An efficient negotiation based algorithm for resources advanced reservation using hill climbing in grid computing system

Ensuring quality of services and reducing the blocking probability is one of the important cases in the environment of grid computing. In this paper, we present a deadline aware algorithm to give solution to ensuring the end-to-end QoS and improvement of the efficiency of grid resources. Investigating requests as a group in the start of time slot and trying to accept the highest number of them. Totally can cause to increase the possibility of acceptance of requests and also increase efficiency of grid resources. Deadline aware algorithm reaches us to this goal. Simulations show that the deadline aware algorithm improves efficiency of advance reservation resources in both case. Possibility of acceptance of requests and optimizing resources in short time slot and also in rate of high entrance of requests in each time.

[1]  Fang Dong,et al.  QoS Deviation Distance Based Negotiation Algorithm in Grid Resource Advance Reservation , 2007, 2007 11th International Conference on Computer Supported Cooperative Work in Design.

[2]  Li Liu,et al.  A Method with Fault-Tolerance for Resource Reservation in Service-Oriented Grid Environment , 2007, Third International Conference on Natural Computation (ICNC 2007).

[3]  H. Miyagi,et al.  Advanced Wavelength Reservation Method Based on Deadline-Aware Scheduling for Lambda Grid Networks , 2007, Journal of Lightwave Technology.

[4]  Shikharesh Majumdar,et al.  Impact of laxity on scheduling with advance reservations in grids , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[5]  Bruno Volckaert,et al.  Evaluation of a Job Admission Algorithm for Bandwidth Constrained Grids , 2004, PDPTA.

[6]  Bo Li,et al.  Performance Impact of Advance Reservations from the Grid on Backfill Algorithms , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[7]  Sumit Naiksatam,et al.  Analyzing the advance reservation of lightpaths in lambda-grids , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[8]  Chen Jing,et al.  Integrating Reservation Mechanism into Grid Resource Management , 2006, 2006 Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06).

[9]  Jie Pan,et al.  Introduction to Grid Computing , 2009 .

[10]  Cheng Wu,et al.  Predictive Admission Control Algorithm for Advance Reservation in Equipment Grid , 2008, 2008 IEEE International Conference on Services Computing.

[11]  Chanle Wu,et al.  An Adaptive Advance Reservation Mechanism for Grid Computing , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[12]  B. Selman,et al.  Hill‐climbing Search , 2006 .