Auction-based Resource Match Algorithm in Data Centers

doi:10.3969/j.issn.1006-2475.2018.10.023

Abstract

Abstract: Hosts and workload in data-centers are heterogeneous, resulting in imbalanced utilization of host resources. This imbalanced utilization then results in poor overall utilization, waste of host resources and high operating cost. Aiming at the task assignment problem of data-centers in cloud platform, where different resources are not utilized evenly, a virtual machine allocation and migration algorithm based on continuous double auction is proposed. On the one hand, the algorithm uses a variety of heuristics to filter hosts and virtual machines, placing overloaded and underloaded hosts in data-center auction market. On the other hand, by rationally constructing pricing strategies and auction trading strategies, a complete auction process is formed. Furthermore, in order to solve the problem of multi-resource transactions, a trading strategy of auction process based on resource matching is proposed. Simulation experiments show that the proposed method can effectively match the resources of the data center host and the virtual machine. By introducing the resource matching, the proposed algorithm can balance the utilization of each kind of resource and improve the overall resource utilization.

Key words: cloud computing, task allocation, auction algorithm, resource matching, virtual machin

CLC Number:

TP391

WANG Xu1,2, NI Hong2, HAN Rui2. Auction-based Resource Match Algorithm in Data Centers[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.10.023.

References

［1］ FENG J, LIU Z, WU C, et al. HVC: A hybrid cloud computing framework in vehicular environments［C］// The 5th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering. 2017:9-16.
［2］ SHILA D M, SHEN W, CHENG Y, et al. AMCloud: Toward a secure autonomic mobile Ad Hoc cloud computing system［J］. IEEE Wireless Communications, 2017,24(2):74-81.
［3］齐卫宁,王劲林. 大数据时代的安全云存储平台［J］. 网络新媒体技术, 2016,5(2):1-7.
［4］ DONG D, XIONG H, MORRISON J. Separation of concerns in heterogeneous cloud environments［C］// The 7th International Conference on Cloud Computing and Services Science. 2017:775-780.
［5］郑顾平,王秋萍. 基于负载预测的虚拟机资源优化分配方案［J］. 科学技术与工程, 2016,16(23):223-228.
［6］王超. 云计算数据中心可扩展服务器的能耗管理与优化［J］. 现代电子技术, 2017,40(13):41-43,47.
［7］ LI P, NIE H, XU H, et al. A minimum-aware container live migration algorithm in the cloud environment［J］. International Journal of Business Data Communications & Networking, 2017,13(2):15-27.
［8］ UDDIN M, RAHMAN A A. Techniques to implement in green data centres to achieve energy efficiency and reduce global warming effects［J］. International Journal of Global Warming, 2011,3(4):372-389.
［9］ ADILEH A, EYERMAN S, JALEEL A, et al. Maximizing heterogeneous processor performance under power constraints［J］. ACM Transactions on Architecture & Code Optimization, 2016,13(3):29.
［10］GUTIERREZ-GARCIA J O, RAMIREZ-NAFARRATE A. Agent-based load balancing in cloud data centers［J］. Cluster Computing, 2015,18(3):1041-1062.
［11］GUO Z, YAO W, WANG D. A virtual machine migration algorithm based on group selection in cloud data center［C］// The 14th IFIP International Conference on Network and Parallel Computing. 2017:24-36.
［12］ZHAO X. Research on cloud system statistical big data model based on multi objective virtual machine migration algorithm［J］. Revista de la Facultad de Ingenieria, 2017,32(16):511-517.
［13］BEZERRA P, MARTINS G, GOMES R, et al. Evaluating live virtual machine migration overhead on clients application perspective［C］// The 31st IEEE International Conference on Information Networking. 2017:503-508.
［14］POSADA M, HERNNDEZ C, LPEZ-PAREDES A. Learning in continuous double auction market［M］// Artificial Economics. 2006:41-51.
［15］ZHANG Y, XU K, SHI X, et al. Continuous double auction for cloud market: Pricing and bidding analysis［C］// IEEE Wireless Communications and Networking Conference. 2016:1-6.
［16］NEETHU B, REMESH BABU K R. Dynamic resource allocation in market oriented cloud using auction method［C］// 〖JP2〗2016 IEEE International Conference on Micro-Electronics and Telecommunication Engineering. 2017:145-150.
［17］WANG W, JIANG Y, WU W. Multiagent-based resource allocation for energy minimization in cloud computing systems［J］. IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2017,47(2):205-220.
［18］CURNOW H J, WICHMANN B A. A synthetic benchmark［J］. Computer Journal, 1976,19(1):43-49.
［19］FARATIN P, SIERRA C, JENNINGS N R. Negotiation decision functions for autonomous agents［J］. Robotics & Autonomous Systems, 1998,24(3-4):159-182.

[1]	HE Yu-peng, TAO Yong, WANG Bing-heng, ZHAO Ying-nan. Research Status and Prospect of Edge Computing in Smart Distribution Network [J]. Computer and Modernization, 2023, 0(08): 87-92.
[2]	YANG Bo, XU Sheng-chao. Security Protection Method of Cloud Network Special Line Scenarios Based on SRv6#br# Service Chain [J]. Computer and Modernization, 2023, 0(08): 107-111.
[3]	CHEN Gang, WANG Zhi-jian, XU Sheng-chao. Mobile Edge Computing Task Allocation Method Based on Particle Swarm Optimization [J]. Computer and Modernization, 2022, 0(11): 32-36.
[4]	MAO Ming-yang, XU Sheng-chao. Communication Terminal Attack Behavior Identification Algorithm Based on Trusted Cloud Computing#br# [J]. Computer and Modernization, 2022, 0(11): 37-42.
[5]	CAO Yu, LI Xiao-hui, LIU Zhong-lin, JIA He, FEI Zhi-wei. Review of Big Data Workflow Orchestration and Management System in Cloud Environment [J]. Computer and Modernization, 2022, 0(01): 41-53.
[6]	ZHANG Xiao-min. An Attribute-based Multi-keyword Searchable Scheme Based on Bloom Filters [J]. Computer and Modernization, 2021, 0(08): 104-111.
[7]	DENG Bin-tao, XU Sheng-chao. A Differential Evolution K-mediods Clustering Algorithm Based on Dynamic Gemini Population [J]. Computer and Modernization, 2021, 0(07): 54-59.
[8]	WU Jun-cai, LIU Xue-fang . Digital Resource Allocation Based on Cloud Computing and Deep Belief Network [J]. Computer and Modernization, 2021, 0(05): 78-82.
[9]	XU Sheng-chao, SONG Juan, PAN Huan. A Detection Approach of Physical Host Status Anomalousness Based on Linear Regression and Least Squares [J]. Computer and Modernization, 2021, 0(05): 105-111.
[10]	XU Sheng-chao. Using Genetic Algorithm for Virtual Machine Placement Optimization [J]. Computer and Modernization, 2020, 0(12): 25-31.
[11]	LU Ge-hao, YANG Dan-ni. Development Status and Prospect of Blockchain as a Service [J]. Computer and Modernization, 2020, 0(10): 31-35.
[12]	LIANG Ci1, CHEN Shi-ping2. Packet Drift Strategy Based on Packet Cluster Mapping Architecture [J]. Computer and Modernization, 2019, 0(11): 112-.
[13]	DING Shun1, CHEN Shi-ping2. Construction and Application of Experimental Platform #br# Based on Packet Cluster Mapping Mechanism [J]. Computer and Modernization, 2019, 0(11): 120-.
[14]	WEN Ting-ting, LI Hong-zhe. Elastic Load Balancing Algorithm for Cloud Computing Service [J]. Computer and Modernization, 2019, 0(10): 28-.
[15]	YUAN Min-fu, LI Yin， CHEN Sheng-jian， ZHENG Xiang-wei. Cloud platform Based Blockchain Networking and Data Storage Mechanism [J]. Computer and Modernization, 2019, 0(09): 46-.