一种新的输入排队crossbar的公平调度算法

您当前的位置：

首页 >

文章列表页 >

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

- 一种新的输入排队crossbar的公平调度算法
- A Novel Fair Scheduling Algorithm for Input-Queued Crossbars
- 电子学报 2004年32卷第S1期页码：48-51
- 作者机构：
  
  1. 解放军理工大学通信工程学院,江苏,南京,210007
  2. 南京邮电学院,江苏,南京,210003
  3. 解放军理工大学通信工程学院,江苏,南京,210007
  4. 南京邮电学院,江苏,南京,210003
- 作者简介：
- 基金信息：
  
  国家“863”支持课题 (No.2001AA121063)
- DOI：
  中图分类号： TP393.05
- 纸质出版：2004
- 稿件说明：
移动端阅览
彭来献, 田畅, 郑少仁. 一种新的输入排队crossbar的公平调度算法[J]. 电子学报, 2004,32(S1):48-51.

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.
彭来献, 田畅, 郑少仁. 一种新的输入排队crossbar的公平调度算法[J]. 电子学报, 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%的吞吐量和良好的时延性能.

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.

浏览量

1018

下载量

CSCD

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

提交

工具集

关联资源

针对弱硬实时系统的DRM调度算法

高速crossbar控制算法iDRR及其性能分析