3rd International ICST Conference on Broadband Communications, Networks, and Systems

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
Nahid Saberi1,*, Mark J. Coates1,*
  • 1: Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada
*Contact email: nahid.saberi@mail.mcgill.ca, coates@ece.mcgill.ca

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.