

浏览全部资源
扫码关注微信
上海交通大学光纤区域通信网国家重点实验室,上海,200030
Published:2001
移动端阅览
JIANG Ning-kang, LI Yu-lin. Study of Performance Bound and Simulation of Frame-Based Hierarchical Fair Queueing Scheduling in ATM Network[J]. Acta Electronica Sinica, 2001, 29(6): 770-773.
对网络交换节点中所采用的调度机制的研究是网络提供QoS保证的一个重要课题.在本文中
结合基于帧调度器的简单性和GPS(generalized processor sharing)算法的良好性能
提出了一种新颖的基于帧的层次调度算法HFFQ(Hierarchical Frame-based Fair Queueing).HFFQ能同时支持实时业务和非实时业务
另外采用了简单计数的方法来替代复杂的系统虚拟时间的计算过程
大大减少了算法的实现复杂度.最后
用理论分析和仿真的方法
对HFFQ的公平性、服务率等指标的性能进行了论证.结果显示
它和PGPS(Packet-by-packet GPS)相比
在性能上有很大的提高.
One important issue in the provision of QoS guarantees is the study of the scheduling disciplines to be employed at network switches.In this paper
we strive to combine the simplicity of frame-based schedulers with the performance characteristics of generalized processor sharing(GPS) disciplines
and propose a new scheduling mechanism named Hierarchical Frame-based Fair Queueing(HFFQ).HFFQ can support both real time traffic and non-real time traffic at the same time.In addition
it tremendously decrease the implement complexity by using counters to substitute the computing of system virtual time of other mechanism.At last
we evaluate some performance metrics of the HFFQ
such as fairness
service rate etc
using both analysis and simulation
and the results show that HFFQ has a better performance than that of PGPS.
0
Views
618
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621