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
SkB: Publications
Book
Sanjoy Baruah, Marko Bertogna, and Giorgio Buttazzo.
Multiprocessor scheduling for real-time systems.
Springer. 2014.
https://doi.org/10.1007/978-3-319-08696-5
Surveys etc.
- Zhishan Guo and Sanjoy Baruah.
Mixed-criticality real-time systems.
In Cyber-Physical Systems: A Reference.
Xue Wang (ed). Springer. 2018
- Sanjoy Baruah.
Mixed-criticality uniprocessor scheduling.
In Handbook of Real-Time Computing.
Yu-Chu Tian and Charkes Levy (eds). Springer. 2018
- Liliana Cucu-Grosjean, Robert I. Davis, Sanjoy Baruah, and Zoe Stephenson (eds).
Mixed Criticality on Multicore/ Manycore Platforms (Dagstuhl Seminar 17131).
Dagstuhl Reports, 7(3):70 - 98, 2017.
- Nathan Fisher and Sanjoy Baruah.
Rate-monotonic scheduling.
In Encyclopedia of Algorithms, 2nd edition.
Ming-Yang Kao (ed). Springer. 2016
- Sanjoy Baruah, Liliana Cucu-Grosjean, 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.
Real-Time Computing.
In Computing Handbook, Third Edition: Computer Science and Software Engineering,
Allen Tucker, Teofilo Gonzalez, and Jorge Diaz-Herrera
(eds). Chapman and Hall/ CRC Press. 2014
- 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. 2008
- 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. 2007
- 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
-
Alan Burns and Sanjoy Baruah.
Multi-Model Workload Specifications and their application to Cyber-Physical Systems.
Research Directions: Cyber-Physical Systems, pp. 1-11, 2024.
Cambridge University Press.
Open access at https://doi.org/10.1017/cbp.2024.2
-
Mehdi Hosseinzadeh, Bruno Sinopoli, Ilya V. Kolmanovsky, and Sanjoy Baruah.
Robust to Early Termination Model Predictive Control.
IEEE Transactions on Automatic Control. 2024.
https://doi.org/10.1109/TAC.2023.3308817
-
Sanjoy Baruah and Alberto Marchetti-Spaccamela.
The Computational Complexity of Feasibility Analysis for Conditional DAG Tasks.
ACM Transactions on Parallel Computing 10(3), 22 pages. September 2023.
Open access at https://doi.org/10.1145/3606342
-
Tarek Abdelzaher, Kunal Agrawal, Sanjoy Baruah, Alan Burns, Robert I. Davis, Zhishan Guo, and Yigong Hu.
Scheduling IDK Classifiers with Arbitrary Dependences to Minimize the Expected Time to Successful Classification.
Real-Time Systems 59(3), pp 348-407. September 2023.
Open access at https://doi.org/10.1007/s11241-023-09395-0
-
Alessandro Papadopoulos, Kunal Agrawal, Enrico Bini, and Sanjoy Baruah.
Feedback-based resource management for multi-threaded applications.
Real-Time Systems 59(1), pp 35-68. March 2023.
Open access at https://doi.org/10.1007/s11241-022-09386-7
-
Sanjoy Baruah, Alan Burns, Robert Davis, and Yue Wu.
Optimally Ordering IDK classifiers subject to deadlines.
Real-Time Systems 59(1), pp 1-34. March 2023.
Open access at https://doi.org/10.1007/s11241-022-09383-w
-
Mehdi Hosseinzadeh, Bruno Sinopoli, Ilya V. Kolmanovsky, and Sanjoy Baruah.
MPC-Based Emergency Vehicle-Centered Multi-Intersection Traffic Control.
IEEE Transactions on Control Systems Technology, vol. 31, no. 1, pp. 166-178, Jan. 2023.
https://doi.org/10.1109/TCST.2022.3168610
-
Sanjoy Baruah.
Feasibility Analysis for HPC-DAG Tasks.
Real-Time Systems 58, pp 134-152. 2022.
https://doi.org/10.1007/s11241-022-09380-z
-
Mehdi Hosseinzadeh, Bruno Sinopoli, Ilya Kolmanovsky and Sanjoy Baruah.
ROTEC: Robust to Early Termination Command Governor for Systems with Limited Computing Capacity.
Systems & Control Letters 161.
2022.
https://doi.org/10.1016/j.sysconle.2022.105142
-
Mehdi Hosseinzadeh, Ilya Kolmanovsky, Sanjoy Baruah, and Bruno Sinopoli.
Reference Governor-Based Fault-Tolerant Constrained Control.
Automatica 136. 2022.
https://doi.org/10.1016/j.automatica.2021.110089
-
Sanjoy Baruah.
An ILP Representation of a DAG Scheduling Problem.
Real-Time Systems 58, pages 85-102. 2022.
https://doi.org/10.1007/s11241-021-09370-7
-
Marion Sudvarg, Chris Gill, and Sanjoy Baruah.
Linear-Time Admission Control for Elastic Scheduling.
Real-Time Systems 57, pages 485-490. 2021.
https://doi.org/10.1007/s11241-021-09373-4
-
Sanjoy Baruah.
Implementing Synchronous Reactive Components upon Multiprocessor Platforms.
Journal of Systems Architecture 116. 2021. Elsevier.
https://doi.org/10.1016/j.sysarc.2021.102027
-
James Orr and Sanjoy Baruah.
Algorithms for Implementing Elastic tasks on Multiprocessor Platforms: A Comparative Evaluation.
Real-Time Systems 57, pages 227-264. 2021.
https://doi.org/10.1007/s11241-020-09358-9
-
Kunal Agrawal, Sanjoy Baruah, Pontus Ekberg, and Jing Li.
Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks.
Real-Time Systems 56, pp 247-253. March 2020.
Open access at https://doi.org/10.1007/s11241-020-09346-z
-
Sanjoy Baruah, Peter Lee, Prakash Sarathy, and Marilyn Wolf.
Achieving Resiliency and Behavior Assurance in Autonomous Navigation: An Industry Perspective.
Proceedings of the IEEE, special issue on Self-Awareness for Autonomous Systems, 108(7), pp 1196-1207, July 2020.
IEEE Press
https://doi.org/10.1109/JPROC.2020.2978661
-
Sanjoy Baruah and Alan Burns.
Expressing Survivability Considerations in Mixed-Criticality Scheduling Theory.
Journal of Systems Architecture 109, 2020.
Elsevier.
https://doi.org/10.1016/j.sysarc.2020.101755
-
Vincenzo Bonifaci, Andreas Wiese, Sanjoy Baruah, Alberto Marchetti-Spaccamela, Sebastian Stiller, and Lee Stougie.
A Generalized Parallel Task Model for Recurrent Real-Time Processes.
ACM Transactions on Parallel Computing, 6(1), June 2019.
ACM Press.
https://doi.org/10.1145/3322809
-
James Orr, Chris Gill, Kunal Agrawal, Jing Li, and Sanjoy Baruah.
Elastic Scheduling for Parallel Real-Time Systems.
Leibniz Transactions on Embedded Systems, 6(1), pp 05:1-05:14. May 2019
Leibniz-Zentrum fur Informatik.
Open access at https://doi.org/10.1145/3394810.3394824
-
Calvin Deutschbein, Tom Fleming, Alan Burns and Sanjoy Baruah.
Multi-core cyclic executives for safety-critical systems.
Science of Computer Programming 172, pp 102-116. 2019.
Elsevier.
-
Sanjoy Baruah, Vincenzo Bonifaci, Renato Bruni, and Alberto Marchetti-Spaccamela.
ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors.
Journal of Scheduling (2018).
https://doi.org/10.1007/s10951-018-0593-x
-
Abhishek Singh, Pontus Ekberg, and Sanjoy Baruah
Uniprocessor scheduling of real-time synchronous dataflow tasks.
Real-Time Systems (2018).
https://doi.org/10.1007/s11241-018-9310-2
-
Alan Burns, Robert Davis, Sanjoy Baruah, and Iain Bate.
Robust mixed-criticality systems.
IEEE Transactions on Computers, 67(10), pp 1478-1491. October 2018
-
Sanjoy Baruah.
Mixed-criticality scheduling theory: scope, promise, and limitations.
IEEE Design and Test 35(2), pp 31-37. March/ April 2018.
- Tom Fleming, Huang-Ming Huang, Alan Burns, Chris Gill, Sanjoy Baruah, and Chenyang Lu.
Corrections to and Discussion of 'Implementation and Evaluation of Mixed-criticality Scheduling Approaches for Sporadic Tasks'.
ACM Transactions on Embedded Computing Systems 16(3). May 2017.
- Zhishan Guo and Sanjoy Baruah.
A Neurodynamic Approach for Real-Time Scheduling via Maximizing Piecewise Linear Utility.
IEEE Transactions on Neural Networks and Learning Systems 27(2), pp.238-248, 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 Non-preemptive Paradigms.
Real-Time Systems 51(5), pp 566-601, September 2015
- Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, and Leen Stougie.
Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems.
Journal of the ACM 62(2), May 2015
- Zhishan Guo and Sanjoy Baruah.
Mixed-criticality scheduling upon varying-speed multiprocessors.
Leibniz Transactions on Embedded Systems (LITES),
Volume 1, Issue 2, pp. 3:1 - 3:19. September 2014.
Leibniz-Zentrum fur Informatik.
Open access at http://dx.doi.org/10.4230/LITES-v001-i002-a003
-
Sanjoy Baruah.
Implementing mixed-criticality synchronous reactive programs upon uniprocessor platforms.
Real-Time Systems 50(3), pp 317-341, 2014
-
Sanjoy Baruah, Bipasa Chattopadhyay, Haohan
Li, and Insik Shin.
Mixed-criticality scheduling on multiprocessors.
Real-Time Systems 50(1), pp 142-177, 2014
-
Sanjoy Baruah
Partitioned EDF scheduling: a closer look.
Real-Time Systems 49(6), pp 715-729, 2013
- Sanjoy Baruah.
Partitioning sporadic task systems upon memory-constrained multiprocessors.
ACM Transactions on Embedded Computing
Systems 12(3), pp 78:1-78:18, 2013
- 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.Pr
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: Conferences and Workshops
- Kunal Agrawal, Sanjoy Baruah Alan Burns, and Jinhao Zhao.
IDK Cascades for Time-Series Input Streams.
Proceedings of the 45th IEEE Real-Time Systems Symposium (RTSS 2024), York, UK. December 2024. IEEE Computer Society Press.
- Yujie Wang, Cailani Lemieux Mack, Thidapat (Tam) Chantem, Sanjoy Baruah, Ning Zhang and Bryan C. Ward.
Partial Context-Sensitive Pointer Integrity for Real-time Embedded Systems.
Proceedings of the 45th IEEE Real-Time Systems Symposium (RTSS 2024), York, UK. December 2024. IEEE Computer Society Press.
- Cailani Lemieux-Mack, Kevin Leach, Ning Zhang, Sanjoy Baruah, and Bryan C. Ward.
Optimizing Runtime Security in Real-Time Embedded Systems.
Proceedings of the 2nd Workshop on Optimization for Embedded and Real-time systems (Opera), York, UK. December 2024.
- Sanjoy Baruah, Mehdi Hosseinzadeh, Ilya Kolmanovsky, and Bruno Sinopoli.
Adaptive Scheduling for Real-Time Control.
Proceedings of the 32nd International Conference on Real-Time and Network Systems (RTNS), Porto, Portugal. Nov 2023. ACM Press.
Open access at https://doi.org/10.1145/3696355.3696357
- Sanjoy Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie.
The Safe and Effective Use of Optimistic Period Predictions.
Proceedings of the 32nd International Conference on Real-Time and Network Systems (RTNS), Porto, Portugal. Nov 2023. ACM Press.
Open access at https://doi.org/10.1145/3696355.3696356
- Sanjoy Baruah and Pontus Ekberg.
A Closer Look at Pseudo-Polynomial Time and its Use in Real-Time Scheduling Theory.
In: Graf, S., Pettersson, P., Steffen, B. (eds), Real Time and Such: Essays dedicated to Wang Yi, Lecture Notes in Computer Science, vol 15230.
Crete, Greece. November 2024. Springer, Cham. https://doi.org/10.1007/978-3-031-73751-0_10
- Marion Sudvarg, Chris Gill and Sanjoy Baruah.
Improved Implicit-Deadline Elastic Scheduling.
Proceedings of the IEEE 14th International Symposium on Industrial Embedded Systems (SIES), Chengdu, China. Oct 2024. IEEE Press.
- Alan Burns and Sanjoy Baruah.
Utilising Assumptions to Determine the WCET of Multi-Component Classification Systems.
In: Cavalcanti, A., Baxter, J. (eds) The Practice of Formal Methods: Essays in Honour of Cliff Jones, Part I. Lecture Notes in Computer Science, vol 14780. September 2024.
Springer, Cham. https://doi.org/10.1007/978-3-031-66676-6_3
- Yujie Wang, Ao Li, Jinwen Wang, Sanjoy Baruah and Ning Zhang.
Opportunistic Data Flow Integrity for Real-time Cyber-physical Systems Using Worst Case Execution Time Reservation.
USENIX Security Symposium, August 2024. The USENIX Association.
- Sanjoy Baruah and Pontus Ekberg.
Using Deep Learning for Schedulability Verification in Safety-Critical Systems.
16th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP),
Kolding, Denmark.
June 2024.
- Fatima Raadia, Nathan Fisher, Tam Chantem, and Sanjoy Baruah.
An Improved Security-Cognizant Scheduling Model.
Proceedings of the 27th IEEE International Symposium on Real-Time Distributed Computing (ISORC), Carthage, Tunisia. May 2024. IEEE Computer Society Press.
- Yujie Wang, Cailani Mack, Xi Tan, Ning Zhang, Ziming Zhao, Sanjoy Baruah, and Bryan Ward.
InsectACIDE: Debugger-Based Holistic Asynchronous CFI for Embedded Systems.
Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'24), Hong Kong, China. May 2024. IEEE Computer Society Press.
- Marion Sudvarg, Ao Li, Daisy Wang, Sanjoy Baruah, Jeremy Buhler, Pontus Ekberg, Chris Gill, and Ning Zhang.
Elastic Scheduling for Harmonic Task Systems.
Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'24), Hong Kong, China. May 2024. IEEE Computer Society Press.
- Ao Li, Jinwen Wang, Sanjoy Baruah, Bruno Sinopoli, and Ning Zhang.
An Empirical Study of Performance Interference: Timing Violation Patterns and Impacts.
Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'24), Hong Kong, China. May 2024. IEEE Computer Society Press.
- Sanjoy Baruah, Iain Bate, Alan Burns, and Rob Davis.
Optimal Synthesis of Fault-tolerant IDK Cascades for Real-time Classification.
Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'24), Hong Kong, China. May 2024. IEEE Computer Society Press.
- Sanjoy Baruah, Pontus Ekberg, Mehdi Hosseinzadeh, Ao Li, Bryan Ward and Ning Zhang.
Who's Afraid of Butterflies? A Close Examination of the Butterfly Attack.
Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS 2023), December 2023. IEEE Computer Society Press.
- Kunal Agrawal, Sanjoy Baruah and Pontus Ekberg.
Rethinking Tractability for Schedulability Analysis.
Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS 2023), December 2023. IEEE Computer Society Press.
- Sanjoy Baruah, and Pontus Ekberg.
Efficient Explainability of Real-Time Schedulability.
Proceedings of the Workshop on Explainability of Real-Time Systems and their Analysis (ERSA), December 2023.
- Sanjoy Baruah, Alan Burns, and Robert Davis.
Optimal Synthesis of Robust IDK Classifier Cascades.
ACM Transactions on Embedded Computing Systems 22(5), Article 150, 26 pages
(Proceedings of the ACM SIGBED International Conference on Embedded Software (EMSOFT), Hamburg, Germany). September, 2023.
ACM Press.
Open access at https://doi.org/10.1145/3609129
- Kriti Kansal, Thidapat Chantem, Nathan Fisher and Sanjoy Baruah.
An Integrated Real-Time and Security Scheduling Framework for CPS.
Proceedings of the 29th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Niigata, Japan. August 2023.
IEEE Computer Society Press
- Sanjoy Baruah and Pontus Ekberg.
Towards Efficient Explainability of Schedulability Properties in Real-Time Systems.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS 2023). July 2023. Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz Center for Informatics.
Open access at https://doi.org/10.4230/LIPIcs.ECRTS.2023.2
- Kunal Agrawal, Sanjoy Baruah, Michael Bender, and Alberto Marchetti-Spaccamela.
The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS 2023). July 2023. Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz Center for Informatics.
Open access at https://doi.org/10.4230/LIPIcs.ECRTS.2023.3
- Tarek Abdelzaher, Sanjoy Baruah, Iain Bate, Alan Burns, Robert Davis and Yigong Hu.
Scheduling Classifiers for Real-Time Hazard Perception Considering Functional Uncertainty.
Proceedings of the 31st International Conference on Real-Time and Network Systems (RTNS), Dortmund, Germany. June, 2023. ACM Press.
Open access at https://doi.org/10.1145/3575757.3593649
- Abhishek Singh and Sanjoy Baruah.
Dimensions of fixed-priority aperiodic servers.
Proceedings of the 31st International Conference on Real-Time and Network Systems (RTNS), Dortmund, Germany. June, 2023. ACM Press.
Open access at https://doi.org/10.1145/3575757.3593639
- Alan Burns and Sanjoy Baruah.
Multi-Model Specifications and their application to Classification Systems.
Proceedings of the 31st International Conference on Real-Time and Network Systems (RTNS), Dortmund, Germany. June, 2023. ACM Press.
Open access at https://doi.org/10.1145/3575757.3575760
- Sanjoy Baruah.
Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks.
Proceedings of the 31st International Conference on Real-Time and Network Systems (RTNS), Dortmund, Germany. June, 2023. ACM Press.
Open access at https://doi.org/10.1145/3575757.3575759
- Sanjoy Baruah, Tam Chantem, Nathan Fisher, and Fatima Raadia.
A Scheduling Model Inspired by Security Considerations.
Proceedings of the 26th IEEE International Symposium on Real-Time Distributed Computing (ISORC), Nashville, TN, USA. May 2023. IEEE Computer Society Press.
- Marion Sudvarg, Sanjoy Baruah, and Christopher Gill.
Elastic Scheduling for Fixed-Priority Constrained-Deadline Tasks.
Proceedings of the 26th IEEE International Symposium on Real-Time Distributed Computing (ISORC), Nashville, TN, USA. May 2023. IEEE Computer Society Press.
- Sanjoy Baruah, Pontus Ekberg, and Abhishek Singh.
Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems.
Proceedings of the 43rd IEEE Real-Time Systems Symposium (RTSS 2022), December 2022. IEEE Computer Society Press.
- Jongwoo Han, Chang-Gun Lee, and Sanjoy Baruah.
Improved Results for Guaranteeing Safety Despite Physical Errors in CPS's.
Proceedings of the 43rd IEEE Real-Time Systems Symposium (RTSS 2022), December 2022. IEEE Computer Society Press.
- Sanjoy Baruah, and Pontus Ekberg.
Certificates of Real-Time Schedulability.
Proceedings of the Workshop on Explainability of Real-Time Systems and their Analysis (ERSA), December 2022.
- Pontus Ekberg and Sanjoy Baruah.
Complexity of partitioned scheduling for periodic tasks.
15th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP),
Oropa, Italy.
June 2019.
- Kunal Agrawal, Sanjoy Baruah, Alan Burns, Jeremy Fineman and Zhe Wang.
Static schedules for fault-tolerant transmission.
15th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP),
Oropa, Italy.
June 2019.
- Akanksha Chaudhari and Sanjoy Baruah.
Efficient Schedulability Analysis of Semi-Clairvoyant Sporadic Task Systems With Graceful Degradation.
Proceedings of the 30th International Conference on Real-Time and Network Systems (RTNS), Paris, France. June, 2022. ACM Press.
Open access at https://doi.org/10.1145/3534879.3534881
- Sanjoy Baruah, Alan Burns and David Griffin.
Functional Uncertainty in Real-Time Safety-Critical Systems.
Proceedings of the 30th International Conference on Real-Time and Network Systems (RTNS), Paris, France. June, 2022. ACM Press.
Open access at https://doi.org/10.1145/3534879.3534884
- Sanjoy Baruah.
Security-Cognizant Real-Time Scheduling.
Proceedings of the 25th IEEE International Symposium on Real-Time Distributed Computing (ISORC). May 2022. IEEE Computer Society Press.
- Tarek Abdelzaher, Sanjoy Baruah, Chris Gill, Yevgeniy Vorobeychik, Ning Zhang, and Xuan Zhang.
Research Challenges for Combined Autonomy, AI, and Real-Time Assurance.
Proceedings of the Third IEEE International Conference on Cognitive Machine Intelligence (CogMI), December 2021.
https://doi.org/10.1109/CogMI52975.2021.00029
- Pontus Ekberg and Sanjoy Baruah.
Partitioned Scheduling of Recurrent Real-Time Tasks.
Proceedings of the 42nd IEEE Real-Time Systems Symposium (RTSS 2021), December 2021. IEEE Computer Society Press.
https://doi.org/10.1109/RTSS52674.2021.00040
- Sanjoy Baruah and Alberto Marchetti-Spaccamela.
Feasibility Analysis of Conditional DAG Tasks.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS 2021). July 2021. Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz Center for Informatics.
Open access at https://doi.org/10.4230/LIPIcs.ECRTS.2021.12
- Sanjoy Baruah and Pontus Ekberg.
Graceful Degradation in Semi-Clairvoyant Scheduling.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS 2021). July 2021. Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz Center for Informatics.
Open access at https://doi.org/10.4230/LIPIcs.ECRTS.2021.9
- Sanjoy Baruah.
Real-Time Scheduling of Multistage IDK-Cascades,
Proceedings of the 24th IEEE International Symposium on Real-Time Distributed Computing (ISORC), pp 79-85. June 2021. IEEE Computer Society Press.
https://doi.org/10.1109/ISORC52013.2021.00021
- Sanjoy Baruah.
The Feasibility-Analysis Problem for Conditional DAG Tasks is co-NPNP-Hard (Why This Matters).
Proceedings of the 29th International Conference on Real-Time and Network Systems (RTNS), Nantes, France. April, 2021. ACM Press.
https://doi.org/10.1145/3453417.3453422
- Sanjoy Baruah, Alan Burns, and Yue Wu.
Optimal Synthesis of IDK-Cascades.
Proceedings of the 29th International Conference on Real-Time and Network Systems (RTNS), Nantes, France. April, 2021. ACM Press.
https://doi.org/10.1145/3453417.3453425
-
Kunal Agrawal, Sanjoy Baruah, Zhishan Guo, Jing Li, and Sudharsan Vaidhun.
Hard-Real-Time Routing in Probabilistic Graphs to Minimize Expected Delay.
Proceedings of the 41st IEEE Real-Time Systems Symposium (RTSS 2020), December 2020. IEEE Computer Society Press.
https://doi.org/10.1109/RTSS49844.2020.00017
-
Kunal Agrawal, Sanjoy Baruah, Zhishan Guo, and Jing Li.
The Safe and Effective Application of Probabilistic Techniques in Safety-Critical Systems.
Proceedings of the International Conference On Computer Aided Design (ICCAD 2020), November 2020.
-
Kunal Agrawal, Sanjoy Baruah, and Alan Burns.
The Safe and Effective Use of Learning-Enabled Components in Safety-Critical Systems.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS 2020), Modena, Italy. July 2020. Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz Center for Informatics.
https://doi.org/10.4230/LIPIcs.ECRTS.2020.7
- Sanjoy Baruah.
Scheduling DAGs When Processor Assignments Are Specified.
Proceedings of the 28th International Conference on Real-Time and Network Systems (RTNS), Paris, France. June, 2020. ACM Press.
https://doi.org/10.1145/3394810.3394813
- James Orr, Johnny Condori Uribe, Chris Gill, Sanjoy Baruah, Kunal Agrawal, Shirley Dyke, Arun Prakash, Iain Bate, Christopher Wong and Sabina Adhikari.
Elastic Scheduling of Parallel Real-Time Tasks with Discrete Utilizations.
Proceedings of the 28th International Conference on Real-Time and Network Systems (RTNS), Paris, France. June, 2020. ACM Press
https://doi.org/10.1145/3394810.3394824
-
Sanjoy Baruah.
The Efficient Multiprocessor Implementation of Synchronous Reactive Components.
Proceedings of the 23rd IEEE International Symposium on Real-Time Distributed Computing (ISORC), pp 29-35, Nashville, TN.
May 2020.
IEEE Computer Society Press.
https://doi.org/10.1109/ISORC49007.2020.00014
- Jinghao Sun, Jing Li, Zhishan Guo, An Zou, Xuan (Silvia) Zhang, Kunal Agrawal, and Sanjoy Baruah.
Real-Time Scheduling upon a Host-Centric Acceleration Architecture with Data Offloading.
Proceedings of the 26th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'20), Sydney, Australia. April 2020. IEEE Computer Society Press.
https://doi.org/10.1109/RTAS48715.2020.00-17
-
Kunal Agrawal, Sanjoy Baruah, Alan Burns, and Abhishek Singh.
Minimizing Execution Duration in the Presence of Learning-Enabled Components.
Proceedings of the Second International Workshop on Autonomous Systems Design (ASD 2020), Grenoble, France. March 2020.
https://doi.org/10.23919/DATE48585.2020.9116505
-
Kunal Agrawal and Sanjoy Baruah.
Adaptive Real-Time Routing in Polynomial Time.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS 2019), Hong Kong. December 2019.
IEEE Computer Society Press.
https://doi.org/10.1109/RTSS46320.2019.00034
- Kunal Agrawal, Sanjoy Baruah and Alan Burns.
Semi-Clairvoyance in Mixed-Criticality Scheduling.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS 2019), Hong Kong. December 2019.
IEEE Computer Society Press.
https://doi.org/10.1109/RTSS46320.2019.00047
- A. Burns, S. Baruah, C. B. Jones, and I. Bate.
Reasoning about the relationship between the scheduler and mixed-criticality jobs.
Proceedings of the Workshop on Mixed-Criticality Systems (WMC'2019),
Hong Kong. December 2019.
- Kunal Agrawal, Sanjoy Baruah and Alan Burns.
Fault-tolerant Transmission of Messages of Differing Criticalities Across a Shared Communication Medium.
Proceedings of the 27th International Conference on Real-Time and Network Systems (RTNS), Toulouse, France. November, 2019. ACM Press
- James Orr and Sanjoy Baruah.
Multiprocessor Scheduling of Elastic Tasks.
Proceedings of the 27th International Conference on Real-Time and Network Systems (RTNS), Toulouse, France. November, 2019. ACM Press
- Sanjoy Baruah and Nathan Fisher.
Choosing Preemption Points to Minimize Typical Running Times.
Proceedings of the 27th International Conference on Real-Time and Network Systems (RTNS), Toulouse, France. November, 2019. ACM Press
- Prakash Sarathy, Stephen Cook, Sanjoy Baruah and Marilyn Wolf.
Realizing the Promise of Artificial Intelligence for Unmanned Aircraft Systems through Behavior Bounded Assurance.
2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC), San Diego, CA.
September 2019.
- Kunal Agrawal and Sanjoy Baruah.
A Polynomial-Time Algorithm for Rapid Routing with Guaranteed Delay Bounds.
14th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP),
Renesse, The Netherlands.
June 2019.
-
Sanjoy Baruah and Alan Burns.
Incorporating Robustness and Resilience into Mixed-Criticality Scheduling Theory.
Proceedings of the 22nd IEEE International Symposium on Real-Time Distributed Computing (ISORC), Valencia, Spain.
May 2019.
IEEE Computer Society Press.
-
Sanjoy Baruah.
Rapid routing with guaranteed delay bounds.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS 2018), Nashville, TN. December 2018.
IEEE Computer Society Press.
-
James Orr, Chris Gill, Kunal Agrawal, Sanjoy Baruah, Phyllis Ang, Christian Cianfarani and Christopher Wong.
Elasticity of Computational Workloads in Parallel Real-Time Tasks.
Proceedings of the 26th International Conference on Real-Time and Network Systems, Poitiers, France. October 2018. ACM Press.
-
Sanjoy Baruah.
Resource-Efficient Execution of Conditional Parallel Real-Time Tasks.
Proceedings of the 24th International European Conference On Parallel And Distributed Computing (EuroPar 2018), Turin, Italy, August 2018. Springer.
-
Alessandro Papadopoulos, Enrico Bini, Sanjoy Baruah and Alan Burns.
AdaptMC: A Control-Theoretic Approach for Achieving Resilience in Mixed-Criticality Systems.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS 2018), Barcelona, Spain. July 2018. Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz Center for Informatics.
-
Kunal Agrawal and Sanjoy Baruah.
A measurement-based model for parallel real-time tasks.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS 2018), Barcelona, Spain. July 2018. Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz Center for Informatics.
-
Kunal Agrawal and Sanjoy Baruah.
Intractability issues in mixed-criticality scheduling.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS 2018), Barcelona, Spain. July 2018. Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz Center for Informatics.
-
Zhishan Guo, Sai Sruti, Bryan Ward and Sanjoy Baruah.
Sustainability in Mixed-Criticality Scheduling.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS 2017), pp 24-33, Paris, France. December 2017.
IEEE Computer Society Press.
-
Abhishek Singh and Sanjoy Baruah.
Global EDF scheduling of multiple independent synchronous dataflow graphs.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS 2017), pp 307-318, Paris, France. December 2017.
IEEE Computer Society Press.
-
Calvin Deutschbein, Tom Fleming, Alan Burns and Sanjoy Baruah.
Multi-core cyclic executives for safety-critical systems.
Proceedings of the International Symposium on Dependable Software Engineering: Theories, Tools and Applications
(SETTA 2017),
Changsha, China. October 2017.
Springer.
-
Sanjoy Baruah
Predictability issues in mixed-criticality real-time systems.
Principles of Modeling: Essays dedicated to Edward a. Lee on the occasion of his 60th birthday,
Berkeley, CA. October 2017.
Springer Lecture Notes on Computer Science
-
Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela and Victor Verdugo.
A scheduling model inspired by control theory.
Proceedings of the 25th International Conference on Real-Time and Network Systems
Grenoble, France. October 2017.
ACM Press.
-
Sanjoy Baruah.
An enhanced scheduler for MC2.
Proceedings of the 25th International Conference on Real-Time and Network Systems
Grenoble, France. October 2017.
ACM Press.
-
Abhishek Singh, Pontus Ekberg, and Sanjoy Baruah.
Applying real-time scheduling theory to the Synchronous Data Flow Model of Computation.
Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS 2017), Dubrovnik, Croatia. June 2017.
Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz Center for Informatics.
-
Alan Burns and Sanjoy Baruah.
Migrating Mixed Criticality Tasks within a Cyclic Executive Framework.
Proceedings of the International Conference on Reliable Software Technologies (Ada-Europe), Vienna, Austria. June 2017.
-
Sanjoy Baruah, Arvind Easwaran, and Zhishan Guo.
Mixed-criticality 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 mixed-criticality recurrent real-time tasks.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS 2016),
Porto, Portugal. December 2016.
IEEE Computer Society Press.
-
Sanjoy Baruah.
The federated scheduling of systems of mixed-criticality sporadic DAG tasks.
Proceedings of the IEEE Real-Time 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 24th International Conference on Real-Time and Network Systems
Brest, France. October 2016.
ACM Press.
-
Sanjoy Baruah.
Schedulability analysis of mixed-criticality 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 mixed-criticality systems to guarantee some service under all non-erroneous behaviors.
Proceedings of the EuroMicro Conference on
Real-Time Systems (ECRTS 2016),
Toulouse, France. July 2016.
IEEE Computer Society Press.
- Sanjoy Baruah, Vincenzo Bonifaci, Renato Bruni and Alberto Marchetti-Spaccamela.
ILP-based approaches to partitioning recurrent workloads upon heterogeneous multiprocessors.
Proceedings of the EuroMicro Conference on
Real-Time Systems (ECRTS 2016),
Toulouse, France. July 2016.
IEEE Computer Society Press.
- Sanjoy Baruah.
Analysis-based approaches to achieving timing predictability (abstract).
Proceedings of the International Workshop on the Verification and Validation of Cyber-Physical Systems
(V2CPS),
Reykjavik, Iceland. June 2016.
-
Sanjoy Baruah, Arvind Easwaran, and Zhishan Guo.
MC-Fluid: simplified and optimally quantified.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS 2015),
San Antonio, Texas. December 2015.
IEEE Computer Society Press.
-
Alan Burns and Sanjoy Baruah.
Semi-partitioned cyclic executives for mixed criticality systems.
Proceedings of the Workshop on Mixed-Criticality Systems (WMC'2015)
,
San Antonio, Texas. December 2015.
-
Sanjoy Baruah and Zhishan Guo.
Mixed-criticality job models: a comparison.
Proceedings of the Workshop on Mixed-Criticality Systems (WMC'2015)
,
San Antonio, Texas. December 2015.
- Sanjoy Baruah.
Criticality-cognizant modeling and analysis of mixed-criticality 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 23rd International Conference on Real-Time 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 1-10,
Amsterdam, the Netherlands. October 2015.
ACM Press.
- Alan Burns, Tom Fleming, and Sanjoy Baruah.
Cyclic Executives, Multi-Core Platforms and Mixed Criticality Applications.
Proceedings of the EuroMicro Conference on
Real-Time Systems (ECRTS 2015), pp 3-12,
Lund, Sweden. July 2015.
IEEE Computer Society Press.
- Sanjoy Baruah, Vincenzo Bonifaci and Alberto Marchetti-Spaccamela.
The Global EDF scheduling of systems of conditional sporadic DAG tasks.
Proceedings of the EuroMicro Conference on
Real-Time Systems (ECRTS 2015), pp 222-231,
Lund, Sweden. July 2015.
IEEE Computer Society Press.
- Sanjoy Baruah.
A Scheduling Model inspired by Control Theory.
Proceedings of the 6th International Real-Time Scheduling Open Problems Seminar (RTSOPS 2015),
Lund, Sweden. July 2015.
- Sanjoy Baruah, Vincenzo Bonifaci and Alberto Marchetti-Spaccamela.
The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks.
12th Workshop on Models and Algorithms for
Planning and Scheduling Problems (MAPSP),
La Roche-en-Ardenne, Belgium. June 2015.
- Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster and Leen Stougie.
Scheduling of mixed-criticality sporadic task systems with multiple levels.
12th Workshop on Models and Algorithms for
Planning and Scheduling Problems (MAPSP),
La Roche-en-Ardenne, 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 179-186,
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 Cyber-Physical Systems (ICCPS 2015), pp 159-168,
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 98-107,
Seattle, WA. April 2015.
- Sanjoy Baruah.
The federated scheduling of constrained-deadline sporadic DAG task systems.
Proceedings of the International Conference on Design, Automation and Test in Europe (DATE 2015), pp 1323-1328,
Grenoble, France. March 2015.
IEEE.
- Sanjoy Baruah and Zhishan Guo.
Scheduling mixed-criticality implicit-deadline sporadic task systems upon a varying-speed processor.
Proceedings of the IEEE Real-Time Systems Symposium (RTSS 2014),
Rome, Italy. December 2014.
IEEE Computer Society Press.
- Sanjoy Baruah and Alan Burns.
Achieving temporal isolation in multiprocessor mixed-criticality systems.
Proceedings of the Workshop on
Mixed-Criticality Systems (WMC'2014), pp 21-16,
Rome, Italy. December 2014.
- Bipasa Chattopadhyay and Sanjoy Baruah.
Limited-Preemption Scheduling on Multiprocessors.
Proceedings of the 22nd International Conference on
Real-Time and Network Systems (RTNS), pp 225-234,
Versailles, France. October, 2014.
- Mitra Nasri, Sanjoy Baruah, Gerhard
Fohler, and Mehdi Kargahi.
On the Optimality of RM and EDF for Non-Preemptive Real-Time Harmonic Tasks.
Proceedings of the 22nd International Conference on
Real-Time and Network Systems (RTNS), pp 331-340,
Versailles, France. October, 2014.
- Sanjoy Baruah.
The modeling and analysis of mixed-criticality 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.
Mixed-criticality scheduling upon varying-speed multiprocessors.
Proceedings of the 12th IEEE International Conference on Dependable, Autonomic and Secure Computing (DASC), pp 237-244,
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 real-time tasks.
Proceedings of the EuroMicro Conference on
Real-Time 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
Real-Time 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
Real-Time Systems Symposium (RTSS 2013),
Vancouver, BC. December 2013.
IEEE Computer Society Press.
- Sanjoy Baruah
and Zhishan Guo.
Mixed-criticality scheduling upon varying-speed processors.
Proceedings of the IEEE
Real-Time 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
Mixed-Criticality Systems (WMC'2013),
Vancouver, BC. December 2013.
- Jens Theis, Gerhard Fohler and Sanjoy Baruah.
Schedule Table Generation for Time-Triggered Mixed Criticality Systems.
Proceedings of the Workshop on
Mixed-Criticality Systems (WMC'2013),
Vancouver, BC. December 2013.
- Sanjoy Baruah and Alan Burns.
Fixed priority scheduling of dual-criticality systems.
Proceedings of the 21st International Conference on
Real-Time and Network Systems (RTNS), pp 173-182,
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
Real-Time Mixed-Criticality Systems (ReTiMiCS'2013),
Taipei, Taiwan. August, 2013.
- Sanjoy Baruah and Bipasa Chattopadhyay.
Response-time analysis of mixed criticality systems with pessimistic frequency
specification.
Proceedings of the IEEE International
Conference on Embedded and Real-Time Computing Systems and Applications,
Taipei, Taiwan. August 2013.
IEEE Computer Society Press.
- Zhishan Guo and Sanjoy Baruah.
Mixed-criticality scheduling upon unmonitored unreliable processors.
Proceedings of the IEEE
Symposium on Industrial Embedded Systems (SIES), pp 161-167,
Porto, Portugal. June, 2013.
- Alexandra French, Zhishan Guo, and Sanjoy Baruah.
Scheduling mixed-criticality workloads upon unreliable processors.
11th Workshop on Models and Algorithms for
Planning and Scheduling Problems (MAPSP),
Pont-a-Mousson, France. June 2013.
- 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 20th 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 19th 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.
- 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.