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 past recipients of the ACM SIGCOMM Test of Time Paper Award are:
The 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. 
This year's Test of Time Award Committee was David Wetherall (Google, chair), Jon Crowcroft (U.Cambridge), Srinivasan Seshan (CMU), and Ellen Zegura (Georgia Tech).

  • 2016:
  • "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. 

    • 2015:
    • "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.