Papers by David E. Culler

2008

Hui, J. W. and Culler, D. E. 2008. IP is dead, long live IP for wireless sensor networks. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (Raleigh, NC, USA, November 05 - 07, 2008). SenSys '08. ACM, New York, NY, 15-28. DOI= http://doi.acm.org/10.1145/1460412.1460415
Dutta, P. and Culler, D. 2008. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (Raleigh, NC, USA, November 05 - 07, 2008). SenSys '08. ACM, New York, NY, 71-84. DOI= http://doi.acm.org/10.1145/1460412.1460420
Dutta, P., Taneja, J., Jeong, J., Jiang, X., and Culler, D. 2008. A building block approach to sensornet systems. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (Raleigh, NC, USA, November 05 - 07, 2008). SenSys '08. ACM, New York, NY, 267-280. DOI= http://doi.acm.org/10.1145/1460412.1460439
Philip Levis, Eric Brewer, David Culler, David Gay, Samuel Madden, Neil Patel, Joe Polastre, Scott Shenker, Robert Szewczyk, and Alec Woo. "The Emergence of a Networking Primitive in Wireless Sensor Networks." In Communications of the ACM, Volume 51, Issue 7, July 2008.
6LoWPAN: Extending IP to Low-Power, Wireless Personal Area Networks
Jonathan W. Hui and David E. Culler. To appear in IEEE Internet Computing, July/August 2008.
Design and Implementation of Scalable Wireless Sensor Network for Structural Monitoring, Shamim N. Pakzad, Gregory L. Fenves, Sukun Kim, and David E. Culler, In ASCE Journal of Infrastructure Engineering, March 2008, Volume 14, Issue 1, pp. 89-101.
"Energy Metering for Free: Augmenting Switching Regulators for Real-Time Monitoring",
Prabal Dutta, Mark Feldmeier, Joseph Paradiso, and David Culler
In The Seventh International Conference on Information Processing in Sensor Networks (IPSN'08) Track on Sensor Platforms, Tools, and Design Methods (SPOTS '08), Apr. 2008. Best Paper Award.
Design and Analysis of Micro-Solar Systems for Wireless Sensor Networks (paper, talk)
Jaein Jeong, Xiaofan Jiang and David Culler
INSS 2008 Kanazawa, Japan, June 2008
Design, Modeling, and Capacity Planning for Micro-Solar Power Sensor Networks (paper, talk)
Jay Taneja, Jaein Jeong and David Culler
SPOTS 2008 St. Louis, MO April 2008

2007

