A runtime scheduling method for dynamic and heterogeneous platforms

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2006, Pages 273-280

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

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION SYSTEMS; GRID COMPUTING; PARALLEL PROCESSING SYSTEMS;

DYNAMIC PLATFORMS; HETEROGENEOUS PLATFORMS; RUNTIME METHOD;

SCHEDULING;

EID: 34547318835     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2006.15     Document Type: Conference Paper

References (25)

1. D. Altilar and Y. Paker. An optimal scheduling algorithm for parallel video processing. In Proceedings of the International Conference on Multimedia Computing and Systems, IEEE Computing Society Press, 1998.
2. 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.
3. O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert. Bandwidth-centric allocation of independent task on heterogeneous platform. Technical Report 4210, INRIA, Rhône-Alpes, Grenoble(France), June 2001.
4. O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert. Bandwidth-centric allocation of independent task on heterogeneous platform. In Proceeding of the 16th International Parallel and Distributed Processing Symposium (IPDPS'02), IEEE Computing Society Press, April 2002.
5. O. Beaumont, A. Legrand, and Y. Robert. Optimal algorithms for scheduling divisible workloads on heterogeneous systems. Technical Report 4595, INRIA, Le Chesnay(France), October 2002.
6. V. Bharadwaj and G. Barlas. Efficient scheduling strategies for processing multiple divisible loads on bus networks. Journal of Parallel and Distributed Computing, 62(1):132-151, January 2002.
7. 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.
8. V. Bharadwaj, D. Ghose, V. Mani, and T. Robertazzi. Scheduling divisible loads in parallel and distributed systems. IEEE Computing Society Press, 1996.
9. S. Boutammine, D. Millot, and C. Parrot. A multi-round online scheduling method for grid computing. Technical. Report 05008INF, INT/GET, Évry(France), September 2005.
10. 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.
11. L. Dong, V. Bharadwaj, and C. Ko. Efficient movie retrieval strategies for movie-on-demand multimedia services on distributed networks. Multimedia Tools and Applications, 20(2):99-133, 2003.
12. M. Drozdowski. Selected problems of scheduling tasks in multiprocessor computing systems. PhD thesis, Instytut Informatyki Politechnika Poznanska, Poznan, 1997.
13. I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the grid: Enabling scalable virtual organizations. International Journal Supercomputer Applications, 25(3), 2001.
14. 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.
15. Y. Liu. Grid scheduling. University of Iowa, Department of Computer Science, http://www.cs.uiowa.edu/yanliu/QE/QEreview.pdf, 2004.
16. 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.
17. D. Millot, C. Parrot, and E. Renault. Transparent usage of grids for data parallelism. In Proceedings of the 18th International Conference on Parallel and Distributed Computing Systems (PDCS05), 2005.
18. K. Pruhs, J. Sgall, and E. Torng. Online scheduling, Handbook of Scheduling: Algorithms, Models, and Performance Analysis. J. Leung, ed., CRC Press, 2004.
19. T. Robertazzi. Divisible load scheduling. http://www.ece.sunysb.edu/tom/ dlt.html.
20. T Robertazzi. Ten reasons to use divisible load, theory. IEEE Computer, 36(5)(63-68), 2003.
21. T Robertazzi, J. Sohn, and S. Luryi. Load sharing controller for optimizing monetary cost, March 30 1999. US patent # 5,889,989.
22. J. Schopf. Ten actions when grid, scheduling: the user as a grid scheduler. Grid resource management: state of the art and future trends, pages 15-23, 2004.
23. J. Sohn, T. Robertazzi, and S. Luryi. Optimizing computing costs using divisible load, analysis. IEEE Transactions on Parallel and Distributed Systems, 9(3), March 1998.
24. K. van der Raadt and H. C. 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.
25. Y. Yang and H. Casanova. UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads. IEEE Computing Society Press, April 2003.