S
Sanjoy Baruah
Researcher at Washington University in St. Louis
Publications - 296
Citations - 14909
Sanjoy Baruah is an academic researcher from Washington University in St. Louis. The author has contributed to research in topics: Scheduling (computing) & Earliest deadline first scheduling. The author has an hindex of 63, co-authored 296 publications receiving 14069 citations. Previous affiliations of Sanjoy Baruah include Florida State University & Université libre de Bruxelles.
Papers
More filters
Proceedings Article
The Parallel Supply Function Abstraction for a Virtual Multiprocessor
TL;DR: In this paper, a new abstraction called Parallel Supply Function (PSF) is proposed for representing the computing capabilities offered by virtual platforms implemented atop identical multiprocessors, and sufficient tests are derived for determining whether a given real-time task system, represented as a collection of sporadic tasks, is guaranteed to always meet all deadlines when scheduled upon a specified virtual platform using the global EDF scheduling algorithm.
Proceedings ArticleDOI
An enhanced scheduler for MC2
TL;DR: This paper proposes several generalizations to the workload model assumed in the MC2 framework and devise Integer Linear Programming (ILP) based scheduling and schedulability-analysis algorithms for the resulting generalized model.
Proceedings ArticleDOI
Notice of Retraction Sensitivity analysis of relative deadline for EDF scheduled real-time systems
TL;DR: In this paper, the sensitivity analysis of task relative deadline for EDF scheduled systems on a uniprocessor is addressed, and the QPA algorithm is used to determine the minimum task relative deadlines.
Proceedings ArticleDOI
Fault-tolerant transmission of messages of differing criticalities across a shared communication medium
TL;DR: It is advocated that communication schedules be "as static as possible" in safety-critical applications in order to facilitate verification and validation, and the synthesis of semi-static schedules - schedules that are driven by precomputed lookup tables - with the desired fault-tolerance properties for such applications are discussed.
Proceedings ArticleDOI
Inter-completion time scheduling (ICTS): non-preemptive scheduling to maximize the minimum inter-completion time
TL;DR: It is shown that MICT- and MGICT-scheduling are, in general, NP-hard, and a number of restricted classes of task systems are identified, which can be efficiently MICT