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. 8 — Aug. 1, 2010
  • pp: 545–557

Survivable Multipath Traffic Grooming in Telecom Mesh Networks With Inverse Multiplexing

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


Journal of Optical Communications and Networking, Vol. 2, Issue 8, pp. 545-557 (2010)
http://dx.doi.org/10.1364/JOCN.2.000545


View Full Text Article

Enhanced HTML    Acrobat PDF (331 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 survivable traffic grooming problem with inverse multiplexing in telecommunication mesh networks employing next-generation SONET/SDH and WDM. With the support of virtual concatenation, a connection of any bandwidth can be provisioned as several subconnections (i.e., inverse multiplexed) over diverse paths. Therefore, it is important to efficiently groom and protect these low-speed subconnections onto high-capacity wavelength channels, considering the typical constraints. We propose and investigate the characteristics of survivable multipath traffic grooming with protection-at-connection and protection-at-lightpath levels for grooming connections with shared pro- tection, subject to the constraints of the inverse-multiplexing factor, differential-delay constraint, and grooming ports. Since this problem is N P -complete, we propose effective heuristics using a novel analytical model. Our results show that (1) the network performance, in metrics of bandwidth blocking ratio and resource overbuild, can be notably improved by exploiting the inverse-multiplexing capability, (2) tight constraints have negative impact on performance, (3) protection-at-connection performs better in most cases of multipath provisioning when the constraints are not too tight, and (4) protection-at-lightpath achieves better performance when the number of grooming ports is moderate or small.

© 2010 Optical Society of America

OCIS Codes
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4261) Fiber optics and optical communications : Networks, protection and restoration

ToC Category:
Research Papers

History
Original Manuscript: February 22, 2010
Revised Manuscript: May 23, 2010
Manuscript Accepted: May 25, 2010
Published: July 16, 2010

