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

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

作　　者：陈华鹏[1,2] 林杰[1] CHEN Hua peng;LIN Jie(School of Economics and Management,Tongji University,Shanghai 201804;Department of Information,Zhejiang Technical Institute of Economics,Hangzhou 310018,China)

机构地区：[1]同济大学经济与管理学院,上海201804 [2]浙江经济职业技术学院数字信息技术学院,浙江杭州310018

出　　处：《计算机工程与科学》2018年第7期1155-1164,共10页Computer Engineering & Science

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

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

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

分 类 号：TP393.027[自动化与计算机技术—计算机应用技术]