Reconfiguration and Dynamic Load Balancing in Broadcast WDM Networks

Photonic Network Communications

Volumn 1, Issue 1, 1999, Pages 49-64

  Baldine, Ilia ^b   Rouskas, George N ^a,c,d  

^a North Carolina State University   (United States)

^b ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

^c NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^d Georgia Institute of Technology   (United States)

Author keywords

Broadcast optical networks; Dynamic load balancing; Reconfiguration; Wavelength division multiplexing (WDM)

Indexed keywords

EID: 0033440877     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010029100403     Document Type: Article

References (22)

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).
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
17. H. G. Perros, K. M. Elsayed, Call admission control schemes: A review, IEEE Communications Magazine, vol. 34, no. 11, (1996), pp. 82-91.
18. M. R. Garey, D. S. Johnson, Computers and Intractability. W. H. Freeman and Co., (New York, 1979).
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.
20. R. L. Graham, Bounds on multiprocessing timing anomalies. SIAM Journal of Applied Mathematics, vol. 17, no. 2, (March 1969), pp. 416-429.
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).