Sanjoy K. Baruah - Publications

Affiliations: 
University of North Carolina, Chapel Hill, Chapel Hill, NC 
Area:
Computer Science

90 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Baruah S, Burns A. Expressing survivability considerations in mixed-criticality scheduling theory Journal of Systems Architecture. 109: 101755. DOI: 10.1016/J.Sysarc.2020.101755  0.495
2020 Agrawal K, Baruah S, Ekberg P, Li J. Optimal scheduling of measurement-based parallel real-time tasks Real-Time Systems. 56: 247-253. DOI: 10.1007/S11241-020-09346-Z  0.61
2019 Orr J, Gill CD, Agrawal K, Li J, Baruah S. Elastic Scheduling for Parallel Real-Time Systems Leibniz Transactions On Embedded Systems. 6. DOI: 10.4230/Lites-V006-I001-A005  0.587
2019 Bonifaci V, Wiese A, Baruah SK, Marchetti-Spaccamela A, Stiller S, Stougie L. A Generalized Parallel Task Model for Recurrent Real-time Processes Acm Transactions On Parallel Computing. 6: 3. DOI: 10.1145/3322809  0.653
2019 Deutschbein C, Fleming TD, Burns A, Baruah S. Multi-core cyclic executives for safety-critical systems Science of Computer Programming. 172: 102-116. DOI: 10.1016/J.Scico.2018.11.004  0.471
2019 Singh A, Ekberg P, Baruah S. Uniprocessor scheduling of real-time synchronous dataflow tasks Real-Time Systems. 55: 1-31. DOI: 10.1007/S11241-018-9310-2  0.626
2019 Baruah SK, Bonifaci V, Bruni R, Marchetti-Spaccamela A. ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors Journal of Scheduling. 22: 195-209. DOI: 10.1007/S10951-018-0593-X  0.568
2018 Burns A, Davis RI, Baruah S, Bate I. Robust Mixed-Criticality Systems Ieee Transactions On Computers. 67: 1478-1491. DOI: 10.1109/Tc.2018.2831227  0.48
2018 Baruah S. Mixed-Criticality Scheduling Theory: Scope, Promise, and Limitations Ieee Design & Test of Computers. 35: 31-37. DOI: 10.1109/Mdat.2017.2766571  0.348
2017 Fleming T, Huang H, Burns A, Gill C, Baruah S, Lu C. Corrections to and Discussion of “Implementation and Evaluation of Mixed-criticality Scheduling Approaches for Sporadic Tasks” Acm Transactions in Embedded Computing Systems. 16: 77. DOI: 10.1145/2974020  0.389
2015 Guo Z, Baruah SK. A Neurodynamic Approach for Real-Time Scheduling via Maximizing Piecewise Linear Utility. Ieee Transactions On Neural Networks and Learning Systems. PMID 26336153 DOI: 10.1109/Tnnls.2015.2466612  0.476
2015 Guo Z, Baruah SK. Uniprocessor EDF scheduling of AVR task systems Acm/Ieee 6th International Conference On Cyber-Physical Systems, Iccps 2015. 159-168. DOI: 10.1145/2735960.2735976  0.604
2015 Baruah S, Bonifaci V, D'angelo G, Li H, Marchetti-Spaccamela A, Ster SVD, Stougie L. Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems Journal of the Acm. 62: 14. DOI: 10.1145/2699435  0.756
2015 Davis RI, Burns A, Baruah S, Rothvoß T, George L, Gettings O. Exact comparison of fixed priority and EDF scheduling based on speedup factors for both pre-emptive and non-pre-emptive paradigms Real-Time Systems. 51: 566-601. DOI: 10.1007/S11241-015-9233-0  0.591
2014 Guo Z, Baruah SK. Implementing Mixed-Criticality Systems Upon a Preemptive Varying-Speed Processor Leibniz Transactions On Embedded Systems. 1. DOI: 10.4230/Lites-V001-I002-A003  0.487
2014 Thekkilakattil A, Baruah S, Dobrin R, Punnekkat S. The global limited preemptive earliest deadline first feasibility of sporadic Real-Time tasks Proceedings - Euromicro Conference On Real-Time Systems. 301-310. DOI: 10.1109/ECRTS.2014.21  0.41
2014 Baruah S. Implementing mixed-criticality synchronous reactive programs upon uniprocessor platforms Real-Time Systems. 50: 317-341. DOI: 10.1007/S11241-013-9197-X  0.316
2014 Baruah S, Chattopadhyay B, Li H, Shin I. Mixed-criticality scheduling on multiprocessors Real-Time Systems. 50: 142-177. DOI: 10.1007/S11241-013-9184-2  0.72
2013 Baruah S. Partitioning sporadic task systems upon memory-constrained multiprocessors Acm Transactions in Embedded Computing Systems. 12: 78. DOI: 10.1145/2442116.2442128  0.575
2013 Baruah S, Chattopadhyay B. Response-time analysis of mixed criticality systems with pessimistic frequency specification 2013 Ieee 19th International Conference On Embedded and Real-Time Computing Systems and Applications, Rtcsa 2013. 237-246. DOI: 10.1109/RTCSA.2013.6732224  0.427
2013 Baruah S. Partitioned EDF scheduling: a closer look Real-Time Systems. 49: 715-729. DOI: 10.1007/S11241-013-9186-0  0.633
2013 Wiese A, Bonifaci V, Baruah S. Partitioned EDF scheduling on a few types of unrelated multiprocessors Real-Time Systems. 49: 219-238. DOI: 10.1007/S11241-012-9164-Y  0.589
2012 Chattopadhyay B, Baruah S. Partitioned scheduling of implicit-deadline sporadic task systems under multiple resource constraints Proceedings - 18th Ieee International Conference On Embedded and Real-Time Computing Systems and Applications, Rtcsa 2012 - 2nd Workshop On Cyber-Physical Systems, Networks, and Applications, Cpsna. 144-153. DOI: 10.1109/RTCSA.2012.27  0.562
2012 Baruah S, Sorel Y. Guest editorial--RTNS 2010 Real-Time Systems. 48: 1-2. DOI: 10.1007/S11241-011-9143-8  0.5
2011 Baruah SK, Burns A, Davis RI. Response-time analysis for mixed criticality systems Proceedings - Real-Time Systems Symposium. 34-43. DOI: 10.1109/RTSS.2011.12  0.313
2011 Chattopadhyay B, Baruah S. A lookup-table driven approach to partitioned scheduling Real-Time Technology and Applications - Proceedings. 257-265. DOI: 10.1109/RTAS.2011.32  0.555
2011 Bertogna M, Baruah S. Tests for global EDF schedulability analysis Journal of Systems Architecture. 57: 487-497. DOI: 10.1016/J.Sysarc.2010.09.004  0.516
2011 Baruah S. Efficient computation of response time bounds for preemptive uniprocessor deadline monotonic scheduling Real-Time Systems. 47: 517-533. DOI: 10.1007/S11241-011-9137-6  0.647
2011 Zhang F, Burns A, Baruah S. Sensitivity analysis of arbitrary deadline real-time systems with EDF scheduling Real-Time Systems. 47: 224-252. DOI: 10.1007/S11241-011-9124-Y  0.678
2011 Baruah SK, Bonifaci V, D'Angelo G, Marchetti-Spaccamela A, Van Der Ster S, Stougie L. Mixed-Criticality scheduling of sporadic task systems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6942: 555-566. DOI: 10.1007/978-3-642-23719-5_47  0.621
2010 Bertogna M, Baruah S. Limited Preemption EDF Scheduling of Sporadic Task Systems Ieee Transactions On Industrial Informatics. 6: 579-591. DOI: 10.1109/Tii.2010.2049654  0.695
2010 Baruah SK, Bonifaci V, D'Angelo G, Li H, Marchetti-Spaccamela A, Megow N, Stougie L. Scheduling real-time mixed-criticality jobs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6281: 90-101. DOI: 10.1109/Tc.2011.142  0.699
2010 Mollison MS, Erickson JP, Anderson JH, Baruah SK, Scoredos JA. Mixed-criticality real-time scheduling for multicore systems Proceedings - 10th Ieee International Conference On Computer and Information Technology, Cit-2010, 7th Ieee International Conference On Embedded Software and Systems, Icess-2010, Scalcom-2010. 1864-1871. DOI: 10.1109/CIT.2010.320  0.454
2010 Baruah S, Bonifaci V, Marchetti-Spaccamela A, Stiller S. Improved multiprocessor global schedulability analysis Real-Time Systems. 46: 3-24. DOI: 10.1007/S11241-010-9096-3  0.542
2010 Fisher N, Goossens J, Baruah S. Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible Real-Time Systems. 45: 26-71. DOI: 10.1007/S11241-010-9092-7  0.828
2010 Baruah S, Pruhs K. Open problems in real-time scheduling Journal of Scheduling. 13: 577-582. DOI: 10.1007/S10951-009-0137-5  0.464
2009 Bertogna M, Fisher N, Baruah S. Resource-Sharing Servers for Open Environments Ieee Transactions On Industrial Informatics. 5: 202-219. DOI: 10.1109/Tii.2009.2026051  0.751
2009 Bini E, Nguyen THC, Richard P, Baruah SK. A response-time bound in fixed-priority scheduling with arbitrary deadlines Ieee Transactions On Computers. 58: 279-286. DOI: 10.1109/Tc.2008.167  0.493
2009 Bini E, Bertogna M, Baruah S. Virtual multiprocessor platforms: Specification and use Proceedings - Real-Time Systems Symposium. 437-446. DOI: 10.1109/RTSS.2009.35  0.547
2009 Baker TP, Baruah SK. Sustainable multiprocessor scheduling of sporadic task systems Proceedings - Euromicro Conference On Real-Time Systems. 141-150. DOI: 10.1109/ECRTS.2009.25  0.621
2009 Davis RI, Rothvo T, Baruah SK, Burns A. Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling Real-Time Systems. 43: 211-258. DOI: 10.1007/S11241-009-9079-4  0.581
2009 Baker TP, Baruah SK. An analysis of global edf schedulability for arbitrary-deadline sporadic task systems Real-Time Systems. 43: 3-24. DOI: 10.1007/S11241-009-9075-8  0.65
2009 Bertogna M, Fisher N, Baruah S. Resource holding times: computation and optimization Real-Time Systems. 41: 87-117. DOI: 10.1007/S11241-008-9057-2  0.78
2009 Fisher N, Baruah S. The feasibility of general task systems with precedence constraints on multiprocessor platforms Real-Time Systems. 41: 1-26. DOI: 10.1007/S11241-008-9054-5  0.802
2008 Burns A, Baruah SK. Sustainability in Real-time Scheduling Journal of Computing Science and Engineering. 2: 74-97. DOI: 10.5626/Jcse.2008.2.1.074  0.624
2008 Chuprat S, Salleh S, Baruah SK. Evaluation of a linear programming approach towards scheduling divisible real-time loads Proceedings - International Symposium On Information Technology 2008, Itsim. 1. DOI: 10.1109/ITSIM.2008.4631596  0.32
2008 Baruah S, Baker T. Schedulability analysis of global EDF Real-Time Systems. 38: 223-235. DOI: 10.1007/S11241-007-9047-9  0.609
2008 Baruah S, Fisher N. Non-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systems Real-Time Systems. 39: 97-122. DOI: 10.1007/S11241-006-9009-7  0.81
2008 Baruah S, Goossens J. Deadline monotonic scheduling on uniform multiprocessors Lecture Notes in Computer Science. 89-104. DOI: 10.1007/978-3-540-92221-6_8  0.564
2007 Baruah SK, Fisher NW. The partitioned dynamic-priority scheduling of sporadic task systems Real-Time Systems. 36: 199-226. DOI: 10.1007/S11241-007-9022-5  0.796
2006 Baruah S, Fisher N. The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems Ieee Transactions On Computers. 55: 918-923. DOI: 10.1109/Tc.2006.113  0.8
2006 Baruah SK. Resource sharing in EDF-scheduled systems: A closer look Proceedings - Real-Time Systems Symposium. 379-387. DOI: 10.1109/RTSS.2006.41  0.474
2006 Baruah SK, Chakraborty S. Schedulability analysis of non-preemptive recurring real-time tasks 20th International Parallel and Distributed Processing Symposium, Ipdps 2006. 2006. DOI: 10.1109/IPDPS.2006.1639406  0.599
2006 Baruah SK. The non-preemptive scheduling of periodic tasks upon multiprocessors Real-Time Systems. 32: 9-20. DOI: 10.1007/S11241-006-4961-9  0.668
2005 Funk S, Baruah SK. Restricting EDF migration on uniform heterogeneous multiprocessors Technique Et Science Informatiques. 24: 917-938. DOI: 10.3166/Tsi.24.917-938  0.737
2004 Baruah SK. Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors Ieee Transactions On Computers. 53: 781-784. DOI: 10.1109/Tc.2004.16  0.644
2004 Anderson JH, Baruah SK. Energy-efficient synthesis of periodic task systems upon identical multiprocessor platforms Proceedings - International Conference On Distributed Computing Systems. 24: 428-435.  0.513
2004 Baruah SK. Partitioning real-time tasks among heterogeneous multiprocessors Proceedings of the International Conference On Parallel Processing. 467-474.  0.572
2003 Baruah SK, Goossens J. Rate-monotonic scheduling on uniform multiprocessors Ieee Transactions On Computers. 52: 966-970. DOI: 10.1109/Tc.2003.1214344  0.666
2003 Srinivasan A, Holman P, Anderson JH, Baruah S. The case for fair multiprocessor scheduling Proceedings - International Parallel and Distributed Processing Symposium, Ipdps 2003. DOI: 10.1109/IPDPS.2003.1213226  0.306
2003 Goossens J, Funk S, Baruah S. Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors Real-Time Systems. 25: 187-205. DOI: 10.1023/A:1025120124771  0.803
2003 Baruah SK. Dynamic- and static-priority scheduling of recurring real-time tasks Real-Time Systems. 24: 93-128. DOI: 10.1023/A:1021711220939  0.64
2003 Amaro CC, Baruah SK, Stoyen AD, Halang WA. Non-preemptive scheduling to maximize the minimum global inter-completion time Automatica. 39: 957-967. DOI: 10.1016/S0005-1098(03)00028-1  0.623
2002 Baruah SK. Robustness results concerning EDF scheduling upon uniform multiprocessors Proceedings - Euromicro Conference On Real-Time Systems. 95-102. DOI: 10.1109/Tc.2003.1228513  0.584
2002 Srinivasan A, Baruah S. Deadline-based scheduling of periodic task systems on multiprocessors Information Processing Letters. 84: 93-98. DOI: 10.1016/S0020-0190(02)00231-4  0.678
2001 Cheng BC, Stoyen AD, Marlowe TJ, Baruah S. Bounds on tardiness in scheduling of precedence-constrained unit real-time task systems Computers and Electrical Engineering. 27: 345-354. DOI: 10.1016/S0045-7906(00)00025-2  0.7
2000 Chen D, Mok AK, Baruah S. Scheduling distributed real-time tasks in the DGMF model Real-Time Technology and Applications - Proceedings. 14-22. DOI: 10.1109/RTTAS.2000.852447  0.749
2000 Baruah SK. Scheduling periodic tasks on uniform multiprocessors Proceedings - Euromicro Conference On Real-Time Systems. 7-13. DOI: 10.1016/S0020-0190(01)00148-X  0.558
1999 Baruah SK, Chen D, Mok A. Static-priority scheduling of multiframe tasks Proceedings - Euromicro Conference On Real-Time Systems. 38-45. DOI: 10.1109/EMRTS.1999.777448  0.558
1999 Baruah S, Chen D, Gorinsky S, Mok A. Generalized multiframe tasks Real-Time Systems. 17: 5-22. DOI: 10.1023/A:1008030427220  0.615
1998 Baruah SK. Feasibility analysis of recurring branching tasks Proceedings - Euromicro Conference On Real-Time Systems. 138-145. DOI: 10.1109/EMWRTS.1998.685078  0.505
1998 Baruah SK, Hickey ME. Competitive on-line scheduling of imprecise computations Ieee Transactions On Computers. 47: 1027-1032. DOI: 10.1109/12.713322  0.605
1998 Baruah SK, Lin SS. Pfair scheduling of generalized pinwheel task systems Ieee Transactions On Computers. 47: 812-816. DOI: 10.1109/12.709381  0.698
1998 Amaro CC, Baruah SK, Stoyen AD, Halang WA. Non-Preemptive Scheduling to Maximize the Minimum Global Inter-Completion Time (MGICT)1 Ifac Proceedings Volumes. 31: 135-140. DOI: 10.1016/S1474-6670(17)44885-3  0.638
1998 Baruah SK. The multiprocessor scheduling of precedence-constrained task systems in the presence of interprocessor communication delays Operations Research. 46: 65-72.  0.56
1997 Baruah SK, Haritsa JR. Scheduling for overload in real-time systems Ieee Transactions On Computers. 46: 1034-1039. DOI: 10.1109/12.620484  0.652
1997 Baruah S, Gehrke J, Plaxton CG. Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource Information Processing Letters. 64: 43-51. DOI: 10.1016/S0020-0190(97)00149-X  0.669
1997 Cheng BC, Stoyenko AD, Marlowe TJ, Baruah SK. LSTF: A new scheduling policy for complex real-time tasks in multiple processor systems Automatica. 33: 921-926. DOI: 10.1016/S0005-1098(96)00245-2  0.655
1997 Baruah SK, Chen D, Mok AK. Jitter concerns in periodic task systems Proceedings - Real-Time Systems Symposium. 68-77.  0.767
1997 Baruah SK, Gehrk JE, Plaxton CG, Stoica I, Abdel-Wahab H, Jeffay K. Fair on-line scheduling of a dynamic set of tasks on a single resource Information Processing Letters. 64: 43-51.  0.434
1996 Baruah SK, Cohen NK, Plaxton CG, Varvel DA. Proportionate Progress: A Notion of Fairness in Resource Allocation Algorithmica (New York). 15: 600-625. DOI: 10.1007/Bf01940883  0.418
1996 Chen D, Mok AK, Baruah SK. On Modeling Real-Time Task Systems Lecture Notes in Computer Science. 153-169. DOI: 10.1007/3-540-65193-4_21  0.713
1996 Stoica I, Abdel-Wahab H, Jeffay K, Baruah SK, Gehrke JE, Plaxton CG. Proportional share resource allocation algorithm for real-time, time-shared systems Proceedings - Real-Time Systems Symposium. 288-299.  0.446
1994 Baruah SK, Haritsa J, Sharma N. On-line scheduling to maximize task completions Proceedings - Real-Time Systems Symposium. 228-236. DOI: 10.1109/REAL.1994.342713  0.508
1993 Baruah SK, Howell RR, Rosier LE. Feasibility problems for recurring tasks on one processor Theoretical Computer Science. 118: 3-20. DOI: 10.1016/0304-3975(93)90360-6  0.522
1992 Baruah S, Koren G, Mao D, Mishra B, Raghunathan A, Rosier L, Shasha D, Wang F. On the competitiveness of on-line real-time task scheduling Real-Time Systems. 4: 125-144. DOI: 10.1007/BF00365406  0.512
1991 Baruah S, Rosier L, Varvel D. Static and dynamic scheduling of sporadic tasks for single-processor systems Real-Time Systems. 100-105. DOI: 10.1109/Emwrt.1991.144089  0.611
1991 Baruah SK, Rosier LE. Limitations Concerning On-Line Scheduling Algorithms for Overloaded Real-Time Systems Ifac Proceedings Volumes. 24: 123-125. DOI: 10.1016/S1474-6670(17)51282-3  0.632
1990 Baruah SK, Mok AK, Rosier LE. Preemptively scheduling hard-real-time sporadic tasks on one processor Proceedings - Real-Time Systems Symposium. 182-190. DOI: 10.1109/REAL.1990.128746  0.77
1990 Baruah SK, Rosier LE, Howell RR. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor Real-Time Systems. 2: 301-324. DOI: 10.1007/Bf01995675  0.686
Show low-probability matches.