-
题名基于迭代轮询的光交换机时延确保调度算法(特邀)
- 1
-
-
作者
黄瀚庭
闫付龙
郭胜洁
张杰
-
机构
北京邮电大学信息光子学与光通信国家重点实验室
-
出处
《光通信研究》
北大核心
2024年第5期71-75,共5页
-
基金
国家重点研发计划资助项目(2021YBF2800805)
国家自然科学基金青年资助项目(62301062)
浙江省重点研发计划资助项目(2023C01148)。
-
文摘
【目的】数据中心庞大的数据传输及交换业务量对交换设备有着很高的性能要求,不仅需要具备良好的扩展性,还需提供大带宽和低切换时延。快速光交换机具有切换速率极快和接入带宽远大于电交换机的优越性能,面对现今愈发庞大的数据交换需求,为实现更高的接入速率和更好的处理性能,交换机结构将向全光方向发展。其中,针对快速光交换机的调度算法研究多以提供100%吞吐率为目标,在提供服务质量(QoS)保证方面的研究相对较少。【方法】对此,文章基于矩阵分解和业务整形的思想,采用迭代与轮询相结合的方法,提出了一种时延确保的光交换机迭代调度算法。文章提出的迭代轮询(IRR)调度算法首先将业务速率矩阵映射为业务矩阵,然后基于业务矩阵的服务要求计算得到服务要求矩阵序列,最后从服务要求矩阵序列中提取调度矩阵序列。【结果】理论分析证明,IRR调度算法能够提供基于端口的时延确保,并且给出了在给定业务条件下时延上界的计算方法。【结论】IRR调度算法可应用于光交换机的时延性能优化与时延确保光交换系统的设计中,为下一代全光网络具备确定性QoS提供关键支撑。
-
关键词
迭代轮询
光交换机
调度算法
时延确保
-
Keywords
IRR
optical switch
scheduling algorithm
delay guarantee
-
分类号
TN929
[电子电信—通信与信息系统]
-
-
题名Crossbar输入排队调度算法的研究
被引量：3
- 2
-
-
作者
魏利华
唐玉华
-
机构
湖南科技大学计算机学院
国防科技大学计算机学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2006年第3期22-24,66,共4页
-
基金
国家863计划课题(No.2003AA115130)
-
文摘
研究高效易于硬件实现的队列调度算法的目的是为了提高交换系统吞吐率和降低延迟。在阐述输入排队、HOL阻塞、虚拟输出队列等概念的基础上,对MSM、PIM、RRM、iSLIP等调度算法进行了系统的比较,研究表明iSLIP算法是一种性能良好、实现简单的算法。
-
关键词
交换阵列
最大匹配算法
并行迭代匹配算法
滑动轮询匹配算法
滑动迭代轮询匹配算法
-
Keywords
Corssbar Maximum size matching Parallel iterative matching Round-robin matching algorithm Iterative round-robin in matching with slip （iSLIP）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TN915.05
[自动化与计算机技术—计算机科学与技术]
-
-
题名Crossbar输入排队调度算法的研究
- 3
-
-
作者
魏利华
唐玉华
-
机构
湖南科技大学计算机学院
国防科技大学计算机学院
-
出处
《安徽理工大学学报（自然科学版）》
CAS
2005年第1期43-47,共5页
-
基金
国家863计划课题资助项目(2003AA115130)
-
文摘
研究高效易于硬件实现的队列调度算法的目的是为了提高交换系统吞吐率和降低延迟。在阐述输入排队、HOL阻塞、虚拟输出队列等概念的基础上,对MSM、PIM、RRM、iSLIP等调度算法进行了系统的比较,研究表明iSLIP算法是一种性能良好、实现简单的算法。
-
关键词
交换阵列
最大匹配算法
并行迭代匹配算法
滑动轮询匹配算法
滑动迭代轮询匹配算法
-
Keywords
crossbar
maximum size matching
parallel iterative matching
round-robin matching algorithm
iterative round-robin in matching with slip(iSLIP)
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
