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: Submitted Publications
 Nathan Fisher and Sanjoy Baruah.
Approximation Algorithms for Feasibility Analysis in RealTime StaticPriority Systems
 Sanjoy Baruah.
Schedulability analysis of global DeadlineMonotonic scheduling
 Sanjoy Baruah.
Global DM schedulability analysis: upper and lower bounds
 Sanjoy Baruah.
Mixed criticality scheduling is highly intractable
 Sanjoy Baruah, Bipasa Chattopadhyay,
Haohan Li, and Insik Shin.
Mixedcriticality scheduling on multiprocessors
 Sanjoy Baruah and Bipasa Chattopadhyay.
Responsetime analysis of mixed criticality systems with pessimistic
frequency specification
 Sanjoy Baruah and Zhishan Guo.
Mixedcriticality scheduling upon unreliable processors
 Sanjoy Baruah.
Implementing mixedcriticality synchronous reactive systems upon
multiprocessor platforms
SkB: Publications
Book
Sanjoy Baruah, Marko Bertogna, and Giorgio Buttazzo.
Multiprocessor scheduling for realtime systems.
Springer. 2014
Surveys etc.
 Nathan Fisher and Sanjoy Baruah.
Ratemonotonic scheduling.
In Encyclopedia of Algorithms, 2nd edition.
MingYang Kao (ed). Springer. 2016
 Sanjoy Baruah, Liliana CucuGrosjean, Robert I. Davis, and Claire Maiza (eds).
Mixed Criticality on Multicore/Manycore Platforms (Dagstuhl Seminar 15121).
Dagstuhl Reports, 5(3):84 142, 2015.
 Sanjoy Baruah.
RealTime Computing.
In Computing Handbook, Third Edition: Computer Science and Software Engineering,
Allen Tucker, Teofilo Gonzalez, and Jorge DiazHerrera
(eds). Chapman and Hall/ CRC Press. 2014
 Sanjoy Baruah and Kirk Pruhs.
Open problems in realtime scheduling.
Journal of Scheduling, 13(6), pp 577582, December 2010.
 Nathan Fisher and Sanjoy Baruah.
Ratemonotonic scheduling.
In Encyclopedia of Algorithms,
MingYang Kao (ed). Springer. 2008
 Theodore Baker and Sanjoy Baruah.
Schedulability Analysis of Multiprocessor Sporadic Task Systems.
In Handbook of RealTime and Embedded Systems,
Sang H. Son, Insup Lee, and Joseph YT Leung (eds). Chapman
Hall/ CRC Press. 2007
 John Carpenter, Shelby Funk, Phil Holman, Anand Srinivasan, Jim Anderson, and Sanjoy Baruah.
A Categorization of Realtime Multiprocessor Scheduling Problems and Algorithms.
In Handbook of Scheduling: Algorithms, Models, and Performance
Analysis, Joseph YT Leung (ed). Chapman Hall/ CRC Press.
2004.
 Sanjoy Baruah and Joel Goossens.
Scheduling Realtime Tasks: Algorithms and Complexity.
In Handbook of Scheduling: Algorithms, Models, and Performance
Analysis, Joseph YT Leung (ed). Chapman Hall/ CRC Press.
2004.

Sanjoy Baruah and Jim Anderson.
Where is RealTime and Embedded Systems Research Going?
IEEE Distributed Systems Online 1 (3). 2000.
Journals
 Zhishan Guo and Sanjoy Baruah.
A Neurodynamic Approach for RealTime Scheduling via Maximizing Piecewise Linear Utility.
IEEE Transactions on Neural Networks and Learning Systems 27(2), pp.238248, Feb. 2016

Robert Davis, Alan Burns, Sanjoy Baruah, Thomas Rothvoss, Laurent George, and Oliver Gettings.
Exact Comparison of Fixed Priority and EDF Scheduling based on Speedup Factors for both Preemptive and Nonpreemptive Paradigms.
RealTime Systems 51(5), pp 566601, September 2015
 Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto MarchettiSpaccamela, Suzanne van der Ster, and Leen Stougie.
Preemptive Uniprocessor Scheduling of MixedCriticality Sporadic Task Systems.
Journal of the ACM 62(2), May 2015
 Zhishan Guo and Sanjoy Baruah.
Mixedcriticality scheduling upon varyingspeed multiprocessors.
Leibniz Transactions on Embedded Systems (LITES),
Volume 1, Issue 2, pp. 3:1  3:19. LeibnizZentrum für Informatik, September 2014

Sanjoy Baruah.
Implementing mixedcriticality synchronous reactive programs upon uniprocessor platforms.
RealTime Systems 50(3), pp 317341, 2014

Sanjoy Baruah, Bipasa Chattopadhyay, Haohan
Li, and Insik Shin.
Mixedcriticality scheduling on multiprocessors.
RealTime Systems 50(1), pp 142177, 2014

Sanjoy Baruah
Partitioned EDF scheduling: a closer look.
RealTime Systems 49(6), pp 715729, 2013
 Sanjoy Baruah.
Partitioning sporadic task systems upon memoryconstrained multiprocessors.
ACM Transactions on Embedded Computing
Systems 12(3), pp 78:178:18, 2013
 Andreas Wiese, Vincenzo Bonifaci, and Sanjoy Baruah.
Partitioned EDF scheduling on a few types of unrelated multiprocessors.
RealTime Systems 49 (2), pp
219238, 2013
 Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li,
Alberto MarchettiSpaccamela, Nicole Megow, and Leen Stougie.
Scheduling realtime mixedcriticality jobs.
IEEE Transactions on Computers 61
(8), pp 11401152, 2012
 Sanjoy Baruah.
Efficient computation of response time bounds for preemptive uniprocessor deadline monotonic scheduling.
RealTime Systems 47 (6), pp
517533, 2011
 Fengxiang Zhang, Alan Burns, and Sanjoy Baruah.
Sensitivity Analysis of Arbitrary Deadline RealTime Systems with EDF Scheduling.
RealTime Systems 47(3), pp 224252. 2011
 Marko Bertogna and Sanjoy Baruah.
Tests for global EDF schedulability analysis.
Journal of Systems Architecture 57(5),
pp 487497. 2011
 Sanjoy Baruah, Vincenzo Bonifaci, Alberto MarchettiSpaccamela,
and Sebastian Stiller.
Improved multiprocessor global schedulability analysis.
RealTime Systems 46(1), pp 324. 2010.
 Marko Bertogna and Sanjoy Baruah
Limitedpreemption EDF scheduling of sporadic task systems.
IEEE Transactions on Industrial Informatics 6(4), pp 579591. 2010.
 Nathan Fisher, Joel Goossens, and Sanjoy Baruah.
Optimal Online Multiprocessor Scheduling of Sporadic RealTime Tasks is Impossible.
RealTime Systems 45(1), pp 2671. 2010.
 Robert Davis, Thomas Rothvoss, Sanjoy Baruah, and Alan Burns.
Exact Quantification of the Suboptimality of Uniprocessor Fixed Priority
Preemptive Scheduling.
RealTime Systems 43(3), pp 211258. 2009.
 Ted Baker and Sanjoy Baruah.
An analysis of global EDF schedulability for arbitrarydeadline sporadic
task systems.
RealTime Systems 43(1), pp 324. 2009.
 Marko Bertogna, Nathan Fisher, and Sanjoy Baruah
Resourcesharing servers for open environments.
IEEE Transactions on Industrial Informatics 5 (3), pp 202219. 2009
 Enrico Bini, Thi Huyen Chau Nguyen, Pascal Richard, and Sanjoy Baruah.
A Response Time Bound in FixedPriority Scheduling with Arbitrary Deadlines.
IEEE Transactions on Computers 58 (2), pp 279286. 2009
 Marko Bertogna, Nathan Fisher and Sanjoy Baruah.
