期刊文献+

基于矩母函数的端到端网络统计时延上界研究 被引量:2

End-to-End Network Statistical Time Delay Bounds Research Based on Moment Generating Function
下载PDF
导出
摘要 为分析网络中自相似业务的时延性能,运用矩母函数和有效带宽等理论,重新表征网络演算中到达包络和有效服务曲线,提出基于矩母函数形式的时延上界,利用相关理论建立并推导适应于自相似业务的端到端统计时延上界模型。数值分析结果表明,该模型能提高统计复用,对分型布朗运动业务性能评价具有较好的适应性。 In order to analyze the delay performance of self-similar traffic,this paper newly expresses the arrival envelope and effective service curve using the theorem of the Moment Generating Function(MGF) and effective bandwidth,and a novel probabilistic concept with MGF is proposed.Based on the corresponding theory,the end-to-end statistical time delay bounds for self-similar traffic is modeled.Numerical analysis results show that the model largely improves statistical multiplexing,and performance evaluation on the Fractional Brownian Motion(FBM) business has better adaptability.
作者 赵一 张中荃
出处 《计算机工程》 CAS CSCD 2012年第24期62-64,69,共4页 Computer Engineering
关键词 自相似业务 统计网络演算 矩母函数 分型布朗运动 有效带宽 统计时延上界 self-similar traffic statistical network calculus Moment Generating Function(MGF) Fractional Brownian Motion(FBM) effective bandwidth statistical time delay bounds
  • 相关文献

参考文献10

  • 1Parkand K. Self-similar Network Traffic and Performance Evaluation[M]. New York, USA: John Wiley & Sons, Inc., 2000.
  • 2Jiang Yuming. A Basic Stochastic Network Calculus[C]//Proc. of ACM SIGCOMM'06. [S. 1.]: ACM Press, 2006.
  • 3张连明,陈志刚.基于网络演算的GPS系统性能边界模型与分析[J].计算机工程,2007,33(6):30-32. 被引量:1
  • 4Yin Qinghe. Analysis of Generalized Stochastically Bounded Bursty Traffic for Communication Networks[C]//Proc. of IEEE ~ LCN'02. [S. 1.]: IEEE Press, 2002.
  • 5Chang Chengshang. Computable Exponential Bounds for Intree Networks with Routing[C]//Proc. of IEEE INFOCOM'95. [S. 1.]: IEEE Press, 1995.
  • 6Fidler M. An End-to-end Probabilistic Network Calculus with Moment Generating Functions[D]. Ontario, Canada: University of Toronto, 2006.
  • 7李春基.矩母函数的探讨[J].牡丹江师范学院学报(自然科学版),1995,21(1):15-17. 被引量:2
  • 8赵一A,张中荃.一种基于聚合流的端到端统计时延界的新算法[J].光通信研究,2012(3):23-25. 被引量:2
  • 9Chang C S. Stability, Queue Length and Delay of Deterministic and Stochastic Queueing Networks[J]. IEEE Trans. on Automatic Control, 1994, 39(5): 913-931.
  • 10Jiang Yuming. A Note on Applying Stochastic Network Calculus[C]//Proc. of SIGCOMM'10. Pisa, Italy: [s. n.], 2010: 16-20.

二级参考文献10

  • 1张奇智,张彬,张卫东.基于网络演算计算交换式工业以太网中的最大时延[J].控制与决策,2005,20(1):117-120. 被引量:44
  • 2Jiang Yuming. A Basic Stochastic Network Calculus[A]. SIGCOMM'06 [C]. Pisa, Italy: ACM Comput- er Communication Review, 2006. 11-15.
  • 3Li C, Burchard A, Liebeherr J. A network calculus with effective bandwidth[Z]. Virginia :University of Virginia, 2003. CS-2003-20.
  • 4Markus Fidler. An End-to-End Probabilistic Network Calculus with Moment Generating Functions[Z] . New Haven, CT, USA.. Department of Electrical and Computer Engineering, 2006.
  • 5Chang C S. Stability, queue length and delay of deter- ministic and stochastic queueing networks [J]. IEEE Trans Automat Contr, 1994, 39(5): 913-931.
  • 6Jiang Yuming. A note on applying stochastic network calculus [A]. SIGCOMM2010 [C]. Pisa, Italy: ACM Computer Communication Review,2010. 16-20.
  • 7Parekh A K,Gallager R G.A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks:The Single Node Case[J].IEEE Network,1993,1(3):344-357.
  • 8Yu Z,Thng L J,Jiang Y.Generalized Processor Sharing with Long-range Dependent Traffic Input[C]//Proc.of the 9^th International Symposium on Modeling,Analysis and Simulation of Computer and Telecomm,Systems,Washington.2001:224-231.
  • 9Mannersalo P,Norros I.GPS Schedulers and Gaussian Traffic[C]// Proc.of INFOCOM '02,New York.2002:1660-1667.
  • 10Boundec J Y L,Thiran P.Network Calculus[M].Berlin:Springer Verlag,2004.

共引文献2

同被引文献13

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部