Dave Andersen - Papers and Selected Talks

RSS feed

2013

• Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences Dong Zhou and David G. Andersen and Michael Kaminsky In Proc. 12th International Symposium on Experimental Algorithms (SEA) , Jun 2013 Abstract and BibTeX Download: pdf
• Stronger Semantics for Low-Latency Geo-Replicated Storage Wyatt Lloyd and Michael J. Freedman and Michael Kaminsky and David G. Andersen In Proc. 10th USENIX NSDI , Apr 2013 Abstract and BibTeX Download: pdf Source code: https://github.com/wlloyd/eiger
• MemC3: Compact and Concurrent Memcache with Dumber Caching and Smarter Hashing Bin Fan and David G. Andersen and Michael Kaminsky In Proc. 10th USENIX NSDI , Apr 2013 Abstract and BibTeX Download: pdf Source code: https://github.com/efficient/libcuckoo
• Practical Batch-Updatable External Hashing with Sorting Hyeontaek Lim and David G. Andersen and Michael Kaminsky In Proc. Meeting on Algorithm Engineering and Experiments (ALENEX) , Jan 2013 Abstract and BibTeX Download: pdf

2012

• Using Vector Interfaces to Deliver Millions of IOPS from a Networked Key-value Storage Server Vijay Vasudevan and Michael Kaminsky and David G. Andersen In Proc. 3rd ACM Symposium on Cloud Computing (SOCC) , Oct 2012 Abstract and BibTeX Download: pdf
• Flex-KV: Enabling High-performance and Flexible KV Systems Amar Phanishayee and David G. Andersen and Himabindu Pucha and Anna Povzner and Wendy Belluomini In Proc. Workshop on Management of Big Data Systems , Sep 2012 Abstract and BibTeX Download: pdf
• Exact pattern matching with feed-forward Bloom filters Iulian Moraru and David G. Andersen In Journal of Experimental Algorithmics (JEA) , Jul 2012 Abstract and BibTeX Download: pdf Source code: https://github.com/efficient/ffbf
• XIA: Efficient Support for Evolvable Internetworking Dongsu Han and Ashok Anand and Fahad Dogar and Boyan Li and Hyeontaek Lim and Michel Machado and Arvind Mukundan and Wenfei Wu and Aditya Akella and David G. Andersen and John W. Byers and Srinivasan Seshan and Peter Steenkiste In Proc. 9th USENIX NSDI , Apr 2012 Abstract and BibTeX Download: pdf Source code: https://github.com/XIA-Project

2011

• XIA: An Architecture for an Evolvable and Trustworthy Internet Ashok Anand and Fahad R. Dogar and Dongsu Han and Boyan Li and Hyeontaek Lim and Michel Machado and Wenfei Wu and Aditya Akella and David G. Andersen and John W. Byers and Srinivasan Seshan and Peter Steenkiste In Proc. ACM Hotnets-X , Nov 2011 Abstract and BibTeX Download: pdf
• SILT: A Memory-Efficient, High-Performance Key-Value Store Hyeontaek Lim and Bin Fan and David G. Andersen and Michael Kaminsky In Proc. 23rd ACM Symposium on Operating Systems Principles (SOSP) , Oct 2011 Abstract and BibTeX Download: pdf Source code: https://github.com/silt/silt
• Small Cache, Big Effect: Provable Load Balancing for Randomly Partitioned Cluster Services Bin Fan and Hyeontaek Lim and David G. Andersen and Michael Kaminsky In Proc. 2nd ACM Symposium on Cloud Computing (SOCC) , Oct 2011 Abstract and BibTeX Download: pdf
• Don't settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS Wyatt Lloyd and Michael J. Freedman and Michael Kaminsky and David G. Andersen In Proc. 23rd ACM Symposium on Operating Systems Principles (SOSP) , Oct 2011 Abstract and BibTeX Download: pdf
• Switching the Optical Divide: Fundamental Challenges for Hybrid Electrical/Optical Datacenter Networks Hamid Hajabdolali Bazzaz and Malveeka Tewari and Guohui Wang and George Porter and T. S. Eugene Ng and David G. Andersen and Michael Kaminsky and Michael A. Kozuch and Amin Vahdat In Proc. 2nd ACM Symposium on Cloud Computing (SOCC) , Oct 2011 Abstract and BibTeX Download: pdf
• The Case for VOS: The Vector Operating System Vijay Vasudevan and David G. Andersen and Michael Kaminsky In Proc. HotOS XIII , May 2011 Abstract and BibTeX Download: pdf
• The Hare and the Tortoise: Taming Wireless Losses by Exploiting Wired Reliability Anirudh Badam and Dongsu Han and David G. Andersen and Michael Kaminsky and Konstantina Papagiannaki and Srinivasan Seshan In Proc. ACM MobiHoc , May 2011 Abstract and BibTeX Download: pdf
• SCION: Scalability, Control, and Isolation on Next-Generation Networks Xin Zhang and Hsu-Chun Hsiao and Geoffrey Hasker and Haowen Chan and Adrian Perrig and David G. Andersen In Proc. IEEE Symposium on Security and Privacy , May 2011 Abstract and BibTeX Download: pdf
• Hulu in the Neighborhood Dongsu Han and David G. Andersen and Michael Kaminsky and Konstantina Papagiannaki and Srinivasan Seshan In Proc. 3rd International Conference on Communication Systems and Networks (COMSNET) , Jan 2011 (invited paper) Abstract and BibTeX Download: pdf
• Exact Pattern Matching with Feed-Forward Bloom Filters Moraru, Iulian and Andersen, David G. In Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX11) , Jan 2011 Abstract and BibTeX Download: pdf Source code: https://github.com/efficient/ffbf
• Challenges and opportunities for efficient computing with FAWN Vijay Vasudevan and David G. Andersen and Michael Kaminsky and Jason Franklin and Michael A. Kozuch and Iulian Moraru and Padmanabhan Pillali and Lawrence Tan In Operating Systems Review , Jan 2011, pages 33--44 Abstract and BibTeX Download: pdf

2010

• Balancing Throughput, Robustness, and In-Order Delivery in P2P VoD Bin Fan and David G. Andersen and Michael Kaminsky and Konstantina Papagiannaki In Proc. CoNEXT , Dec 2010 Abstract and BibTeX Download: pdf
• c-Through: Part-time Optics in Data Centers Guohui Wang and David G. Andersen and Michael Kaminsky and Michael Kozuch and T. S. Eugene Ng and Konstantina Papagiannaki and Michael Ryan In Proc. ACM SIGCOMM , Aug 2010 Abstract and BibTeX Download: pdf
• The Network Testbed Mapping Problem Rick McGeer and David G. Andersen and Stephen Schwab In Proc. 6th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom) , May 2010 Abstract and BibTeX Download: pdf
• SplitScreen: Enabling Efficient, Distributed Malware Detection Sang Kil Cha and Iulian Moraru and Jiyong Jang and John Truelove and David Brumley and David G. Andersen In Proc. 7th USENIX NSDI , Apr 2010 Abstract and BibTeX Download: pdf
• Energy-efficient Cluster Computing with FAWN: Workloads and Implications Vijay Vasudevan and David G. Andersen and Michael Kaminsky and Lawrence Tan and Jason Franklin and Iulian Moraru In Proc. e-Energy 2010 , Apr 2010 ((invited paper)) Abstract and BibTeX Download: pdf
• Efficient Similarity Estimation for Systems Exploiting Data Redundancy Kanat Tangwongsan and Himabindu Pucha and David G. Andersen and Michael Kaminsky In Proc. IEEE INFOCOM , Mar 2010 Abstract and BibTeX Download: pdf

2009

