2714 search results - page 14 / 543 » Approximation Schemes for Scheduling |
CISS
2008
IEEE
15 years 4 months ago
2008
IEEE
— We develop distributed scheduling schemes that are based on simple random access algorithms and that have no message passing. In spite of their simplicity, these schemes are sh...
FSTTCS
1999
Springer
15 years 1 months ago
1999
Springer
Abstract. Shop scheduling problems are known to be notoriously intractable, both in theory and practice. In this paper we give a randomized approximation algorithm for flow shop s...
ICMCS
2005
IEEE
15 years 3 months ago
2005
IEEE
In this paper, we propose a multi-buffer scheduling scheme for streaming video systems. A transmission rate is obtained via a rate control algorithm, which optimally utilizes the ...
IWCMC
2010
ACM
14 years 11 months ago
2010
ACM
We investigate the packet-level scheduling for the downlink of multiple-input multiple-output (MIMO) multi-user systems using beamforming. We consider the traffic arrival process ...
101
click to vote
AINA
2003
IEEE
15 years 2 months ago
2003
IEEE
In this paper, we propose an asynchronous cluster video server architecture, which is quite different from synchronous video server architecture in various aspects such as stripin...