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]	Dong Zhiming, Hu Zhongqi, Dai Haoran, Gao Jiancheng. An Automated Generation Method for Combat Simulation Scenarios Based on Large Language Models [J]. Journal of System Simulation, 2026, 38(5): 1129-1145.
[2]	Li Xiaonan, Chao Tao, Ma Ping, Yang Ming, Wang Yuxuan. Robust Identification of Black-box Nonlinear SSM Using Expectation-maximization [J]. Journal of System Simulation, 2026, 38(5): 1146-1158.
[3]	Liu Yingang, Ma Ming, Zhang Ronghua. Dynamic Task Planning for Wargaming Based on Large Language Models [J]. Journal of System Simulation, 2026, 38(5): 1187-1204.
[4]	Su Hongjia, Zhang Cheng, Liu Fei. SoS Effectiveness Evaluation Method Based on Fuzzy Functional Dependency Network Analysis [J]. Journal of System Simulation, 2026, 38(5): 1224-1238.
[5]	Mei Huawei, Yang Penghui, Yu Yang. Ultra-short-term Photovoltaic Power Prediction Based on Improved PatchTST Considering Data Drift [J]. Journal of System Simulation, 2026, 38(5): 1239-1254.
[6]	Li Quan, Su Peng, Wan Haiying, Zhang Chengxi, He Zhijian, Ni Yiyang, Zhao Zhonggai, Liu Fei. Modeling of Penicillin Fermentation Process Based on a Multi-stage LHS-EPRCC Method [J]. Journal of System Simulation, 2026, 38(5): 1255-1276.
[7]	Zhou Zicong, Zeng Junjie, Hu Yue, Zhu Zhengqiu, Yin Quanjun. Multi-agent Reinforcement Learning Method for Wargame Simulation Based on Suboptimal Demonstration Guidance [J]. Journal of System Simulation, 2026, 38(5): 1277-1289.
[8]	Shi Min, Guo Shisheng, Wang Suqin, Li Zhaoxin, Zhu Dengming. Annotation-free 6-DoF Grasp Detection Method Integrating Physical and Geometric Priors [J]. Journal of System Simulation, 2026, 38(5): 1290-1302.
[9]	Jiang Yanji, Xiao Xingyi, Dong Hao, Yu Miao, Huang Jinshan, Liu Daqian, Fei Bowen. Detection Method for 3D Lanes Based on Graph Relationship Optimization Integrating Point and Lane Features [J]. Journal of System Simulation, 2026, 38(5): 1303-1319.
[10]	Zhang Xin, Zhang Ping, Zhang Chen, Liu Wei, Han Boyang. Research on Calculation Model of Excavation Resistance Under Heterogeneous Soil Conditions [J]. Journal of System Simulation, 2026, 38(5): 1320-1332.
[11]	Wang Wei, Liu Dong, Cui Xinhao, Li Bo, Xiao Yiyong, Ren Yi. Multi-level Digital Model of Dynamic Earned Value Management for Complex Engineering Projects and Its Applications [J]. Journal of System Simulation, 2026, 38(5): 1350-1364.
[12]	Peng Lijun, Su Tingqi, Liu Peijin, He Lin, Zhou Xiewu, Zhang Minxin. Detection Method for Laboratory PPE Compliance Wearing Based on Human Key Points [J]. Journal of System Simulation, 2026, 38(5): 1365-1382.
[13]	Teng Jing, Tong Wencong, Zhang Zhongjie, Yao Xing, Li Junxian. Automatic Speed Guidance Method and Simulation Evaluation for Trams at Intersections [J]. Journal of System Simulation, 2026, 38(5): 1426-1439.
[14]	Jiang Shengchao, Pei Yunqing, Zhai Hongying, Wu Guojian, Gao Fang. Power Flow Calculation Based on Block-encoded Adiabatic Quantum Newton-Raphson Method [J]. Journal of System Simulation, 2026, 38(5): 1453-1465.
[15]	Qin Lang, Xie Jiacheng, Qiao Xiaojun, Wang Xuewen, Xiao Zhijie. Robot Trajectory Planning and Adjustment Method for Abnormal Pose of Actuator [J]. Journal of System Simulation, 2026, 38(5): 1466-1483.