期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《信息与电子工程前沿(英文)》 >> 2015年 第16卷 第9期 doi: 10.1631/FITEE.1400414

End-to-end delay analysis for networked systems

1. Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China.2. School of Computer Science, McGill University, Montreal H3A0E9, Canada.3. School of Computer, Wuhan University, Wuhan 430072, China.4. Su zhou Institute of Wuhan University, Suzhou 215000, China.5. School of Software, Shanghai Jiao Tong University, Shanghai 200240, China

发布日期: 2015-09-11

下一篇 上一篇

摘要

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.

相关研究