Modeling of Distributed Service Composition System Based on Bipartite Network

doi:10.16182/j.issn1004731x.joss.201801001

Abstract

Abstract: Distributed service composition system is widely used in military, communication and other fields.In order to reveal the system’s characteristics, a bipartite network model is proposed. The relation of sever-node’s degree distribution to the three factors of terminal-node’s expectation, terminal-node’s task load andlocal-world size is analyzed by the mean-field theory undercondition ofload balancing and random selection. Both numerical analysis and simulation results show that local-world and sever-node’s degree distribution are irrelevant with random selection.

Key words: bipartite network, distributed service composition, the mean-field theory, load-balance

CLC Number:

TP391.9

Hao Yaohui, Han Jihong, Guo Hong, Liu Shuxin. Modeling of Distributed Service Composition System Based on Bipartite Network[J]. Journal of System Simulation, 2018, 30(1): 1-8.

References

[1] 汪小帆, 李翔, 陈关荣. 网络科学导论[M]. 北京: 高等教育出版社, 2012.Wang Xiaofan, Li Xiang, Chen Guanrong. Network Science: An Introduction[M]. Beijing: Higher Education Press, 2012.
[2] Zhang Ruixia, Li Deyu, Jin Zhen.Dynamic analysis of a delayed model for vector-borne diseases on bipartite networks[J]. Applied Mathematics and Computation (S0096-3003), 2015, 263(7): 342-352.
[3] Qi Yanbo, Liu Zhong, Chen Huadong, et al.Distributed Combat System of Systems Network Modeling[J]. Journal of Networks(S1796-2056), 2013, 8(8): 1906-1912.
[4] Zhong Weiqiong, An Haizhong, Gao Xiangyun, et al.The evolution of communities in the international oil trade network[J]. Physica A(S0378-4371), 2014, 413: 42-52.
[5] 张明清, 危美林, 孔红山, 等. 面向军事应用的信息栅格网络拓扑建模研究[J]. 系统仿真学报, 2016, 28(2): 301-306.Zhang Mingqing, Wei Meilin, Kong Hongshan, et al. Topology Modeling of Information Grid Network for Military Applications[J]. Journal of System Simulation, 2016, 28(2): 301-306.
[6] 张强, 李建华, 沈迪. 基于复杂网络的战场信息共享效能建模与分析[J]. 系统仿真学报, 2015, 27(4): 875-880.Zhang Qiang, Li Jianhua, Shen Di. Modeling and Analyzing of Battlefield Information Sharing Effectiveness Based on Complex Networks[J]. Journal of System Simulation, 2015, 27(4): 875-880.
[7] Dorogovtsev S N, Mendes J F F. Evolution of networks[J]. Advances in Physics(S2347-3487), 2002, 51(4): 1079-1187.
[8] Li X, Chen G.A local world evolving network model[J]. Physica A (S0378-4371), 2003, 328: 274-286.
[9] Li X, Jin Y Y, Chen G.Complexity and synchronization of the World Trade Web[J]. Physica A (S0378-4371), 2003, 328: 287-296.
[10] Zhang Danping, Dai Meifeng, Li Lei.Distribution characteristics of weighted bipartite evolving networks[J]. Physica A (S0378-4371), 2015, 428(6): 340-350.
[11] Barabasi A L, Albert R, Jeong H.Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.
[12] Barabasi A L, Albert R, Jeong H.Mean-field theory for scale-free random networks[J]. Physica A (S0378-4371), 1999, 272: 173-187.
[13] 田立新, 贺莹环, 黄益. 一种新型二分网络类局域世界演化模型[J]. 物理学报, 2012, 61(22): 228903. Tian Lixin, He Yinghuan, Huang Yi. A novel local-world-like evolving bipartite network model[J]. Acta Physica Sinica, 2012, 61(22): 228903.

[1]	Zhijie Li, Haoqi Shi, Changhua Li, Jie Zhang. Image Center Layout Optimization Method Based on Improved Genetic Algorithm [J]. Journal of System Simulation, 2022, 34(6): 1173-1184.
[2]	Bin Chen, Yue Liu, Yalei Yang. Airport Flight Transit Support Time Collaborative Planning Modeling Based on STN [J]. Journal of System Simulation, 2022, 34(6): 1196-1207.
[3]	Kai Yang, Chunyi Chen, Xiaojuan Hu, Haiyang Yu. Denoising Algorithm Based on Multi-feature Non-local Mean Filtering for Monte Carlo Rendered Images [J]. Journal of System Simulation, 2022, 34(6): 1259-1266.
[4]	Qi Chen, Haoyang Cui. Visual inspection model of UAV cluster based on improved pigeon flock hierarchy [J]. Journal of System Simulation, 2022, 34(6): 1275-1285.
[5]	Muqing Wang, Lei Zhang, Xiumin Fan, Xiaomeng Luo, Wenmin Zhu. Simulation Method of Virtual Human Pose Optimization Based On VR Peripherals [J]. Journal of System Simulation, 2022, 34(6): 1296-1303.
[6]	Cheng Lu, Xuesheng Jin. Design of Interactive Simulated Water Gun Fire Fighting Training System Based on Steam VR [J]. Journal of System Simulation, 2022, 34(6): 1312-1319.
[7]	Hongnai Gao, Lijiang Fu, Qian Xia, Ya Guo. Application of Observability in Performance Evaluation of Photosynthesis Model [J]. Journal of System Simulation, 2022, 34(6): 1330-1342.
[8]	Lingjia Ni, Xiaoxia Huang, Hongga Li, Zibo Zhang. Research on Fire Emergency Evacuation Simulation Based on Cooperative Deep Reinforcement Learning [J]. Journal of System Simulation, 2022, 34(6): 1353-1366.
[9]	Dun Meng, Zhuo Hu, Huajun Zhang. Simulation of Multi-layer Ship Evacuation System Based on Improved A* Algorithm [J]. Journal of System Simulation, 2022, 34(6): 1375-1382.
[10]	Yufei Guo, Kang Zhao, Yongqing Hai. Triangular Mesh Boolean Operation Method for Finite Element Analysis [J]. Journal of System Simulation, 2022, 34(5): 1003-1014.
[11]	Tong Wu, Qinghui Wang, Zhijia Xu. Study on the Scale Characteristics of Permeability of TPMS Porous Materials [J]. Journal of System Simulation, 2022, 34(5): 1015-1024.
[12]	Yangsheng Jiang, Sichen Wang, Kuan Gao, Meng Liu, Zhihong Yao. Cellular Automata Model of Mixed Traffic Flow Composed of Intelligent Connected Vehicles’ Platoon [J]. Journal of System Simulation, 2022, 34(5): 1025-1032.
[13]	Jiangtao Liang, Huiqin Wang. Study on Building Fire Evacuation Path Planning Based on Improved Ant Colony Algorithm [J]. Journal of System Simulation, 2022, 34(5): 1044-1053.
[14]	Qiwen Zhang, Bin Zhang. Teaching-Learning-Based Optimization Algorithm for Permutation Flowshop Scheduling [J]. Journal of System Simulation, 2022, 34(5): 1054-1063.
[15]	Genshang Xing, Fang Lu, Shushan Li, Dingti Luo. Supply Chain Delivery Model and Simulation Based on Product Experience [J]. Journal of System Simulation, 2022, 34(5): 1064-1075.