Affiliation:
1. Qujing Normal University
2. Tsinghua University
3. Yunnan University
Abstract
This paper studies resource reservation mechanisms in the strict parallel computing grid,and proposed to support the parallel strict resource reservation request scheduling model and algorithms, FCFS and EASY backfill analysis of two important parallel scheduling algorithm, given four parallel scheduling algorithms supporting resource reservation. Simulation results of four algorithms of resource utilization, job bounded slowdown factor and the success rate of Advanced Reservation (AR) jobs were studied. The results show that the EASY backfill + firstfit algorithm can ensure QoS of AR jobs while taking into account the performance of good non-AR jobs.
Publisher
Trans Tech Publications, Ltd.
Reference7 articles.
1. Foster I, Kesselman C, Tuecke S. The Anatomy of the Grid: Enabling Scalable Virtual Organizations[J]. Int'1 J. High-performance Computing Application, 2001, 15(3): p.200~222.
2. Foster I, Roy A, Sander V. A Quality of Service Architecture that Combines Resource Reservation and Adaptation[A]. In: Proc. of the 8th Intl. Workshop on Quality of Service (I-WQOS)[C]. Pittsburgh, PA. 2000. p.181~188.
3. Sulistio A, R B. A Grid Simulation Infrastructure Supporting Advance Reservation [J]. Proceedings of the 16th International Conference on Parallel and Distributed Computing and Systems, MIT, Cambridge, USA, 2004, pp.1-7.
4. Smith V, Foster I, V T. Scheduling with Advanced Reservation[J]. International Parallel and Distributed Processing Symposium, 2000, pp.127-132.
5. Heine F, Hovestadt M, KAO O, et al. On the impact of reservations from the Grid on planning-based resource management; proceedings of the 5th International Conference on Computational Science - ICCS 2005, May 22-25 2005, Atlanta, GA, United States, F, 2005 [C]. Springer Verlag, Heidelberg, D-69121, Germany.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献