路由的战略变化:在双层交通系统中提高网络性能
Kang Hao Cheong1, Ankit Mishra1, Tao Wen1
1Nanyang Technological University, Division of Mathematical Sciences, School of Physical and Mathematical Sciences, 21 Nanyang Link, Singapore S637371.
Physical review. E
|February 20, 2025
概括
路由策略之间的随机切换在双层流量系统中显著降低了传输重量,特别是在大型包批次中. 这种方法利用了Parrondo的杆.
科学领域:
- 网络动态 网络动态
- 交通流量建模的流量模型.
- 运营研究 运营研究
背景情况:
- 在通信网络 (例如,TCP拥堵控制) 和运输系统 (例如,交通信号灯管理) 中,两层流量系统很普遍.
- 传统的路由策略可能并不总是产生最佳性能,特别是在重载条件下.
- 了解不同层和路由方法之间的相互作用对于高效的系统设计至关重要.
研究的目的:
- 开发和分析一个模型,用于两层流量流与批次包发送.
- 研究在最短路径和贪路由策略之间随机切换对传输效率的影响.
- 探索层特征和切换概率对整体系统动态的影响.
主要方法:
- 开发一个数学模型,用于两个层的流量流与批次包到达.
- 在最短路径和贪路由算法之间实施一个随机切换机制.
- 分析总输送重量作为批量大小 (n_o) 和切换概率 (γ) 的函数.
主要成果:
- 当批量大小 (n_o) 超过关键值时,随机切换显著降低了总传输重量,证明了帕伦多悖论.
- 第1层对整体流量动态的影响比第2层更大.
- 结构特征对系统性能的影响在切换概率低于0.5 (γ < 0.5) 的情况下更为明显.
结论:
- 通过随机切换将最短路径和贪路由结合起来,为双层流量流动提供了一个反直觉的最佳策略.
- 网络拓和层相互作用是影响路由策略有效性的关键因素.
- 这些发现为优化复杂系统中的数据包传输和流量管理提供了洞察力.
相关概念视频
01:22Controller Configurations
82
Controller configurations are crucial in a car's cruise control system because they manage speed over time to maintain a consistent pace regardless of road conditions, thereby meeting design goals. In traditional control systems, fixed-configuration design involves predetermined controller placement. System performance modifications are known as compensation.
Control-system compensation involves various configurations, most commonly series or cascade compensation, in which the controller...
Control-system compensation involves various configurations, most commonly series or cascade compensation, in which the controller...
82
01:11Variability: Analysis
125
Measures of variability are statistical metrics that reveal the dispersion pattern within a dataset. They are pivotal in biostatistics, providing insights into the heterogeneity within health and biological data. Variability signifies the degree to which data points diverge from one another, helping researchers understand the potential range of values and associated uncertainty within the data.
The range is a simple measure of variability, indicating the difference between the highest and...
The range is a simple measure of variability, indicating the difference between the highest and...
125
01:18Reducing Line Loss
141
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
141
01:24Rapidly Varying Flow
47
Rapidly varying flow (RVF) in open channels is characterized by abrupt changes in flow depth over a short distance, with the rate of depth change relative to distance often approaching unity. These flows are inherently complex due to their transient and multi-dimensional nature, making exact analysis difficult. However, approximate solutions using simplified models provide valuable insights into their behavior.Key Features of Rapidly Varying FlowRVF is commonly observed in scenarios involving...
47
01:25Multimachine Stability
133
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
133
01:28Load-frequency control
116
Load-frequency control (LFC) is vital for maintaining power system stability, ensuring that frequency and power flows remain within acceptable limits during load changes. Turbine-governor control eliminates rotor accelerations and decelerations following load changes. However, a steady-state frequency error persists when the change in the turbine-governor reference setting is zero. In an interconnected power system, each area agrees to export or import a scheduled amount of power through...
116