• DocumentCode
    415076
  • Title

    A heuristic scheduling algorithm in a core optical router with hot spots

  • Author

    Best, Robert ; Hu, Rose Q. ; Qian, Yi ; Rudin, Jay

  • Author_Institution
    Sch. of Manage., Texas Univ., Richardson, TX, USA
  • Volume
    3
  • fYear
    2004
  • fDate
    20-24 June 2004
  • Firstpage
    1755
  • Abstract
    In this paper we present a heuristic scheduling algorithm for core optical routers with heterogeneous traffic. We contrast two versions of the algorithm, the ´frozen algorithm´ and the ´nonfrozen algorithm.´ The nonfrozen algorithm deals effectively with the hot spot scenarios by allowing more flexibility in the wave slot assignments. Performance evaluation results indicate that the nonfrozen algorithm produces a ´higher valued´ schedule than the frozen algorithm at a marginal incremental increase cost in computation time.
  • Keywords
    integer programming; optical fibre networks; optical switches; scheduling; telecommunication network routing; telecommunication traffic; wavelength division multiplexing; core optical router; frozen algorithm; heterogeneous traffic; hot spot; integer programming; nonfrozen algorithm; performance evaluation; scheduling algorithm; wave slot assignment; Computational efficiency; Engineering management; High performance computing; Linear programming; Optical computing; Optical switches; Processor scheduling; Scheduling algorithm; Telecommunication computing; Wavelength division multiplexing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2004 IEEE International Conference on
  • Print_ISBN
    0-7803-8533-0
  • Type

    conf

  • DOI
    10.1109/ICC.2004.1312809
  • Filename
    1312809