Sciweavers

2714 search results - page 54 / 543
» Approximation Schemes for Scheduling
Sort
View
INFOCOM
2008
IEEE
15 years 7 months ago
Approximation Algorithms for Scheduling Real-Time Multicast Flows in Wireless LANs
—Abstract—In recent years, numerous large-scale Wireless LANs (WLAN) have been deployed all over the world. However, the shortage of non-interfering channels makes it a challen...
Yigal Bejerano, Dongwook Lee, Prasun Sinha, Lisa Z...
105
Voted
VTC
2008
IEEE
136views Communications» more  VTC 2008»
15 years 6 months ago
Proportional Channel-Aware Packet Scheduling in Satellite Multimedia Broadcasting
— This paper studies the optimization techniques for scheduling multimedia packets in satellite digital multimedia broadcasting system, namely SDMB, in the presence of a return l...
Hongfei Du
102
Voted
ICCCN
2007
IEEE
15 years 6 months ago
Maintaining Routing Tree in IEEE 802.16 Centralized Scheduling Mesh Networks
Abstract— The IEEE 802.16 mesh mode supports two scheduling mechanisms, namely centralized scheduling and distributed scheduling. Centralized scheduling is based on a routing tre...
Yanbin Lu, Guoqing Zhang
102
Voted
DISOPT
2008
118views more  DISOPT 2008»
15 years 17 days ago
Approximation algorithm for minimizing total latency in machine scheduling with deliveries
We study the problem of minimizing total latency in machine scheduling with deliveries, which is defined as follows. There is a set of n jobs to be processed by a single machine a...
Asaf Levin, Michal Penn
104
Voted
ISLPED
2007
ACM
123views Hardware» more  ISLPED 2007»
15 years 2 months ago
Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules
We address power minimization of earliest deadline first and ratemonotonic schedules by voltage and frequency scaling. We prove that the problems are NP-hard, and present (1+ ) f...
Sushu Zhang, Karam S. Chatha, Goran Konjevod