Page 1 |
Save page Remove page | Previous | 1 of 154 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
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
Object Description
| Title | An end-to-end framework for provisioning based resource and application management |
| Author | Singh, Gurmeet |
| Author email | gurmeets@usc.edu |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2008-01-09 |
| Date submitted | 2008 |
| Restricted until | Unrestricted |
| Date published | 2008-03-25 |
| Advisor (committee chair) | Kesselman, Carl |
| Advisor (committee member) |
Deelman, Ewa Nakano, Aiichiro Dessouky, Maged M. |
| Abstract | 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. |
| Keyword | grid computing; resource provisioning; workflow management |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Type | texts |
| Legacy record ID | usctheses-m1055 |
| Contributing entity | University of Southern California |
| Rights | Singh, Gurmeet |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | cisadmin@lib.usc.edu |
| Filename | etd-Singh-20080325 |
| Archival file | uscthesesreloadpub_Volume17/etd-Singh-20080325.pdf |
Description
| Title | Page 1 |
| Contributing entity | University of Southern California |
| Repository email | cisadmin@lib.usc.edu |
| Full text | 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 |
