节点文献
高效的WF~2Q+调度算法的实现研究
The Study of Efficient Implementation of WF2Q+ Algorithm
【摘要】 文章提出了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.
【Key words】 Communication and information system; Fair queuing scheduling; Mathematic model; Discrete model; Discrete simplified model;
- 【文献出处】 微电子学与计算机 ,Microelectronics & Computer , 编辑部邮箱 ,2006年01期
- 【分类号】P228.4
- 【被引频次】3
- 【下载频次】148