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. 9 — Sep. 1, 2010
  • pp: 730–744

Dimensioning WDM Networks for Dynamic Routing of Evolving Traffic

Xiaolan J. Zhang, Sun-il Kim, and Steven S. Lumetta  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 9, pp. 730-744 (2010)
http://dx.doi.org/10.1364/JOCN.2.000730


View Full Text Article

Acrobat PDF (399 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

New Internet applications are increasingly generating high-bandwidth and short-lived demands. If network resources are available, establishing a lightpath on demand only takes a few minutes on today’s reconfigurable optical networks. These demands thus create a more variable and unpredictable environment for long-term network planning. At the same time, upgrading backbone networks remains expensive and infrequent. Dimensioning network resources to sustain variable traffic demands for a long time, while requiring fewer upgrades to achieve high performance, has become a challenging problem. Two kinds of dimensioning problems for optical opaque networks are proposed and studied in this paper: basic dimensioning allocates network resources for a newly built network, and incremental dimensioning allocates extra resources for future demand growth and variations. We propose new metrics to quantify the traffic load and the traffic pattern evolution for dynamically routed networks. We evaluate the performance under load scaling, traffic evolution, and misdimensioning. We show that a dimensioned network can sustain a much higher load while providing the same performance compared with misdimensioned ones. Our approach is better adapted to traffic evolution than a uniform allocation and an asymptotic optimization approach proposed earlier.

© 2010 Optical Society of America

OCIS Codes
(060.4253) Fiber optics and optical communications : Networks, circuit-switched
(060.4256) Fiber optics and optical communications : Networks, network optimization

ToC Category:
Research Papers

History
Original Manuscript: November 2, 2009
Revised Manuscript: May 12, 2010
Manuscript Accepted: July 12, 2010
Published: August 31, 2010

Citation
Xiaolan J. Zhang, Sun-il Kim, and Steven S. Lumetta, "Dimensioning WDM Networks for Dynamic Routing of Evolving Traffic," J. Opt. Commun. Netw. 2, 730-744 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-9-730


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. S. McCreary and K. Claffy, “Trends in wide area IP traffic patterns—A view from Ames Internet Exchange,” in Proc. of the 13th ITC Specialist Seminar on Internet Traffic Measurement and Modelling, Monterey, CA, 2000.
  2. A. Dwivedi and R. Wagner, “Traffic model for USA long-distance optical network,” in Optical Fiber Communication Conf., 2000, vol. 1, pp. 156–158.
  3. R. Doverspike and P. Magill, “Commercial optical networks, overlay networks, and services,” in Optical Fiber Telecommunications, Vol. B, Systems and Networks. London, UK: Elsevier, 2008, pp. 511–560.
  4. A. Elwalid, D. Mitra, I. Saniee, and I. Widjaja, “Routing and protection in GMPLS networks: from shortest paths to optimized designs,” J. Lightwave Technol. , vol. 21, no. 11, pp. 2828–2838, 2003. [CrossRef]
  5. S. Spadaro, “Traffic engineering in IP over optical transport networks for metropolitan and wide area environments,” Ph.D. dissertation, Universitat Politècnica de Catalunya, 2004.
  6. Y. Xin, L. Battestilli, and G. Karmous-Edwards, “Generic optical network provisioning services to support emerging grid applications,” in 4th Int. Conf. on Broadband Communication, Networks, and Systems, Raleigh, NC, 2007, pp. 131–140.
  7. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective. San Francisco, CA: Morgan Kaufmann, 1998.
  8. N. Ghani and S. Dixit, “Channel provisioning for higher-layer protocols in WDM networks,” Proc. SPIE , vol. 3843, no. 1, pp. 22–32, 1999.
  9. J. Strand and A. Chiu, “Realizing the advantages of optical reconfigurability and restoration with integrated optical cross-connects,” J. Lightwave Technol. , vol. 21, no. 11, pp. 2871–2882, Nov. 2003. [CrossRef]
  10. M. D. Feuer, D. C. Kilper, and S. L. Woodward, “ROADMs and their system applications,” in Optical Fiber Telecommunications, Vol. B, Systems and Networks. London, UK: Elsevier, 2008, pp. 293–344.
  11. X. J. Zhang, M. Birk, A. Chiu, R. Doverspike, M. D. Feuer, P. Magill, E. Mavrogiorgis, J. Pastor, S. L. Woodward, and J. Yates, “Bridge-and-roll demonstration in GRIPhoN (globally recongurable intelligent photonic network),” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., San Diego, CA, 2010, pp. 1–3.
  12. L. Berger, “Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description,” IETF RFC 3471, Jan. 2003.
  13. K. Casier, S. Verbrugge, D. Colle, I. Lievens, A. Groebbens, M. Pickavet, and P. Demeester, “Dimensioning studies for transparent optical backbone networks,” in Proc. of 2005 7th Int. Conf. on Transparent Optical Networks, 2005, vol. 1, pp. 252–255.
  14. J. Späth, “Dynamic routing and resource allocation in WDM transport networks,” Comput. Netw. , vol. 32, pp. 519–538, May 1999.
  15. T. K. Nayak and K. N. Sivarajan, “Routing and dimensioning of optical networks under traffic growth models: an asymptotic analysis,” IEEE J. Sel. Areas in Commun. , vol. 21, no. 8, pp. 2721–2725, Oct. 2003. [CrossRef]
  16. X. J. Zhang, S. Kim, and S. S. Lumetta, “Resource dimensioning in WDM networks under state-based routing schemes,” in 4th Int. Conf. on Broadband Communications, Networks, and Systems, Raleigh, NC, 2007, pp. 375–384.
  17. F. P. Kelly, “Blocking probabilities in large circuit-switched networks,” Adv. Appl. Probab. , vol. 18, pp. 473–505, 1986. [CrossRef]
  18. B. R. Hurley, C. J. R. Seidl, and W. F. Sewell, “A survey of dynamic routing methods for circuit-switched traffic,” IEEE Commun. Mag. , vol. 25, no. 9, pp. 13–21, 1987. [CrossRef]
  19. A. Girard, Routing and Dimensioning in Circuit-Switched Networks. Boston, MA: Addison-Wesley Longman, 1990.
  20. A. Girard and B. Liau, “Dimensioning of adaptively routed networks,” IEEE/ACM Trans. Netw. , vol. 1, no. 4, pp. 460–468, 1993. [CrossRef]
  21. F. P. Kelly, “Loss Networks,” Ann. Appl. Probab. , vol. 1, no. 3, pp. 319–378, 1991.
  22. X. J. Zhang, S. Kim, and S. S. Lumetta, “Efficient and robust congestion estimation for dynamic WDM networks,” University of Illinois, Urbana-Champaign, Tech. Rep. UILU-ENG-09-2212, 2009.
  23. M. Liu and J. Baras, “Fixed point approximation for multirate multihop loss networks with state-dependent routing,” IEEE/ACM Trans. Netw. , vol. 12, no. 2, pp. 361–374, Apr. 2004. [CrossRef]
  24. C. Xin, “Blocking analysis of dynamic traffic grooming in mesh WDM optical networks,” IEEE/ACM Trans. Netw. , vol. 15, no. 3, pp. 721–733, June 2007. [CrossRef]
  25. X. J. Zhang, S. Kim, and S. S. Lumetta, “Reduced flow routing: leveraging residual capacity to reduce blocking in GMPLS networks,” in 4th Int. Conf. on Broadband Communications, Networks, and Systems, Raleigh, NC, 2007, pp. 394–403.
  26. Z. Jing, H. Sun, and L. Li, “Performance evaluation of packet discard schemes in ATM switches in heterogeneous traffic environment,” in 2nd Int. Conf. on ATM, 1999, pp. 482–491.
  27. B. Wen and K. Sivalingam, “Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks,” 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, 2002, vol. 3, pp. 1442–1450.
  28. W. Tian, “A dynamic modeling and dimensioning approach for all-optical networks,” in 3rd Int. Conf. on Broaband Communications, Networks and Systems, 2006.
  29. S. Subramaniam, M. Azizoglu, and A. Somani, “All-optical networks with sparse wavelength conversion,” IEEE/ACM Trans. Netw. , vol. 4, no. 4, pp. 544–557, Aug. 1996. [CrossRef]
  30. J. Yates, “Performance analysis of dynamically-reconfigurable wavelength division multiplexed networks,” Ph.D. dissertation, The University of Melbourne, 1997.
  31. S.-W. Kim and S.-W. Seo, “Regenerator placement algorithms for connection establishment in all-optical networks,” IEE Proc.-Commun. , vol. 148, no. 1, pp. 25–30, Feb. 2001. [CrossRef]
  32. M. Tornatore, G. Maier, and A. Pattavina, “WDM network optimization by ILP based on source formulation,” in 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, 2002, vol. 3, pp. 1813–1821.
  33. E. Yetginer and E. Karasan, “Regenerator placement and traffic engineering with restoration in GMPLS networks,” Photonic Network Commun. , vol. 6, no. 11, pp. 139–149, Sept. 2003. [CrossRef]
  34. A. Morea, H. Nakajima, L. Chacon, E. Le Rouzic, B. Decocq, and J.-P. Sebille, “Impact of the reach of WDM systems and traffic volume on the network resources and cost of translucent optical transport networks,” in 6th Int. Conf. on Transparent Optical Networks, 2004, vol. 1, pp. 65–68.
  35. X. Yang and B. Ramamurthy, “Sparse regeneration in translucent wavelength-routed optical networks: architecture, network design and wavelength routing,” Photonic Network Commun. , vol. 10, no. 1, pp. 39–53, July 2005. [CrossRef]
  36. G. Weichenberg, V. Chan, and M. Medard, “On the capacity of optical networks: a framework for comparing different transport architectures,” IEEE J. Sel. Areas Commun. , vol. 25, no. 6, pp. 84–101, Aug. 2007. [CrossRef]
  37. B. Chen and F. Tobagi, “Network topology design to optimize link and switching costs,” in IEEE Int. Conf. on Communications, 2007, pp. 2450–2456.
  38. G. N. Rouskas and M. H. Ammar, “Dynamic reconfiguration in multihop WDM networks,” J. High Speed Networks , vol. 4, pp. 221–238, 1995.
  39. A. Farago, S. Blaabjerg, L. Ast, G. Gordos, and T. Henk, “A new degree of freedom in ATM network dimensioning: optimizing the logical configuration,” IEEE J. Sel. Areas Commun. , vol. 13, no. 7, pp. 1199–1206, Sept. 1995. [CrossRef]
  40. R. Ramaswami and K. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun. , vol. 14, no. 5, pp. 840–851, June 1996. [CrossRef]
  41. A. Gencata and B. Mukherjee, “Virtual-topology adaptation for WDM mesh networks under dynamic traffic,” in 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, 2002, pp. 48–56.
  42. H. Levy, T. Mendelson, and G. Goren, “Dynamic allocation of resources to virtual path agents,” IEEE/ACM Trans. Netw. , vol. 12, no. 4, pp. 746–758, Aug. 2004. [CrossRef]
  43. C. Xin and B. Wang, “Logical topology design for dynamic traffic grooming in mesh WDM optical networks,” in IEEE Int. Conf. on Communications, 2005, vol. 3, pp. 1792–1796.
  44. A. Zymolka, A. Koster, and R. Wessäly, “Transparent optical network design with sparse wavelength conversion,” in Conf. on Optical Network Design and Modeling, Budapest, Hungary, 2003, pp. 61–80.
  45. J. Strand, A. L. Chiu, and R. Tkach, “Issues for routing in the optical layer,” IEEE Commun. Mag. , vol. 39, no. 2, pp. 81–87, Feb. 2001. [CrossRef]
  46. S. Baroni and P. Bayvel, “Wavelength requirements in arbitrarily connected wavelength-routed optical networks,” J. Lightwave Technol. , vol. 15, no. 2, pp. 242–251, Feb. 1997. [CrossRef]
  47. A. Zapata, A. Leiva, R. Vallejos, and M. Aravena, “Static vs. dynamic WDM optical networks under single-cable failure conditions,” in 13th Conf. on Optical Network Design and Modeling, Braunschweig, Germany, 2009.
  48. S. Sinha and C. S. R. Murthy, “Information theoretic approach to traffic adaptive WDM networks,” IEEE/ACM Trans. Netw. , vol. 13, no. 4, pp. 881–894, 2005. [CrossRef]
  49. N. Srinivas and C. S. R. Murthy, “Design and dimensioning of a WDM mesh network to groom dynamically varying traffic,” Photonic Network Commun. , vol. 7, no. 2, pp. 179–191, Mar. 2004. [CrossRef]
  50. J. He, M. Brandt-Pearce, and S. Subramaniam, “QoS-aware wavelength assignment with BER and latency constraints for all-optical networks,” J. Lightwave Technol. , vol. 27, no. 5, pp. 462–474, Mar. 2009.
  51. Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, and B. Xu, “Cross-layer adaptive routing and wavelength assignment in all-optical networks,” IEEE J. Sel. Areas Commun. , vol. 28, no. 6, pp. 32–44, Aug. 2008.
  52. R. Guerin, A. Orda, and D. Williams, “QoS routing mechanisms and OSPF extensions,” in IEEE Global Telecommunications Conf., 1997, pp. 1903–1908.
  53. A. Jukan and H. van As, “Quality-of-service routing in optical networks,” in 11th Int. Conf. on Integrated Optics and Optical Fibre Communications and 23rd European Conf. on Optical Communications, 1997, vol. 3, pp. 160–163.
  54. G. Apostolopoulos, R. Guérin, S. Kamat, and S. K. Tripathi, “Quality of service based routing: a performance perspective,” Comput. Commun. Rev. , vol. 28, no. 4, pp. 17–28, 1998. [CrossRef]
  55. S. Ramesh, G. N. Rouskas, and H. G. Perros, “Computing blocking probabilities in multiclass wavelength routing networks,” ACM Trans. Model. Comput. Simul. , vol. 10, no. 2, pp. 87–103, 2000. [CrossRef]
  56. J. L. Marzo, E. Calle, C. Scoglio, and T. Anjah, “QoS online routing and MPLS multilevel protection: a survey,” IEEE Commun. Mag. , vol. 41, no. 10, pp. 126–132, Oct. 2003.
  57. P. Iovanna, R. Sabella, and P. D’Aprile, “GMPLS traffic engineering system to dynamically manage several classes of services: performance analysis,” in IEEE Conf. on Optical Network Design and Modeling, 2005, pp. 483–491.
  58. X. Yang, T. Lehman, C. Tracy, J. Sobieski, S. Gong, P. Torab, and B. Jabbari, “Policy-based resource management and service provisioning in GMPLS networks,” in 25th IEEE Int. Conf. on Computer Communications, 2006, pp. 1–12.
  59. J. Kuri, N. Puech, and M. Gagnaire, “Routing and grooming of scheduled lightpath demands in a multi-granularity switching network: a mathematical model,” in Conf. on Optical Network Design and Modeling, 2005, pp. 73–83.
  60. B. Wang and A. Deshmukh, “An all hops optimal algorithm for dynamic routing of sliding scheduled traffic demands,” IEEE Commun. Lett. , vol. 9, no. 10, pp. 936–938, Oct. 2005. [CrossRef]
  61. T. D. Wallace and A. Shami, “Connection management algorithm for advance lightpath reservation in WDM networks,” 4th Int. Conf. on Broadband Communications, Networks and Systems, 2007, pp. 837–844.
  62. S. Fortune and L. Zhang, “The effect of bridge-and-roll on minimizing wavelength conversion for dynamic traffic,” in 34th European Conf. on Optical Communication, 2008.
  63. B. Szviatovszky, A. Szentesi, and A. Juttner, “Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing,” Comput. Commun. , vol. 25, pp. 1076–1083, 2002. [CrossRef]
  64. P. Iovanna, R. Sabella, and M. Settembre, “A traffic engineering system for multilayer networks based on the GMPLS paradigm,” IEEE Network , vol. 17, no. 2, pp. 28–37, Mar./Apr. 2003. [CrossRef]
  65. H.-W. Chu and D. H. K. Tsang, “Modified least loaded routing in virtual path based ATM networks,” Telecommun. Syst. , vol. 7, no. 1, pp. 45–57, June 1997. [CrossRef]
  66. D. Medhi and I. Sukiman, “Admission control and dynamic routing schemes for wide-area broadband networks: their interaction and network performance,” in Proc. of the Int. IFIP/IEEE Conf. on Broadband Communications, Montreal, Canada, 1996, pp. 99–110.
  67. L. Li and A. Somani, “Dynamic wavelength routing techniques and their performance analyses,” in Optical WDM Networks: Principles and Practice, K.M.Sivalingam and S.Subramaniam, Eds. Springer, 2002, pp. 247–272.
  68. B. Zhou and H. T. Mouftah, “Adaptive least loaded routing for multi-fiber WDM networks using approximate congestion information,” in IEEE Int. Conf. on Communications, 2002, vol. 5, pp. 2725–2749.
  69. R. Mewanou and S. Pierre, “Dynamic routing algorithms in all-optical networks,” in Canadian Conf. on Electrical and Computer Engineering, 2003, vol. 2, pp. 773–776.
  70. X. Tian, X. Qi, Q. Ma, and X. Zhang, “Study on a distributed wavelength routing algorithm in WDM optical transport networks,” Photonic Network Commun. , vol. 11, no. 3, pp. 271–276, May 2006. [CrossRef]
  71. A. Shaikh, J. Rexford, and K. G. Shin, “Load-sensitive routing of long-lived IP flows,” in SIGCOMM ’99: Proc. of the Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, 1999, pp. 215–226.
  72. Y. Lee and J. M. Tien, “Static and dynamic approaches to modeling end-to-end routing in circuit-switched networks,” IEEE/ACM Trans. Netw. , vol. 10, no. 5, pp. 693–705, 2002. [CrossRef]
  73. S. Xu and S. Kaoru, “Comparison between shortest path first routing and dynamic least load routing in WDM networks,”IEICE Tech. Rep. , vol. 101, pp. 11–16, 2001.
  74. Z. Wang and J. Crowcroft, “Quality-of-service routing for supporting multimedia applications,” IEEE J. Sel. Areas Commun. , vol. 14, no. 7, pp. 1228–1234, 1996. [CrossRef]
  75. M. S. Kodialam and T. V. Lakshman, “Minimum interference routing with applications to MPLS traffic engineering,” in 19th Annu. Joint Conf. of the IEEE Computer and Communications Societies, 2000, pp. 884–893.
  76. S. Kim, X. J. Zhang, and S. S. Lumetta, “Towards a deeper understanding of managing dynamic optical networks under link failures,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper JThA81.
  77. X. J. Zhang, S. Kim, and S. S. Lumetta, “Resource provisioning for dynamic multi-domain WDM networks: effectiveness and fairness,” in 13th Conf. on Optical Network Design and Modeling, Braunschweig, Germany, Feb. 2009.

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