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

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

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

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.