Sciweavers

7065 search results - page 233 / 1413
» Iterative Scheduling Algorithms
Sort
View
137
Voted
ESA
2005
Springer
102views Algorithms» more  ESA 2005»
15 years 12 months ago
Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines
Annamária Kovács
138
Voted
SODA
1998
ACM
68views Algorithms» more  SODA 1998»
15 years 7 months ago
An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems
Martin W. P. Savelsbergh, R. N. Uma, Joel Wein
ADAEUROPE
2008
Springer
16 years 24 days ago
Fast Scheduling of Distributable Real-Time Threads with Assured End-to-End Timeliness
We consider networked, embedded real-time systems that operate under run-time uncertainties on activity execution times and arrivals, node failures, and message losses. We consider...
Sherif Fadel Fahmy, Binoy Ravindran, E. Douglas Je...
IPPS
2007
IEEE
16 years 22 days ago
An Artificial Immune System for Heterogeneous Multiprocessor Scheduling with Task Duplication
In this study, we investigate the task scheduling problem in heterogeneous computing environments and propose a novel scheduling algorithm, called the Artificial Immune System wit...
Young Choon Lee, Albert Y. Zomaya
IPPS
1994
IEEE
15 years 10 months ago
A Comparison of Heuristics for Scheduling DAGs on Multiprocessors
Many algorithms to schedule DAGs on multiprocessors have been proposed, but there has been little work done to determine their effectiveness. Since multi-processor scheduling is a...
Carolyn McCreary, A. A. Khan, J. J. Thompson, M. E...