2714 search results - page 62 / 543 » Approximation Schemes for Scheduling |
146
click to vote
IFIPTCS
2010
14 years 10 months ago
2010
We present in this paper a 5/2-approximation algorithm for scheduling rigid jobs on multi-organizations. For a given set of n jobs, the goal is to construct a schedule for N organi...
95
Voted
AINA
2007
IEEE
15 years 6 months ago
2007
IEEE
— Typical embedded systems must perform rather complex control and communication tasks with severely restricted computing resources. Due to these contraints most systems are sing...
ISPAN
2005
IEEE
15 years 6 months ago
2005
IEEE
Most high-end switches use an input-queued or a combined input- and output-queued architecture. The switch fabrics of these architectures commonly use an iterative scheduling syst...
84
Voted
CONCURRENCY
2000
15 years 10 days ago
2000
Javelin is a Java-based infrastructure for global computing. This paper presents Javelin++, an extension of Javelin, intended to support a much larger set of computational hosts. ...
110
Voted
AINA
2005
IEEE
15 years 6 months ago
2005
IEEE
In recent years much attention has been given to providing the proportional delay differentiation through the packet scheduling. The issue of the performance of the scheduling alg...