Abstract

In a wavelength division multiplexing (WDM)-based network, lightpaths are established between router pairs to form a virtual topology residing on top of the underlying physical topology. The ability to reconfigure its virtual topology upon dynamically changing traffic patterns has been identified as one of the most important features of WDM-based networks. Given a multifiber WDM network with limited fiber and wavelength resources, an existing virtual topology, and a new set of traffic demands, this paper addresses the problem of finding the new virtual topology that maximizes the carried traffic of connections, while absolutely guaranteeing that ongoing connections are not disrupted. We introduce conditions under which the new virtual topology has the intrinsic property of no service disruption. Then, we use these conditions to formulate the reconfiguration problem as an integer linear program (ILP). We also present a heuristic reconfiguration algorithm that is based on partitioning the traffic demands, so as to maintain wavelength loads as balanced as possible, followed by solving a sequence of single-wavelength problems. We theoretically verify the correctness of the algorithm, and illustrate its efficiency in terms of solution quality and computational cost via numerical experiments.

© 2005 IEEE

PDF Article

References

  • View by:
  • |

  1. K. Bala, G. Ellinas, M. Post, C.-C. Shen, J. Wei and N. Antoniades, "Towards hitless reconfiguration in WDM optical networks for ATM transport", in Proc. IEEE Global Telecommunications Conf. (GLOBECOM), London, U.K.,Nov. 1996, pp. 316-320.
  2. I. Baldine and G. N. Rouskas, "Traffic adaptive WDM networks: A study of reconfiguration issues", J. Lightw. Technol., vol. 19, no. 4, pp. 433-455, Apr. 2001.
  3. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulations, resource budgeting tradeoffs and a reconfiguration study", IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598-607, Oct. 2000.
  4. D. Bienstock and O. G�nl�k, "A degree sequence problem related to network design", Networks, vol. 24, no. 4, pp. 195-205, Jul. 1994.
  5. A. Gen�ata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic", IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 236-247, Apr. 2003.
  6. A. Gen�ata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic", in Proc. IEEE Information Communications (INFOCOM), New York, Jun. 2002, pp. 48-56.
  7. W. Golab and R. Boutaba, "Policy-driven automated reconfiguration for performance management in WDM optical networks", IEEE Commun. Mag., vol. 42, no. 1, pp. 44-51, Jan. 2004.
  8. J.-F. Labourdette, G. W. Hart and A. S. Acampora, "Branch-exchange sequences for reconfiguration of lightwave networks", IEEE Trans. Commun., vol. 42, no. 10, pp. 2822-2832, Oct. 1994.
  9. A. Narula-Tam and E. Modiano, "Dynamic load balancing in WDM packet networks with and without wavelength constraints", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1972-1979, Oct. 2000.
  10. A. Narula-Tam and E. Modiano, "Dynamic load balancing for WDM-based packet networks", in Proc. IEEE Information Communications (INFOCOM), Tel Aviv, Israel,Mar. 2000, pp. 1010-1019.
  11. A. E. Ozdaglar and D. P. Bertsekas, "Routing and wavelength assignment in optical networks", IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 259-272, Apr. 2003.
  12. B. Ramamurthy and A. Ramakrishnan, "Virtual topology reconfiguration of wavelength-routed optical WDM networks", in Proc. Global Telecommunications Conf. (GLOBECOM), vol. 2, San Francisco, CA, Dec. 2000, pp. 1269-1275.
  13. G. N. Rouskas and M. H. Ammar, "Dynamic reconfiguration in multihop WDM networks", J. High Speed Netw., vol. 4, no. 3, pp. 221-238, 1995.
  14. M. Saad and Z.-Q. Luo, "On the routing and wavelength assignment in multifiber WDM networks", IEEE J. Sel. Areas in Commun., vol. 22, no. 9, pp. 1708-1717, Nov. 2004.
  15. J. Y. Wei, "Advances in the management and control of optical internet", IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 768-785, May 2002.
  16. <corpauth></corpauth> ILOG CPLEX 7.1, "User's Manual", ILOG, Mountain View, CA, Mar. 2001.

Other

K. Bala, G. Ellinas, M. Post, C.-C. Shen, J. Wei and N. Antoniades, "Towards hitless reconfiguration in WDM optical networks for ATM transport", in Proc. IEEE Global Telecommunications Conf. (GLOBECOM), London, U.K.,Nov. 1996, pp. 316-320.

I. Baldine and G. N. Rouskas, "Traffic adaptive WDM networks: A study of reconfiguration issues", J. Lightw. Technol., vol. 19, no. 4, pp. 433-455, Apr. 2001.

D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulations, resource budgeting tradeoffs and a reconfiguration study", IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598-607, Oct. 2000.

D. Bienstock and O. G�nl�k, "A degree sequence problem related to network design", Networks, vol. 24, no. 4, pp. 195-205, Jul. 1994.

A. Gen�ata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic", IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 236-247, Apr. 2003.

A. Gen�ata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic", in Proc. IEEE Information Communications (INFOCOM), New York, Jun. 2002, pp. 48-56.

W. Golab and R. Boutaba, "Policy-driven automated reconfiguration for performance management in WDM optical networks", IEEE Commun. Mag., vol. 42, no. 1, pp. 44-51, Jan. 2004.

J.-F. Labourdette, G. W. Hart and A. S. Acampora, "Branch-exchange sequences for reconfiguration of lightwave networks", IEEE Trans. Commun., vol. 42, no. 10, pp. 2822-2832, Oct. 1994.

A. Narula-Tam and E. Modiano, "Dynamic load balancing in WDM packet networks with and without wavelength constraints", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1972-1979, Oct. 2000.

A. Narula-Tam and E. Modiano, "Dynamic load balancing for WDM-based packet networks", in Proc. IEEE Information Communications (INFOCOM), Tel Aviv, Israel,Mar. 2000, pp. 1010-1019.

A. E. Ozdaglar and D. P. Bertsekas, "Routing and wavelength assignment in optical networks", IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 259-272, Apr. 2003.

B. Ramamurthy and A. Ramakrishnan, "Virtual topology reconfiguration of wavelength-routed optical WDM networks", in Proc. Global Telecommunications Conf. (GLOBECOM), vol. 2, San Francisco, CA, Dec. 2000, pp. 1269-1275.

G. N. Rouskas and M. H. Ammar, "Dynamic reconfiguration in multihop WDM networks", J. High Speed Netw., vol. 4, no. 3, pp. 221-238, 1995.

M. Saad and Z.-Q. Luo, "On the routing and wavelength assignment in multifiber WDM networks", IEEE J. Sel. Areas in Commun., vol. 22, no. 9, pp. 1708-1717, Nov. 2004.

J. Y. Wei, "Advances in the management and control of optical internet", IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 768-785, May 2002.

<corpauth></corpauth> ILOG CPLEX 7.1, "User's Manual", ILOG, Mountain View, CA, Mar. 2001.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.