Sciweavers

2714 search results - page 56 / 543
» Approximation Schemes for Scheduling
Sort
View
DSN
2009
IEEE
15 years 7 months ago
Maximizing system lifetime by battery scheduling
The use of mobile devices is limited by the battery lifetime. Some devices have the option to connect an extra battery, or to use smart battery-packs with multiple cells to extend...
Marijn R. Jongerden, Boudewijn R. Haverkort, Henri...
81
Voted
ICCAD
2007
IEEE
160views Hardware» more  ICCAD 2007»
15 years 9 months ago
Approximation algorithm for the temperature-aware scheduling problem
— The paper addresses the problem of performance optimization for a set of periodic tasks with discrete voltage/frequency states under thermal constraints. We prove that the prob...
Sushu Zhang, Karam S. Chatha
97
Voted
INFOCOM
2007
IEEE
15 years 6 months ago
Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks
Abstract— Data aggregation is a fundamental yet timeconsuming task in wireless sensor networks. We focus on the latency part of data aggregation. Previously, the data aggregation...
Scott C.-H. Huang, Peng-Jun Wan, Chinh T. Vu, Ying...
88
Voted
VLDB
1989
ACM
72views Database» more  VLDB 1989»
15 years 4 months ago
Priority in DBMS Resource Scheduling
- In this paper, we addressthe problem of priority scheduling in a databasemanagement system. We start by investigating the architectural consequences of adding priority to a DBMS....
Michael J. Carey, Rajiv Jauhari, Miron Livny
RTCSA
2007
IEEE
15 years 6 months ago
A Flexible Real-Time Locking Protocol for Multiprocessors
Real-time scheduling algorithms for multiprocessor systems have been the subject of considerable recent interest. For such an algorithm to be truly useful in practice, support for...
Aaron Block, Hennadiy Leontyev, Björn B. Bran...