Sciweavers

2714 search results - page 13 / 543
» Approximation Schemes for Scheduling
Sort
View
IPCO
2004
142views Optimization» more  IPCO 2004»
15 years 1 months ago
The Constrained Minimum Weighted Sum of Job Completion Times Problem
We consider the problem of minimizing the weighted sum of job completion times on a single machine (subject to certain job weights) with an additional side constraint on the weigh...
Asaf Levin, Gerhard J. Woeginger
TWC
2008
87views more  TWC 2008»
15 years 5 days ago
Opportunistic Grassmannian Beamforming for Multiuser and Multiantenna Downlink Communications
Scheduling in a broadcast channel based on partial channel-state-information at the transmitter is carried out in an opportunistic way. In this paper, the number of generated beams...
Nizar Zorba, Ana I. Pérez-Neira
84
Voted
ISCAS
1999
IEEE
106views Hardware» more  ISCAS 1999»
15 years 4 months ago
A low power scheduling scheme with resources operating at multiple voltages
This paper presents resource and latency constrained scheduling algorithms to minimize power/energy consumption when the resources operate at multiple voltages (5 V, 3.3 V,
Ali Manzak, Chaitali Chakrabarti
ICC
2007
IEEE
15 years 6 months ago
Achievable Sum-Rate Analysis of Practical Multiuser Scheduling Schemes with Limited Feedback
— We study the performance of fair physical layer schedulers that select a pair of orthogonal users for simultaneous transmission. The schemes rely on partial channel state infor...
Alexis A. Dowhuszko, Graciela Corral-Briones, Jyri...
TON
2010
127views more  TON 2010»
14 years 7 months ago
Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference
In this paper, we consider the classical problem of link scheduling in wireless networks under an accurate interference model, in which correct packet reception at a receiver node ...
Douglas M. Blough, Giovanni Resta, Paolo Santi