期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于分形漏桶整形器的通用处理器共享系统性能分析 被引量：5

Performance analysis of generalized processor sharing based on fractal leaky bucket regulators
下载PDF
导出
摘要 为了分析自相似业务流对通用处理器共享(GPS)系统性能的影响,研究了GPS系统性能与业务流自相似参数等因素之间的关系。通过使用分形漏桶的包络曲线对进入GPS系统的自相似业务流进行整形,推导了利用自相似业务流作为输入的GPS系统的队列长度和时延统计上界。数值结果与分析显示,基于分形漏桶的GPS系统性能模型对自相似业务流具有较好的性能。 In order to analyze the effect of self-similar traffic on the generalized processor sharing （GPS）, the relationship was explored between the performance of a GPS system and the parameter of self-similar traffic. The self-similar traffic getting into the GPS system was regulated using the envelope curve of the fractal leaky bucket （FLB）. The upper bounds on queue length and delay of the GPS system with self-similar traffic input was derived. Numerical simulations demonstrate that the performance model of a GPS system based on fractal leaky bucket regulators is suited for the self-similar traffic.
作者 陈志刚 张连明 邓晓衡 赵明
机构地区 中南大学信息科学与工程学院
出处 《通信学报》 EI CSCD 北大核心 2006年第6期29-35,42,共8页 Journal on Communications
基金 国家自然科学基金资助项目(60573127) 国家教育部博士点基金资助项目(20040533036) 湖南省自然科学基金资助项目(03JJY4054)~~
关键词 自相似业务流 通用处理器共享 分形漏桶 队列长度 时延 self-similar traffic generalized processor sharing fractal leaky bucket queue size delay
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献19

  • 1LELAND W E,TAQQU M,WILLINGER W.On the self-similar nature of Ethernet traffic(extended version)[J].IEEE/ACM Transactions on Networking,1994,2(1):1-15.
  • 2CROVELLA M E,BESTAVROS A.Self-similarity in World-Wide Web traffic:evidence and possible causes[J].IEEE/ACM Transactions on Networking,1997,5(6):835-846.
  • 3BERAN J,SHERMAN R,TAQQU M.Long-range dependence in variable-bit-rate video traffic[J].IEEE Transactions on Communications,1995,43(2):1566-1579.
  • 4吴援明,宁正容,梁恩志.网络自相似业务模型进展[J].通信学报,2004,25(3):97-104. 被引量：32
  • 5PARK K,WILLINGWER W.Self-Similar Network Traffic and Performance Evaluation[M].New York:Wiley,2000.
  • 6PAREKH 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.
  • 7ZHANG H.Service disciplines for guaranteed performance service in packet-switching networks[J].Proceedings of the IEEE,1995,83(10):1374-1399.
  • 8YU Z,THNG L J,JIANG Y.Generalized processor sharing with long-range dependent traffic input[A].Proceedings of the Ninth International Symposium in Modeling,Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '01)[C].Washington,2001.224-232.
  • 9BORST S,BOXMA O,JELENKOVIC P.Asymptotic behavior of generalized processor sharing with long-tailed traffic sources[A].Proceedings of INFOCOM '00[C].Tel Aviv,Israel,2000.912-921.
  • 10PRESTI F L,ZHANG Z,TOWSLEY D.Bounds,approximations and applications for a two-queue GPS system[A].Proceedings of INFOCOM '96[C].San Francisco,CA,1996.1310-1317.

二级参考文献34

  • 1WORNELL G W.A Karhun-Loéve-like expansion for 1/f process[J].IEEE Transactions on Information Theory,1990,36(4):859-861.
  • 2[1]DEMERS A, KESHAV S, SHENKER S. Analysis and simulation of a fair queueing algorithm[A]. ACM SIGCOMN 1989[C]. Austin, TX, 1989.1-13.
  • 3[2]PAREKH A, GALLAGER R. A generalized processor sharing approach to flow control in integrated services networks: the single-node case[J]. IEEE Trans on Networking, 1993, 1(6): 344-357.
  • 4[3]PAREKH A, GALLAGER R. A generalized processor sharing approach to flow control in integrated services networks: the multiple-node case[A]. IEEE INFORCOM 1993[C]. San Francisco, CA, 1993. 521-530.
  • 5[4]BENETT J, ZHANG H. WF2Q:worst-case fair weighted fair queueing[A]. IEEE INFORCOM 1996[C]. San Francisco, CA, 1996.120-128.
  • 6[5]BHARGHAVAN V, LU S, NANDAGOPAL T. Fair queueing in wireless networks: issues and approaches[J]. IEEE Personal Communications Magazine, 1999,6(1): 44-53.
  • 7[6]NANDAGOPAL T, LU S, BHARGHAVAN V. A unified architecture for the design and evaluation of wireless fair queueing algorithms[A]. ACM MOBICOM 1999[C]. Seattle WA, 1999. 132-142.
  • 8[7]BUCHELI S. Technical report: compensation modeling for QoS support on a wireless network[EB/OL]. http://ipoint.vlsi.uiuc. edu/ wireless/papers/stefan_thesis.pdf, 2000.
  • 9[8]BHAGWAT P, BHATTACHARYA P, KRISHNA A, TRIPATHI S. Enhancing throughput over wireless LANs using channel state dependent packet scheduling[A]. IEEE INFORCOM 1996[C]. San Francisco,CA, 1996.1133-1140.
  • 10[9]LU S, BHARGHAVAN V, SRIKANT R. Fair scheduling in wireless packet networks[J]. IEEE Trans on Networking, 1999,7(4): 473-489.

共引文献44

同被引文献60

引证文献5

二级引证文献22

通信学报
2006年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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