To link to the entire object, paste this link in email, IM or documentTo embed the entire object, paste this HTML in websiteTo link to this page, paste this link in email, IM or documentTo embed this page, paste this HTML in website

An end-to-end framework for provisioning based resource and application management

AN END-TO-END FRAMEWORK FOR PROVISIONING BASED RESOURCE AND APPLICATION MANAGEMENT IN GRIDS
by
Gurmeet Singh
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
May 2008
Copyright 2008 Gurmeet Singh

Resources in distributed infrastructure such as the Grid are typically autonomously managed and shared across a distributed set of end users. These characteristics result in a fundamental conflict: resource providers optimize for throughput and utilization which coupled with a stochastic multi-user workload results in non-deterministic best effort service for any one application. This conflicts with the user who wants to optimize end-to-end application performance but is constrained by the best effort service offering. Resource provisioning can be used to obtain a deterministic quality of service but it is generally not allowed due to the perceived impact on the other users and overall resource utilization. Without a deterministic quality of service, it is not possible to co-allocate resources from multiple providers in a scheduled manner and thus realize the true potential of Grid Computing.; In this thesis, we examine two strategies for integrating reservations within the resource management fabric that address these concerns by either minimizing the adverse impact of a reservation on the other users or enable a resource provider to recoup losses through a differentiated pricing mechanism.; Correspondingly, we also present algorithms for optimizing the application performance when resources provide automated reservations using the previously developed strategies. These algorithms use a cost based model to identify the set of reservations to be made for the application in order to optimize performance while minimizing the cost for the reservations. The cost based model allows the users to do a trade-off between the application performance and resulting resource costs. Using trace-based simulations and task graph structured applications, we compare the application performance and resource cost when it is executed using reservations to that when only best effort service is available. We show that the approach incorporating reservations can provide superior performance for the application at a price that the user can predetermine. Also, the benefits of using the reservation based approach become more pronounced when the resources are under high utilization and/or the applications have significant resource requirements. The work in thesis complements the work done on developing frameworks for service level agreements in Grids.

AN END-TO-END FRAMEWORK FOR PROVISIONING BASED RESOURCE AND APPLICATION MANAGEMENT IN GRIDS
by
Gurmeet Singh
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
May 2008
Copyright 2008 Gurmeet Singh