Sciweavers

657 search results - page 69 / 132
» Polynomial Time Algorithms for Minimum Energy Scheduling
Sort
View
TWC
2008
140views more  TWC 2008»
14 years 11 months ago
Exclusive-Region Based Scheduling Algorithms for UWB WPAN
With the capability of supporting very high data rate services in a short range, Ultra-Wideband (UWB) technology is appealing to multimedia applications in future wireless personal...
Kuang-Hao Liu, Lin Cai, Xuemin Shen
EMSOFT
2004
Springer
15 years 5 months ago
Scheduling within temporal partitions: response-time analysis and server design
As the bandwidth of CPUs and networks continues to grow, it becomes more attractive, for efficiency reasons, to share such resources among several applications with the minimum le...
Luís Almeida, Paulo Pedreiras
IWPEC
2010
Springer
14 years 9 months ago
Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting
Abstract. Inclusion/exclusion branching is a way to branch on requirements imposed on problems, in contrast to the classical branching on parts of the solution. The technique turne...
Jesper Nederlof, Johan M. M. van Rooij
DAGSTUHL
2006
15 years 1 months ago
Decentralization and Mechanism Design for Online Machine Scheduling
We study the online version of the classical parallel machine scheduling problem to minimize the total weighted completion time from a new perspective: We assume that the data of ...
Birgit Heydenreich, Rudolf Müller, Marc Uetz
PIMRC
2008
IEEE
15 years 6 months ago
Multiuser diversity in channels with limited scatterers
—Multiuser diversity scheduling is studied in a single cell system with a limited scatterers channel. The scheduler implements the proportional fairness algorithm with infinite ...
Kimmo Kansanen, Ralf R. Müller