Skip to main content
SpringerLink
Log in

Telecommunications Network Grooming

  • Chapter
Handbook of Optimization in Telecommunications

Abstract

Grooming has emerged as an active area of research within the operations research and telecommunications fields and concerns the optimization of network transmissions that span multiple distinct transmission channels, protocols, or technologies. This chapter explores the meaning of grooming, the technical context in which it can be applied, and example situations. A new taxonomy captures key aspects of grooming problems and is used to summarize over 50 key publications on this important traffic-engineering and optimization problem class.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  • S. Aidarous and T. Plevyak, editors. Telecommunications Network Management into the 21st Century. IEEE Press, New York, 1994.

    Google Scholar 

  • R. Barr, B. Golden, J. Kelly, M. Resende, and W. Stewart. Designing and reporting on computational experiments with heuristic methods. Journal of Heuristics, 1(1): 9–32, 1995.

    Article  MATH  Google Scholar 

  • R. Barr and R. Patterson. Grooming telecommunications networks. Optical Networks Magazine, 2(3):20–23, May/June 2001.

    Google Scholar 

  • R. Battiti and M. Brunato. Reactive search for traffic grooming in WDM networks. In S. Palazzo, editor, Evolutionary Trends of the Internet, pages 56–66. Springer, 2001.

    Google Scholar 

  • J. Bellamy. Digital Telephony. John Wiley, New York, second edition, 1991.

    Google Scholar 

  • G. Bennett. Tutorial on grooming switches. LightReading, February 4 2002. http://www.lightreading.com.

  • J.-C. Bermond and S. Ceroi. Minimizing SONET ADMs in unidirectional WDM rings with grooming ratio 3. Networks, 41(2):83–86, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  • R. Berry and E. Modiano. Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic. IEEE Journal on Selected Areas in Communications, 18(10):1961–1971, Oct. 2000.

    Article  Google Scholar 

  • D. Betsekas and R. Gallager. Data Networks. Prentice Hall, Englewood Cliffs, NJ, second edition, 1992.

    Google Scholar 

  • D. Betts. Optimization Models for Telecommunications Networks Planning and Design: Channel Assignment and Equipment Selection. praxis, Southern Methodist University, School of Engineering, Dallas, Texas, 1998.

    Google Scholar 

  • A. Birman and A. Kershenbaum. Routing and wavelength assignment methods in single-hop all-optical networks with blocking. In INFOCOM’ 95: Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume, page 431, Washington, DC, USA, 1995. IEEE Computer Society.

    Google Scholar 

  • M Brunato and R. Battiti. A multistart randomized greedy algorithm for traffic grooming on mesh logical topologies. In A. Bianco and F. Neri, editors, Next Generation Optical Network Design and Modelling. Kluwer, 2003.

    Google Scholar 

  • X. Cao, V. Anand, and C. Qiao. Waveband switching in optical networks. IEEE Communications Magazine, 41(4): 105–112, April 2003a.

    Article  Google Scholar 

  • X. Cao, V. Anand, Y. Xiong, and C. Qiao. A study of waveband switching with multilayer multigranular optical cross-connects. IEEE Journal on Selected Areas in Communications, 21(7): 1081–1095, Sept. 2003b.

    Article  Google Scholar 

  • T. Carpenter, S. Cosares, and I. Saniee. Demand routing and slotting on ring networks. DIMACS Technical Report 97-02, Rutgers University, New Brunswick, NJ, 1997.

    Google Scholar 

  • D. Cavendish, A. Kolarov, and B. Sengupta. Minimizing the number of wavelength conversions in WDM networks with hybrid optical cross-connects. In Proceedings of the Seventh INFORMS Telecommunications Conference, Boca Raton, FL, March 2004. INFORMS.

    Google Scholar 

  • V.W.S. Chan, K.L. Hall, E. Modiano, and K.A. Rauschenbach. Architectures and technologies for high-speed optical data networks. IEEE Journal of Lightwave Technology, 16(12):2146–2168, Dec. 1998.

    Article  Google Scholar 

  • C. Chigan, G.W. Atkinson, and R. Nagarajan. Cost effectiveness of joint multilayer protection in packet-over-optical networks. IEEE Journal of Lightwave Technology, 21(11):2694–2704, Nov. 2003.

    Article  Google Scholar 

  • A.L. Chiu and E.H. Modiano. Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks. IEEE Journal of Lightwave Technology, 18(1):2–12, Jan. 2000.

    Article  Google Scholar 

  • T. Y. Chow and P. J. Lin. The ring grooming problem. Networks, 44(3): 194–202, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  • A. L. Chu and E. H. Modiano. Reducing electronic multiplexing costs in unidirectional SONET/WDM ring networks via efficient traffic grooming. In Proceedings of GLOBECOM 1998, pages 322–327. IEEE, 1998.

    Google Scholar 

  • T. Cinkler. Traffic and λ grooming. IEEE Network, 17(2): 16–21, March-April 2003.

    Article  Google Scholar 

  • J. Cornelias, R. Martinez, J. Prat, V. Sales, and G. Junyent. Integrated IP/WDM routing in GMPLS-based optical networks. IEEE Network, 17(2):22–27, March–April 2003.

    Article  Google Scholar 

  • S. Cosares, D. Deutsch, I. Saniee, and O. Wasem. SONET toolkit: A decision support system for designing robust and cost-effective fiber-optic networks. Interfaces, 25(1):20–40, 1995.

    Article  Google Scholar 

  • L. A. Cox, Jr. and J. R. Sanchez. Cost savings from optimized packing and grooming of optical circuits: Mesh versus ring comparisons. Optical Networks Magazine, 2(3):72–90, May/June 2001.

    Google Scholar 

  • M. Day and G. Ester. Mesh and ring architectures for the optical network layer. In Proceedings of NFOEC 97, 1997.

    Google Scholar 

  • M. Dorigo and G. Di Caro. The ant colony optimization meta-heuristic. In David Corne, Marco Dorigo, and Fred Glover, editors, New Ideas in Optimization, pages 11–32. McGraw-Hill, London, 1999.

    Google Scholar 

  • R. D. Doverspike. Algorithms for multiplex bundling in a telecommunications network. Operations Research, 39(6):925–944, 1991.

    Article  MATH  Google Scholar 

  • R. Dutta and G.N. Rouskas. On optimal traffic grooming in WDM rings. IEEE Journal on Selected Areas in Communications, 20(1):110–121, Jan. 2002a.

    Article  Google Scholar 

  • R. Dutta and G.N. Rouskas. Traffic grooming in WDM networks: past and future. IEEE Network, 16(6):46–56, Nov.–Dec. 2002b.

    Article  Google Scholar 

  • J. Fang and A.K. Somani. Enabling subwavelength level traffic grooming in survivable WDM optical network design. In Proceedings IEEE Global Telecommunications Conference (GLOBECOM 2003), volume 5, pages 2761–2766. IEEE, Dec. 2003.

    Google Scholar 

  • T.A. Feo and M.G.C. Resende. Greedy randomized adaptive search procedures. Journal of Global Optimization, 6:109–133, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  • R. Garlick and R. Barr. Dynamic wavelength routing in wdm networks via ant colony optimization. In M. Dorigo, G. Di Caro, and M. Sampels, editors, Ant Algorithms, volume 2463 of Lecture Notes in Computer Science, pages 250–255. Springer, 2002.

    Google Scholar 

  • O. Gerstel, R. Ramaswami, and G. Sasaki. Cost effective traffic grooming in WDM rings. IEEE/ACM Transactions on Networking, 8(5):618–630, 2000.

    Article  Google Scholar 

  • H. Ghafouri-Shiraz, Guangyu Zhu, and Yuan Fei. Effective wavelength assignment algorithms for optimizing design costs in SONET/WDM rings. IEEE Journal of Lightwave Technology, 19(10):1427–1439, Oct. 2001.

    Article  Google Scholar 

  • G. Gilder. TELECOSM: How Infinite Bandwidth will Revolutionize Our World. Free Press, New York, 2000.

    Google Scholar 

  • F. Glover. Scatter search and path relinking. In M. Dorigo D. Corne and F. Glover, editors, New ideas in optimization, pages 297–316. McGraw-Hill Ltd., UK, Maidenhead, UK, England, 1999.

    Google Scholar 

  • F. Glover and M. Laguna. Tabu Search. Kluwer Academic Publishers, Boston, 1997.

    MATH  Google Scholar 

  • W. Goralski. SONET: A Guide to Synchronous Optical Network. McGraw-Hill, New York, 1997.

    Google Scholar 

  • W. D. Grover. Mesh-Based Survivable Networks. Prentice Hall PTR, Upper Saddle River, NJ, 2004.

    Google Scholar 

  • W.D. Grover and J. Doucette. Design of a meta-mesh of chain subnetworks: enhancing the attractiveness of mesh-restorable WDM networking on low connectivity graphs. IEEE Journal on Selected Areas in Communications, 20(1):47–61, Jan. 2002.

    Article  Google Scholar 

  • A. Houle, B. Jaumard, and Y. Solari. Dimensioning wdm optical networks with minimum mspp configuration. In Proceedings of the Seventh INFORMS Telecommunications Conference, Boca Raton, FL, March 2004. INFORMS.

    Google Scholar 

  • J. Q. Hu. Optimal traffic grooming for wavelength-division-multiplexing rings with all-to-all uniform traffic. Journal of Optical Networking, 1(1):32–42, 2001a.

    Google Scholar 

  • J. Q. Hu. Traffic grooming in wavelength-division-multiplexing ring networks: a linear programming solution. Journal of Optical Networking, 1(11):397–408, 2001b.

    Google Scholar 

  • J. Q. Hu and B. Leida. Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks. In Proceedings of IEEE INFOCOM 2004, 2004.

    Google Scholar 

  • S. Kartalopoulos. Introduction to DWDM Technology. IEEE Press, Bellingham, WA, 2000.

    Google Scholar 

  • J. L. Kennington and E. V. Olinick. Wavelength translation in WDM networks: optimization models and solution procedures. INFORMS Journal on Computing, 16(2): 174–187, 2004.

    Article  MathSciNet  Google Scholar 

  • J. Kuri, N. Puech, and M. Gagnaire. Assessing the economic benefit of introducing multi-granularity switching cross-connects in optical transport networks. Technical Report TR-ENST-2004C003, ENST Paris, Paris, July 2004.

    Google Scholar 

  • A. Lardies, R. Gupta, and R. Patterson. Traffic grooming in a multi-layer network. Optical Networks Magazine, 2(3):91–99, May/June 2001.

    Google Scholar 

  • H. Liu and F. Tobagi. A novel efficient technique for traffic grooming in WDM SONET with multiple line speeds. In ICC’ 04, 2004.

    Google Scholar 

  • B. Melián, M. Laguna, and J. Moreno-Pérez. Minimizing the cost of placing and sizing wavelength division multiplexing and optical crossconnect equipment in a telecommunications network. Networks, 45(4): 199–209, July 2005.

    Article  MATH  MathSciNet  Google Scholar 

  • E. Modiano and P. Lin. Traffic grooming in WDM networks. IEEE Communications Magazine, 39(7): 124–129, July 2001.

    Article  Google Scholar 

  • B. Mukherjee. Optical Communication Networks. McGraw-Hill, New York, 1997.

    Google Scholar 

  • C. Ou, K. Zhu, H. Zang, L.H. Sahasrabuddhe, and B. Mukherjee. Traffic grooming for survivable WDM networks-shared protection. IEEE Journal on Selected Areas in Communications, 21(9): 1367–1383, Nov. 2003.

    Article  Google Scholar 

  • R. Parthiban, R.S. Tucker, and C. Leckie. Waveband grooming and IP aggregation in optical networks. IEEE Journal of Lightwave Technology, 21(11):2476–2488, Nov. 2003.

    Article  Google Scholar 

  • Passakon Prathombutr, Jerry Stach, and E. K. Park. An algorithm for traffic grooming in wdm optical mesh networks with multiple objectives. Telecommunication Systems, 28(3–4):369–386, 2005.

    Article  Google Scholar 

  • R. Ramaswami and K. N. Sivarajan. Optical Networks: A Practical Perspective. Morgan Kaufmann, San Francisco, second edition, 2002.

    Google Scholar 

  • N. Reingold. Telcordia’s SONET design tool, presentation at INFORMS Telecommunications Conference, March 1999.

    Google Scholar 

  • M. Schwartz. Telecommunication Networks: Protocols, Modeling and Analysis, volume Reading, MA. Addison-Wesley, 1987.

    Google Scholar 

  • R. Sharma. Network Design Using EcoNets. International Thomson Publishing, Boston, 1997.

    Google Scholar 

  • J. Spragins. Telecommunications: Protocols and Design. Addison-Wesley, Reading, MA, 1994.

    Google Scholar 

  • N. Sreenath, B. H. Gurucharan, G. Mohan, and C. Siva Ram Murthy. A two-stage approach for virtual topology reconfiguration of WDM optical networks. Optical Networks Magazine, 2(3):58–71, May/June 2001.

    Google Scholar 

  • W. Stallings. High-Speed Networks and Internets: Performance and Quality of Service. Prentice Hall, Upper Saddle River, NJ, second edition, 2002.

    Google Scholar 

  • T. Stern and K. Bala. Multiwavelength Optical Networks: A Layered Approach. Addison-Wesley, Reading, MA, 1999.

    Google Scholar 

  • J. Strand, R. Doverspike, and G. Li. Importance of wavelength conversion in an optical network. Optical Networks Magazine, 2(3):33–44, May/June 2001.

    Google Scholar 

  • A. Tanenbaum. Computer Networks. Prentice Hall PTR, Upper Saddle River, NJ, third edition, 1996.

    Google Scholar 

  • S. Thiagarajan and A.K. Somani. A capacity correlation model for WDM networks with constrained grooming capabilities. In ICC 2001, volume 5, pages 1592–1596. IEEE International Conference on, June 2001.

    Google Scholar 

  • P.-J. Wan, G. Calinescu, L. Liu, and O. Frieder. Grooming of arbitrary traffic in SONET/WDM BLSRs. IEEE Journal on Selected Areas in Communications, 18(10): 1995–2003, Oct. 2000.

    Article  Google Scholar 

  • J. Wang, W. Cho, V. R. Vemuri, and B. Mukherjee. Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections. Lightwave Technology, Journal of, 19(11):1645–1653, Nov. 2001.

    Article  Google Scholar 

  • J. Weston-Dawkes and S. Baroni. Mesh network grooming and restoration optimized for optical bypass. In Technical Proceedings of the National Fiber Optic Engineers Conference (NDOEF 2002), pages 1438–1449, 2002.

    Google Scholar 

  • S. Zhang and B. Ramamurthy. Dynamic traffic grooming algorithms for reconfigurable SONET over WDM networks. IEEE Journal on Selected Areas in Communications, 21(7): 1165–1172, Sept. 2003.

    Article  Google Scholar 

  • X. Zhang and C. Qiao. An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings. IEEE/ACM Transactions on Networking, 8(5):608–617, Oct. 2000.

    Article  Google Scholar 

  • D. Zhemin and M. Hamdi. Traffic grooming in optical WDM mesh networks using the blocking island paradigm. Optical Networks Magazine, 4(6):7–13, Nov/Dec 2003.

    Google Scholar 

  • Hongyue Zhu, Hui Zang, Keyao Zhu, and Biswanath Mukherjee. A novel generic graph model for traffic grooming in heterogeneous wdm mesh networks. IEEE/ACM Trans. Netw., 11(2):285–299, 2003a.

    Article  Google Scholar 

  • K. Zhu and B. Mukherjee. Traffic grooming in an optical WDM mesh network. IEEE Journal on Selected Areas in Communications, 20(1): 122–133, Jan. 2002.

    Article  Google Scholar 

  • K. Zhu and B. Mukherjee. A review of traffic grooming in WDM optical networks: architectures and challenges. Optical Networks Magazine, 4(2):55–64, March/April 2003.

    Google Scholar 

  • K. Zhu, H. Zang, and B. Mukherjee. A comprehensive study on next-generation optical grooming switches. IEEE Journal on Selected Areas in Communications, 21(7): 1173–1186, Sept. 2003b.

    Article  Google Scholar 

  • K. Zhu, H. Zhu, and B. Mukherjee. Traffic engineering in multigranularity heterogeneous optical WDM mesh networks through dynamic traffic grooming. IEEE Network, 17(2):8–15, March–April 2003c.

    Article  Google Scholar 

  • A. Zymolka and A. Koster. Design of survivable optical networks by demand-wise shared protection. In Proceedings of the Seventh INFORMS Telecommunications Conference, Boca Raton, FL, March 2004. INFORMS.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Management, Information, and Systems, Southern Methodist University, Dallas, TX, 75205, USA

    Richard S. Barr

  2. OptionTel, LLC, Dallas, TX, 75252, USA

    M. Scott Kingsley

  3. School of Business University of Alberta, Edmonton, Alberta, T6G 2R6, Canada

    Raymond A. Patterson

Authors
  1. Richard S. Barr
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Scott Kingsley
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raymond A. Patterson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. AT&T Labs Research, Florham Park, New Jersey

    Mauricio G. C. Resende

  2. University of Florida, Gainesville, Florida

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Barr, R.S., Scott Kingsley, M., Patterson, R.A. (2006). Telecommunications Network Grooming. In: Resende, M.G.C., Pardalos, P.M. (eds) Handbook of Optimization in Telecommunications. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30165-5_29

Download citation

Publish with us

Policies and ethics

Search

Navigation