An adaptive scheduling method for grid computing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4128 LNCS, Issue , 2006, Pages 188-197

  Boutammine, Salah Salim ^a   Millot, Daniel ^a   Parrot, Christian ^a  

^a INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

Author keywords

Dynamicity; Grid; Heterogeneity; Master worker; Multi round; Online; Parallel application; Scheduling

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; COMPUTATION THEORY; ONLINE SYSTEMS; PARAMETER ESTIMATION; PROBLEM SOLVING; SCHEDULING;

ADAPTIVE SCHEDULING; GRID COMPUTING; ONLINE ALGORITHM; WORKLOAD;

PARALLEL PROCESSING SYSTEMS;

EID: 33749985464     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_20     Document Type: Conference Paper

References (14)

1. M. Drozdowski. Selected problems of scheduling tasks in multiprocessor computing systems. PhD thesis, Instytut Informatyki Politechnika Poznanska, Poznan, 1997.
2. V. Bharadwaj, D. Ghose, V. Mani, and T.G Robertazzi. Scheduling divisible loads in parallel and distributed systems. IEEE Computing Society Press, 1996.
3. T.G. Robertazzi, J. Sohn, and S. Luryi. Load sharing controller for optimizing monetary cost, March 30 1999. US patent # 5,889,989.
4. T.G. Robertazzi. Ten reasons to use divisible load theory. IEEE Computer, 36(5) (63-68), 2003.
5. K. van der Raadt and H. Casanova Y. Yang. Practical divisible load scheduling on grid platforms with apst-dv. In Proceeding of the 19th International Parallel and Distributed Processing Symposium (IPDPS'05), volume 1, page 29b, IEEE Computing Society Press, April 2005.
6. O. Beaumont. Nouvelles méthodes pour l'ordonnancement sur plates-formes hétérogénes. Habilitation à diriger des recherches, Université de Bordeaux 1 (France), December 2004.
7. A. Legrand, Y. Yang, and H. Casanova. Np-completeness of the divisible load scheduling problem on heterogeneous star platforms with affine costs. Technical Report CS2005-0818, UCSD/CSE, March 2005.
8. L. Marchal, Y. Yang, H. Casanova, and Y. Robert. Steady-state scheduling of multiple divisible load applications on wide-area distributed computing platforms. Int. Journal of High Performance Computing Applications, 2006, to appear.
9. S. Boutammine, D. Millot, and C. Parrot. A runtime scheduling method for dynamic and heterogeneous platforms. In Proceedings of the 2006 International Conference on Parallel Processing Workshops (ICPPW06), IEEE Computing Society Press, 2006.
10. V. Bharadwaj, D. Ghose, and V. Mani. Multi-installment load distribution in tree networks with delays. IEEE Transactions on Aerospace and Electronic Systems, 31(2):555-567, 1995.
11. Y. Yang and H. Casanova. UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads. IEEE Computing Society Press, April 2003.
12. O. Beaumont, A. Legrand, and Y. Robert. Optimal algorithms for scheduling divisible workloads on heterogeneous systems. Technical Report 4595, INRIA, Le Chesnay(Prance), October 2002.
13. K. Pruhs, J. Sgall, and E. Torng. Online scheduling, Handbook of Scheduling: Algorithms, Models, and Performance Analysis. J. Leung, ed., CRC Press, 2004.
14. H. Casanova, A. Legrand, and L. Marchal. Scheduling distributed applications: the simgrid simulation framework. In Proceedings of the 3th International Symposium on Cluster Computing and the Grid (CCGrid03), IEEE Computing Society Press, 2003.