841 search results - page 1 / 169 » Job Scheduling in Rings |
JPDC
2007
13 years 4 months ago
2007
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....
SPAA
1994
ACM
13 years 8 months ago
1994
ACM
RTSS
2007
IEEE
13 years 11 months ago
2007
IEEE
Schedulability analysis is a cornerstone of modern real-time scheduling theory development. Utilizationbound based schedulability test is considered one of most efficient and effe...
SCHEDULING
2008
13 years 4 months ago
2008
RTS
2008
13 years 4 months ago
2008
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 ...