Transmission of IPv6 Packets over IEEE 802.15.4 Networks (RFC 4944)
Gabriel Montenegro, Nandakishore Kushalnagar, Jonathan Hui, and David Culler.
Kevin Klues, Vlado Handziski, Chenyang Lu, Adam Wolisz, David Culler, David Gay, and Philip Levis.
"Integrating Concurrency Control and Energy Management in Device Drivers." In Proceedings of the 21st ACM Symposium on Operating System Principles (SOSP), 2007.
David Gay, Philip Levis, and David Culler. "Software Design Patterns for TinyOS." In ACM Transactions on Embedded Computing Systems (TECS), Volume 6, Issue 4, 2007.
Flush: A Reliable Bulk Transport Protocol for Multihop Wireless Networks, Sukun Kim, Rodrigo Fonseca, Prabal Dutta, Arsalan Tavakoli, David Culler, Philip Levis, Scott Shenker, and Ion Stoica, In the Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems (SenSys '07), Sydney, Australia, November 2007, ACM Press, pp. 351-365.
Empirical Analysis of Transmission Power Control for Wireless Sensor Networks (paper, talk)
Jaein Jeong, David Culler and Jae-Hyuk Oh
INSS 2007 Braunschweig, Germany June 2007
Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks, Sukun Kim, Shamim Pakzad, David Culler, James Demmel, Gregory Fenves, Steven Glaser, and Martin Turon, In the Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN '07), Cambridge, MA, April 2007, ACM Press, pp. 254-263.
A Modular Network Layer for Sensornets, Cheng Tien Ee, Rodrigo Fonseca, Sukun Kim, Daekyeong Moon, Arsalan Tavakoli, David Culler, Scott Shenker, and Ion Stoica, In the Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI '06), Seattle, WA, November 2006, USENIX Association, pp. 249-262.
A Modular Sensornet Architecture: Past, Present, and Future Directions (paper)
Arsalan Tavakoli, Prabal Dutta, Jaein Jeong, Sukun Kim, Jorge Ortiz, David Culler, Phil Levis, Scott Shenker
WWSNA 2007 Cambridge, MA April 2007
"Procrastination Might Lead to a Longer and More Useful Life",
Prabal Dutta, David Culler, and Scott Shenker, HotNets-VI, Atlanta, GA, Nov. 14-15, 2007.
"Flush: A Reliable Bulk Transport Protocol for Multihop Wireless Networks",
Sukun Kim, Rodrigo Fonseca, Prabal Dutta, Arsalan Tavakoli, David Culler, Philip Levis, Scott Shenker, and Ion Stoica,
In Proceedings of the Fifth ACM Conference on Embedded Networked Sensor Systems (SenSys'07), Nov. 6-9, 2007.
"Micro Power Meter for Energy Monitoring of Wireless Sensor Networks at Scale",
Xiaofan Jiang, Prabal Dutta, David Culler, and Ion Stoica,
In The Sixth International Conference on Information Processing in Sensor Networks (IPSN'07) Track on Sensor Platforms, Tools, and Design Methods (SPOTS '07), Apr. 2007.
"An Architecture for Energy Management in Wireless Sensor Networks",
Xiaofan Jiang, Jay Taneja, Jorge Ortiz, Arsalan Tavakoli, Prabal Dutta, Jaein Jeong, David Culler, Philip Levis, and Scott Shenker,
International Workshop on Wireless Sensor Network Architecture (WSNA'07), Apr. 2007.
“Design and Analysis of Micro-Solar Power Systems for Wireless Sensor Networks”
Jaein Jeong,Xiaofan Jiang and David Culler

2006

"Elapsed Time on Arrival: A Simple and Versatile Primitive for Time Synchronization Services",
Branislav Kusy, Prabal Dutta, Philip Levis, Miklos Maroti, Akos Ledeczi, and David Culler,
International Journal of Ad hoc and Ubiquitous Computing, Vol. 2, No. 1, 2006.
A Modular Network Layer for Sensornets, Cheng Tien Ee, Rodrigo Fonseca, Sukun Kim, Daekyeong Moon, Arsalan Tavakoli, David Culler, Scott Shenker, and Ion Stoica, In the Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2006), Seattle, WA, November 2006
David Gay, Philip Levis, and David Culler
"Software Design Patterns for TinyOS." To appear in ACM Transactions on Embedded Computing Systems (TECS).
Kamin Whitehouse, David E. Culler: A robustness analysis of multi-hop ranging-based localization approximations. IPSN 2006: 317-325. [pdf, bib]
Prabal K. Dutta, Jonathan W. Hui, David C. Chu, David E. Culler: Securing the deluge Network programming system. IPSN 2006: 326-333. [pdf, bib]
Prabal Dutta, Jonathan Hui, Jaein Jeong, Sukun Kim, Cory Sharp, Jay Taneja, Gilman Tolle, Kamin Whitehouse, David E. Culler: Trio: enabling sustainable and scalable outdoor wireless sensor network deployments. IPSN 2006: 407-415 [pdf, bib]
Kamin Whitehouse, Gilman Tolle, Jay Taneja, Cory Sharp, Sukun Kim, Jaein Jeong, Jonathan Hui, Prabal Dutta, David E. Culler: Marionette: using RPC for interactive development and debugging of wireless embedded networks. IPSN 2006: 416-423 [pdf, bib]
David E. Culler, TinyOS: Operating System Design for Wireless Sensor Networks, Sensors, May 2006.
Branislav Kusy, Prabal Dutta, Philip Levis, Miklos Maroti, Akos Ledeczi, and David Culler, "Elapsed Time on Arrival: A simple and versatile primitive for canonical time synchronization services." International Journal of Ad hoc and Ubiquitous Computing, Vol, 2, No. 1, 2006.

2005

Empirical Analysis of Transmission Power Control Algorithms for Wireless Sensor Networks”, Jaein Jeong, David Culler and Jae-Hyuk Oh, (paper) UC Berkeley Technical Report UCB/EECS-2005-16
Philip Levis, David Gay, Vlado Handziski, Jan-Heinrich Hauer, Ben Greenstein, Martin Turon, Jonathan Hui, Kevin Klues, Cory Sharp, Robert Szewczyk, Joseph Polastre, Philip Buonadonna, Lama Nachman, Gilman Tolle, David Culler, and Adam Wolisz
"T2: A Second Generation OS For Embedded Sensor Networks." Technical Report TKN-05-007, Telecommunication Networks Group, Technische Universitat Berlin, 2005.
Anish Arora, Rajiv Ramnath, Prasun Sinha, Emre Ertin, Sandip Bapat, Vinayak Naik, Vinod Kulathumani, Hongwei Zhang, Mukundan Sridharan, Santosh Kumar, Hui Cao, Nick Seddon, Chris Anderson, Ted Herman, Chen Zhang, Nishank Trivedi, Mohamed G. Gouda, Young-ri Choi, Mikhail Nesterenko, Romil Shah, Sandeep S. Kulkarni, Mahesh Aramugam, Limin Wang, David E. Culler, Prabal Dutta, Cory Sharp, Gilman Tolle, Mike Grimmer, Bill Ferriera, Ken Parker: Project ExScal (Short Abstract). DCOSS 2005: 393-394.
Multi-Purpose Wireless Accelerometers for Civil Infrastructure Monitoring, Shamim N. Pakzad, Sukun Kim, Gregory L Fenves, Steven D. Glaser, David E. Culler, and James W. Demmel, In the Proceedings of the 5th International Workshop on Structural Health Monitoring (IWSHM 2005), Stanford, CA, September 2005.
Prabal Dutta, David E. Culler: System software techniques for low-power operation in wireless sensor networks. ICCAD 2005: 925-932. (invited paper). [pdf, bib]
David Culler, Prabal Dutta, Cheng Tien Eee, Rodrigo Fonseca, Jonathan Hui, Philip Levis, Joseph Polastre, Scott Shenker, Ion Stoica, Gilman Tolle, and Jerry Zhao, "Towards a Sensor Network Architecture: Lowering the Waistline." In Proceedings of the Tenth Workshop on Hot Topics in Operating Systems (HotOS X), 2005.

Exploiting the Capture Effect for Collision Detection and Recovery
Alec Woo, Kamin Whitehouse, Xiaofan Jiang, Joseph Polastre, David Culler
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 2005: 73-80. Los Angeles, California. April 25-27, 2005. [pdf, bib]
Telos: Enabling Ultra-Low Power Wireless Research, Joseph Polastre, Robert Szewczyk, David Culler
The Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors IPSN 2005: 364-369, April 25-27, 2005 [bib]
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 2005: 463-468, April 25-27, 2005 [bib]
Prabal Dutta, Mike Grimmer, Anish Arora, Steven Bibyk, David E. Culler: Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. IPSN 2005: 497-502. [pdf, bib]
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.
David Gay, Philip Levis, David E. Culler: Software design patterns for TinyOS. LCTES 2005: 40-49. [pdf, bib]
Philip Levis and David Culler, "The Firecracker Protocol." In Proceedings of the 11th ACM SIGOPS European Workshop.
Anish Arora, Rajiv Ramnath, Emre Ertin, Prasun Sinha, Sandip Bapat, Vinayak Naik, Vinod Kulathumani, Hongwei Zhang, Hui Cao, Mukundan Sridharan, Santosh Kumar, Nick Seddon, Chris Anderson, Ted Herman, Nishank Trivedi, Chen Zhang, Mikhail Nesterenko, Romil Shah, Sandeep S. Kulkarni, Mahesh Aramugam, Limin Wang, Mohamed G. Gouda, Young-ri Choi, David E. Culler, Prabal Dutta, Cory Sharp, Gilman Tolle, Mike Grimmer, Bill Ferriera, Ken Parker: ExScal: Elements of an Extreme Scale Wireless Sensor Network. RTCSA 2005: 102-108. [ bib]
Gilman Tolle, Joseph Polastre, Robert Szewczyk, David E. Culler, Neil Turner, Kevin Tu, Stephen Burgess, Todd Dawson, Phil Buonadonna, David Gay, Wei Hong: A macroscope in the redwoods. SenSys 2005: 51-63. [bib]
Joseph Polastre, Jonathan Hui, Philip Levis, Jerry Zhao, David E. Culler, Scott Shenker, Ion Stoica: A unifying link abstraction for wireless sensor networks. SenSys 2005: 76-89. [bib]
Gilman Tolle, David Culler, Design of an Application-Cooperative Management System for Wireless Sensor Networks, Second European Workshop on Wireless Sensor Networks (EWSN) Istanbul, Turkey, January 31 - February 2, 2005. [pdf]
Towards Secure Network Programming and Recovery in Wireless Sensor Networks, Prabal Kumar Dutta, Jonathan W Hui, David Chiyuan Chu and David E. Culler. Technical Report No. EECS-2005-7, EECS Department, University of California, Berkeley, 2005.

2004

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, SenSys 2004: 81-94, 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, SenSys 2004: 95-107, 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, . SenSys 2004: 214-226, Nov. 2004.
Distributed techniques for area computation in sensor networks, B. Greenstein, E. Kohler, D. Culler, D. Estrin, EmNetsI, LCN 2004: 533-541, Nov. 2004. [bib]
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.
David E. Culler, Wei Hong: Wireless Sensor Networks - Introduction. Commun. ACM 47(6): 30-33 (2004) [bib]
Overview of Sensor Networks, David Culler, Deborah Estrin, Mani Srivastava, Special Issue in Sensor Networks, IEEE Computer 37(8): 41-49, 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
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, Ambient Intelligence. W. Weber, J. Rabaey, and E. Aarts (Eds.), Springer-Verlag, 2004.
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 2004: 1-14, 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 2004: 15-28, 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 2004: 253-266, 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 2004: 307-322. Jan 2004. [bib]
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.
Ganglia Distributed Monitoring System: Design, Implementation, and Experience, Matt Massie, Brent Chun, and David Culler, Parallel Computing 30(5-6): 817-840, June 2004.[pdf]

2003

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
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: 289-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.

2002

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)

2001

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

2000

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)