Resource holding times: Computation and Optimization.
RealTime Systems 41 (2), pp 87117. 2009.
 Nathan Fisher and Sanjoy Baruah.
The Feasibility of General Task Systems with Precedence Constraints on Multiprocessor Platforms.
RealTime Systems 41 (1), pp 126. 2009.
 Sanjoy Baruah and Ted Baker.
Schedulability analysis of global EDF.
RealTime Systems 38(3), pp 223235. 2008.
 Alan Burns and Sanjoy Baruah
Sustainability in realtime scheduling.
Journal of Computing Science and Engineering 2 (1), pp 7497. 2008.
 James Anderson and Sanjoy Baruah.
Energyefficient synthesis of EDFscheduled multiprocessor realtime systems.
International Journal of Embedded Systems 4 (1). 2008.
 Sanjoy Baruah and Nathan Fisher.
The Partitioned Dynamicpriority Scheduling of Sporadic Task Systems.
RealTime Systems 36 (3), pp 199226. 2007.
 Sanjoy Baruah and Nathan Fisher.
NonMigratory Feasibility and Migratory Schedulability Analysis of Multiprocessor
RealTime Systems.
RealTime Systems 39(13), pp 97122. 2008
 Sanjoy Baruah and Nathan Fisher.
The Partitioned Multiprocessor Scheduling of Deadlineconstrained Sporadic
Task Systems.
IEEE Transactions on Computers 55 (7), pp 918923. 2006
 Nathan Fisher and Sanjoy Baruah.
A Fully PolynomialTime Approximation Scheme for Feasibility Analysis
in StaticPriority Systems with Bounded Relative Deadlines.
Journal of Embedded Computing 2(34), pp 291299. 2006.
 Sanjoy Baruah.
The nonpreemptive scheduling of periodic tasks upon multiprocessors.
Realtime Systems 32 (12), pp 920. 2006.
 Shelby Funk and Sanjoy Baruah.
Restricted EDF migration on uniform multiprocessors.
Technique Et Science Informatiques
24 (8), pp 917938. 2005
HermesLavoisier.
 Sanjoy Baruah and John Carpenter.
Multiprocessor fixedpriority scheduling with restricted
interprocessor migrations.
Journal of Embedded Computing
1 (2). 2004
 Sanjoy Baruah.
Optimal utilization bounds for the fixedpriority scheduling of
periodic task systems on identical multiprocessors.
IEEE Transactions on Computers
53 (6), pp. 781784. 2004.
 Sanjoy Baruah, Shelby Funk, and Joel Goossens.
Robustness results concerning EDF scheduling upon uniform multiprocessors.
IEEE Transactions on Computers
52 (9), pp. 11851195. 2003.
 Carlos Amaro, Sanjoy Baruah, Alexander Stoyen, and Wolfgang Halang.
Nonpreemptive scheduling to maximize the minimum global intercompletion
time.
Automatica
39 (6), pp. 957967. 2003.
 Joel Goossens, Shelby Funk, and Sanjoy Baruah.
Prioritydriven scheduling of periodic task systems on multiprocessors.
Realtime Systems
25 (23), pp. 187205. 2003.
 Sanjoy Baruah and Joel Goossens.
Ratemonotonic scheduling on uniform multiprocessors.
IEEE Transactions on Computers
52 (7), pp. 966970. 2003.
 Sanjoy Baruah.
Dynamic and staticpriority scheduling of recurring realtime tasks.
Realtime Systems.
24 (1), pp. 93128. 2003.
 Anand Srinivasan and Sanjoy Baruah.
Deadlinebased Scheduling of Periodic Task Systems on Multiprocessors.
Information Processing Letters
84 (2), pp. 9398. 2002.

Sanjoy Baruah, Jayant Haritsa and Nitin Sharma.
Online scheduling to maximize task completions.
The Journal of Combinatorial Mathematics and Combinatorial Computing
39, pp. 6578. 2001
 Sanjoy Baruah.
Scheduling Periodic Tasks on Uniform Multiprocessors.
Information Processing Letters 80(2), pp. 97104. 2001
 BoChao Cheng, Alexander Stoyenko, Thomas Marlowe, and Sanjoy Baruah.
Bounds on tardiness in scheduling of precedenceconstrained
unit realtime task systems.
Computers and Electrical Engineering 27, pp. 345354. 2001
 Carlos Amaro, Sanjoy Baruah, Thomas Marlowe, and Alexander Stoyenko.
Nonpreemptive scheduling to maximize the minimum intercompletion time.
The Journal of Combinatorial Mathematics and Combinatorial Computing 34, pp. 3350.
2000.
 Sanjoy Baruah, Deji Chen, Sergey Gorinsky, and Aloysius Mok.
Generalized multiframe tasks.
RealTime Systems 17 (1), pp. 522. July 1999.
 Sanjoy Baruah and Mary Ellen Hickey.
Competitive online scheduling of imprecise computations.
IEEE Transactions on Computers 47(9), pp 10271032. September 1998
 Sanjoy Baruah and ShunShii Lin.
Pfair scheduling of generalized pinwheel task systems.
IEEE Transactions on Computers 47(7), pp 812816. July 1998.
 Sanjoy Baruah.
The multiprocessor scheduling of precedenceconstrained
task systems in the presence of interprocessor communication delays.
Operations Research 46(1), pp 6572. January 1998.
 Sanjoy Baruah, Johannes Gehrke, Greg Plaxton, Ion Stoica, Hussein AbdelWahab, and Kevin Jeffay.
Fair online scheduling of a dynamic set of tasks on a single resource.
Information Processing Letters 64(1), pp 4351. October 1997.
 Sanjoy Baruah and Jayant Haritsa.
Scheduling for overload in realtime systems.
IEEE Transactions on Computers 46(9), pp 10341039.
September 1997.
 BoChao Cheng, Alexander Stoyenko, Thomas Marlowe, and Sanjoy Baruah.
LSTF: A new scheduling policy for complex realtime tasks in multiple processor
systems.
Automatica 33(5), pp 921926. May 1997.
 Sanjoy Baruah, Neil Cohen, Greg Plaxton, and Donald Varvel.
Proportionate progress: A notion of fairness in resource allocation.
Algorithmica
15(6), pp. 600625. June 1996. (Extended abstract presented at
The ACM Symposium on the Theory of Computing, San Diego, California.
May 1993.)
 Sanjoy Baruah, Rodney Howell and Louis Rosier.
Feasibility problems for recurring tasks on one processor.
Theoretical Computer Science 118(1),
pp. 320. 1993.
 Sanjoy Baruah, Gilad Koren, Decao Mao, Bud Mishra,
Arvind Raghunathan, Lou Rosier, Dennis Shasha, and Fuxing Wang.
On the competitiveness of online realtime task scheduling.
RealTime Systems 4, pp. 125144. 1992. (Also presented
at The RealTime Systems Symposium, San Antonio, Texas. December
1991.)
 Sanjoy Baruah, Rodney Howell and Louis Rosier.
Algorithms and complexity concerning the preemptive scheduling of periodic,
realtime tasks on one processor.
RealTime Systems 2, pp. 301324. 1990.
Proceedings: Conferences and Workshops

Alan Burns and Sanjoy Baruah.
Migrating Mixed Criticality Tasks within a Cyclic Executive Framework.
Proceedings of the International Conference on Reliable Software Technologies (AdaEurope), Vienna, Austria. June 2017.

Sanjoy Baruah, Arvind Easwaran, and Zhishan Guo.
Mixedcriticality scheduling to minimize makespan.
Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016), Chennai, India. December 2016.
Leibniz International Proceedings in Informatics, Schloss Dagstuhl  Leibniz Center for Informatics.

