Forty data communications research questions

About ten years ago, Bob Lucky asked me for a list of open research questions in networking. I didn't have a ready list and reacted it would be good to have one. This essay is my (long- belated) reply.

[1]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[2]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1988, CACM.

[3]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[4]  Jonathan B. Postel,et al.  The arpanet telnet protocol: Its purpose, principles, implementation, and impact on host operating system design , 1977, SIGCOMM.

[5]  Shang Zhi,et al.  A proof of the queueing formula: L=λW , 2001 .

[6]  John Stanik.  A Conversation with Van Jacobson , 2009, ACM Queue.

[7]  Nitin H. Vaidya,et al.  A Power Saving MAC Protocol for Wireless Networks , 2002 .

[8]  Otto Spaniol,et al.  Eliminating inefficient cross layer interactions in wireless networking , 2000 .

[9]  Rajesh Krishnan,et al.  Using signal processing to analyze wireless data traffic , 2002, WiSE '02.

[10]  Nick Feamster,et al.  Design and implementation of a routing control platform , 2005, NSDI.

[11]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[12]  Chris Fallin,et al.  Next generation on-chip networks: what kind of congestion control do we need? , 2010, Hotnets-IX.

[13]  Diana K. Smetters,et al.  VoCCN: voice-over content-centric networks , 2009, ReArch '09.

[14]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[15]  D. Hilbert.  Mathematical Problems , 2019, Mathematics: People · Problems · Results.

[16]  Craig Partridge,et al.  Realizing the future of wireless data communications , 2011, Commun. ACM.

[17]  Ananthram Swami,et al.  A Survey of Dynamic Spectrum Access: Signal Processing and Networking Perspectives , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[18]  Larry L. Peterson,et al.  The x-Kernel: An Architecture for Implementing Network Protocols , 1991, IEEE Trans. Software Eng..

[19]  John S. Heidemann,et al.  A framework for classifying denial of service attacks , 2003, SIGCOMM '03.

[20]  John Moy,et al.  Graceful OSPF Restart , 2003, RFC.

[21]  Ram Ramanathan,et al.  JAVeLEN - An ultra-low energy ad hoc wireless network , 2008, Ad Hoc Networks.

[22]  Rajesh Krishnan,et al.  Understanding encrypted networks through signal and systems analysis of traffic timing , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[23]  Katsushi Kobayashi.  Flexible arrays of inexpensive network (FAIN): toward global parallelism in the internet to satisfy future traffic growth , 2008, CoNEXT '08.

[24]  Rajesh Krishnan,et al.  Opportunistic spectrum access: challenges, architecture, protocols , 2006, WICON '06.

[25]  Craig Partridge,et al.  All-Optical Computing and All-Optical Networks are Dead , 2009, ACM Queue.

[26]  Jon Crowcroft.  Cold topics in networking , 2008, CCRV.

[27]  Nicholas F. Maxemchuk,et al.  Routing in the Manhattan Street Network , 1987, IEEE Trans. Commun..

[28]  Jennifer Rexford,et al.  Floodless in seattle: a scalable ethernet architecture for large enterprises , 2008, SIGCOMM '08.

[29]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[30]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[31]  Fred Kuhns,et al.  Supercharging planetlab: a high performance, multi-application, overlay network platform , 2007, SIGCOMM '07.

[32]  Rute C. Sofia,et al.  A Distributed Hash Table based Address Resolution Scheme for Large-Scale Ethernet Networks , 2007, 2007 IEEE International Conference on Communications.

[33]  Q Yang,et al.  Evolution versus "intelligent design": comparing the topology of protein-protein interaction networks to the Internet. , 2006, Computational systems bioinformatics. Computational Systems Bioinformatics Conference.

[34]  David A. Patterson,et al.  How to Have a Bad Career in Research/Academia , 2005 .

[35]  Fred Kuhns,et al.  Supercharging planetlab: a high performance, multi-application, overlay network platform , 2007, SIGCOMM 2007.

[36]  Rodney Van Meter,et al.  Recursive quantum repeater networks , 2011, 1105.1238.

[37]  Joseph Robertson,et al.  Building a Green Economy , 2010 .

[38]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[39]  E.W. Zegura,et al.  Architectures for ATM switching systems , 1993, IEEE Communications Magazine.

[40]  François Baccelli,et al.  TCP is max-plus linear and what it tells us on its throughput , 2000 .

[41]  Marcos K. Aguilera,et al.  Location, location, location!: modeling data proximity in the cloud , 2010, Hotnets-IX.

[42]  David D. Clark,et al.  Tussle in cyberspace: defining tomorrow's Internet , 2002, IEEE/ACM Transactions on Networking.

[43]  Seth Copen Goldstein,et al.  A Language for Large Ensembles of Independently Executing Nodes , 2009, ICLP.

[44]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[45]  Ibrahim Matta,et al.  An energy-conscious transport protocol for multi-hop wireless networks , 2007, CoNEXT '07.

[46]  M. Karsten,et al.  An axiomatic basis for communication , 2007, SIGCOMM '07.

[47]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[48]  Craig Gentry,et al.  Computing arbitrary functions of encrypted data , 2010, CACM.

[49]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[50]  K. Nemoto,et al.  System Design for a Long-Line Quantum Repeater , 2007, IEEE/ACM Transactions on Networking.

[51]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[52]  David Patterson.  The trouble with multi-core , 2010, IEEE Spectrum.

[53]  Konstantina Papagiannaki,et al.  Structural analysis of network traffic flows , 2004, SIGMETRICS '04/Performance '04.

[54]  Jerome H. Saltzer,et al.  On the Naming and Binding of Network Destinations , 1993, RFC.

[55]  John Day,et al.  Patterns in Network Architecture - A Return to Fundamentals , 2007 .

[56]  J. Quadrat,et al.  A linear-system-theoretic view of discrete-event processes , 1983, The 22nd IEEE Conference on Decision and Control.

[57]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[58]  David D. Clark,et al.  A knowledge plane for the internet , 2003, SIGCOMM '03.

[59]  Lei Yang,et al.  On the feasibility of effective opportunistic spectrum access , 2010, IMC '10.

[60]  Seth Copen Goldstein,et al.  A tale of two planners: Modular robotic planning with LDP , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[61]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[62]  Ion Stoica,et al.  HTTP as the narrow waist of the future internet , 2010, Hotnets-IX.

[63]  Talib S. Hussain,et al.  Rethinking Networking Architectures for Cognitive Control , 2008 .

[64]  Van Jacobson,et al.  Compressing TCP/IP Headers for Low-Speed Serial Links , 1990, RFC.

[65]  David C. Parkes,et al.  Specification faithfulness in networks with rational nodes , 2004, PODC '04.

[66]  J. Mitola,et al.  Software radios: Survey, critical evaluation and future directions , 1992, IEEE Aerospace and Electronic Systems Magazine.

[67]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[68]  Anthony S. Acampora,et al.  The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching , 1987, IEEE J. Sel. Areas Commun..

[69]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[70]  Robert B. Richardson,et al.  Building a Green Economy , 2010 .

[71]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[72]  Sangjin Han,et al.  PacketShader: a GPU-accelerated software router , 2010, SIGCOMM '10.

[73]  David L. Mills,et al.  Highball: A high speed, reserved-access, wide area network , 1990 .