A Novel Scheduling Algorithm based on Both Queue Ends and Voids for Contention Resolution of Overflow Packets in the Optical Packet Switch with Hybrid Buffer Structure

H. Lim and C.-S. Park (Korea)

Keywords

Scheduling algorithm, Packet loss probability, Optical packet switch (OPS), Hybrid buffer structure, Fiber delay line(FDL) buffer, Electronic buffer.

Abstract

We propose a novel scheduling algorithm to guarantee packet loss probability regardless of packet sizes of over flow packets (i.e., the packets that fail to find an available channel by using FDLs) in the optical packet switch with hybrid buffer structure. This hybrid buffer structure con sists of fiber delay line (FDL) and electronic buffers. To ef ficiently accommodate the overflow packets, this algorithm uses wavelength queue ends as well as voids of output line. Simulation results showed the significant improve ment in packet loss probability compared with the previous algorithm, which results in more powerful reduction in the number of FDLs required for contention resolution. Also, the minimum number of electronic buffer inputs/outputs in connection with high system cost accompanied by O/E/O conversion was confirmed to be obtained for various of fered loads.

Important Links:



Go Back