• Scaling All-Pairs Overlay Routing David Sontag and Yang Zhang and Amar Phanishayee and David G. Andersen and David Karger In Proc. CoNEXT , Dec 2009 Abstract and BibTeX Download: pdf
• Fast Cache for Your Text: Accelerating Exact Pattern Matching with Feed-Forward Bloom Filters Moraru, Iulian and Andersen, David G. Technical report, Department of Computer Science, Carnegie Mellon University CMU-CS-09-159 Abstract and BibTeX Download: pdf
• Your Data Center Is a Router: The Case for Reconfigurable Optical Circuit Switched Paths Guohui Wang and David G. Andersen and Michael Kaminsky and Michael Kozuch and T. S. Eugene Ng and Konstantina Papagiannaki and Madeleine Glick and Lily Mummert In Proc. ACM Hotnets-VIII , Oct 2009 Abstract and BibTeX Download: pdf
• FAWN: A Fast Array of Wimpy Nodes David G. Andersen and Jason Franklin and Michael Kaminsky and Amar Phanishayee and Lawrence Tan and Vijay Vasudevan In Proc. 22nd ACM Symposium on Operating Systems Principles (SOSP) , Oct 2009 Abstract and BibTeX Download: pdf Source code: https://github.com/vrv/FAWN-KV
• Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication Vijay Vasudevan and Amar Phanishayee and Hiral Shah and Elie Krevat and David G. Andersen and Gregory R. Ganger and Garth A. Gibson and Brian Mueller In Proc. ACM SIGCOMM , Aug 2009 Abstract and BibTeX Download: pdf Source code: https://github.com/amarp/incast
• BGP-lens: patterns and anomalies in Internet routing updates B. Aditya Prakash and Nicholas Valler and David G. Andersen and Michalis Faloutsos and Christos Faloutsos In Proc. 15th SIGKDD International Conference On Knowledge Discovery and Data Mining, industrial track , Jun 2009 Abstract and BibTeX Download: pdf
• CLAMP: Practical Prevention of Large-Scale Data Leaks Bryan Parno and Jonathan M. McCune and Dan Wendlandt and David G. Andersen and Adrian Perrig In Proc. IEEE Symposium on Security and Privacy , May 2009 Abstract and BibTeX Download: pdf
• FAWNdamentally Power-efficient Clusters Vijay Vasudevan and Jason Franklin and David Andersen and Amar Phanishayee and Lawrence Tan and Michael Kaminsky and Iulian Moraru In Proc. HotOS XII , May 2009 Abstract and BibTeX Download: pdf
• Access Point Localization using Local Signal Strength Gradient Dongsu Han and David G. Andersen and Michael Kaminsky and Konstantina Papagiannaki and Srinivasan Seshan In Passive \& Active Measurement (PAM) , Apr 2009 Abstract and BibTeX Download: pdf Slides (pdf)
• Dynamically Reconfigurable Optical Links for High-Bandwidth Data Center Networks Madeleine Glick and David G. Andersen and Michael Kaminsky and Lily Mummert In Optical Fiber Comm. Conference (OFC) , Mar 2009 ((invited paper)) Abstract and BibTeX Download:

2008

• Link-alike: using wireless to share network resources in a neighborhood Jakubczak, Szymon and Andersen, David G. and Kaminsky, Michael and Papagiannaki, Konstantina and Seshan, Srinivasan In ACM SIGMOBILE MC2R , Oct 2008 ((invited paper)) Abstract and BibTeX Download: pdf
• An Empirical Evaluation of Entropy-based Traffic Anomaly Detection George Nychis and Vyas Sekar and David G. Andersen and Hyong Kim and Hui Zhang In Proc. Internet Measurement Conference , Oct 2008 Abstract and BibTeX Download: pdf
• Mark-and-Sweep: Getting the ``Inside'' Scoop on Neighborhood Networks Dongsu Han and Aditya Agarwala and David G. Andersen and Michael Kaminsky and Konstantina Papagiannaki and Srinivasan Seshan In Proc. Internet Measurement Conference , Oct 2008 Abstract and BibTeX Download: pdf Source code: http://www.cs.cmu.edu/~dongsuh/Mark-and-Sweep/
• Ditto - A System for Opportunistic Caching in Multi-hop Wireless Mesh Networks Fahad Dogar and Amar Phanishayee and Himabindu Pucha and Olatunji Ruwase and David Andersen In Proc. ACM MobiCom , Sep 2008 Abstract and BibTeX Download: pdf Source code: https://github.com/amarp/ditto
• Accountable Internet Protocol (AIP) David G. Andersen and Hari Balakrishnan and Nick Feamster and Teemu Koponen and Daekyeong Moon and Scott Shenker In Proc. ACM SIGCOMM , Aug 2008 Abstract and BibTeX Download: pdf Slides (ppt) Slides (pdf)
• Perspectives: Improving SSH-style Host Authentication with Multi-Path Probing Dan Wendlandt and David Andersen and Adrian Perrig In Proc. USENIX Annual Technical Conference , Jun 2008 Abstract and BibTeX Download: HTML pdf
• Adaptive File Transfers for Diverse Environments Himabindu Pucha and Michael Kaminsky and David G. Andersen and Michael A. Kozuch In Proc. USENIX Annual Technical Conference , Jun 2008 Abstract and BibTeX Download: HTML pdf
• FAWN: A Fast Array of Wimpy Nodes David G. Andersen and Jason Franklin and Amar Phanishayee and Lawrence Tan and Vijay Vasudevan Technical report, Carnegie Mellon University Parallel Data Laboratory CMU-PDL-08-108 Abstract and BibTeX Download: pdf
• cSamp: A System for Network-Wide Flow Monitoring Vyas Sekar and Michael K. Reiter and Walter Willinger and Hui Zhang and Ramana Rao Kompella and David G. Andersen In Proc. 5th USENIX NSDI , Apr 2008 Abstract and BibTeX Download: HTML pdf
• Efficiency through Eavesdropping: Link-layer Packet Caching Mikhail Afanasyev and David G. Andersen and Alex C. Snoeren In Proc. 5th USENIX NSDI , Apr 2008 Abstract and BibTeX Download: HTML pdf
• SNAPP: Stateless Network-Authenticated Path Pinning Bryan Parno and Adrian Perrig and David G. Andersen In Proc. ACM Symposium on Information, Computer, and Communications Security (ASIACCS) , Mar 2008 Abstract and BibTeX Download: pdf
• Measurement and Analysis of TCP Throughput Collapse in Cluster-based Storage Systems Amar Phanishayee and Elie Krevat and Vijay Vasudevan and David G. Andersen and Gregory R. Ganger and Garth A. Gibson and Srinivasan Seshan In Proc. USENIX Conference on File and Storage Technologies (FAST) , Feb 2008 Abstract and BibTeX Download: HTML pdf

