节点文献

高效的WF~2Q+调度算法的实现研究

The Study of Efficient Implementation of WF2Q+ Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王玉明杨宗凯范兵刘彦

【Author】 WANG Yu-ming, YANG Zong-kai, FAN Bing, LIU Yan(EI Dept., Huazhong University of Science and Technology, Wuhan 430074 China)

【机构】 华中科技大学电子与信息工程系华中科技大学电子与信息工程系 湖北武汉430074湖北武汉430074

【摘要】 文章提出了WF2Q+调度算法的两种实现模型,即离散模型和离散简化模型。它们是在WF2Q+调度算法数学模型的基础上的高效实现方法。离散模型很好的保持了WF2Q+调度算法数学模型的性能,而且便于硬件实现。离散简化模型在离散模型的基础上进行简化,基本保持了WF2Q+调度算法数学模型的性能,但大大节约了系统资源,易于实现。WF2Q+调度算法的离散模型和离散简化模型非常适合应用于高速核心交换网络中的分组调度。

【Abstract】 Two implementation models of WF2Q+ scheduling algorithm are presented in this paper: discrete model and discrete simplified model. These two models are efficient implementations based on WF2Q+ mathematic model. Compared with the mathematic model, the discrete model well keeps the performance of the WF2Q+ algorithm, and is easy to be implemented on hardware. The discrete simplified model is simplified based on the discrete model, and it basically keeps the performance of the WF2Q+ algorithm, but greatly reduces the use of system resources, and is easy to be implemented. Both the discrete model and the discrete simplified model are fit for packet scheduling in high-speed core switching networks.

【基金】 国家自然科学基金项目(60202005)
  • 【文献出处】 微电子学与计算机 ,Microelectronics & Computer , 编辑部邮箱 ,2006年01期
  • 【分类号】P228.4
  • 【被引频次】3
  • 【下载频次】148
节点文献中: 

本文链接的文献网络图示:

本文的引文网络