Performance Improvement using Effective Task Size Calculation in Dynamic Load Balancing Systems


The KIPS Transactions:PartA, Vol. 14, No. 6, pp. 357-362, Dec. 2007
10.3745/KIPSTA.2007.14.6.357,   PDF Download:

Abstract

In distributed systems like cluster systems, in order to get more performance improvement, the initial task placement system precisely estimates and correctly assigns the resource requirement by the process. The resource-based initial job placement scheme needs the prediction of resource usage of a task in order to fit it to the most suitable hosts. However, the wrong prediction of resource usage causes serious performance degradation in dynamic load balancing systems. Therefore, in this paper, to resolve the problem due to the wrong prediction, we propose a new load metric. By the new load metric, the resource-based initial job placement scheme can work without priori knowledge about the type of process. Simulation results show that the dynamic load balancing system using the proposed approach achieves shorter execution times than the conventional approaches.


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]
M. Choi and N. G. Kim, "Performance Improvement using Effective Task Size Calculation in Dynamic Load Balancing Systems," The KIPS Transactions:PartA, vol. 14, no. 6, pp. 357-362, 2007. DOI: 10.3745/KIPSTA.2007.14.6.357.

[ACM Style]
Min Choi and Nam Gi Kim. 2007. Performance Improvement using Effective Task Size Calculation in Dynamic Load Balancing Systems. The KIPS Transactions:PartA, 14, 6, (2007), 357-362. DOI: 10.3745/KIPSTA.2007.14.6.357.