TY - GEN
T1 - gStreams
T2 - 2007 IEEE International Conference on Communications, ICC'07
AU - Sen, Arunabha
AU - Murthy, Sudheendra
AU - Bandyopadyay, Subir
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=38549154717&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38549154717&partnerID=8YFLogxK
U2 - 10.1109/ICC.2007.372
DO - 10.1109/ICC.2007.372
M3 - Conference contribution
AN - SCOPUS:38549154717
SN - 1424403537
SN - 9781424403530
T3 - IEEE International Conference on Communications
SP - 2211
EP - 2217
BT - 2007 IEEE International Conference on Communications, ICC'07
Y2 - 24 June 2007 through 28 June 2007
ER -