COPYRIGHT NOTICE.
The copyrights to many of the publications listed here belong to the
publishers. Due to copyright regulations, I am unable to make
electronic copies available in an unrestricted manner. Please send me
email requesting access to any papers you may be interested in -- I
believe fair use provisions of copyright law permit me to distribute
individual copies for academic/ research purposes.
Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li,
Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie.
Scheduling real-time mixed-criticality jobs.
IEEE Transactions on Computers, to appear
Nathan Fisher and Sanjoy Baruah.
A Fully Polynomial-Time Approximation Scheme for Feasibility Analysis
in Static-Priority Systems with Bounded Relative Deadlines.
Journal of Embedded Computing 2(3-4), pp 291-299. 2006.
Carlos Amaro, Sanjoy Baruah, Thomas Marlowe, and Alexander Stoyenko.
Non-preemptive scheduling to maximize the minimum intercompletion time.
The Journal of Combinatorial Mathematics and Combinatorial Computing 34, pp. 33-50.
2000.
Sanjoy Baruah, Deji Chen, Sergey Gorinsky, and Aloysius Mok.
Generalized multiframe tasks.
Real-Time Systems 17 (1), pp. 5-22. July 1999.
Sanjoy Baruah, Neil Cohen, Greg Plaxton, and Donald Varvel.
Proportionate progress: A notion of fairness in resource allocation.
Algorithmica
15(6), pp. 600-625. June 1996. (Extended abstract presented at
The ACM Symposium on the Theory of Computing, San Diego, California.
May 1993.)
Sanjoy Baruah, Gilad Koren, Decao Mao, Bud Mishra,
Arvind Raghunathan, Lou Rosier, Dennis Shasha, and Fuxing Wang.
On the competitiveness of on-line real-time task scheduling.
Real-Time Systems 4, pp. 125-144. 1992. (Also presented
at The Real-Time Systems Symposium, San Antonio, Texas. December
1991.)
Sanjoy Baruah.
Certification-cognizant scheduling of tasks with pessimistic frequency specification.
Proceedings of the IEEE
Symposium on Industrial Embedded Systems (SIES),
Karlshue, Germany. June, 2012.
Sanjoy Baruah,
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne Van Der Ster and Leen Stougie.
Mixed-Criticality Scheduling of Sporadic Task Systems Proceedings of the 19th Annual European
Symposium on Algorithms (ESA 2011),
pp 555-566,
Saarbrucken, Germany. September 2011.
Springer-Verlag.
Suriayati Chuprat and Sanjoy Baruah.
Real-time divisible load theory: incorporating computation costs Proceedings of the IEEE International
Conference on Embedded and Real-Time Computing Systems and Applications,
Toyama, Japan. August 2011.
IEEE Computer Society Press.
Sanjoy Baruah, Vincenzo Bonifaci,
Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole
Megow and Leen Stougie.
Mixed-criticality scheduling .
10th Workshop on Models and Algorithms for
Planning and Scheduling Problems (MAPSP),
Nymburk, Czech Republic. June 2011.
Sanjoy Baruah and Alan Burns.
Implementing Mixed Criticality Systems in Ada.
Proceedings of the 16th International Conference on Reliable Software Technologies (Ada-Europe),
Edinburgh, UK. June 2011.
Springer-Verlag.
Bipasa Chattopadhyay and Sanjoy Baruah.
A lookup-table driven approach to partitioned scheduling.
Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS),
Chicago, Illinois. April 2011.
IEEE Computer Society Press.
Alan Burns and Sanjoy Baruah.
Timing Faults and Mixed Criticality Systems.
Dependable and Historic Computing: Essays dedicated to Brian Randell on the occasion of his 75th birthday,
Newcastle, UK. April 2011.
Springer Lecture Notes on Computer Science 6875
Sanjoy Baruah.
The non-cyclic recurring real-time task model.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS),
pp 173-182,
San Diego, CA. December 2010.
IEEE Computer Society Press.
Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo DÂ’Angelo,
Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie.
Scheduling real-time mixed-criticality jobs.
Proceedings of the 35th International Symposium on the Mathematical Foundations of Computer Science (MFCS),
Brno, Czech Republic. August 2010.
Springer-Verlag.
Fengxiang Zhang, Alan Burns, and Sanjoy Baruah.
Sensitivity Analysis for EDF Scheduled Arbitrary Deadline Real-Time Systems.
Proceedings of the IEEE International
Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA),
Macau, China. August 2010.
IEEE Computer Society Press.
Jeremy Erickson, UmaMaheswari Devi, and Sanjoy Baruah.
Improved tardiness bounds for Global EDF.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS),
Brussels, Belgium. July 2010.
IEEE Computer Society Press.
Malcolm Mollison, Jeremy Erickson, James Anderson,
"Sanjoy Baruah, and John Scoredos.
Mixed-Criticality Real-Time Scheduling for Multicore Systems.
Proceedings of the 7th IEEE International Conference on Embedded Systems and Software (ICESS),
Bradford, UK.
June, 2010.
IEEE Computer Society Press.
Fengxiang Zhang, Alan Burns, and Sanjoy Baruah.
Task Parameter Computations for Real-Time Systems with EDF Scheduling.
Proceedings of the 2010 International Conference
on Computer Design and Applications,
Qinhuangdao, China.
June 2010.
IEEE Computer Society Press.
Sanjoy Baruah, Haohan Li, and Leen Stougie.
Towards the design of certifiable mixed-criticality systems.
Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS),
Stockholm, Sweden. April 2010.
IEEE Computer Society Press.
Enrico Bini, Marko Bertogna, and Sanjoy Baruah.
Virtual Multiprocessor Platforms: Specification and Use.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS),
pp 437-446,
Washington DC. December 2009.
IEEE Computer Society Press.
Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, and
Sebastian Stiller.
Implementation of a speedup-optimal global EDF schedulability test.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS),
Dublin, Ireland. July 2009.
IEEE Computer Society Press.
Sanjoy Baruah and Nathan Fisher
Component-Based Design in Multiprocessor Real-Time Systems.
Proceedings of the 6th IEEE International Conference on Embedded Systems and Software (ICESS), pp 209-214,
Hangzhou, China.
May, 2009.
IEEE Computer Society Press.
James Anderson, Sanjoy Baruah and Bjoern Brandenburg
Multicore operating-system support for mixed criticality.
Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV
Certification,
San Francisco, CA.
April, 2009.
Luigi Palopoli, Luca Abeni, Tommaso Cucinotta, Giuseppe Lipari, and Sanjoy Baruah.
Weighted Feedback Reclaiming for Multimedia Applications.
Proceedings of the 6th IEEE Workshop on Embedded Systems for Real-Time Multimedia
,
Atlanta, GA. October 2008.
Sanjoy Baruah and Nathan Fisher
Hybrid-Priority Real-Time Scheduling.
Proceedings of the 16th International
Workshop on Parallel and Distributed Real-Time Systems,
Miami, FL.
April, 2008.
Nathan Fisher, Marko Bertogna and
Sanjoy Baruah.
Resource-locking durations in EDF-scheduled systems. Proceedings of the Real-Time Technology and Applications Symposium,
Bellevue, WA. April 2007.
IEEE Computer Society Press.
Marko Bertogna, Nathan Fisher, and
Sanjoy Baruah.
Static-Priority Scheduling and Resource Hold Times. Proceedings of the 15th International
Workshop on Parallel and Distributed Real-Time Systems,
Long Beach, CA. March 2007.
Sanjoy Baruah and Alan Burns.
Sustainable Schedulability Analysis. Proceedings of the Real-Time Systems Symposium,
pp 159-168,
Rio de Janerio, Brazil. December 2006.
IEEE Computer Society Press.
Nathan Fisher, Theodore Baker, and Sanjoy Baruah.
Algorithms for Determining the Demand-Based Load of a Sporadic Task System Proceedings of the IEEE International
Conference on Embedded and Real-Time Computing Systems and Applications,
pp 135-144,
Sydney, Australia. August 2006.
IEEE Computer Society Press.
Nathan Fisher, Jim Anderson, and Sanjoy Baruah.
Task partitioning upon memory-constrained multiprocessors Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications,
Hong Kong. August 2005.
IEEE Computer Society Press.
Sanjoy Baruah and Joel Goossens.
Rate-monotonic scheduling on uniform multiprocessors. Proceedings of the Twenty-Third International Conference on Distributed
Computing Systems,
pp 360-366,
Providence, Rhode Island. April 2003.
IEEE Computer Society Press.
Anand Srinivasan, Philip Holman, James Anderson, and Sanjoy Baruah.
The case for fair multiprocessor scheduling.
Proceedings of the 11th International
Workshop on Parallel and Distributed Real-Time Systems,
Nice, France. April 2003.
Sanjoy Baruah, Joel Goossens, and
Giuseppe Lipari.
Implementing constant-bandwidth servers upon multiprocessor platforms.
Proceedings of the IEEE International Real-Time and Embedded Technology
and Applications Symposium,
pp 154-163,
San Jose, California. September 2002.
IEEE Computer Society Press.
Joel Goossens, Sanjoy Baruah, and Shelby Funk.
Real-time scheduling on multiprocessors.
Proceedings of the 10th International Conference on Real-Time Systems,
Paris, France.
March, 2002.
Bjorn Andersson, Sanjoy Baruah, and Jan Jonsson.
Static-priority scheduling on multiprocessors.Proceedings of the IEEE International Real-Time Systems Symposium,
pp 193-202,
London, UK.
December 2001. IEEE Computer Society Press.
(An extended version is available as technical report
UNC-CS TR01-016.)
Shelby Funk, Joel Goossens, and Sanjoy Baruah.
On-line scheduling on uniform multiprocessors.Proceedings of the IEEE International Real-Time Systems Symposium,
pp 183-192,
London, UK.
December 2001.
IEEE Computer Society Press.
(An extended version is available as technical report #
UNC-CS TR01-015.)
Deji Chen, Aloysius Mok, and Sanjoy Baruah.
Scheduling distributed real-time tasks in the DGMF model.Proceedings of the Real-Time Technology and Applications Symposium,
pp 14-22,
Washington, DC. May 2000.
IEEE Computer Society Press.
Sanjoy Baruah, Giorgio Buttazzo, Sergey Gorinsky, and Giuseppe Lipari.
Scheduling periodic task systems to minimize output jitter. Proceedings of the International Conference on Real-Time Computing
Systems and Applications,
pp 62-69,
Hong Kong. December 1999.
IEEE Computer Society Press.
Jim Anderson, Sanjoy Baruah, and Kevin Jeffay.
Parallel switching in connection-oriented networks. Proceedings of the Real-Time Systems Symposium,
pp 200-209,
Pheonix, Arizona. December 1999.
IEEE Computer Society Press.
Sanjoy Baruah, Deji Chen, and Aloysius Mok.
Static-priority scheduling of multiframe tasks. Proceedings of the EuroMicro Conference on Real-Time Systems,
pp 38-45,
York, UK. June 1999.
IEEE Computer Society Press.
Carlos Amaro, Sanjoy Baruah, and Alexander Stoyen.
Inter-Completion Time Scheduling: Non-preemptive scheduling to maximize the
minimum inter-completion time.
Proceedings of the Fourth International
Conference on Engineering of Complex Computer Systems,
pp 24-34,
Monterey, CA. August, 1998.
IEEE Computer Society Press.
Carlos Amaro, Sanjoy Baruah, Alexander Stoyen, and Wolfgang Halang.
Non-preemptive scheduling to maximize the minimum global inter-completion
time.
Proceedings of the 23rd IFAC/IFIP Workshop on Real-Time Programming,
Shantou, China. June 1998.
Sanjoy Baruah. Feasibility analysis of recurring branching tasks.
Proceedings of the Tenth EuroMicro Workshop on Real-Time Systems,
pp 138-145,
Berlin, Germany.
June 1998.
IEEE Computer Society Press.
Sanjoy Baruah, Deji Chen, and Aloysius Mok.
Jitter concerns in periodic task systems. Proceedings of the Real-Time Systems Symposium,
pp 68-77, San Francisco, CA. December 1997. IEEE Computer Society Press.
Sanjoy Baruah and Shun-Shii Lin. Improved scheduling of generalized
pinwheel task systems. Proceedings of RTCSA'97: The Fourth International
Workshop on Real-Time Computer Systems Applications, pp 73-79. Teipei, Taiwan.
October 1997. IEEE Computer Society Press.
Sergey Gorinsky, Sanjoy Baruah, and
Alexander Stoyenko.
Boosting network performance via traffic reshaping.
Proceedings of IC3N'97 -- The Sixth
International Conference on Computer Communications and Networks,
pp 285-290, Las Vegas, Nevada. September 1997.
IEEE Computer Society Press.
Sanjoy Baruah, Steve Goddard and Kevin Jeffay.
Feasibility concerns in PGM graphs with bounded buffers. Proceedings of the Third International
Conference on Engineering of Complex Computer Systems,
pp 130-139, Como, Italy. September, 1997.
IEEE Computer Society Press.
Sanjoy Baruah and Azer Bestavros. Real-Time mutable broadcast disks.
In Real-Time Database and Information Systems: Research Advances
(Proceedings of RTDB'97: The Second International Workshop on Real-Time
Databases, Burlington, VT. September 1997.)
Edited by Azer Bestavros and Victor Fay-Wolfe. Pp 3-21. Kluwer Academic
Publishers.
Sergey Gorinsky, Sanjoy Baruah, and Alexander Stoyenko. Traffic reshaping
in packet-switched virtual-circuit fixed-packet networks. Proceedings
of the IEEE RTSS Workshop on Resource Allocation in Multimedia Systems,
Washington, DC. December 1996.
Sanjoy Baruah. Parallel switching techniques for fixed-packet networks.
Proceedings of the IEEE RTSS Workshop on Resource Allocation in Multimedia
Systems, Washington, DC. December 1996.
Sanjoy Baruah and Azer Bestavros. Timely and fault-tolerant data access
from broadcast disks: A pinwheel-based approach. Proceedings of the
Workshop on Databases: Active & Real-Time, pp 45-49, Rockville,
MD. November 1996. ACM Press.
Deji Chen, Aloysius Mok, and Sanjoy Baruah.
On modelling real-time task systems.
In Lectures on Embedded Systems:Proceedings of The European Educational Forum School on Embedded Systems
, Veldhoven, The Netherlands. November 1996.
Edited by G. Rozenberg and F.W. Vaandrager. Pp 153-169,
Lecture Notes in Computer Science No. 1494, Springer-Verlag. October 1998.
Bo-Chao Cheng, Alexander Stoyenko, Thomas Marlowe, and Sanjoy Baruah.
An experiment in the establishment of real-time channels for video-on-demand
services. Proceedings of the Fifth International Conference on Computer
Communications and Networks, Rockville, MD. October 1996.
Bo-Chao Cheng, Alexander Stoyenko, Thomas Marlowe, and Sanjoy Baruah.
A scheduler minimizing maximum tardiness for DSP programs with context
switch overheads considered. Proceedings of the International Conference
on Signal Processing Applications and Technology, Boston, MA. October
1996.
Bo-Chao Cheng, Alexander Stoyenko, Thomas Marlowe, and Sanjoy Baruah.
The allocation and scheduling of precedence and timing constrained tasks
with communication delays. IEEE Real-Time Applications Workshop. Proceedings
of the Second International Conference on Engineering of Complex Computer
Systems pp 91-94, Montreal, Canada. October 1996. IEEE Computer Society
Press.
Sanjoy Baruah.
Fairness in periodic real-time scheduling. Proceedings
of the Real-Time Systems Symposium, pp 200-209, Pisa, Italy. December
1995. IEEE Computer Society Press.
Sanjoy Baruah and Gara Pruesse. Routing with delays when storage is
costly. Proceedings of the Workshop on Algorithms and Data Structures,
Lecture Notes in Computer Science No. 955, pp 303-314,
Kingston, Ontario. August 1995. Springer-Verlag.
Sanjoy Baruah, Johannes Gehrke and Greg Plaxton.
Fast scheduling of periodic tasks on multiple resources. Proceedings of the International Parallel Processing Symposium, pp 280-288, Santa Barbara, California.
April 1995. IEEE Computer Society Press.
Sanjoy Baruah, Jayant Haritsa and Nitin Sharma. On-line scheduling
to maximize task completions. Proceedings of the Real-Time Systems Symposium,
pp 228-237, San Juan, Puerto Rico. December 1994. IEEE Computer
Society Press.
Sanjoy Baruah. Strong P-fairness: a scheduling strategy for real-time
applications. Proceedings of the IEEE Real-Time Applications Workshop,
pp 16-20, Washington, DC. July 1994. IEEE Computer Society Press.
Sanjoy Baruah, Neil Cohen, Greg Plaxton, and Donald Varvel. Proportionate
progress: A notion of fairness in resource allocation. Proceedings of
the ACM Symposium on the Theory of Computing, pp 345-354, San Diego,
California. May 1993. ACM Press.
Sanjoy Baruah and Jayant Haritsa.
ROBUST: a hardware solution to real-time overload.
The ACM SIGMETRICS Conference on Measurement and Modeling of
Computer Systems. Santa Clara, California. May 1993. In Performance
Evaluation Review, Volume 21(1), pp 207-216. ACM Press. 1993.
Sanjoy Baruah, Gilad Koren, Decao Mao, Bud Mishra, Arvind Raghunathan, Lou Rosier,
Dennis Shasha, and Fuxing Wang.
On the competitiveness of on-line real-time task scheduling. Proceedings of the Real-Time Systems Symposium, pp 106-115.
San Antonio, Texas. December 1991. IEEE Computer Society Press.
Sanjoy Baruah, Gilad Koren, Bud Mishra, Arvind Raghunathan, Lou Rosier, and Dennis Shasha.
On-line scheduling in the presence of overload. Proceedings of the IEEE
Symposium on Foundations of Computer Science, pp 100-110, San Juan,
Puerto Rico. October 1991. IEEE Computer Society Press.
Sanjoy Baruah and Louis Rosier. Limitations concerning on-line scheduling
algorithms for overloaded real-time systems. Proceedings of the IEEE
Workshop on Real-time Operating systems and Software, Atlanta, GA.
May 1991.
Sanjoy Baruah, Louis Rosier, Igor Tulchinsky, and Donald Varvel.
The complexity of periodic maintenance.
Proceedings of the International
Computer Symposium, pages 315-320, Hsinchu, Taiwan. December 1990.
Sanjoy Baruah, Rodney Howell and Louis Rosier. On preemptive scheduling of periodic, real-time tasks on one processor. Proceedings of the International Symposium on the Mathematical Foundations of Computer Science, pages 173-179, Banská Bystrica, Czechoslovakia. August 1990. Springer-Verlag.
Sanjoy Baruah, Maya Jerath, S. Sundaresan, S. Banerjee, S. Kumar, A. Kumar,
and P. Bhatt. A blackboard architecture to support generation of schematics
for design automation. Proceedings of the IFIP TC10.2 Conference on
CAD Systems using AI Techniques, Tokyo, Japan. June 1989.