Sciweavers

223 search results - page 13 / 45
» Improving First-Come-First-Serve Job Scheduling by Gang Sche...
Sort
View
JCO
1998
80views more  JCO 1998»
13 years 7 months ago
Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem
We consider the problem of scheduling n jobs with release dates on m identical parallel machines to minimize the average completion time of the jobs. We prove that the ratio of the...
Cynthia A. Phillips, Andreas S. Schulz, David B. S...
AICT
2006
IEEE
182views Communications» more  AICT 2006»
14 years 1 months ago
Fair Scheduling in Wireless Multi-Hop Self-backhaul Networks
In this paper, we provide guidelines for high throughput wireless multi-hop self-backhaul networks which at the same time retain fairness. Based on the theoretical analysis result...
Liu Erwu, Jin Shan, Shen Gang, Gui Luoning
COLOGNETWENTE
2008
13 years 9 months ago
Special Cases of Online Parallel Job Scheduling
In this paper we consider the online scheduling of jobs, which require processing on a number of machines simultaneously. These jobs are presented to a decision maker one by one, ...
Johann Hurink, Jacob Jan Paulus
ACAL
2007
Springer
14 years 1 months ago
Investigating a Hybrid Metaheuristic for Job Shop Rescheduling
Previous research has shown that artificial immune systems can be used to produce robust schedules in a manufacturing environment. The main goal is to develop building blocks (anti...
Salwani Abdullah, Uwe Aickelin, Edmund K. Burke, A...
JSSPP
1995
Springer
13 years 11 months ago
A Microeconomic Scheduler for Parallel Computers
We describe a scheduler based on the microeconomic paradigm for scheduling on-line a set of parallel jobs in a multiprocessor system. In addition to increasing the system throughpu...
Ion Stoica, Hussein M. Abdel-Wahab, Alex Pothen