BFF:一种支持QoS的OBS网络数据信道调度算法

摘要

本文提出一种支持QoS的OBS网络数据信道调度算法,BFF(BatchFirstFit)算法.在OBS网络中,传统BHP处理方式是依据BHP到达顺序流水处理,如LAUC-VF算法.而在本文批调度模式中,突发数据的调度是按突发数据到达时间来收集BHP,进行批调度处理.我们把OBS网络数据信道的调度看成离线装箱问题,应用降序首次适应(FFD)装箱策略来调度尽可能多的突发数据到数据信道上.仿真结果表明,该调度算法能有效地支持区分业务服务,明显提高了信道的利用率,降低了高优先级突发数据的丢弃率.