End-to-end delay analysis for networked systems
End-to-end delay analysis for networked systems
复制标题
网络系统的端到端延迟分析
DOI：
10.1631/fitee.1400414
复制
发表时间：
2015-09
影响因子：
3
通讯作者：
Zhi Wang
中科院分区：
文献类型：
--
作者：
Jie Shen;Zhi Wang
端到端的时延测量已经成为网络系统中部署实时服务的一个基本要素。然而，传统的基于时间域分析的时延测量方法，随着网络规模和复杂度的增加，时延测量效率不高。提出了一种从频域分析网络系统端到端时延分布的新理论框架。利用信号流图对网络系统的时延分布进行建模，证明了端到端的时延分布确实是信号流图传递函数的拉普拉斯逆变换。传递函数的求解采用了两种有效的方法：基于Cramer规则的方法和基于Mason增益规则的方法。通过分析传输函数的时间响应，得到了端到端的时延分布。基于我们的框架，我们提出了一种利用传递函数的主导极点来求解网络瓶颈链路的有效方法。此外，我们还利用该框架研究了网络协议的性能。理论分析和广泛的评估表明了该方法的有效性。
End-to-end delay measurement has been an essential element in the deployment of real-time services in networked systems. Traditional methods of delay measurement based on time domain analysis, however, are not efficient as the network scale and the complexity increase. We propose a novel theoretical framework to analyze the end-to-end delay distributions of networked systems from the frequency domain. We use a signal flow graph to model the delay distribution of a networked system and prove that the end-to-end delay distribution is indeed the inverse Laplace transform of the transfer function of the signal flow graph. Two efficient methods, Cramer’s rule-based method and the Mason gain rule-based method, are adopted to obtain the transfer function. By analyzing the time responses of the transfer function, we obtain the end-to-end delay distribution. Based on our framework, we propose an efficient method using the dominant poles of the transfer function to work out the bottleneck links of the network. Moreover, we use the framework to study the network protocol performance. Theoretical analysis and extensive evaluations show the effectiveness of the proposed approach.
登录
查看更多内容
DOI：
10.1145/1143549.1143704
发表时间：
2006-07
期刊：
--
影响因子：
--
作者：
Nabhendra Bisnik;A. Abouzeid
通讯作者：
Nabhendra Bisnik;A. Abouzeid
影响因子：
4.8
作者：
Min Xie;M. Haenggi
通讯作者：
Min Xie;M. Haenggi
DOI：
10.1145/166237.166265
发表时间：
1993-10
期刊：
--
影响因子：
--
作者：
J. Bolot
通讯作者：
J. Bolot
影响因子：
2.5
作者：
CRUZ, RL
通讯作者：
CRUZ, RL
影响因子：
5.7
作者：
A. El-Hajj;K. Kabalan
通讯作者：
A. El-Hajj;K. Kabalan