期刊文献+

HFC网络的缓冲区管理和分组调度联合算法

Buffer Management and Packet Scheduling Algorithm for HFC Networks
下载PDF
导出
摘要 以HFC网络为背景,针对嵌入式设备的存储资源有限性、网络带宽有限性以及宽带网络中多业务流的特点,提出一种缓冲区管理和分组调度联合算法.该算法通过控制业务流队列长度和设置业务流优先级方程的方式来管理缓冲区和带宽的分配,使内存管理和分组调度协调配合,从而为不同类型的网络数据提供区分服务.通过测试,在本文的仿真设置下,当网络资源紧张时,使用该算法后,可以达到实时业务流的超时数据比未使用该算法时的超时数据少89.6%的效果;而非实时业务流也可以达到平均丢包率比不使用该算法时的平均丢包率低90%的效果. Proposed a buffer management and packet scheduling algorithm for HFC networks,which takes limited storage resources of embedded system,limited bandwidth of broadband networks and multi-service flows into consideration.This algorithm manages buffer and bandwidth allocation through controlling the length of the service flow queues and the values of priority functions.It coordinates the relation between buffer management and packet scheduling,which provides different types of data with different services.Simulations prove that the amount of timeout data in real time service flows with the algorithm can be less than that without this algorithm by 89.6%.In addition,the packet loss rate of non-real time service flows with this algorithm can be lower than that without this algorithm by 90%.
出处 《小型微型计算机系统》 CSCD 北大核心 2011年第6期1075-1080,共6页 Journal of Chinese Computer Systems
基金 北京市科技重大项目(D0306008041021)资助 国家"八六三"高技术研究发展计划项目(2008AA01Z134)资助
关键词 缓冲区管理 分组调度 嵌入式系统 宽带网络 服务质量 buffer management packet scheduling embedded systems broadband networks quality of service
  • 相关文献

参考文献17

  • 1Mark Wurtzlcr. Analysis and simulation of weighted random early detection (WRED) queues[ EG/OL]. http://www, ittc. ku. cdu/ re.search/thesis/documents/mark wurtzlcr thesis, pdf, 2002.
  • 2Wu-chang Feng, Dilip D Kandlur, Debanjan Saha, et al. A self- configuring RED gateway[ C]. INFOCOM'99, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Socierie.s, March 1999, 1320-1328.
  • 3Abhijit K, Choudhury, Ellen L Hahne. Dynamic queue length thresholds for multipdodty traffic[ C]. 15th International Teletraffic Congress Washington D C, June 1997.
  • 4Lin Chuang, Li Yin. Dynamic partial buffer sharing scheme: proportional packet loss rate[ J]. International Conference on Communication Technology Proceedings, 2003, 1 ( 9-11 ) :259-262.
  • 5Dinesh C Verma, Hui Zhang, Domenico Fenari. Delay jitter control for real-time communication in a packet switching network [ C]. Proceedings of TriComm'91,1991, 35-43.
  • 6Lin Chuang, Shah Zhi-guang, Ren Feng-yuan. Quality of service of computer networks [ M ] Beijing: Tstinghua University Press, 2004.
  • 7Rasmussen, Rasmus V Trick, Michael A. Round robin schedulinga survey[ J]. European Journal of Operational Research, 188, Au- gust 3th,2008, 617-636.
  • 8Stiliadis D, Varma A. Latency-rate servers: a general model for analysis of traffic scheduling algorithms[ J]. IEEE/ACM Transactions on Networking (TON) (IEEE Press Piscataway, NJ, USA), 1998,6 (5) : 611-624.
  • 9Floyd S, Jacobson V. Link-sharing and resource management models for packet networks [ J ]. IEEE/ACM Transactions on Networking, 1995,3(4) : 365-386.
  • 10Wrege D, Knightly E, Zhang H, et al. Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical tradeoffs[ C]. IEEFJACM Transactions on Networking, June 1996, 4(3) :352-362.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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