Sciweavers

2714 search results - page 155 / 543
» Approximation Schemes for Scheduling
Sort
View
127
Voted
HYBRID
2007
Springer
15 years 9 months ago
Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
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...
Pablo A. Parrilo, Ali Jadbabaie
136
Voted
ATAL
2009
Springer
15 years 10 months ago
Decentralised dynamic task allocation: a practical game: theoretic approach
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...
Archie C. Chapman, Rosa Anna Micillo, Ramachandra ...
139
Voted
IPPS
2010
IEEE
15 years 1 months ago
Varying bandwidth resource allocation problem with bag constraints
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...
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogi...
139
Voted
ICIP
2002
IEEE
16 years 5 months ago
Rate-distortion optimized video streaming with adaptive playout
We propose a new scheme for streaming media systems that combines Adaptive Media Playout (AMP) with ratedistortion optimized packet transmission. AMP, the clientcontrolled, adapti...
Mark Kalman, Eckehard G. Steinbach, Bernd Girod
125
Voted
NOCS
2008
IEEE
15 years 10 months ago
Real-Time Communication Analysis for On-Chip Networks with Wormhole Switching
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...
Zheng Shi, Alan Burns