×

zbMATH — the first resource for mathematics

Baruah, Sanjoy K.

Compute Distance To:
Author ID: baruah.sanjoy-k Recent zbMATH articles by "Baruah, Sanjoy K."
Published as: Baruah, S.; Baruah, S. K.; Baruah, Sanjay; Baruah, Sanjoy; Baruah, Sanjoy K.
External Links: MGP
Documents Indexed: 54 Publications since 1990, including 2 Books

Publications by Year

Citations contained in zbMATH

38 Publications have been cited 302 times in 193 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.
57
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.
30
1992
Priority-driven scheduling of periodic task systems on multiprocessors. Zbl 1081.68006
Goossens, Joël; Funk, Shelby; Baruah, Sanjoy
28
2003
Dynamic- and static-priority scheduling of recurring real-time tasks. Zbl 1033.68012
Baruah, Sanjoy K.
17
2003
On preemptive scheduling of periodic, real-time tasks on one processor. Zbl 0734.68018
Baruah, Sanjoy K.; Howell, Rodney R.; Rosier, Louis E.
16
1990
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
12
2012
Deadline-based scheduling of periodic task systems on multiprocessors. Zbl 1042.68021
Srinivasan, Anand; Baruah, Sanjoy
12
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
10
2015
Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible. Zbl 1197.68027
Fisher, Nathan; Goossens, Joël; Baruah, Sanjoy
10
2010
On-line scheduling to maximize task completions. Zbl 1076.90025
Baruah, Sanjoy; Haritsa, Jayant; Sharma, Nitin
10
2001
Schedulability analysis of global EDF. Zbl 1141.68015
Baruah, Sanjoy; Baker, Theodore
9
2008
Partitioned EDF scheduling on a few types of unrelated multiprocessors. Zbl 1291.68098
Wiese, Andreas; Bonifaci, Vincenzo; Baruah, Sanjoy
8
2013
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
7
2011
An analysis of global EDF schedulability for arbitrary-deadline sporadic task systems. Zbl 1186.68056
Baker, Theodore P.; Baruah, Sanjoy K.
7
2009
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
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
Feasibility problems for recurring tasks on one processor. Zbl 0781.68029
Baruah, Sanjoy K.; Howell, Rodney R.; Rosier, Louis E.
6
1993
Global fixed-priority scheduling of arbitrary-deadline sporadic task systems. Zbl 1131.68350
Baruah, Sanjay; Fisher, Nathan
5
2008
The non-preemptive scheduling of periodic tasks upon multiprocessors. Zbl 1103.68394
Baruah, Sanjoy K.
5
2006
Mixed-criticality scheduling on multiprocessors. Zbl 1291.68065
Baruah, Sanjoy; Chattopadhyay, Bipasa; Li, Haohan; Shin, Insik
4
2014
Improved multiprocessor global schedulability analysis. Zbl 1204.68034
Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
4
2010
The partitioned dynamic-priority scheduling of sporadic task systems. Zbl 1118.68378
Baruah, Sanjoy K.; Fisher, Nathan Wayne
4
2007
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
Multiprocessor scheduling for real-time systems. Zbl 1314.68003
Baruah, Sanjoy; Bertogna, Marko; Buttazzo, Giorgio
3
2015
Open problems in real-time scheduling. Zbl 1208.90054
Baruah, Sanjoy; Pruhs, Kirk
3
2010
Pfair scheduling of generalized pinwheel task systems. Zbl 1391.90241
Baruah, Sanjoy K.; Lin, Shun-Shii
3
1998
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
2
2015
Scheduling periodic tasks on uniform multiprocessors. Zbl 1032.68023
Baruah, S.
2
2001
Proportionate progress, a notion of fairness in resource allocation. Zbl 1310.68046
Baruah, S. K.; Cohen, N. K.; Plaxton, C. G.; Varvel, D. A.
2
1993
Robust mixed-criticality systems. Zbl 1433.68066
Burns, Alan; Davis, Robert I.; Baruah, Sanjoy; Bate, Iain
1
2018
Dynamic scheduling for networked control systems. Zbl 1364.68124
Saha, Indranil; Baruah, Sanjoy; Majumdar, Rupak
1
2015
Implementing mixed-criticality synchronous reactive programs upon uniprocessor platforms. Zbl 1291.68064
Baruah, Sanjoy
1
2014
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
Resource holding times: Computation and optimization. Zbl 1185.68105
Bertogna, Marko; Fisher, Nathan; Baruah, Sanjoy
1
2009
The feasibility of general task systems with precedence constraints on multiprocessor platforms. Zbl 1194.68085
Fisher, Nathan; Baruah, Sanjoy
1
2009
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
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
Robust mixed-criticality systems. Zbl 1433.68066
Burns, Alan; Davis, Robert I.; Baruah, Sanjoy; Bate, Iain
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
10
2015
Multiprocessor scheduling for real-time systems. Zbl 1314.68003
Baruah, Sanjoy; Bertogna, Marko; Buttazzo, Giorgio
3
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
2
2015
Dynamic scheduling for networked control systems. Zbl 1364.68124
Saha, Indranil; Baruah, Sanjoy; Majumdar, Rupak
1
2015
Mixed-criticality scheduling on multiprocessors. Zbl 1291.68065
Baruah, Sanjoy; Chattopadhyay, Bipasa; Li, Haohan; Shin, Insik
4
2014
Implementing mixed-criticality synchronous reactive programs upon uniprocessor platforms. Zbl 1291.68064
Baruah, Sanjoy
1
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
12
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
7
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
10
2010
Improved multiprocessor global schedulability analysis. Zbl 1204.68034
Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
4
2010
Open problems in real-time scheduling. Zbl 1208.90054
Baruah, Sanjoy; Pruhs, Kirk
3
2010
An analysis of global EDF schedulability for arbitrary-deadline sporadic task systems. Zbl 1186.68056
Baker, Theodore P.; Baruah, Sanjoy K.
7
2009
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
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
1
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
9
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
4
2007
The non-preemptive scheduling of periodic tasks upon multiprocessors. Zbl 1103.68394
Baruah, Sanjoy K.
5
2006
Priority-driven scheduling of periodic task systems on multiprocessors. Zbl 1081.68006
Goossens, Joël; Funk, Shelby; Baruah, Sanjoy
28
2003
Dynamic- and static-priority scheduling of recurring real-time tasks. Zbl 1033.68012
Baruah, Sanjoy K.
17
2003
Deadline-based scheduling of periodic task systems on multiprocessors. Zbl 1042.68021
Srinivasan, Anand; Baruah, Sanjoy
12
2002
On-line scheduling to maximize task completions. Zbl 1076.90025
Baruah, Sanjoy; Haritsa, Jayant; Sharma, Nitin
10
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
3
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.
57
1996
Feasibility problems for recurring tasks on one processor. Zbl 0781.68029
Baruah, Sanjoy K.; Howell, Rodney R.; Rosier, Louis E.
6
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.
2
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.
30
1992
On preemptive scheduling of periodic, real-time tasks on one processor. Zbl 0734.68018
Baruah, Sanjoy K.; Howell, Rodney R.; Rosier, Louis E.
16
1990
all top 5

