{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T17:23:11Z","timestamp":1782926591847,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"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":[[2021,8,9]]},"DOI":"10.1145\/3452296.3472895","type":"proceedings-article","created":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T18:13:15Z","timestamp":1628532795000},"page":"534-546","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Cost-effective capacity provisioning in wide area networks with Shoofly"],"prefix":"10.1145","author":[{"given":"Rachee","family":"Singh","sequence":"first","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikolaj","family":"Bjorner","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sharon","family":"Shoham","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yawei","family":"Yin","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Arnold","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jamie","family":"Gaudette","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,8,9]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Network Flows: Theory, Algorithms, and Applications. Prentice hall.","author":"Ahuja Ravindra K","year":"1993","unstructured":"Ravindra K Ahuja , Thomas L Magnanti , and James B Orlin . 1993 . Network Flows: Theory, Algorithms, and Applications. Prentice hall. Ravindra K Ahuja, Thomas L Magnanti, and James B Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice hall."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.23919\/ONDM.2017.7958520"},{"key":"e_1_3_2_2_3_1","unstructured":"Ajay Kumar Bangla Alireza Ghaffarkhah Ben Preskill Bikash Koley Christoph Albrecht Emilie Danna Joe Jiang and Xiaoxue Zhao. 2015. Capacity planning for the Google backbone network. (2015).  Ajay Kumar Bangla Alireza Ghaffarkhah Ben Preskill Bikash Koley Christoph Albrecht Emilie Danna Joe Jiang and Xiaoxue Zhao. 2015. Capacity planning for the Google backbone network. (2015)."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2016.7588281"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342069"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/JLT.2005.855691"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3393691.3394195"},{"key":"e_1_3_2_2_8_1","volume-title":"14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017","author":"Chang Yiyang","year":"2017","unstructured":"Yiyang Chang , Sanjay G. Rao , and Mohit Tawarmalani . 2017 . Robust Validation of Network Designs under Uncertain Demands and Failures . In 14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017 , Boston, MA, USA , March 27-29, 2017, Aditya Akella and Jon Howell (Eds.). USENIX Association. https:\/\/www.usenix.org\/conference\/nsdi17\/technical-sessions\/presentation\/chang Yiyang Chang, Sanjay G. Rao, and Mohit Tawarmalani. 2017. Robust Validation of Network Designs under Uncertain Demands and Failures. In 14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017, Boston, MA, USA, March 27-29, 2017, Aditya Akella and Jon Howell (Eds.). USENIX Association. https:\/\/www.usenix.org\/conference\/nsdi17\/technical-sessions\/presentation\/chang"},{"key":"e_1_3_2_2_9_1","volume-title":"John G Klincewicz, Taek Jin Kwon, et al.","author":"Chiu Angela L","year":"2011","unstructured":"Angela L Chiu , Gagan Choudhury , George Clapp , Robert Doverspike , Mark Feuer , Joel W Gannett , Janet Jackel , Gi Tae Kim , John G Klincewicz, Taek Jin Kwon, et al. 2011 . Architectures and protocols for capacity efficient, highly dynamic and highly resilient core networks. IEEE\/OSA Journal of Optical Communications and Networking ( 2011). Angela L Chiu, Gagan Choudhury, George Clapp, Robert Doverspike, Mark Feuer, Joel W Gannett, Janet Jackel, Gi Tae Kim, John G Klincewicz, Taek Jin Kwon, et al. 2011. Architectures and protocols for capacity efficient, highly dynamic and highly resilient core networks. IEEE\/OSA Journal of Optical Communications and Networking (2011)."},{"key":"e_1_3_2_2_10_1","unstructured":"Cisco. (Accessed on 2021-01-20). What is MPLS - Multiprotocol Label Switching. https:\/\/www.cisco.com\/c\/en\/us\/products\/ios-nx-os-software\/multiprotocol-label-switching-mpls\/index.html. ((Accessed on 2021-01-20)).  Cisco. (Accessed on 2021-01-20). What is MPLS - Multiprotocol Label Switching. https:\/\/www.cisco.com\/c\/en\/us\/products\/ios-nx-os-software\/multiprotocol-label-switching-mpls\/index.html. ((Accessed on 2021-01-20))."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3406220"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOCN.11.000C94"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/IFIPNetworking.2016.7497232"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1364\/OFC.2016.M2J.2"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987443.2987483"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOCN.11.000478"},{"key":"e_1_3_2_2_17_1","unstructured":"Gurobi. (Accessed on 2019-10-02). GUROBI Optimization. https:\/\/www.gurobi.com\/. ((Accessed on 2019-10-02)).  Gurobi. (Accessed on 2019-10-02). GUROBI Optimization. https:\/\/www.gurobi.com\/. ((Accessed on 2019-10-02))."},{"key":"e_1_3_2_2_18_1","volume-title":"Achieving High Utilization with Software-driven WAN. SIGCOMM","author":"Hong Chi-Yao","year":"2013","unstructured":"Chi-Yao Hong , Srikanth Kandula , Ratul Mahajan , Ming Zhang , Vijay Gill , Mohan Nanduri , and Roger Wattenhofer . 2013. Achieving High Utilization with Software-driven WAN. SIGCOMM ( 2013 ), 12. Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri, and Roger Wattenhofer. 2013. Achieving High Utilization with Software-driven WAN. SIGCOMM (2013), 12."},{"key":"e_1_3_2_2_19_1","unstructured":"Infinera. (Accessed on 2021-01-10). Optical Line Systems. https:\/\/www.infinera.com\/optical-line-systems. ((Accessed on 2021-01-10)).  Infinera. (Accessed on 2021-01-10). Optical Line Systems. https:\/\/www.infinera.com\/optical-line-systems. ((Accessed on 2021-01-10))."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486019"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934904"},{"key":"e_1_3_2_2_22_1","unstructured":"Juniper Network. (Accessed on 2021-01-10). Shared Risk Link Groups for MPLS. https:\/\/www.juniper.net\/documentation\/en_US\/junos\/topics\/topic-map\/srlg-for-mpls.html. ((Accessed on 2021-01-10)).  Juniper Network. (Accessed on 2021-01-10). Shared Risk Link Groups for MPLS. https:\/\/www.juniper.net\/documentation\/en_US\/junos\/topics\/topic-map\/srlg-for-mpls.html. ((Accessed on 2021-01-10))."},{"key":"e_1_3_2_2_23_1","volume-title":"Chiun Lin Lim, and Robert Soul\u00e9","author":"Kumar Praveen","year":"2018","unstructured":"Praveen Kumar , Yang Yuan , Chris Yu , Nate Foster , Robert Kleinberg , Petr Lapukhov , Chiun Lin Lim, and Robert Soul\u00e9 . 2018 . Semi-oblivious traffic engineering: The road not taken. In 15th {USENIX} Symposium on Networked Systems Design and Implementation ( {NSDI} 18). Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiun Lin Lim, and Robert Soul\u00e9. 2018. Semi-oblivious traffic engineering: The road not taken. In 15th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 18)."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2817206"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626314"},{"key":"e_1_3_2_2_26_1","unstructured":"Hongqiang Harry Liu and Jian Li. (Accessed on 2020-12-19). O(n) improve. ((Accessed on 2020-12-19)).  Hongqiang Harry Liu and Jian Li. (Accessed on 2020-12-19). O(n) improve. ((Accessed on 2020-12-19))."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOCN.9.000A85"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOCN.10.000183"},{"key":"e_1_3_2_2_29_1","volume-title":"Cost-effective Cloud Edge Traffic Engineering with Cascara. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Singh Rachee","year":"2021","unstructured":"Rachee Singh , Sharad Agarwal , Matt Calder , and Paramvir Bahl . 2021 . Cost-effective Cloud Edge Traffic Engineering with Cascara. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21) . USENIX Association, 201--216. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/singh Rachee Singh, Sharad Agarwal, Matt Calder, and Paramvir Bahl. 2021. Cost-effective Cloud Edge Traffic Engineering with Cascara. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). USENIX Association, 201--216. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/singh"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3152434.3152451"},{"key":"e_1_3_2_2_31_1","volume-title":"RADWAN: Rate Adaptive Wide Area Network. ACM SIGCOMM. https:\/\/www.microsoft.com\/en-us\/research\/publication\/radwan-rate-adaptive-wide-area-network\/","author":"Singh Rachee","year":"2018","unstructured":"Rachee Singh , Manya Ghobadi , Klaus-Tycho Foerster , Mark Filer , and Phillipa Gill . 2018 . RADWAN: Rate Adaptive Wide Area Network. ACM SIGCOMM. https:\/\/www.microsoft.com\/en-us\/research\/publication\/radwan-rate-adaptive-wide-area-network\/ Rachee Singh, Manya Ghobadi, Klaus-Tycho Foerster, Mark Filer, and Phillipa Gill. 2018. RADWAN: Rate Adaptive Wide Area Network. ACM SIGCOMM. https:\/\/www.microsoft.com\/en-us\/research\/publication\/radwan-rate-adaptive-wide-area-network\/"},{"key":"e_1_3_2_2_32_1","unstructured":"TeleGeography. (Accessed on 2020-01-20). Wavelengths Pricing Data. https:\/\/www2.telegeography.com\/wavelengths-pricing-data. ((Accessed on 2020-01-20)).  TeleGeography. (Accessed on 2020-01-20). Wavelengths Pricing Data. https:\/\/www2.telegeography.com\/wavelengths-pricing-data. ((Accessed on 2020-01-20))."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3152434.3152441"},{"key":"e_1_3_2_2_34_1","volume-title":"RAIL: A Case for Redundant Arrays of Inexpensive Links in Data Center Networks. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17)","author":"Zhuo Danyang","year":"2017","unstructured":"Danyang Zhuo , Monia Ghobadi , Ratul Mahajan , Amar Phanishayee , Xuan Kelvin Zou , Hang Guan , Arvind Krishnamurthy , and Thomas Anderson . 2017 . RAIL: A Case for Redundant Arrays of Inexpensive Links in Data Center Networks. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17) . USENIX Association. Danyang Zhuo, Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Xuan Kelvin Zou, Hang Guan, Arvind Krishnamurthy, and Thomas Anderson. 2017. RAIL: A Case for Redundant Arrays of Inexpensive Links in Data Center Networks. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17). USENIX Association."}],"event":{"name":"SIGCOMM '21: ACM SIGCOMM 2021 Conference","location":"Virtual Event USA","acronym":"SIGCOMM '21","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the 2021 ACM SIGCOMM 2021 Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452296.3472895","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3452296.3472895","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:13Z","timestamp":1750197673000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452296.3472895"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":34,"alternative-id":["10.1145\/3452296.3472895","10.1145\/3452296"],"URL":"https:\/\/doi.org\/10.1145\/3452296.3472895","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-08-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}