,End-to-end delay analysis for networked systems

来源 :浙江大学学报(英文版)(C辑:计算机与电子) | 被引量 : 0次 | 上传用户:loyovue0603
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 e?cient 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 fl ow 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 fl ow graph. Two e?cient 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 e?cient 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.
其他文献
以籼型光敏核不育水稻Hs-1为材料,在人工气候箱中进行育性转换处理育箱光温条10h/27℃,不育箱为14h/27℃.应用混合采样法剪取1ˉ3cm幼穗,构建成Hs-1育性转换敏感期可育和不育
由美国教育机构及多个外语教学协会共同制定的《21世纪外语学习标准》是目前美国衡量外语教学是否成功的最权威的准则。在剖析了其5项目标和特征的基础上,结合我国《大学英语
该研究于1997-1998年山东省四个玉米生态区分别设点(莱州、泰安、枣庄、德州)同时进行大跨度分期播种试验.通过播期、覆膜调控,研究了不同生态条件下不同类型品种的生长发育
符号学理论作为一种新的方法论和研究视角,在许多学科中均体现出较强的指导意义和广阔的发展前景,这一点在语言学研究中也有鲜明的体现。通过阐释符号学的基本观点,分析符号
This article describes a study of the satellite module layout problem (SMLP), which is a three-dimensional (3D) layout optimization problem with performance con
本研究通过对1个陆地棉品种(中棉所44)和4个海岛棉品种(新海21、24、28和33)下胚轴体细胞胚胎发生进行差异研究,探讨5个品种组织培养过程中各时期的差异,并以对新海28和新海33胚性
关联理论的核心就是寻求最佳的关联性,就是指以最小的心理投入获取最大的语境效果。关联理论认为翻译是一种推理的过程,由此可知,翻译是一种三元关系,是一种特殊的交际方式,
该研究以25份苎麻基因型为试验材料,对苎麻胶质成份作化学分析,系统比较苎麻不同基因型、不同季节、不同部位间胶质成份的差异,筛选低胶质基因型;根据胶质及其组分的表型方差
该文以草莓叶片为外植体,建立高频稳定再生体系,并以根癌农杆菌为介导将NPTⅡ基因及GUS基因转入草莓,得到稳定表达外源基因的草莓植株.通过对10个品种及26种培养基的选择试验
目前中国建立了规模庞大的正规金融体系,但农村地区仍然面临着资金短缺问题,具体表现是农民从非正规金融取得的贷款仍占较大比重。实际上,资金缺乏问题在大多数发展中国家的农村地区普遍存在。在正规金融机构向农村配置资金的策略中,团体贷款被认为是较为成功的。团体贷款不仅引起了很多发展中国家仿效,也一度成为发展经济学界讨论的焦点。在当前农村金融制度框架下,团体贷款模式对中国农村资金配置的启示是:改革农村信用合作社,使其成为由正规金融机构向农民输送资金的中介机构;推进资金互助社的改革,将其发展成"互助"与"合作"并重的新