Research Article
Minimum Rejection Scheduling in All-Photonic Networks
@INPROCEEDINGS{10.1109/BROADNETS.2006.4374357, author={Nahid Saberi and Mark J. Coates}, title={Minimum Rejection Scheduling in All-Photonic Networks}, proceedings={3rd International ICST Conference on Broadband Communications, Networks, and Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2006}, month={10}, keywords={}, doi={10.1109/BROADNETS.2006.4374357} }- Nahid Saberi
Mark J. Coates
Year: 2006
Minimum Rejection Scheduling in All-Photonic Networks
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2006.4374357
Abstract
Internal switches in all-photonic networks do not perform data conversion into the electronic domain, thereby eliminating a potential capacity bottleneck, but the inability to perform efficient optical buffering introduces network scheduling challenges. In this paper we focus on the problem of scheduling fixed-length frames in all-photonic star-topology networks with the goal of minimizing rejected demand. We formulate the task as an optimization problem and characterize its complexity. We describe the minimum rejection algorithm (MRA), which minimizes total rejection, and demonstrate that the fair matching algorithm (FMA) minimizes the maximum percentage rejection of any connection. We analyze through OPNET simulation the rejection and delay performance.
