An Approach to Off-Line Inter-domain QoS-Aware Resource Optimization

  • Manuel Pedro
  • Edmundo Monteiro
  • Fernando Boavida
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


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 


  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