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

Computer Engineering & Science

Previous Articles     Next Articles

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