Refereed Journal Papers
- M. Chetlur, U. Devi, P. Dutta, P. Gupta, S. Kalyanaraman, L. Chen, Y. Lin, Z. Zhu,
"A Software WiMAX Medium Access Control Layer over Massively Multi-Threaded Processors,"
IBM Journal of Research and Development, 54(1), pp. 9:1-9:13, Jan/Feb 2010
- U. Devi and J. Anderson, "Improved Conditions for Bounded Tardiness under EPDF Pfair
Multiprocessor Scheduling," Journal of Computer and System Sciences, 75(7), pp. 388-420.
PS .
PDF .
- U. Devi and J. Anderson, "A Schedulable Utilization Bound for the Multiprocessor
EPDF Pfair Algorithm," Real-Time Systems, 38(3), pp. 237-288, April
2008.
PS .
PDF .
- A. Block and J. Anderson and U. Devi, "Task Reweighting under Global Scheduling on Multiprocessors,"
Real-Time Systems, 39(1-3), pp. 123-167, August 2008.
PS .
PDF .
- U. Devi and J. Anderson, "Tardiness Bounds under Global EDF Scheduling on a Multiprocessor," Real-Time Systems, 38(2), pp. 133-189, February 2008.
PS .
PDF .
- J. Anderson and V. Bud and U. Devi, "An EDF-based Restricted-Migration Scheduling Algorithm for Multiprocessor
Soft Real-Time Systems," Real-Time Systems, 38(2), pp. 85-131, February 2008.
PS .
PDF .
Refereed Conference Papers
- U. Devi, M. Chetlur, and S. Kalyanaraman, "Object Placement for Cooperative Caches with Bandwidth Constraints,"
Proceedings of the 17th International Euro-Par Conference, pp. 579-293, September 2011.
- R. Kalle, U. Devi, and S. Kalyanaraman, "Multi-tiered, Burstiness-aware Bandwidth Estimation and Scheduling for VBR Video Flows"
Proceedings of the 19th International Workshop on Quality of Service (IWQoS), 9 pages, June 2011. Winner, best paper award.
- J. Erickson, U. Devi, and S. Baruah, "Improved Tardiness Bounds for Global EDF,"
Proceedings of the 22nd Euro-micro Conference on Real-Time Systems, pp. 14-23, July 2010.
- S. Mitra, U. Devi, P. Gupta, M. Chetlur, and S. Kalyanaraman, "Macro-scheduling of Base Stations for Video-on-Demand Flows
in WiMAX Networks,"
Proceedings of the 18th International Workshop on Quality-of-Service (IWQoS) , 6 pages, June 2010.
Extended version available as IBM Tech. Report.
- U. Devi, "Scheduling Recurrent Precedence-Constrained Task Graphs on a
Symmetric Shared-Memory Multiprocessor,"
Proceedings of the 15th International Euro-Par Conference, pp. 265-280, August 2009
PDF .
- J. Calandrino, H. Leontyev, A. Block, U. Devi, and J. Anderson, "LITMUSRT: A Testbed for
Empirically Comparing Real-Time Multiprocessor Schedulers,"
Proceedings of the 27th IEEE Real-Time Systems Symposium, pp. 111-123, December 2006.
PS .
PDF .
- U. Devi, H. Leontyev, and J. Anderson,
"Efficient Synchronization under Global EDF Scheduling on Multiprocessors,"
Proceedings of the 18th Euromicro Conference on Real-Time Systems, pp. 75-84,
July 2006.
PS .
PDF .
- A. Block, J. Anderson, and U. Devi,
"Task Reweighting under Global Scheduling on Multiprocessors,"
Proceedings of the 18th Euromicro Conference on Real-Time Systems, pp. 128-138,
July 2006.
PS .
PDF .
- U. Devi and J. Anderson,
"Flexible Tardiness Bounds for Sporadic Real-Time Task Systems on Multiprocessors,"
Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium,
April 2006.
PS .
PDF .
Extended Version:
PS .
PDF .
- J. Anderson, J. Calandrino, and U. Devi, "Real-Time Scheduling on Multicore Platforms,"
Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium ,
pp. 179-190, April 2006.
PS .
PDF .
Extended Version:
PS .
PDF .
- U. Devi and J. Anderson, "Tardiness Bounds under Global EDF Scheduling on
a Multiprocessor,"
Proceedings of the 26th IEEE Real-Time Systems Symposium, pp. 330-341, December 2005.
Winner, best paper award.
PS .
PDF .
Extended Version:
PS .
PDF .
- J. Anderson, V. Bud, and U. Devi,
"An EDF-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems,"
Proceedings of the 17th Euromicro Conference on Real-Time Systems , IEEE Computer
Society Press, pp. 199-208, July 2005.
PS .
PDF .
Full Version:
PS .
PDF .
- U. Devi and J. Anderson,
"Desynchronized Pfair Scheduling on Multiprocessors,"
Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, April 2005.
PDF .
An Extended Version:
PDF .
- U. Devi and J. Anderson,
"Schedulable Utilization Bounds for EPDF Fair Multiprocessor Scheduling,"
Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems
and Applications, Springer-Verlag Lecture Notes in Computer Science, pp. 261-280, August 2004.
PS .
PDF .
Full Version:
PS .
PDF .
- U. Devi and J. Anderson,
"Fair Integrated Scheduling of Soft Real-Time Tardiness Classes on Multiprocessor Platforms,"
Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium,
pp. 554-561, May 2004.
PS .
PDF .
- U. Devi and J. Anderson,
"Improved Conditions for Bounded Tardiness under EPDF Fair Multiprocessor Scheduling,"
Proceedings of 12th IEEE International Workshop on Parallel and Distributed Real-Time Systems, April 2004.
PS .
PDF .
Longer Version:
PS .
PDF .
- U. Devi,
"An Improved Schedulability Test for Uniprocessor Periodic Task Systems,"
Proceedings of the 15th Euromicro conference on Real-Time Systems,
IEEE Computer Society Press, pp. 23-30, July 2003.
PS .
PDF .
Longer Version:
PDF.
Ph.D. Dissertation
- U. Devi, "Soft Real-Time Scheduling on Multiprocessors," Ph.D. thesis,
Department of Computer Science, The University of North Carolina at Chapel Hill, December 2006.
PS .
PDF .