Sciweavers

312 search results - page 8 / 63
» On the Design and Evaluation of Job Scheduling Algorithms
Sort
View
IOR
2010
161views more  IOR 2010»
14 years 10 months ago
Mechanism Design for Decentralized Online Machine Scheduling
We study the online version of the classical parallel machine scheduling problem to minimize the total weighted completion time from the perspective of algorithmic mechanism desig...
Birgit Heydenreich, Rudolf Müller, Marc Uetz
ICA3PP
2005
Springer
15 years 5 months ago
A Deadline and Budget Constrained Scheduling Algorithm for eScience Applications on Data Grids
In this paper, we present an algorithm for scheduling of distributed data intensive Bag-of-Task applications on Data Grids that have costs associated with requesting, transferring ...
Srikumar Venugopal, Rajkumar Buyya
IPPS
2006
IEEE
15 years 5 months ago
Instability in parallel job scheduling simulation: the role of workload flurries
The performance of computer systems depends, among other things, on the workload. This motivates the use of real workloads (as recorded in activity logs) to drive simulations of n...
Dan Tsafrir, Dror G. Feitelson
GECCO
2004
Springer
166views Optimization» more  GECCO 2004»
15 years 5 months ago
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules
As the Flexible Job Shop Scheduling Problem (or FJSP) is strongly NP-hard, using an evolutionary approach to find near-optimal solutions requires effective chromosome representatio...
Joc Cing Tay, Djoko Wibowo
NIPS
2008
15 years 1 months ago
An Online Algorithm for Maximizing Submodular Functions
We present an algorithm for solving a broad class of online resource allocation . Our online algorithm can be applied in environments where abstract jobs arrive one at a time, and...
Matthew J. Streeter, Daniel Golovin