A Novel Fair Scheduling Algorithm for Input-Queued Crossbars

PENG Lai-xian; TIAN Chang; ZHENG Shao-ren

您当前的位置：

首页 >

文章列表页 >

A Novel Fair Scheduling Algorithm for Input-Queued Crossbars

更新时间：2025-07-16

- A Novel Fair Scheduling Algorithm for Input-Queued Crossbars
- Acta Electronica Sinica Vol. 32, Issue S1, Pages: 48-51(2004)
- 作者机构：
  
  1. 解放军理工大学通信工程学院,江苏,南京,210007
  2. 南京邮电学院,江苏,南京,210003
  3. 解放军理工大学通信工程学院,江苏,南京,210007
  4. 南京邮电学院,江苏,南京,210003
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.05
- Published：2004
- 稿件说明：
移动端阅览
PENG Lai-xian, TIAN Chang, ZHENG Shao-ren. A Novel Fair Scheduling Algorithm for Input-Queued Crossbars[J]. Acta Electronica Sinica, 2004, 32(S1): 48-51.
DOI：

PENG Lai-xian, TIAN Chang, ZHENG Shao-ren. A Novel Fair Scheduling Algorithm for Input-Queued Crossbars[J]. Acta Electronica Sinica, 2004, 32(S1): 48-51. DOI：

摘要

本文提出一种新的输入排队crossbar调度算法WMFS(weighted max-min fair scheduling)算法

可以为各个竞争的流提供近似的归一化公平服务

保证了带宽分配的加权max-min公平性.另外

仿真结果表明在均匀业务流到达情况下

WMFS具有100%的吞吐量和良好的时延性能.

Abstract

We proposed a weighted max-min fair scheduling (WMFS) algorithm

that provides approximately normalized fair service guarantees and weighted max-min fair bandwidth allocation distribution among the contending flows

for input-queued crossbars.Furthermore

results from simulation show that the algorithm is able to achieve asymptotically 100% throughput and low cell latency under uniform traffic.

关键词

Keywords

references

Views

1018

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

DRM Scheduling Algorithm for Weakly Hard Real-Time System

iDRR Algorithm in High-speed Crossbar and Its Performance Analysis

Related Author

ZHAO Ming

ZHAO Hai

ZHANG Wen-bo

ZHANG Hao-hua

LUO Gui-lan

SUN Pei-gang

PENG Lai-xian

TIAN Chang

Related Institution

School of Information Science and Engineering, Northeastern University

School of Information and Control,Shenyang Jianzhu University

School of Information and Engineering,Shenyang Ligong University

School of Information Science and EngineeringNortheastern UniversityShenyangLiaoning 110004China

School of Information and ControlShenyang Jianzhu UniversityShenyangLiaoning 110004China

⁰