@inproceedings{68bc8d11b80944c394a8d7c1bf383f51,
title = "gStreams: A new technique for fast recovery with capacity efficient protection in WDM mesh networks",
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.",
author = "Arunabha Sen and Sudheendra Murthy and Subir Bandyopadyay",
year = "2007",
doi = "10.1109/ICC.2007.372",
language = "English (US)",
isbn = "1424403537",
series = "IEEE International Conference on Communications",
pages = "2211--2217",
booktitle = "2007 IEEE International Conference on Communications, ICC'07",
note = "2007 IEEE International Conference on Communications, ICC'07 ; Conference date: 24-06-2007 Through 28-06-2007",
}