gStreams: A new technique for fast recovery with capacity efficient protection in WDM mesh networks

Arunabha Sen, Sudheendra Murthy, Subir Bandyopadyay

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

In a recent paper, Kim and Lumetta [6] proposed a capacity efficient protection scheme that provides fast recovery in WDM mesh networks. They introduced the notion of a stream that is utilized for this purpose. In this paper, we introduce the concept of gStream, which is a more generalized form of stream and develop efficient algorithms for maximizing capacity utilization without sacrificing the benefit of fast recovery. We show that the problem of finding the set of gStreams that maximizes capacity utilization is NP-complete. We present (i) an optimal solution for formation of streams and gStreams and (ii) a heuristic solution. The results of our experimental evaluation show that our heuristic provides near optimal solution to almost all instances of the problem in a fraction of the time needed for finding the optimal solution.

Original languageEnglish (US)
Title of host publication2007 IEEE International Conference on Communications, ICC'07
Pages2211-2217
Number of pages7
DOIs
StatePublished - Dec 1 2007
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: Jun 24 2007Jun 28 2007

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

Other2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland
Period6/24/076/28/07

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'gStreams: A new technique for fast recovery with capacity efficient protection in WDM mesh networks'. Together they form a unique fingerprint.

  • Cite this

    Sen, A., Murthy, S., & Bandyopadyay, S. (2007). gStreams: A new technique for fast recovery with capacity efficient protection in WDM mesh networks. In 2007 IEEE International Conference on Communications, ICC'07 (pp. 2211-2217). [4289043] (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2007.372