AN EVOLUTIONARY ALGORITHM FOR UNICAST/ MULTICAST TRAFFIC ENGINEERING

Miguel Rocha, Pedro Sousa, Paulo Cortez, Miguel Rio

2008

Abstract

A number of Traffic Engineering (TE) approaches have been recently proposed to improve the performance of network routing protocols, both developed over MPLS and intra-domain protocols such as OSPF. In this work, a TE approach is proposed for routing optimization in scenarios where unicast and multicast demands are simultaneously present. Evolutionary Algorithms are used as the optimization engine with overall network congestion as the objective function. The optimization aim is to reach a set of (near-)optimal weights to configure the OSPF protocol, both in its standard version and also considering the possibility of using multi-topology variants. The results show that the proposed optimization approach is able to obtain networks with low congestion, even under scenarios with heavy unicast/multicast demands.

References

  1. Ahuja, R., Magnati, T., and Orlin, J. (1993). Flows. Prentice Hall.
  2. Awduche, D. and Jabbari, B. (2002). Internet traffic engineering using multi-protocol label switching (MPLS). Computer Networks, 40:111-129.
  3. Davie, B. and Rekhter, Y. (2000). MPLS: Multiprotocol Label Switching Technology and Applications. Morgan Kaufmann, USA.
  4. Dijkstra, E. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(269-271).
  5. Ericsson, M., Resende, M., and Pardalos, P. (2002). A Genetic Algorithm for the Weight Setting Problem in OSPF Routing. J. of Combinatorial Optimization, 6:299-333.
  6. Fortz, B. and Thorup, M. (2000). Internet Traffic Engineering by Optimizing OSPF Weights. In Proceedings of IEEE INFOCOM, pages 519-528.
  7. Medina, A., Lakhina, A., Matta, I., and Byers, J. (2001). BRITE: Universal Topology Generation from a User's Perspective. Technical Report 2001-003.
  8. Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, USA, third edition.
  9. Moy, J. (1998). OSPF, Anatomy of an Internet Routing Protocol. Addison Wesley.
  10. Psenak, P., Mirtorabi, S., Roy, A., Nguyen, L., and PillayEsnault, P. (2006). Multi-topology (mt) routing in ospf (internet draft).
  11. Rocha, M., Sousa, P., Rio, M., and Cortez, P. (2006). Qos constrained internet routing with evolutionary algorithms. In Proc. IEEE Conference Evolutionary Computation, pages 9270-9277. IEEE Press.
  12. Wang, N. and Pavlou, G. (2007). Traffic Engineered Multicast Content Delivery Without MPLS Overlay. IEEE Transactions on Multimedia, 9(3).
Download


Paper Citation


in Harvard Style

Rocha M., Sousa P., Cortez P. and Rio M. (2008). AN EVOLUTIONARY ALGORITHM FOR UNICAST/ MULTICAST TRAFFIC ENGINEERING . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 238-243. DOI: 10.5220/0001501602380243


in Bibtex Style

@conference{icinco08,
author={Miguel Rocha and Pedro Sousa and Paulo Cortez and Miguel Rio},
title={AN EVOLUTIONARY ALGORITHM FOR UNICAST/ MULTICAST TRAFFIC ENGINEERING},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={238-243},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001501602380243},
isbn={978-989-8111-30-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - AN EVOLUTIONARY ALGORITHM FOR UNICAST/ MULTICAST TRAFFIC ENGINEERING
SN - 978-989-8111-30-2
AU - Rocha M.
AU - Sousa P.
AU - Cortez P.
AU - Rio M.
PY - 2008
SP - 238
EP - 243
DO - 10.5220/0001501602380243