Abstract

We investigate the survivable traffic-grooming problem for optical mesh networks employing wavelength-division multiplexing (WDM) and dedicated protection. We consider the dynamic-provisioning environment in which a connection arrives at random, holds for a random amount of time, and then departs. A typical connection request may require bandwidth less than that of a wavelength, and it may also require protection from network failures, typically fiber cuts. On the basis of generic grooming-node architecture, we propose two approaches--protection-at-lightpath (PAL) level and protection-at-connection (PAC) level--for grooming a connection request. Here we investigate dedicated protection. In a companion paper [IEEE J. Sel. Areas Commun. 21, 1367 (2003)], we investigate shared protection, which leads to a substantially different treatment. For dedicated protection, we prove that the problem of provisioning a connection under PAC is NP-complete, propose effective heuristics for both schemes, and define comprehensive performance metrics to compare PAL with PAC with respect to wavelength or grooming-port efficiency. Our findings are as follows. Under today's typical connection-bandwidth distribution in which lower-bandwidth connections outnumber higher-bandwidth connections, PAC outperforms PAL (in terms of bandwidth-blocking ratio, lightpath use, and wavelength use) if the number of grooming ports is large; however, PAL outperforms PAC (in terms of bandwidth-blocking ratio and grooming-port use) when the number of grooming ports is moderate or small.

© 2003 Optical Society of America

Survivable Multipath Traffic Grooming in Telecom Mesh Networks With Inverse Multiplexing

Sheng Huang, Ming Xia, Chip Martel, and Biswanath Mukherjee
J. Opt. Commun. Netw. 2(8) 545-557 (2010)

Survivable Impairment-Aware Traffic Grooming and Regenerator Placement With Connection-Level Protection

Chengyi Gao, Hakki C. Cankaya, Ankitkumar N. Patel, Jason P. Jue, Xi Wang, Qiong Zhang, Paparao Palacharla, and Motoyoshi Sekiya
J. Opt. Commun. Netw. 4(3) 259-270 (2012)

Exploiting Excess Capacity for Survivable Traffic Grooming in Optical Backbone Networks

Ferhat Dikbiyik, Massimo Tornatore, and Biswanath Mukherjee
J. Opt. Commun. Netw. 6(2) 127-137 (2014)

Survivable Virtual Infrastructure Mapping With Dedicated Protection in Transport Software-Defined Networks [Invited]

Zilong Ye, Ankitkumar N. Patel, Philip N. Ji, and Chunming Qiao
J. Opt. Commun. Netw. 7(2) A183-A189 (2015)

Elastic Versus WDM Networks With Dedicated Multicast Protection

Anliang Cai, Zheyu Fan, Kai Xu, Moshe Zukerman, and Chun-Kit Chan
J. Opt. Commun. Netw. 9(11) 921-933 (2017)