On the design of online scheduling algorithms for advance reservations and QoS in grids

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Castillo, Claris ^a   Rouskas, George N ^a   Harfoush, Khaled ^a  

^a North Carolina State University

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; NUMERICAL METHODS; ONLINE SYSTEMS; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS;

ADVANCE RESERVATION; ON-DEMAND COMPUTING; RESOURCE FRAGMENTATION;

GRID COMPUTING;

EID: 34548808542     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370226     Document Type: Conference Paper

References (23)

1. R. J. Al-Ali, et al. Analysis and provision of QoS for distributed grid applications. Journal of Grid Computing, 2(2): 163-182, June 2004.
2. B. Bode, et al. The portable batch scheduler and the Maui scheduler on linux clusters. In Proceedings of the Usenix Conference, 2000.
3. R. Buyya, D. Abramson, and S. Venugopal. The grid economy. Proceedings of the IEEE, 93(3):698-714, March 2005.
4. R. Buyya, D.Abramson, and J. Giddy. Nimrod/g: An architecture for a resource management and scheduling system in a global computational grid. In Proceedings of HPC00-Asia, pages 283-289, May 2000.
5. E-K. Byun, J-W. Jang, W. Jung, and J-S. Kim. A dynamic Grid services deployment mechanism for on-demand resource provisioning. In Proceedings of Cluster Computing and the Grid, 2005.
6. E. Caronand, P. K. Chouhan, and F. Desprez. Deadline scheduling with priority for client-server systems on the grid. IEEE/ACM International Workshop on Grid Computing, pages 410-414, 2004.
7. H-L. Chan, et al. Nonmigratory online deadline scheduling on multiprocessors. SIAM J. Computing, 34(3):669-682, 2005.
8. T. Cormen, C. Leiserson, R. River, and C. Stein. Introduction to Algorithms. McGraw-Hill Book Company, second edition, 2001.
9. Platform Computing Corporation, http://www.platform.com.
10. M. de Berg, et al. Computational Geometry: Algorithms and Applications. Springer-Verlag, second edition, 2000.
11. E. Elmroth and J. Tordsson. A grid resource broker supporting advance reservations and benchmark-based resource selection. LNCS volume 3732, pages 1077-1085. Springer-Verlag, 2005.
12. I. Foster and C. Kesselman, editors. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 2003.
13. D. Jackson. New issues and new capabilities in HPC scheduling with the Maui scheduler. http://www.linuxclustersinstitute.org/Linux-HPC-Revolution/ Archive/PDF01/Jackson_Utah.pdf.
14. D. Jackson, Q. Snell, and M. Clement. Core algorithms of the maui scheduler. LNCS volume 2221, pages 87-102, 2001.
15. M. Maheswaran K. Krauter, R. Buyya. A taxonomy and survey of grid resource management systems for distributed computing. Software: Practice and Experience, 32(2): 135-164, February 2002.
16. W. Leinberger and V. Kumar. Information power grid: The new frontier in parallel computing? IEEE Concurrency, 7(4):75-84, 1999.
17. E. McCreight. Priority search trees. SIAM Journal of Computing, 14(2):257-276, 1985.
18. Sun Microsystems, http://www.sun.com/service/sungrid/, April 2006.
19. R. Min and M. Maheswaran. Scheduling advance reservations with priorities in grid computing systems. In Proceedings of PDCS'01, pages 172-176, 2001.
20. W. Smith, I. Foster, and V. Taylor. Scheduling with advanced reservations. In Proceedings of IPDPS'00, pages 127-132, 2000.
21. A. Sulistio and R. Buyya. A grid simulation infrastructure supporting advance reservation. In Proceedings of PDCS'04, pages 1-7, Nov. 2004.
22. A. Takefusa, H. Casanova, S. Matsuoka, and F. Berman. A study of deadline scheduling for client-server systems on the computational grid. In Proceedings of HPDC, pages 406-415, 2001.
23. J. Xu, C. Qiao, J. Li, and G. Xu. Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques. IEEE JSAC, 22(9):1796-1811, November 2004.