Path Protection Routing with SRLG Constraints to Support IPTV in WDM Mesh Networks

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 231
  • Download : 211
DC FieldValueLanguage
dc.contributor.authorCha, Meeyoung-
dc.contributor.authorChaovalitwongse, W. Art-
dc.contributor.authorGe, Zihui-
dc.contributor.authorYates, Jennifer-
dc.contributor.authorMoon, Sue-
dc.description.abstractThe distribution of broadcast TV across large provider networks has become a highly topical subject as satellite distribution capacity exhausts and competitive pressures increase. In a typical IPTV architecture, broadcast TV is distributed from two sources (for redundancy) to multiple destinations. The aim of this paper is to examine how IPTV can be reliably and cost effectively supported in wavelength division multiplexed (WDM) networks. WDM networks have evolved to mesh topologies and recently to support multicast, which is particularly valuable in reducing the network cost in broadcast TV applications. Our goal is to find two trees with a minimal total cost such that we have two physically (or Shared Risk Link Group (SRLG)) diverse paths to each of the destinations – one from each of the sources. Any two links that belong to a common SRLG are subject to a single point of failure, be it a channel or wavelength failure, a fiber cut, or a complete conduit cut. We first show that our path protection routing problem is NP-complete. We then propose an Integer Programming (IP) formulation for this problem. Using real network topology data, we show that the real networks are amenable to the IP problem formulation and yield optimal solutions.en
dc.description.sponsorshipMeeyoung Cha and Sue Moon are supported by KOSEF through AITrc. W. Art Chaovalitwongse is supported by research grants from NSF CAREER (CCF 0546574) and Rutgers Research Council Grants-02028.en
dc.titlePath Protection Routing with SRLG Constraints to Support IPTV in WDM Mesh Networksen


  • mendeley


rss_1.0 rss_2.0 atom_1.0