An efficient resource allocation strategy for three-layer networks

被引:3
作者
Ma, Jinlong [1 ]
Ma, Jiaxin [1 ]
Sun, Zhichao [1 ]
Zhou, Wanzhen [1 ]
机构
[1] Hebei Univ Sci & Technol, Sch Informat Sci & Engn, Shijiazhuang 050018, Hebei, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2022年 / 36卷 / 12期
关键词
Complex networks; three-layer networks; resource allocation strategy; ROUTING STRATEGY; MAXIMIZATION;
D O I
10.1142/S0217984922500440
中图分类号
O59 [应用物理学];
学科分类号
摘要
Ranging from computer network to traffic network, complex networks are ubiquitous in our lives. How to control congestion to make network operate more effectively is one of the most essential issues in complex network research. At present, a large number of studies on traffic dynamics mainly focus on single-layer networks. However, in fact, many complex systems are coupled by multiple networks. In this paper, we propose a resource allocation strategy for three-layer network with which the limited total delivery capacity can be reasonably allocated to each node of physical layer based on the degree of nodes in two logical layers. Compared with the average allocation of delivery capacity, the traffic capacity is improved and the network has better transmission performance in average traveling time and average throughput with our strategy.
引用
收藏
页数:9
相关论文
共 43 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]   Limited static and dynamic delivering capacity allocations in scale-free networks [J].
Ben Haddou, N. ;
Ez-Zahraouy, H. ;
Rachadi, A. .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2017, 28 (11)
[3]   Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics [J].
Cao Xian-Bin ;
Du Wen-Bo ;
Chen Cai-Long ;
Zhang Jun .
CHINESE PHYSICS LETTERS, 2011, 28 (05)
[4]   Multi-Timescale Online Optimization of Network Function Virtualization for Service Chaining [J].
Chen, Xiaojing ;
Ni, Wei ;
Chen, Tianyi ;
Collings, Iain B. ;
Wang, Xin ;
Liu, Ren Ping ;
Giannakis, Georgios B. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (12) :2899-2912
[5]   Transport optimization on complex networks [J].
Danila, Bogdan ;
Yu, Yong ;
Marsh, John A. ;
Bassler, Kevin E. .
CHAOS, 2007, 17 (02)
[6]   Optimal transport on complex networks [J].
Danila, Bogdan ;
Yu, Yong ;
Marsh, John A. ;
Bassler, Kevin E. .
PHYSICAL REVIEW E, 2006, 74 (04)
[7]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[8]   A genetic algorithm for the weight setting problem in OSPF routing [J].
Ericsson, M ;
Resende, MGC ;
Pardalos, PM .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2002, 6 (03) :299-333
[9]   Optimizing OSPF/IS-IS weights in a changing world [J].
Fortz, B ;
Thorup, M .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (04) :756-767
[10]   Optimal resource allocation for efficient transport on complex networks [J].
Gong, Xiaofeng ;
Kun, Li ;
Lai, C. -H. .
EPL, 2008, 83 (02)