Comparative Analysis of Various Advance Resource Reservation Algorithms In Grid Computing Environments
Keywords:
Grid Computing, Resource, Reservation, RSPB, ORR, TARR and DRRAbstract
Grid computing is an emerging paradigm for next generation distributed computing. The Grid is a highly dynamic environment with servers coming on-line, going off-line, and with continuously varying demand from the clients. Advance Reservation is a process of requesting resources for use at a specific time in the future. Common resources whose usage can be reserved or requested are CPUs, memory, disk space and network bandwidth. Reservation for a grid resource solves the above problem by allowing users to gain concurrent access to adequate resources for applications to be executed. Reservation also guarantees the availability of resources to users and applications at the required times. In this paper experiments analyzed and compared Average Waiting Time and Resource Idle Time of four different Reservation techniques such as RSPB, ORR, TARR and DRR.
References
- A. W. Mu'alem and D. G. Feitelson. Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE transactions on Parallel and Distributed Systems, 12(6):529{543, 2001}.
- J. MacLaren, editor. Advance Reservations: State of the Art (draft). GWD-I, Global Grid Forum (GGF), June 2003. http://www.ggf.org. 69
- W. Smith, I. Foster, and V. Taylor. Scheduling with advanced reservations. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'00), Cancun, Mexico, May 1{5, 2000}.
- A. Schill, F. Breiter, and S. Kuhn. Design and evaluation of an advance reservation protocol on top of rsvp. In Proceedings of the IFIP TC6/WG6.2 4th International Conference on roadband Communications (BC'98), Stuttgart, Germany, April 1998.
- J. MacLaren (Ed.), Advance Reservations: State of the Art (draft), GWD-I, Global Grid Forum (GGF), June 2003 http://www.ggf.org
- A. Roy and V. Sander, Advance Reservation API, GFD-E.5, Scheduling Working Group, Global Grid Forum (GGF), May 2002.
- H. Chu and K. Nahrstedt, “A Soft Real Time Scheduling Server in UNIX Operating System,”European Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services (IDMS '97), Sep. 1997.
- P. Goyal, X. Guo, and H. M. Vin, “A Hierarchical CPU Scheduler for Multimedia Operating Systems,” 2nd Symposium on Operating System Design and Implementation (OSDI '96), Oct. 1996, pp. 107-122.
- W. Smith, I. Foster, and V. Taylor, “Scheduling with Advanced Reservations,” International Parallel and Distributed Processing Symposium (IPDPS ’00),May 2000.
- S.Nirmala Devi and A.Pethalakshmi ORR: Optimal Resource Reservation In Grid Computing Environments, Indian Journal of Science and Technology, Vol 9(48), DOI: 10.17485/ijst/2016/v9i48/102300, December 2016
- S.Nirmala Devi and A.Pethalakshmi, “DRR: Dynamic Resource Reservation in Grid Computing”, International Journal of Computer Applications (0975 – 8887) Volume 159 – No 6, February 2017 27
- S.Nirmala Devi and A.Pethalakshmi, TARR: Time Slice based Advance Resource Reservation in Grid Computing Environments, International Journal of Computational Intelligence and Informatics, Vol. 6: No. 1, June 2016
Downloads
Published
Issue
Section
License
Copyright (c) IJSRCSEIT
This work is licensed under a Creative Commons Attribution 4.0 International License.