Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Journal of Network and Systems Management
Published in: Journal of Network and Systems Management 4/2009

01-12-2009

A Closed-Loop Control Traffic Engineering System for the Dynamic Load Balancing of Inter-AS Traffic

Authors: Mina Amin, Kin-Hon Ho, George Pavlou, Michael Howarth

Published in: Journal of Network and Systems Management | Issue 4/2009

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Inter-AS outbound traffic engineering (TE) is a set of techniques for controlling inter-AS traffic exiting an autonomous system (AS) by assigning the traffic to the best egress points (i.e. routers or links) from which the traffic is forwarded to adjacent ASes towards the destinations. In practice, changing network conditions such as inter-AS traffic demand variation, link failures and inter-AS routing changes occur dynamically. These changes can make fixed outbound TE solutions inadequate and may subsequently cause inter-AS links to become congested. In order to overcome this problem, we propose the deployment of a closed-loop control traffic engineering system that makes outbound traffic robust to inter-AS link failures and adaptive to changing network conditions. The objective is to keep the inter-AS link utilization balanced under unexpected events while reducing service disruptions and reconfiguration overheads. Our evaluation results show that the proposed system can successfully achieve better load balancing with less service disruption and re-configuration overhead in comparison to alternative approaches.
next article A Multiagent Platform for Ubiquitous Service Provision

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Footnotes
1
Note that in PEP-Reopt-Only and IOTE system, the inter-AS MLU under NS or FS might exceed the tolerance threshold due to sudden changes. Nevertheless, both strategies are able to minimize the utilization below the tolerance threshold after the re-optimization under the condition where there exist sufficient capacity to accommodate the latest overall traffic demands.
 
2
If a TF happens at the time of network conditions monitoring and results to the tolerance threshold violation, the PEP re-optimization is triggered. However, since the TF has a very short duration, it is recovered earlier than the configuration can take place. At this point network operator could simply ignore such re-optimization. In this paper, we assume that the network operator takes care of this task and therefore no re-optimization is applied due to TFs.
 
Literature
1.
Rekhter, Y., Li, T., Hares, S.: A border gateway protocol 4 (BGP-4). IETF RFC 4271 (2006)
2.
Feamster, N., Borkenhagen, J., Rexford, J.: Guidelines for inter-domain traffic engineering. ACM CCR (2003)
3.
Bressound, T.C., Rastogi, R.: Optimal configuration for BGP route selection. Proceedings of the IEEE INFOCOM, pp. 916–926 (2003)
4.
Uhlig, S., Bonaventure, O., Quoitin, B.: Interdomain traffic engineering with minimal BGP configurations. Proceedings of the 18th International Teletraffic Congress (2003)
5.
Ho, K., Wang, N., Trimintzios, P., Pavlou, G.: Multi-objective egress router selection policies for interas traffic with bandwidth guarantees. Proceedings of the IFIP Networking, pp. 271–283 (2004)
6.
Saroiu, S., Gummadi, K.P., Dunn, R.J., Gribble, S.D., Levy, H.M.: An analysis of internet content delivery system. Proceedings of the USENIX Operating Systems Design and Implementation (OSDI), pp. 315–327 (2002)
7.
Teixeira, R., Duffield, N., Rexford, J. Roughan, M.: Traffic matrix reloaded: impact of routing changes. Proceedings of the Passive and Active Measurement Conference, pp. 251–264 (2005)
8.
Bonaventure, O., Filsfils, C., Francois, P.: Achieving sub-50 milliseconds recovery upon BGP peering link failures. IEEE/ACM Trans. Network. 15(5), 1123–1135 (2007)CrossRef
9.
Uhlig, S., Bonaventure, O.: Designing BGP-based outbound traffic engineering techniques for stub ASes. ACM SIGCOMM Computer Communication Review, pp. 89–106 (2004)
10.
Sridharan, A., Guerin, R.: Making IGP routing robust to link failures. Proceedings of the IFIP Networking, pp. 634–646 (2005)
11.
Nucci, A., Schroeder, B., Bhattacharyya, S., Taft, N., Diot, C.: IGP link weight assignment for operational tier-1 backbones. IEEE/ACM Trans. Network. 15(4), 789–802 (2007)CrossRef
12.
Amin, M., Ho, K., Howarth, M., Pavlou, G.: An integrated network management framework for inter-domain outbound traffic engineering. Proceedings of the IEEE/IFIP MMNS (2006)
13.
Willis, S., Burruss, J., Chu, J.: Definitions of managed objects for BGP-4. IETF RFC 1657 (1994)
14.
Teixeira, R., Griffin, T.G., Resende, M.G.C., Rexford, J.: TIE breaking: tunable interdomain egress selection. IEEE/ACM Trans. Network. 15(4), 761–774 (2007)CrossRef
15.
Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice Hall-Inc, Englewood Cliffs (1982)MATH
16.
Halabi, S., McPherson, D.: Internet routing architectures, 2nd edn. Cisco Press, Indianapolis, IN (2001)
17.
Filsfils, C.: IGP and BGP fast convergence, Networkers’2004, Cannes, France (2004)
18.
Pei, D., Azuma, M., Massey, D., Zhang, L.: BGP-RCN: improving BGP convergence through root cause notification. Comput. Netw. 48(2), 175–194 (2005)MATHCrossRef
19.
Griffin, T.G., Premore, B.J.: An experimental analysis of BGP convergence time. Proceedings of the IEEE ICNP, pp. 53–61 (2001)
20.
Dhamdhere, A., Dovrolis, C.: ISP and egress path selection for multi-homed networks. Proceedings of the IEEE INFOCOM, pp. 1–12 (2006)
21.
Uhlig, S., Quoitin, B.: Tweak-it: BGP-based interdomain traffic engineering for transit ASes. Proceedings of the NGI Conference (2005)
22.
Broido, A., Hyun, Y., Gao, R., Claffy, K.C.: Their share: diversity and disparity in IP traffic. Proceedings Passive and Active Measurement Conference, pp. 113–125 (2004)
23.
Fang, W., Peterson, L.: Inter-AS traffic patterns and their implications. Proceedings of the IEEE GLOBECOM, pp. 1859–1868 (1998)
24.
Iannaccone, G., Chuah, C.N., Diot, C.: Feasibility of IP restoration in a tier-1 backbone. IEEE Netw. 18(2), 13–19 (2004)CrossRef
25.
Teixeira, R., Rexford, J.: Managing routing disruptions in internet service provider networks. IEEE Commun. Mag. 44(3), 160–165 (2006)CrossRef
26.
Teixeira, R., Agarwal, S., Rexford, J.: Routing changes: merging views from two ISPs. ACM SIGCOMM Comput. Commun. Rev. 35(5), 79–82 (2005)CrossRef
Metadata
Title
A Closed-Loop Control Traffic Engineering System for the Dynamic Load Balancing of Inter-AS Traffic
Authors
Mina Amin
Kin-Hon Ho
George Pavlou
Michael Howarth
Publication date
01-12-2009
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 4/2009
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-009-9142-4

Other articles of this Issue 4/2009

Journal of Network and Systems Management 4/2009 Go to the issue

OriginalPaper

Adaptive Performance Management for SMS Systems

Report

Using NetFlow/IPFIX for Network Management

OriginalPaper

Business-Driven Design of Infrastructures for IT Services

OriginalPaper

A Multiagent Platform for Ubiquitous Service Provision

OriginalPaper

Chasing a Definition of “Alarm”

Premium Partner

    Image Credits