OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 12 — Dec. 1, 2013
  • pp: 1443–1455

Design of Light-Tree Based Optical Inter-Datacenter Networks

Rongping Lin, Moshe Zukerman, Gangxiang Shen, and Wen-De Zhong  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 5, Issue 12, pp. 1443-1455 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (898 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Nowadays, people’s daily lives are increasingly dependent on Internet applications provided by cloud service providers that replicate their content among geographically distributed datacenters using inter-datacenter wide area networks to meet performance and reliability requirements. This paper provides means for efficient design of inter-datacenter networks with static traffic scenarios, where unicast and multicast connection requests are known a priori along with their start and end times. Also, the optical channel setup/teardown time is given. Integer linear programming (ILP) formulations that consider light-tree and lightpath connections are developed to minimize the network resource consumption. Since solving ILP formulations is time consuming for large networks, we also propose efficient heuristic algorithms. We demonstrate by simulations an advantage in efficiency for a light-tree based heuristic algorithm over its lightpath counterpart. This is due to its ability to construct and extend light-trees to groom more connections. Both heuristic algorithms perform very close to the corresponding ILP optimal results in the case of a small network.

© 2013 Optical Society of America

OCIS Codes
(060.4255) Fiber optics and optical communications : Networks, multicast
(060.4256) Fiber optics and optical communications : Networks, network optimization

ToC Category:
Research Papers

Original Manuscript: July 12, 2013
Revised Manuscript: September 6, 2013
Manuscript Accepted: September 16, 2013
Published: November 27, 2013

Rongping Lin, Moshe Zukerman, Gangxiang Shen, and Wen-De Zhong, "Design of Light-Tree Based Optical Inter-Datacenter Networks," J. Opt. Commun. Netw. 5, 1443-1455 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. Cisco Inc., “Cisco global cloud index: Forecast and methodology, 2011–2016,” 2011.
  2. A. Mahimkar, A. Chiu, R. Doverspike, M. D. Feuer, P. Magill, E. Mavrogiorgis, J. Pastor, S. L. Woodward, and J. Yates, “Bandwidth on demand for inter-data center communication,” in Proc. 10th ACM HotNets, Cambridge, MA, Nov. 2011, paper 24.
  3. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, “The cost of a cloud: Research problems in data center networks,” ACM SIGCOMM Comput. Commun. Rev., vol.  39, no. 1, pp. 68–73, Jan. 2009. [CrossRef]
  4. C. Arthur, “Technology firms to spend $150bn on building new data centres,” 2013 [Online]. Available: http://www.theguardian.com/business/2013/aug/23/spending-on-data-centres-reaches-150-billion-dollars .
  5. I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: An approach to high bandwidth optical WAN’s,” IEEE Trans. Commun., vol.  40, no. 7, pp. 1171–1182, July 1992. [CrossRef]
  6. G. Shen and R. S. Tucker, “Energy-minimized design for IP over WDM networks,” J. Opt. Commun. Netw., vol.  1, no. 1, pp. 176–186, 2009. [CrossRef]
  7. R. Tucker, “Green optical communications Part II: Energy limitations in networks,” IEEE J. Sel. Top. Quantum Electron., vol.  17, no. 2, pp. 261–274, 2011. [CrossRef]
  8. L. Sahasrabuddhe and B. Mukherjee, “Light trees: Optical multicasting for improved performance in wavelength routed networks,” IEEE Commun. Mag., vol.  37, no. 2, pp. 67–73, Feb. 1999.
  9. N. Laoutaris, M. Sirivianos, X. Yang, and P. Rodriguez, “Inter-datacenter bulk transfers with netstitcher,” in Proc. SIGCOMM, Toronto, Ontario, Canada, Aug. 2011, pp. 74–85.
  10. Y. Feng, B. Li, and B. Li, “Postcard: Minimizing costs on inter-datacenter traffic with store-and-forward,” in Proc. ICDCSW, Macau, China, June 2012, pp. 43–50.
  11. H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, “A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks,” IEEE/ACM Trans. Netw., vol.  11, no. 2, pp. 285–299, 2003. [CrossRef]
  12. R. Berry and E. Modiano, “Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic,” IEEE J. Sel. Areas Commun., vol.  18, no. 10, pp. 1961–1971, 2000. [CrossRef]
  13. B. Chen, G. Rouskas, and R. Dutta, “On hierarchical traffic grooming in WDM networks,” IEEE/ACM Trans. Netw., vol.  16, no. 5, pp. 1226–1238, 2008. [CrossRef]
  14. C. Xin, C. Qiao, and S. Dixit, “Traffic grooming in mesh WDM optical networks - performance analysis,” IEEE J. Sel. Areas Commun., vol.  22, no. 9, pp. 1658–1669, 2004. [CrossRef]
  15. R. Lin, W.-D. Zhong, S. K. Bose, and M. Zukerman, “Light-tree configuration for multicast traffic grooming in WDM mesh networks,” Photonic Network Commun., vol.  20, no. 2, pp. 151–164, 2010.
  16. L. Guo, X. Wang, J. Cao, W. Hou, and L. Pang, “Multicast grooming algorithm in waveband switching optical networks,” J. Lightwave Technol., vol.  28, no. 19, pp. 2856–2864, 2010. [CrossRef]
  17. R. Lin, W.-D. Zhong, S. K. Bose, and M. Zukerman, “Leaking strategy for multicast traffic grooming in WDM mesh networks,” J. Lightwave Technol., vol.  30, no. 23, pp. 3709–3719, 2012. [CrossRef]
  18. R. Dutta and G. Rouskas, “Traffic grooming in WDM networks: Past and future,” IEEE Network, vol.  16, no. 6, pp. 46–56, 2002.
  19. X. Zhang and C. Qiao, “On scheduling all-to-all personalized connection and cost-effective designs in WDM rings,” IEEE/ACM Trans. Netw., vol.  7, no. 3, pp. 435–445, 1999. [CrossRef]
  20. A. Chiu and E. Modiano, “Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks,” J. Lightwave Technol., vol.  18, no. 1, pp. 2–12, 2000. [CrossRef]
  21. K. Zhu and B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun., vol.  20, no. 1, pp. 122–133, 2002. [CrossRef]
  22. R. Lin, W.-D. Zhong, S. K. Bose, and M. Zukerman, “Design of WDM networks with multicast traffic grooming,” J. Lightwave Technol., vol.  29, no. 16, pp. 2337–2349, Aug. 2011. [CrossRef]
  23. J. Wang, W. Cho, V. Vemuri, and B. Mukherjee, “Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections,” J. Lightwave Technol., vol.  19, no. 11, pp. 1645–1653, 2001. [CrossRef]
  24. R. Ul-Mustafa and A. E. Kamal, “Design and provisioning of WDM networks with multicast traffic grooming,” IEEE J. Sel. Areas Commun., vol.  24, no. 4, pp. 37–53, 2006. [CrossRef]
  25. R. Lin, W.-D. Zhong, S. K. Bose, and M. Zukerman, “Multicast traffic grooming in tap-and-continue WDM mesh networks,” J. Opt. Commun. Netw., vol.  4, no. 11, pp. 918–935, Nov. 2012. [CrossRef]
  26. L. Lu, Q. Zeng, and J. Liu, “A novel distributed signaling scheme for lightpath setup time optimization in dynamic wavelength-routed optical networks,” Proc. SPIE, vol.  5626, pp. 35–44, 2005.
  27. C. Qiao and M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical Internet,” J. High Speed Netw., vol.  8, no. 1, pp. 69–84, 1999.
  28. M. Wang, S. Li, E. W. M. Wong, and M. Zukerman, “Evaluating OBS by effective utilization,” IEEE Commun. Lett., vol.  17, no. 3, pp. 576–579, Mar. 2013. [CrossRef]
  29. M. Kumar and P. Kumar, “Lightpath setup time optimization in wavelength routed all-optical networks,” Comput. Commun., vol.  24, no. 10, pp. 984–995, 2001. [CrossRef]
  30. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol.  21, no. 8, pp. 1231–1240, 2003. [CrossRef]
  31. L. Shen, A. Todimala, B. Ramamurthy, and X. Yang, “Dynamic lightpath scheduling in next-generation WDM optical networks,” in Proc. INFOCOM, 2006, pp. 1–5.
  32. N. Charbonneau and V. Vokkarane, “A survey of advance reservation routing and wavelength assignment in wavelength-routed WDM networks,” IEEE Commun. Surv. Tutorials, vol.  14, no. 4, pp. 1037–1064, 2012. [CrossRef]
  33. N. K. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, “Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities,” IEEE/ACM Trans. Netw., vol.  14, no. 5, pp. 1104–1117, 2006. [CrossRef]
  34. ILOG CPLEX, ILOG, Inc., Mountain View, CA [Online]. Available: http://www.ilog.com/products/cplex/ .
  35. H. Takahashi and A. Matsuyama, “An approximate solution for the Steiner problem in graphs,” Math. Japonica, vol.  24, no. 6, pp. 573–577, 1980.

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