Sciweavers

3563 search results - page 58 / 713
» Scheduling Algorithms for Procrastinators
Sort
View
ESA
2001
Springer
145views Algorithms» more  ESA 2001»
14 years 1 months ago
Grouping Techniques for Scheduling Problems: Simpler and Faster
In this paper we describe a general grouping technique to devise faster and simpler approximation schemes for several scheduling problems. We illustrate the technique on two diļ¬€...
Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastroli...
WINET
2002
98views more  WINET 2002»
13 years 8 months ago
A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms
Abstract. Fair queueing in the wireless domain poses significant challenges due to unique issues in the wireless channel such as locationdependent and bursty channel errors. In thi...
Thyagarajan Nandagopal, Songwu Lu, Vaduvur Bhargha...
COR
2011
13 years 4 months ago
Size-reduction heuristics for the unrelated parallel machines scheduling problem
In this paper we study the unrelated parallel machines problem where n independent jobs must be assigned to one out of m parallel machines and the processing time of each job diļ¬...
Luis Fanjul-Peyro, Rubén Ruiz
CPAIOR
2004
Springer
14 years 2 months ago
Simple Rules for Low-Knowledge Algorithm Selection
This paper addresses the question of selecting an algorithm from a predeļ¬ned set that will have the best performance on a scheduling problem instance. Our goal is to reduce the e...
J. Christopher Beck, Eugene C. Freuder
JEC
2006
73views more  JEC 2006»
13 years 9 months ago
Frame packing algorithms for automotive applications
The set of frames exchanged in automotive applications must meet two constraints: it has to be feasible from a schedulability point of view and it should minimize the network bandw...
Rishi Saket, Nicolas Navet