Matthias Flittner, M. Mahfoudi, D. Saucez, Matthias Wählisch, L. Iannone, Vaibhav Bajpai, A. Afanasyev
{"title":"A Survey on Artifacts from CoNEXT, ICN, IMC, and SIGCOMM Conferences in 2017","authors":"Matthias Flittner, M. Mahfoudi, D. Saucez, Matthias Wählisch, L. Iannone, Vaibhav Bajpai, A. Afanasyev","doi":"10.1145/3211852.3211864","DOIUrl":"https://doi.org/10.1145/3211852.3211864","url":null,"abstract":"Reproducibility of artifacts is a cornerstone of most scientific publications. To improve the current state and strengthen ongoing community efforts towards reproducibility by design, we conducted a survey among the papers published at leading ACM computer networking conferences in 2017: CoNEXT, ICN, IMC, and SIGCOMM.\u0000 The objective of this paper is to assess the current state of artifact availability and reproducibility based on a survey. We hope that it will serve as a starting point for further discussions to encourage researchers to ease the reproduction of scientific work published within the SIGCOMM community. Furthermore, we hope this work will inspire program chairs of future conferences to emphasize reproducibility within the ACM SIGCOMM community as well as will strengthen awareness of researchers.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123133894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Klaus-Tycho Foerster, Y. Pignolet, S. Schmid, Gilles Trédan
{"title":"Local Fast Failover Routing With Low Stretch","authors":"Klaus-Tycho Foerster, Y. Pignolet, S. Schmid, Gilles Trédan","doi":"10.1145/3211852.3211858","DOIUrl":"https://doi.org/10.1145/3211852.3211858","url":null,"abstract":"Network failures are frequent and disruptive, and can significantly reduce the throughput even in highly connected and regular networks such as datacenters. While many modern networks support some kind of local fast failover to quickly reroute flows encountering link failures to new paths, employing such mechanisms is known to be non-trivial, as conditional failover rules can only depend on local failure information.\u0000 While over the last years, important insights have been gained on how to design failover schemes providing high resiliency, existing approaches have the shortcoming that the resulting failover routes may be unnecessarily long, i.e., they have a large stretch compared to the original route length. This is a serious drawback, as long routes entail higher latencies and introduce loads, which may cause the rerouted flows to interfere with existing flows and harm throughput.\u0000 This paper presents the first deterministic local fast failover algorithms providing provable resiliency and failover route lengths, even in the presence of many concurrent failures. We present stretch-optimal failover algorithms for different network topologies, including multi-dimensional grids, hypercubes and Clos networks, as they are frequently deployed in the context of HPC clusters and datacenters. We show that the computed failover routes are optimal in the sense that no failover algorithm can provide shorter paths for a given number of link failures.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126634205","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Thoughts and Recommendations from the ACM SIGCOMM 2017 Reproducibility Workshop","authors":"D. Saucez, L. Iannone","doi":"10.1145/3211852.3211863","DOIUrl":"https://doi.org/10.1145/3211852.3211863","url":null,"abstract":"Ensuring the reproducibility of results is an essential part of experimental sciences, including computer networking. Unfortunately, as highlighted recently, a large portion of research results are hardly, if not at all, reproducible, raising reasonable lack of conviction on the research carried out around the world.\u0000 Recent years have shown an increasing awareness about reproducibility of results as an essential part of research carried out by members of the ACM SIGCOMM community. To address this important issue, ACM has introduced a new policy on results and artifacts review and badging. The policy defines the terminology to be used to assess results and artifacts but does not specify the review process or how to make research reproducible.\u0000 During SIGCOMM'17 a side workshop has been organized with the specific purpose to tackle this issue. The objective being to trigger discussion and activity in order to craft recommendations on how to introduce incentives for authors to share their artifacts, and the details on how to use them, as well as defining the process to be used.\u0000 This editorial overviews the workshop activity and summarizes the main discussions and outcomes.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"209 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127653885","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
S. A. Amiri, Klaus-Tycho Foerster, R. Jacob, S. Schmid
{"title":"Charting the Algorithmic Complexity of Waypoint Routing","authors":"S. A. Amiri, Klaus-Tycho Foerster, R. Jacob, S. Schmid","doi":"10.1145/3211852.3211859","DOIUrl":"https://doi.org/10.1145/3211852.3211859","url":null,"abstract":"Modern computer networks support interesting new routing models in which traffic flows from a source sto a destination t can be flexibly steered through a sequence of waypoints, such as (hardware) middleboxes or (virtualized) network functions (VNFs), to create innovative network services like service chains or segment routing. While the benefits and technological challenges of providing such routing models have been articulated and studied intensively over the last years, less is known about the underlying algorithmic traffic routing problems.\u0000 The goal of this paper is to provide the network community with an overview of algorithmic techniques for waypoint routing and also inform about limitations due to computational hardness. In particular, we put the waypoint routing problem into perspective with respect to classic graph theoretical problems. For example, we find that while computing a shortest path from a source s to a destination t is simple (e.g., using Dijkstra's algorithm), the problem of finding a shortest route from s to t via a single waypoint already features a deep combinatorial structure.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131085969","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The January 2018 issue","authors":"O. Bonaventure","doi":"10.1145/3211852.3211853","DOIUrl":"https://doi.org/10.1145/3211852.3211853","url":null,"abstract":"The January 2018 issue of SIGCOMM's Computer Communication Review.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131230562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mina Tahmasbi Arashloo, P. Shirshov, Rohan Gandhi, Guohan Lu, Lihua Yuan, J. Rexford
{"title":"A Scalable VPN Gateway for Multi-Tenant Cloud Services","authors":"Mina Tahmasbi Arashloo, P. Shirshov, Rohan Gandhi, Guohan Lu, Lihua Yuan, J. Rexford","doi":"10.1145/3211852.3211860","DOIUrl":"https://doi.org/10.1145/3211852.3211860","url":null,"abstract":"Major cloud providers offer networks of virtual machines with private IP addresses as a service on the cloud. To isolate the address space of different customers, customers are required to tunnel their traffic to a Virtual Private Network (VPN) gateway, which is typically a middlebox inside the cloud that internally tunnels each packet to the correct destination. To improve performance, an increasing number of enterprises connect directly to the cloud providerâs network at the edge, to a device we call the providerâs edge (PE). PE is a chokepoint for customerâs traffic to the cloud, and therefore a natural candidate for implementing network functions concerning customersâ virtual networks, including the VPN gateway, to avoid a detour to middleboxes inside the cloud.\u0000 At the scale of todayâs cloud providers, VPN gateways need to maintain information for around a million internal tunnels. We argue that no single commodity device can handle these many tunnels while providing a high enough port density to connect to hundreds of cloud customers at the edge. Thus, in this paper, we propose a hybrid architecture for the PE, consisting of a commodity switch, connected to a commodity server which uses Data-Plane Development Kit (DPDK) for fast packet processing. This architecture enables a variety of network functions at the edge by offering the benefits of both hardware and software data planes. We implement a scalable VPN gateway on our proposed PE and show that it matches the scale requirements of todayâs cloud providers while processing packets close to line rate.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115513500","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A longitudinal study of IP Anycast","authors":"Danilo Cicalese, D. Rossi","doi":"10.1145/3211852.3211855","DOIUrl":"https://doi.org/10.1145/3211852.3211855","url":null,"abstract":"IP anycast is a commonly used technique to share the load of a variety of global services. For more than one year, leveraging a lightweight technique for IP anycast detection, enumeration and geolocation, we perform regular IP monthly censuses. This paper provides a brief longitudinal study of the anycast ecosystem, and we additionally make all our datasets (raw measurements from PlanetLab and RIPE Atlas), results (monthly geolocated anycast replicas for all IP/24) and code available to the community.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121314341","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jay Aikat, I. Baldin, M. Berman, Joe Breen, Richard Brooks, P. Calyam, J. Chase, Wallace Chase, Russ Clark, C. Elliott, J. Griffioen, Dijiang Huang, J. Ibarra, T. Lehman, I. Monga, Abraham Matta, C. Papadopoulos, Mike Reiter, D. Raychaudhuri, Glenn Ricart, R. Ricci, P. Ruth, I. Seskar, J. Sobieski, K. V. Merwe, Kuang-Ching Wang, T. Wolf, M. Zink
{"title":"The Future of CISE Distributed Research Infrastructure","authors":"Jay Aikat, I. Baldin, M. Berman, Joe Breen, Richard Brooks, P. Calyam, J. Chase, Wallace Chase, Russ Clark, C. Elliott, J. Griffioen, Dijiang Huang, J. Ibarra, T. Lehman, I. Monga, Abraham Matta, C. Papadopoulos, Mike Reiter, D. Raychaudhuri, Glenn Ricart, R. Ricci, P. Ruth, I. Seskar, J. Sobieski, K. V. Merwe, Kuang-Ching Wang, T. Wolf, M. Zink","doi":"10.1145/3213232.3213239","DOIUrl":"https://doi.org/10.1145/3213232.3213239","url":null,"abstract":"The following paper represents an initial snapshot of the community vision for a possible future of CISE distributed research infrastructure aimed at enabling new types of research and discoveries. As such, it is only the first step in helping define this vision. It is expected that it will change over time as the research community contributes new ideas.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132184228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"ex uno pluria: The Service-Infrastructure Cycle, Ossification, and the Fragmentation of the Internet","authors":"M. Ammar","doi":"10.1145/3211852.3211861","DOIUrl":"https://doi.org/10.1145/3211852.3211861","url":null,"abstract":"In this article I will first argue that a {em Service-Infrastructure Cycle} is fundamental to networking evolution. Networks are built to accommodate certain services at an expected scale. New applications and/or a significant increase in scale require a rethinking of network mechanisms which results in new deployments. Four decades-worth of iterations of this process have yielded the Internet as we know it today, a common and shared global networking infrastructure that delivers almost all services. I will further argue, using brief historical case studies, that success of network mechanism deployments often hinges on whether or not mechanism evolution follows the iterations of this Cycle. Many have observed that this network, the Internet, has become ossified and unable to change in response to new demands. In other words, after decades of operation, the Service-Infrastructure Cycle has become stuck. However, novel service requirements and scale increases continue to exert significant pressure on this ossified infrastructure. The result, I will conjecture, will be a fragmentation, the beginnings of which are evident today, that will ultimately fundamentally change the character of the network infrastructure. By ushering in a ManyNets world, this fragmentation will lubricate the Service-Infrastructure Cycle so that it can continue to govern the evolution of networking. I conclude this article with a brief discussion of the possible implications of this emerging ManyNets world on networking research.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131816048","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Vaibhav Bajpai, Saba Ahsan, J. Schönwälder, J. Ott
{"title":"Measuring YouTube Content Delivery over IPv6","authors":"Vaibhav Bajpai, Saba Ahsan, J. Schönwälder, J. Ott","doi":"10.1145/3155055.3155057","DOIUrl":"https://doi.org/10.1145/3155055.3155057","url":null,"abstract":"We measure YouTube content delivery over IPv6 using ∼100 SamKnows probes connected to dual-stacked networks representing 66 different origin ASes. Using a 34-months long (Aug 2014-Jun 2017) dataset, we show that success rates of streaming a stall-free version of a video over IPv6 have improved over time. We show that a Happy Eyeballs (HE) race during initial TCP connection establishment leads to a strong (more than 97%) preference over IPv6. However, even though clients prefer streaming videos over IPv6, we observe worse performance over IPv6 than over IPv4. We witness consistently higher TCP connection establishment times and startup delays (∼100 ms or more) over IPv6. We also observe consistently lower achieved throughput both for audio and video over IPv6. We observe less than 1% stall rates over both address families. Due to lower stall rates, bitrates that can be reliably streamed over both address families are comparable. However, in situations, where a stall does occur, 80% of the samples experience higher stall durations that are at least 1s longer over IPv6 and have not reduced over time. The worse performance over IPv6 is due to the disparity in the availability of Google Global Caches (GGC) over IPv6. The measurements performed in this work using the youtube test and the entire dataset is made available to the measurement community.","PeriodicalId":403234,"journal":{"name":"Comput. Commun. Rev.","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122626032","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}