版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种基于输入排队的抗突发调度算法
A Scheduling Algorithm for Bursty Traffic Based on Input Queue Switch作者机构：华北电力大学电子与通信工程系河北保定071003 湖南师范大学数学与计算机科学学院湖南长沙410081
出 版 物：《通信技术》 (Communications Technology)
年 卷 期：2008年第41卷第6期
页 面：23-25页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：调度 iSLIP算法 lp_iSLIP算法
摘 要：为了提高数据通信的传输速率和可靠性,高速路由器和交换机采用了基于crossbar的交换结构以及多种调度算法。首先对经典的集中式调度算法iSLIP算法进行分析,由于此算法在突发和不均匀业务时的性能有很大的下降。针对这一缺陷,提出了lp_iSLIP(Long Queues Priority iSLIP)算法,此算法在突发业务时表现出比iSLIP算法更好的性能,在均匀业务时的性能与iSLIP算法相当,而且没有增加硬件实现的复杂度。
