Papers by David E. Culler

• Exploiting the Capture Effect for Collision Detection and Recovery
  Alec Woo, Kamin Whitehouse, Xiaofan Jiang, Joseph Polastre, David Culler
  To appear in The Second IEEE Workshop on Embedded Networked Sensors (EmNetS-II), May 30-31, 2005

• Kamin Whitehouse, Chris Karlof, Alec Woo, Fred Jiang, David Culler.  "The Effects of Ranging Noise on Multihop Localization: an Empirical Study"  The Fourth International Conference on Information Processing in Sensor Networks (IPSN '05).  Los Angeles, California. April 25-27, 2005.

• Telos: Enabling Ultra-Low Power Wireless Research, Joseph Polastre, Robert Szewczyk, David Culler
  To appear in The Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), April 25-27, 2005

• <>Perpetual Environmentally Powered Sensor Networks, Xiaofan Jiang, Joseph Polastre, David Culler
  To appear in The Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), April 25-27, 2005
• Flexible Hardware Abstraction for Wireless Sensor Networks, Vlado Handziski, Joseph Polastre, Jan-Hinrich Hauer, Cory Sharp, Adam Wolisz, David Culler,In Proceedings of the Second European Workshop on Wireless Sensor Networks (EWSN '05), January 31-February 2, 2005.
<>

• The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale, Jonathon hui and David Culler,  The Second ACM Conference on Embedded Networked Sensor Systems, Nov. 2004

• Versatile Low Power Media Access for Wireless Sensor Networks, Joe Polastre and David Culler,   The Second ACM Conference on Embedded Networked Sensor Systems, Nov. 2004

• An Analysis of a Large Scale Habitat Monitoring Application, Robert Szewczyk, Joe Polastre, Alan Mainwaring, John Anderson, and David Culler, The Second ACM Conference on Embedded Networked Sensor Systems, Nov. 2004

• Distributed techniques for area computation in sensor networks, B. Greenstein, E. Kohler, D. Culler, D. Estrin, EmNetsI, Nov. 2004

• Reliable Transfer in Wireless Sensor Networks, Sukun Kim, Rodrigo Fonseca, and David Culler, The First IEEE International Conference on Sensor and Ad hoc Communications and Networks, Oct 2004
• Incremental Network Programming for Wireless Sensors, Jaein Jeong and David Culler, The First IEEE International Conference on Sensor and Ad hoc Communications and Networks, Oct 2004.
• Overview of Sensor Networks, David Culler, Deborah Estrin, Mani Srivastava, IEEE Computer, Special Issue in Sensor Networks, Aug 2004.

• Bridging the Gap: Programming Sensor Networks with Application Specific Virtual Machines, David Gay, Philip Levis, and David Culler, UCB/CSD-04-1343
  

• The Mote Revolution: Low Power Wireless Sensor Network Devices
  Joseph Polastre, Robert Szewczyk, Cory Sharp, David Culler
  To appear in Hot Chips 16: A Symposium on High Performance Chips. August 22-24, 2004.

• Smart Sensors to Network the World, David E. Culler and Hans Mulder, Scientific American, June 2004.
  

• Kamin Whitehouse, Cory Sharp, Eric Brewer, David Culler.  "Hood: a Neighborhood Abstraction for Sensor Networks."  In Proceedings of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys '04).  Boston, MA, June, 2004.  ACM Press.   (pdf)

• Kamin Whitehouse, Chris Karlof, David Culler.  "Getting Ad-hoc Signal Strength Localization to Work."  UC Berkeley Technical Report UCB//CSD-04-1348,   May 26, 2004.

  Kamin Whitehouse, Fred Jiang, Alec Woo, Chris Karlof, David Culler.  "Sensor Field Localization: a deployment and empirical analysis."  UC Berkeley Technical Report UCB//CSD-04-1349,   April 9, 2004. (pdf)

• Alec Woo, Kamin Whitehouse, Fred Jiang, Joseph Polastre, David Culler.  "The Shadowing Phenomenon: implications of receiving during a collision."  Technical Report UCB//CSD-04-1313.  UC Berkeley, March 2004.  (pdf / ppt)

• TinyOS: An Operating System for Sensor Networks, Philip Levis, Sam Madden, David Gay,  Joseph Polastre, Robert Szewczyk, Kamin Whitehouse, Alec Woo, David Gay, Jason Hill, Matt Welsh, Eric Brewer, and David Culler, to appear in Ambient Intelligence, Jan Rabaey ed.
  

• The Emergence of Networking Abstractions and Techniques in TinyOS
  Philip Levis, Sam Madden, David Gay,  Joseph Polastre, Robert Szewczyk, Alec Woo, Eric Brewer, and David Culler, First Symposium on Network Systems Design and Implementation, NSDI'04, Mar. 2004

• Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks
  Philip Levis,  Neil Patel, David Culler, and  Scott Shenker, First Symposium on Network Systems Design and Implementation, NSDI'04, Mar. 2004. [pdf] (best paper)
  

• Operating Systems Support for Planetary-Scale Network Services
  Andy Bavier,  Mic Bowman, Brent Chun, David Culler, Scott Karlin, Steve Muir, Larry Peterson, Timothy Roscoe, Tammo Spalink and Mike Wawrzoniak, First Symposium on Network Systems Design and Implementation, NSDI'04, Mar. 2004.
• Lessons from a Sensor Network Expedition, Joe Polastre, Robert Szewcyk, Alan Mainwaring, and David Culler,   1st European Workshop on Wireless Sensor Networks (EWSN), pp. 307-322. Jan 2004. 
• Analysis of Wireless Sensor Networks for Habitat Monitoring, Joe Polastre, Robert Szewcyk, Alan Mainwaring, David Culler nd John Anderson, in Wireless Sensor Networks, Raghavendra, Sivalingam, and Znati, editor, Kluwer Academic Pub, pp. 399-423, 2004.
  
• Taming the Challenges of Reliable Multihop Routing in Sensor Networks, Alec Woo and David Culler,  ACM SenSys Nov. 2003.
  
• TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications, Phil Levis, Nelson Lee, Matt Welsh, Woo, and David Culler, ACM SensSys 2003, Nov. 2003.
  
• TinyOS: An Operating System for Sensor Networks,  J. Hill, P. Levis, S. Madden, A. Woo, J. Polastre, C. Whitehouse, R. Szewczyk, C. Sharp, D. Gay,  M. Welsh, D. Culler and E. Brewer
• Ganglia Distributed Monitoring System: Design, Implementation, and Experience, Matt Massie, Brent Chun, and David Culler, Parallel Computing, Vol 30, pp 817-840, June 2004.[pdf]
• Wide Area Cluster Monitoring with Ganglia, Federico D. Sacerdoti, Mason J. Katz, Matthew L. Massie, David E Culler. In Proceedings of the IEEE Cluster 2003 Conference, Hong Kong, Dec 2003. [pdf]
  
  
• Kamin Whitehouse, David Culler.  "Macro-calibration in Sensor/Actuator Networks."  Mobile Networks and Applications Journal (MONET), Special Issue on Wireless Sensor Networks.  June, 2003.  ACM Press.
  
• "A Case for Infectious Virtual Programs in Sensor Networks.", Phil Levis and David Culler, unpublished
• "Slices: Providing a Stable Core for Peer-to-Peer Applications"   Andy Bavier, Brent Chun, David Culler, Larry Peterson, and Timothy Roscoe, unpublished
• D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer and D. Culler. The nesC Language: A Holistic Approach to Network Embedded Systems, Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation 2003, San Diego, California, USA, June 9-11, 2003
• Adaptive Overload Control for Busy Internet Servers. Matt Welsh, David E. Culler: USENIX Symposium on Internet Technologies and Systems March 26-28, 2003
  
• Probablistic Link Estimation for Low-Power Wireless Networks, Alec Woo and David Culler, unpublished.
• Phil Levis, Nelson Lee, Alec Woo, David Culler, TOSSIM: Simulating Large Wireless Networks of TinyOS Motes , unpublished
• Matt Welsh and David Culler, "Overload Control for Busy Internet Services",  USENIX Symposium on Internet Technologies and Systems (USITS'03), March 2003
• PlanetLab: An Overlay Testbed for Broad-Coverage Services, Brent Chun, David Culler, Timothy Roscoe, Andy Bavier, Larry Peterson, Mike Wawrzoniak, and Mic Bowman, PlanetLab Design Note PDN-03-009 January 2003.
  
• Mica: A Wireless Platform for Deeply Embedded Networks, Jason Hill and David Culler, IEEE Micro., vol 22(6), Nov/Dec 2002, pp 12-24.
• Mate’ – a Virtual Machine for Tiny Networked Sensors, Phil Levis and David Culler, ASPLOS, Oct. 2002, 85-95
• An Analysis of VI Arachitecture Primitives for Parallel and Distributed Computation, Andrew Begel, Philip Buonadonna, David E. Culler, David Gay,  Concurrency and Computation: Practice and Experience 14(1): 55-76 (2002)
  
• Wireless Sensor Networks for Habitat Monitoring. Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler.  (Intel Research, IRB-TR-02-006, June 10, 2002. )  2002 ACM International Workshop on Wireless Sensor Networks and Applications, Sept.2002.
• Kamin Whitehouse and David Culler, “Calibration of Sensor/Actuator Networks in Unknown Environments”, 2002 ACM International Workshop on Wireless Sensor Networks and Applications, Sept.2002..
• Welsh, Matt and Culler, D. "Overload Management as a Fundamental Service Design Primitive"  2002 SIGOPS European Workshop, Saint-Emilion, France, September 22-25, 2002
• "A Blueprint for Introducing Disruptive Technology into the Internet", Larry Peterson, Tom Anderson, David Culler, and Timothy Roscoe, Proceedings of the 1st Workshop on Hot Topics in Networks (HotNets-I), Princeton, New Jersey, USA, October 2002.
• MICA, The Commercialization of Microsensor Motes, Mike Horton, David Culler, Kris PIster, Jason Hill, RObert Szewczyk, and Alec Woo, Sensors, V. 19, No. 4, pp 40-48, April 2002.
• Nido: Simulating Large Networks of TinyOS Motes, Philip Levis and David Culler, submitted.
• An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks, D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "An Empirical Study of Epidemic Algorithms in Large Scale Multihop ," Intel Research, IRB-TR-02-003, Mar. 14, 2002
• A wireless-embedded architecture for System Level Optimization, Jason Hill and David Culler, unpublised
• Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, Sam Madden, Robert Szewczyk, Michael Franklin, and David Culler, WMCSA, 2002.
• Ninja: A Framework for Network Services, J. Robert van Behren, Eric Brewer, Nikita Borisov, Mike Chen, Matt Welsh, Josh MacDonald, Jeremy Lau, Steve Gribble, and David Culler. Proceedings of the 2002 Usenix Annual Technical Conference, Monterey, California, June, 2002. 87-102 (PDF)
• Queue-Pair IP: A Hybrid Architecture for System Area Networks, P. Buonadonna, D. Culler,  Proceedings of ISCA, May 2002. 247-256.
• User-centric Performance Analysis of Market-based Cluster Batch Schedulers, Brent Chun and David Culler, 2nd IEEE International Symposium on Cluster Computing and the Grid (CCGrid2002), May, 2002
• Connecting the Physical World with Pervasive Networks, Deborah  Estrin, David  Culler, Kris  Pister, Gaurav  Sukhatme, IEEE Pervasive Computing, January-March 2002 (Vol. 1, No. 1) P 59-69
• Steven J. Ross, Jason L. Hill, Michael Y. Chen, Anthony D. Joseph, David E. Culler, Eric A. Brewer: A Composable Framework for Secure Multi-Modal Access to Internet Services from Post-PC Devices. MONET 7(5): 389-406 (2002)
• Adrian Perrig, Robert Szewczyk, J. D. Tygar, Victor Wen, David E. Culler: SPINS: Security Protocols for Sensor Networks. Wireless Networks 8(5): 521-534 (2002)
  

• A Network-Centric Approach to Embedded Software for Tiny Devices,, David E. Culler, Jason Hill, Philip Buonadonna, Robert Szewczyk, and Alec Woo, EMSOFT 2001:First International Workshop on Embedded Software, Oct. 2001. 114-130 (pdf)
• SEDA: An Architecture for Well-Conditioned, Scalable Internet Services, Matt Welsh, David Culler, and Eric Brewer. To appear in Proceedings of the Eighteenth Symposium on Operating Systems Principles (SOSP-18), Banff, Canada, October, 2001. 230-243 (PDF)
• Large Scale Network Discovery: Design Tradeoffs in Wireless Sensor Systems, Deepak Ganesan, Bhaskar Krishanamachari, Alec Woo, David Culler, Deborah Estrin, Stephen Wicker,  Poster in Proceedings of the Symposium on Operating Systems Principles (SOSP 2001). Lake Louise, Banff, Canada.  October 2001.(pdf)
• A Transmission Control Scheme for Media Access in Sensor Networks. Mobicom 2001, Alec Woo, David Culler. 221-235  (pdf)
• SPINS: Security Protocols for Sensor Networks. Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, J.D. Tygar. Mobicom 2001. 189-199 (pdf)
• Virtulization Considered Harmful: OS Design Directions for Well-Conditions Services, Matt Welsh and David Culler, Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS VIII), May, 2001. (PDF)
• Active Messages for Network Sensors, Jason Hill, Phil Buonodonna, David Culler, submitted for publication.
• A Composable Framework for Secure Multi-Modal Access to Internet Services from Post-PC Devices, S. Ross, J. Hill, M. Chen, A. Joseph, D. Culler, E. Brewer,  Proceedings of the 3rd IEEE Workshop on Mobile Computing Systems and Applications, December 2000.
• The Ninja Architecture for Robust Internet-Scale Systems and Services, by Steven D. Gribble, Matt Welsh, Rob von Behren, Eric A. Brewer, David Culler, N. Borisov, S. Czerwinski, R. Gummadi, J. Hill, A. Joseph, R.H. Katz, Z.M. Mao, S. Ross, and B. Zhao, Journal Computer Networks (Special Issue on Pervasive Computing ) Vol. 35/4, pp. 473-497, March 2001 [best paper award].  (.ps.gz, 595 KB)
• A Design Framework for Highly Concurrent Systems, Matt Welsh, Steven D. Gribble, Eric A. Brewer, and David Culler.  CS Technical Report No. UCB/CSD-00-1108 (.pdf, 369 KB)
• 
  
• Scalable, Distributed Data Structures for Internet Service Construction, Steven D. Gribble, Eric A. Brewer, Joseph M. Hellerstein, and David Culler. Fourth Symposium on Operating Systems Design and Implementation (OSDI 2000). 319-332 (.ps.gz, 232 KB).
• System Architecture Directions for Networked Sensors, J. Hill, R. Szewcyk, A. Woo, D. Culler, S. Hollar, K. Pister,  ASPLOS 2000. 93-104 (pdf)
• Achieving Robust, Scalable Cluster I/O in Java, by Matt Welsh and David Culler. In Proceedings of the Fifth ACM SIGPLAN Workshop on Languages, Compilers, and Runtime Environments for Scalable Computers (LCR2K), Rochester, NY, June, 2000. (.pdf, 202 KB).
• A security Architecture for the Post-PC World, S. Ross, J. Hill, M. Chen, D. Culler, A. Joseph, D. Culler, E. Brewer (ps)
• rexec: a decentralized, secure remote execution environment for clusters. Brent Chun and David Culler. 4th workshop oncommunication, architecture, and applications for network-based parallel computing (CANPC) , Toulouse, France, Jan. 2000. 1-14 (pdf)
• Market-based Proportional Resource Sharing for Clusters. Brent Chun and David E. Culler, University of California at Berkeley, Computer Science Division, Technical Report CSD-1092. January 2000(pdf)
• 
  
• Jaguar: Enabling Efficient Communication and I/O in Java, Matt Welsh and David Culler, Concurrency:Practice and Experience, special issue on High-Performance Java, Dec. 1999 (ps)
• Architectural Requirements and Scalability of the NAS Parallel Benchmarks, Frederick Wong, Richard Martin, Rmezi Arpaci-Dusseau, and David Culler, Proc. of SC99 Conference on High Performance Networking and Computing, Nov. 1999 (pdf)
• Building MPI for Multi-Programming Systems using Implicit Information, Frederick C. Wong, Andrea C. Arpaci-Dusseau, David E. Culler, The 6th European PVM/MPI User's Group Meeting, Aug 1999. (pdf)
• U-Net/SLE: A Java-base User-customizable Virtual Network Interface, Matt Welsh, David Oppenheimer and David Culler, Scientific Programming, Special issue: High Performance Java Compilation and Runtime Issues, vol 7, no. 2. pp. 147-56, 1999.
• "Millennium Sort: A Cluster-Based Application for Windows NT using DCOM, River Primitives and the Virtual Interface Architecture." P. Buonadonna, J. Coates, S. Low, D.E. Culler, Proceedings of the 3rd USENIX Windows NT Symposium, Seattle, WA, July 12-13, 1999.
• The MultiSpace: an Evolutionary Platform for Infrastructural Services, Steven D. Gribble, Matt Welsh, Eric A. Brewer, and David Culler. In Proceedings of the 1999 Usenix Annual Technical Conference, June 1999. (.ps.gz, 209.4 KB).
• Design Challenges of Virtual Networks: Fast, General-Purpose Communication. Alan M. Mainwaring and David E. Culler, In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP) , Atlanta, Georgia, May 4-6, 1999. (postscript)
• Cluster I/O with River: Making the Fast Case Common. Remzi H. Arpaci-Dusseau, Eric Anderson, Noah Treuhaft,David E. Culler, Joseph M. Hellerstein, David A. Patterson, Katherine Yelick. IOPADS '99.
  
