In this paper, I develop a generalized method to approximate end-to-end delay (average delay, jitter and density functions) in packet-switched networks (PSNs) of any size under 1) Kleinrock's independence assumption (KIA) and 2) when packet lengths are kept unchanged when they traverse from node to node in a network, which is an Alternative to Kleinrock's independence assumption (AKIA). I introduce a new phase-type distribution $C(\mathbf{p},\boldsymbol \theta)$; and then use results from the network flow theory and queueing theory to show that the end-to-end delay in PSNs under KIA and AKIA are two different random variables approximately described by $C(\mathbf{p},\boldsymbol \theta)$. When PSNs have AKIA, I show from simulation that the method under AKIA significantly reduces end-to-end delay approximation errors and provides close approximation compared with the method under KIA.


翻译:在本文中,我开发了一种通用方法,用以在包装开关网络从节点转向节点时,当包装长度保持不变,这是克莱洛克独立假设的一种替代办法(AKIA)。 我引入了一个新的阶段类型分配$C(mathbf{p},\boldsymbol\theta)美元;然后使用网络流理论和排队理论的结果,以表明在KIA和AKIA中,包装开关网络从节点到节点的延迟是两个不同的随机变量,大致由$C(mathbf{p},\boldsymbol\theta)描述。在“克莱洛克洛克”独立假设(AKISA)中,我通过模拟显示,“AKIA”下的方法大大减少了端到端的延迟近似误,并提供了与“KIA”下方法的近似值。

0
下载
关闭预览

相关内容

专知会员服务
50+阅读 · 2020年12月14日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
77+阅读 · 2020年7月26日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
109+阅读 · 2020年5月15日
【陈天奇】TVM:端到端自动深度学习编译器,244页ppt
专知会员服务
86+阅读 · 2020年5月11日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
19篇ICML2019论文摘录选读!
专知
28+阅读 · 2019年4月28日
计算机视觉领域顶会CVPR 2018 接受论文列表
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Arxiv
0+阅读 · 2021年5月14日
Arxiv
3+阅读 · 2018年8月17日
VIP会员
相关资讯
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
19篇ICML2019论文摘录选读!
专知
28+阅读 · 2019年4月28日
计算机视觉领域顶会CVPR 2018 接受论文列表
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员