A combinatorial double auction resource allocation model in cloud computing

Parnia Samimi, Youness Teimouri, Muriati Mukhtar

Research output: Contribution to journalArticle

101 Citations (Scopus)

Abstract

Users and providers have different requirements and objectives in an investment market. Users will pay the lowest price possible with certain guaranteed levels of service at a minimum and providers would follow the strategy of achieving the highest return on their investment. Designing an optimal market-based resource allocation that considers the benefits for both the users and providers is a fundamental criterion of resource management in distributed systems, especially in cloud computing services. Most of the current market-based resource allocation models are biased in favor of the provider over the buyer in an unregulated trading environment. In this study, the problem was addressed by proposing a new market model called the Combinatorial Double Auction Resource Allocation (CDARA), which is applicable in cloud computing environments. The CDARA was prototyped and simulated using CloudSim, a Java-based simulator for simulating cloud computing environments, to evaluate its efficiency from an economic perspective. The results proved that the combinatorial double auction-based resource allocation model is an appropriate market-based model for cloud computing because it allows double-sided competition and bidding on an unrestricted number of items, which causes it to be economically efficient. Furthermore, the proposed model is incentive-compatible, which motivates the participants to reveal their true valuation during bidding.

Original languageEnglish
JournalInformation Sciences
DOIs
Publication statusAccepted/In press - 2014

Fingerprint

Double Auction
Combinatorial Auctions
Cloud computing
Cloud Computing
Resource Allocation
Resource allocation
Bidding
Model
Market Model
Resource Management
Incentives
Valuation
Java
Biased
Distributed Systems
Lowest
Simulator
Simulators
Double auction
Economics

Keywords

  • Cloud computing
  • CloudSim
  • Combinatorial double auction
  • Economic model
  • Grid computing
  • Resource allocation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Control and Systems Engineering
  • Information Systems and Management
  • Software
  • Computer Science Applications
  • Artificial Intelligence

Cite this

A combinatorial double auction resource allocation model in cloud computing. / Samimi, Parnia; Teimouri, Youness; Mukhtar, Muriati.

In: Information Sciences, 2014.

Research output: Contribution to journalArticle

@article{6d0aa42302074c89a814b3abf6c52745,
title = "A combinatorial double auction resource allocation model in cloud computing",
abstract = "Users and providers have different requirements and objectives in an investment market. Users will pay the lowest price possible with certain guaranteed levels of service at a minimum and providers would follow the strategy of achieving the highest return on their investment. Designing an optimal market-based resource allocation that considers the benefits for both the users and providers is a fundamental criterion of resource management in distributed systems, especially in cloud computing services. Most of the current market-based resource allocation models are biased in favor of the provider over the buyer in an unregulated trading environment. In this study, the problem was addressed by proposing a new market model called the Combinatorial Double Auction Resource Allocation (CDARA), which is applicable in cloud computing environments. The CDARA was prototyped and simulated using CloudSim, a Java-based simulator for simulating cloud computing environments, to evaluate its efficiency from an economic perspective. The results proved that the combinatorial double auction-based resource allocation model is an appropriate market-based model for cloud computing because it allows double-sided competition and bidding on an unrestricted number of items, which causes it to be economically efficient. Furthermore, the proposed model is incentive-compatible, which motivates the participants to reveal their true valuation during bidding.",
keywords = "Cloud computing, CloudSim, Combinatorial double auction, Economic model, Grid computing, Resource allocation",
author = "Parnia Samimi and Youness Teimouri and Muriati Mukhtar",
year = "2014",
doi = "10.1016/j.ins.2014.02.008",
language = "English",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - A combinatorial double auction resource allocation model in cloud computing

AU - Samimi, Parnia

AU - Teimouri, Youness

AU - Mukhtar, Muriati

PY - 2014

Y1 - 2014

N2 - Users and providers have different requirements and objectives in an investment market. Users will pay the lowest price possible with certain guaranteed levels of service at a minimum and providers would follow the strategy of achieving the highest return on their investment. Designing an optimal market-based resource allocation that considers the benefits for both the users and providers is a fundamental criterion of resource management in distributed systems, especially in cloud computing services. Most of the current market-based resource allocation models are biased in favor of the provider over the buyer in an unregulated trading environment. In this study, the problem was addressed by proposing a new market model called the Combinatorial Double Auction Resource Allocation (CDARA), which is applicable in cloud computing environments. The CDARA was prototyped and simulated using CloudSim, a Java-based simulator for simulating cloud computing environments, to evaluate its efficiency from an economic perspective. The results proved that the combinatorial double auction-based resource allocation model is an appropriate market-based model for cloud computing because it allows double-sided competition and bidding on an unrestricted number of items, which causes it to be economically efficient. Furthermore, the proposed model is incentive-compatible, which motivates the participants to reveal their true valuation during bidding.

AB - Users and providers have different requirements and objectives in an investment market. Users will pay the lowest price possible with certain guaranteed levels of service at a minimum and providers would follow the strategy of achieving the highest return on their investment. Designing an optimal market-based resource allocation that considers the benefits for both the users and providers is a fundamental criterion of resource management in distributed systems, especially in cloud computing services. Most of the current market-based resource allocation models are biased in favor of the provider over the buyer in an unregulated trading environment. In this study, the problem was addressed by proposing a new market model called the Combinatorial Double Auction Resource Allocation (CDARA), which is applicable in cloud computing environments. The CDARA was prototyped and simulated using CloudSim, a Java-based simulator for simulating cloud computing environments, to evaluate its efficiency from an economic perspective. The results proved that the combinatorial double auction-based resource allocation model is an appropriate market-based model for cloud computing because it allows double-sided competition and bidding on an unrestricted number of items, which causes it to be economically efficient. Furthermore, the proposed model is incentive-compatible, which motivates the participants to reveal their true valuation during bidding.

KW - Cloud computing

KW - CloudSim

KW - Combinatorial double auction

KW - Economic model

KW - Grid computing

KW - Resource allocation

UR - http://www.scopus.com/inward/record.url?scp=84895777918&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84895777918&partnerID=8YFLogxK

U2 - 10.1016/j.ins.2014.02.008

DO - 10.1016/j.ins.2014.02.008

M3 - Article

AN - SCOPUS:84895777918

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

ER -