S. Yuan and J. P. Jue, 'Shared protection routing algorithm for optical network,' Opt. Networks Mag. 3, 32-39 (2002).
A. Todimala and B. Ramamurthy, 'A dynamic partitioning sub-path protection routing technique in WDM mesh networks,' in International Conference on Computer Communications (ICCC'02) (ICCC Press, 2002), 327-340.
T. Li and B. Wang, 'Efficient online algorithms for dynamic shared path protection in optical WDM networks,' Photon. Network Commun. 9, 207-222 (2005).
W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking (Prentice-Hall, 2003).
J. Kuri, 'Optimization problems in WDM optical transport networks with scheduled light-path demands,' Ph.D. thesis (ENST Paris, 2003).
J. Kuri, N. Puech, and M. Gagnaire, 'Diverse routing of scheduled light path demands in an optical transport network,' in Proceedings of Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003) (IEEE, 2003), pp. 69-76.
M. Tornatore, A. Pattavina, J. Zhang, B. Mukherjee, and C. Ou, 'Efficient shared-path protection exploiting the knowledge of connection-holding time,' in Optical Fiber Communications Conference (OFC'05) (Optical Society of America, 2005), paper OThk2.
C. V. Saradhi, L. K. Wei, and M. Gurusamy, 'Provisioning fault-tolerant scheduled light-path demands in WDM mesh networks,' in Proceedings of the First International Conference on Broadband Networks (BroadNets 2004) (IEEE Computer Society, 2004), pp. 150-159.
B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, 'Routing and wavelength assignment under a scheduled traffic model in reconfigurable WDM optical networks,' in Proceedings of Broadnets'05 (IEEE, 2005), pp. 15-24.
T. Li and B. Wang, 'On survivable service provisioning in WDM optical networks under a scheduled traffic model,' in Proceedings of IEEE Globecom'05 (IEEE, 2005), pp. 1900-1904.
T. Li and B. Wang, 'On optimal survivability design in WDM optical networks under a scheduled traffic model,' in Proceedings of the 5th IEEE International Workshop on Design of Reliable Communication Networks (DRCN) (IEEE, 2005), pp. 23-30.
The problems can easily be shown to be NP-complete.
Assume that demands in D' are indexed from 1 to |D'|.
M. Clouqueur and W. D. Grover, 'Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties,' in Proceedings of OPTICOMM (SPIE, 2002), pp. 1-12.
J. Doucette and W. D. Grover, 'Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects,' in Proceedings of OPTICOMM (SPIE, 2002), pp. 25-38.
T. Li and B. Wang, 'Cost-effective shared path protection in WDM optical mesh networks with partial wavelength conversion,' Photon. Network Commun. 8, 251-266 (2004).
H. Zang, WDM Mesh Networks: Management and Survivability (Kluwer, 2003).
H. T. Mouftah and P.-H. Ho, Optical Networks: Architecture and Survivability (Kluwer, 2003).
H. Zang, C. Ou, and B. Mukherjee, 'Path-protection routing and wavelength-assignment in WDM mesh networks under shared-risk-group constraints,' in Proc. SPIE 4585, 49-60 (2001).