A Layered and Hybrid Fair Scheduling (LHFS) Scheme for CICQ Switches

HU Hong-chao; GUO Yun-fei; BU You-jun; YI Peng

doi:10.3969/j.issn.0372-2112.2012.04.015

您当前的位置：

首页 >

文章列表页 >

A Layered and Hybrid Fair Scheduling (LHFS) Scheme for CICQ Switches

更新时间：2025-07-16

- A Layered and Hybrid Fair Scheduling (LHFS) Scheme for CICQ Switches
- Acta Electronica Sinica Vol. 40, Issue 4, Pages: 717-723,(2012)
- 作者机构：
  
  国家数字交换系统工程技术研究中心,河南,郑州,450002
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2012.04.015
  CLC： TN919.21
- Published：2012
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

YI Peng

WANG Bin-qiang

GUO Yun-fei

LI Hui

Related Institution

NDSC

ShenZhen Graduate School,Peking University

NDSCZhengzhouHenan 450002China

ShenZhen Graduate SchoolPeking UniversityShenzhenGuangdong 518055China

⁰