A STOCHASTIC ADJUSTMENT STRATEGY FOR COORDINATION PROCESS IN DISTRIBUTED NETWORKS

被引:2
作者
Hao, Pingting [1 ]
Hu, Liang [1 ]
Jiang, Jingyan [1 ]
Che, Xilong [1 ]
机构
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130000, Jilin, Peoples R China
基金
中国国家自然科学基金;
关键词
ZooKeeper; deployment; load balancing; queuing theory; OPTIMIZATION; PLACEMENT; VIDEO;
D O I
10.4149/cai_2018_5_1184
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud computing has become a popular basis that integrated into amount of large platforms to support applications (e.g., multimedia, vehicle traffic, and IoT). It is critical to focus on coordinating the part of these applications that execute in the cloud to provide reliable, scalable and available services. Nevertheless, the problem of optimally coordinating the applications is rarely addressed. In this paper, we develop a stochastic model to analyze the fundamental characteristics that occur in ZooKeeper during the coordination process. The model primarily addresses two aspects: demands of followers and the load of a leader. Then, we derive the optimal strategy for provision with deployment of coordinated servers to achieve load balancing based on various factors (e.g. server capacity and network load), so that the overall network performance is optimized. We evaluate our algorithm under realistic settings and reveal the trend of factors such as CPU, memory utilization and network bandwidth with the increasing number of requests. We propose the algorithm that considers how many servers should be deployed and when. Our results demonstrate that the strategy guarantees the performance by making suitable deployment adjustment.
引用
收藏
页码:1184 / 1208
页数:25
相关论文
共 25 条
[1]  
Abdelrahem M, 2017, 2017 IEEE INTERNATIONAL SYMPOSIUM ON PREDICTIVE CONTROL OF ELECTRICAL DRIVES AND POWER ELECTRONICS (PRECEDE), P1, DOI [10.1109/ULTSYM.2017.8092427, 10.1063/1.4975416, 10.1109/PRECEDE.2017.8071099]
[2]   Multipath Load Balancing for M x N Communication Patterns on the Blue Gene/Q Supercomputer Interconnection Network [J].
Bui, Huy ;
Johnson, Andrew ;
Jacob, Robert ;
Malakar, Preeti ;
Vishwanath, Venkatram ;
Papka, Michael E. ;
Leigh, Jason .
2015 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING - CLUSTER 2015, 2015, :833-840
[3]  
Cai MJ, 2013, I C SERV SYST SERV M, P113, DOI 10.1109/ICSSSM.2013.6602650
[4]   LEISURE: Load-Balanced Network-Wide Traffic Measurement and Monitor Placement [J].
Chang, Chia-Wei ;
Huang, Guanyao ;
Lin, Bill ;
Chuah, Chen-Nee .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) :1059-1070
[5]   Using Particle Swarm Optimization Algorithm in Multimedia CDN Content Placement [J].
Chen, Jian-Bo ;
Chen, Chu-Chuan .
2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2012, :45-51
[6]  
Goel LB, 2015, 2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER ENGINEERING AND APPLICATIONS (ICACEA), P457, DOI 10.1109/ICACEA.2015.7164748
[7]  
Guo M., 2002, P 12 INT WORKSH NETW, P155, DOI [10.1145/507670.507692, DOI 10.1145/507670.507692]
[8]  
Hunt Patrick, 2010, P USENIX ANN TECH C, V8, DOI DOI 10.5555/1855840.1855851
[9]   Improving Energy Efficiency of Video on Demand Services [J].
Jayasundara, Chamil ;
Nirmalathas, Ampalavanapillai ;
Wong, Elaine ;
Chan, Chien Aun .
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2011, 3 (11) :870-880
[10]   An Indexing Network Model for Information Services and Its Applications [J].
Jiang, ChangJun ;
Ding, ZhiJun ;
Wang, PengWei ;
Sun, HaiChun ;
Yuan, Bo ;
He, Yuan ;
Yan, ChunGang ;
Chen, HongZhong .
2013 IEEE SIXTH INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED COMPUTING AND APPLICATIONS (SOCA), 2013, :290-297