A Fair Scheduling of Heterogeneous Multi-Server Systems by Cumulative Extra Capacity Sharing


The KIPS Transactions:PartA, Vol. 14, No. 7, pp. 451-456, Dec. 2007
10.3745/KIPSTA.2007.14.7.451,   PDF Download:

Abstract

In this paper, we regard computer systems as heterogeneous multi-server systems and propose a cumulative fair scheduling scheme that pursues long-term fairness. GPS(generalized processor sharing)-based scheduling algorithms, which are usually employed in single-server systems, distribute available capacity in an instantaneous manner. However, applying them to heterogeneous multi-server systems may cause unfairness, since they may not prevent the accumulation of scheduling delays and the extra capacities are distributed in an instantaneous manner. In our scheme, long-term fairness is pursued by proper distribution of extra capacities while guaranteeing reserved capacities. A reference capacity model to determine the ideal progresses of applications is derived from long-term observations, and the scheduler makes the applications gradually follow the ideal progresses while guaranteeing their reserved capacities. A heuristic scheduling algorithm is proposed and the scheme is examined by simulation.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. H. Park and H. Y. Hwang, "A Fair Scheduling of Heterogeneous Multi-Server Systems by Cumulative Extra Capacity Sharing," The KIPS Transactions:PartA, vol. 14, no. 7, pp. 451-456, 2007. DOI: 10.3745/KIPSTA.2007.14.7.451.

[ACM Style]
Kyeong Ho Park and Ho Young Hwang. 2007. A Fair Scheduling of Heterogeneous Multi-Server Systems by Cumulative Extra Capacity Sharing. The KIPS Transactions:PartA, 14, 7, (2007), 451-456. DOI: 10.3745/KIPSTA.2007.14.7.451.