• DocumentCode
    1030151
  • Title

    Analysis of Randomized Scheduling Algorithm for a Practical Bufferless Optical Network

  • Author

    Seddighian, Pegah ; Leon-Garcia, Alberto ; Rusch, Leslie A.

  • Author_Institution
    Univ. Laval, Laval
  • Volume
    11
  • Issue
    6
  • fYear
    2007
  • fDate
    6/1/2007 12:00:00 AM
  • Firstpage
    537
  • Lastpage
    539
  • Abstract
    We evaluate a plausible bufferless star-based packet-switched optical network. A randomized scheduling algorithm is used to resolve contention, alleviating the need for a centralized controller to coordinate the edge nodes. A bipartite graph matching algorithm is proposed to be used at the core node to minimize the packet drop rate. We examine the performance of the system via simulation, to establish the potential of this architecture for practical packet-switched optical networks.
  • Keywords
    graph theory; optical fibre networks; packet switching; bipartite graph matching algorithm; centralized controller; packet drop rate; packet-switched optical network; practical bufferless optical network; randomized scheduling algorithm; Algorithm design and analysis; Bipartite graph; Centralized control; Mesh networks; Optical buffering; Optical fiber networks; Optical packet switching; Optical switches; Scheduling algorithm; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2007.070192
  • Filename
    4257457