Abstract

This paper studies the issues arising in the reconfiguration phase of broadcast optical networks. Although the ability to dynamically optimize the network under changing traffic conditions has been recognized as one of the key features of multiwavelength optical networks, this is the first in-depth study of the tradeoffs involved in carrying out the reconfiguration process. We develop and compare reconfiguration policies to determine when to reconfigure the network, and we present an approach to carry out the network transition by describing a class of strategies that determine how to retune the optical transceivers. We identify the degree of load balancing and the number of retunings as two important, albeit conflicting, objectives in the design of reconfiguration policies, naturally leading to a formulation of the problem as a Markovian decision process. Consequently,we develop a systematic and flexible framework in which to view and contrast reconfiguration policies. We show how an appropriate selection of reward and cost functions can be used to achieve the desired balance among various performance criteria of interest. We conduct a comprehensive evaluation of reconfiguration policies and retuning strategies and demonstrate the benefits of reconfiguration through both analytical and simulation results. The result of our work is a set of practical techniques for managing the network transition phase that can be directly applied to networks of large size. Although our work is in the context of broadcast networks, the results can be applied to any wavelength-division multiplexing network where it is necessary to multiplex traffic from a large user population into a number of wavelengths.

© 2001 IEEE

PDF Article

References

  • View by:
  • |

  1. I. Baldine and G. N. Rouskas, "Dynamic load balancing in broadcast WDM networks with tuning latencies", in Proc. INFOCOM '98, Mar. 1998, pp. 78-85.
  2. I Baldine, "Dynamic reconfiguration in broadcast WDM networks", Ph.D. dissertation, North Carolina State University, Raleigh, 1998.
  3. R. A. Howard, Dynamic Programming and Markov Processes, Cambridge, MA: MIT Press, 1960.
  4. J.-F. P. Labourdette, "Traffic optimization and reconfiguration management of multiwavelength multihop broadcast lightwave networks", Comput. Networks ISDN Syst., 1998. to be published.
  5. J.-F. P. Labourdette and A. S. Acampora, "Logically rearrangeable multihop lightwave networks", IEEE Trans. Commun., vol. 39, pp. 1223-1230, Aug. 1991.
  6. J.-F. P. Labourdette, F. W. Hart and A. S. Acampora, "Branch-exchange sequences for reconfiguration of lightwave networks", IEEE Trans. Commun., vol. 42, pp. 2822-2832, Oct. 1994.
  7. B. Mukherjee, "WDM-Based local lightwave networks Part I: Single-hop systems", IEEE Network Mag., pp. 12-27, May 1992.
  8. H. G. Perros and K. M. Elsayed, "Call admission control schemes: A review", IEEE Commun. Mag., vol. 34, no. 11, pp. 82-91, 1996.
  9. G. N. Rouskas and M. H. Ammar, "Dynamic reconfiguration in multihop WDM networks", J. High Speed Networks, vol. 4, no. 3, pp. 221-238, 1995.
  10. G. N. Rouskas and V. Sivaraman, "Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies", IEEE/ACM Trans. Networking, vol. 5, pp. 359-370, June 1997.
  11. V. Sivaraman and G. N. Rouskas, "A reservation protocol for broadcast WDM networks and stability analysis", Comput. Networks, vol. 32, no. 2, pp. 211-227, Feb. 2000.

Other

I. Baldine and G. N. Rouskas, "Dynamic load balancing in broadcast WDM networks with tuning latencies", in Proc. INFOCOM '98, Mar. 1998, pp. 78-85.

I Baldine, "Dynamic reconfiguration in broadcast WDM networks", Ph.D. dissertation, North Carolina State University, Raleigh, 1998.

R. A. Howard, Dynamic Programming and Markov Processes, Cambridge, MA: MIT Press, 1960.

J.-F. P. Labourdette, "Traffic optimization and reconfiguration management of multiwavelength multihop broadcast lightwave networks", Comput. Networks ISDN Syst., 1998. to be published.

J.-F. P. Labourdette and A. S. Acampora, "Logically rearrangeable multihop lightwave networks", IEEE Trans. Commun., vol. 39, pp. 1223-1230, Aug. 1991.

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

B. Mukherjee, "WDM-Based local lightwave networks Part I: Single-hop systems", IEEE Network Mag., pp. 12-27, May 1992.

H. G. Perros and K. M. Elsayed, "Call admission control schemes: A review", IEEE Commun. Mag., vol. 34, no. 11, pp. 82-91, 1996.

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

G. N. Rouskas and V. Sivaraman, "Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies", IEEE/ACM Trans. Networking, vol. 5, pp. 359-370, June 1997.

V. Sivaraman and G. N. Rouskas, "A reservation protocol for broadcast WDM networks and stability analysis", Comput. Networks, vol. 32, no. 2, pp. 211-227, Feb. 2000.

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.