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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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.
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.
R. Barr and R. Patterson. Grooming telecommunications networks. Optical Networks Magazine, 2(3):20–23, May/June 2001.
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.
J. Bellamy. Digital Telephony. John Wiley, New York, second edition, 1991.
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.
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.
D. Betsekas and R. Gallager. Data Networks. Prentice Hall, Englewood Cliffs, NJ, second edition, 1992.
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.
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.
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.
X. Cao, V. Anand, and C. Qiao. Waveband switching in optical networks. IEEE Communications Magazine, 41(4): 105–112, April 2003a.
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.
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.
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.
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.
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.
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.
T. Y. Chow and P. J. Lin. The ring grooming problem. Networks, 44(3): 194–202, 2004.
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.
T. Cinkler. Traffic and λ grooming. IEEE Network, 17(2): 16–21, March-April 2003.
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.
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.
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.
M. Day and G. Ester. Mesh and ring architectures for the optical network layer. In Proceedings of NFOEC 97, 1997.
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.
R. D. Doverspike. Algorithms for multiplex bundling in a telecommunications network. Operations Research, 39(6):925–944, 1991.
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.
R. Dutta and G.N. Rouskas. Traffic grooming in WDM networks: past and future. IEEE Network, 16(6):46–56, Nov.–Dec. 2002b.
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.
T.A. Feo and M.G.C. Resende. Greedy randomized adaptive search procedures. Journal of Global Optimization, 6:109–133, 1995.
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.
O. Gerstel, R. Ramaswami, and G. Sasaki. Cost effective traffic grooming in WDM rings. IEEE/ACM Transactions on Networking, 8(5):618–630, 2000.
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.
G. Gilder. TELECOSM: How Infinite Bandwidth will Revolutionize Our World. Free Press, New York, 2000.
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.
F. Glover and M. Laguna. Tabu Search. Kluwer Academic Publishers, Boston, 1997.
W. Goralski. SONET: A Guide to Synchronous Optical Network. McGraw-Hill, New York, 1997.
W. D. Grover. Mesh-Based Survivable Networks. Prentice Hall PTR, Upper Saddle River, NJ, 2004.
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.
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.
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.
J. Q. Hu. Traffic grooming in wavelength-division-multiplexing ring networks: a linear programming solution. Journal of Optical Networking, 1(11):397–408, 2001b.
J. Q. Hu and B. Leida. Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks. In Proceedings of IEEE INFOCOM 2004, 2004.
S. Kartalopoulos. Introduction to DWDM Technology. IEEE Press, Bellingham, WA, 2000.
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.
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.
A. Lardies, R. Gupta, and R. Patterson. Traffic grooming in a multi-layer network. Optical Networks Magazine, 2(3):91–99, May/June 2001.
H. Liu and F. Tobagi. A novel efficient technique for traffic grooming in WDM SONET with multiple line speeds. In ICC’ 04, 2004.
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.
E. Modiano and P. Lin. Traffic grooming in WDM networks. IEEE Communications Magazine, 39(7): 124–129, July 2001.
B. Mukherjee. Optical Communication Networks. McGraw-Hill, New York, 1997.
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.
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.
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.
R. Ramaswami and K. N. Sivarajan. Optical Networks: A Practical Perspective. Morgan Kaufmann, San Francisco, second edition, 2002.
N. Reingold. Telcordia’s SONET design tool, presentation at INFORMS Telecommunications Conference, March 1999.
M. Schwartz. Telecommunication Networks: Protocols, Modeling and Analysis, volume Reading, MA. Addison-Wesley, 1987.
R. Sharma. Network Design Using EcoNets. International Thomson Publishing, Boston, 1997.
J. Spragins. Telecommunications: Protocols and Design. Addison-Wesley, Reading, MA, 1994.
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.
W. Stallings. High-Speed Networks and Internets: Performance and Quality of Service. Prentice Hall, Upper Saddle River, NJ, second edition, 2002.
T. Stern and K. Bala. Multiwavelength Optical Networks: A Layered Approach. Addison-Wesley, Reading, MA, 1999.
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.
A. Tanenbaum. Computer Networks. Prentice Hall PTR, Upper Saddle River, NJ, third edition, 1996.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-0-387-30165-5_29
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30662-9
Online ISBN: 978-0-387-30165-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)