Citation
Sheng Huang, Ming Xia, Chip Martel, and Biswanath Mukherjee, "Survivable Multipath Traffic Grooming in Telecom Mesh Networks With Inverse Multiplexing," J. Opt. Commun. Netw. 2, 545-557 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-8-545


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. B. Mukherjee, Optical WDM Networks. New York: Springer, 2006.
  2. “Network node interface for the synchronous digital hierarchy (SDH),” ITU-T Recommendation G.707, Apr. 2002.
  3. S. Huang, “Design and analysis of survivable multipath provisioning in telecom mesh networks,” Ph.D. thesis, University of California, Davis, CA, Dec. 2009.
  4. C. Ou, K. Zhu, H. Zang, L. H. Sahasrabuddhe, B. Mukherjee, “Traffic grooming for survivable WDM networks—shared protection,” IEEE J. Sel. Areas Commun., vol. 21, pp. 1367–1383, Nov. 2003. [CrossRef]
  5. C. Ou, K. Zhu, H. Zang, J. Zhang, H. Zhu, L. H. Sahasrabuddhe, B. Mukherjee, “Traffic grooming for survivable WDM networks—dedicated protection,” J. Opt. Netw., vol. 3, pp. 50–74, Jan. 2004. [CrossRef]
  6. K. Zhu, H. Zhu, B. Mukherjee, “Traffic engineering in multigranularity heterogeneous optical WDM mesh networks through dynamic traffic grooming,” IEEE Network, vol. 8, pp. 8–15, 2003.
  7. K. Zhu, H. Zang, B. Mukherjee, “A comprehensive study on next-generation optical groomings switches,” IEEE J. Sel. Areas Commun., vol. 21, pp. 1173–1186, Sept. 2003. [CrossRef]
  8. W. Yao, B. Ramamurthy, “Survivable traffic grooming with path protection at the connection level in WDM mesh networks,” J. Lightwave Technol., vol. 23, pp. 2846–2853, Oct. 2005. [CrossRef]
  9. K. Zhu, H. Zhu, B. Mukherjee, Traffic Grooming in Optical WDM Mesh Networks. New York: Springer, Aug. 2005.
  10. H. Zhu, H. Zang, K. Zhu, B. Mukherjee, “A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 11, pp. 285–299, Apr. 2003. [CrossRef]
  11. K. Zhu, B. Mukherjee, “A review of traffic grooming in WDM optical networks: architecture and challenges,” Opt. Networks Mag., vol. 4, no. 2, pp. 55–64, Mar. 2003.
  12. M. Tornatore, A. Baruffaldi, H. Zhu, B. Mukherjee, A. Pattayina, “Holding-time-aware dynamic traffic grooming,” IEEE J. Sel. Areas Commun., vol. 26, no. 3, pp. 28–35, Apr. 2008. [CrossRef]
  13. S. Huang, R. Dutta, “Dynamic traffic grooming: the changing role of traffic grooming,” IEEE Commun. Surv. Tutorials, vol. 8, no. 4, pp. 32–50, 2006.
  14. F. Farahmand, X. Huang, J. P. Jue, “Efficient online traffic grooming algorithms in WDM mesh networks with drop-and-continue node architecture,” in First Int. Conf. on Broadband Networks (BROADNETS'04), San Jose, CA, 2004, pp. 180–189.
  15. C. Assi, W. Huo, A. Shami, “Multiple link failures survivability of optical networks with traffic grooming capability,” Comput. Commun., vol. 29, pp. 3900–3912, Nov. 2006. [CrossRef]
  16. B. Chen, G. N. Rouskas, R. Dutta, “On hierarchical traffic grooming in WDM networks,” IEEE/ACM Trans. Netw., vol. 16, no. 5, pp. 1226–1238, Oct. 2008. [CrossRef]
  17. A. Khalil, A. Hadjiantonis, C. M. Assi, A. Shami, G. Ellinas, M. A. Ali, “Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks,” J. Lightwave Technol., vol. 24, no. 2, pp. 681–693, Feb. 2006. [CrossRef]
  18. C. V. Saradhi, C. S. R. Murthy, “Dynamic establishment of segmented protection paths in single and multi-fiber WDM mesh networks,” Photonic Network Commun., vol. 9, no. 1, pp. 77–98, Jan. 2005. [CrossRef]
  19. D. Xu, Y. Xiong, C. Qiao, “Novel algorithms for shared segment protection,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1320–1331, Oct. 2003. [CrossRef]
  20. J. Tapolcai, P. Ho, D. Verchere, T. Cinkler, A. Haque, “A new shared segment protection method for survivable networks with guaranteed recovery time,” IEEE Trans. Reliab., vol. 57, no. 2, pp. 272–282, June 2008. [CrossRef]
  21. S. Rai, O. Deshpande, C. Ou, C. Martel, 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]
  22. R. Roy, B. Mukherjee, “Degraded-service-aware multipath provisioning in telecom mesh networks,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OWA4.
  23. N. Ghani, C. Assi, A. Shami, M. Ali, D. Benhaddou, “Inverse multiplexing in multi-layer optical grooming networks,” in IEEE Sarnoff Symp. 2004, Princeton, NJ, 2004, pp. 75–78
  24. N. Ghani, S. Park, “Multi-tiered service survivability in next-generation SONET/SDH networks,” Photonic Network Commun., vol. 13, pp. 79–92, Feb. 2007. [CrossRef]
  25. H. Han, S. Shakkottai, C. V. Hollot, R. Srikant, D. Towsley, “Multi-path TCP: a joint congestion control and routing scheme to exploit path diversity in the Internet,” IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1260–1271, Dec. 2006. [CrossRef]
  26. J. He, M. Suchara, J. Rexford, M. Chiang, “Rethinking Internet traffic management: from multiple decompositions to a practical protocol,” in Proc. of the 2007 ACM CoNEXT Conf., New York, NY, 2007, paper 17.
  27. S. Huang, B. Mukherjee, C. Martel, “Survivable multipath provisioning with differential delay constraint in telecom mesh networks,” in IEEE INFOCOM 2008. The 27th Conf. on Computer Communications, Phoenix, AZ, 2008, pp. 191–195.

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