分组交换网络中的端到端时延近似

Yu Chen

分组交换网络中的端到端时延近似

网络与互联网体系结构 2021-03-23 v2 概率论

作者: Yu Chen

摘要

本文中，我提出了一种广义方法，用于在 1) Kleinrock 独立假设 (KIA) 下以及 2) 当分组长度在从节点到节点的网络遍历中保持不变时（作为 Kleinrock 独立假设的替代，AKIA），近似任意规模分组交换网络 (PSN) 中的端到端时延（平均时延、抖动和密度函数）。我引入了一种新的相位型分布 $C(\mathbf{p},\boldsymbol \theta)$ ；然后利用网络流理论与排队论的结果证明，在 KIA 和 AKIA 下 PSN 中的端到端时延是两个不同的随机变量，近似由 $C(\mathbf{p},\boldsymbol \theta)$ 描述。当 PSN 具有 AKIA 时，我通过仿真表明，与 KIA 下的方法相比，AKIA 下的方法显著减小了端到端时延近似误差并提供了更接近的近似。

关键词

端到端时延分组交换网络 Kleinrock 独立假设相位型分布排队论网络流理论时延近似

引用

@article{arxiv.2003.08780,
  title  = {End-to-End Delay Approximation in Packet-Switched Networks},
  author = {Yu Chen},
  journal= {arXiv preprint arXiv:2003.08780},
  year   = {2021}
}

备注

Submitted to the IEEE Transactions on Networking

分组交换网络中的端到端时延近似

摘要

关键词

引用

备注

相关论文