Parallel Scheduling Algorithms Investigation of Support Strict Resource Reservation from Grid

Jun Chen; Bo Li; Er Fei Wang

doi:10.4028/www.scientific.net/AMM.519-520.108

Paper Titles

Comparison of Parallel Computing Methods for Fast Cone-Beam Reconstruction with Similar Optimization Strategies
p.85

Research on Parallel Yen Algorithms on GPUs Using CUDA
p.90

Parallelization Analysis of Dissolved Gases in Transformer Oil Based on Random Forest Algorithm
p.98

GPU Accelerated Reconstruction in Compton Scattering Tomography Using Matrix Compression
p.102

Parallel Scheduling Algorithms Investigation of Support Strict Resource Reservation from Grid
p.108

A Dynamic Back-Off Algorithm in Ad Hoc Networks
p.117

A Fast Real-Time Scheduling Algorithm for WIA-PA
p.124

Research on Network Security Issues and Security Model
p.128

The Web Foreign Language Teaching Research Based on P2P Technology
p.132

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 519-520Parallel Scheduling Algorithms Investigation of...

Parallel Scheduling Algorithms Investigation of Support Strict Resource Reservation from Grid

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 519-520)

Pages:

108-113

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.519-520.108

Citation:

Cite this paper

Online since:

February 2014

Authors:

Jun Chen, Bo Li, Er Fei Wang

Keywords:

Grid Computing, Parallel Scheduling Algorithm, Strict Resource Reservation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[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.

DOI: 10.1177/109434200101500302

Google Scholar

[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.

DOI: 10.1109/iwqos.2000.847954

Google Scholar

[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.

Google Scholar

[4] Smith V, Foster I, V T. Scheduling with Advanced Reservation[J]. International Parallel and Distributed Processing Symposium, 2000, pp.127-132.

Google Scholar

[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.

DOI: 10.1007/11428862_23

Google Scholar

[6] Bo Li, DongFeng Zhao, Backfill Scheduling Algorithms Investigation of Support Resource Reservation from Grid. (2005).

Google Scholar

[7] C. Castillo, Rouskas G, Harfoush K. On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids [J]. Proceedings of the 21th International Parallel and Distributed Symposium (IPDPS'07), March 26–30, 2007, Long Beach, California, p.1.

DOI: 10.1109/ipdps.2007.370226

Google Scholar