A multi-objective optimization scheme for multicast routing: A multitree approach

Telecommunication Systems

Volumn 27, Issue 2-4, 2004, Pages 229-251

  Donoso, Yezid ^a   Fabregat, Ramon ^b   Marzo, Jose L ^b  

^a UNIVERSIDAD DEL NORTE   (Colombia)

^b UNIVERSITY OF GIRONA   (Spain)

Author keywords

Load balancing; Mathematical programming; Multicast; Optimization; Traffic engineering

Indexed keywords

ALGORITHMS; BANDWIDTH; DATA COMMUNICATION SYSTEMS; DATA TRANSFER; LINEAR PROGRAMMING; OPTIMIZATION; TELECOMMUNICATION TRAFFIC; VIDEO CONFERENCING;

LOAD BALANCING; PACKET DELAY; PACKET LOSS; TRAFFIC ENGINEERING;

MULTICASTING;

EID: 4444238938     PISSN: 10184864     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:TELS.0000041010.28247.5e     Document Type: Article

References (43)

1. E. Aboelela and C. Douligeris, Fuzzy generalized network approach for solving an optimization model for routing in B-ISDN, in: IEEE CCECE 98/CCGEI 98 (1998).
2. E. Aboelela and C. Douligeris, Fuzzy multiobjective routing model in B-ISDN, Computer Communications 21(17), Special Issue on the Stochastic Analysis and Optimization of Communication Systems (1998) 1572-1585.
3. H. Abrahamsson, B. Ahlgren, J. Alonso, A. Andersson and P. Kreuger, A multi-path routing algorithm for IP networks based on flow optimisation, in: QoFIS 02, Zürich (October 2002), Lecture Notes in Computer Science, Vol. 2511 (Springer, New York, 2002) pp. 135-145.
4. R. Aggarwal, L. Wei, G. Apostolopoulos, K. Kompella and J. Drake, Establishing point to multipoint MPLS TELSPs, draft-raggarwa-mpls-p2mp-te-02. txt (January 2004).
5. G. Ahn and W. Chun, Design and implementation of MPLS network simulatior supporting LDP and CR-LDP, in: IEEE Internat. Conf. on Networks (ICON'00) (2000).
6. R. Ahuja, M. Kodialam, A. Mishra and J. Orlin, Theory and methodology, computational investigations of maximum flow algorithms, European Journal of Operational Research (1997).
7. R. Ahuja, T. Magnanti and J. Orlin, Network Flows: Theory, Algorithms and Applications (Prentice-Hall, Engeewood Cliffs, NJ, 1993).
8. M.A. Ammar, G.C. Polyzos and S.K. Tripathi, Network support for multipoint communications (Guest Editorial), IEEE Journal on Selected Areas in Communications 15(3) (1997).
9. L. Andersson, P. Doolan, N. Feldman, A. Fredette and B. Thomas, LDP Specification, RFC 3036 (Januar/2001).
10. D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell and J. McManus, Requirements for traffic engineering over MPLS, RFC 2702 (September 1999).
11. M. Bazaraa, J. Jarvis and H. Sherali, Linear Programming and Network Flows, 2nd ed. (Wiley, New York, 1990).
12. M. Bazaraa, H. Sherali and C.M. Shetty, Nonlinear Programming, Theory and Algorithms (Wiley, New York, 1993).
13. A. Boudani and B. Cousin, A new approach to construct multicast trees in MPLS networks, in: Seventh IEEE Symposium on Computers and Communications (2002) pp. 913-919.
14. A. Boudani, B. Coisin, C. Jawhar and M. Doughan, Multicast routing simulator over MPLS networks, in: Proc. of the 36th Annual Simulation Symposium ANSS'03 (2003).
15. J. Boyle, V. Gill, A. Hannan, D. Cooper, D. Awduche, B. Christian and W.S. Lai, Applicability statement for traffic engineering with MPLS, RFC 3346 (August 2002).
16. Z. Cao, Z. Wang and E. Zegura, Performance of hashing-based schemes for Internet load balancing, in: INFOCOM 2000 (2000).
17. C. Cetinkaya and E. Knightly, Opportunistic traffic scheduling over multiple network paths, in: Proc. of IEEE INFOCOM 2004 (2004).
18. J.C. Chen and S.H. Chan, Multipath routing for video unicast over bandwidth-limited networks, in: Proc. of IEEE GLOBECOM'01 (2001).
19. H. Cho, J. Lee and B. Kim, Multi-path constraint-based routing algoritms for MPLS traffic engineering, in: ICC'03, IEEE Internat. Conf. on Communications, Vol. 3 (11-15 May 2003) pp. 1963-1967.
20. J.L. Cohon, Multiobjective Programming and Planning (Academic Press, New York, 1978).
21. J. Cui, J. Kim, A. Fei, M. Faloutsos and M. Gerla, Scalable QoS multicast provisioning in Diff-Servsupported MPLS networks, in: GLOBECOM 2002 (2002).
22. Y. Cui, K. Xu and J. Wu, Precomputation for multi-constrained QoS routing in high-speed networks, in: INFOCOM 2003, 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies, Vol. 2, IEEE (30 March-3 April 2003) pp. 1414-1424.
23. Y. Donoso, R. Fabregat and L. Fàbrega, Multi-objective scheme over multi-tree routing in multicast MPLS networks, in: ACM/IFIP LANC'03 (2003).
24. Y. Donoso, R. Fabregat and J. Marzo, Multi-objective optimization algorithm for multicast routing with traffic engineering, in: IEEE ICN'04 (2004).
25. A. Fei, J. Cui, M. Gerla and M. Faloutsos, Aggregated multicast: an approach to reduce multicast state, in: Proc. of the 3rd Internat. COST 264 Workshop (NGC 200]), UCL, London (November 2001), Lecture Notes in Computer Science, Vol. 2233 (Springer, New York, 2001) pp. 172-188.
26. B. Fortz and M. Thorup, Optimizing OSPF/IS-IS weights in a changing world, Journal on Selected Areas in Communications (February 2002).
27. GAMS, Solver for large mathematical programming problems http://www.gams.com (2004).
28. M. Hachimi, A. Abouaissa, P. Lorenz and M. Lee, Scalable multicast provisioning in DiffServ with MPLS labelling, in: IEEE ICN 2004 (2004).
29. C. Kim, Y. Choi, Y. Seok and Y. Lee, A constrained multipath traffic engineering scheme for MPLS networks, in: ICC 2002 (2002).
30. J. Kim, C. Kim, S. Seok and C. Rang, Traffic engineering using adaptive multipath-forwarding against dynamic traffic in MPLS networks, in: IEEE ICN 2004 (2004).
31. Y. Lee, Y. Seok, Y. Choi and C. Kim, A constrained multipath traffic engineering scheme for MPLS networks, in: ICC 2002 (2002).
32. D. Ooms, B. Sales, W. Livens, A. Acharya, F. Griffoul and F. Ansari, Overview of IP multicast in a multi-protocol label, RFC 3353 (August 2002).
33. N.S.V. Rao and S.O. Batsell, QoS routing via multiple paths using bandwidth reservation, in: INFOCOM 1998 (1998).
34. E. Rosen, A. Viswanathan and R. Gallon, Multiprotocol label switching architecture, RFC 3031 (January 2001).
35. S. Rost and H. Balakrishnan, Rate-aware splitting of aggregate traffic, http://web.mit.edu/ stanrost/www/research/publications.html (2004) submitted.
36. A. Roy, N. Banerjee and S. Das, An efficient multi-objective QoS-routing algorithm for wireless multicasting, in: INFOCOM 2002 (2002).
37. Y. Seok, Y. Lee, Y. Choi and C. Kim, Explicit multicast routing algorithms for constrained traffic engineering, in: IEEE Symposium on Computers and Communications (ISCC), Italy (July 2002).
38. J. Song, S. Kim, M. Lee, H. Lee and T. Suda, Adaptive load distribution over multipath in MPLS networks, in: IEEE ICC 2003 (2003).
39. A. Sridharan, R. Guerin and C. Diot. Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks, in: INFOCOM 2003, 22nd Annual Joint Conf, of the IEEE Computer and Communications Societies, Vol. 2, IEEE (30 March-3 April 2003) pp. 1167-1177.
40. C. Villamizar, MPLS optimized multipath (MPLS-OMP), Internet draft (1999).
41. S. Vutukury and J.J. Garcia, A traffic engineering approach based on minimum-delay routing, in: Proc. of the 9th Internat. Conf. on Computer Communications and Networks, Las Vegas, NV (October 2000) pp. 42-47.
42. Y. Wang, Z. Wang and L. Zhang, Internet traffic engineering without full mesh overlaying, in: INFOCOM 2001 (2001).
43. S. Yasukawa, D. Papadimitriou, J. Ph. Vasseur, Y. Kamite, R. Aggarwal and A. Kullberg, Requirements for point-to-multipoint extension to RSVP-TE, draft-yasukawa-mpls-p2mp-requirement-01. txt (October 2003).