{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T13:38:06Z","timestamp":1767706686928,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,30]],"date-time":"2020-07-30T00:00:00Z","timestamp":1596067200000},"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":[],"published-print":{"date-parts":[[2020,7,30]]},"DOI":"10.1145\/3387514.3405864","type":"proceedings-article","created":{"date-parts":[[2020,7,30]],"date-time":"2020-07-30T22:35:31Z","timestamp":1596148531000},"page":"211-225","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Routing on Multiple Optimality Criteria"],"prefix":"10.1145","author":[{"given":"Jo\u00e3o Lu\u00eds","family":"Sobrinho","sequence":"first","affiliation":[{"name":"Instituto de Telecomunica\u00e7\u00f5es, Instituto Superior T\u00e9cnico, Universidade de Lisboa"}]},{"given":"Miguel Alves","family":"Ferreira","sequence":"additional","affiliation":[{"name":"Instituto de Telecomunica\u00e7\u00f5es, Instituto Superior T\u00e9cnico, Universidade de Lisboa"}]}],"member":"320","published-online":{"date-parts":[[2020,7,30]]},"reference":[{"volume-title":"Proc. of the IEEE International Conference on Distributed Computing Systems. 221--230","author":"Agarwal Rachit","key":"e_1_3_2_2_1_1","unstructured":"Rachit Agarwal , Virajith Jalaparti , Matthew Caesar , and P. Brighten Godfrey . 2010. Guaranteeing BGP Stability with a Few Extra Paths . In Proc. of the IEEE International Conference on Distributed Computing Systems. 221--230 . Rachit Agarwal, Virajith Jalaparti, Matthew Caesar, and P. Brighten Godfrey. 2010. Guaranteeing BGP Stability with a Few Extra Paths. In Proc. of the IEEE International Conference on Distributed Computing Systems. 221--230."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.839425"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798337716"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934909"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(89)90215-4"},{"volume-title":"Proc. of the ACM SIGCOMM Workshop on Distributed Cloud Computing. 65--70","author":"Cao Zizhong","key":"e_1_3_2_2_6_1","unstructured":"Zizhong Cao , Murali Kodialam , and T. V. Lakshman . 2014. Traffic Steering in Software Defined Networks: Planning and Online Routing . In Proc. of the ACM SIGCOMM Workshop on Distributed Cloud Computing. 65--70 . Zizhong Cao, Murali Kodialam, and T. V. Lakshman. 2014. Traffic Steering in Software Defined Networks: Planning and Online Routing. In Proc. of the ACM SIGCOMM Workshop on Distributed Cloud Computing. 65--70."},{"volume-title":"Graphs and Networks","author":"Carr\u00e9 Bernard","key":"e_1_3_2_2_7_1","unstructured":"Bernard Carr\u00e9 . 1979. Graphs and Networks . Clarendon Press , Oxford, UK . ISBN 0-19-8596-22-7. Bernard Carr\u00e9. 1979. Graphs and Networks. Clarendon Press, Oxford, UK. ISBN 0-19-8596-22-7."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.490742"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(90)90039-A"},{"key":"e_1_3_2_2_10_1","volume-title":"Proc. IEEE INFOCOM. 60--66","author":"Choi Sumi","year":"2001","unstructured":"Sumi Choi , Jonathan Turner , and Tilman Wolf . 2001 . Configuring Sessions in Programmable Networks . In Proc. IEEE INFOCOM. 60--66 . Sumi Choi, Jonathan Turner, and Tilman Wolf. 2001. Configuring Sessions in Programmable Networks. In Proc. IEEE INFOCOM. 60--66."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Juliusz Chroboczek. 2011. The Babel Routing Protocol. RFC 6126.  Juliusz Chroboczek. 2011. The Babel Routing Protocol. RFC 6126.","DOI":"10.17487\/rfc6126"},{"key":"e_1_3_2_2_12_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas","year":"2033","unstructured":"Thomas Cormen , Charles Leiserson , Ronald Rivest , and Clifford Stein . 2009. Introduction to Algorithms ( third ed.). MIT Press , Cambridge, MA . ISBN 978-026 2033 848. Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein. 2009. Introduction to Algorithms (third ed.). MIT Press, Cambridge, MA. ISBN 978-0262033848."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592591"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1880153.1880156"},{"key":"e_1_3_2_2_15_1","unstructured":"Michel Gondran and Michel Minoux. 2008. Graphes Dioides and Semirings. Springer. ISBN 978-0-387-75449-9.  Michel Gondran and Michel Minoux. 2008. Graphes Dioides and Semirings. Springer. ISBN 978-0-387-75449-9."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.815294"},{"key":"e_1_3_2_2_17_1","volume-title":"Proc. International Conference on Comunication Systems and Networks. 268--277","author":"Griffin Timothy G.","year":"2010","unstructured":"Timothy G. Griffin . 2010 . The Stratified Shortest-paths Problem . In Proc. International Conference on Comunication Systems and Networks. 268--277 . Timothy G. Griffin. 2010. The Stratified Shortest-paths Problem. In Proc. International Conference on Comunication Systems and Networks. 268--277."},{"key":"e_1_3_2_2_18_1","volume-title":"Sobrinho","author":"Griffin Timothy G.","year":"2005","unstructured":"Timothy G. Griffin and Jo\u00e3o L . Sobrinho . 2005 . Metarouting. In Proc. ACM SIGCOMM. 1--12. Timothy G. Griffin and Jo\u00e3o L. Sobrinho. 2005. Metarouting. In Proc. ACM SIGCOMM. 1--12."},{"volume-title":"Bicriterion Path Problems","author":"Hansen Pierre","key":"e_1_3_2_2_19_1","unstructured":"Pierre Hansen . 1980. Bicriterion Path Problems . In Multiple Criteria Decision Making Theory and Application, Gunter Fandel and Tomas Gal (Eds.). Springer Verlag , 109--127. Pierre Hansen. 1980. Bicriterion Path Problems. In Multiple Criteria Decision Making Theory and Application, Gunter Fandel and Tomas Gal (Eds.). Springer Verlag, 109--127."},{"key":"e_1_3_2_2_20_1","unstructured":"Egbert Harzheim. 2005. Ordered Sets. Springer. ISBN 0-387-24219-8.  Egbert Harzheim. 2005. Ordered Sets. Springer. ISBN 0-387-24219-8."},{"key":"e_1_3_2_2_21_1","volume-title":"Proc. USENIX NSDI.","author":"Hsu Kuo-Feng","year":"2020","unstructured":"Kuo-Feng Hsu , Ryan Beckett , Ang Chen , Jennifer Rexford , Praveen Tammana , and David Walker . 2020 . Contra: A Programmable System for Performance-Aware Routing . In Proc. USENIX NSDI. Kuo-Feng Hsu, Ryan Beckett, Ang Chen, Jennifer Rexford, Praveen Tammana, and David Walker. 2020. Contra: A Programmable System for Performance-Aware Routing. In Proc. USENIX NSDI."},{"key":"e_1_3_2_2_22_1","volume-title":"Maggs","author":"Kushman Nate","year":"2007","unstructured":"Nate Kushman , Srikanth Kandula , Dina Katabi , and Bruce M . Maggs . 2007 . R-BGP: Staying Connected in a Connected World. In Proc. USENIX NSDI. Nate Kushman, Srikanth Kandula, Dina Katabi, and Bruce M. Maggs. 2007. R-BGP: Staying Connected in a Connected World. In Proc. USENIX NSDI."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.929852"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(83)90014-X"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54233-7_144"},{"volume-title":"Elements of the Theory of Computation","author":"Lewis Harry","key":"e_1_3_2_2_26_1","unstructured":"Harry Lewis and Christos Papadimitriou . 1998. Elements of the Theory of Computation ( second ed.). Prentice-Hall . ISBN 0132624788. Harry Lewis and Christos Papadimitriou. 1998. Elements of the Theory of Computation (second ed.). Prentice-Hall. ISBN 0132624788."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1544012.1544080"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(84)90077-8"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3286062.3286080"},{"key":"e_1_3_2_2_30_1","volume-title":"Perkins and Pravin Bhagwat","author":"Charles","year":"1994","unstructured":"Charles E. Perkins and Pravin Bhagwat . 1994 . Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proc. ACM SIGCOMM. 234--244. Charles E. Perkins and Pravin Bhagwat. 1994. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proc. ACM SIGCOMM. 234--244."},{"key":"e_1_3_2_2_31_1","volume-title":"Nadeau","author":"Quinn Paul","year":"2015","unstructured":"Paul Quinn and Thomas D . Nadeau . 2015 . Problem Statement for Service Function Chaining. (2015). RFC 7498. Paul Quinn and Thomas D. Nadeau. 2015. Problem Statement for Service Function Chaining. (2015). RFC 7498."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491185.2491187"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Yakov Rekhter T. Li and S. Hares. 2006. A Border Gateway Protocol 4 (BGP-4). RFC 4271.  Yakov Rekhter T. Li and S. Hares. 2006. A Border Gateway Protocol 4 (BGP-4). RFC 4271.","DOI":"10.17487\/rfc4271"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Donnie Savage James Ng Steven Moore Donald Slice Peter Paluch and Russ White. 2016. Cisco's Enhanced Interior Gateway Routing Protocol (EIGRP). RFC 7868.  Donnie Savage James Ng Steven Moore Donald Slice Peter Paluch and Russ White. 2016. Cisco's Enhanced Interior Gateway Routing Protocol (EIGRP). RFC 7868.","DOI":"10.17487\/RFC7868"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.801397"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.857111"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/LNET.2019.2913951"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674005.2674989"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.822655"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2010.101007"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.302"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555375"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/49.536364","article-title":"Quality-of-Service Routing for Supporting Multimedia Applications","volume":"14","author":"Wang Zheng","year":"1996","unstructured":"Zheng Wang and Jon Crowcroft . 1996 . Quality-of-Service Routing for Supporting Multimedia Applications . IEEE Journal on Selected Areas in Communications 14 , 7 (September 1996), 1228--1234. Zheng Wang and Jon Crowcroft. 1996. Quality-of-Service Routing for Supporting Multimedia Applications. IEEE Journal on Selected Areas in Communications 14, 7 (September 1996), 1228--1234.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159934"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.222"}],"event":{"name":"SIGCOMM '20: Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"],"location":"Virtual Event USA","acronym":"SIGCOMM '20"},"container-title":["Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3387514.3405864","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3387514.3405864","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:35Z","timestamp":1750200095000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3387514.3405864"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,30]]},"references-count":45,"alternative-id":["10.1145\/3387514.3405864","10.1145\/3387514"],"URL":"https:\/\/doi.org\/10.1145\/3387514.3405864","relation":{},"subject":[],"published":{"date-parts":[[2020,7,30]]},"assertion":[{"value":"2020-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}