Cloud resource scheduling method based on combinatorial double auction

doi:10.11772/j.issn.1001-9081.2018071614

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (1): 1-7.DOI: 10.11772/j.issn.1001-9081.2018071614

• 2018 CCF Annual Conference on Distributed and Parallel Computing Systems (DPCS 2018) • Next Articles

Cloud resource scheduling method based on combinatorial double auction

MAO Yingchi, HAO Shuai, PING Ping, QI Rongzhi

College of Computer and Information, Hohai University, Nanjing Jiangsu 211100, China

Received:2018-07-19 Revised:2018-08-08 Online:2019-01-10 Published:2019-01-21
Supported by:
This work is partially supported by the National Key Technology Research and Development Program of the Ministry of Science and Technology of China (2018YFC0407905, 2018YFC0407105, 2016YFC0400910), the Fundamental Research Funds for the Central Universities (2017B16814, 2017B20914), the Key Technology Project of China Huaneng Group (HNKJ17-21).

基于组合双向拍卖的云资源调度方法

毛莺池, 郝帅, 平萍, 戚荣志

河海大学计算机与信息学院, 南京 211100

通讯作者: 毛莺池
作者简介:毛莺池(1976-),女,上海人,教授,博士,CCF会员,主要研究方向:分布计算与并行处理、分布式数据管理;郝帅(1995-),男,河南周口人,硕士研究生,主要研究方向:分布计算与并行处理;平萍(1982-),女,江苏苏州人,副教授,博士,CCF会员,主要研究方向:信息安全、云计算;戚荣志(1980-),男,江苏泰州人,讲师,博士,CCF会员,主要研究方向:云计算与服务计算。
基金资助:
“十三五”国家重点研发计划项目（2018YFC0407905，2018YFC0407105，2016YFC0400910）；中央高校业务费资助项目（2017B16814，2017B20914）；华能集团重点研发项目（HNKJ17-21）。

Abstract

Abstract:

Aiming at the resource scheduling problem across data centers, a Priority Combinatorial Double Auction (PCDA) resource scheduling scheme was proposed. Firstly, cloud resource auction was divided into three parts:cloud user agent bidding, cloud resource provider bid, auction agent organization auction. Secondly, on the basis of defining user priority and task urgency, the violation of Service Level Agreement (SLA) of each job during auction was estimated and the revenue of cloud provider was calculated. At the same time, a number of transactions were allowed in each round of bidders. Finally, reasonable allocation of cloud resource scheduling according to user level could be achieved. The simulation results show that the algorithm guarantees the success rate of auction. Compared with traditional auction, PCDA reduces energy consumption by 35.00% and the profit of auction cloud provider is about 38.84%.

Key words: energy consumption, Container as a Service (CaaS), resource scheduling, stable matching, combinatorial double auction

摘要：

针对跨数据中心的资源调度问题，提出了一种基于组合双向拍卖（PCDA）的资源调度方案。首先，将云资源拍卖分为三个部分：云用户代理报价、云资源提供商要价、拍卖代理组织拍卖；其次，在定义用户的优先级及任务紧迫度的基础上，在拍卖过程中估算每一个工作发生的服务等级协议（SLA）违规并以此计算云提供商的收益，同时每轮竞拍允许成交多项交易；最终达到根据用户等级合理分配云资源调度的效果。仿真实验结果表明该算法保证了竞拍成功率，与传统一次拍卖成交一项的组合双向拍卖方案相比，PCDA在竞拍时间段产生的能耗降低了35.00%，拍卖云提供商的利润提高了约38.84%。

关键词: 能耗, 容器即服务, 资源调度, 稳定匹配, 组合双向拍卖

CLC Number:

TP393.027

MAO Yingchi, HAO Shuai, PING Ping, QI Rongzhi. Cloud resource scheduling method based on combinatorial double auction[J]. Journal of Computer Applications, 2019, 39(1): 1-7.

毛莺池, 郝帅, 平萍, 戚荣志. 基于组合双向拍卖的云资源调度方法[J]. 计算机应用, 2019, 39(1): 1-7.

References