Draft is currently available as: Abstract, PostScript
• Architecture, Paul Messina, David Culler, Wayne Pfeiffer, William Marti8n, J. Tinsley Oden, and Gary Smith, CACM, Nov. 1998/vol 41. No. 11, pp36-44.
• An Implementation and Analysis of the Virtual Interface Architecture, Proc. of SC98, Nov. 1998.  With Philip Buonadonna and Andrew Geweke.
• WebOS: Operating System Services for Wide Area Applications, Proc. of the 7th IEEE International Symposium on High Performance Distributed Computing, Aug. 1998, pp. 52-63. With Amin Vahdat, Thomas Anderson, Michael Dahlin, Eshwar Belani, Paul Eastham, and Chad Yoshikawa

 
• Searching for the Sorting Record: Experiences in Tuning NOW-Sort.

The 1998 Symposium on Parallel and Distributed Tools (SPDT '98) , Welches, Oregon , August 3-4, 1998 . Andrea Arpaci-Dusseau, Remzi Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson. (Abstract and PostScript)
• Scheduling with Implicit Information in Distributed Systems.

1998 SIGMETRICS Conference on the Measurement and Modeling of Computer Systems , pages 233-243 , Madison , Wisconsin , June 24-26, 1998 . Andrea C. Arpaci-Dusseau, David E. Culler, Alan Mainwaring. (Abstract and PostScript)
• Modeling and Optimizing Pipeline Latency. 1998 SIGMETRICS Conference on the Measurement and Modeling of Computer Systems , Madison, Wisconsin , 6/24/98 - 6/26/98 .

Randolph Y. Wang, Arvind Krishnamurthy, Richard P. Martin, Thomas E. Anderson, David E. Culler.
(Abstract and PostScript)
• S. S. Lumetta and D. E. Culler, "Managing Concurrent Access for Shared Memory Active Messages," In Proceedings of the International Parallel Processing Symposium, Orlando, Florida, April 1998. (PostScript version)
• Multi-Protocol Active Messages on a Cluster of SMPs, Steve Lumetta, Alan Mainwaring and David Culler, Supercomputing97, Nov. 1997. (html)
• Virtual Network Transport Protocols for Myrinet, Brent N. Chun, Alan M. Mainwaring, and David E. Culler Hot Interconnects V, Stanford CA, Aug. 1997. (Award Paper)

Appears in IEEE Micro Special Issue, Jan/Feb 1998, pp. 53-63.
 
• Effects of Communication Latency, Overhead, and Bandwidth in a Cluster Architecture, Richard P. Martin, Amin M. Vahdat, David E. Culler and Thomas E. Anderson. Proc. of the 24th Annual International Symposium on Computer Architecture, pp. 85-97, June 1997.
• High-Performance Sorting on Networks of Workstations, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, and David A. Patterson, SIGMOD, May 1997.
• Connected Components on Distributed memory Machines, with A. Krishnamurthy, S. Lumetta, and K. Yelick, DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, S. Bhatt, editor, Vol 30, pp. 1-22, 1997.

 
• Evaluation of Architectural Support for Global Address-Based Communication in Large-Scale Parallel Machines, Arvind Krishnamurthy: University of California at Berkeley, Klaus E. Schauser, Chris J. Scheiman: University of California at Santa Barbara, Randolph Y. Wang, David E. Culler and Katherine Yelick: University of California at Berkeley
• Using Smart Clients to Build Scalable Services, Chad Yoshikawa, Brent Chun, Paul Eastham, Amin Vahdat, Thomas Anderson, USENIX 1997 Annual Technical Conference, Jan 1997.
• High-Performance Local-Area Communication with Fast Sockets, with S. Rodriques and T. Anderson, USENIX 1997 Annual Technical Conference, Jan 1997.
• Effective Distributed Scheduling of Parallel Workloads, Andrea C. Dusseau, Remzi H. Arpaci, David E. Culler. Sigmetrics'96 Conference on the Measurement and Modeling of Computer Systems,

May 1996, Philadelphia, PA.
Data and Graphs from simulation experiments.
• Lazy Threads: Implementing a Fast Parallel Call,

S. C. Goldstein, K. E. Schauser, and D. E. Culler, Journal of Parallel and Distributed Computing.
• Re-examining Scheduling and Communication in Parallel Programs Andrea C. Dusseau, Remzi H. Arpaci, David E. Culler, Computer Science Technical Report: UCB//CSD-95-881
• Evaluation of the Intel Paragon on Active Message Communication Intel Supercomputer Users Group (ISUG) Conference, June 1995.
• Empirical Evaluation of the CRAY-T3D: a Compiler Perspective ISCA95.
• Towards Modeling the Performance of a Fast Connected Components Algorithm on Parallel Machines Supercomputing95 (postscript version)
• Mantis User's Guide
• Fast Parallel Sorting
• Programming in Split-C, Supercomputing93, Nov. 1993
• TAM: A Compiler Controlled Threaded Abstract Machine, JPDC, June 1993.
• LogP: Towards a Realistic Model of Parallel Computation, PPOPP, May 1993
• Evaluation of Mechanisms for Fine-Grained Parallel Programs in the J-Machine and the CM-5 , ISCA93, May 1992
• Two Fundamental Limits on Dataflow Multiprocessing, IFIP WG 10-3 Parallel Architectures and Compilation Techniques, Jan 1992.
• Active Messages, ISCA92
• Partitioning, Lisp and FP, 1992.
• Compiling for TAM , FPCA91
• Fine Grained Multithreading without Hardware Support, ASPLOS91.
• Analytical Model of Multithreading , SPAA 90