Sciweavers

15 search results - page 1 / 3
» Improved Results for Data Migration and Open Shop Scheduling
Sort
View
ICALP
2004
Springer
13 years 10 months ago
Improved Results for Data Migration and Open Shop Scheduling
Rajiv Gandhi, Magnús M. Halldórsson,...
ICALP
2009
Springer
14 years 5 months ago
Improved Bounds for Flow Shop Scheduling
We resolve an open question raised by Feige & Scheideler by showing that the best known approximation algorithm for flow shops is essentially tight with respect to the used low...
Monaldo Mastrolilli, Ola Svensson
APPROX
2006
Springer
124views Algorithms» more  APPROX 2006»
13 years 8 months ago
Combinatorial Algorithms for Data Migration to Minimize Average Completion Time
The data migration problem is to compute an efficient plan for moving data stored on devices in a network from one configuration to another. It is modeled by a transfer graph, wher...
Rajiv Gandhi, Julián Mestre
CCGRID
2008
IEEE
13 years 11 months ago
Data Consolidation: A Task Scheduling and Data Migration Technique for Grid Networks
In this work we examine a task scheduling and data migration problem for Grid Networks, which we refer to as the Data Consolidation (DC) problem. DC arises when a task needs for i...
Panagiotis C. Kokkinos, Kostas Christodoulopoulos,...
AUSAI
2005
Springer
13 years 10 months ago
A Genetic Algorithm for Job Shop Scheduling with Load Balancing
This paper deals with the load-balancing of machines in a real-world job-shop scheduling problem, with identical machines. The load-balancing algorithm allocates jobs, split into l...
Sanja Petrovic, Carole Fayad