Sciweavers

16 search results - page 1 / 4
» Nearly optimal perfectly periodic schedules
Sort
View
DC
2002
13 years 10 months ago
Nearly optimal perfectly periodic schedules
Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir
ALGOSENSORS
2009
Springer
14 years 5 months ago
Near-Optimal Radio Use for Wireless Network Synchronization
In this paper we consider the model of communication where wireless devices can either switch their radios off to save energy (and hence, can neither send nor receive messages), o...
Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky
IPL
2006
89views more  IPL 2006»
13 years 11 months ago
Adaptive general perfectly periodic scheduling
We propose an adaptive algorithm Adaptmin to create perfectly periodic schedules. A perfectly periodic schedule schedules a client regularly after a predefined amount of time known...
Shailesh Patil, Vijay K. Garg
INFOCOM
1997
IEEE
14 years 3 months ago
A Near-Optimal Packet Scheduler for QoS Networks
A packet scheduler in a quality-of-service QoS network should be sophisticated enough to support stringent QoS constraints at high loads, but it must also have a simple implemen...
Dallas E. Wrege, Jörg Liebeherr
COCOA
2008
Springer
14 years 20 days ago
Efficient Method for Periodic Task Scheduling with Storage Requirement Minimization
Abstract. In this paper, we study an efficient approximate integer linear programming formulation of the general problem of one-dimensional periodic task scheduling under storage r...
Karine Deschinkel, Sid Ahmed Ali Touati