OBS核心节点中一种改进的光缓存调度算法

An improved scheduling algorithm for optical buffering in OBS core nodes

在OBS(光突发交换)网络核心节点中配置光缓存能够有效解决突发数据分组的冲突问题。文章首先分析了传统光缓存结构的不足,然后提出一种改进的主-从光缓存结构,并针对传统的公平调度算法和优先级调度算法提出了基于带权优先级的平衡调度算法,通过分析比较表明,该算法在系统等待时间、平均等待时间及空间利用率等方面均体现出一定优势。

Optical buffering in the core nodes of Optical Burst Switching （OBS）networks can effectively resolve contentions in burst data packet.This paper first analyzes the deficiencies of the conventional optical buffer structures and then proposes an improved master-slave optical buffer structure and a weighted priority-based balancing scheduling algorithm to overcome the deficiencies of the conventional fair scheduling algorithm and priority scheduling algorithm.Comparison results show that this algorithm demonstrates certain superiorities in terms of system waiting time,average waiting time and space utilization.