2714 search results - page 155 / 543 » Approximation Schemes for Scheduling |
103
Voted
HYBRID
2007
Springer
15 years 7 months ago
2007
Springer
We provide an asymptotically tight, computationally efficient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach i...
119
Voted
ATAL
2009
Springer
15 years 7 months ago
2009
Springer
This paper reports on a novel decentralised technique for planning agent schedules in dynamic task allocation problems. Specifically, we use a Markov game formulation of these pr...
110
click to vote
IPPS
2010
IEEE
14 years 10 months ago
2010
IEEE
We consider the problem of scheduling jobs on a pool of machines. Each job requires multiple machines on which it executes in parallel. For each job, the input specifies release ti...
112
Voted
ICIP
2002
IEEE
16 years 2 months ago
2002
IEEE
We propose a new scheme for streaming media systems that combines Adaptive Media Playout (AMP) with ratedistortion optimized packet transmission. AMP, the clientcontrolled, adapti...
NOCS
2008
IEEE
15 years 7 months ago
2008
IEEE
Abstract— In this paper, we discuss a real-time on-chip communication service with a priority-based wormhole switching policy. A novel off-line schedulability analysis approach i...