Sanjoy Baruah.
Schedulability analysis for a general model of mixedcriticality recurrent realtime tasks.
Proceedings of the IEEE RealTime Systems Symposium (RTSS 2016),
Porto, Portugal. December 2016.
IEEE Computer Society Press.

Sanjoy Baruah.
The federated scheduling of systems of mixedcriticality sporadic DAG tasks.
Proceedings of the IEEE RealTime Systems Symposium (RTSS 2016),
Porto, Portugal. December 2016.
IEEE Computer Society Press.

Tom Fleming, Sanjoy Baruah, and Alan Burns.
Improving the schedulablity of mixed criticality cyclic executives via limited task splitting.
Proceedings of the 21st International Conference on RealTime and Network Systems
Brest, France. October 2016.
ACM Press.

Sanjoy Baruah.
Schedulability analysis of mixedcriticality systems with multiple frequency specifications.
Proceedings of the 16th International Conference on Embedded Software (EMSOFT),
Pittsburgh, PA. October 2016.
ACM Press.
 Sanjoy Baruah, Alan Burns, and Zhishan Guo.
Scheduling mixedcriticality systems to guarantee some service under all nonerroneous behaviors.
Proceedings of the EuroMicro Conference on
RealTime Systems (ECRTS 2016),
Toulouse, France. July 2016.
IEEE Computer Society Press.
 Sanjoy Baruah, Vincenzo Bonifaci, Renato Bruni and Alberto MarchettiSpaccamela.
ILPbased approaches to partitioning recurrent workloads upon heterogeneous multiprocessors.
Proceedings of the EuroMicro Conference on
RealTime Systems (ECRTS 2016),
Toulouse, France. July 2016.
IEEE Computer Society Press.
 Sanjoy Baruah.
Analysisbased approaches to achieving timing predictability (abstract).
Proceedings of the International Workshop on the Verification and Validation of CyberPhysical Systems
(V2CPS),
Reykjavik, Iceland. June 2016.

Sanjoy Baruah, Arvind Easwaran, and Zhishan Guo.
MCFluid: simplified and optimally quantified.
Proceedings of the IEEE RealTime Systems Symposium (RTSS 2015),
San Antonio, Texas. December 2015.
IEEE Computer Society Press.

