• DocumentCode
    2330619
  • Title

    OPN01-5: Cost-Efficient Physical Architecture for OXC-switched WDM Mesh Networks - Generalized Moore Graphs and Their Close Relatives

  • Author

    Guan, Chi Kyle ; Chan, V.W.S.

  • Author_Institution
    Lab. for Inf. & Decision Syst., MIT, Cambridge, MA
  • fYear
    2006
  • fDate
    Nov. 27 2006-Dec. 1 2006
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    In this work, we provide analytical insights into physical architectures that can serve as benchmarks for designing cost-efficient WDM metropolitan area networks (MANs). For analytical simplicity, we restrict our attention to uniform all-to-all traffic and regular topologies with nodal symmetry. By formulating a first-order cost model and characterizing the tradeoff between fiber and switching resources, we identify a class of regular graphs - generalized Moore graphs - that have attractive properties for MAN designs. Our previous and new results show that, in conjunction with minimum hop routing (which is shown to be optimal), Moore Graphs (special cases of Generalized Moore Graphs) achieve the minimum cost and simultaneously use the least number of wavelengths. We also broaden the scope of our work by addressing irregular network topologies, which represent most existing networks. We show that our results on networks that are generalized Moore networks can be used to provide useful estimates of the cost of irregular networks. These properties indicate that generalized Moore graphs and their close relatives are good reference architectures for the designs of practical networks.
  • Keywords
    graph theory; metropolitan area networks; optical fibre networks; optical interconnections; telecommunication network routing; telecommunication network topology; telecommunication traffic; wavelength division multiplexing; OXC-switched WDM mesh networks; first-order cost model; generalized Moore graphs; hop routing; metropolitan area networks; network topology; nodal symmetry; uniform all-to-all traffic; Costs; Mesh networks; Network topology; Optical fiber networks; Optical wavelength conversion; Telecommunication network topology; Telecommunication traffic; WDM networks; Wavelength division multiplexing; Wavelength routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 2006. GLOBECOM '06. IEEE
  • Conference_Location
    San Francisco, CA
  • ISSN
    1930-529X
  • Print_ISBN
    1-4244-0356-1
  • Electronic_ISBN
    1930-529X
  • Type

    conf

  • DOI
    10.1109/GLOCOM.2006.362
  • Filename
    4150992