2007

• Holding the Internet Accountable David Andersen and Hari Balakrishnan and Nick Feamster and Teemu Koponen and Daekyeong Moon and Scott Shenker In Proc. 6th ACM Workshop on Hot Topics in Networks (Hotnets-VI) , Nov 2007 Abstract and BibTeX Download: pdf
• On Application-level Approaches to Avoiding TCP Throughput Collapse in Cluster-Based Storage Systems Elie Krevat and Vijay Vasudevan and Amar Phanishayee and David G. Andersen and Gregory R. Ganger and Garth A. Gibson and Srinivasan Seshan In Proc. Petascale Data Storage Workshop at Supercomputing'07 , Nov 2007 Abstract and BibTeX Download: pdf
• SWAP: Shared Wireless Access Protocol (using Reciprocity) Matthew W. Dunlop and Ginger Perng and David G. Andersen In IEEE Workshop on Information Assurance , Jun 2007 Abstract and BibTeX Download: pdf
• Exploiting Similarity for Multi-Source Downloads using File Handprints Himabindu Pucha and David G. Andersen and Michael Kaminsky In Proc. 4th USENIX NSDI , Apr 2007 Abstract and BibTeX Download: HTML pdf ps

2006

• Don't Secure Routing Protocols, Secure Data Delivery Dan Wendlandt and Ioannis Avramopoulos and David Andersen and Jennifer Rexford In Proc. 5th ACM Workshop on Hot Topics in Networks (Hotnets-V) , Nov 2006 Abstract and BibTeX Download: pdf
• An Architecture for Internet Data Transfer Niraj Tolia and Michael Kaminsky and David G. Andersen and Swapnil Patil In Proc. 3rd Symposium on Networked Systems Design and Implementation (NSDI) , May 2006 Abstract and BibTeX Download: HTML pdf Slides (ppt) Source code: https://github.com/dave-andersen/dot
• Quantifying Interactive User Experience on Thin Clients Niraj Tolia and David G. Andersen and M. Satyanarayanan In IEEE Computer , Mar 2006 Abstract and BibTeX Download: pdf
• OverDoSe: A Generic DDoS Protection Service Using an Overlay Network Elaine Shi and Ion Stoica and David Andersen and Adrian Perrig Technical report, Carnegie Mellon University Computer Science Department CMU-CS-06-114 Abstract and BibTeX Download: pdf
• Challenges and Opportunities in Internet Data Mining David G. Andersen and Nick Feamster Technical report, Carnegie Mellon University CMU-PDL-06-102 Abstract and BibTeX Download: pdf

