With ever-increasing demand for bandwidth, optical packet/burst switching is proposed to utilize more of the available capacity of optical networks in the future. In these packet-based switching techniques, packet contention on a single wavelength is resolved effectively by means of Fiber Delay Lines. The involved scheduling algorithms are typically designed to minimize packet loss and/or packet delay. By filling so-called voids, void-filling algorithms are known to outperform their non-void-filling counterparts. This however comes at a large computational cost as the void-filling algorithms have to keep track of beginnings and endings of all voids. This is opposed to the non-void-filling algorithms which only have to keep track of a single system state variable. We therefore propose a new type of algorithm that selectively creates voids that are larger than strictly needed, only when these will likely be filled. Results obtained by Monte Carlo simulation show that selective void creation can jointly reduce packet loss by 50% and packet delay by 18%, without imposing a high computational cost.
%0 Conference Paper
%1 7277430
%A Van Hautegem, K.
%A Rogiest, W.
%A Bruneel, H.
%B Teletraffic Congress (ITC 27), 2015 27th International
%D 2015
%K Delays Indexes Monte_Carlo_methods Monte_Carlo_simulation Optical_switches Ports_(Computers) Schedules Scheduling Scheduling_algorithms fiber_delay_lines itc itc27 minimisation optical_burst_switching optical_delay_lines optical_fibre_networks optical_network_capacity optical_packet_switching packet_delay_minimization packet_loss_minimization scheduling_improvement selective_void_creation telecommunication_scheduling void-filling_algorithm
%P 82-88
%R 10.1109/ITC.2015.17
%T Fill the Void: Improved Scheduling for Optical Switching
%U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277430.pdf?inline=true
%X With ever-increasing demand for bandwidth, optical packet/burst switching is proposed to utilize more of the available capacity of optical networks in the future. In these packet-based switching techniques, packet contention on a single wavelength is resolved effectively by means of Fiber Delay Lines. The involved scheduling algorithms are typically designed to minimize packet loss and/or packet delay. By filling so-called voids, void-filling algorithms are known to outperform their non-void-filling counterparts. This however comes at a large computational cost as the void-filling algorithms have to keep track of beginnings and endings of all voids. This is opposed to the non-void-filling algorithms which only have to keep track of a single system state variable. We therefore propose a new type of algorithm that selectively creates voids that are larger than strictly needed, only when these will likely be filled. Results obtained by Monte Carlo simulation show that selective void creation can jointly reduce packet loss by 50% and packet delay by 18%, without imposing a high computational cost.
@inproceedings{7277430,
abstract = {With ever-increasing demand for bandwidth, optical packet/burst switching is proposed to utilize more of the available capacity of optical networks in the future. In these packet-based switching techniques, packet contention on a single wavelength is resolved effectively by means of Fiber Delay Lines. The involved scheduling algorithms are typically designed to minimize packet loss and/or packet delay. By filling so-called voids, void-filling algorithms are known to outperform their non-void-filling counterparts. This however comes at a large computational cost as the void-filling algorithms have to keep track of beginnings and endings of all voids. This is opposed to the non-void-filling algorithms which only have to keep track of a single system state variable. We therefore propose a new type of algorithm that selectively creates voids that are larger than strictly needed, only when these will likely be filled. Results obtained by Monte Carlo simulation show that selective void creation can jointly reduce packet loss by 50% and packet delay by 18%, without imposing a high computational cost.},
added-at = {2016-07-11T18:20:14.000+0200},
author = {Van Hautegem, K. and Rogiest, W. and Bruneel, H.},
biburl = {https://www.bibsonomy.org/bibtex/22018974a11813befc3ad7f33ac955c5b/itc},
booktitle = {Teletraffic Congress (ITC 27), 2015 27th International},
doi = {10.1109/ITC.2015.17},
interhash = {f3af1ea69f9871b0e6666e1fd107a7e7},
intrahash = {2018974a11813befc3ad7f33ac955c5b},
keywords = {Delays Indexes Monte_Carlo_methods Monte_Carlo_simulation Optical_switches Ports_(Computers) Schedules Scheduling Scheduling_algorithms fiber_delay_lines itc itc27 minimisation optical_burst_switching optical_delay_lines optical_fibre_networks optical_network_capacity optical_packet_switching packet_delay_minimization packet_loss_minimization scheduling_improvement selective_void_creation telecommunication_scheduling void-filling_algorithm},
month = {Sept},
pages = {82-88},
timestamp = {2020-04-30T18:18:14.000+0200},
title = {Fill the Void: Improved Scheduling for Optical Switching},
url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277430.pdf?inline=true},
year = 2015
}