LHFS-支持公平服务的CICQ混合调度策略

扈红超; 郭云飞; 卜佑军; 伊鹏

doi:10.3969/j.issn.0372-2112.2012.04.015

您当前的位置：

首页 >

文章列表页 >

LHFS-支持公平服务的CICQ混合调度策略

学术论文 | 更新时间：2025-07-16

- LHFS-支持公平服务的CICQ混合调度策略
- A Layered and Hybrid Fair Scheduling (LHFS) Scheme for CICQ Switches
- 电子学报 2012年40卷第4期页码：717-723,
- 作者机构：
  
  国家数字交换系统工程技术研究中心,河南,郑州,450002
- 作者简介：
- 基金信息：
  
  国家重点基础研究发展规划 (973计划)项目 (No.2007CB307102);国家自然科学基金 (No.60803153);国家高技术研究发展计划 (863计划)课题 (No.2009AA01A346,No.2008AA01A323,No.2008AA01Z214,No.2007AA01Z218)
- DOI：10.3969/j.issn.0372-2112.2012.04.015
  中图分类号： TN919.21
- 纸质出版：2012
- 稿件说明：
移动端阅览
扈红超, 郭云飞, 卜佑军, 等. LHFS-支持公平服务的CICQ混合调度策略[J]. 电子学报, 2012,40(4):717-723,.

HU Hong-chao, GUO Yun-fei, BU You-jun, et al. A Layered and Hybrid Fair Scheduling (LHFS) Scheme for CICQ Switches[J]. Acta Electronica Sinica, 2012, 40(4): 717-723,.
扈红超, 郭云飞, 卜佑军, 等. LHFS-支持公平服务的CICQ混合调度策略[J]. 电子学报, 2012,40(4):717-723,. DOI： 10.3969/j.issn.0372-2112.2012.04.015.

HU Hong-chao, GUO Yun-fei, BU You-jun, et al. A Layered and Hybrid Fair Scheduling (LHFS) Scheme for CICQ Switches[J]. Acta Electronica Sinica, 2012, 40(4): 717-723,. DOI： 10.3969/j.issn.0372-2112.2012.04.015.

摘要

针对现有联合输入交叉点排队交换结构(CICQ

Combined Input and Cross-point Queuing)调度策略无法提供基于"流"的服务质量保障

探讨了在CICQ交换结构实施基于流调度的可能性

提出一种能够为到达流提供公平服务的分层混合公平服务调度策略—LHFS(Layered and Hybrid Fair Scheduling).LHFS对每个输入、输出端口可独立地进行变长分组交换

其算法复杂度为

(1)

具有良好可扩展特性.理论分析结果表明

LHFS能够为业务流提供时延上限和公平性保障.最后

基于SPES(Switching Performance Evaluation System)仿真系统对LHFS的性能进行了评估.

Abstract

Providing fairness performance for traffic flows is an important requirement for today's routing and switching equipments.To meet this requirement

we first discuss the feasibility of implementing flow scheduling in this paper.Then

based on the discussion

it comes up with a layered and hybrid fair scheduling (LHFS) scheme.LHFS is a hierarchical and hybrid algorithm for CICQ (Combined Input and Cross-point Buffered) switches.With LHFS

each input and output port can schedule variable length packets independently with a complexity of

(1).Theoreuical analyses show that LHFS can provide delay up-bound and fair service guarantees.Finally

we implement LHFS in SPES (Switch

Performance Evaluation System) to verify the analytical results.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据