Scheduling algorithms for multicast traffic in TDM/WDM networks with arbitrary tuning latencies

Computer Networks

Volumn 41, Issue 6, 2003, Pages 727-742

  Bianco, Andrea ^a   Galante, Giulio ^a   Leonardi, Emilio ^a   Neri, F ^a   Nucci, A ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Broadcast and select networks; Multicast traffic; Scheduling; Time division multiplexing; Wavelength division multiplexing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC METHODS; LINEAR PROGRAMMING; LOCAL AREA NETWORKS; MULTICASTING; PROBLEM SOLVING; TIME DIVISION MULTIPLEXING; TUNING; WAVELENGTH DIVISION MULTIPLEXING; WIDE AREA NETWORKS;

MULTICAST TRAFFIC;

TELECOMMUNICATION TRAFFIC;

EID: 0037461440     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(02)00436-X     Document Type: Article

References (22)

1. A. Bianco, G. Galante, E. Leonardi, F. Neri, A. Nucci, Scheduling algorithms for multicast traffic in TDM/WDM networks with arbitrary tuning latencies, IEEE GLOBECOM 2001, San Antonio, Texas, USA, November 25-29, 2001.
2. Wonglumson D.et al. Experimental demonstration of an access point for HORNET; a packet-over-WDM multiple access MAN. IEEE Journal of Lightwave Technology. JLT-18(12):2000;1709-1717.
3. R. Gaudino, A. Carena, V. Ferrero, A. Pozzi, V. De Feo, P. Gigante, F. Neri, P. Poggiolini, RINGO: a WDM ring optical packet network demonstrator, in: Proc. of ECOC 2001, Amsterdam, Netherlands, September 2001.
4. A. Bianco, S. Binetti, P.N. Caponio, A. Hill, E. Leonardi, M. Listanti, F. Neri, R. Sabella, Dimensioning of a single layer optical platform based on the "switchless" concept for large scale networks, in: Proc. of IEEE LEOS'99, 12th IEEE Lasers and Electro-Optics Society Meeting, 1999.
5. Bianco A., Leonardi E., Mellia M., Neri F. Network controller design for SONATA a large-scale all-optical passive network. IEEE Journal on Selected Areas in Communications. 18(10):2000;2017-2028.
6. Jourdan A., Chiaroni D., Dotaro E., Eilenberger G.J., Masetti F., Renaud M. The perspective of optical packet switching in IP dominant backbone and metropolitan networks. IEEE Communications Magazine. 39(3):2001;136-141.
7. M. Ajmone Marsan, A. Bianco, E. Leonardi, F. Neri, A. Nucci, Efficient multi-hop scheduling algorithms for all optical WDM broadcast-and-select networks with arbitrary transceivers tuning latencies, in: Proc. of IEEE GLOBECOM'98, Sydney, Australia, November 1998.
8. A. Ganz, Y. Gao, A time-wavelength assignment algorithm for a WDM star network, in: Proc. of IEEE INFOCOM'92, Florence, Italy, May 1992.
9. 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, Special Issue on Multiwavelength Optical Technology and Networks 14 (5) (1996) 923-934.
10. Pieris G.P., Sasaki G.H. Scheduling transmissions in WDM broadcast and select networks. IEEE/ACM Transactions on Networking. 2(2):1994;105-110.
11. Azizoglu M., Barry R.A., Mokhar A. Impact of tuning delay on performance of bandwidth-limited optical broadcast networks with uniform traffic. IEEE Journal on Selected Areas in Communications. 14(5):1996;935-944.
12. Rouskas G.N., Sivaraman V. Packet scheduling in broadcast WDM networks with arbitrary transceivers tuning latencies. IEEE/ACM Transactions on Networking. 5(3):1997;359-370.
13. Gopal I.S., Wong C.K. Minimizing the number of switchings in a SS/TDMA system. IEEE Transactions on Communications. 33(6):1985;497-501.
14. Rouskas G.N., Ammar M.H. Multidestination communication over tunable-receiver single-hop WDM networks. IEEE Journal on Selected Areas in Communications. 15(3):1997;501-511.
15. M. Borella, B. Mukherjee, A reservation based multicasting protocol for WDM local lightwave networks, ICC '95, Toronto, Ont., Canada, June 1995.
16. J.P. Jue, B. Mukherjee, The advantages of partitioning multicast transmissions in a single-hop optimal WDM network, ICC '97, Montreal, Que., Canada, June 1997.
17. Ortiz, G. Rouskas, H.G. Perros, Maximizing multicast throughput in WDM networks with tuning latencies using the virtual receiver concept, European Transaction on Communication 11(2) (2000); also appeared as a preliminary version, in: Proc. of ACM/SIGCOMM 97.
18. H. Lin, C. Wang, Minimizing the number of multicast transmission in single-hop WDM networks, IEEE ICC'00, New Orleans, LA, USA, July 2000.
19. Voss S., Martello S., Osman I.H., Roucairol C. Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization. 1999;Kluwer, Dordrecht.
20. Weller T., Hajek B. Scheduling nonuniform traffic in a packet-switching system with small propagation delay. IEEE/ACM Transactions on Networking. 5(6):1997;813-823.
21. http://www.ilog.com/products/cplex/.
22. G.L. Nemhauser, A.H.G. Rinnoy Kay, M.J. Todd, Handbooks in Operations Research and Management Science, Vol. I, Optimization, North-Holland, Amsterdam, 1989.