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]	Huang Tao, Zhang Zhi, Ding Yujie, Chen Yanbo, Wang Jing, Zhang Wenqian. Robust Emergency Dispatch Method Considering Dynamic Frequency Security and N-k Contingency [J]. Journal of System Simulation, 2025, 37(12): 2981-2993.
[2]	Zhang Runzhao, Chen Yanbo, Huang Tao, Tian Haoxin, Qiang Tuben, Zhang Zhi. Scheduling Method for Virtual Power Plants Based on Analysis and Forecasting of Heterogeneous Load Characteristics [J]. Journal of System Simulation, 2025, 37(12): 2994-3006.
[3]	Yu Xiangxing, Zhao Yandong, Zhang Baolin. Vibration Control of Offshore Wind Turbine Towers Based on Eddy Current Nonlinear Energy Sink [J]. Journal of System Simulation, 2025, 37(12): 3007-3017.
[4]	Li Bin, Wang Yuchuo. Fault Diagnosis Method for Photovoltaic Systems Based on Multi-strategy Fusion [J]. Journal of System Simulation, 2025, 37(12): 3018-3032.
[5]	Li Xiaobin, Hu Bing, Yin Chao, Li Bo, Ma Jun. Spatiotemporal Graph Convolution-based Demand Forecasting and Simulation Analysis for Automotive Parts Supply Chain [J]. Journal of System Simulation, 2025, 37(12): 3060-3074.
[6]	Peng Yi, Lei Yunkui, Yang Qingqing, Li Hui, Wang Jianming. Improved PID Search Algorithm for UAV Path Planning in Mountainous Environments [J]. Journal of System Simulation, 2025, 37(12): 3075-3086.
[7]	Chen Yi, Qiu Sihang, Zhu Zhengqiu, Ji Yatai, Zhao Yong, Ju Rusheng. A Method of Heuristic Human-LLM Collaborative Source Search [J]. Journal of System Simulation, 2025, 37(12): 3112-3127.
[8]	Suo Jingyi, Lu Baihong, Qu Che. Measurement of Luminous Intensity Distribution for Film and Television LED Light Sources and Its Simulation Research in Game Engines [J]. Journal of System Simulation, 2025, 37(12): 3140-3151.
[9]	Gong Jianxing, Hu Hai, Ren Haihui, Wu Ruixiang. Interoperability Model and Application of Military Training System for Combination of Virtuality and Reality [J]. Journal of System Simulation, 2025, 37(12): 3161-3175.
[10]	Xu Zhixia, Wang Rui, Sun Nan, He Bing, Shen Xiaowei, Zhu Xiaofei. Research on Cooperative Interference Allocation of Jamming Resources Based on Improved Genetic Algorithm [J]. Journal of System Simulation, 2025, 37(12): 3176-3189.
[11]	Liu Xiang, Jin Qiankun. Research on PAC-Bayes-Based A2C Algorithm for Multi-objective Reinforcement Learning [J]. Journal of System Simulation, 2025, 37(12): 3212-3223.
[12]	Yang Lanying, Li Chao, Zou Haifeng, Wan Jiangtao, Zhang Renqiang, Liu Hui, Lu Hong. Robot Path Planning Optimization Based on Fusion of Improved Ant Colony Algorithm and A* Algorithm [J]. Journal of System Simulation, 2025, 37(11): 2956-2965.
[13]	Su Xiaoting, Zhang Xiaowei, Tian Yi, Li Qi, Wang Shuaihao. Research on Time Sequence Design Method of Dynamic Simulation Scene for Starlight Navigation [J]. Journal of System Simulation, 2025, 37(11): 2946-2955.
[14]	Zhang Zhili, Liu Jin, Zhou Zhaofa, Liang Zhe, Zhang Yunhao. Research on Temperature Compensation Technology of Fiber Optic Gyroscope based on ISCSO-BP Neural Network Model [J]. Journal of System Simulation, 2025, 37(11): 2904-2917.
[15]	Chen Jitong, Zhou Jiajia, Wu Di, Jiang Hailong. A USV Path Planning Algorithm under Special Environment Based on TD3-RRT [J]. Journal of System Simulation, 2025, 37(11): 2888-2903.