期刊文献+

基于分形整形器的GPS系统性能确定上界研究 被引量:8

Deterministic upper bounds on performance of generalized processor sharing based on fractal regulators
下载PDF
导出
摘要 为了精确求解以自相似业务作为输入的网络性能确定边界问题,在GPS(generalized processor sharing)系统入口处利用分形整形器对自相似业务进行调控,提出了基于分形整形器的GPS系统模型,基于确定性网络演算理论推导了使用自相似业务作为输入时该GPS系统的缓存队列长度、延迟、延迟抖动以及有效带宽等性能确定上界模型。数值结果表明,基于分形整形器的GPS系统性能确定上界模型对自相似业务具有较好的性能。 In order to get exact bounds problems encountered in networking with self-similar input traffic, a fractal regulator was introduced into the ingress of a generalized processor sharing (GPS) system for regulating the self-similar traffic, and a model was presented based on fractal regulator and GPS. The deterministic bounds on queue length, delay, delay jitter and effective bandwidth of the system with self-similar input traffic were derived using network calculus. Numerical simulations demonstrate that the bound models of a GPS system based on fractal regulators using network calculus are suited for the networks with self-similar input traffic.
出处 《通信学报》 EI CSCD 北大核心 2007年第2期51-57,共7页 Journal on Communications
基金 国家自然科学基金资助项目(60573127) 湖南省教育厅资助科研项目(05c409) 湖南师范大学青年基金资助项目(22040637)~~
关键词 通用处理器共享 自相似业务 分形整形器 确定性网络演算 确定上界 generalized processor sharing self-similar traffic fractal regulator deterministic network calculus deterministic bounds
  • 相关文献

参考文献11

  • 1邵立松,窦文华.自相似网络通信量模型研究综述[J].电子与信息学报,2005,27(10):1671-1676. 被引量:10
  • 2PAREKH 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.
  • 3ZHANG H. Service disciplines for guaranteed performance service in packet-switching networks[J]. Proceedings of the IEEE 1995, 83(10):1374-1399.
  • 4YU Z, THNG L J, JIANG Y. Generalized processor sharing with long-range dependent traffic input[A]. Modeling, Analysis and Simulation of Computer and Telecomm Systems[C]. Washington,2001.224-232.
  • 5PRESTI F L, ZHANG Z, TOWSLEY D. Bounds, approximations and applications for a two-queue GPS system[A]. Proceedings of INFOCOM'96[C]. New York, 1996. 1310-1317.
  • 6MANNERSALO P, NORROS I. GPS schedulers and gaussian traffic[A]. Proceedings of NFO OM'02[C]. New York, 2002. 1660-1667.
  • 7陈志刚,张连明,邓晓衡,赵明.基于分形漏桶整形器的通用处理器共享系统性能分析[J].通信学报,2006,27(6):29-35. 被引量:5
  • 8JEAN-YVES L B, PATRICK T. Network Calculus[M]. Berlin:Springer Verlag, 2004.
  • 9王子君,许维胜,王中杰,吴启迪.控制网络的确定性延迟演算理论研究[J].电子学报,2006,34(2):380-384. 被引量:13
  • 10简贵胄,葛宁,冯重熙.漏桶算法对输出业务流自相似特性的影响[J].电子与信息学报,2004,26(4):655-658. 被引量:4

二级参考文献70

  • 1Leland W E, Taqqu M S, Willinger W, Wilson D V. On the self-similar nature of ethernet traffic(extended version). IEEE/ACM Trans. on Networking, 1994, 2(1): 1-15.
  • 2Li J S. Using autoregressive Gaussian processes with trends and aggregations to model self-similar traffic. Computer Communications, 2002, 25(10): 964-971.
  • 3Chandramathi S, Shanmugavel S, Arun A, Prasanna K. A heavy tailed probability distribution function to model self-similar traffic in ATM networks. IETE Journal of Research, 2002, 48(1):27-33.
  • 4Liu Y H, Hu Y, Zhang G Z. TCP-Friendly congestion control algorithm on self-similar traffic network. Advances in Multimedia Information Processing-PCM Proceeding, China Taiwan Hsinchu,2002: 888-895.
  • 5Erramilli A, Roughan M, Veitch D, Willinger W. Self-similar traffic and network dynamics. Proc.IEEE, 2002, 90(5): 800-819.
  • 6Tsybakov B, Georganas D. On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution. IEEE/ACM Trans. on Networking, 1997, 5(1): 397-409.
  • 7Jung-Shian Li, Wolisz A, Popescu-Zeletin R. Fast simulation of self-similar traffic, Proceedings of the ICC, Atlanta GA, USA, 1998: 1829-1833.
  • 8Arby P, Veitch D. Wavelet analysis of long-range dependent traffic. IEEE Trans. on Info. Theory,1998, IT-44(1): 2-15.
  • 9Norros I. On the use of fractional Brownian motion in the theory of connectionless networks.IEEE J. on Selected Areas in Communications, 1995, 13(6): 953-962.
  • 10Matthew R, Veitch D. Real-time estimation of the parameter of long-range dependence.IEEE/ACM Trans. on Networking, 2000, 8(4): 467-477.

共引文献26

同被引文献80

引证文献8

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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