An Efficient Dynamic Workload Balancing Strategy

Kil-Dong Hong *,  Kil-Sun Hong **

∙First Author: Kil-Dong Hong, Corresponding Author: Kil-Sun Hong

*Kil-Dong Hong(kdhong@south.ac.kr), Dept. of Computer Science, South University

**Kil-Sun Hong (kshong@south.ac.kr), School of Electronic and Computer Science, South University

∙Received: 2019. 01. 01, Revised: 2019. 01. 10, Accepted: 2019. 01. 20.

Copyright ⓒ 2019 The Korea Society of Computer and Information                                                     http://www.ksci.re.kr pISSN:1598-849X | eISSN:2383-9945

*Professor, Dept. of Computer Science, South University, Seoul, Korea
**Student, School of Electronic and Computer Science, South University, Seoul, Korea

[Abstract]

In this paper, we propose an efficient dynamic workload balancing strategy which improves the performance of high-performance computing system. The key idea of this dynamic workload balancing strategy is to minimize execution time of each job and to maximize the system throughput by effectively using system resource such as CPU, memory. Also, this strategy dynamically allocates job by considering demanded memory size of executing job and workload status of each node. If an overload node occurs due to allocated job, the proposed scheme migrates job, executing in overload nodes, to another free nodes and reduces the waiting time and execution time of job by balancing workload of each node. Through simulation, we show that the proposed dynamic workload balancing strategy based on CPU, memory improves the performance of high-performance computing system compared to previous strategies.

JKSCI	한국컴퓨터정보학회논문지 Journal of The Korea Society of Computer and Information Vol. 24 No. 1, pp. 0-0, January 2019

▸Key words : Allocation, Workload, Migration, Load balancing, Simulation

[요   약]

논문에 대한 요약을 기술하시면 됩니다. 요약을 작성하실 때에는 문단을 구분하지 마시고, 논문의 연구목적, 연구방법, 분석결과, 결론을 제시하여 주시기 바랍니다.

JKSCI	한국컴퓨터정보학회논문지 Journal of The Korea Society of Computer and Information Vol. 24 No. 1, pp. 0-0, January 2019 http://dx.doi.org/10.9708/jksci.2015.20.1.001

JKSCI	한국컴퓨터정보학회논문지 Journal of The Korea Society of Computer and Information Vol. 24 No. 1, pp. 0-0, January 2019 https://doi.org/10.9708/jksci.2019.24.01.000

▸주제어 : 할당량, 작업량, 이송, 부하균형, 시뮬레이션

I. Introduction

한국컴퓨터정보학회 발전 방안을 위한 서론을 기술하고 있으며, 본 방안을 수행하기 위한 본 학회의 발전은 다음과 같이 기술할 수 있으며, 향후 논의를 통해 발전 방안을 제시할 수 있습니다[1][3-5]. 추가적으로 기록 할 내용은 연구내용과 함께

논문제목

Journal of The Korea Society of Computer and Information

II. Preliminaries

1. Related works

1.1 국내 동향

한국컴퓨터정보학회 발전방안을 위한 관련연구로서 다양한 의견들이 제시되고 있다. 먼저, 발전방안의 기술을 살펴보면 이해그룹의 장점과 단점을 살펴보며, 이를 통하여..

Fig. 1. System Architecture

먼저, 발전방안의 기술을 살펴보면 이해 그룹의 장점과 단점을 살펴보며,

Table 1. System Environment

Item	Value
CPU Clock Speed	100 ~ 500 MIPS
Memory Size	32 ~ 256 MB
System File Size	16 MB

III. The Proposed Scheme

한국컴퓨터정보학회 발전방안을 위한 관련연구로서 다양한 의견들이 제시되고 있다. 먼저, 발전방안의 기술을 살펴보면 이해그룹의 장점과 단점을 살펴보며, 이를 통하여..

IV. Conclusions

한국컴퓨터정보학회 발전방안을 위한 관련연구로서 다양한 의견들이 제시되고 있다. 먼저, 발전방안의 기술을 살펴보면 이해그룹의 장점과 단점을 살펴보며, 이를 통하여.

ACKNOWLEDGEMENT

This work was supported by KSCI Univ. Research Grant.

REFERENCES (모두 영문)

[1] E. Smirni, and G. Ciardo, "Workload-Aware Load Balancing for Cluster Web Servers," IEEE Trans. on Parallel and Distributed Systems, Vol. 16, No. 3, pp. 219-232, March 2005. DOI: 10.1109/TPDS.2005.38

[2] Kdhong, "An Efficient Dynamic Workload Balancing Strategy," Journal of The Korea Society of Computer and Information, Vol. 15, No. 1,  pp. 1-10, Nov. 2010.

[3] Kdhong,, ”C Programming Language” Korea-Press, pp.100-120, 1991.

[4] Q. Deng, Y. Luo, and J. Ge, "Dual threshold based unsupervised face image clustering," Proceedings of the 2nd International Conference on Industrial Mechatronics and Automation, pp. 436-439, 2010.

[5] SIMGRID Project, http://simgrid.gforge.inria.fr

Authors

	Kil Dong Hong received the B.S., M.S. and Ph.D. degrees in Computer Science and Engineering from Korea University, Korea, in 1989, 1991 and 2004, respectively
Dr. Hong joined the faculty of the Department of Computer Science at Korea University, Seoul, Korea, in 2008. He is currently a Professor in the Department of Computer Science, Korea University. He is interested in parallel computing, internet and mobile computing, and cloud computing.
	Kil Sun Hong received the B.S., M.S. and Ph.D. degrees in Computer Science and Engineering from Korea University, Korea, in 1989, 1991 and 2004, respectively
Dr. Hong joined the faculty of the Department of Computer Science at Hankook University, Seoul, Korea, in 2008. He is currently a Professor in the Department of Computer Science, Korea University. He is interested in parallel computing, internet and mobile computing, and cloud computing.