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 Real-Time Static-Priority Systems
- Sanjoy Baruah.
Schedulability analysis of global Deadline-Monotonic 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.
Mixed-criticality scheduling on multiprocessors
- Sanjoy Baruah and Bipasa Chattopadhyay.
Response-time analysis of mixed criticality systems with pessimistic
frequency specification
- Sanjoy Baruah and Zhishan Guo.
Mixed-criticality scheduling upon unreliable processors
- Sanjoy Baruah.
Implementing mixed-criticality synchronous reactive systems upon
multiprocessor platforms
SkB: Publications
Surveys
- Sanjoy Baruah and Kirk Pruhs.
Open problems in real-time scheduling.
Journal of Scheduling
, 13(6), pp 577-582, December 2010.
Nathan Fisher and Sanjoy Baruah.
Rate-monotonic scheduling.
In Encyclopedia of Algorithms,
Ming-Yang Kao (ed). Springer.
Theodore Baker and Sanjoy Baruah.
Schedulability Analysis of Multiprocessor Sporadic Task Systems.
In Handbook of Real-Time and Embedded Systems,
Sang H. Son, Insup Lee, and Joseph Y-T Leung (eds). Chapman Hall/ CRC Press.
John Carpenter, Shelby Funk, Phil Holman, Anand Srinivasan, Jim Anderson, and Sanjoy Baruah.
A Categorization of Real-time Multiprocessor Scheduling Problems and Algorithms.
In Handbook of Scheduling: Algorithms, Models, and Performance
Analysis, Joseph Y-T Leung (ed). Chapman Hall/ CRC Press.
2004.
Sanjoy Baruah and Joel Goossens.
Scheduling Real-time Tasks: Algorithms and Complexity.
In Handbook of Scheduling: Algorithms, Models, and Performance
Analysis, Joseph Y-T Leung (ed). Chapman Hall/ CRC Press.
2004.
Sanjoy Baruah and Jim Anderson.
Where is Real-Time and Embedded Systems Research Going?
IEEE Distributed Systems Online 1 (3). 2000.
Journals
Sanjoy Baruah.
Partitioning sporadic task systems upon memory-constrained multiprocessors.
ACM Transactions on Embedded Computing Systems, to appear
Andreas Wiese, Vincenzo Bonifaci, and Sanjoy Baruah.
Partitioned EDF scheduling on a few types of unrelated multiprocessors.
Real-Time Systems 49 (2), pp
219-238, 2013
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 61
(8), pp 1140-1152, 2012
Sanjoy Baruah.
Efficient computation of response time bounds for preemptive uniprocessor deadline monotonic scheduling.
Real-Time Systems 47 (6), pp
517-533, 2011
Fengxiang Zhang, Alan Burns, and Sanjoy Baruah.
Sensitivity Analysis of Arbitrary Deadline Real-Time Systems with EDF Scheduling.
Real-Time Systems 47(3), pp 224-252. 2011
Marko Bertogna and Sanjoy Baruah.
Tests for global EDF schedulability analysis.
Journal of Systems Architecture 57(5),
pp 487-497. 2011
Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela,
and Sebastian Stiller.
Improved multiprocessor global schedulability analysis.
Real-Time Systems 46(1), pp 3-24. 2010.
Marko Bertogna and Sanjoy Baruah
Limited-preemption EDF scheduling of sporadic task systems.
IEEE Transactions on Industrial Informatics 6(4), pp 579-591. 2010.
Nathan Fisher, Joel Goossens, and Sanjoy Baruah.
Optimal Online Multiprocessor Scheduling of Sporadic Real-Time Tasks is Impossible.
Real-Time Systems 45(1), pp 26-71. 2010.
Robert Davis, Thomas Rothvoss, Sanjoy Baruah, and Alan Burns.
Exact Quantification of the Sub-optimality of Uniprocessor Fixed Priority
Pre-emptive Scheduling.
Real-Time Systems 43(3), pp 211-258. 2009.
Ted Baker and Sanjoy Baruah.
An analysis of global EDF schedulability for arbitrary-deadline sporadic
task systems.
Real-Time Systems 43(1), pp 3-24. 2009.
Marko Bertogna, Nathan Fisher, and Sanjoy Baruah
Resource-sharing servers for open environments.
IEEE Transactions on Industrial Informatics 5 (3), pp 202-219. 2009
Enrico Bini, Thi Huyen Chau Nguyen, Pascal Richard, and Sanjoy Baruah.
A Response Time Bound in Fixed-Priority Scheduling with Arbitrary Deadlines.
IEEE Transactions on Computers 58 (2), pp 279-286. 2009
Marko Bertogna, Nathan Fisher and Sanjoy Baruah.
Resource holding times: Computation and Optimization.
Real-Time Systems 41 (2), pp 87-117. 2009.
Nathan Fisher and Sanjoy Baruah.
The Feasibility of General Task Systems with Precedence Constraints on Multiprocessor Platforms.
Real-Time Systems 41 (1), pp 1-26. 2009.
Sanjoy Baruah and Ted Baker.
Schedulability analysis of global EDF.
Real-Time Systems 38(3), pp 223-235. 2008.
Alan Burns and Sanjoy Baruah
Sustainability in real-time scheduling.
Journal of Computing Science and Engineering 2 (1), pp 74-97. 2008.
James Anderson and Sanjoy Baruah.
Energy-efficient synthesis of EDF-scheduled multiprocessor real-time systems.
International Journal of Embedded Systems 4 (1). 2008.
Sanjoy Baruah and Nathan Fisher.
The Partitioned Dynamic-priority Scheduling of Sporadic Task Systems.
Real-Time Systems 36 (3), pp 199-226. 2007.
Sanjoy Baruah and Nathan Fisher.
Non-Migratory Feasibility and Migratory Schedulability Analysis of Multiprocessor
Real-Time Systems.
Real-Time Systems 39(1-3), pp 97-122. 2008
Sanjoy Baruah and Nathan Fisher.
The Partitioned Multiprocessor Scheduling of Deadline-constrained Sporadic
Task Systems.
IEEE Transactions on Computers 55 (7), pp 918-923. 2006
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.
Sanjoy Baruah.
The non-preemptive scheduling of periodic tasks upon multiprocessors.
Real-time Systems 32 (1-2), pp 9-20. 2006.
Shelby Funk and Sanjoy Baruah.
Restricted EDF migration on uniform multiprocessors.
Technique Et Science Informatiques
24 (8), pp 917-938. 2005
Hermes-Lavoisier.
Sanjoy Baruah and John Carpenter.
Multiprocessor fixed-priority scheduling with restricted
interprocessor migrations.
Journal of Embedded Computing
1 (2). 2004
Sanjoy Baruah.
Optimal utilization bounds for the fixed-priority scheduling of
periodic task systems on identical multiprocessors.
IEEE Transactions on Computers
53 (6), pp. 781-784. 2004.
Sanjoy Baruah, Shelby Funk, and Joel Goossens.
Robustness results concerning EDF scheduling upon uniform multiprocessors.
IEEE Transactions on Computers
52 (9), pp. 1185-1195. 2003.
Carlos Amaro, Sanjoy Baruah, Alexander Stoyen, and Wolfgang Halang.
Non-preemptive scheduling to maximize the minimum global inter-completion
time.
Automatica
39 (6), pp. 957-967. 2003.
Joel Goossens, Shelby Funk, and Sanjoy Baruah.
Priority-driven scheduling of periodic task systems on multiprocessors.
Real-time Systems
25 (2-3), pp. 187-205. 2003.
Sanjoy Baruah and Joel Goossens.
Rate-monotonic scheduling on uniform multiprocessors.
IEEE Transactions on Computers
52 (7), pp. 966-970. 2003.
Sanjoy Baruah.
Dynamic- and static-priority scheduling of recurring real-time tasks.
Real-time Systems.
24 (1), pp. 93-128. 2003.
Anand Srinivasan and Sanjoy Baruah.
Deadline-based Scheduling of Periodic Task Systems on Multiprocessors.
Information Processing Letters
84 (2), pp. 93-98. 2002.
Sanjoy Baruah, Jayant Haritsa and Nitin Sharma.
On-line scheduling to maximize task completions.
The Journal of Combinatorial Mathematics and Combinatorial Computing
39, pp. 65-78. 2001
Sanjoy Baruah.
Scheduling Periodic Tasks on Uniform Multiprocessors.
Information Processing Letters 80(2), pp. 97-104. 2001
Bo-Chao Cheng, Alexander Stoyenko, Thomas Marlowe, and Sanjoy Baruah.
Bounds on tardiness in scheduling of precedence-constrained
unit real-time task systems.
Computers and Electrical Engineering 27, pp. 345-354. 2001
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 and Mary Ellen Hickey.
Competitive on-line scheduling of imprecise computations.
IEEE Transactions on Computers 47(9), pp 1027-1032. September 1998
Sanjoy Baruah and Shun-Shii Lin.
Pfair scheduling of generalized pinwheel task systems.
IEEE Transactions on Computers 47(7), pp 812-816. July 1998.
Sanjoy Baruah.
The multiprocessor scheduling of precedence-constrained
task systems in the presence of interprocessor communication delays.
Operations Research 46(1), pp 65-72. January 1998.
Sanjoy Baruah, Johannes Gehrke, Greg Plaxton, Ion Stoica, Hussein Abdel-Wahab, and Kevin Jeffay.
Fair on-line scheduling of a dynamic set of tasks on a single resource.
Information Processing Letters 64(1), pp 43-51. October 1997.
Sanjoy Baruah and Jayant Haritsa.
Scheduling for overload in real-time systems.
IEEE Transactions on Computers 46(9), pp 1034-1039.
September 1997.
Bo-Chao Cheng, Alexander Stoyenko, Thomas Marlowe, and Sanjoy Baruah.
LSTF: A new scheduling policy for complex real-time tasks in multiple processor
systems.
Automatica 33(5), pp 921-926. May 1997.
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, Rodney Howell and Louis Rosier.
Feasibility problems for recurring tasks on one processor.
Theoretical Computer Science 118(1),
pp. 3-20. 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, Rodney Howell and Louis Rosier.
Algorithms and complexity concerning the preemptive scheduling of periodic,
real-time tasks on one processor.
Real-Time Systems 2, pp. 301-324. 1990.
Proceedings: Refereed Conferences and Workshops
Sanjoy Baruah,
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, and
Andreas Wiese
A generalized parallel task model for recurrent real-time processes.
Proceedings of the IEEE
Real-Time Systems Symposium (RTSS 2012),
San Juan, Puerto Rico. December 2012.
IEEE Computer Society Press.
Sanjoy Baruah.
Semantics-preserving implementation of multirate mixed-criticality synchronous programs.
Proceedings of the 17th International Conference on
Real-Time and Network Systems (RTNS),
Pont-a-Mousson, France. November, 2012.
Bipasa Chattopadhyay and Sanjoy Baruah.
Partitioned scheduling of implicit-deadline sporadic task systems under multiple resource constraints.
Proceedings of the IEEE International
Conference on Embedded and Real-Time Computing Systems and Applications,
Seoul, South Korea. August 2012.
IEEE Computer Society Press.
Haohan Li and Sanjoy Baruah.
Global mixed-criticality scheduling on multiprocessors.
Proceedings of the EuroMicro Conference on
Real-Time Systems (ECRTS 2012),
Pisa, Italy. July 2012.
IEEE Computer Society Press.
Sanjoy Baruah,
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne Van Der Ster and Leen Stougie.
The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems.
Proceedings of the EuroMicro Conference on
Real-Time Systems (ECRTS 2012),
Pisa, Italy. July 2012.
IEEE Computer Society Press.
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, Alan Burns, and Robert Davis.
Response-time analysis for mixed criticality systems.
Proceedings of the IEEE
Real-Time Systems Symposium (RTSS),
Vienna, Austria. Nov-Dec, 2011.
Sanjoy Baruah and Gerhard Fohler.
Certification-cognizant time-triggered scheduling of mixed-criticality systems.
Proceedings of the IEEE
Real-Time Systems Symposium (RTSS),
Vienna, Austria. Nov-Dec, 2011.
Sanjoy Baruah.
The partitioned EDF scheduling of sporadic task systems.
Proceedings of the IEEE
Real-Time Systems Symposium (RTSS),
Vienna, Austria. Nov-Dec, 2011.
Sanjoy Baruah.
Task assignment on two unrelated types of processors.
Proceedings of the 17th International Conference on
Real-Time and Network Systems (RTNS),
Nantes, France. October, 2011.
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.
Martin Niemeier, Andreas Wiese, and Sanjoy Baruah.
Partitioned real-time scheduling on heterogeneous shared-memory multiprocessors.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS),
Porto, Portugal. July 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
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.
Springer-Verlag.
Haohan Li and Sanjoy Baruah.
An algorithm for scheduling certifiable mixed-criticality sporadic task systems.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS),
pp 183-192,
San Diego, CA. December 2010.
IEEE Computer Society Press.
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.
Haohan Li and Sanjoy Baruah.
Load-based schedulability analysis of certifiable mixed-criticality systems.
Proceedings of the 10th International Conference on Embedded Software (EMSOFT),
pp 99-107,
Scottsdale, AZ. October 2010.
ACM 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.
Sanjoy Baruah.
Preemptive uniprocessor scheduling of non-cyclic GMF task 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.
Fengxiang Zhang, Alan Burns, and Sanjoy Baruah.
Sensitivity Analysis of Relative Deadline for EDF Scheduled Arbitrary Deadline Real-Time 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 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.
Sanjoy Baruah.
An improved global EDF schedulability test for uniform multiprocessors.
Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS),
Stockholm, Sweden. April 2010.
IEEE Computer Society Press.
Sanjoy Baruah, Haohan Li, and Leen Stougie.
Mixed-criticality scheduling: improved resource-augmentation 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 Real-Time Systems Symposium (RTSS),
pp 437-446,
Washington DC. December 2009.
IEEE Computer Society Press.
Robert Davis, Thomas Rothvoss, Sanjoy Baruah, and Alan Burns.
Quantifying the Sub-optimality of Uniprocessor Fixed Priority
Pre-emptive Scheduling for Sporadic Tasksets with Arbitrary Deadline.
Proceedings of the 17th International Conference on
Real-Time 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 Real-Time Systems (ECRTS),
Dublin, Ireland. July 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.
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. Springer-Verlag.
Sanjoy Baruah and Joel Goossens.
The EDF scheduling of sporadic task systems on uniform multiprocessors.
Proceedings of the Real-Time Systems Symposium (RTSS),
Barcelona, Spain. December 2008.
IEEE Computer Society Press.
Bjorn Andersson, Konstantinos Bletsas and Sanjoy Baruah .
Scheduling Arbitrary-Deadline Sporadic Task Systems on Multiprocessors.
Proceedings of the Real-Time Systems Symposium (RTSS),
Barcelona, Spain. December 2008.
IEEE Computer Society Press.
Sanjoy Baruah .
Component-based design of hard-real-time systems on multiprocessor platforms: issues and ideas.
Proceedings of the Workshop on Compositional Theory
and Technology for Real-Time Embedded System,
Barcelona, Spain. December 2008.
IEEE Computer Society Press.
Sanjoy Baruah and Enrico Bini.
Partitioned scheduling of sporadic task systems: an ILP-based 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 Real-Time Multimedia
,
Atlanta, GA. October 2008.
Sanjoy Baruah and Alan Burns.
Quantifying the sub-optimality of uniprocessor fixed-priority scheduling.
Proceedings of the 16th International Conference on
Real-Time and Network Systems,
Rennes, France. October, 2008.
Suriayati Chuprat, Shaharuddin Salleh, and Sanjoy Baruah
Evaluation of a linear programming approach towards scheduling divisible real-time loads
Proceedings of the
International Symposium on Information Technology (co-sponsored by the IEEE),
Kuala Lumpur, Malaysia. August 2008.
Suriayati Chuprat and Sanjoy Baruah
Scheduling Divisible Real-Time Loads on Clusters with Varying Processor Start Times
Proceedings of the IEEE International
Conference on Embedded and Real-Time 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 Real-Time 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 Real-Time Systems,
Prague, Czech Republic. July 2008.
IEEE Computer Society Press.
Sanjoy Baruah and Nathan Fisher
Hybrid-priority Scheduling of Resource-sharing Sporadic Task Systems.
Proceedings of the Real-Time Technology and Applications Symposium, St. Louis, MO.
April, 2008.
IEEE Computer Society Press.
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.
Sanjoy Baruah and Nathan Fisher
Global fixed-priority scheduling of arbitrary-deadline sporadic task systems.
The 9th International Conference on Distributed Computing and
Networking,
pp 215-226,
Kolkata, India.
January, 2008.
Springer-Verlag.
Sanjoy Baruah and Nathan Fisher.
Global Deadline-Monotonic scheduling of arbitrary-deadline sporadic task systems.
Proceedings of the 11th International Conference on Principles
of Distributed Systems,
Guadeloupe, French West Indies.
December 2007.
Springer-Verlag.
Nathan Fisher, Marko Bertogna and Sanjoy Baruah.
The Design of an EDF-scheduled Resource-sharing Open Environment.
Proceedings of the Real-Time Systems Symposium,
Tucson, AZ. December 2007.
IEEE Computer Society Press.
Sanjoy Baruah.
Techniques for Multiprocessor Global Schedulability Analysis.
Proceedings of the Real-Time Systems Symposium,
Tucson, AZ. December 2007.
IEEE Computer Society Press.
Suriayati Chuprat and Sanjoy Baruah
Deadline-based Scheduling of Divisible Real-Time 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 Real-Time Systems,
Pisa, Italy. July 2007.
IEEE Computer Society Press.
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.
Enrico Bini and Sanjoy Baruah.
Efficient computation of response time bounds under fixed-priority scheduling.
Proceedings of the 15th International Conference on
Real-Time and Network Systems,
pp 95-104,
Nancy, France. March, 2007.
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.
Sanjoy Baruah.
Resource sharing in EDF-scheduled systems: A closer look.
Proceedings of the Real-Time Systems Symposium,
pp 379-387,
Rio de Janerio, Brazil. December 2006.
IEEE Computer Society Press.
Nathan Fisher and Sanjoy Baruah.
Global Static-Priority 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 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.
Sanjoy Baruah and Nathan Fisher.
The Feasibility Analysis of Multiprocessor Real-Time Systems.
Proceedings of the EuroMicro Conference on Real-Time Systems,
pp 85-94,
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 Real-Time Systems,
pp 118-127,
Dresden, Germany. July 2006.
IEEE Computer Society Press.
Nathan Fisher and Sanjoy Baruah.
The Partitioned Multiprocessor Scheduling of Non-preemptive Sporadic Task Systems.
Proceedings of the 14th International Conference on
Real-Time and Network Systems,
pp 99-108,
Poitiers, France. May, 2006.
Sanjoy Baruah and Samarjit Chakraborty.
Schedulability Analysis of Non-Preemptive Recurring Real-Time Tasks.
Proceedings of the 14th International
Workshop on Parallel and Distributed Real-Time Systems,
Rhodes, Greece. April 2006.
Nathan Fisher and Sanjoy Baruah.
The Partitioned, Static-Priority Scheduling of Sporadic Real-Time Tasks with
Constrained Deadlines on Multiprocessor Platforms.
Proceedings of the 9th International Conference on Principles
of Distributed Systems,
pp 291-305,
Pisa, Italy. December 2005.
Springer-Verlag.
Sanjoy Baruah and Nathan Fisher.
The Partitioned Multiprocessor Scheduling of Sporadic Task Systems.
Proceedings of the Real-Time Systems Symposium,
pp 321-329,
Miami, Florida. December 2005.
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 Nathan Fisher.
Real-time scheduling of sporadic task systems when the number of distinct task types is small
Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications,
Hong Kong. August 2005.
IEEE Computer Society Press.
Nathan Fisher and Sanjoy Baruah.
A polynomial-time approximation scheme for feasibility analysis in static-priority systems with arbitrary relative deadlines
Proceedings of the EuroMicro Conference on Real-Time Systems,
pp 117-126,
Palma de Mallorca, Spain. July 2005.
IEEE Computer Society Press.
Sanjoy Baruah.
The limited-preemption uniprocessor scheduling of sporadic task systems
Proceedings of the EuroMicro Conference on Real-Time Systems,
pp 137-144,
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 Real-Time Systems,
pp 219-226,
Palma de Mallorca, Spain. July 2005.
IEEE Computer Society Press.
Sanjoy Baruah and Nathan Fisher.
The Partitioned Scheduling of Sporadic Real-Time 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 Polynomial-Time Approximation Scheme for Feasibility Analysis in Static-Priority Systems
with Bounded Relative Deadlines.
Proceedings of the 13th International Conference on Real-Time Systems,
pp 233-249,
Paris, France.
April, 2005.
Sanjoy Baruah and Nathan Fisher.
Code-size Minimization in Multiprocessor Real-Time Systems.
Proceedings of the 13th International
Workshop on Parallel and Distributed Real-Time Systems,
Denver, Colorado. April 2005.
Sanjoy Baruah.
Feasibility analysis of preemptive real-time systems upon heterogeneous multiprocessor platforms.
Proceedings of the IEEE International
Real-Time Systems Symposium,
Lisbon, Portugal. December 2004.
IEEE Computer Society Press.
Thomas Marlowe and Sanjoy Baruah.
Fairness-preserving 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 dynamic-programming approach to task partitioning among memory-constrained multiprocessors.
Proceedings of the International Conference on
Real-Time Computing Systems and Applications,
Gothenburg, Sweden.
August, 2004.
Springer-Verlag.
Sanjoy Baruah.
Partitioning real-time tasks among heterogeneous multiprocessors.
Proceedings of the 33rd International Conference on Parallel Processing,
pp 467-474,
Montreal, Canada.
August, 2004.
IEEE Computer Society Press.
Sanjoy Baruah and Giuseppe Lipari.
Executing aperiodic jobs in a multiprocessor constant-bandwidth server implementation.
Proceedings of the EuroMicro Conference on Real-Time Systems,
pp 109-116,
Catania, Sicily. July 2004.
IEEE Computer Society Press.
Sanjoy Baruah.
Task partitioning upon heterogeneous multiprocessor platforms.
Proceedings of the 10th International IEEE Real-Time and Embedded Technology and
Applications Symposium ,
pp 536-543,
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.
Cost-efficient synthesis of real-time systems upon
heterogeneous multiprocessor platforms
.
Proceedings of the 12th International
Workshop on Parallel and Distributed Real-Time 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 Real-Time Systems,
Nancy, France.
March, 2004.
Sanjoy Baruah and Jim Anderson.
Energy-efficient synthesis of periodic task systems upon identical multiprocessor platforms.
Proceedings of the Twenty-Fourth International Conference on Distributed
Computing Systems,
pp 428-435,
Tokyo, Japan. March 2004.
IEEE Computer Society Press.
Sanjoy Baruah and Joel Goossens.
The static-priority 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 427-432,
Marina Del Rey, California. November 2003.
Jim Anderson and Sanjoy Baruah.
Energy-aware Implementation of Hard-real-time Systems
upon Multiprocessor Platforms
Proceedings of the ICSA 16th International
Conference on Parallel and Distributed Computing Systems,
pp 430-435,
Reno, Nevada. August 2003.
Sanjoy Baruah and John Carpenter.
Multiprocessor fixed-priority scheduling with restricted interprocessor migrations
Proceedings of the EuroMicro Conference on Real-Time Systems,
pp 195-202,
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 Real-Time Systems,
pp 211-218,
Porto, Portugal. July 2003.
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.
Anand Srinivasan, Philip Holman, James Anderson, Sanjoy Baruah, and Jasleen Kaur.
Multiprocessor scheduling on processor-based 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 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.
Sanjoy Baruah.
Robustness results concerning EDF scheduling upon uniform multiprocessors.
Proceedings of the EuroMicro Conference on Real-Time Systems,
pp 95-102,
Vienna, Austria. June 2002.
IEEE Computer Society Press.
Sanjoy Baruah.
Optimal resource-replication and the priority ceiling protocol
Proceedings of the International Conference on Real-Time Computing
Systems and Applications,
pp 161-168,
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 Real-Time Computing
Systems and Applications,
pp 321-329
Tokyo, Japan. March 2002.
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.)
Giuseppe Lipari and Sanjoy Baruah.
A hierarchical extension to the constant bandwidth server framework.
Proceedings of the IEEE International Real-Time Technology and Applications Symposium,
pp 26-35,
Taipei, Taiwan. May 2001.
IEEE Computer Society Press.
Joel Goossens and Sanjoy Baruah.
Multiprocessor preprocessing algorithms for uniprocessor on-line scheduling.
Proceedings of the Twenty-first 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 Real-Time 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 inter-application isolation in
multiprogrammed, hard real-time environments.
Proceedings of the Real-Time Systems Symposium,
pp 217-226,
Orlando, Florida. November 2000.
IEEE Computer Society Press.
Giuseppe Lipari and Sanjoy Baruah.
Greedy reclaimation of unused bandwidth in constant-bandwidth servers.
Proceedings of the EuroMicro Conference on Real-Time Systems,
pp 193-200,
Stockholm, Sweden. June 2000.
IEEE Computer Society Press.
Sanjoy Baruah.
Scheduling periodic tasks on uniform multiprocessors.
Proceedings of the EuroMicro Conference on Real-Time Systems,
pp 7-14,
Stockholm, Sweden. June 2000.
IEEE Computer Society Press.
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.
Giuseppe Lipari and Sanjoy Baruah.
Efficient scheduling of real-time multi-task applications in dynamic systems.
Proceedings of the Real-Time Technology and Applications Symposium,
pp 166-175,
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.
Sanjoy Baruah.
A general model for recurring real-time tasks.
Proceedings of the Real-Time Systems Symposium,
pp 114-122,
Madrid, Spain. December 1998.
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.
Sanjoy Baruah.
Overload tolerance for single-processor workloads.
Proceedings of the Real-Time Technology and Applications Symposium,
pp 2-11, Denver, CO. June 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.
Sanjoy Baruah and Azer Bestavros.
Pinwheel scheduling for fault-tolerant
broadcast disks in real-time database systems.
Proceedings of the IEEE
International Conference on Data Engineering,
pp 543-551, Birmingham, UK. April 1997.
Sergey Gorinsky, Sanjoy Baruah, Thomas
Marlowe, and Alexander Stoyenko.
Exact and efficient analysis of schedulability in fixed-packet networks:
A generic approach.
Proceedings of IEEE INFOCOM'97 -- The Conference
on Computer Communications,
pp 584-591, Kobe, Japan. April 1997.
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.
Ion Stoica, Hussein Abdel-Wahab, Kevin Jeffay, Sanjoy Baruah, Johannes Gehrke, and Greg
Plaxton.
A proportional share resource allocation algorithm for real-time,
time-shared systems.
Proceedings of the Real-Time Systems Symposium,
pp 288-299, Washington, DC. December 1996. IEEE Computer Society Press.
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 and Mary Ellen Hickey.
Competitive on-line scheduling of imprecise computations.
Proceedings of the Hawaii International Conference
on System Sciences, Kihei, Maui, Hawaii. January 1996.
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, Louis Rosier, and Donald Varvel.
Static and dynamic scheduling of sporadic tasks for single-processor systems.
Proceedings
of the EuroMicro Workshop on Real-time Systems, pp 100-105. Paris, France. June
1991.
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, Aloysius Mok, and Louis Rosier.
Preemptively scheduling hard-real-time sporadic tasks on one processor.
Proceedings of the Real-Time
Systems Symposium, pp 182-190, Orlando, Florida. December 1990. IEEE
Computer Society Press.
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.