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   

  1. 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).

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

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

  1. 河海大学 计算机与信息学院, 南京 211100
  • 通讯作者: 毛莺池
  • 作者简介:毛莺池(1976-),女,上海人,教授,博士,CCF会员,主要研究方向:分布计算与并行处理、分布式数据管理;郝帅(1995-),男,河南周口人,硕士研究生,主要研究方向:分布计算与并行处理;平萍(1982-),女,江苏苏州人,副教授,博士,CCF会员,主要研究方向:信息安全、云计算;戚荣志(1980-),男,江苏泰州人,讲师,博士,CCF会员,主要研究方向:云计算与服务计算。
  • 基金资助:

    “十三五”国家重点研发计划项目(2018YFC0407905,2018YFC0407105,2016YFC0400910);中央高校业务费资助项目(2017B16814,2017B20914);华能集团重点研发项目(HNKJ17-21)。

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: