Online combinatorial double auction for mobile cloud computing markets

Ke Xu; Yuchao Zhang; Xuelin Shi; Haiyang Wang; Yong Wang; Meng Shen

doi:10.1109/PCCC.2014.7017103

Online combinatorial double auction for mobile cloud computing markets

Ke Xu
, Yuchao Zhang
, Xuelin Shi
, Haiyang Wang
, Yong Wang
, Meng Shen

Computer Science (Duluth)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

39 Scopus citations

Abstract

The emergence of cloud computing as an efficient means of providing computing as a form of utility can already be felt with the burgeoning of cloud service companies. Notable examples including Amazon EC2, Rackspace, Google App and Microsoft Azure have already attracted an increasing number of users over the Internet. However, due to the dynamic behaviors of some users, the traditional cloud pricing models cannot well support such popular applications as Mobile Cloud Computing (MCC). To mitigate this problem, we take our first steps towards the design of an efficient double-sided combinatorial auction model in the context of mobile cloud computing. In particular, we carefully develop the framework of online combinatorial double auctions and apply a Winner Determination Problem (WDP) model for the proposed auction mechanism. The experiment results indicate that the allocation efficiency of our proposed online auction mechanism is comparable to the social optimal solution.

Original language	English (US)
Title of host publication	2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479975754
DOIs	https://doi.org/10.1109/PCCC.2014.7017103
State	Published - Jan 20 2015
Event	33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014 - Austin, United States Duration: Dec 5 2014 → Dec 7 2014

Publication series

Name	2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014
Volume	2014-January

Other

Other	33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014
Country/Territory	United States
City	Austin
Period	12/5/14 → 12/7/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Publisher link

10.1109/PCCC.2014.7017103

Find It

Find It at U of M Libraries

Cite this

Xu, K., Zhang, Y., Shi, X., Wang, H., Wang, Y., & Shen, M. (2015). Online combinatorial double auction for mobile cloud computing markets. In 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014 Article 7017103 (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014; Vol. 2014-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PCCC.2014.7017103

Online combinatorial double auction for mobile cloud computing markets. / Xu, Ke; Zhang, Yuchao; Shi, Xuelin et al.
2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014. Institute of Electrical and Electronics Engineers Inc., 2015. 7017103 (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014; Vol. 2014-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Xu, K, Zhang, Y, Shi, X, Wang, H, Wang, Y & Shen, M 2015, Online combinatorial double auction for mobile cloud computing markets. in 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014., 7017103, 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014, vol. 2014-January, Institute of Electrical and Electronics Engineers Inc., 33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014, Austin, United States, 12/5/14. https://doi.org/10.1109/PCCC.2014.7017103

Xu K, Zhang Y, Shi X, Wang H, Wang Y, Shen M. Online combinatorial double auction for mobile cloud computing markets. In 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014. Institute of Electrical and Electronics Engineers Inc. 2015. 7017103. (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014). doi: 10.1109/PCCC.2014.7017103

@inproceedings{0809414e2c9549ad9de342a48fe4b8c4,

title = "Online combinatorial double auction for mobile cloud computing markets",

abstract = "The emergence of cloud computing as an efficient means of providing computing as a form of utility can already be felt with the burgeoning of cloud service companies. Notable examples including Amazon EC2, Rackspace, Google App and Microsoft Azure have already attracted an increasing number of users over the Internet. However, due to the dynamic behaviors of some users, the traditional cloud pricing models cannot well support such popular applications as Mobile Cloud Computing (MCC). To mitigate this problem, we take our first steps towards the design of an efficient double-sided combinatorial auction model in the context of mobile cloud computing. In particular, we carefully develop the framework of online combinatorial double auctions and apply a Winner Determination Problem (WDP) model for the proposed auction mechanism. The experiment results indicate that the allocation efficiency of our proposed online auction mechanism is comparable to the social optimal solution.",

author = "Ke Xu and Yuchao Zhang and Xuelin Shi and Haiyang Wang and Yong Wang and Meng Shen",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014 ; Conference date: 05-12-2014 Through 07-12-2014",

year = "2015",

month = jan,

day = "20",

doi = "10.1109/PCCC.2014.7017103",

language = "English (US)",

series = "2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014",

}

TY - GEN

T1 - Online combinatorial double auction for mobile cloud computing markets

AU - Xu, Ke

AU - Zhang, Yuchao

AU - Shi, Xuelin

AU - Wang, Haiyang

AU - Wang, Yong

AU - Shen, Meng

PY - 2015/1/20

Y1 - 2015/1/20

N2 - The emergence of cloud computing as an efficient means of providing computing as a form of utility can already be felt with the burgeoning of cloud service companies. Notable examples including Amazon EC2, Rackspace, Google App and Microsoft Azure have already attracted an increasing number of users over the Internet. However, due to the dynamic behaviors of some users, the traditional cloud pricing models cannot well support such popular applications as Mobile Cloud Computing (MCC). To mitigate this problem, we take our first steps towards the design of an efficient double-sided combinatorial auction model in the context of mobile cloud computing. In particular, we carefully develop the framework of online combinatorial double auctions and apply a Winner Determination Problem (WDP) model for the proposed auction mechanism. The experiment results indicate that the allocation efficiency of our proposed online auction mechanism is comparable to the social optimal solution.

AB - The emergence of cloud computing as an efficient means of providing computing as a form of utility can already be felt with the burgeoning of cloud service companies. Notable examples including Amazon EC2, Rackspace, Google App and Microsoft Azure have already attracted an increasing number of users over the Internet. However, due to the dynamic behaviors of some users, the traditional cloud pricing models cannot well support such popular applications as Mobile Cloud Computing (MCC). To mitigate this problem, we take our first steps towards the design of an efficient double-sided combinatorial auction model in the context of mobile cloud computing. In particular, we carefully develop the framework of online combinatorial double auctions and apply a Winner Determination Problem (WDP) model for the proposed auction mechanism. The experiment results indicate that the allocation efficiency of our proposed online auction mechanism is comparable to the social optimal solution.

UR - https://www.scopus.com/pages/publications/84983174936

UR - https://www.scopus.com/pages/publications/84983174936#tab=citedBy

U2 - 10.1109/PCCC.2014.7017103

DO - 10.1109/PCCC.2014.7017103

M3 - Conference contribution

AN - SCOPUS:84983174936

T3 - 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014

BT - 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014

Y2 - 5 December 2014 through 7 December 2014

ER -

Online combinatorial double auction for mobile cloud computing markets

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this