Utility Function Group Based Utility Class and Service Hierarchical Scheduling Model

SONG Ya-nan,ZHONG Qian,HU Cheng-chen,LIU Bin
DOI: https://doi.org/10.3969/j.issn.0372-2112.2012.02.007
2012-01-01
Abstract:Due to the shortcoming of coarse partitioning granularity,utility-based single layer scheduling model fails to achieve good fairness among services and to maximize the whole utility.A two-layer hierarchical scheduling model named U-S as well as the corresponding algorithm USMS to solve the model is proposed.In order to improve the accuracy of the solution,we further design an improved algorithm named USIM.The evaluation experiments show that both USMS and USIM can achieve high solving effectiveness and efficiency and also have higher average whole utility than the single-layer model.
What problem does this paper attempt to address?