Locality-aware process placement for parallel and distributed simulation in cloud data centers

被引:9
作者
Zaheer, Saad [1 ]
Malik, Asad Waqar [1 ,2 ]
Rahman, Anis Ur [1 ,2 ]
Khan, Safdar Abbas [1 ]
机构
[1] NUST, SEECS, Islamabad, Pakistan
[2] Univ Malaya, Fac Comp Sci & Informat Technol, Dept Informat Syst, Kuala Lumpur, Malaysia
关键词
Parallel and distributed simulations; Cloud computing; Clustering; Process migration; CONSOLIDATION; ENERGY;
D O I
10.1007/s11227-019-02973-9
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud is a multi-tenant paradigm providing resources as a service. With its easily available computing infrastructure, researchers are adopting cloud for experimental purposes. However, using the platform efficiently for parallel and distributed simulations comes with new challenges. One such challenge is that the simulations comprise logical processes executing on distributed nodes, traditionally, organized in a sequential pattern. This placement strategy leads to delays as frequently communicating processes might get placed farther from one another. In this paper, we proposed a framework to facilitate implementation and evaluation of process placement algorithms inside a three-tier cloud data center. Furthermore, we used the framework to test different process placement strategies based on classical clustering techniques, as well as, our proposed efficient locality-aware placement algorithm. Our evaluation results show a performance gain of 14.5% for the algorithm in comparison with sequential process placement used in practice.
引用
收藏
页码:7723 / 7745
页数:23
相关论文
共 28 条
[1]   Improving Resource Utilization via Virtual Machine Placement in Data Center Networks [J].
Chen, Tao ;
Zhu, Yaoming ;
Gao, Xiaofeng ;
Kong, Linghe ;
Chen, Guihai ;
Wang, Yongjian .
MOBILE NETWORKS & APPLICATIONS, 2018, 23 (02) :227-238
[2]  
D'Angelo G, 2011, HEDGEHOG SIGNALING ACTIVATION IN HUMAN CANCER AND ITS CLINICAL IMPLICATIONS, P17, DOI 10.1007/978-1-4419-8435-7_2
[3]   Fault tolerant adaptive parallel and distributed simulation through functional replication [J].
D'Angelo, Gabriele ;
Ferretti, Stefano ;
Marzolla, Moreno .
SIMULATION MODELLING PRACTICE AND THEORY, 2019, 93 :192-207
[4]   New trends in parallel and distributed simulation: From many-cores to Cloud Computing [J].
D'Angelo, Gabriele ;
Marzolla, Moreno .
SIMULATION MODELLING PRACTICE AND THEORY, 2014, 49 :320-335
[5]  
Dai XM, 2014, IEEE INT CONF CL NET, P161, DOI 10.1109/CloudNet.2014.6968986
[6]  
Dong Jian-kang, 2014, Journal of China Universities of Posts and Telecommunications, V21, P62, DOI 10.1016/S1005-8885(14)60302-2
[7]   A Dynamic Virtual Machine Placement and Migration Scheme for Data Centers [J].
Duong-Ba, Thuan ;
Tran, Tuan ;
Nguyen, Thinh ;
Bose, Bella .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2021, 14 (02) :329-341
[8]  
Eker A, 2019, 48 INT C PAR PROC IC, P5
[9]   Energy-Aware VM Initial Placement Strategy Based on BPSO in Cloud Computing [J].
Fu, Xiong ;
Zhao, Qing ;
Wang, Junchang ;
Zhang, Lin ;
Qiao, Lei .
SCIENTIFIC PROGRAMMING, 2018, 2018
[10]   Research Challenges in Parallel and Distributed Simulation [J].
Fujimoto, Richard M. .
ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2016, 26 (04)