[1] DOELITZSCHER F, SULISTIO A, REICH C, et al. Private cloud for collaboration and e-learning services:from IaaS to SaaS[J]. Computing, 2011, 91(1):23-42.
[2] SHEPHERD D. Containers as a Service (CaaS) is the cloud operating system-I build the cloud[EB/OL].[2018-02-25]. http://www.ibuildthecloud.com/blog/2014/08/19/containers-as-a-service-caas-is-the-cloud-operating-system/.
[3] PAHL C. Containerization and the PaaS cloud[J]. IEEE Cloud Computing, 2015, 2(3):24-31.
[4] 孙佳佳,王兴伟,高程希,等.云环境下基于神经网络和群搜索优化的资源分配机制[J].软件学报,2014,25(8):1858-1873.(SUN J J, WANG X W, GAO C X, et al. Resource allocation mechanism based on neural network and group search optimization in cloud environment[J]. Journal of Software, 2014, 25(8):1858-1873.)
[5] HE H, SHEN H. Green-aware online resource allocation for GEO-distributed cloud data centers on multi-source energy[C]//Proceedings of the 2017 International Conference on Parallel and Distributed Computing, Applications and Technologies. Piscataway, NJ:IEEE, 2017:113-118.
[6] ZHAO Y, HUANG Z, LIU W, et al. A combinatorial double auction based resource allocation mechanism with multiple rounds for geo-distributed data centers[C]//Proceedings of the 2016 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2016:1-6.
[7] HUU T T, THAM C K. An auction-based resource allocation model for green cloud computing[C]//Proceedings of the 2013 IEEE International Conference on Cloud Engineering. Piscataway, NJ:IEEE, 2013:269-278.
[8] PRASAD G V, PRASAD A S, RAO S A. Combinatorial auction mechanism for multiple resource procurement in cloud computing[C]//Proceedings of the 2013 International Conference on Intelligent Systems Design and Applications. Piscataway, NJ:IEEE, 2013:337-344.
[9] SHIRLEY S R, KARTHIKEYAN P. A survey on auction-based resource allocation in cloud environment[J]. International Journal of Research in Computer Applications and Robotics, 2013, 1(9):96-102.
[10] ALROKAYAN M, VDASTJERDI A, BUYYA R. SLA-aware provisioning and scheduling of cloud resources for big data analytics[C]//Proceedings of the 2014/3rd IEEE International Conference on Cloud Computing for Emerging Markets, Piscataway, NJ:IEEE, 2014:1-8.
[11] 胡志刚,刘艳.云环境下基于组合双向拍卖的动态资源定价[J].计算机工程,2012,38(8):19-21.(HU Z G, LIU Y. Dynamic resource pricing based on combinatorial double auction under cloud environment[J]. Computer Engineering, 2012, 38(8):19-21.)
[12] 马同伟,解瑞云,廖晓飞.云计算环境下兼顾买卖双方利益的双向拍卖资源分配算法[J].计算机应用研究,2016,33(3):734-740.(MA T W, XIE R Y, LIAO X F. Two-way auction resource allocation algorithm for both buyers and sellers under the cloud computing environment[J]. Application Research of Computers, 2016, 33(3):734-740.)
[13] CHOI Y, LIM Y. Optimization approach for resource allocation on cloud computing for IoT[J]. International Journal of Distributed Sensor Networks, 2016, 12(3):1-6.
[14] ZAMAN S, GROSU D. A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds[J]. IEEE Transactions on Cloud Computing, 2013, 1(2):129-141.
[15] ZHAO Y, HUANG Z, LIU W, et al. A combinatorial double auction based resource allocation mechanism with multiple rounds for geo-distributed data centers[C]//Proceedings of the 2016 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2016:1-6.
[16] WANG X, CHEN M, LEFURGY C, et al. SHIP:scalable hierarchical power control for large-scale data centers[C]//Proceedings of the 2009 International Conference on Parallel Architectures and Compilation Techniques. Piscataway, NJ:IEEE, 2009:91-100.

Cloud resource scheduling method based on combinatorial double auction

基于组合双向拍卖的云资源调度方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	YANG Ling, JIANG Chunmao. Strategy of energy-aware virtual machine migration based on three-way decision [J]. Journal of Computer Applications, 2021, 41(4): 990-998.
[2]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[3]	CAI Hao, YUAN Zhengdao. Greedy algorithm optimization based virtual machine selection strategy in cloud data center [J]. Journal of Computer Applications, 2020, 40(6): 1707-1713.
[4]	ZHAO Zhixue, LI Xiamiao, ZHOU Xiancheng. Green vehicle routing problem optimization for multi-type vehicles considering traffic congestion areas [J]. Journal of Computer Applications, 2020, 40(3): 883-890.
[5]	PAN Jianguo, LI Hao. Intrusion detection approach for IoT based on practical Byzantine fault tolerance [J]. Journal of Computer Applications, 2019, 39(6): 1742-1746.
[6]	FU Shucun, FU Zhangjie, XING Guowen, LIU Qingxiang, XU Xiaolong. Computation offloading method for workflow management in mobile edge computing [J]. Journal of Computer Applications, 2019, 39(5): 1523-1527.
[7]	WANG Yan, MA Xiurong, SHAN Yunlong. Downlink resource scheduling based on weighted average delay in long term evolution system [J]. Journal of Computer Applications, 2019, 39(5): 1429-1433.
[8]	LI Qirui, PENG Zhiping, CUI Delong, HE Jieguang. Optimization of virtual resource deployment strategy in container cloud [J]. Journal of Computer Applications, 2019, 39(3): 784-789.
[9]	LI Lei, XUE Yang, LYU Nianling, FENG Min. Online task and resource scheduling designing for container cloud queue based on Lyapunov optimization method [J]. Journal of Computer Applications, 2019, 39(2): 494-500.
[10]	GUO Mian, LI Qiqi. Computation offloading policy for delay-sensitive Internet of things applications [J]. Journal of Computer Applications, 2019, 39(12): 3590-3596.
[11]	LIU Kainan. Greedy algorithm-based virtual machine migration strategies in cloud data center [J]. Journal of Computer Applications, 2019, 39(11): 3333-3338.
[12]	LI Shu, YU Jiong, GUO Binglei, PU Yonglin, YANG Dexian, LIU Su. SQL energy consumption perception model for database load based on SSD [J]. Journal of Computer Applications, 2019, 39(1): 205-212.
[13]	LI Anchao, CHEN Guifen. Uneven clustering protocol based on odd-even round clustering and double cluster head [J]. Journal of Computer Applications, 2018, 38(7): 1995-2000.
[14]	TONG Piao, LONG Long, HAN Xue, QIU Dawei, HU Qian. Content sharing algorithm for device to device cache communication with minimum inner-cluster energy consumption [J]. Journal of Computer Applications, 2018, 38(6): 1703-1708.
[15]	LI Bin, CHEN Aibin, ZHOU Guoxiong, ZHOU Tao. Wolves optimization algorithm based on Cell-DEVS for forest fire-fighting resource scheduling [J]. Journal of Computer Applications, 2018, 38(5): 1494-1499.