Double Auction-based Scheduling of Scientific Applications in Distributed Grid and Cloud Environments

Abstract

Economy models have long been considered as a promising complement to the classical distributed resource management not only due of their dynamic and decentralized nature, but also because the concept of financial valuation of resources and services is an inherent part of any such model. In its broadest sense, scheduling of scientific applications in distributed Grid and Cloud environments can be regarded as a market-based negotiation between a scheduling service optimizing user-centric objectives (execution time, budget), and a resource manager optimizing provider-centric metrics (resource utilization, income, job throughput). In this paper, we propose a new instantiation of the negotiation protocol between the scheduler and resource manager using a market-based Continuous Double Auction (CDA) model. We analyze different scheduling strategies that can be applied and identify general strategic patterns that can lead to a fast and cheap work ow execution. In the experimental study, we demonstrate that under certain circumstances one can benefit by applying an aggressive scheduling strategy.

Multi-attribute auctions with different types of attributes: Enacting properties in multi-attribute auctions

“…Auctions and multi-attribute auctions have been widely used to allocate resources in workflow environments (Prodan et al, 2011;Puustjärvi, 2005;Zhang et al, 2010). E.g, Pla et al (2011) compare the efficiency of resource allocation in workflows when auctioning different types of attributes, however, the different attributes are not merged or mixed in any stage of the process.…”

Survey on Auction based Scheduling in Grid and Cloud Environment

“…In continuous double auction model [9] both the buyer and sellers will submit their offers continuously until the match between the lowest ask and highest bid occur. The user who wins the auction will use the service for the specified time.…”

Green Cloud Meta-Scheduling

“…As the MACC is designed to Intercloud, the negotiation of service value with the client becomes necessary. There are very well defined forms of negotiation specified in the literature [5]. However, for this article such trading will not be thorough because of GreenMACC architecture be designed for a private cloud.…”