1999

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

1998

Architecture, Paul Messina, David Culler, Wayne Pfeiffer, William Martin, 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
The architectural costs of streaming I/O: A comparison of workstations, clusters, and SMPs Remzi H. Arpaci-dusseau, Andrea C. Arpaci-dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson, In Proceedings of the Fourth International Symposium on High-Performance Computer Architecture, 1998.
Empirical Evaluation of Global Memory Support on the Cray-T3D and Cray-T3E, Arvind Krishnamurthy, David E. Culler and Katherine Yelick, EECS Department, University of California, Berkeley, Technical Report No. UCB/CSD-98-991, August 1998
SPINE: An Operating System for Intelligent Network Adapter, Marc E. Fiuczynski, Brian N. Bershad, Richard P. Martin, David E. Culler

ftp://ftp.cs.washington.edu/tr/1998/08/UW-CSE-98-08-01.PS.Z
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

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)
Virtual Network Transport Protocols for Myrinet, Brent N. Chun, Alan M. Mainwaring, and David E. Culler, IEEE Micro Special Issue, Jan/Feb 1998, pp. 53-63.

1997

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)
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, A. Krishnamurthy, S. Lumetta, David E. Culler 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, Architectural support for global address-based communication in large-scale parallel machines (ASPLOS 1996).. SIGPLAN Not. 31, 9 (Sep. 1996), 37-48. DOI= http://doi.acm.org/10.1145/248209.237147
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.
WebOS: Software Support for Scalable Web Services Amin Vahdat, Michael Dahlin, Paul Eastham, Chad Yoshikawa, Thomas Anderson, David Culler

the Sixth Workshop on Hot Topics in Operating Systems, 1997.

1996

LogP: a practical model of parallel computation, Culler, D. E., Karp, R. M., Patterson, D., Sahay, A., Santos, E. E., Schauser, K. E., Subramonian, R., and von Eicken, T. 1996. Commun. ACM 39, 11 (Nov. 1996), 78-85
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

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 under LogP: Experience with the CM-5. Andrea Dusseau, David Culler, Klaus Erik Schauser, and Richard Martin, IEEE Transactions on Parallel and Distributed Systems, Vol 7. No 8. August 1996.
Enabling primitives for compiling parallel languages (1995), by S C Goldstein, D E Culler, K E Schauser, In Third Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers

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