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 ArticleDOI
Preemptively scheduling hard-real-time sporadic tasks on one processor
TL;DR: The authors first give necessary and sufficient conditions for a sporadic task system to be feasible (i.e., schedulable) and lead to a feasibility test that runs in efficient pseudo-polynomial time for a very large percentage of sporadic task systems.
Journal ArticleDOI
Proportionate progress: A notion of fairness in resource allocation
TL;DR: This work defines a notion of proportionate progress, called P-fairness, and uses it to design an efficient algorithm which solves the periodic scheduling problem.
Journal ArticleDOI
Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor
TL;DR: The preemptive scheduling of periodic, real-time task systems on one processor is investigated, and it is shown that for incomplete task systems, that is, task systems in which the start times are not specified, the feasibility problem is ∑2p-complete.
Proceedings ArticleDOI
Proportionate progress: a notion of fairness in resource allocation
TL;DR: This work defines a notion of proportionate progress, called P-fairness, and uses it to design an efficient algorithm which solves the periodic scheduling problem.
Proceedings ArticleDOI
A proportional share resource allocation algorithm for real-time, time-shared systems
TL;DR: The proposed proportional share resource allocation algorithm provides support for dynamic operations, such as processes joining or leaving the competition, and for both fractional and non-uniform time quanta.