BFCA-VF: Best fit channel allocation and void filling by burst segmenting and scheduling

Abstract

Optical Burst Switching (OBS) is a novel data transferring paradigm in rapidly growing Internet communication. The QoS factor of this OBS is syncing the bursts and available channels through a scheduling strategy such that the burst drop is minimal. Affirmation of the recent literature confirms that only 3 strategies Horizon, FFUC-VF and LAUC-VF are considerably performing to schedule bursts. But none of these models are considering all the QoS factors such as minimal Burst loss, speedy scheduling and minimal scheduling time complexity. In this paper, we propose a novel segmentation based algorithms for scheduling bursts in OBS networks without Fiber Delay Lines (FDLs). In networks without FDLs, our proposed burst scheduling algorithm can achieve scalability and linear time complexity (O(m) time, where m is the total number of void intervals) in channel scheduling and void filling by burst re-segmentation and scheduling strategy. Simulation results indicating that the proposed scheduling strategy is with minimal loss rate and time complexity that compared to LAUC-VF, ODBR and ABR, performs faster as like as Horizon scheduling strategy.