Techniques for Co-Allocation of Resources in Grids Processing Advance Reservation Requests

In grids, resource co-allocation is required in situations where applications require simultaneous availability of multiple resources throughout their execution period. Simultaneous availability of the required resources within the time period of start time and end time of the application is essential for successful completion of the application. The selection of appropriate resources for co-allocation so that the desired resource utilization is achieved for the resource providers as well as the quality of service requirements of the resource consumers are satisfied, is performed by the co-allocation algorithm in a broker. This research presents co-allocation algorithms that take advantage of the different steps in the co-allocation process for ensuring effectiveness of the algorithms. Performance analysis of the co-allocation algorithm is performed using simulations. A thorough analysis of the simulation results and key observations in terms of system performance are presented in this thesis.