华东师范大学学报(自然科学版) ›› 2021, Vol. 2021 ›› Issue (3): 105-113.doi: 10.3969/j.issn.1000-5641.2021.03.011

• 计算机科学 • 上一篇    下一篇

层间耦合关联对多层网络交通传输的影响

胡亚琴1, 唐明2,*()   

  1. 1. 华东师范大学 通信与电子工程学院, 上海 200241
    2. 华东师范大学 物理与电子科学学院, 上海 200241
  • 收稿日期:2020-03-17 出版日期:2021-05-25 发布日期:2021-05-26
  • 通讯作者: 唐明 E-mail:tangminghan007@gmail.com
  • 基金资助:
    国家自然科学基金(11975099, 11575041)

The impact of coupling patterns on transport in multilayer networks

Yaqin HU1, Ming TANG2,*()   

  1. 1. School of Communication and Electronic Engineering, East China Normal University, Shanghai 200241, China
    2. School of Physics and Electronic Science, East China Normal University, Shanghai 200241, China
  • Received:2020-03-17 Online:2021-05-25 Published:2021-05-26
  • Contact: Ming TANG E-mail:tangminghan007@gmail.com

摘要:

多层网络能更好地反映真实世界中许多系统的结构和特征, 近年来已逐渐成为人们的研究热点. 基于层间节点的度-度相关性, 提出了一种层间中间度耦合方式, 目的是在较低的层间耦合成本下提高网络传输容量. 在最短路径和有效路由这两种经典的路由策略下, 分别验证了中间度耦合方式的有效性. 与同配耦合、异配耦合和随机耦合这3种耦合方式相比, 中间度耦合方式可以使网络中流量的分布更加均匀、网络传输容量的提升更大, 并可有效降低数据包在网络中的平均传输时间. 数据包采用有效路由策略传输时, 在较低的耦合概率下, 中间度耦合方式更能明显地提高网络的传输容量; 同时, 仿真发现均匀的网络拓扑结构具备更高的承载能力.

关键词: 多层网络, 度-度相关, 耦合方式, 网络拥塞

Abstract:

Multilayer networks can better reflect the structure and characteristics of many systems in the real world. In recent years, multilayer networks have become a focus area for many researchers. Based on the degree-degree correlation of interlayer nodes, we propose an intermediate degree coupling pattern to enhance the traffic capacity of multilayer networks at a low relative cost. In addition, the effectiveness of the intermediate degree coupling pattern is verified using two classic routing strategies, namely shortest path and efficient routing. Compared with the three coupling methods-assortative coupling, disassortative coupling, and random coupling-the intermediate coupling pattern makes the traffic load distribution more uniform on multilayer networks; hence, the traffic capacity of multilayer networks is greatly improved, and the average transport time of packets is effectively reduced. With lower coupling probability, the intermediate coupling pattern can significantly enhance the traffic capacity of a multilayer network when an efficient routing strategy is used. Meanwhile, simulation results show that more uniform network topology results in higher traffic capacity.

Key words: multilayer networks, degree-degree correlation, coupling pattern, network congestion

中图分类号: