BM-VF-SBD:一种支持QoS的光突发交换数据信道调度算法

摘要：

在光突发交换(OBS)网络中,数据信道的调度算法是一个关键问题.然而,当前的调度算法大多只强调带宽利用效率,而忽略了QoS支持.该文提出了一个算法BM-VF-SBD,其基本思想为:若所有信道上没有一个Void能容纳新突发,则搬移一些突发到别的信道后,再为新突发分配信道资源;若还失败,则再选择性地丢弃一些低优先级的突发,重复前面操作.它是利用BM,VF和SBD 3种机制减少带宽碎片,支持QoS.若以平衡二叉树组织Void和突发相关信息,它的计算复杂度与LAUC-VF和ODBR接近,小于O((2w+1)logw).仿真表明它在带宽碎片率和突发损失率(包括总的和各个优先级的)上优于LAUC-VF和ODBR.

关键词：诃:信道调度、波长变换、光突发交换、服务质量(QoS)

所属期刊栏目：26

分类号：TN919.2

资助基金：国家高技术研究发展计划863计划2002AA122021

在线出版日期：2004-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1534-1539