使用现实的因素在网络中模拟灾难性的拥堵事件
Christopher Dabrowski1, Kevin Mills1
1National Institute of Standards and Technology (NIST), 100 Bureau Drive, Mail Stop 8900, Gaithersburg, MD 20899-8900, United States.
Computer communications
|October 24, 2024
概括
计算机模型中的现实的网络因素可以防止灾难性的网络故障. 添加诸如可变路由器速度或传输控制协议 (TCP) 等元素可以减轻拥堵,尽管高负载仍然会降低性能.
科学领域:
- 计算机科学 计算机科学
- 网络工程 网络工程
- 网络科学 网络科学
背景情况:
- 互联网的增长需要对通信网络动态进行研究.
- 抽象图形模型是研究网络拥堵和相位过渡的常用模型.
- 以前的模型往往过于简化了关键的网络因素,如路由器速度和缓冲区限制.
研究的目的:
- 开发和分析一个更现实的计算机网络模型.
- 调查现实的网络因素对灾难性故障的影响.
- 评估网络拥堵和相位过渡的缓解.
主要方法:
- 修改了超过25万个节点的互联网服务提供商 (ISP) 网络的图形模型.
- 整合了现实的因素:路由器类,可变路由器速度,流量,传输控制协议 (TCP),源/接收器和数据包丢失.
- 逐渐增加网络负载对各种现实因素的组合来观察拥堵的传播.
主要成果:
- 添加现实的网络因素,特别是可变路由器速度或TCP,可以防止阶段过渡到完全拥挤的状态.
- 网络负载增加,即使具有现实的因素,最终导致性能下降和节点通信减少.
- 灾难性故障得到了缓解,但在高负载下网络运行仍然恶化.
结论:
- 现实的网络因素对于准确建模计算机通信网络至关重要.
- 结合诸如可变路由器速度和TCP等因素的模型可以防止突然的灾难性网络故障.
- 研究结果表明,在使用易发生相变的系统 (如电网或疾病传播) 的抽象模型时,应谨慎使用.
相关概念视频
01:30Typical Model Studies
340
Fluid mechanics model studies often utilize scaled-down systems to predict fluid behavior in full-scale environments, such as river flows, dam spillways, and structures interacting with open surfaces. Maintaining Froude number similarity in river models is crucial, as it replicates surface flow features like wave patterns and velocities.
340
01:41Social Traps
22.3K
Social traps are negative situations where people get caught in a direction or relationship that later proves to be unpleasant, with no easy way to back out of or avoid. The concept was orignally introduced by John Platt who applied psychology to Garrett Hardin's "Tragedy of the Commons", where in New England herd owners could let their cattle graze in the common ground. This situation seems like a good idea, but an individual could have an advantage. If they owned...
22.3K
01:17Design Example: Analyzing Capacity Contours for Flood Risk Assessment
40
Flood risk assessment involves careful planning and analysis to ensure the safety of communities near water retention structures. Capacity contours are a vital tool in this process, as they illustrate the potential spread of water at specific levels in a given area. In the context of building a bund across a small valley, these contours play a critical role in evaluating the safety of nearby residential areas.In this example, the bund is intended to store stormwater in the valley. The engineers...
40
01:09Censoring Survival Data
65
Survival analysis is a statistical method used to analyze time-to-event data, often employed in fields such as medicine, engineering, and social sciences. One of the key challenges in survival analysis is dealing with incomplete data, a phenomenon known as "censoring." Censoring occurs when the event of interest (such as death, relapse, or system failure) has not occurred for some individuals by the end of the study period or is otherwise unobservable, and it might have many different...
65
01:21Design Example: Creating a Hydraulic Model of a Dam Spillway
127
Scaled hydraulic models of dam spillways provide a practical way to replicate and study the intricate flow dynamics of these structures. Often built to a 1:15 ratio, these models allow for observing critical water behavior, such as velocity distribution, flow patterns, and energy dissipation.
127
01:23Mechanistic Models: Compartment Models in Individual and Population Analysis
29
Mechanistic models are utilized in individual analysis using single-source data, but imperfections arise due to data collection errors, preventing perfect prediction of observed data. The mathematical equation involves known values (Xi), observed concentrations (Ci), measurement errors (εi), model parameters (ϕj), and the related function (ƒi) for i number of values. Different least-squares metrics quantify differences between predicted and observed values. The ordinary least...
29