• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 高性能计算 • 上一篇    下一篇

基于负载基尼系数的服务网络公平均衡调度

陈华鹏1,2,林杰1   

  1. (1.同济大学经济与管理学院,上海 201804;2.浙江经济职业技术学院数字信息技术学院,浙江 杭州  310018)
     
  • 收稿日期:2018-01-20 修回日期:2018-04-26 出版日期:2018-07-25 发布日期:2018-07-25
  • 基金资助:

    国家自然科学基金(71672128);浙江省教育厅访工访学科研项目基金(Y201404);浙江省人才资源和社会保障科学研究项目(R2013B019)

A fair and balanced load scheduling based on
Gini coefficient for service networks

CHEN Huapeng1,2,LIN Jie1   

  1. (1.School of Economics and Management,Tongji University,Shanghai 201804;
    2.Department of Information,Zhejiang Technical Institute of Economics,Hangzhou 310018,China)
  • Received:2018-01-20 Revised:2018-04-26 Online:2018-07-25 Published:2018-07-25

摘要:

针对组织结构较为稳定的区域内服务网络,提出了一种有监督的公平均衡负载调度算法。该算法受到经济学领域的收入分配基尼系数的启发,通过对网络负载分配基尼系数的监控,最终完成区域内服务任务的公平调度。给出了实现公平任务调度所需的系统结构和算法步骤,并通过仿真结果验证了该方法能有效完成服务网络任务均衡调度,具有较好的全局公平性。
 

关键词: 服务网络, 公平调度, 负载均衡, 基尼系数, 洛仑兹曲线

Abstract:

We propose a supervised fair and load balance scheduling algorithm for task distribution in an intraarea service network with stable structure. The algorithm is inspired by the Gini coefficient of income distribution in the economics field. Through the monitoring of the Gini coefficient of network load distribution, the fair scheduling of service tasks in the area is finally completed. In this paper, the system structure and algorithm steps needed to achieve fair task scheduling are given. Simulation results show that the proposed method can effectively complete the taskbalanced scheduling of service networks and has good global fairness.

Key words: service network fair scheduling, load balance, Gini coefficient, Lorenz curve