{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T09:18:09Z","timestamp":1775121489773,"version":"3.50.1"},"reference-count":66,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2004,10,15]],"date-time":"2004-10-15T00:00:00Z","timestamp":1097798400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2004,10,15]]},"abstract":"<jats:p>Today, most multi-connected autonomous systems (AS) need to control the flow of their interdomain traffic for both performance and economical reasons. This is usually done by manually tweaking the BGP configurations of the routers on an error-prone trial-and-error basis. In this paper, we demonstrate that designing systematic BGP-based traffic engineering techniques for stub ASes are possible. Our approach to solve this traffic engineering problem is to allow the network operator to define objective functions on the interdomain traffic. Those objective functions are used by an optimization box placed inside the AS that controls the interdomain traffic by tuning the iBGP messages distributed inside the AS. We show that the utilization of an efficient evolutionary algorithm allows to both optimize the objective function and limit the number of iBGP messages. By keeping a lifetime on the tweaked routes, we also show that providing stability to the interdomain path followed by the traffic is possible. We evaluate the performance of solution based on traffic traces from two stub ASes of different sizes. Our simulations show that the interdomain traffic can be efficiently engineered by using not more than a few iBGP advertisements per minute.Our contribution in this paper is to demonstrate that by carefully thinking the design of the interdomain traffic engineering technique, stub ASes can engineer their outbound traffic over relatively short timescales, by exclusively tweaking their BGP routes, and with a minimal burden on BGP. Systematic BGP-based traffic engineering for stub ASes is thus possible at a very limited cost in terms of iBGP messages.<\/jats:p>","DOI":"10.1145\/1039111.1039115","type":"journal-article","created":{"date-parts":[[2005,1,26]],"date-time":"2005-01-26T16:49:14Z","timestamp":1106758154000},"page":"89-106","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Designing BGP-based outbound traffic engineering techniques for stub ASes"],"prefix":"10.1145","volume":"34","author":[{"given":"Steve","family":"Uhlig","sequence":"first","affiliation":[{"name":"Universit\u00e9 catholique de Louvain, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Bonaventure","sequence":"additional","affiliation":[{"name":"Universit\u00e9 catholique de Louvain, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,10,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005686.1005724"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/OPNARC.2003.1196373"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/863955.863995"},{"key":"e_1_2_1_4_1","article-title":"Multihoming and route optimization: Finding the best way home","author":"Allen D.","year":"2002","unstructured":"D. Allen . NPN : Multihoming and route optimization: Finding the best way home . Network Magazine , February 2002 .]] D. Allen. NPN: Multihoming and route optimization: Finding the best way home. Network Magazine, February 2002.]]","journal-title":"Network Magazine"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/65.826370"},{"key":"e_1_2_1_6_1","volume-title":"RFC3272","author":"Awduche D.","year":"2002","unstructured":"D. Awduche , A. Chiu , A. Elwalid , I. Widjaja , and X. Xiao . Overview and Principles of Internet Traffic Engineering. Internet Engineering Task Force , RFC3272 , May 2002 .]] D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao. Overview and Principles of Internet Traffic Engineering. Internet Engineering Task Force, RFC3272, May 2002.]]"},{"key":"e_1_2_1_7_1","volume-title":"Requirements for Traffic Engineering Over MPLS. Internet RFC","author":"Awduche D.","year":"1999","unstructured":"D. Awduche , J. Malcom , B. Agogbua , M. O'Dell , and J. McManus . Requirements for Traffic Engineering Over MPLS. Internet RFC 2702, September 1999 .]] D. Awduche, J. Malcom, B. Agogbua, M. O'Dell, and J. McManus. Requirements for Traffic Engineering Over MPLS. Internet RFC 2702, September 1999.]]"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633048"},{"key":"e_1_2_1_9_1","volume-title":"October","author":"Bonaventure O.","year":"2003","unstructured":"O. Bonaventure , B. Quoitin , and S. Uhlig . Beyond interdomain reachability. Position paper at the Workshop on Internet Routing Evolution and Design (WIRED) , October 2003 .]] O. Bonaventure, B. Quoitin, and S. Uhlig. Beyond interdomain reachability. Position paper at the Workshop on Internet Routing Evolution and Design (WIRED), October 2003.]]"},{"key":"e_1_2_1_10_1","volume-title":"M. Bagnulo, P. Flegkas, A. Garcia-Martinez, P. Georgatsos, L. Georgiadis, C. Jacquenet, L. Swinnen, S. Tandel, and S. Uhlig. Internet Traffic Engineering","author":"Bonaventure O.","year":"2003","unstructured":"O. Bonaventure , P. Trimintzios , G. Pavlou , B. Quoitin ( Eds .), A. Azcorra , M. Bagnulo, P. Flegkas, A. Garcia-Martinez, P. Georgatsos, L. Georgiadis, C. Jacquenet, L. Swinnen, S. Tandel, and S. Uhlig. Internet Traffic Engineering . Chapter of COST263 final report, LNCS 2856, Springer-Verlag , September 2003 .]] O. Bonaventure, P. Trimintzios, G. Pavlou, B. Quoitin (Eds.), A. Azcorra, M. Bagnulo, P. Flegkas, A. Garcia-Martinez, P. Georgatsos, L. Georgiadis, C. Jacquenet, L. Swinnen, S. Tandel, and S. Uhlig. Internet Traffic Engineering. Chapter of COST263 final report, LNCS 2856, Springer-Verlag, September 2003.]]"},{"key":"e_1_2_1_11_1","volume-title":"July","author":"Bonaventure O.","year":"2004","unstructured":"O. Bonaventure , S. Uhlig , and B. Quoitin . The case for more versatile BGP Route Reflectors. Internet draft, draft-bonaventure-bgp-route-reflectors-00.txt, work in progress , July 2004 .]] O. Bonaventure, S. Uhlig, and B. Quoitin. The case for more versatile BGP Route Reflectors. Internet draft, draft-bonaventure-bgp-route-reflectors-00.txt, work in progress, July 2004.]]"},{"key":"e_1_2_1_12_1","unstructured":"G.\n      Box G.\n      Jenkins and \n      G.\n      Reinsel\n  . \n  Time Series Analysis: Forecasting and Control\n  . \n  Prentice-Hall 1994\n  .]]   G. Box G. Jenkins and G. Reinsel. Time Series Analysis: Forecasting and Control. Prentice-Hall 1994.]]"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/578877"},{"key":"e_1_2_1_14_1","volume-title":"Proc. of the 15th ITC Specialist Seminar","author":"Burgstahler L.","year":"2002","unstructured":"L. Burgstahler and M. Neubauer . New Modifications of the Exponential Moving Average Algorithm for Bandwidth Estimation . In Proc. of the 15th ITC Specialist Seminar , July 2002 .]] L. Burgstahler and M. Neubauer. New Modifications of the Exponential Moving Average Algorithm for Bandwidth Estimation. In Proc. of the 15th ITC Specialist Seminar, July 2002.]]"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2003.03.001"},{"key":"e_1_2_1_16_1","volume-title":"February","author":"Claise B.","year":"2004","unstructured":"B. Claise . Packet Sampling (PSAMP) Protocol Specifications . Internet draft, draft-ietf-psamp-protocol-01.txt, work in progress , February 2004 .]] B. Claise. Packet Sampling (PSAMP) Protocol Specifications. Internet draft, draft-ietf-psamp-protocol-01.txt, work in progress, February 2004.]]"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/358923.358929"},{"key":"e_1_2_1_18_1","unstructured":"INTERNAP NETWORK SERVICES CORP. Internap Flow Control Platform. http:\/\/www.internap.com\/.]]  INTERNAP NETWORK SERVICES CORP. Internap Flow Control Platform. http:\/\/www.internap.com\/.]]"},{"key":"e_1_2_1_19_1","volume-title":"Multi-objective Optimization using Evolutionary Algorithms","author":"Deb K.","year":"2001","unstructured":"K. Deb . Multi-objective Optimization using Evolutionary Algorithms . Wiley Interscience series in systems and optimization, 2001 .]] K. Deb. Multi-objective Optimization using Evolutionary Algorithms. Wiley Interscience series in systems and optimization, 2001.]]"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/645825.668937"},{"key":"e_1_2_1_21_1","volume-title":"Proc. of Terena TNC 2003","author":"Deri L.","year":"2003","unstructured":"L. Deri . nProbe : an Open Source NetFlow probe for Gigabit Networks . In Proc. of Terena TNC 2003 , May 2003 .]] L. Deri. nProbe: an Open Source NetFlow probe for Gigabit Networks. In Proc. of Terena TNC 2003, May 2003.]]"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.803918"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016707.1016709"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/963985.963988"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005686.1005726"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1039866"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832225"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015478"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316231"},{"key":"e_1_2_1_30_1","volume-title":"Internet Routing Architectures","author":"Halabi B.","year":"2000","unstructured":"B. Halabi . Internet Routing Architectures ( 2 nd edition). Cisco Press , 2000 .]] B. Halabi. Internet Routing Architectures (2nd edition). Cisco Press, 2000.]]","edition":"2"},{"key":"e_1_2_1_31_1","volume-title":"Proc. of IEEE International Telecommunications Symposium (ITS)","author":"Huffaker B.","year":"2002","unstructured":"B. Huffaker , M. Fomenkov , D. Plummer , D. Moore , and K. Claffy . Distance Metrics in the Internet . In Proc. of IEEE International Telecommunications Symposium (ITS) , September 2002 .]] B. Huffaker, M. Fomenkov, D. Plummer, D. Moore, and K. Claffy. Distance Metrics in the Internet. In Proc. of IEEE International Telecommunications Symposium (ITS), September 2002.]]"},{"key":"e_1_2_1_32_1","volume-title":"NANOG25 meeting","author":"Johnson J.","year":"2002","unstructured":"J. Johnson . BGP is a reachability protocol . NANOG25 meeting , Toronto, Canada. June 2002 . Available at http:\/\/www.nanog.org\/mtg-0206\/ppt\/jerm2\/ index.html.]] J. Johnson. BGP is a reachability protocol. NANOG25 meeting, Toronto, Canada. June 2002. Available at http:\/\/www.nanog.org\/mtg-0206\/ppt\/jerm2\/ index.html.]]"},{"key":"e_1_2_1_33_1","volume-title":"Network World","author":"Johnson J.","year":"2002","unstructured":"J. Johnson . Intelligent route control improves BGP . Network World , February 2002 .]] J. Johnson. Intelligent route control improves BGP. Network World, February 2002.]]"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.802141"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/347059.347428"},{"key":"e_1_2_1_36_1","volume-title":"January","author":"Leinen S.","year":"2004","unstructured":"S. Leinen . Evaluation of candidate protocols for IP flow information export (IPFIX). Internet draft, draft-leinen-ipfix-eval-contrib-02, work in progress , January 2004 .]] S. Leinen. Evaluation of candidate protocols for IP flow information export (IPFIX). Internet draft, draft-leinen-ipfix-eval-contrib-02, work in progress, January 2004.]]"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633027"},{"key":"e_1_2_1_38_1","unstructured":"D. Meyer. University of Oregon Route Views Project. Available at http:\/\/antc.uoregon.edu\/route-views\/.]]  D. Meyer. University of Oregon Route Views Project. Available at http:\/\/antc.uoregon.edu\/route-views\/.]]"},{"key":"e_1_2_1_39_1","unstructured":"P. Morrissey. Mapping out the best route. Network Computing http:\/\/www.nwc.com\/showArticle.jhtml?articleID=16401572 December 2003.]]  P. Morrissey. Mapping out the best route. Network Computing http:\/\/www.nwc.com\/showArticle.jhtml?articleID=16401572 December 2003.]]"},{"key":"e_1_2_1_40_1","unstructured":"F5 NETWORKS. Big-IP Link Controller. http:\/\/www.f5.com.]]  F5 NETWORKS. Big-IP Link Controller. http:\/\/www.f5.com.]]"},{"key":"e_1_2_1_41_1","unstructured":"Juniper Networks. Junos software release 5.6 : New features list. http:\/\/www.juniper.net\/products\/ip_ infrastructure\/junos\/105012.html.]]  Juniper Networks. Junos software release 5.6 : New features list. http:\/\/www.juniper.net\/products\/ip_ infrastructure\/junos\/105012.html.]]"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/556987"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1760102.1760105"},{"key":"e_1_2_1_45_1","unstructured":"B. Quoitin. C-BGP an efficient BGP simulator. http:\/\/cbgp.info.ucl.ac.be\/ September 2003.]]  B. Quoitin. C-BGP an efficient BGP simulator. http:\/\/cbgp.info.ucl.ac.be\/ September 2003.]]"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2003.1200112"},{"key":"e_1_2_1_47_1","unstructured":"RADWARE. Linkproof. http:\/\/www.radware.com\/.]]  RADWARE. Linkproof. http:\/\/www.radware.com\/.]]"},{"key":"e_1_2_1_48_1","volume-title":"November","author":"Rekhter Y.","year":"2003","unstructured":"Y. Rekhter , T. Li , and S. Hares . A Border Gateway Protocol 4 (BGP-4). Internet draft, draft-ietf-idr-bgp4-24.txt, work in progress , November 2003 .]] Y. Rekhter, T. Li, and S. Hares. A Border Gateway Protocol 4 (BGP-4). Internet draft, draft-ietf-idr-bgp4-24.txt, work in progress, November 2003.]]"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/637201.637232"},{"key":"e_1_2_1_50_1","volume-title":"Proc. of IEEE INFOCOM 2000","author":"Sang A.","year":"2000","unstructured":"A. Sang and S. Li . A Predictability Analysis of Network Traffic . In Proc. of IEEE INFOCOM 2000 , 2000 .]] A. Sang and S. Li. A Predictability Analysis of Network Traffic. In Proc. of IEEE INFOCOM 2000, 2000.]]"},{"key":"e_1_2_1_51_1","volume-title":"August","author":"Sangli S.","year":"2003","unstructured":"S. Sangli , D. Tappan , and Y. Rekhter . BGP Extended Communities Attribute. Internet draft, draft-ietf-idr-bgp-ext-communities-06.txt, work in progress , August 2003 .]] S. Sangli, D. Tappan, and Y. Rekhter. BGP Extended Communities Attribute. Internet draft, draft-ietf-idr-bgp-ext-communities-06.txt, work in progress, August 2003.]]"},{"key":"e_1_2_1_52_1","unstructured":"P. Smith. Weekly routing table report. Weekly reports from APNIC's router in Japan sent to bgp-stats@lists.apnic.net.]]  P. Smith. Weekly routing table report. Weekly reports from APNIC's router in Japan sent to bgp-stats@lists.apnic.net.]]"},{"key":"e_1_2_1_53_1","volume-title":"interdomain routing in the Internet","author":"Stewart J.","year":"1999","unstructured":"J. Stewart . BGP4 : interdomain routing in the Internet . Addison Wesley , 1999 .]] J. Stewart. BGP4 : interdomain routing in the Internet. Addison Wesley, 1999.]]"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019307"},{"key":"e_1_2_1_55_1","unstructured":"Cisco Systems. BGP Case Studies Section 1. http: \/\/www.cisco.com\/warp\/public\/459\/13.html.]]  Cisco Systems. BGP Case Studies Section 1. http: \/\/www.cisco.com\/warp\/public\/459\/13.html.]]"},{"key":"e_1_2_1_56_1","unstructured":"Cisco Systems. Sample Configurations for Load Sharing with BGP in Single and Multihomed Environments. http: \/\/www.cisco.com\/warp\/public\/459\/40.html.]]  Cisco Systems. Sample Configurations for Load Sharing with BGP in Single and Multihomed Environments. http: \/\/www.cisco.com\/warp\/public\/459\/40.html.]]"},{"key":"e_1_2_1_57_1","volume-title":"NetFlow services and applications. White papern, http: \/\/www.cisco.com\/warp\/public\/732\/netflow","author":"Systems Cisco","year":"1999","unstructured":"Cisco Systems . NetFlow services and applications. White papern, http: \/\/www.cisco.com\/warp\/public\/732\/netflow , 1999 .]] Cisco Systems. NetFlow services and applications. White papern, http: \/\/www.cisco.com\/warp\/public\/732\/netflow, 1999.]]"},{"key":"e_1_2_1_58_1","unstructured":"ROUTESCIENCE TECHNOLOGIES. PathControl. http:\/\/www.routescience.com\/.]]  ROUTESCIENCE TECHNOLOGIES. PathControl. http:\/\/www.routescience.com\/.]]"},{"key":"e_1_2_1_59_1","volume-title":"Universit\u00e9 catholique de Louvain","author":"Uhlig S.","year":"2004","unstructured":"S. Uhlig . Implications of the traffic characteristics on interdomain traffic engineering. PhD Thesis , Computer Science and Engineering Department , Universit\u00e9 catholique de Louvain , March 2004 .]] S. Uhlig. Implications of the traffic characteristics on interdomain traffic engineering. PhD Thesis, Computer Science and Engineering Department, Universit\u00e9 catholique de Louvain, March 2004.]]"},{"key":"e_1_2_1_60_1","volume-title":"Workshop on Nature Inspired Approaches to Networks and Telecommunications (NIANT) in PPSN04","author":"Uhlig S.","year":"2004","unstructured":"S. Uhlig . A multiple-objectives evolutionary perspective to interdomain traffic engineering in the internet . In Workshop on Nature Inspired Approaches to Networks and Telecommunications (NIANT) in PPSN04 , Birmingham, UK , September 2004 .]] S. Uhlig. A multiple-objectives evolutionary perspective to interdomain traffic engineering in the internet. In Workshop on Nature Inspired Approaches to Networks and Telecommunications (NIANT) in PPSN04, Birmingham, UK, September 2004.]]"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1388-3437(03)80174-9"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/967900.967974"},{"key":"e_1_2_1_63_1","unstructured":"S. Uhlig and B. Quoitin. BGP-based interdomain traffic engineering for transit ASes. Under submission http:\/\/cbgp.info.ucl.ac.be\/apps.html# section_transit_te.]]  S. Uhlig and B. Quoitin. BGP-based interdomain traffic engineering for transit ASes. Under submission http:\/\/cbgp.info.ucl.ac.be\/apps.html# section_transit_te.]]"},{"key":"e_1_2_1_64_1","volume-title":"November","author":"Walton D.","year":"2002","unstructured":"D. Walton , D. Cook , A. Retana , and J. Scudder . Advertisement of multiple paths in BGP. Internet draft, draft-walton-bgp-add-paths-01.txt, work in progress , November 2002 .]] D. Walton, D. Cook, A. Retana, and J. Scudder. Advertisement of multiple paths in BGP. Internet draft, draft-walton-bgp-add-paths-01.txt, work in progress, November 2002.]]"},{"key":"e_1_2_1_65_1","volume-title":"INFOCOM2001","author":"Wang Y.","year":"2001","unstructured":"Y. Wang , Z. Wang , and L. Zhang . Internet traffic engineering without full mesh overlaying . In INFOCOM2001 , April 2001 .]] Y. Wang, Z. Wang, and L. Zhang. Internet traffic engineering without full mesh overlaying. In INFOCOM2001, April 2001.]]"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/65.826369"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/781027.781052"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1039111.1039115","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1039111.1039115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:43Z","timestamp":1750264303000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1039111.1039115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,10,15]]},"references-count":66,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2004,10,15]]}},"alternative-id":["10.1145\/1039111.1039115"],"URL":"https:\/\/doi.org\/10.1145\/1039111.1039115","relation":{},"ISSN":["0146-4833"],"issn-type":[{"value":"0146-4833","type":"print"}],"subject":[],"published":{"date-parts":[[2004,10,15]]},"assertion":[{"value":"2004-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}