尽力而为网络：基于大型网络渐近线的建模与性能分析
概率论
2012-07-17 v1
摘要
在本文中，我们引入了一类称为尽力而为网络 (best-effort networks) 的马尔可夫模型，旨在捕捉具有尽力而为服务的数据网络中的性能指标，如平均传输时间。我们引入了所谓的“最小带宽共享策略”，作为经典最大 - 最小策略的保守近似。我们建立了尽力而为网络在最小策略下的必要且充分的遍历性条件。随后，我们借助统计物理的平均场技术分析网络性能，推导了大型对称尽力而为网络稳态分布的不动点方程。此类网络的一个具体实例是星形网络，它构成了具有过度配置主干网的网络的合理模型。通过对这些方程进行数值和解析研究，我们可以得出若干定性结论，关于流量参数（链路负载）和拓扑参数（路由长度）对平均文档传输时间的影响。
引用
@article{arxiv.1207.3650,
title = {Best-effort networks: modeling and performance analysis via large networks asymptotics},
author = {Guy Fayolle and Arnaud De La Fortelle and Jean-Marc Lasgouttes and Laurent Massoulié and James Roberts},
journal= {arXiv preprint arXiv:1207.3650},
year = {2012}
}