Inter-domain traffic engineering is a key issue when QoS-aware resource optimization is concerned. Mapping inter-domain traffic flows into existing service level agreements is, in general, a complex problem, for which some algorithms have recently been proposed in the literature. In this paper a modified version of a multi-objective genetic algorithm is proposed, in order to optimize the utilization of domain resources from several perspectives: bandwidth, monetary cost, and routing trustworthiness. Results show trade-off solutions and “optimal” solutions for each perspective. The proposal is a useful tool in inter-domain management because it can assist and simplify the decision process.


Pareto Front Service Level Agreement Monetary Cost Traffic Engineering Bandwidth Cost 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Coello, C.: An Updated Survey of GA-Based Multiobjective Optimization Techniques. ACM Computing Surveys 32(2), 109–143 (2000)CrossRefGoogle Scholar
  2. 2.
    Pedro, M., Monteiro, E., Boavida, F.: Comparative Study of Inter-Domain Traffic Optimization Algorithms. In: Proc. of IPS-MoMe 2005, Warsow, Poland (2005)Google Scholar
  3. 3.
    Fang, W., Peterson, L.: Inter-AS traffic patterns and their implications. In: GLOBECOM 1999 - IEEE Global Telecommunications Conference, pp. 1859–1868 (1999)Google Scholar
  4. 4.
    Zhang, B., Liu, R., Massey, D., Zhang, L.: Collecting the Internet AS-level Topology. In: ACM SIGCOMM Computer Communication Review (CCR), special issue on Internet Vital Statistics (2005)Google Scholar
  5. 5.
    Broido, A., Hyun, Y., Gao, R., Claffy, K.: Their share: diversity and disparity in IP traffic. In: Proc. Passive and Active Network Measurement (2004)Google Scholar
  6. 6.
    Pedro, M., Monteiro, E., Boavida, F.: A Two-Phase Algorithm for Off-line Inter-domain Traffic Optimization. In: Proc. of International Conference on Service Assurance with Partial and Intermittent Resources (SAPIR 2005), Lisbon, Portugal (2005)Google Scholar
  7. 7.
    Levis, P., et al.: A New Perspective for a Global QoS-based Internet. In: The Journal of Communications Software and Systems (2005) (In press), Available online,
  8. 8.
    Uhlig, S.: A multiple-objectives evolutionary perspective to interdomain traffic engineering. In: International Journal of Computational Intelligence and Applications, Special Issue on Nature-Inspired Approaches to Telecommunications. World Scientific Publisher, Singapore (2005)Google Scholar
  9. 9.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transaction on Evolutionary Computation 6(2), 181–197 (2002)CrossRefGoogle Scholar
  10. 10.
    Halabi, S., McPherson, D.: Internet Routing Architectures, 2nd edn. Cisco Press (2000)Google Scholar
  11. 11.
    Chang, W., Simon, R.: Performance Analysis for Multi-Service Networks with Congestion-Based Pricing for QoS Traffic. In: Annual Simulation Symposium, pp. 33–40 (2005)Google Scholar
  12. 12.
    Ericsson, M., Resende, M., Pardalos, P.: A genetic algorithm for the weight setting problem in OSPF routing. Technical report, ATT Shannon Laboratory (2001)Google Scholar
  13. 13.
    Buriol, L., Resende, M., Ribeiro, C., Thorup, M.: A memetic algorithms for OSPF routing. In: Proceedings of 6th INFORMS Telecom, pp. 187–188 (2002)Google Scholar
  14. 14.
    Buriol, L., Resende, M., Ribeiro, C., Thorup, M.: A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing. Unpublished (2003), Available,
  15. 15.
    Riedl, A.: A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics. In: Proceedings of IEEE Workshop on IP Operations and Management (IPOM), Dallas (2002)Google Scholar
  16. 16.
    Morand, P., et al.: D1.1: Specification of Business Models and a Functional Architecture for Inter-domain QoS Delivery. IST-2001-37961, unpublished (2003)Google Scholar
  17. 17.
    Ho, K., Wang, N., Trimintzios, P., Pavlou, G., Howarth, M.: On Egress Router Selection for Inter-domain Traffic with Bandwidth Guarantees. In: Proceedings of IEEE Workshop in High Performance Switching and Routing (HPSR 2004), Phoenix, Arizona, USA (2004)Google Scholar
  18. 18.
    MESCAL project [website],
  19. 19.
    Bressoud, T., Rastogi, R., Smith, M.: Optimal Configuration for BGP Route Selection. In: Proceedings of IEEE INFOCOM 2003, San Francisco (2003)Google Scholar
  20. 20.
    Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Series in Networking, San Francisco (2004)MATHGoogle Scholar
  21. 21.
    Aiber, S., et al.: Autonomic Self-Optimization According to Business Objectives. In: Proceedings of the International Conference on Autonomic Computing, ICAC 2004 (2004)Google Scholar
  22. 22.
    Ho, R., Pavlou, G., Howarth, M., Wang, N.: An Incentive-based Quality of Service Aware Algorithm for Inter-AS Traffic Engineering. In: Proceedings of the IEEE International Workshop on IP Operations and Management (IPOM 2004), Beijing, China (2004)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Manuel Pedro
    • 1
    • 2
  • Edmundo Monteiro
    • 2
  • Fernando Boavida
    • 2
  1. 1.School of Technology and ManagementPolytechnic Institute of LeiriaLeiriaPortugal
  2. 2.University of CoimbraCoimbraPortugal

Personalised recommendations