OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 6 — Jun. 1, 2010
  • pp: 368–380

Adaptive Reliable Multipath Provisioning in Survivable WDM Mesh Networks

Sheng Huang, Chip Martel, and Biswanath Mukherjee  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 6, pp. 368-380 (2010)
http://dx.doi.org/10.1364/JOCN.2.000368


View Full Text Article

Acrobat PDF (307 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We investigate the problem of adaptive reliable multipath provisioning in next-generation backbone mesh networks employing optical wavelength-division multiplexing (WDM) and channelization techniques such as synchronous optical network/synchronous digital hierarchy (SONET/SDH) and supporting virtual concatenation (VCAT). VCAT enables multipath provisioning, but also introduces differential delay at destination nodes. How to guarantee service availability, using multipath provisioning, and meet the differential-delay constraint (DDC) is an important problem. We introduce the notation M:N(m) for multipath provisioning where a service path for a connection is set up with M primary paths and N backup paths, where each path has a fraction of the bandwidth of the connection, and (m) in this notation denotes “multipath.” With M:N(m) provisioning schemes, we develop an analytical model to analyze the end-to-end connection availability for the full bandwidth request. We propose two types of bandwidth migration methods, which can be implemented by a link-capacity adjustment scheme (LCAS) protocol of next-generation SONET/SDH, to optimize resource usage. Based on the M:N(m) analytical model, we develop an adaptive heuristic algorithm to provision a connection subject to the DDC while satisfying its service-level agreement (SLA). We show that, for end-to-end connection-availability-guaranteed service, multipath provisioning can achieve much better network performance than traditional single-path provisioning. With bandwidth migration, we can further improve multipath provisioning performance.

© 2010 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4257) Fiber optics and optical communications : Networks, network survivability

ToC Category:
Research Papers

History
Original Manuscript: January 20, 2010
Revised Manuscript: February 25, 2010
Manuscript Accepted: April 2, 2010
Published: May 18, 2010

Citation
Sheng Huang, Chip Martel, and Biswanath Mukherjee, "Adaptive Reliable Multipath Provisioning in Survivable WDM Mesh Networks," J. Opt. Commun. Netw. 2, 368-380 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-6-368


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. B. Mukherjee, Optical WDM Networks. Springer, 2006.
  2. “Link Capacity Adjustment Scheme (LCAS) for Virtual Concatenated Signals,” ITU-T Rec. G.7042/Y.1305, Nov. 2001.
  3. C. Ou, L. Sahasrabuddhe, K. Zhu, C. Martel, and B. Mukherjee, “Surviable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw. , vol. 14, no. 1, pp. 218-231, Feb. 2006. [CrossRef]
  4. S. Rai, O. Deshpande, C. Ou, C. Martel, and B. Mukherjee, “Reliable multipath provisioning for high-capacity backbone mesh networks,” IEEE/ACM Trans. Netw. , vol. 15, no. 4, pp. 803-812, Aug. 2007. [CrossRef]
  5. A. Das, C. Martel, B. Mukherjee, and S. Rai, “A better approach to reliable multi-path provisioning,” in IEEE Global Telecommunications Conf., 2007, pp. 2724-2728.
  6. S. Huang, S. Rai, and B. Mukherjee, “Survivable differential delay aware multi-service over SONET/SDH networks with virtual concatenation,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper OThJ5.
  7. S. Ahuja, M. Krunz, and T. Korkmaz, “Optimal path selection for minimizing the differential delay in Ethernet-over-SONET,” Comput. Netw. , vol. 50, no. 13, pp. 2349-2363, Sept. 2006. [CrossRef]
  8. S. Huang, B. Mukherjee, and C. U. Martel, “Survivable multipath provisioning with differential delay constraint in telecom mesh networks,” in 27th IEEE Conf. on Computer Communications, Phoenix, AZ, 2008, pp. 191-195.
  9. A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, and P. Risbood, “Differential delay aware routing for ethernet over SONET/SDH,” in 24th Annual Joint Conf. of the IEEE Computer and Communications Societies, Miami, FL, 2005, pp. 1117-1127.
  10. L. Song, J. Zhang, and B. Mukherjee, “Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks,” IEEE J. Sel. Areas Commun. , vol. 25, no. 3, pp. 35-43, Apr. 2007. [CrossRef]
  11. J. Zhang, K. Zhu, and B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun. , vol. 24, no. 8, pp. 57-67, Aug. 2006.
  12. J. Zhang, K. Zhu, H. Zang, N. S. Matloff, and B. Mukherjee, “Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks,” IEEE/ACM Trans. Netw. , vol. 15, no. 5, pp. 1177-1190, Oct. 2007. [CrossRef]
  13. M. Tornatore, G. Maier, and A. Pattavina, “Availability design of optical transport networks,” IEEE J. Sel. Areas Commun. , vol. 23, no. 8, pp. 1520-1532, Aug. 2005. [CrossRef]
  14. W. Yao and B. Ramamurthy, “Survivable traffic grooming with differentiated end-to-end availability guarantees in WDM mesh networks,” in 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004, pp. 87-90.
  15. L. Song and B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw. , vol. 16, no. 6, pp. 1366-1377, Dec. 2008. [CrossRef]
  16. L. Zhou, M. Held, and U. Sennhauser, “Connection availability analysis of shared backup path-protected mesh networks,” J. Lightwave Technol. , vol. 25, no. 5, pp. 1111-1119, May 2007. [CrossRef]
  17. N. Ghani and S. Park, “Multi-tiered service survivability in next-generation SONET/SDH networks,” Photon. Netw. Commun. , vol. 13, no. 1, pp. 79-92, Jan. 2007. [CrossRef]
  18. J. Babbitt and R. Best, “Maintaining availability in an optical backbone network,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper NThB1.
  19. M. To and P. Neusy, “Unavailability analysis of long-haul networks,” IEEE J. Sel. Areas Commun. , vol. 12, no. 1, pp. 100-109, Jan. 1994. [CrossRef]
  20. P. H. Ho, J. Tapolcai, and H. T. Mouftah, “On achieving optimal survivable routing for shared protection in survivable next-generation Internet,” IEEE Trans. Reliab. , vol. 53, no. 2, pp. 216-225, June 2004. [CrossRef]
  21. J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci. , vol. 17, pp. 712-717, July 1971. [CrossRef]
  22. S. Huang, C. Martel, and B. Mukherjee, “Adaptive reliable multipath provisioning in survivable WDM mesh networks,” 2008. Available: http://networks.cs.ucdavis.edu/~sheng/.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited