计算机应用 ›› 2016, Vol. 36 ›› Issue (10): 2686-2691.DOI: 10.11772/j.issn.1001-9081.2016.10.2686

• 先进计算 • 上一篇    下一篇

云环境下公平性优化的资源分配方法

薛胜军1,2, 胡敏达1,2, 许小龙3   

  1. 1. 南京信息工程大学 计算机与软件学院, 南京 210044;
    2. 江苏省网络监控中心(南京信息工程大学), 南京 210044;
    3. 计算机软件新技术国家重点实验室(南京大学), 南京 210023
  • 收稿日期:2016-04-14 修回日期:2016-05-27 出版日期:2016-10-10 发布日期:2016-10-10
  • 通讯作者: 胡敏达,E-mail:hmdhmd_1991@163.com
  • 作者简介:薛胜军(1956—),男,山东青岛人,教授,博士生导师,CCF高级会员,主要研究方向:计算机网络、云计算、应用气象;胡敏达(1991—),男,江苏常熟人,硕士研究生,主要研究方向:云计算、资源分配;许小龙(1988—),男,江苏海安人,博士研究生,主要研究方向:云计算、绿色计算。
  • 基金资助:
    国家自然科学基金资助项目(41275116)。

Fairness-optimized resource allocation method in cloud environment

XUE Shengjun1,2, HU Minda1,2, XU Xiaolong3   

  1. 1. School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing Jiangsu 210044, China;
    2. Jiangsu Engineering Center of Network Monitoring (Nanjing University of Information Science and Technology), Nanjing Jiangsu 210044, China;
    3. State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing Jiangsu 210023, China
  • Received:2016-04-14 Revised:2016-05-27 Online:2016-10-10 Published:2016-10-10
  • Supported by:
    BackgroundThis work is supported by the National Natural Science Foundation of China (41275116).

摘要: 针对云数据中心资源分配不均、效率不高、资源错位等问题,为了满足不同用户的需求,达到多种资源分配的公平性,实现资源的高效利用,提出了全局优势资源公平(GDRF)分配算法。GDRF算法采用多轮分配方式,即先通过用户已分配资源量确定分配资格,每轮再通过全局优势资源共享比和全局优势资源权重来确定具体的分配用户,分配过程充分考虑了资源的匹配情况,采用了max-min fairness思想的渐进填充方式,并且将多资源分配公平性统一度量模型运用到了算法中。实验基于一个Google集群数据模型与基于占优资源的多资源联合公平分配算法作了比较。实验结果表明,GDRF算法分配的虚拟机总量提高了12%,资源总利用率提高了0.5个百分点,公平评估值提高了约15%,并且该算法的资源组合分配的适应度较高,使得用户需求和供给更匹配。

关键词: 云计算, 资源分配, 公平, 公平度量, 渐进填充

Abstract: Concerning the problems of resource allocation about uneven distribution, low efficiency, dislocation and so on, a new algorithm named Global Dominant Resource Fair (GDRF) allocation algorithm which adopts several rounds of allocation was proposed to meet the needs of different users, achieve multiple types of resource fairness, and get high resource utilization. First, a qualification queue was determined by allocated resource amount of the users, then the specific user was determined to allocate resource through the global dominant resource share and the global dominant resource weight. The matching condition of resources was took into account in allocation process and the progressive filling of Max-Min strategy was used. In addition, the universal fairness evaluation model of multi-resource allocation was applied to the specific algorithm. Comparison experiments were conducted based on a Google's cluster. Experimental results show that compared with maximizing multi-resource fairness based on dominant resource, the amount of allocated virtual machine is increased by 12%, the resource utilization is increased by 0.5 percentage points, and fairness evaluation value is increased by about 15%. The proposed algorithm has a high degree of adaptation of resources combination allocation, allowing the supply to better match users' demand.

Key words: cloud computing, resource allocation, fairness, fairness evaluation, progressive filling

中图分类号: