High occupancy resource allocation for grid and cloud systems, a study with DRIVE

Authors:
Kyle Chard;Kris Bubendorfer;Peter Komisarczuk
Affiliations:
Victoria University of Wellington, Wellington, New Zealand;Victoria University of Wellington, Wellington, New Zealand;Thames Valley University, Ealing, London, UK
Venue:
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Year:
2010

Citing 15
Cited 2

Spawn: A Distributed Computational Economy

IEEE Transactions on Software Engineering
A futures market in computer time

Communications of the ACM
Airline Yield Management with Overbooking, Cancellations, and No-Shows

Transportation Science
PBS Pro: Grid computing and scheduling attributes

Grid resource management
Making the Grid Predictable through Reservations and Performance Modelling

The Computer Journal
Grid capacity planning with negotiation-based advance reservation for optimized QoS

Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Fine Grained Resource Reservation in Open Grid Economies

E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue

CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
A Distributed Economic Meta-scheduler for the Grid

CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
The Grid Workloads Archive

Future Generation Computer Systems
SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters

ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
Advance Reservation of Grid Resources via Real Options

CECANDEEE '08 Proceedings of the 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services
A market-oriented programming environment and its application to distributed multicommodity flow problems

Journal of Artificial Intelligence Research
The Gain of Overbooking

Job Scheduling Strategies for Parallel Processing
SORMA - building an open grid market for grid resource allocation

GECON'07 Proceedings of the 4th international conference on Grid economics and business models

Supporting Deadline Constrained Distributed Computations on Grids

GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Slice embedding solutions for distributed service architectures

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Economic models have long been advocated as a means of efficient resource allocation, however they are often criticized due to a lack of performance and high overheads. The widespread adoption of utility computing models as seen in commercial Cloud providers has re-motivated the need for economic allocation mechanisms. The aim of this work is to address some of the performance limitations of existing economic allocation models, by reducing the failure/reallocation rate, increasing occupancy and thereby increasing the obtainable utilization of the system. This paper is a study of high performance resource utilization strategies that can be employed in Grid and Cloud systems. In particular we have implemented and quantified the results for strategies including overbooking, advanced reservation, justin-time bidding and using substitute providers for service delivery. These strategies are analyzed in a meta-scheduling context using synthetic workloads derived from a production Grid trace to quantify the performance benefits obtained.