2005

• Critical Networking Infrastructure in a Suitcase David G. Andersen In NSF Workshop on Research Challenges in Distributed Computer Systems , Sep 2005 ((position paper)) Abstract and BibTeX Download: pdf txt
• Improving Web Availability for Clients with MONET David G. Andersen and Hari Balakrishnan and M. Frans Kaashoek and Rohit Rao In Proc. 2nd USENIX NSDI , May 2005 Abstract and BibTeX Download: HTML pdf ps Slides (pdf)
• Improving End-to-End Availability Using Overlay Networks David G. Andersen Ph.D. Thesis, Massachusetts Institute of Technology Abstract and BibTeX Download: pdf ps

2004

• Overlay Networks: Networking on Top of the Network David G. Andersen ACM Computing Reviews Hot Topics essay - http://www.reviews.com/hottopic/hottopic_essay.cfm

2003

• Best-Path vs. Multi-Path Overlay Routing David G. Andersen and Alex C. Snoeren and Hari Balakrishnan In Proc. ACM SIGCOMM Internet Measurement Conference , Oct 2003 Abstract and BibTeX Download: ps Slides (ps)
• Experience with an Evolving Overlay Network Testbed David G. Andersen and Hari Balakrishnan and M. Frans Kaashoek and Robert Morris In ACM Computer Communications Review , Jul 2003, pages 13--19 Abstract and BibTeX Download: ps
• Measuring the Effects of Internet Path Faults on Reactive Routing Nick Feamster and David Andersen and Hari Balakrishnan and M. Frans Kaashoek In Proc. ACM SIGMETRICS , Jun 2003 Abstract and BibTeX Download: pdf ps
• Block-Level Security for Network-Attached Disks Marcos K. Aguilera and Minwen Ji and Mark Lillibridge and John MacCormick and Erwin Oertli and David G. Andersen and Mike Burrows and Timothy Mann and Chandramohan Thekkath In Proc. 2nd USENIX Conference on File and Storage Technologies , Mar 2003 Abstract and BibTeX Download: pdf
• Mayday: Distributed Filtering for Internet Services David G. Andersen In Proc. 4th USENIX Symposium on Internet Technologies , Mar 2003 (PDF/ps updated 2008 to correct an unclear explanation.) Abstract and BibTeX Download: HTML pdf ps

2002

• Theoretical Approaches to Node Assignment David G. Andersen Unpublished Manuscript Abstract and BibTeX Download: ps
• Topology Inference from BGP Routing Dynamics David G. Andersen and Nick Feamster and Steve Bauer and Hari Balakrishnan In Proc. ACM SIGCOMM Internet Measurement Workshop , Nov 2002 Abstract and BibTeX Download: pdf ps

2001

• Resilient Overlay Networks David G. Andersen and Hari Balakrishnan and M. Frans Kaashoek and Robert Morris In Proc. 18th ACM Symposium on Operating Systems Principles (SOSP) , Oct 2001, pages 131--145 Abstract and BibTeX Download: pdf ps Source code: http://nms.csail.mit.edu/projects/ron/
• Resilient Overlay Networks David G. Andersen Masters Thesis, Massachusetts Institute of Technology Abstract and BibTeX Download: pdf ps
• The Case for Resilient Overlay Networks David G. Andersen and Hari Balakrishnan and M. Frans Kaashoek and Robert Morris In Proc. HotOS VIII , May 2001 Abstract and BibTeX Download: pdf ps
• Fine-Grained Failover Using Connection Migration Alex Snoeren and David Andersen and Hari Balakrishnan In Proc. 3nd USENIX Symposium on Internet Technologies , Mar 2001 Abstract and BibTeX Download: HTML pdf ps

2000

• System Support for Bandwidth Management and Content Adaptation in Internet Applications David Andersen and Deepak Bansal and Dorothy Curtis and In Proc. 4th USENIX OSDI , Nov 2000, pages 213 -- 225 Abstract and BibTeX Download: HTML pdf ps

1999

• The Flask Security Architecture: System Support for Diverse Security Policies Ray Spencer and Stephen Smalley and Peter Loscocco and Mike Hibler and David Andersen and Jay Lepreau In Proc. 8th USENIX Security Symposium , Aug 1999 Abstract and BibTeX Download: pdf