ACM SIGCOMM Test of Time Paper Award

The ACM SIGCOMM Test of Time Award recognizes papers published 10 to 12 years in the past in Computer Communication Review or any SIGCOMM sponsored or co-sponsored conference that is deemed to be an outstanding paper whose contents are still a vibrant and useful contribution today. The award is given annually and consists of a custom glass award. The paper is chosen by an award committee appointed by the SIGCOMM Award Committee Chair.
The 2016 award papers were selected by a committee of Vyas Sekar (CMU, chair), Ratul Mahajan (Microsoft Research), Dina Papagiannaki (Telefonica), and Jennifer Rexford (Princeton). Papers co-authored by the committee members were excluded from consideration. All remaining papers in SIGCOMM sponsored conferences from 2004 to 2006 (SIGCOMM, CCR, IMC, CoNEXT, SenSys, and ANCS) were candidates for selection.
The past recipients of the ACM SIGCOMM Test of Time Paper Award are:

  • "Ethane: Taking control of the Enterprise" by Martin Casado, Michael J. Freedman, Justin Pettit, Jianying Luo, Nick McKeown, Scott Shenker. SIGCOMM 2007.
    Ethane ushered in the age of Software-Defined Networking (SDN) and a new generation of research that inspired both academia and industry to design network control planes that we can reason about.
  • "Measurement and analysis of online social networks", by Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, Bobby Bhattacharjee. IMC 2007.

    This is one of the first papers that examine multiple online social networks at scale. By introducing novel measurement techniques, the paper has had an enduring influence on the analysis, modeling and design of modern social media and social networking services .


    The 2017 award papers were selected by a committee composed of Walter Willinger (NIKSUN, Inc., chair), Katerina Argyraki (EPFL), Matthew Roughan (University of Adelaide), and Heather Zheng (University of Chicago).


  • "Link-level measurements from an 802.11b mesh network" by Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, Robert Morris . SIGCOMM 2004.
    This paper was one of the first attempts to bring a “systems approach” to wireless networking and in particular provides key lessons from one of the first real operational deployments of wireless mesh networks. The impact of this work was in spawning new directions in wireless network research and in significantly raising the bar for research and evaluation in this domain by bringing to the fore real-world complexities of wireless signal propagation. 
  • "A first-principles approach to understanding the Internet's router-level topology", by Lun Li, David Alderson, Walter Willinger, John Doyle. SIGCOMM 2004.

    This paper questioned the prevailing work on scale-free graph structure for network topologies that incorrectly speculated an “Achilles’ heel” for the Internet, and instead provided a methodologically sound basis to explain the observed structure of Internet topologies. The impact of the paper was in bringing a greater degree of rigor in network topology research and evaluation, and in informing the community of potential pitfalls in using black-box network models without a clear understanding of underlying structural effects in network design.


  • "A clean slate 4D approach to network control and management." by Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Myers, Jennifer Rexford, Geoffrey Xie, Hong Yan, Jibin Zhan, and Hui Zhang. CCR October 2005.
    This paper led to a resurgence of interest in the topic of separated data and control planes to better manage networks that developed into Software Defined Networking (SDN).
  • "Sizing router buffers", by Guido Appenzeller, Isaac Keslassy, and Nick McKeown. SIGCOMM 2004.
    This paper questioned the old rule-of-thumb for buffering at routers and contributed theory and experiments to show much less buffering is needed.  It has ongoing relevance to issues such as bufferbloat and small buffers in commodity switching chips.


  •  “Congestion Control for High Bandwidth-Delay Product Networks” by Dina Katabi, Mark Handley, and Charlie Rohrs, SIGCOMM 2002
    XCP opened the door to a "second generation" of congestion control papers, building upon related TCP and ECN work, and with an understanding of traffic management not requiring per-flow state.  The decoupling of congestion control from transfer efficiency underpins many of the subsequent TCP approaches, and influenced the TCP implementations in common use today.
  •     “Measuring ISP Topologies with Rocketfuel” by Neil Spring, Ratul Mahajan, and David Wetherall, , SIGCOMM 2002.
    Rocketfuel contributed methods to make efficient measurements for ascertaining Internet router-level topologies,  useful for the modeling and simulation of routing, transport protocols, and graph evolution, to name a few areas. In addition, this effort produced a dataset used by a number of subsequent efforts. One recent (2011) text describes this dataset as: "the most trustable existing dataset for Internet service provider (ISP) networks."  Rocketfuel topologies have also been incorporated into popular simulation tools such as ns-3.


  • PlanetLab: an overlay testbed for broad-coverage services, Brent Chun, David Culler, Timothy Roscoe, Andy Bavier, Larry Peterson, Mike Wawrzoniak and Mic Bowman, Proc. SIGCOMM CCR, Volume 33 Issue 3 (July 2003).
    For catalyzing a qualitative change in the nature of experimental networking research. By overcoming barriers to planetary scale experimentation and deployment, the authors---and their enduring testbed artifact---ushered in a new era of empirically validated network protocol design, catalyzed community-wide attention to the thoughtful construction and employment of appropriate research infrastructures, testbeds, and measurement platforms, and helped to foster a now vibrant research area focused on understanding Internet-scale network phenomena.
  • A delay-tolerant network architecture for challenged internets, Kevin Fall, Proc. SIGCOMM 2003.
    For anchoring a line of network architecture research that represented a sharp conceptual break from the internet-centric focus of the community at the time, substantially broadened the scope of applicability of networked computer communication, and remains a vital and active research topic today serving domains ranging from resource-poor rural environments to interplanetary space science support.


  • Tussle in cyberspace: defining tomorrow's internet, David Clark, Karen Sollins, John Wroclawski and Bob Braden, Proc. ACM SIGCOMM 2002.
    The "Tussle in Cyberspace" paper observed that different parties involved in the Internet's evolution can have interests that were directly at odds and that the conflict between these interests has a direct effect on the success or failure of efforts to update, rework or add features to the network. The paper, and its expanded version published a few years later in IEEE/ACM Tranactions on Networking, forced network architects and protocol designers to recognize the swirl of conflicting demands that could enable or derail their vision, and brought the term "tussle" into widespread use as a reminder of those demands.






In 2006, SIGCOMM presented the test-of-time award to the authors of the notable papers from 1969 to 1995 that were published in a special issue of ACM SIGCOMM Computer Communications Review in January of 1995.