CICQ交换结构的调度算法研究

北京邮电大学学报

CICQ交换结构的调度算法研究

北京邮电大学继续教育学院 , 北京 100876

基金资助:
国家自然科学基金项目资助 ( 69802003)

The Study of Scheduling Algorithm for CICQ Fabric

Continuing Education School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Supported by:

摘要/Abstract

摘要： 研究了基于缓冲交换结构的各种调度算法 ,并基于 CICQ(combined input and crosspointqueued)的交换结构提出 LQF_ LQF算法. 仿真结果说明该算法在均匀分布和突发业务源的情况下都能近似达到输出排队的时延性能 .

关键词: 时延, 组合输入交叉点排队 , 双最长队列优先算法, 虚拟输出排队

Abstract: A lot of scheduling algorithms for buffered-crossbar are studied, and LQF_ LQF algorithm is put forward. The simulation results show that LQF_ LQF algorithm can offer a very close average delay to that of an output buffered switch model for uniform traffic with Bernoulli and bursty arrivals.

Key words: delay, CIO Q, LQF _ LQF, V OQ

中图分类号:

TN393. 0

周卫华, 倪县乐, 丁炜 . CICQ交换结构的调度算法研究 [J]. 北京邮电大学学报.

ZHOU Wei-hua, NI Xian-le, DING Wei. The Study of Scheduling Algorithm for CICQ Fabric [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM.

[1]	许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
[2]	赵伟, 骆亚菲, 鲍慧, 王斌. 多用户MIMO-WET系统中短包传输的块错误概率分析[J]. 北京邮电大学学报, 2020, 43(3): 51-58.
[3]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[4]	程超, 滕俊杰, 赵艳领, 宋梅. 一种基于多智能体强化学习的流量分配算法[J]. 北京邮电大学学报, 2019, 42(6): 43-48,57.
[5]	孟浩, 霍如, 郭倩影, 黄韬, 刘韵洁. 基于机器学习的MEC随机任务迁移算法[J]. 北京邮电大学学报, 2019, 42(2): 25-30.
[6]	唐伦, 杨恒, 赵国繁, 王耀玮, 陈前斌. 基于时延感知的5G网络切片节点和链路映射算法[J]. 北京邮电大学学报, 2018, 41(6): 71-77.
[7]	唐伦, 赵培培, 赵国繁, 陈前斌. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90-96.
[8]	高月红, 李岚, 张欣, 杨鸿文. URLLC业务概率时延约束及资源预留的分析与研究[J]. 北京邮电大学学报, 2018, 41(5): 98-102.
[9]	郭伯仁, 张欣, 杨鸿文. 基于子前导序列的IoT系统随机接入方案[J]. 北京邮电大学学报, 2018, 41(5): 110-114.
[10]	赵培焱, 秦记东, 彭华峰, 欧海. 基于稀疏重构的窄带弱信号时延估计算法[J]. 北京邮电大学学报, 2017, 40(5): 106-109.
[11]	刘颖, 朱斯燕, 孙晨华, 李国彦. 面向时延约束的多跳自组网络性能建模分析[J]. 北京邮电大学学报, 2017, 40(5): 24-29.
[12]	侯蓉晖, 郭素霞. 车联网场景中时延受限内容传输方案[J]. 北京邮电大学学报, 2017, 40(3): 85-90.
[13]	张国翊, 朱海龙, 文安, 金鑫, 黄维芳. 一种基于TD-LTE帧同步的电网时间同步方法[J]. 北京邮电大学学报, 2017, 40(1): 117-123.
[14]	李旭, 董猛, 刘颖, 刘天骄, 李司. 集中式多跳调度系统性能建模与协议参数优化[J]. 北京邮电大学学报, 2016, 39(2): 108-112.
[15]	王小山, 石志强, 任建军, 杨安, 孙利民. 智能电网中实时电价的抗时延攻击策略[J]. 北京邮电大学学报, 2015, 38(s1): 116-120.