Adaptive pricing for resource reservations in Shared environments
- 1 September 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21521085,p. 74-80
- https://doi.org/10.1109/grid.2007.4354118
Abstract
Application scheduling studies on large-scale shared resources have advocated the use of resource provisioning in the form of advance reservations for providing predictable and deterministic quality of service to applications. Resource scheduling studies however have shown the adverse impact of advance reservations in the form of reduced utilization and increased response time of the resources. Thus, resource providers either disallow reservations or impose restrictions such as minimum notice periods and this reduces the effectiveness of reservations as the means of allocating desired resources at a desired time. In this paper, we suggest adaptive pricing as an alternative for allowing reservation of resources. The price charged for allowing a reservation is based directly on the impact that the reservation has on other users sharing the resource. Using trace-based simulations, we show that adaptive pricing allows users to make reservations at the desired time while making it more expensive than best effort service. Thus, users arc induced to make the correct choice between reservations and best-effort service based on their real needs. Moreover, this pricing scheme is more cost effective and sensitive to the system load as compared to a flat pricing scheme and encourages load balancing across resources.Keywords
This publication has 16 references indexed in Scilit:
- Simplifying construction of complex workflows for non-expert users of the Southern California Earthquake Center Community Modeling EnvironmentACM SIGMOD Record, 2005
- A Comparison of Two Methods for Building Astronomical Image Mosaics on a GridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On the Impact of Reservations from the Grid on Planning-Based Resource ManagementPublished by Springer Nature ,2005
- Co-scheduling with User-Settable ReservationsPublished by Springer Nature ,2005
- GriPhyN and LIGO, building a virtual data Grid for gravitational wave scientistsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Predicting queue times on space-sharing parallel computersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scheduling with advanced reservationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfillingIEEE Transactions on Parallel and Distributed Systems, 2001
- The network weather service: a distributed resource performance forecasting service for metacomputingFuture Generation Computer Systems, 1999
- Utopia: A load sharing facility for large, heterogeneous distributed computer systemsSoftware: Practice and Experience, 1993