Dynamic load balancing in distributed exascale computing systems

被引:9
作者
Mirtaheri, Seyedeh Leili [1 ]
Grandinetti, Lucio [2 ]
机构
[1] Kharazmi Univ, Comp Engn Dept, Tehran, Iran
[2] Univ Calabria Unical, Dept Elect Informat & Syst, Arcavacata Di Rende, Italy
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2017年 / 20卷 / 04期
关键词
Dynamic load balancing; Distributed systems; Exascale computing; Transition delay; Communication delay; Unpredictable scientific problems;
D O I
10.1007/s10586-017-0902-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
According to exascale computing roadmap, the dynamic nature of new generation scientific problems needs an undergoing review in the static management of computing resources. Therefore, it is necessary to present a dynamic load balancing model to manage the load of the system, efficiently. Currently, the distributed exascale systems are the promising solution to support the scientific programs with dynamic requests to resources. In this work, we propose a dynamic load balancing mechanism for distributed controlling of the load in the computing nodes. The presented method overcomes the challenges of dynamic behavior in the next generation problems. The proposed model considers many practical parameters including the load transition and communication delay. We also propose a compensating factor to minimize the idle time of computing nodes. We propose an optimized method to calculate this compensating factor. We estimate the status of nodes and also calculate the exact portion of the load that should be transferred to perform the optimized load balancing. The evaluation results show significant improvements regarding the performance by proposed load balancing in compared with some earlier distributed load balancing mechanisms.
引用
收藏
页码:3677 / 3689
页数:13
相关论文
共 27 条
[1]  
Alam T., 2016, PRACTICE EXPERIENCE
[2]  
Alowayyed S., 2016, ARXIV161202467
[3]  
[Anonymous], 2014, DOE WORKSH SOFTW PRO
[4]  
[Anonymous], 2008, EXASCALE COMPUTING S
[5]  
Arafat M.H., 2014, THESIS
[6]   Performance-Driven Load Balancing with a Primary-Backup Approach for Computational Grids with Low Communication Cost and Replication Cost [J].
Balasangameshwara, Jasma ;
Raju, Nedunchezhian .
IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (05) :990-1003
[7]  
Dhakal S, 2007, IEEE T PARALL DISTR, V18, P485, DOI [10.1109/TPDS.2007.1009, 10.1109/TPDS.2007.1007]
[8]   Load Balancing in Cloud Environment using a Novel Hybrid Scheduling Algorithm [J].
Domanal, Shridhar G. ;
Reddy, G. Ram Mohana .
2015 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING IN EMERGING MARKETS (CCEM), 2016, :37-42
[9]  
Heene M., 2013, PARCO, P574
[10]   An Optimal Distributed Load Balancing Algorithm for Homogeneous Work Units [J].
Langer, Akhil .
PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, (ICS'14), 2014, :165-165