Virtual machine resource scheduling algorithm for cloud computing based on auction mechanism

被引:34
作者
Kong, Weiwei [1 ,2 ]
Lei, Yang [3 ]
Ma, Jing [4 ]
机构
[1] Xijing Univ, Xian 710123, Peoples R China
[2] Engn Univ Armed Police Force, Dept Informat Engn, Xian 710086, Peoples R China
[3] Engn Univ Armed Police Force, Dept Elect Technol, Xian 710086, Peoples R China
[4] Key Lab Informat Assurance Technol, Beijing 100072, Peoples R China
来源
OPTIK | 2016年 / 127卷 / 12期
基金
中国国家自然科学基金;
关键词
Cloud computing; Virtual machine; Auction mechanism; Queuing theory; QOS;
D O I
10.1016/j.ijleo.2016.02.061
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
To overcome the problem of virtual machine (VM) scheduling in cloud computing, a novel adaptive VM resource scheduling algorithm based on auction mechanism is presented by considering multiple factors including network bandwidth and auction deadline. First, the sequencing of the clients' bids is conducted in the given competition deadline. Second, the client group is screened and corresponding VM resource is configured according to the minimum costs of the cloud service providers. Finally, the final payment price can be figured by considering the levels of average payments and competitive payments, so that the tasks clients request can be completed with the given VM resource. The simulation experimental results show that the proposed algorithm can effectively enhance the quality of service of the cloud environment, the profits of cloud service providers and the resource utilization rate of VM. (C) 2016 Elsevier GmbH. All rights reserved.
引用
收藏
页码:5099 / 5104
页数:6
相关论文
共 21 条
[1]   A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing [J].
Baranwal, Gaurav ;
Vidyarthi, Deo Prakash .
JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 108 :60-76
[3]  
Chohan N., 2010, P 2 USENIX C HOT TOP
[4]   Hybrid Algorithm for Resource Provisioning of Multi-tier Cloud Computing [J].
Eawna, Marwah Hashim ;
Mohammed, Salma Hamdy ;
El-Horbaty, El-Sayed M. .
INTERNATIONAL CONFERENCE ON COMMUNICATIONS, MANAGEMENT, AND INFORMATION TECHNOLOGY (ICCMIT'2015), 2015, 65 :682-690
[5]   Elastic Application Container: A Lightweight Approach for Cloud Resource Provisioning [J].
He, Sijin ;
Guo, Li ;
Guo, Yike ;
Wu, Chao ;
Ghanem, Moustafa ;
Han, Rui .
2012 IEEE 26TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2012, :15-22
[6]  
Hu Z.J., 2010, RESOURCE AVAILABILIT
[7]   Performance Analysis of Cloud Computing Services for Many-Tasks Scientific Computing [J].
Iosup, Alexandru ;
Ostermann, Simon ;
Yigitbasi, M. Nezih ;
Prodan, Radu ;
Fahringer, Thomas ;
Epema, Dick H. J. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (06) :931-945
[8]  
Kai Zhu, 2011, Proceedings of the 2011 IEEE Asia-Pacific Services Computing Conference (APSCC), P182, DOI 10.1109/APSCC.2011.66
[9]   OPoR: Enabling Proof of Retrievability in Cloud Computing with Resource-Constrained Devices [J].
Li, Jin ;
Tan, Xiao ;
Chen, Xiaofeng ;
Wong, Duncan S. ;
Xhafa, Fatos .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2015, 3 (02) :195-205
[10]   QoS-Aware Data Replication for Data-Intensive Applications in Cloud Computing Systems [J].
Lin, Jenn-Wei ;
Chen, Chien-Hung ;
Chang, J. Morris .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2013, 1 (01) :101-115