Cited by 370 Authors

19 Baruah, Sanjoy K.
10 Anderson, James H.
10 Fung, Stanley P. Y.
6 Marchetti-Spaccamela, Alberto
5 Bini, Enrico
5 Bonifaci, Vincenzo
5 Davis, Robert I.
5 Fisher, Nathan Wayne
5 Goossens, Joël
5 Thiele, Lothar
5 Zeng, Haibo
4 Andersson, Björn
4 Bletsas, Konstantinos
4 Devi, UmaMaheswari C.
4 Easwaran, Arvind
4 Epstein, Leah
4 Lu, Chenyang
4 Pellizzoni, Rodolfo
4 Sgall, Jiří
3 Agrawal, Kunal
3 Baker, Theodore P.
3 Brandt, Scott A.
3 Burns, Alan D.
3 Chakrabarti, Partha Pratim
3 Chin, Francis Y. L.
3 Cho, Hyeonjoong
3 Di Natale, Marco
3 Hanzálek, Zdeněk
3 Jeż, Łukasz
3 Levin, Asaf
3 Levin, Greg
3 Li, Jing
3 Lipari, Giuseppe
3 Megow, Nicole
3 Pathan, Risat Mahmud
3 Poon, Chung Keung
3 Raravi, Gurulingesh
3 Richard, Pascal
3 Shin, Insik
3 Srinivasan, Anand
3 Yi, Wang
3 Zheng, Feifeng
3 Zhu, Dakai
2 Aydin, Hakan
2 Bar-Noy, Amotz
2 Bertogna, Marko
2 Birks, Martin
2 Brandenburg, Björn B.
2 Buttazzo, Giorgio C.
2 Chakraborty, Samarjit
2 Chen, Jian-Jia
2 Dobrin, Radu
2 Dürr, Christoph
2 Ekberg, Pontus
2 Ferry, David K.
2 Geniet, Dominique
2 George, Laurent
2 Gettings, Oliver
2 Ghose, Sujoy
2 Gill, Christopher C.
2 Gill, Christopher D.
2 Grolleau, Emmanuel
2 Huang, Pengcheng
2 Jansen, Klaus
2 Jensen, E. Douglas
2 Krumke, Sven Oliver
2 Lee, Insup
2 Li, Haohan
2 Lima, George
2 Litman, Ami
2 Massa, Ernesto
2 Moran-Schein, Shiri
2 Nélis, Vincent
2 Nguyen, Thi Huyen Chau
2 Palis, Michael A.
2 Patt-Shamir, Boaz
2 Peng, Chao
2 Plaxton, C. Greg
2 Punnekkat, Sasikumar
2 Qi, Xuan
2 Ravindran, Binoy
2 Regnier, Paul
2 Sarkar, Arnab Dey
2 Schewior, Kevin
2 Schmid, Ulrich
2 Stiller, Sebastian
2 Šůcha, Přemysl
2 Tamir, Tami
2 Thekkilakattil, Abhilash
2 Tovar, Eduardo
2 Valente, Paolo
2 van der Ster, Suzanne
2 van Stee, Rob
2 Woeginger, Gerhard Johannes
2 Zhao, Yecheng
1 Aarts, Emile Hubertus Leonardus
1 Abdel-Wahab, Hussein M.
1 Ahmed, Rehan
1 Ahuja, Shaurya
1 Åkesson, Benny
...and 270 more Authors

Citations by Year