输入队列交换机的一种随机调度算法

• 作者: 吴俊 罗军舟
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 交换机 输入队列 随机算法
• 年，卷（期）: 2005,（1）
• 页码范围: 6-10
• 页数: 5页
• 分类号: TP301
• 字数: 621字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2005.01.002

摘要

对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最大权值相近的匹配作为下个时隙调度决策时的样点将以较大概率找到最大权值匹配.基于此本文设计了一种新的随机调度算法GALSA,GALSA利用演化策略来跟踪与每个时隙决策具有相近权值的匹配点.GALSA算法所需样点是O(N),因此其复杂性大大低于现有随机算法APSARA.且仿真结果表明GALSA的延迟性能与APSARA媲美.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴俊	东南大学计算机科学与工程系	24	172	7.0	12.0
2	罗军舟	东南大学计算机科学与工程系	165	4086	26.0	60.0