skip to main content
article

MICRON: a framework for connection establishment in optical networks

Published: 02 April 2008 Publication History

Abstract

Traffic grooming in optical networks has gained significance due to the prevailing sub-wavelength requirement of end users. Optical networks get upgraded to the latest technology slowly with time with only a subset of nodes being upgraded to the latest technology. The networks are thus comprised of nodes employing heterogeneous switching architectures. In this paper, we develop a framework called Methodology for Information Collection and Routing in Optical Networks (MICRON) for connection establishment in optical grooming networks with heterogeneous switching architectures. We illustrate with examples the information that may be collected from the links, and operators that may be used to obtain information along a path. The information can be used to select a path dynamically depending on the network status. We complete the MICRON framework by providing a generic channel assignment procedure that could be employed to implement different channel assignment schemes. Various routing and channel assignment algorithms can be developed from the proposed framework. The framework may be easily implemented with simple traffic engineering extensions to the already existing routing protocols in the wide-area networks.

References

[1]
{1} D. K. Hunter and D. G. Smith, "New architectures for optical TDM switching," J. Lightw. Technol., vol. 11, no. 3, pp. 495-511, Mar. 1993.
[2]
{2} H. F. Jordan, D. Lee, K. Y. Lee, and S. V. Ramanan, "Serial array time slot interchangers and optical implementations," IEEE Trans. Comput., vol. 43, no. 11, pp. 1309-1318, Nov. 1994.
[3]
{3} J. Yates, J. Lacey, and D. Everitt, "Blocking in multiwavelength TDM networks," in Proc. 4th Int. Conf. Telecommunication Systems, Modeling, and Analysis, Nashville, TN, Mar. 1996, pp. 535-541.
[4]
{4} A. L. Chiu and E. H. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightw. Technol., vol. 18, no. 1, pp. 2-12, Jan. 2000.
[5]
{5} O. Gerstel, R. Ramaswami, and G. H. Sasaki, "Cost-effective traffic grooming in WDM rings," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 618-630, Oct. 2000.
[6]
{6} 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," J. Lightw. Technol., vol. 19, no. 11, pp. 1645-1653, Nov. 2001.
[7]
{7} A. Jarray and B. Jaumard, "Exact ILP solution for the grooming problem in WDM ring networks," in Proc. IEEE Int. Conf. Communications (ICC), Seoul, Korea, May 2005, vol. 3, pp. 1708-1712.
[8]
{8} H. Huang and J. A. Copeland, "Hybrid wavelength and sub-wavelength routed optical networks," in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 2001, vol. 4, pp. 25-29.
[9]
{9} P. Prathombutr, J. Stach, and E. K. Park, "An algorithm for traffic grooming in WDM optical mesh networks," in Proc. IEEE Int. Conf. Computer Communications and Networks (ICCCN), Dallas, TX, Oct. 2003, pp. 405-411.
[10]
{10} J. Hu and B. Leida, "Traffic grooming, routing and wavelength assignment in optical WDM mesh networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 495-501.
[11]
{11} 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, Nov. 2004.
[12]
{12} W. Yao and B. Ramamurthy, "Rerouting schemes for dynamic traffic grooming in optical WDM mesh networks," in Proc. IEEE GLOBECOM, Dallas, TX, Nov.-Dec. 2004, vol. 3, pp. 1793-1797.
[13]
{13} A. Mokhtar and M. Azizoglu, "Adaptive wavelength routing all-optical networks," IEEE Trans. Networking, vol. 6, no. 2, pp. 197-206, Apr. 1998.
[14]
{14} H. Zang, J. Jue, L. Sahasrabuddhe, R. Ramamurthy, and B. Mukherjee, "Dynamic lightpath establishment in wavelength-routed WDM networks," IEEE Commun. Mag., vol. 39, no. 9, pp. 100-108, Sep. 2001.
[15]
{15} G. Li and R. Simha, "On the wavelength assignment problem in multifiber WDM star and ring networks," IEEE/ACM Trans. Networking, vol. 9, no. 1, pp. 60-68, Feb. 2001.
[16]
{16} B. Wen and K. M. Sivalingam, "Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 1442-1450.
[17]
{17} K. Zhu, H. Zhu, and B. Mukherjee, "Traffic engineering in multigranularity heterogeneous WDM mesh networks through dynamic traffic grooming," IEEE Network, vol. 17, no. 2, pp. 8-15, Mar.-Apr. 2003.
[18]
{18} H. Zhu, K. Zang, K. Zhu, and B. Mukherjee, "A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks," IEEE/ACM Trans. Networking, vol. 11, no. 2, pp. 285-299, Apr. 2003.
[19]
{19} L. Li and A. K. Somani, "Fiber requirement in multifiber WDM networks with alternate-path routing," in Proc. Int. Conf. Computer Communications and Networks (ICCCN'99), Boston, MA, Oct. 1999, pp. 338-343.
[20]
{20} E. Karasan and E. Ayanoglu, "Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks," IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 186-196, Apr. 1998.
[21]
{21} C.-F. Hsu, T.-L. Liu, and N.-F. Huang, "Performance of adaptive routing strategies in wavelength-routed networks," in Proc. IEEE Int. Conf. Performance, Computing, and Communications, Phoenix, AZ, Apr. 2001, pp. 163-170.
[22]
{22} R. Srinivasan and A. K. Somani, "A generalized framework for analyzing time-space switched optical networks," IEEE J. Sel. Areas Commun.: Special Issue on WDM-Based Network Architectures, vol. 20, no. 1, pp. 202-215, Jan. 2002.
[23]
{23} R. Perlman, Interconnections: Bridges, Routers, Switches, and Internetworking Protocols, 2nd ed. Reading, MA: Addison-Wesley, 1999.
[24]
{24} R. Srinivasan, "A generalized framework for analyzing time-space switched optical networks," Ph.D. dissertation, Iowa State Univ., Ames, IA, 2002.
[25]
{25} V. Elek, A. Fumagalli, and G. Wedzinga, "Photonic slot routing: A cost effective approach to designing all-optical access and metro networks," IEEE Commun. Mag., vol. 39, no. 11, pp. 164-172, Nov. 2001.
[26]
{26} R. Srinivasan and A. K. Somani, "Request-specific routing in WDM grooming networks," in Proc. IEEE Int. Conf. Communications (ICC 2002), New York, Apr. 2002, pp. 2876-2880.
[27]
{27} M. Sridharan, R. Srinivasan, and A. K. Somani, "Dynamic routing with partial information in mesh-restorable optical networks," in Proc. 6th Working Conf. Optical Networks Design and Modelling, Feb. 2002, pp. 327-346.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 16, Issue 2
April 2008
244 pages

Publisher

IEEE Press

Publication History

Published: 02 April 2008
Published in TON Volume 16, Issue 2

Author Tags

  1. capacity and connection management framework
  2. channel assignment
  3. path selection
  4. traffic grooming
  5. wavelength division multiplexing
  6. wavelength routing

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 293
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media