Total views : 160

ORR: Optimal Resource Reservation In Grid Computing Environments

Affiliations

  • Department of Computer Science, Government Arts College(W), Salem – 8, TN, India
  • Department of Computer Science, MVM Government Arts College (W), Dindigul, TN, India

Abstract


Objectives: The complex problems are solved by sharing the resources in the grid environment. The proposed ORR approach ensures the availability of resources when it is required in the grid computing environment. The ORR approach also strives to reduce the process switching which is high in TARR (Time-Slice based Resource Reservation). Methodology: The ORR maintains slice queue in which the free time slots are entered. If the free time slices are taken as such then there increase in overhead on process switching. So, the selectslicequeue maintains the slices in best-fit approach based on the current request. In this paper, samples of ten jobs in two scenarios are considered. It is compared with the existing FCFS (First Come First Serve) basis and TARR approach. Findings: In the existing FCFS approach, there is resource reservation denial because of non-availability of resources at the time slot requested. Though the resources are reserved in time-slice basis in TARR based on the defer time, the number of process switching is high. In this case even the small chunk of time-slice is used. The increased process switching increases the overhead on process suspension and resumption. Hence the introduction of bestfit strategy in ORR approach reduces the reservation denial of FCFS and also reduces the overhead on process suspension and process resumption as in TARR. Applications: The ORR scheme can be incorporated in the existing grid environment as Globus, Nimrod G, Legion etc., New agreed virtual organizations can also make use of the ORR scheme.

Keywords

Context Switching, Grid Computing, Optimal Resource Reservation, Resource Management, Slice Queue, TLB.

Full Text:

 |  (PDF views: 124)

References


  • Buyya R, Murshed M. GridSim: A Toolkit for the modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. 2002;1–37.
  • Devi SN, Pethalakshmi. An Object Oriented Approach to Disseminate Education by Applying Grid Computing Techniques in Universities and Educational Institutions in India. Proceedings of 2012 IEEE International Conference on Technology Enhanced Education (ICTEE).INDIA: 2012.
  • Barzegar B, Esmaeelzadeh H, Shirgahi H.A New Method on Resource Management in Grid Computing Systems Based on QoS and Semantics.Indian Journal of Science and Technology. 2011 Nov; 4(11):1–4.
  • Venugopal S, Chu X, Buyya R K. A Negotiation Mechanism for Advance Resource Reservation Using the Alternate Offers Protocol. Proceedings of IEEE International Workshop on Quality of Service. Netherlands: 2008. p . 40–9.
  • Min R, Maheswaran M. Scheduling Advance Reservations with Priorities in Grid Computing Systems. Proceedings of 2002 2nd IEEE / ACM International Symposium on Cluster Computing and the Grid. 2002. p .266–8.
  • Sulistio A, Buyya RK. A Grid Simulation Infrastructure supporting Advance Reservation, proceedings of the 16th Intenational Conference on parallel and Distributed Computing and Systems. MIT, Cambridge, USA. 2004 Nov; 9 – 11:1–7.
  • Devi S N, Pethalakshmi A. TARR: Time-Slice based Advance Resource Reservation in Grid Computing Environments. International Journal of Computational Intelligence and Informatics,. 2016 Mar.
  • Gomes E, Dantas M AR. Towards a resource reservation approach for an Opportunistic Computing Environment, Journal of Physics: Conference Series. 2014; 540:1–9.
  • Translation look aside buffer - Wikipedia, the encyclopedia.2016 March 18. Available from: https://en.m.wikipedia.
  • org/wiki/Translation_lookaside_bufferTavakkolai H, Hosseinabadi AAR, Yadollahi M, Mohammadpour T.Using Gravitational Search Algorithm for in Advance Reservation of Resources in Solving the Scheduling Problem of Works in Workflow Workshop Environment.Indian Journal of Science and Technology. 2015 June; 8(11):1–16.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.