Alan Burns and Sanjoy Baruah.
Semipartitioned cyclic executives for mixed criticality systems.
Proceedings of the Workshop on MixedCriticality Systems (WMC'2015),
San Antonio, Texas. December 2015.

Sanjoy Baruah and Zhishan Guo.
Mixedcriticality job models: a comparison.
Proceedings of the Workshop on MixedCriticality Systems (WMC'2015),
San Antonio, Texas. December 2015.
 Sanjoy Baruah.
Criticalitycognizant modeling and analysis of mixedcriticality systems (extended abstract).
Proceedings of the International Symposium on Dependable Software Engineering: Theories, Tools and Applications
(SETTA 2015),
Nanjing, China. November 2015.
Springer.

Zhishan Guo and Sanjoy Baruah.
The concurrent consideration of uncertainty in WCETs and processor speeds in mixed criticality systems.
Proceedings of the 20th International Conference on RealTime and Network Systems
Lille, France. November 2015.
ACM Press.

Sanjoy Baruah.
The federated scheduling of systems of conditional sporadic DAG tasks.
Proceedings of the 15th International Conference on Embedded Software (EMSOFT), pp 110,
Amsterdam, the Netherlands. October 2015.
ACM Press.
 Alan Burns, Tom Fleming, and Sanjoy Baruah.
Cyclic Executives, MultiCore Platforms and Mixed Criticality Applications.
Proceedings of the EuroMicro Conference on
RealTime Systems (ECRTS 2015), pp 312,
Lund, Sweden. July 2015.
IEEE Computer Society Press.
 Sanjoy Baruah, Vincenzo Bonifaci and Alberto MarchettiSpaccamela.
The Global EDF scheduling of systems of conditional sporadic DAG tasks.
Proceedings of the EuroMicro Conference on
RealTime Systems (ECRTS 2015), pp 222231,
Lund, Sweden. July 2015.
IEEE Computer Society Press.
 Sanjoy Baruah.
A Scheduling Model inspired by Control Theory.
Proceedings of the 6th International RealTime Scheduling Open Problems Seminar (RTSOPS 2015),
Lund, Sweden. July 2015.
 Sanjoy Baruah, Vincenzo Bonifaci and Alberto MarchettiSpaccamela.
The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks.
12th Workshop on Models and Algorithms for
Planning and Scheduling Problems (MAPSP),
La RocheenArdenne, Belgium. June 2015.
 Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto MarchettiSpaccamela, Suzanne van der Ster and Leen Stougie.
Scheduling of mixedcriticality sporadic task systems with multiple levels.
12th Workshop on Models and Algorithms for
Planning and Scheduling Problems (MAPSP),
La RocheenArdenne, Belgium. June 2015.
 Sanjoy Baruah.
The federated scheduling of sporadic DAG task systems.
Proceedings of the IEEE International Parallel & Distributed Processing Symposium (IPDPS 2015), pp 179186,
Hyderabad, India. May 2015. IEEE Computer Society Press.
 Zhishan Guo and Sanjoy Baruah.
Uniprocessor EDF scheduling of AVR task systems.
Proceedings of the ACM/IEEE 6th International Conference on CyberPhysical Systems (ICCPS 2015), pp 159168,
Seattle, WA. April 2015.
 Indranil Saha, Sanjoy Baruah, and Rupak Majumdar.
Dynamic scheduling for networked control systems.
Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control (HSCC 2015), pp 98107,
Seattle, WA. April 2015.
 Sanjoy Baruah.
The federated scheduling of constraineddeadline sporadic DAG task systems.
Proceedings of the International Conference on Design, Automation and Test in Europe (DATE 2015), pp 13231328,
Grenoble, France. March 2015.
IEEE.
 Sanjoy Baruah and Zhishan Guo.
Scheduling mixedcriticality implicitdeadline sporadic task systems upon a varyingspeed processor.
Proceedings of the IEEE RealTime Systems Symposium (RTSS 2014),
Rome, Italy. December 2014.
IEEE Computer Society Press.
 Sanjoy Baruah and Alan Burns.
Achieving temporal isolation in multiprocessor mixedcriticality systems.
Proceedings of the Workshop on
MixedCriticality Systems (WMC'2014), pp 2116,
Rome, Italy. December 2014.
 Bipasa Chattopadhyay and Sanjoy Baruah.
LimitedPreemption Scheduling on Multiprocessors.
Proceedings of the 19th International Conference on
RealTime and Network Systems (RTNS), pp 225234,
Versailles, France. October, 2014.
 Mitra Nasri, Sanjoy Baruah, Gerhard
Fohler, and Mehdi Kargahi.
On the Optimality of RM and EDF for NonPreemptive RealTime Harmonic Tasks.
Proceedings of the 19th International Conference on
RealTime and Network Systems (RTNS), pp 331340,
Versailles, France. October, 2014.
 Sanjoy Baruah.
The modeling and analysis of mixedcriticality systems (extended abstract).
Proceedings of the 12th International Conference on Formal Modeling and Analysis of Timed Systems
(FORMATS 2014),
Florence, Italy. August 2014.
Springer.
 Zhishan Guo and Sanjoy Baruah.
Mixedcriticality scheduling upon varyingspeed multiprocessors.
Proceedings of the 12th IEEE International Conference on Dependable, Autonomic and Secure Computing (DASC), pp 237244,
Dalian, China. August 2014.
IEEE Computer Society Press.
 Abhilash Thekkilakattil, Sanjoy Baruah,
Radu Dobrin, and Sasikumar Punnekkat.
The global limited preemptive earliest deadline first feasibility of
sporadic realtime tasks.
Proceedings of the EuroMicro Conference on
RealTime Systems (ECRTS 2014),
Madrid, Spain. July 2014.
IEEE Computer Society Press.
(An
updated version
with an appendix that fixes an error in the conference paper.)
 Sanjoy Baruah.
Improved multiprocessor global schedulability analysis of sporadic DAG
task systems.
Proceedings of the EuroMicro Conference on
RealTime Systems (ECRTS 2014),
Madrid, Spain. July 2014.
IEEE Computer Society Press.
 Sanjoy Baruah
and Bjorn Brandenburg.
Multiprocessor feasibility analysis of recurrent task systems with specified processor affinities.
Proceedings of the IEEE
RealTime Systems Symposium (RTSS 2013),
Vancouver, BC. December 2013.
IEEE Computer Society Press.
 Sanjoy Baruah
and Zhishan Guo.
Mixedcriticality scheduling upon varyingspeed processors.
Proceedings of the IEEE
RealTime Systems Symposium (RTSS 2013),
Vancouver, BC. December 2013.
IEEE Computer Society Press.
 Alan Burns and Sanjoy Baruah.
Towards a more practical model for mixed criticality systems.
Proceedings of the Workshop on
MixedCriticality Systems (WMC'2013),
Vancouver, BC. December 2013.
 Jens Theis, Gerhard Fohler and Sanjoy Baruah.
Schedule Table Generation for TimeTriggered Mixed Criticality Systems.
Proceedings of the Workshop on
MixedCriticality Systems (WMC'2013),
Vancouver, BC. December 2013.
 Sanjoy Baruah and Alan Burns.
Fixed priority scheduling of dualcriticality systems.
Proceedings of the 18th International Conference on
RealTime and Network Systems (RTNS), pp 173182,
Sophia Antipolis, France. October, 2013.
 Alan Burns, Sanjoy Baruah, and Robert Davis.
An extended fixed priority scheme for mixed criticality systems.
Proceedings of the Workshop on
RealTime MixedCriticality Systems (ReTiMiCS'2013),
Taipei, Taiwan. August, 2013.
 Sanjoy Baruah and Bipasa Chattopadhyay.
Responsetime analysis of mixed criticality systems with pessimistic frequency
specification.
Proceedings of the IEEE International
Conference on Embedded and RealTime Computing Systems and Applications,
Taipei, Taiwan. August 2013.
IEEE Computer Society Press.
 Zhishan Guo and Sanjoy Baruah.
Mixedcriticality scheduling upon unmonitored unreliable processors.
Proceedings of the IEEE
Symposium on Industrial Embedded Systems (SIES), pp 161167,
Porto, Portugal. June, 2013.
 Alexandra French, Zhishan Guo, and Sanjoy Baruah.
Scheduling mixedcriticality workloads upon unreliable processors.
11th Workshop on Models and Algorithms for
Planning and Scheduling Problems (MAPSP),
PontaMousson, France. June 2013.
 Sanjoy Baruah,
Vincenzo Bonifaci, Alberto MarchettiSpaccamela, Leen Stougie, and
Andreas Wiese.
A generalized parallel task model for recurrent realtime processes.
Proceedings of the IEEE
RealTime Systems Symposium (RTSS 2012),
San Juan, Puerto Rico. December 2012.
IEEE Computer Society Press.
 Sanjoy Baruah.
Semanticspreserving implementation of multirate mixedcriticality synchronous programs.
Proceedings of the 17th International Conference on
RealTime and Network Systems (RTNS),
PontaMousson, France. November, 2012.
 Bipasa Chattopadhyay and Sanjoy Baruah.
Partitioned scheduling of implicitdeadline sporadic task systems under multiple resource constraints.
Proceedings of the IEEE International
Conference on Embedded and RealTime Computing Systems and Applications,
Seoul, South Korea. August 2012.
IEEE Computer Society Press.
 Haohan Li and Sanjoy Baruah.
Global mixedcriticality scheduling on multiprocessors.
Proceedings of the EuroMicro Conference on
RealTime Systems (ECRTS 2012),
Pisa, Italy. July 2012.
IEEE Computer Society Press.
 Sanjoy Baruah,
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto MarchettiSpaccamela, Suzanne Van Der Ster and Leen Stougie.
The preemptive uniprocessor scheduling of mixedcriticality implicitdeadline sporadic task systems.
Proceedings of the EuroMicro Conference on
RealTime Systems (ECRTS 2012),
Pisa, Italy. July 2012.
IEEE Computer Society Press.
 Sanjoy Baruah.
Certificationcognizant scheduling of tasks with pessimistic frequency specification.
Proceedings of the IEEE
Symposium on Industrial Embedded Systems (SIES),
Karlshue, Germany. June, 2012.
 Sanjoy Baruah, Alan Burns, and Robert Davis.
Responsetime analysis for mixed criticality systems.
Proceedings of the IEEE
RealTime Systems Symposium (RTSS),
Vienna, Austria. NovDec, 2011.
 Sanjoy Baruah and Gerhard Fohler.
Certificationcognizant timetriggered scheduling of mixedcriticality systems.
Proceedings of the IEEE
RealTime Systems Symposium (RTSS),
Vienna, Austria. NovDec, 2011.
 Sanjoy Baruah.
The partitioned EDF scheduling of sporadic task systems.
Proceedings of the IEEE
RealTime Systems Symposium (RTSS),
Vienna, Austria. NovDec, 2011.
 Sanjoy Baruah.
Task assignment on two unrelated types of processors.
Proceedings of the 17th International Conference on
RealTime and Network Systems (RTNS),
Nantes, France. October, 2011.
 Sanjoy Baruah,
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto MarchettiSpaccamela, Suzanne Van Der Ster and Leen Stougie.
MixedCriticality Scheduling of Sporadic Task Systems
Proceedings of the 19th Annual European
Symposium on Algorithms (ESA 2011),
pp 555566,
Saarbrucken, Germany. September 2011.
SpringerVerlag.
 Suriayati Chuprat and Sanjoy Baruah.
Realtime divisible load theory: incorporating computation costs
Proceedings of the IEEE International
Conference on Embedded and RealTime Computing Systems and Applications,
Toyama, Japan. August 2011.
IEEE Computer Society Press.
 Martin Niemeier, Andreas Wiese, and Sanjoy Baruah.
Partitioned realtime scheduling on heterogeneous sharedmemory multiprocessors.
Proceedings of the EuroMicro Conference on RealTime Systems (ECRTS),
Porto, Portugal. July 2011.
IEEE Computer Society Press.
 Sanjoy Baruah, Vincenzo Bonifaci,
Gianlorenzo D'Angelo, Haohan Li, Alberto MarchettiSpaccamela, Nicole
Megow and Leen Stougie.
Mixedcriticality 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 (AdaEurope),
Edinburgh, UK. June 2011.
SpringerVerlag.
 Bipasa Chattopadhyay and Sanjoy Baruah.
A lookuptable driven approach to partitioned scheduling.
Proceedings of the IEEE RealTime 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
 Jeremy Erickson, Nan Guan, and Sanjoy Baruah.
Tardiness bounds for Global EDF with deadlines different from periods.
Proceedings of the 14th International Conference on Principles
of Distributed Systems,
Tozeur, Tunisia. December 2010.
SpringerVerlag.
 Haohan Li and Sanjoy Baruah.
An algorithm for scheduling certifiable mixedcriticality sporadic task systems.
Proceedings of the IEEE RealTime Systems Symposium (RTSS),
pp 183192,
San Diego, CA. December 2010.
IEEE Computer Society Press.
 Sanjoy Baruah.
The noncyclic recurring realtime task model.
Proceedings of the IEEE RealTime Systems Symposium (RTSS),
pp 173182,
San Diego, CA. December 2010.
IEEE Computer Society Press.

Haohan Li and Sanjoy Baruah.
Loadbased schedulability analysis of certifiable mixedcriticality systems.
Proceedings of the 10th International Conference on Embedded Software (EMSOFT),
pp 99107,
Scottsdale, AZ. October 2010.
ACM Press.
 Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo DAngelo,
Haohan Li, Alberto MarchettiSpaccamela, Nicole Megow, and Leen Stougie.
Scheduling realtime mixedcriticality jobs.
Proceedings of the 35th International Symposium on the Mathematical Foundations of Computer Science (MFCS),
Brno, Czech Republic. August 2010.
SpringerVerlag.
 Fengxiang Zhang, Alan Burns, and Sanjoy Baruah.
Sensitivity Analysis for EDF Scheduled Arbitrary Deadline RealTime Systems.
Proceedings of the IEEE International
Conference on Embedded and RealTime Computing Systems and Applications (RTCSA),
Macau, China. August 2010.
IEEE Computer Society Press.
 Sanjoy Baruah.
Preemptive uniprocessor scheduling of noncyclic GMF task systems.
Proceedings of the IEEE International
Conference on Embedded and RealTime Computing Systems and Applications (RTCSA),
Macau, China. August 2010.
IEEE Computer Society Press.
 Fengxiang Zhang, Alan Burns, and Sanjoy Baruah.
Sensitivity Analysis of Relative Deadline for EDF Scheduled Arbitrary Deadline RealTime Systems.
Proceedings of the 2010 International Conference on Mechanical and Electronics Engineering ,
Kyoto, Japan. 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 RealTime Systems (ECRTS),
Brussels, Belgium. July 2010.
IEEE Computer Society Press.
 Malcolm Mollison, Jeremy Erickson, James Anderson,
"Sanjoy Baruah, and John Scoredos.
MixedCriticality RealTime 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 RealTime 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 mixedcriticality systems.
Proceedings of the IEEE RealTime Technology and Applications Symposium (RTAS),
Stockholm, Sweden. April 2010.
IEEE Computer Society Press.
 Sanjoy Baruah.
An improved global EDF schedulability test for uniform multiprocessors.
Proceedings of the IEEE RealTime Technology and Applications Symposium (RTAS),
Stockholm, Sweden. April 2010.
IEEE Computer Society Press.
 Sanjoy Baruah, Haohan Li, and Leen Stougie.
Mixedcriticality scheduling: improved resourceaugmentation results.
Proceedings of the ISCA International Conference
on Computers and Their Applications,
Honolulu, Hawaii. March 2010.
 Enrico Bini, Marko Bertogna, and Sanjoy Baruah.
Virtual Multiprocessor Platforms: Specification and Use.
Proceedings of the IEEE RealTime Systems Symposium (RTSS),
pp 437446,
Washington DC. December 2009.
IEEE Computer Society Press.
 Robert Davis, Thomas Rothvoss, Sanjoy Baruah, and Alan Burns.
Quantifying the Suboptimality of Uniprocessor Fixed Priority
Preemptive Scheduling for Sporadic Tasksets with Arbitrary Deadline.
Proceedings of the 17th International Conference on
RealTime and Network Systems (RTNS),
Paris, France. October, 2009.
 Ted Baker and Sanjoy Baruah.
Sustainable multiprocessor scheduling of sporadic task systems.
Proceedings of the EuroMicro Conference on RealTime Systems (ECRTS),
Dublin, Ireland. July 2009.
IEEE Computer Society Press.
 Sanjoy Baruah, Vincenzo Bonifaci, Alberto MarchettiSpaccamela, and
Sebastian Stiller.
Implementation of a speedupoptimal global EDF schedulability test.
Proceedings of the EuroMicro Conference on RealTime Systems (ECRTS),
Dublin, Ireland. July 2009.
IEEE Computer Society Press.
 Sanjoy Baruah and Nathan Fisher
ComponentBased Design in Multiprocessor RealTime Systems.
Proceedings of the 6th IEEE International Conference on Embedded Systems and Software (ICESS), pp 209214,
Hangzhou, China.
May, 2009.
IEEE Computer Society Press.
 James Anderson, Sanjoy Baruah and Bjoern Brandenburg
Multicore operatingsystem support for mixed criticality.
Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV
Certification,
San Francisco, CA.
April, 2009.
 Sanjoy Baruah and Joel Goossens
Deadline Monotonic Scheduling on Uniform Multiprocessors.
Proceedings of the 12th International Conference on Principles
of Distributed Systems,
Luxor, Egypt. December 2008. SpringerVerlag.
 Sanjoy Baruah and Joel Goossens.
The EDF scheduling of sporadic task systems on uniform multiprocessors.
Proceedings of the RealTime Systems Symposium (RTSS),
Barcelona, Spain. December 2008.
IEEE Computer Society Press.
 Bjorn Andersson, Konstantinos Bletsas and Sanjoy Baruah .
Scheduling ArbitraryDeadline Sporadic Task Systems on Multiprocessors.
Proceedings of the RealTime Systems Symposium (RTSS),
Barcelona, Spain. December 2008.
IEEE Computer Society Press.
 Sanjoy Baruah .
Componentbased design of hardrealtime systems on multiprocessor platforms: issues and ideas.
Proceedings of the Workshop on Compositional Theory
and Technology for RealTime Embedded System,
Barcelona, Spain. December 2008.
IEEE Computer Society Press.
 Sanjoy Baruah and Enrico Bini.
Partitioned scheduling of sporadic task systems: an ILPbased approach.
Proceedings of the International Conference on Design and
Architectures for Signal and Image Processing (DASIP 2008),
Brussels, Belgium. November 2008.

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 RealTime Multimedia
,
Atlanta, GA. October 2008.
 Sanjoy Baruah and Alan Burns.
Quantifying the suboptimality of uniprocessor fixedpriority scheduling.
Proceedings of the 16th International Conference on
RealTime and Network Systems,
Rennes, France. October, 2008.
 Suriayati Chuprat, Shaharuddin Salleh, and Sanjoy Baruah
Evaluation of a linear programming approach towards scheduling divisible realtime loads
Proceedings of the
International Symposium on Information Technology (cosponsored by the IEEE),
Kuala Lumpur, Malaysia. August 2008.
 Suriayati Chuprat and Sanjoy Baruah
Scheduling Divisible RealTime Loads on Clusters with Varying Processor Start Times
Proceedings of the IEEE International
Conference on Embedded and RealTime Computing Systems and Applications,
Kaohsiung, Taiwan. August 2008.
IEEE Computer Society Press.
 Sanjoy Baruah and Ted Baker.
Global EDF schedulability analysis of arbitrary sporadic task systems
Proceedings of the EuroMicro Conference on RealTime Systems,
Prague, Czech Republic. July 2008.
IEEE Computer Society Press.
 Sanjoy Baruah and Steve Vestal.
Schedulability analysis of sporadic tasks with multiple criticality specifications
Proceedings of the EuroMicro Conference on RealTime Systems,
Prague, Czech Republic. July 2008.
IEEE Computer Society Press.
 Sanjoy Baruah and Nathan Fisher
Hybridpriority Scheduling of Resourcesharing Sporadic Task Systems.
Proceedings of the RealTime Technology and Applications Symposium, St. Louis, MO.
April, 2008.
IEEE Computer Society Press.
 Sanjoy Baruah and Nathan Fisher
HybridPriority RealTime Scheduling.
Proceedings of the 16th International
Workshop on Parallel and Distributed RealTime Systems,
Miami, FL.
April, 2008.
 Sanjoy Baruah and Nathan Fisher
Global fixedpriority scheduling of arbitrarydeadline sporadic task systems.
The 9th International Conference on Distributed Computing and
Networking,
pp 215226,
Kolkata, India.
January, 2008.
SpringerVerlag.
 Sanjoy Baruah and Nathan Fisher.
Global DeadlineMonotonic scheduling of arbitrarydeadline sporadic task systems.
Proceedings of the 11th International Conference on Principles
of Distributed Systems,
Guadeloupe, French West Indies.
December 2007.
SpringerVerlag.
 Nathan Fisher, Marko Bertogna and Sanjoy Baruah.
The Design of an EDFscheduled Resourcesharing Open Environment.
Proceedings of the RealTime Systems Symposium,
Tucson, AZ. December 2007.
IEEE Computer Society Press.
 Sanjoy Baruah.
Techniques for Multiprocessor Global Schedulability Analysis.
Proceedings of the RealTime Systems Symposium,
Tucson, AZ. December 2007.
IEEE Computer Society Press.
 Suriayati Chuprat and Sanjoy Baruah
Deadlinebased Scheduling of Divisible RealTime Loads.
Proceedings of the ICSA International
Conference on Parallel and Distributed Computing Systems,
Las Vegas, Nevada. September 2007.
 Nathan Fisher and Sanjoy Baruah.
The Global Feasibility and Schedulability of General Task Models on Multiprocessor Platforms
Proceedings of the EuroMicro Conference on RealTime Systems,
Pisa, Italy. July 2007.
IEEE Computer Society Press.
 Nathan Fisher, Marko Bertogna and
Sanjoy Baruah.
Resourcelocking durations in EDFscheduled systems.
Proceedings of the RealTime Technology and Applications Symposium,
Bellevue, WA. April 2007.
IEEE Computer Society Press.
 Enrico Bini and Sanjoy Baruah.
Efficient computation of response time bounds under fixedpriority scheduling.
Proceedings of the 15th International Conference on
RealTime and Network Systems,
pp 95104,
Nancy, France. March, 2007.
 Marko Bertogna, Nathan Fisher, and
Sanjoy Baruah.
StaticPriority Scheduling and Resource Hold Times.
Proceedings of the 15th International
Workshop on Parallel and Distributed RealTime Systems,
Long Beach, CA. March 2007.
 Sanjoy Baruah and Alan Burns.
Sustainable Schedulability Analysis.
Proceedings of the RealTime Systems Symposium,
pp 159168,
Rio de Janerio, Brazil. December 2006.
IEEE Computer Society Press.
 Sanjoy Baruah.
Resource sharing in EDFscheduled systems: A closer look.
Proceedings of the RealTime Systems Symposium,
pp 379387,
Rio de Janerio, Brazil. December 2006.
IEEE Computer Society Press.
 Nathan Fisher and Sanjoy Baruah.
Global StaticPriority Scheduling of Sporadic Task Systems on Multiprocessor Platforms
.
Proceedings of the IASTED International Conference
on Parallel and Distributed Computing and Systems ,
Dallas, TX. November 2006.
 Nathan Fisher, Theodore Baker, and Sanjoy Baruah.
Algorithms for Determining the DemandBased Load of a Sporadic Task System
Proceedings of the IEEE International
Conference on Embedded and RealTime Computing Systems and Applications,
pp 135144,
Sydney, Australia. August 2006.
IEEE Computer Society Press.
 Sanjoy Baruah and Nathan Fisher.
The Feasibility Analysis of Multiprocessor RealTime Systems.
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 8594,
Dresden, Germany. July 2006.
IEEE Computer Society Press.
 Nathan Fisher, Sanjoy Baruah, and Theodore Baker.
The Partitioned Scheduling of Sporadic Tasks according to Static Priorities.
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 118127,
Dresden, Germany. July 2006.
IEEE Computer Society Press.
 Nathan Fisher and Sanjoy Baruah.
The Partitioned Multiprocessor Scheduling of Nonpreemptive Sporadic Task Systems.
Proceedings of the 14th International Conference on
RealTime and Network Systems,
pp 99108,
Poitiers, France. May, 2006.
 Sanjoy Baruah and Samarjit Chakraborty.
Schedulability Analysis of NonPreemptive Recurring RealTime Tasks.
Proceedings of the 14th International
Workshop on Parallel and Distributed RealTime Systems,
Rhodes, Greece. April 2006.
 Nathan Fisher and Sanjoy Baruah.
The Partitioned, StaticPriority Scheduling of Sporadic RealTime Tasks with
Constrained Deadlines on Multiprocessor Platforms.
Proceedings of the 9th International Conference on Principles
of Distributed Systems,
pp 291305,
Pisa, Italy. December 2005.
SpringerVerlag.
 Sanjoy Baruah and Nathan Fisher.
The Partitioned Multiprocessor Scheduling of Sporadic Task Systems.
Proceedings of the RealTime Systems Symposium,
pp 321329,
Miami, Florida. December 2005.
IEEE Computer Society Press.
 Nathan Fisher, Jim Anderson, and Sanjoy Baruah.
Task partitioning upon memoryconstrained multiprocessors
Proceedings of the IEEE International Conference on Embedded and RealTime Computing Systems and Applications,
Hong Kong. August 2005.
IEEE Computer Society Press.
 Sanjoy Baruah and Nathan Fisher.
Realtime scheduling of sporadic task systems when the number of distinct task types is small
Proceedings of the IEEE International Conference on Embedded and RealTime Computing Systems and Applications,
Hong Kong. August 2005.
IEEE Computer Society Press.
 Nathan Fisher and Sanjoy Baruah.
A polynomialtime approximation scheme for feasibility analysis in staticpriority systems with arbitrary relative deadlines
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 117126,
Palma de Mallorca, Spain. July 2005.
IEEE Computer Society Press.
 Sanjoy Baruah.
The limitedpreemption uniprocessor scheduling of sporadic task systems
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 137144,
Palma de Mallorca, Spain. July 2005.
IEEE Computer Society Press.
 Shelby Funk and Sanjoy Baruah.
Task Assignment on Uniform Heterogeneous Multiprocessors
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 219226,
Palma de Mallorca, Spain. July 2005.
IEEE Computer Society Press.
 Sanjoy Baruah and Nathan Fisher.
The Partitioned Scheduling of Sporadic RealTime Tasks on
Multiprocessor Platforms
Proceedings of the Workshop on Compile/Runtime Techniques for Parallel
Computing,
Oslo, Norway. June, 2005.
 Nathan Fisher and Sanjoy Baruah.
A PolynomialTime Approximation Scheme for Feasibility Analysis in StaticPriority Systems
with Bounded Relative Deadlines.
Proceedings of the 13th International Conference on RealTime Systems,
pp 233249,
Paris, France.
April, 2005.
 Sanjoy Baruah and Nathan Fisher.
Codesize Minimization in Multiprocessor RealTime Systems.
Proceedings of the 13th International
Workshop on Parallel and Distributed RealTime Systems,
Denver, Colorado. April 2005.
 Sanjoy Baruah.
Feasibility analysis of preemptive realtime systems upon heterogeneous multiprocessor platforms.
Proceedings of the IEEE International
RealTime Systems Symposium,
Lisbon, Portugal. December 2004.
IEEE Computer Society Press.
 Thomas Marlowe and Sanjoy Baruah.
Fairnesspreserving degradation in overloaded multimedia conference systems.
Proceedings of the ICSA 16th International
Conference on Parallel and Distributed Computing Systems,
San Francisco, California. September 2004.
 Sanjoy Baruah and Nathan Fisher.
A dynamicprogramming approach to task partitioning among memoryconstrained multiprocessors.
Proceedings of the International Conference on
RealTime Computing Systems and Applications,
Gothenburg, Sweden.
August, 2004.
SpringerVerlag.
 Sanjoy Baruah.
Partitioning realtime tasks among heterogeneous multiprocessors.
Proceedings of the 33rd International Conference on Parallel Processing,
pp 467474,
Montreal, Canada.
August, 2004.
IEEE Computer Society Press.
 Sanjoy Baruah and Giuseppe Lipari.
Executing aperiodic jobs in a multiprocessor constantbandwidth server implementation.
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 109116,
Catania, Sicily. July 2004.
IEEE Computer Society Press.
 Sanjoy Baruah.
Task partitioning upon heterogeneous multiprocessor platforms.
Proceedings of the 10th International IEEE RealTime and Embedded Technology and
Applications Symposium ,
pp 536543,
Toronto, Canada.
May, 2004.
IEEE Computer Society Press.
 Sanjoy Baruah and Giuseppe Lipari.
A multiprocessor implementation of the Total Bandwidth Server.
Proceedings of the 18th International Parallel and Distributed Processing Symposium ,
Santa Fe, New Mexico.
April, 2004.
IEEE Computer Society Press.
 Sanjoy Baruah.
Costefficient synthesis of realtime systems upon
heterogeneous multiprocessor platforms
.
Proceedings of the 12th International
Workshop on Parallel and Distributed RealTime Systems,
Santa Fe, New Mexico. April 2004.
 Shelby Funk and Sanjoy Baruah.
Restricted EDF migration on uniform multiprocessors.
Proceedings of the 12th International Conference on RealTime Systems,
Nancy, France.
March, 2004.
 Sanjoy Baruah and Jim Anderson.
Energyefficient synthesis of periodic task systems upon identical multiprocessor platforms.
Proceedings of the TwentyFourth International Conference on Distributed
Computing Systems,
pp 428435,
Tokyo, Japan. March 2004.
IEEE Computer Society Press.
 Sanjoy Baruah and Joel Goossens.
The staticpriority scheduling of periodic task systems upon identical
multiprocessor platforms
Proceedings of the IASTED International
Conference on Parallel and Distributed Computing and
Systems (PDCS 2003),
pp 427432,
Marina Del Rey, California. November 2003.
 Jim Anderson and Sanjoy Baruah.
Energyaware Implementation of Hardrealtime Systems
upon Multiprocessor Platforms
Proceedings of the ICSA 16th International
Conference on Parallel and Distributed Computing Systems,
pp 430435,
Reno, Nevada. August 2003.
 Sanjoy Baruah and John Carpenter.
Multiprocessor fixedpriority scheduling with restricted interprocessor migrations
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 195202,
Porto, Portugal. July 2003.
IEEE Computer Society Press.
 Shelby Funk and Sanjoy Baruah.
Characteristics of EDF schedulability on uniform multiprocessors
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 211218,
Porto, Portugal. July 2003.
IEEE Computer Society Press.
 Sanjoy Baruah and Joel Goossens.
Ratemonotonic scheduling on uniform multiprocessors.
Proceedings of the TwentyThird International Conference on Distributed
Computing Systems,
pp 360366,
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 RealTime Systems,
Nice, France. April 2003.
 Anand Srinivasan, Philip Holman, James Anderson, Sanjoy Baruah, and Jasleen Kaur.
Multiprocessor scheduling on processorbased router platforms:
Issues and ideas.
Proceedings of the 2nd Workshop on Network Processors,
Anaheim, California. February 2003.
 Sanjoy Baruah, Joel Goossens, and
Giuseppe Lipari.
Implementing constantbandwidth servers upon multiprocessor platforms.
Proceedings of the IEEE International RealTime and Embedded Technology
and Applications Symposium,
pp 154163,
San Jose, California. September 2002.
IEEE Computer Society Press.
 Sanjoy Baruah.
Robustness results concerning EDF scheduling upon uniform multiprocessors.
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 95102,
Vienna, Austria. June 2002.
IEEE Computer Society Press.
 Sanjoy Baruah.
Optimal resourcereplication and the priority ceiling protocol
Proceedings of the International Conference on RealTime Computing
Systems and Applications,
pp 161168,
Tokyo, Japan. March 2002.
 Joel Goossens, Shelby Funk, and Sanjoy Baruah.
EDF scheduling on multiprocessor platforms: some (perhaps)
counterintuitive observations
Proceedings of the International Conference on RealTime Computing
Systems and Applications,
pp 321329
Tokyo, Japan. March 2002.
 Joel Goossens, Sanjoy Baruah, and Shelby Funk.
Realtime scheduling on multiprocessors.
Proceedings of the 10th International Conference on RealTime Systems,
Paris, France.
March, 2002.
 Bjorn Andersson, Sanjoy Baruah, and Jan Jonsson.
Staticpriority scheduling on multiprocessors.
Proceedings of the IEEE International RealTime Systems Symposium,
pp 193202,
London, UK.
December 2001. IEEE Computer Society Press.
(An extended version is available as technical report
UNCCS TR01016.)
 Shelby Funk, Joel Goossens, and Sanjoy Baruah.
Online scheduling on uniform multiprocessors.
Proceedings of the IEEE International RealTime Systems Symposium,
pp 183192,
London, UK.
December 2001.
IEEE Computer Society Press.
(An extended version is available as technical report #
UNCCS TR01015.)
 Giuseppe Lipari and Sanjoy Baruah.
A hierarchical extension to the constant bandwidth server framework.
Proceedings of the IEEE International RealTime Technology and Applications Symposium,
pp 2635,
Taipei, Taiwan. May 2001.
IEEE Computer Society Press.
 Joel Goossens and Sanjoy Baruah.
Multiprocessor preprocessing algorithms for uniprocessor online scheduling.
Proceedings of the Twentyfirst International Conference on Distributed
Computing Systems ,
Phoenix, Arizona. April 2001.
IEEE Computer Society Press.
 Joel Goossens and Sanjoy Baruah.
Multiprocessor algorithms for uniprocessor feasibility analysis.
Proceedings of the International Conference on RealTime Computing
Systems and Applications,
Cheju Island, South Korea. December 2000.
IEEE Computer Society Press.
 Giuseppe Lipari, John Carpenter, and Sanjoy Baruah.
A framework for achieving interapplication isolation in
multiprogrammed, hard realtime environments.
Proceedings of the RealTime Systems Symposium,
pp 217226,
Orlando, Florida. November 2000.
IEEE Computer Society Press.
 Giuseppe Lipari and Sanjoy Baruah.
Greedy reclaimation of unused bandwidth in constantbandwidth servers.
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 193200,
Stockholm, Sweden. June 2000.
IEEE Computer Society Press.
 Sanjoy Baruah.
Scheduling periodic tasks on uniform multiprocessors.
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 714,
Stockholm, Sweden. June 2000.
IEEE Computer Society Press.
 Deji Chen, Aloysius Mok, and Sanjoy Baruah.
Scheduling distributed realtime tasks in the DGMF model.
Proceedings of the RealTime Technology and Applications Symposium,
pp 1422,
Washington, DC. May 2000.
IEEE Computer Society Press.
 Giuseppe Lipari and Sanjoy Baruah.
Efficient scheduling of realtime multitask applications in dynamic systems.
Proceedings of the RealTime Technology and Applications Symposium,
pp 166175,
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 RealTime Computing
Systems and Applications,
pp 6269,
Hong Kong. December 1999.
IEEE Computer Society Press.
 Jim Anderson, Sanjoy Baruah, and Kevin Jeffay.
Parallel switching in connectionoriented networks.
Proceedings of the RealTime Systems Symposium,
pp 200209,
Pheonix, Arizona. December 1999.
IEEE Computer Society Press.
 Sanjoy Baruah, Deji Chen, and Aloysius Mok.
Staticpriority scheduling of multiframe tasks.
Proceedings of the EuroMicro Conference on RealTime Systems,
pp 3845,
York, UK. June 1999.
IEEE Computer Society Press.
 Sanjoy Baruah.
A general model for recurring realtime tasks.
Proceedings of the RealTime Systems Symposium,
pp 114122,
Madrid, Spain. December 1998.
IEEE Computer Society Press.
 Carlos Amaro, Sanjoy Baruah, and Alexander Stoyen.
InterCompletion Time Scheduling: Nonpreemptive scheduling to maximize the
minimum intercompletion time.
Proceedings of the Fourth International
Conference on Engineering of Complex Computer Systems,
pp 2434,
Monterey, CA. August, 1998.
IEEE Computer Society Press.
 Sanjoy Baruah.
Overload tolerance for singleprocessor workloads.
Proceedings of the RealTime Technology and Applications Symposium,
pp 211, Denver, CO. June 1998. IEEE Computer Society Press.
 Carlos Amaro, Sanjoy Baruah, Alexander Stoyen, and Wolfgang Halang.
Nonpreemptive scheduling to maximize the minimum global intercompletion
time.
Proceedings of the 23rd IFAC/IFIP Workshop on RealTime Programming,
Shantou, China. June 1998.
 Sanjoy Baruah. Feasibility analysis of recurring branching tasks.
Proceedings of the Tenth EuroMicro Workshop on RealTime Systems,
pp 138145,
Berlin, Germany.
June 1998.
IEEE Computer Society Press.
 Sanjoy Baruah, Deji Chen, and Aloysius Mok.
Jitter concerns in periodic task systems.
Proceedings of the RealTime Systems Symposium,
pp 6877, San Francisco, CA. December 1997. IEEE Computer Society Press.
 Sanjoy Baruah and ShunShii Lin. Improved scheduling of generalized
pinwheel task systems. Proceedings of RTCSA'97: The Fourth International
Workshop on RealTime Computer Systems Applications, pp 7379. 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 285290, 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 130139, Como, Italy. September, 1997.
IEEE Computer Society Press.
 Sanjoy Baruah and Azer Bestavros. RealTime mutable broadcast disks.
In RealTime Database and Information Systems: Research Advances
(Proceedings of RTDB'97: The Second International Workshop on RealTime
Databases, Burlington, VT. September 1997.)
Edited by Azer Bestavros and Victor FayWolfe. Pp 321. Kluwer Academic
Publishers.
 Sanjoy Baruah and Azer Bestavros.
Pinwheel scheduling for faulttolerant
broadcast disks in realtime database systems.
Proceedings of the IEEE
International Conference on Data Engineering,
pp 543551, Birmingham, UK. April 1997.
 Sergey Gorinsky, Sanjoy Baruah, Thomas
Marlowe, and Alexander Stoyenko.
Exact and efficient analysis of schedulability in fixedpacket networks:
A generic approach.
Proceedings of IEEE INFOCOM'97  The Conference
on Computer Communications,
pp 584591, Kobe, Japan. April 1997.
 Sergey Gorinsky, Sanjoy Baruah, and Alexander Stoyenko. Traffic reshaping
in packetswitched virtualcircuit fixedpacket networks. Proceedings
of the IEEE RTSS Workshop on Resource Allocation in Multimedia Systems,
Washington, DC. December 1996.
 Ion Stoica, Hussein AbdelWahab, Kevin Jeffay, Sanjoy Baruah, Johannes Gehrke, and Greg
Plaxton.
A proportional share resource allocation algorithm for realtime,
timeshared systems.
Proceedings of the RealTime Systems Symposium,
pp 288299, Washington, DC. December 1996. IEEE Computer Society Press.
 Sanjoy Baruah. Parallel switching techniques for fixedpacket networks.
Proceedings of the IEEE RTSS Workshop on Resource Allocation in Multimedia
Systems, Washington, DC. December 1996.
 Sanjoy Baruah and Azer Bestavros. Timely and faulttolerant data access
from broadcast disks: A pinwheelbased approach. Proceedings of the
Workshop on Databases: Active & RealTime, pp 4549, Rockville,
MD. November 1996. ACM Press.
 Deji Chen, Aloysius Mok, and Sanjoy Baruah.
On modelling realtime 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 153169,
Lecture Notes in Computer Science No. 1494, SpringerVerlag. October 1998.
 BoChao Cheng, Alexander Stoyenko, Thomas Marlowe, and Sanjoy Baruah.
An experiment in the establishment of realtime channels for videoondemand
services. Proceedings of the Fifth International Conference on Computer
Communications and Networks, Rockville, MD. October 1996.
 BoChao 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.
 BoChao Cheng, Alexander Stoyenko, Thomas Marlowe, and Sanjoy Baruah.
The allocation and scheduling of precedence and timing constrained tasks
with communication delays. IEEE RealTime Applications Workshop. Proceedings
of the Second International Conference on Engineering of Complex Computer
Systems pp 9194, Montreal, Canada. October 1996. IEEE Computer Society
Press.
 Sanjoy Baruah and Mary Ellen Hickey.
Competitive online scheduling of imprecise computations.
Proceedings of the Hawaii International Conference
on System Sciences, Kihei, Maui, Hawaii. January 1996.
 Sanjoy Baruah.
Fairness in periodic realtime scheduling.
Proceedings
of the RealTime Systems Symposium, pp 200209, 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 303314,
Kingston, Ontario. August 1995. SpringerVerlag.
 Sanjoy Baruah, Johannes Gehrke and Greg Plaxton.
Fast scheduling of periodic tasks on multiple resources.
Proceedings of the International Parallel Processing Symposium, pp 280288, Santa Barbara, California.
April 1995. IEEE Computer Society Press.
 Sanjoy Baruah, Jayant Haritsa and Nitin Sharma.
Online scheduling to maximize task completions.
Proceedings of the RealTime Systems Symposium,
pp 228237, San Juan, Puerto Rico. December 1994. IEEE Computer
Society Press.
 Sanjoy Baruah. Strong Pfairness: a scheduling strategy for realtime
applications. Proceedings of the IEEE RealTime Applications Workshop,
pp 1620, 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 345354, San Diego,
California. May 1993. ACM Press.
 Sanjoy Baruah and Jayant Haritsa.
ROBUST: a hardware solution to realtime 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 207216. ACM Press. 1993.
 Sanjoy Baruah, Gilad Koren, Decao Mao, Bud Mishra, Arvind Raghunathan, Lou Rosier,
Dennis Shasha, and Fuxing Wang.
On the competitiveness of online realtime task scheduling.
Proceedings of the RealTime Systems Symposium, pp 106115.
San Antonio, Texas. December 1991. IEEE Computer Society Press.
 Sanjoy Baruah, Gilad Koren, Bud Mishra, Arvind Raghunathan, Lou Rosier, and Dennis Shasha.
Online scheduling in the presence of overload.
Proceedings of the IEEE
Symposium on Foundations of Computer Science, pp 100110, San Juan,
Puerto Rico. October 1991. IEEE Computer Society Press.
 Sanjoy Baruah, Louis Rosier, and Donald Varvel.
Static and dynamic scheduling of sporadic tasks for singleprocessor systems.
Proceedings
of the EuroMicro Workshop on Realtime Systems, pp 100105. Paris, France. June
1991.
 Sanjoy Baruah and Louis Rosier. Limitations concerning online scheduling
algorithms for overloaded realtime systems. Proceedings of the IEEE
Workshop on Realtime 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 315320, Hsinchu, Taiwan. December 1990.
 Sanjoy Baruah, Aloysius Mok, and Louis Rosier.
Preemptively scheduling hardrealtime sporadic tasks on one processor.
Proceedings of the RealTime
Systems Symposium, pp 182190, Orlando, Florida. December 1990. IEEE
Computer Society Press.
 Sanjoy Baruah, Rodney Howell and Louis Rosier. On preemptive scheduling of periodic, realtime tasks on one processor. Proceedings of the International Symposium on the Mathematical Foundations of Computer Science, pages 173179, Banská Bystrica, Czechoslovakia. August 1990. SpringerVerlag.
 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.