Sciweavers

841 search results - page 1 / 169
» Job Scheduling in Rings
Sort
View
JPDC
2007
81views more  JPDC 2007»
14 years 10 months ago
Improved scheduling in rings
We study the problem of scheduling unit size jobs on n processors connected by a ring. We show a distributed algorithm for this problem with an approximation ratio of 3 2 + √ 2....
Dekel Tsur
71
Voted
SPAA
1994
ACM
15 years 2 months ago
Job Scheduling in Rings
Perry Fizzano, David R. Karger, Clifford Stein, Jo...
RTSS
2007
IEEE
15 years 4 months ago
Utilization-Bound Based Schedulability Analysis of Weighted Round Robin Schedulers
Schedulability analysis is a cornerstone of modern real-time scheduling theory development. Utilizationbound based schedulability test is considered one of most efficient and effe...
Jianjia Wu, Jyh-Charn Liu, Wei Zhao
61
Voted
SCHEDULING
2008
85views more  SCHEDULING 2008»
14 years 9 months ago
Minimizing the number of late jobs in a stochastic setting using a chance constraint
Marjan van den Akker, Han Hoogeveen
RTS
2008
133views more  RTS 2008»
14 years 9 months ago
Non-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systems
Abstract The multiprocessor scheduling of collections of real-time jobs is considered. Sufficient tests are derived for feasibility analysis of a collection of sporadic jobs where ...
Sanjoy K. Baruah, Nathan Fisher