Tongxin xuebao (Mar 2020)

Heterogeneous executor scheduling algorithm for mimic cloud service

  • Liming PU,
  • Shuxin LIU,
  • Ruihao DING,
  • Kai WANG

Journal volume & issue
Vol. 41
pp. 17 – 24

Abstract

Read online

At present,most heterogeneous scheduling models were only designed from the perspective of space or time,without comprehensive consideration the characteristics of time and space,and there was a problem of insufficient balance between dynamics and heterogeneity.In order to balance the dynamic,heterogeneous and redundant characteristics of the mimic cloud service system,an executor pool scheduling algorithm based on priority and time slice was proposed,which performed priority pre-sorting based on the executor pool similarity indicator,and scheduled the program in combination with strategies such as time slice.The experimental results show that the algorithm has good dynamics,and its time slice strategy can achieve a balance of dynamics and heterogeneity,and the algorithm takes less time.

Keywords