Skip to main content
Log in

Reconfiguration and Dynamic Load Balancing in Broadcast WDM Networks*

  • Published:
Photonic Network Communication Aims and scope Submit manuscript

Abstract

In optical WDM networks, an assignment of transceivers to channels implies an allocation of the bandwidth to the various network nodes. Intuition suggests, and our recent study has confirmed, that if the traffic load is not well balanced across the available channels, the result is poor network performance. Hence, the time-varying conditions expected in this type of environment call for mechanisms that periodically adjust the bandwidth allocation to ensure that each channel carries an almost equal share of the corresponding offered load. In this paper we study the problem of dynamic load balancing in broadcast WDM networks by retuning a subset of transceivers in response to changes in the overall traffic pattern. Assuming an existing wavelength assignment and some information regarding the new traffic demands, we present two approaches to obtaining a new wavelength assignment such that (a) the new traffic load is balanced across the channels, and (b) the number of transceivers that need to be retuned is minimized. The latter objective is motivated by the fact that tunable transceivers take a non-negligible amount of time to switch between wavelengths during which parts of the network are unavailable for normal operation. Furthermore, this variation in traffic is expected to take place over larger time scales (i.e., retuning will be a relatively infrequent event), making slowly tunable devices a cost effective solution. Our main contribution is a new approximation algorithm for the load balancing problem that provides for tradeoff selection, using a single parameter, between two conflicting goals, namely, the degree of load balancing and the number of transceivers that need to be retuned. This algorithm leads to a scalable approach to reconfiguring the network since, in addition to providing guarantees in terms of load balancing, the expected number of retunings scales with the number of channels, not the number of nodes in the network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. Mukherjee, WDM-Based local lightwave networks Part I: Single-hop systems, IEEE Network Magazine, (May 1992), pp. 12–27.

  2. R. Ramaswami, Multiwavelength lightwave networks for computer communication, IEEE Communications Magazine, (February 1993), pp. 78–88.

  3. P. E. Green, Fiber Optic Networks. Prentice-Hall, Englewood Cliffs, (New Jersey, 1993).

    Google Scholar 

  4. V. Sivaraman, G. N. Rouskas, HiPeR-l: A High Performance Reservation protocol with look-ahead for broadcast WDM networks. In Proceedings of INFOCOM' 97, IEEE, (April 1997), pp. 1272–1279.

  5. K. Sivalingam, P. Dowd, A multi-level WDM access protocol for an opticall interconnected multi-processor system, IEEE/ OSA Journal of Lightwave Technology, vol. 13, no.11, (November 1995), pp. 2152–2167.

    Google Scholar 

  6. Mon-Song Chen, N. R. Dono, R. Ramaswami, A media-access protocol for packet-switched wavelength division multiaccess metropolitan area networks, IEEE Journal on Selected Areas in Communications, vol. 8, no.6, (August 1990), pp. 1048–1057.

    Google Scholar 

  7. E. Hall, et al., The Rainbow-II gigabit optical network, IEEE Journal Selected Areas in Communications, vol. 14, no.5, (June 1996), pp. 814–823.

    Google Scholar 

  8. G. N. Rouskas, M. H. Ammar, Dynamic reconfiguration in multihop WDM networks, Journal of High Speed Networks, vol. 4, no.3, (1995), pp. 221–238.

    Google Scholar 

  9. J-F. P. Labourdette, F. W. Hart, A. S. Acampora, Branch-exchange sequences for reconfiguration of lightwave networks, IEEE Transactions on Communications, vol. 42, no.10, (October 1994), pp. 2822–2832.

    Google Scholar 

  10. I. Baldine, G. N. Rouskas, On the design of dynamic reconfiguration policies for broadcast WDM networks. In Proceedings of SPIE' 98, (November 1998). (To appear.)

  11. M. R. Garey, R. L. Graham, D. S. Johnson, Performance guarantees for scheduling algorithms, Operations Research, vol. 26, (January 1978), pp. 3–21.

    Google Scholar 

  12. Z. Ortiz, G. N. Rouskas, H. G. Perros, Scheduling of multicast traffic in tunable-receiver WDM networks with non-negligible tuning latencies. In Proceedings of SIGCOMM' 97, ACM, (September 1997), pp. 301–310.

  13. G. N. Rouskas, V. Sivaraman, Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies, IEEE/ACM Transactions on Networking, vol. 5, no.3, (June 1997), pp. 359–370.

    Google Scholar 

  14. M. Azizoglu, R. A. Barry, A. Mokhtar, Impact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic, IEEE Journal on Selected Areas in Communications, vol. 14, no.5, (June 1996), pp. 935–944.

    Google Scholar 

  15. M. S. Borella, B. Mukherjee, Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies, IEEE Journal on Selected Areas in Communications, vol. 14, no.5, (June 1996), pp. 923–934.

    Google Scholar 

  16. G. R. Pieris, G. H. Sasaki, Scheduling transmissions in WDM broadcast-and-select networks, IEEE/ACM Transactions on Networking, vol. 2, no.2, (April 1994), pp. 105–110.

    Google Scholar 

  17. H. G. Perros, K. M. Elsayed, Call admission control schemes: A review, IEEE Communications Magazine, vol. 34, no.11, (1996), pp. 82–91.

    Google Scholar 

  18. M. R. Garey, D. S. Johnson, Computers and Intractability. W. H. Freeman and Co., (New York, 1979).

    Google Scholar 

  19. E. Coffman, M. R. Garey, D. S. Johnson, An application of bin-packing to multiprocessor scheduling, SIAM Journal of Computing, vol. 7, (February 1978), pp. 1–17.

    Google Scholar 

  20. R. L. Graham, Bounds on multiprocessing timing anomalies. SIAM Journal of Applied Mathematics, vol. 17, no.2, (March 1969), pp. 416–429.

    Google Scholar 

  21. I. Baldine, G. N. Rouskas, Dynamic reconfiguration policies for WDM networks. In Proceedings of INFOCOM' 99, IEEE, (March 1999). (To appear).

  22. R. K. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Englewood Cliffs, N.J., 1993).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Baldine, I., Rouskas, G.N. Reconfiguration and Dynamic Load Balancing in Broadcast WDM Networks*. Photonic Network Communications 1, 49–64 (1999). https://doi.org/10.1023/A:1010029100403

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1010029100403

Navigation