基于网络演算计算保证服务端到端延迟上界
作者:
基金项目:

国家重点基础研究发展规划973资助项目(G1998030403)


On the Computation of End-to-End Delay Bound in Guaranteed Service by Network Calculus
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [7]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    归纳总结了网络演算,阐明了网络演算的两个基本工具——进入曲线和服务曲线,得出了服务曲线存在瓶颈效应、端到端延迟的理想与近似确定性上界、提供保证服务网络节点的服务曲线需求等结论,计算了服务曲线以速率等待时间及PGPS(packetizedgeneralizedprocessorsharing)形式表示的保证服务端到端延迟确定性上界.

    Abstract:

    In this paper, the authors summarize the results of network calculus, describe two fundamental network calculus tools, i.e. arrival curve and service curve. Some results including the bottleneck effect of service curves, the optimal and approximate deterministic end-to-end delay bounds, and the service curve for a network node offering guaranteed service are obtained in this paper. Finally, the authors compute the deterministic end-to-end delay bounds in guaranteed service with rate latency and PGPS (packetized generalized processor sharing) service curves.

    参考文献
    [1] Guérin, R., Peris, V. Quality-of-Service in packet networks: b asic mechanisms and directions. Computer Networks, 1999,31(3):169~189.
    [2] Cruz, R.L. A calculus for network delay, partⅠ: network elements in i solation. IEEE Transactions on Information Theory, 1991,37(1):114~131.
    [3] Cruz, R.L. A calculus for network delay, part Ⅰ: network analysis. IEEE Transactions on Information Theory, 1991,37(1):132~141.
    [4] Schwartz, M. Broadband Integrated Networks. Beijing: Tsinghua University Press and Prentice Hall, 1998 (Original edition. NJ: Prentice Hall, 1996.)
    [5] Le Boudec, J.Y. Application of network calculus to guaranteed service net works. IEEE Transactions on Information Theory, 1998,44(3):1087~1096.
    [6] Chang, C.S. On deterministic traffic regulation and service guarantees: a systematic approach by filtering. IEEE Transactions on Information Theory, 1998 ,44(3):1097~1110.
    [7] Georgiadis, L, Guérin, R., Parekh, A. Optimal multiplexing on a single l ink: delay and buffer requirements. IEEE Transactions on Information Theory, 1997,43(5):1518~1535.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张信明,陈国良,顾钧.基于网络演算计算保证服务端到端延迟上界.软件学报,2001,12(6):889-893

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1999-11-30
  • 最后修改日期:2000-03-06
文章二维码
您是第19868341位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号