OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 3, Iss. 12 — Dec. 1, 2011
  • pp: 937–946

Optimal Node Hardware Module Planning for Layer-One Optical Transport Networks

Gangxiang Shen, Limei Peng, Yunfeng Shen, and Harshad P. Sardesai  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 3, Issue 12, pp. 937-946 (2011)
http://dx.doi.org/10.1364/JOCN.3.000937


View Full Text Article

Enhanced HTML    Acrobat PDF (600 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Most of the existing studies on traffic grooming focus on minimizing required network link capacity and providing a serving relationship between client services and link capacity. Subsequent to this step, it is important to plan for actual client service add/drop over client service ports and end-to-end lightpath establishment over network ports, which is, however, not well investigated. We call such an effort node hardware module planning. This is an industrially practical problem aiming to minimize the node hardware cost since hardware modules are usually the most expensive in a network. Based on a link-based traffic grooming result, we develop a mixed integer linear programming (MILP) model to optimally plan hardware modules. To overcome the computational difficulty of the MILP model under large-size planning scenarios, we also develop a fast suboptimal heuristic for hardware module planning. Simulation studies indicate that the heuristic is efficient to realize a design close to an optimal solution obtained by the MILP model for both of the single-hop and multi-hop grooming modes. Also, the multi-hop grooming mode requires not only fewer link capacity units than the single-hop mode as found in most of the existing studies, but also lower node hardware costs. Finally, the evaluation of the impact of the switch backplane size shows that given a certain set of hardware modules, a saturated switch backplane size exists after which a further increase of the backplane size will not bring further reduction of the network hardware cost.

© 2011 OSA

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

ToC Category:
Research Papers

History
Original Manuscript: June 21, 2011
Revised Manuscript: September 8, 2011
Manuscript Accepted: November 4, 2011
Published: November 28, 2011

Citation
Gangxiang Shen, Limei Peng, Yunfeng Shen, and Harshad P. Sardesai, "Optimal Node Hardware Module Planning for Layer-One Optical Transport Networks," J. Opt. Commun. Netw. 3, 937-946 (2011)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-3-12-937


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. O. Gerstel, P. Lin, and G. Sasaki, "Combined WDM and SONET network design," 18th Annu. Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM’99), Mar. 1999, San Francisco, CA, pp. 734‒743.
  2. K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun. 20, (1), 122‒133 (2002). [CrossRef]
  3. X. Niu, W. Zhong, G. Shen, and T. H. Cheng, "Connection establishment of label switched paths in IP/MPLS over optical networks," Photonic Network Commun. 6, (1), 33‒41 (2003). [CrossRef]
  4. "Interfaces for the Optical Transport Network (OTN)," ITU Recommendation G.709/Y.1331, March 2003, (Amendment 1, December 2003).
  5. Bin packing problem [Online]. Available: http://en.wikipedia.org/wiki/Bin_packing_problem
  6. C. Xin, C. Qiao, and S. Dixit, "Traffic grooming in the mesh WDM optical network-performance analysis," IEEE J. Sel. Areas Commun. 22, (9), 1658‒1669 (2004). [CrossRef]
  7. W. Yao, M. Li, and B. Ramamurthy, "Performance analysis of sparse traffic grooming in WDM mesh networks," IEEE Int. Conf. on Communications (ICC’05), 2005, pp. 1766‒1770.
  8. B. Chen, G. N. Rouskas, and R. Dutta, "On hierarchical traffic grooming in WDM networks," IEEE/ACM Trans. Netw. 16, (5), 1226‒1238 (2008). [CrossRef]
  9. G. Shen and R. S. Tucker, "Sparse traffic grooming in translucent optical networks," J. Lightwave Technol. 27, (20), 4471‒4479 (2009). [CrossRef]
  10. M. Batayneh, D. A. Schupke, M. Hoffmann, A. Kirstädter, and B. Mukherjee, "Optical network design for a multiline-rate carrier-grade Ethernet under transmission-range constraints," J. Lightwave Technol. 26, (1), 121‒130 (2008). [CrossRef]
  11. G. Shen, Y. Shen, and H. P. Sardesai, "Cross-layer traffic grooming for optical networks with hybrid layer-one and layer-zero signal regeneration," Nat. Fiber Optic Engineers Conf. (NFOEC 2010), Mar. 2010, San Diego, CA, NThA6.
  12. G. Shen and R. S. Tucker, "Energy-minimized design for IP over WDM networks," J. Opt. Commun. Netw. 1, (1), 176‒186 (2009). [CrossRef]
  13. M. Hasan, F. Farahmand, A. Patel, and J. Jue, "Traffic grooming in green optical networks," IEEE Int. Conf. on Communications (ICC’10), May 2010, South Africa.
  14. Virtual concatenation concept [Online]. Available: http://en.wikipedia.org/wiki/Virtual_concatenation
  15. Ciena’s CN4200 product introduction [Online]. Available: http://www.ciena.com/products/products_cn4200_overview.htm
  16. AMPL+Gurobi, Linear programming optimization software package [Online]. Available: http://www.gurobi.com/doc/30/ampl/

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

OSA is a member of CrossRef.

CrossCheck Deposited