一种调度算法无关优先级调度方式  

A Scheduling-algorithm-independent Priority Scheduling Method

作　　者：杨玉海[1] 宾雪莲[2] 郑玉墙[3] 

机构地区：[1]空军雷达学院研究生队,湖北武汉430019 [2]国防科技大学计算机学院博士生队,湖南长沙410073 [3]空军雷达学院科研部,湖北武汉430019

出　　处：《空军雷达学院学报》2001年第3期39-41,共3页Journal of Air Force Radar Academy

摘　　要：调度算法是交换开关中的一个重点研究内容。本文提出一种交换开关调度算法ＧＬＳＡ。这种调度算法利用支持优先级的先进先出缓冲队列所提供的优先级排队功能，可以简单、高效地实现调度算法无关优先级调度。通过理论分析说明ＧＬＳＡ具有算法简单、带宽利用率高、实现代价较低的优点，可以满足高速交换开关的需要。Link-scheduling algorithm is an important research subject of the switch. We propose a switch scheduling algorithm GLSA (Generalized Loop Scheduling Algorithm) to implement priority scheduling, utilizing the priority queuing function provided by priority FIFO queue. It cap be implemented simply and ef- ficiently. Theoretic analysis shows that GLSA has many advantages such as simplicity, high bandwidth utili- zation and low hardware cost. We draw the conclusion that GLSA offers considerable performance and is easy to implement, and hence can be used in guaranteeing Qos requirements in high-speed switch.

关 键 词：调度算法 优先级 缓冲队列 交换 带宽利用率 排队 先进先出 开关 功能 高速 

分 类 号：TN915[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]