Edit Profile (opens in new tab) Baruah, Sanjoy K. Co-Author Distance Author ID: baruah.sanjoy-k Published as: Baruah, Sanjoy; Baruah, Sanjoy K.; Baruah, S. K.; Baruah, Sanjay; Baruah, S. more...less External Links: MGP Documents Indexed: 59 Publications since 1990, including 1 Book and 2 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 62 Co-Authors with 51 Joint Publications 1,201 Co-Co-Authors all top 5 Co-Authors 9 single-authored 7 Bonifaci, Vincenzo 7 Marchetti-Spaccamela, Alberto 6 Fisher, Nathan Wayne 5 Burns, Alan D. 4 D’Angelo, Gianlorenzo 4 Hosseinzadeh, Mehdi 4 Kolmanovsky, Ilya V. 4 Li, Haohan 4 Sinopoli, Bruno 4 Stougie, Leen 4 Stoyen, Alexander D. 3 Davis, Robert I. 3 Ekberg, Pontus 3 Marlowe, Thomas J. jun. 3 Plaxton, C. Greg 3 Rosier, Louis E. 2 Amaro, Carlos C. 2 Baker, Theodore P. 2 Bertogna, Marko 2 Bini, Enrico 2 Cheng, Bo-Chao 2 Cohen, N. K. 2 Goossens, Joël 2 Howell, Rodney R. 2 Megow, Nicole 2 Rothvoß, Thomas 2 Singh, Abhishek 2 van der Ster, Suzanne 2 Varvel, D. A. 1 Abdel-Wahab, Hussein M. 1 Agrawal, Kunal 1 Bate, Iain 1 Bruni, Renato 1 Buttazzo, Giorgio C. 1 Chattopadhyay, Bipasa 1 Easwaran, Arvind 1 Funk, Shelby 1 Gehrk, Johannes E. 1 George, Laurent 1 Gettings, Oliver 1 Guo, Zhishan 1 Halang, Wolfgang A. 1 Haritsa, Jayant R. 1 Jeffay, Kevin 1 Koren, Gilad 1 Lin, Shun-Shii 1 Nguyen, Thi Huyen Chau 1 Papadopoulos, Alessandro Vittorio 1 Pruesse, Gara 1 Pruhs, Kirk R. 1 Richard, Pascal 1 Saha, Indranil 1 Sharma, Nitin Kumar 1 Shasha, Dafna 1 Shin, Insik 1 Sorel, Yves 1 Srinivasan, Anand 1 Stiller, Sebastian 1 Stoica, Ion Lucretiu 1 Wang, F. 1 Wiese, Andreas 1 Zhang, Fengxiang all top 5 Serials 22 Real-Time Systems 4 IEEE Transactions on Computers 3 Information Processing Letters 3 Automatica 2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 Journal of Scheduling 1 Computers and Electrical Engineering 1 Journal of Combinatorics, Information & System Sciences 1 Operations Research 1 Theoretical Computer Science 1 Systems & Control Letters 1 Algorithmica 1 Journal of the ACM 1 Embedded Systems all top 5 Fields 52 Computer science (68-XX) 12 Operations research, mathematical programming (90-XX) 4 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Numerical analysis (65-XX) 1 Mechanics of particles and systems (70-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 41 Publications have been cited 375 times in 216 Documents Cited by ▼ Year ▼ Proportionate progress: A notion of fairness in resource allocation. Zbl 0848.68020 Baruah, S. K.; Cohen, N. K.; Plaxton, C. G.; Varvel, D. A. 74 1996 On the competitiveness of on-line real-time task scheduling. Zbl 0766.68011 Baruah, S.; Koren, G.; Mao, D.; Mishra, B.; Raghunathan, A.; Rosier, Louis E.; Shasha, D.; Wang, F. 34 1992 Priority-driven scheduling of periodic task systems on multiprocessors. Zbl 1081.68006 Goossens, Joël; Funk, Shelby; Baruah, Sanjoy 29 2003 Dynamic- and static-priority scheduling of recurring real-time tasks. Zbl 1033.68012 Baruah, Sanjoy K. 24 2003 Scheduling real-time mixed-criticality jobs. Zbl 1365.90132 Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen 16 2012 Schedulability analysis of global EDF. Zbl 1141.68015 Baruah, Sanjoy; Baker, Theodore 14 2008 Deadline-based scheduling of periodic task systems on multiprocessors. Zbl 1042.68021 Srinivasan, Anand; Baruah, Sanjoy 13 2002 Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074 Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 12 2015 On-line scheduling to maximize task completions. Zbl 1076.90025 Baruah, Sanjoy; Haritsa, Jayant; Sharma, Nitin 11 2001 Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible. Zbl 1197.68027 Fisher, Nathan; Goossens, Joël; Baruah, Sanjoy 11 2010 Mixed-criticality scheduling on multiprocessors. Zbl 1291.68065 Baruah, Sanjoy; Chattopadhyay, Bipasa; Li, Haohan; Shin, Insik 10 2014 On preemptive scheduling of periodic, real-time tasks on one processor. Zbl 0734.68018 Baruah, Sanjoy K.; Howell, Rodney R.; Rosier, Louis E. 10 1990 Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling. Zbl 1184.68121 Davis, Robert I.; Rothvoß, Thomas; Baruah, Sanjoy K.; Burns, Alan 9 2009 Partitioned EDF scheduling on a few types of unrelated multiprocessors. Zbl 1291.68098 Wiese, Andreas; Bonifaci, Vincenzo; Baruah, Sanjoy 8 2013 The non-preemptive scheduling of periodic tasks upon multiprocessors. Zbl 1103.68394 Baruah, Sanjoy K. 8 2006 Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041 Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 8 2011 Feasibility problems for recurring tasks on one processor. Zbl 0781.68029 Baruah, Sanjoy K.; Howell, Rodney R.; Rosier, Louis E. 7 1993 An analysis of global EDF schedulability for arbitrary-deadline sporadic task systems. Zbl 1186.68056 Baker, Theodore P.; Baruah, Sanjoy K. 7 2009 Improved multiprocessor global schedulability analysis. Zbl 1204.68034 Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian 7 2010 The partitioned dynamic-priority scheduling of sporadic task systems. Zbl 1118.68378 Baruah, Sanjoy K.; Fisher, Nathan Wayne 7 2007 A response-time bound in fixed-priority scheduling with arbitrary deadlines. Zbl 1368.68109 Bini, Enrico; Nguyen, Thi Huyen Châu; Richard, Pascal; Baruah, Sanjoy K. 6 2009 Open problems in real-time scheduling. Zbl 1208.90054 Baruah, Sanjoy; Pruhs, Kirk 6 2010 Multiprocessor scheduling for real-time systems. Zbl 1314.68003 Baruah, Sanjoy; Bertogna, Marko; Buttazzo, Giorgio 5 2015 Robust mixed-criticality systems. Zbl 1433.68066 Burns, Alan; Davis, Robert I.; Baruah, Sanjoy; Bate, Iain 5 2018 Global fixed-priority scheduling of arbitrary-deadline sporadic task systems. Zbl 1131.68350 Baruah, Sanjay; Fisher, Nathan 5 2008 Pfair scheduling of generalized pinwheel task systems. Zbl 1391.90241 Baruah, Sanjoy K.; Lin, Shun-Shii 4 1998 Proportionate progress, a notion of fairness in resource allocation. Zbl 1310.68046 Baruah, S. K.; Cohen, N. K.; Plaxton, C. G.; Varvel, D. A. 4 1993 Fair on-line scheduling of a dynamic set of tasks on a single resource. Zbl 1336.90034 Baruah, Sanjoy K.; Gehrk, Johannes E.; Plaxton, C. Greg; Stoica, Ion; Abdel-Wahab, Hussein; Jeffay, Kevin 4 1997 Exact comparison of fixed priority and EDF scheduling based on speedup factors for both pre-emptive and non-pre-emptive paradigms. Zbl 1337.68047 Davis, Robert I.; Burns, Alan; Baruah, Sanjoy; Rothvoß, Thomas; George, Laurent; Gettings, Oliver 3 2015 Scheduling periodic tasks on uniform multiprocessors. Zbl 1032.68023 Baruah, S. 2 2001 Implementing mixed-criticality synchronous reactive programs upon uniprocessor platforms. Zbl 1291.68064 Baruah, Sanjoy 2 2014 Resource holding times: Computation and optimization. Zbl 1185.68105 Bertogna, Marko; Fisher, Nathan; Baruah, Sanjoy 2 2009 Dynamic scheduling for networked control systems. Zbl 1364.68124 Saha, Indranil; Baruah, Sanjoy; Majumdar, Rupak 2 2015 LSTF: A new scheduling policy for complex real-time tasks in multiple processor systems. Zbl 0881.90068 Cheng, Bo-Chao; Stoyenko, Alexander D.; Marlowe, Thomas J.; Baruah, Sanjoy K. 1 1997 Non-preemptive scheduling to maximize the minimum intercompletion time. Zbl 0962.68019 Amaro, Carlos C.; Baruah, Sanjoy K.; Marlowe, Thomas J.; Stoyen, Alexander D. 1 2000 Partitioned EDF scheduling: a closer look. Zbl 1291.68063 Baruah, Sanjoy 1 2013 Efficient computation of response time bounds for preemptive uniprocessor deadline monotonic scheduling. Zbl 1243.68097 Baruah, Sanjoy 1 2011 The feasibility of general task systems with precedence constraints on multiprocessor platforms. Zbl 1194.68085 Fisher, Nathan; Baruah, Sanjoy 1 2009 ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors. Zbl 1428.90068 Baruah, Sanjoy K.; Bonifaci, Vincenzo; Bruni, Renato; Marchetti-Spaccamela, Alberto 1 2019 Reference governor-based fault-tolerant constrained control. Zbl 1480.93100 Hosseinzadeh, Mehdi; Kolmanovsky, Ilya; Baruah, Sanjoy; Sinopoli, Bruno 1 2022 Intractability issues in mixed-criticality scheduling. Zbl 1497.68056 Agrawal, Kunal; Baruah, Sanjoy 1 2018 Reference governor-based fault-tolerant constrained control. Zbl 1480.93100 Hosseinzadeh, Mehdi; Kolmanovsky, Ilya; Baruah, Sanjoy; Sinopoli, Bruno 1 2022 ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors. Zbl 1428.90068 Baruah, Sanjoy K.; Bonifaci, Vincenzo; Bruni, Renato; Marchetti-Spaccamela, Alberto 1 2019 Robust mixed-criticality systems. Zbl 1433.68066 Burns, Alan; Davis, Robert I.; Baruah, Sanjoy; Bate, Iain 5 2018 Intractability issues in mixed-criticality scheduling. Zbl 1497.68056 Agrawal, Kunal; Baruah, Sanjoy 1 2018 Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074 Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 12 2015 Multiprocessor scheduling for real-time systems. Zbl 1314.68003 Baruah, Sanjoy; Bertogna, Marko; Buttazzo, Giorgio 5 2015 Exact comparison of fixed priority and EDF scheduling based on speedup factors for both pre-emptive and non-pre-emptive paradigms. Zbl 1337.68047 Davis, Robert I.; Burns, Alan; Baruah, Sanjoy; Rothvoß, Thomas; George, Laurent; Gettings, Oliver 3 2015 Dynamic scheduling for networked control systems. Zbl 1364.68124 Saha, Indranil; Baruah, Sanjoy; Majumdar, Rupak 2 2015 Mixed-criticality scheduling on multiprocessors. Zbl 1291.68065 Baruah, Sanjoy; Chattopadhyay, Bipasa; Li, Haohan; Shin, Insik 10 2014 Implementing mixed-criticality synchronous reactive programs upon uniprocessor platforms. Zbl 1291.68064 Baruah, Sanjoy 2 2014 Partitioned EDF scheduling on a few types of unrelated multiprocessors. Zbl 1291.68098 Wiese, Andreas; Bonifaci, Vincenzo; Baruah, Sanjoy 8 2013 Partitioned EDF scheduling: a closer look. Zbl 1291.68063 Baruah, Sanjoy 1 2013 Scheduling real-time mixed-criticality jobs. Zbl 1365.90132 Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen 16 2012 Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041 Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 8 2011 Efficient computation of response time bounds for preemptive uniprocessor deadline monotonic scheduling. Zbl 1243.68097 Baruah, Sanjoy 1 2011 Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible. Zbl 1197.68027 Fisher, Nathan; Goossens, Joël; Baruah, Sanjoy 11 2010 Improved multiprocessor global schedulability analysis. Zbl 1204.68034 Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian 7 2010 Open problems in real-time scheduling. Zbl 1208.90054 Baruah, Sanjoy; Pruhs, Kirk 6 2010 Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling. Zbl 1184.68121 Davis, Robert I.; Rothvoß, Thomas; Baruah, Sanjoy K.; Burns, Alan 9 2009 An analysis of global EDF schedulability for arbitrary-deadline sporadic task systems. Zbl 1186.68056 Baker, Theodore P.; Baruah, Sanjoy K. 7 2009 A response-time bound in fixed-priority scheduling with arbitrary deadlines. Zbl 1368.68109 Bini, Enrico; Nguyen, Thi Huyen Châu; Richard, Pascal; Baruah, Sanjoy K. 6 2009 Resource holding times: Computation and optimization. Zbl 1185.68105 Bertogna, Marko; Fisher, Nathan; Baruah, Sanjoy 2 2009 The feasibility of general task systems with precedence constraints on multiprocessor platforms. Zbl 1194.68085 Fisher, Nathan; Baruah, Sanjoy 1 2009 Schedulability analysis of global EDF. Zbl 1141.68015 Baruah, Sanjoy; Baker, Theodore 14 2008 Global fixed-priority scheduling of arbitrary-deadline sporadic task systems. Zbl 1131.68350 Baruah, Sanjay; Fisher, Nathan 5 2008 The partitioned dynamic-priority scheduling of sporadic task systems. Zbl 1118.68378 Baruah, Sanjoy K.; Fisher, Nathan Wayne 7 2007 The non-preemptive scheduling of periodic tasks upon multiprocessors. Zbl 1103.68394 Baruah, Sanjoy K. 8 2006 Priority-driven scheduling of periodic task systems on multiprocessors. Zbl 1081.68006 Goossens, Joël; Funk, Shelby; Baruah, Sanjoy 29 2003 Dynamic- and static-priority scheduling of recurring real-time tasks. Zbl 1033.68012 Baruah, Sanjoy K. 24 2003 Deadline-based scheduling of periodic task systems on multiprocessors. Zbl 1042.68021 Srinivasan, Anand; Baruah, Sanjoy 13 2002 On-line scheduling to maximize task completions. Zbl 1076.90025 Baruah, Sanjoy; Haritsa, Jayant; Sharma, Nitin 11 2001 Scheduling periodic tasks on uniform multiprocessors. Zbl 1032.68023 Baruah, S. 2 2001 Non-preemptive scheduling to maximize the minimum intercompletion time. Zbl 0962.68019 Amaro, Carlos C.; Baruah, Sanjoy K.; Marlowe, Thomas J.; Stoyen, Alexander D. 1 2000 Pfair scheduling of generalized pinwheel task systems. Zbl 1391.90241 Baruah, Sanjoy K.; Lin, Shun-Shii 4 1998 Fair on-line scheduling of a dynamic set of tasks on a single resource. Zbl 1336.90034 Baruah, Sanjoy K.; Gehrk, Johannes E.; Plaxton, C. Greg; Stoica, Ion; Abdel-Wahab, Hussein; Jeffay, Kevin 4 1997 LSTF: A new scheduling policy for complex real-time tasks in multiple processor systems. Zbl 0881.90068 Cheng, Bo-Chao; Stoyenko, Alexander D.; Marlowe, Thomas J.; Baruah, Sanjoy K. 1 1997 Proportionate progress: A notion of fairness in resource allocation. Zbl 0848.68020 Baruah, S. K.; Cohen, N. K.; Plaxton, C. G.; Varvel, D. A. 74 1996 Feasibility problems for recurring tasks on one processor. Zbl 0781.68029 Baruah, Sanjoy K.; Howell, Rodney R.; Rosier, Louis E. 7 1993 Proportionate progress, a notion of fairness in resource allocation. Zbl 1310.68046 Baruah, S. K.; Cohen, N. K.; Plaxton, C. G.; Varvel, D. A. 4 1993 On the competitiveness of on-line real-time task scheduling. Zbl 0766.68011 Baruah, S.; Koren, G.; Mao, D.; Mishra, B.; Raghunathan, A.; Rosier, Louis E.; Shasha, D.; Wang, F. 34 1992 On preemptive scheduling of periodic, real-time tasks on one processor. Zbl 0734.68018 Baruah, Sanjoy K.; Howell, Rodney R.; Rosier, Louis E. 10 1990 all cited Publications top 5 cited Publications all top 5 Cited by 418 Authors 18 Baruah, Sanjoy K. 10 Fung, Stanley P. Y. 9 Anderson, James H. 7 Marchetti-Spaccamela, Alberto 7 Megow, Nicole 6 Bonifaci, Vincenzo 6 Fisher, Nathan Wayne 6 Schewior, Kevin 5 Bini, Enrico 5 Davis, Robert I. 5 Eberle, Franziska 5 Goossens, Joël 5 Thiele, Lothar 5 Zeng, Haibo 4 Andersson, Björn 4 Baker, Theodore P. 4 Bletsas, Konstantinos 4 Brandenburg, Björn B. 4 Easwaran, Arvind 4 Epstein, Leah 4 Hanzálek, Zdeněk 4 Lu, Chenyang 4 Sgall, Jiří 3 Agrawal, Kunal 3 Bertogna, Marko 3 Brandt, Scott A. 3 Chakrabarti, Partha Pratim 3 Chen, Lin 3 Chin, Francis Y. L. 3 Cho, Hyeonjoong 3 Devi, UmaMaheswari C. 3 Di Natale, Marco 3 Jeż, Łukasz 3 Levin, Asaf 3 Levin, Greg 3 Li, Jing 3 Pathan, Risat Mahmud 3 Pellizzoni, Rodolfo 3 Poon, Chung Keung 3 Raravi, Gurulingesh 3 Richard, Pascal 3 Sarkar, Arnab Dey 3 Shin, Insik 3 Srinivasan, Anand 3 Stiller, Sebastian 3 Yi, Wang 3 Zheng, Feifeng 3 Zhu, Dakai 2 Aloise, Daniel 2 Aydin, Hakan 2 Bar-Noy, Amotz 2 Birks, Martin 2 Burns, Alan D. 2 Buttazzo, Giorgio C. 2 Cabral, Lucídio A. F. 2 Chakraborty, Samarjit 2 Chen, Jian-Jia 2 Chwa, Kyungyong 2 Cirinei, Michele 2 Dobrin, Radu 2 Dürr, Christoph 2 Ekberg, Pontus 2 Ferry, David K. 2 Gąsieniec, Leszek Antoni 2 George, Laurent 2 Gettings, Oliver 2 Ghose, Sujoy 2 Gujarati, Arpan 2 Hoeksma, Ruben 2 Huang, Pengcheng 2 Jansen, Klaus 2 Jensen, E. Douglas 2 Klasing, Ralf 2 Krumke, Sven Oliver 2 Kwon, Oh-Heum 2 Lee, Insup 2 Levcopoulos, Christos 2 Li, Haohan 2 Lima, George 2 Lingas, Andrzej 2 Lipari, Giuseppe 2 Litman, Ami 2 Liu, Xingwu 2 Massa, Ernesto 2 Min, Jie 2 Moran-Schein, Shiri 2 Moseley, Benjamin 2 Nasri, Mitra 2 Nélis, Vincent 2 Nelissen, Geoffrey 2 Nguyen, Thi Huyen Chau 2 Nölke, Lukas 2 Novák, Antonín 2 Palis, Michael A. 2 Patt-Shamir, Boaz 2 Peng, Bo 2 Peng, Chao 2 Plaxton, C. Greg 2 Punnekkat, Sasikumar 2 Qi, Xuan ...and 318 more Authors all top 5 Cited in 42 Serials 93 Real-Time Systems 11 Journal of Scheduling 9 Information Processing Letters 9 Theoretical Computer Science 9 Algorithmica 5 Journal of Computer and System Sciences 5 Journal of Parallel and Distributed Computing 5 International Journal of Foundations of Computer Science 5 European Journal of Operational Research 3 Operations Research Letters 3 Computers & Operations Research 3 Mathematical Programming. Series A. Series B 2 Journal of the Franklin Institute 2 Automatica 2 Information and Computation 2 Applied Mathematics. Series B (English Edition) 2 Theory of Computing Systems 1 Discrete Applied Mathematics 1 Computing 1 SIAM Journal on Computing 1 International Journal of Parallel Programming 1 International Journal of Approximate Reasoning 1 Annals of Operations Research 1 Discrete Event Dynamic Systems 1 International Journal of Computer Mathematics 1 Distributed Computing 1 International Journal of Robust and Nonlinear Control 1 Formal Methods in System Design 1 International Transactions in Operational Research 1 Mathematical Problems in Engineering 1 Journal of Combinatorial Optimization 1 Journal of the ACM 1 Chaos 1 Quantum Information Processing 1 Journal of Discrete Algorithms 1 Science in China. Series F 1 Mathematics in Computer Science 1 Optimization Letters 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Advances in Operations Research 1 ACM Transactions on Algorithms all top 5 Cited in 13 Fields 192 Computer science (68-XX) 63 Operations research, mathematical programming (90-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Combinatorics (05-XX) 4 Systems theory; control (93-XX) 1 Mathematical logic and foundations (03-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year