电子学报 ›› 2018, Vol. 46 ›› Issue (8): 1815-1821.DOI: 10.3969/j.issn.0372-2112.2018.08.003

• 学术论文 • 上一篇    下一篇

基于网络演算的聚合模型分析方法及其评估

龙彦辰1, 沈海斌1, 鲁中海2   

  1. 1. 浙江大学超大规模集成电路设计研究所, 浙江杭州 310027;
    2. 瑞典皇家工学院, 斯德哥尔摩 16440
  • 收稿日期:2017-06-01 修回日期:2017-09-04 出版日期:2018-08-25
    • 作者简介:
    • 龙彦辰 女,1988年生,浙江大学电路与系统专业博士生.研究方向为片上网络服务质量保证.E-mail:yanchen@kth.se;沈海斌 男,1967年生,浙江大学教授,研究方向为面向智能安全的高性能计算及其芯片实现.E-mail:shen_hb@zju.edu.cn;鲁中海 男,1968年生,瑞典皇家工学院副教授,研究方向为计算机体系结构.E-mail:zhonghai@kth.se

Analysis and Evaluation of Delay Bounds for Multiplexing Models Based on Network Calculus

LONG Yan-chen1, SHEN Hai-bin1, LU Zhong-hai2   

  1. 1. Institute of VLSI Design, Zhejiang University, Hangzhou, Zhejiang 310027, China;
    2. KTH Royal Institute of Technology, Stockholm 16440, Sweden
  • Received:2017-06-01 Revised:2017-09-04 Online:2018-08-25 Published:2018-08-25

摘要: 在资源共享的通信媒介中,例如总线、交叉矩阵、网络,聚合模型的应用十分普遍.经由聚合节点发送的数据包的延迟上界可以通过网络演算理论得到,然而对于这种延迟上界紧致性的研究一直以来都是开放性问题.本文基于网络演算理论,讨论了单节点、多节点聚合模型的分析方法,包括两种到达曲线模型、两种等价服务曲线分析方法.同时以实验手段对延迟上界的紧致性进行了经验性的评估.最后作为结论,本文归纳了各种分析模型的质量,总结了各个参数是如何影响延迟上界的紧致性的.

关键词: 网络演算, 聚合模型, 延迟上界, 紧致性

Abstract: In resource-sharing communication media such as buses,crossbars and networks,multiplexings are inevitable.While sending packets over a multiplexing node,the worst-case delay bound can be computed using network calculus.The tightness of such delay bound remains an open problem.This paper studies different analysis approaches for multiplexing models,from the single multiplexing node to multi-flow-multi-node model,applying two traffic arrival models,and two service properties when getting equivalent service curves.We analyze per-flow delay bounds with different models,then empirically evaluate the tightness of the delay bounds.Our results show the quality of different analysis models,and how influential each parameter is to tightness.

Key words: network calculus, multiplexing model, delay bound, tightness

中图分类号: