Abstract

In this paper, we consider synchronous optical packet networks formed by switches equipped with a complete set of limited-range wavelength converters. On these networks, we dealt with scheduling algorithm that maximizes the switch throughput. So far, previous literature works have formalized this scheduling problem as the finding of a maximum bipartite matching (MBM) in a convex graph. The MBM formalization has collected various follow-ups, mainly focused on measuring switch-level performance. We revise the MBM formalization by measuring network-level performance. Surprisingly, we find out that when optical switches are cascaded, MBM formalization has two not negligible lacks: 1) a useless degradation of optical signal quality and 2) a tendency of shifting optical packets toward lower wavelengths, thus increasing the occurrence of wavelength contention. To solve these issues, we propose a novel formalization of the scheduling problem as the finding of a MBM with minimum edges weights (MW-MBM). We show that MW-MBM outperforms MBM in terms of both network throughput and optical SNR. Performance evaluation is carried out by means of NS2 simulator that we extend to toughly model optical components (e.g., semiconductor optical amplifier four-wave-mixing wavelength converter). The simulator is provided as open source.

© 2009 IEEE

Pseudo-Banyan Optical WDM Packet Switching System With Near-Optimal Packet Scheduling

Maria C. Yuang, Po-Lung Tien, and Shih-Hsuan Lin
J. Opt. Commun. Netw. 1(3) B1-B14 (2009)

Scheduling in Multi-Wavelength Ring-Based Optical Networks-on-Chip

I. Cerutti, M. N. A. Acmad, R. Reyes, P. Castoldi, and N. Andriolli
J. Opt. Commun. Netw. 10(4) 322-331 (2018)

Optoelectronic neural-network scheduler for packet switches

Roderick P. Webb, Andrew J. Waddie, Keith J. Symington, Mohammed R. Taghizadeh, and John F. Snowdon
Appl. Opt. 39(5) 788-795 (2000)

Batch Scheduling in Optical Networks

Yang Wang, Xiaojun Cao, Adrian Caciula, and Qian Hu
J. Opt. Commun. Netw. 5(2) 116-126 (2013)

Optimal Wavelength Scheduling for Hybrid WDM/TDM Passive Optical Networks

Chonggang Wang, Wei Wei, Weiyi Zhang, Hongbo Jiang, Chunming Qiao, and Ting Wang
J. Opt. Commun. Netw. 3(6) 522-532 (2011)