Sciweavers

10106 search results - page 117 / 2022
» Algorithm Selection and Scheduling
Sort
View
TSMC
2010
14 years 7 months ago
A Mathematical Programming Solution to the Mars Express Memory Dumping Problem
The memory dumping problem arises in the context of planning and scheduling activities of the Mars Express mission of the European Space Agency. The problem consists of scheduling...
Giovanni Righini, Emanuele Tresoldi
CATA
2003
15 years 2 months ago
A Genetic Algorithm Approach to Static Task Scheduling in a Reconfigurable Hardware Environment
This paper presents a basic framework for applying static task scheduling techniques to arbitrarily-structured task systems whose targeted execution environment is comprised of fi...
Sin Ming Loo, B. Earl Wells, J. D. Winningham
126
Voted
STOC
1997
ACM
129views Algorithms» more  STOC 1997»
15 years 4 months ago
Better Bounds for Online Scheduling
We study a classical problem in online scheduling. A sequence of jobs must be scheduled on m identical parallel machines. As each job arrives, its processing time is known. The goa...
Susanne Albers
103
Voted
CORR
2006
Springer
96views Education» more  CORR 2006»
15 years 19 days ago
Distributed Link Scheduling with Constant Overhead
This paper proposes a new class of simple, distributed algorithms for scheduling in wireless networks. The algorithms generate new schedules in a distributed manner via simple loc...
Sujay Sanghavi, Loc Bui, R. Srikant
WAOA
2010
Springer
237views Algorithms» more  WAOA 2010»
14 years 10 months ago
Lower Bounds for Smith's Rule in Stochastic Machine Scheduling
We consider the problem to minimize the weighted sum of completion times in nonpreemptive parallel machine scheduling. In a landmark paper from 1986, Kawaguchi and Kyan [5] showed ...
Caroline Jagtenberg, Uwe Schwiegelshohn, Marc Uetz