Faculty Publications - Eric Brewer

Book chapters or sections

• B. Hohlt and E. Brewer, "Network power scheduling for TinyOS applications," in Distributed Computing in Sensor Systems: Proc. 2nd IEEE Intl. Conf. (DCOSS 2006), P. B. Gibbons, T. F. Abdelzahar, J. Aspnes, and R. Rao, Eds., Lecture Notes in Computer Science, Vol. 4026, Berlin, Germany: Springer-Verlag, 2006, pp. 443-462.
• P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. E. Culler, "TinyOS: An operating system for wireless sensor networks," in Ambient Intelligence, W. Weber, J. M. Rabaey, and E. Aarts, Eds., New York, NY: Springer, 2005, pp. 115-148.
• E. Brewer, "Combining Systems and Databases: A Search Engine Retrospective," in Readings in Database Systems, J. M. Hellerstein and M. Stonebraker, Eds., 4 ed., Cambridge, MA: MIT Press, 2005, pp. 711-724.
• W. Weihl, E. Brewer, A. Colbrook, C. Dellarocas, W. Hsieh, A. D. Joseph, C. Waldspurger, and P. Wang, "Prelude: A system for portable parallel software (Poster Session)," in PARLE '92: Parallel Architectures and Languages Europe: Proc. 4th Intl. Conf., D. Etiemble and J. Syre, Eds., Lecture Notes in Computer Science, Vol. 605, Berlin, Germany: Springer-Verlag, 1992, pp. 971-972.

Articles in journals or magazines

• R. Agrawal, A. Ailamaki, P. A. Bernstein, E. Brewer, M. J. Carey, S. Chaudhuri, A. Doan, D. Florescu, M. Franklin, H. Garcia-Molina, J. Gehrke, L. Gruenwald, L. M. Haas, A. Y. Halevy, J. M. Hellerstein, Y. E. Ioannidis, H. F. Korth, D. Kossmann, S. Madden, R. Magoulas, B. C. Ooi, T. O'Reilly, R. Ramakrishnan, S. Sarawagi, M. Stonebraker, A. S. Szalay, and G. Weikum, "The Claremont Report on database research," ACM SIGMOD Record, vol. 37, no. 3, pp. 9-19, Sep. 2008.
• R. Sears, M. Callaghan, and E. Brewer, "Rose: Compressed, log-structured replication," Proc. VLDB Endowment, vol. 1, no. 1, pp. 526-537, Aug. 2008.
• P. Levis, E. Brewer, D. E. Culler, D. Gay, S. Madden, N. Patel, J. Polastre, S. Shenker, Szewczyk, and A. Woo, "The emergence of a networking primitive in wireless sensor networks," Communications of the ACM, vol. 51, no. 7, pp. 99-106, July 2008.
• S. Surana, R. Patra, S. Nedevschi, and E. Brewer, "Deploying a rural wireless telemedicine system: Experiences in sustainability," Computer, vol. 41, no. 6, pp. 48-56, June 2008.
• R. Ennals, E. Brewer, M. Garofalakis, M. Shadle, and P. Gandhi, "Intel Mash Maker: Join the Web," SIGMOD Record, vol. 36, no. 4, pp. 27-33, Dec. 2007.
• S. Nedevschi, S. Surana, B. Du, R. K. Patra, E. Brewer, and V. Stan, "Potential of CDMA450 for rural network connectivity," IEEE Communications Magazine, vol. 45, no. 1, pp. 128-1354, Jan. 2007.
• E. Brewer, M. Demmer, M. Ho, R. E. Honicky, J. Pal, M. Plauche, and S. Surana, "The challenges of technology research for developing regions," IEEE Pervasive Computing, vol. 5, no. 2, pp. 15-23, April 2006.
• W. T. McCloskey and E. Brewer, "ASTEC: A new approach to refactoring C," ACM SIGSOFT Software Engineering News, vol. 30, no. 5, pp. 21-30, Sep. 2005.
• E. Brewer, M. Demmer, B. Du, M. Ho, M. Kam, S. Nedevschi, J. Pal, R. Patra, S. Surana, and K. Fall, "The case for technology for developing regions," IEEE Computer, vol. 38, no. 6, pp. 25-38, May 2005.
• R. von Behren, J. Condit, F. Zhou, G. Necula, and E. Brewer, "Capriccio: Scalable threads for Internet services," ACM Operating Systems Review, vol. 37, no. 5, pp. 268-281, Dec. 2003.
• S. J. Ross, J. L. Hil, M. Y. Chen, A. D. Joseph, D. E. Culler, and E. Brewer, "A composable framework for secure multi-modal access to Internet services from Post-PC devices," Mobile Networks and Applications, vol. 7, no. 5, pp. 389-406, Oct. 2002.
• E. Brewer, "Guest Editor's Introduction: The consumer side of search," Communications of the ACM: Special Issue on The Consumer Side of Search, vol. 45, no. 9, pp. 41, Sep. 2002.
• M. Welsh, D. E. Culler, and E. Brewer, "SEDA: An architecture for well-conditioned, scalable Internet services," ACM SIGOPS Operating Systems Review, vol. 35, no. 5, pp. 230-243, Dec. 2001.
• E. Brewer, "Lessons from giant-scale services," IEEE Internet Computing, vol. 5, no. 4, pp. 46-55, July 2001.
• E. Brewer, "When everything is searchable," Communications of the ACM, vol. 44, no. 3, pp. 53-55, March 2001.
• S. D. Gribble, M. Welsh, R. von Behren, E. Brewer, D. E. Culler, N. Borisov, S. Czerwinski, R. Gummadi, J. Hill, A. D. Joseph, R. H. Katz, Z. M. Mao, S. Ross, and B. Zhao, "Recipient of Computer Networks' Best Article of the Year Award: The Ninja architecture for robust internet-scale systems and services (Invited Paper)," Computer Networks: The Intl. J. Distributed Informatique (Special Issue on Pervasive Computing), vol. 35, no. 4, pp. 473-497, March 2001.
• A. Helal and E. Brewer, "Editorial," Mobile Networks and Applications, vol. 5, no. 4, pp. 219-219, Dec. 2000.
• A. Colbrook, W. E. Weihl, E. Brewer, C. N. Dellarocas, W. C. Hsieh, A. D. Joseph, C. A. Waldspurger, and P. Wang, "Portable software for multiprocessor systems," Computing and Control Engineering J., vol. 3, no. 6, pp. 275-281, Nov. 1992.

Articles in conference proceedings

• S. Nedevschi, R. K. Patra, S. Surana, S. Ratnasamy, L. Subramanian, and E. Brewer, "An adaptive, high performance MAC for long-distance multihop wireless networks," in Proc. 14th ACM Intl. Conf. on Mobile Computing and Networking (MobiCom 2008), New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 259-270.
• R. Gummadi, R. Patra, S. Nedevschi, S. Surana, and E. Brewer, "A radio multiplexing architecture for high throughput point to multipoint wireless networks," in Proc. 2008 ACM Workshop on Wireless Networks and Systems for Developing Regions (WiNS-DR '08), New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 47-52.
• R. Honicky, E. Brewer, E. Paulos, and R. M. White, "N-smarts: Networked suite of mobile atmospheric real-time sensors," in Proc. 2nd ACM SIGCOMM Workshop on Networked Systems for Developing Regions (NSDR 2008), New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 25-30.
• A. Sharma, L. Subramanian, and E. Brewer, "Secure rural supply chain management using low cost paper watermarking," in Proc. 2nd ACM SIGCOMM Workshop on Networked Systems for Developing Regions (NSDR 2008), New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 19-24.
• R. Patra, S. Surana, S. Nedevschi, and E. Brewer, "Optimal scheduling and power control for TDMA based point to multipoint wireless networks," in Proc. 2nd ACM SIGCOMM Workshop on Networked Systems for Developing Regions (NSDR 2008), New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 7-12.
• S. Surana, R. Patra, S. nedevschi, M. Ramos, L. Subramanian, Y. Ben-David, and E. Brewer, "Beyond pilots: Keeping rural wireless networks alive," in Proc. 5th USENIX Symp. on Networked Systems Design and Implementation (NSDI 2008), Berkeley, CA: USENIX Association, 2008, pp. 119-132.
• B. Du and E. Brewer, "DTWiki: A disconnection and intermittency tolerant wiki," in Proc. 17th Intl. World Wide Web Conf. (WWW 2008), New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 945-952.
• M. Demmer, B. Du, and E. Brewer, "TierStore: A distributed filesystem for challenged networks in developing regions," in Proc. 6th USENIX Conf. on File and Storage Technologies (FAST 2008), Berkeley, CA: USENIX Association, 2008, pp. 35-48.
• R. E. Honicky, O. Bakr, M. Demmer, and E. Brewer, "A message oriented phone system for low cost connectivity," in Hot Topics in Networking 2007 (HOTNETS), 2007.
• R. J. Honicky, O. Bakr, M. Demmer, and E. Brewer, "A message oriented phone system for low cost connectivity," in Proc. 6th Workshop on Hot Topics in Networks (HotNets-VI), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 7 pg.
• D. Gay, R. Ennals, and E. Brewer, "Safe manual memory management," in Proc. 6th Intl. Symp. on Memory Management (ISMM '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 2-14.
• S. Surana, R. Patra, and E. Brewer, "Simplifying fault diagnosis in locally managed rural WiFi networks," in Proc. 2007 Workshop on Networked Systems for Developing Regions (NSDR '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. Art. 1:1-6.
• Z. Anderson, E. Brewer, J. Condit, R. Ennals, D. Gay, M. Harren, G. Necula, and F. Zhou, "Beyond bug-finding: Sound program analysis for Linux," in Proc. 11th USENIX Workshop on Hot Topics in Operating Systems (HotOS XI), Berkeley, CA: USENIX Association, 2007, pp. 6 pg.
• A. Sheth, S. Nedevschi, R. K. Patra, S. Surana, E. Brewer, and L. Subramanian, "Packet loss characterization in WiFi-based long distance networks," in Proc. 26th IEEE Intl. Conf. on Computer Communications (INFOCOM 2007), Piscataway, NJ: IEEE Press, 2007, pp. 312-320.
• R. K. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer, "WiLDNet: Design and implementation of high performance WiFi based long distance networks," in Proc. 4th USENIX Symp. on Networked Systems Design & Implementation (NSDI '07), Berkeley, CA: USENIX Association, 2007, pp. 87-100.
• J. Pal, U. S. Pawar, E. Brewer, and K. Toyama, "The case for multi-user design for computer aided learning in developing regions," in Proc. 15th Intl. Conf. on World Wide Web, L. Carr, D. De Roure, A. Iyengar, C. A. Goble, and M. Dahlin, Eds., New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 781-789.
• R. C. Sears and E. Brewer, "Stasis: Flexible transactional storage," in Proc. 7th USENIX Symp. on Operating Systems Design and Implmentation, Berkeley, CA: USENIX Association, 2006, pp. 29-44.
• F. Zhou, J. P. Condit, Z. R. Anderson, I. Bagrak, R. Ennals, M. T. Harren, G. Necula, and E. Brewer, "SafeDrive: Safe and recoverable extensions using language-based techniques," in Proc. 7th USENIX Symp. on Operating Systems Design and Implementation (OSDI '06), Berkeley, CA: USENIX Association, 2006, pp. 45-60.
• B. Du, M. Demmer, and E. Brewer, "Analysis of WWW traffic in Cambodia and Ghana," in Proc. 15th Intl. Conf. on World Wide Web, New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 771-780.
• W. T. McCloskey, F. Zhou, D. Gay, and E. Brewer, "Autolocker: Synchronization inference for atomic sections," in Conference Record of the 33rd ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, New York, NY: ACM Press, 2006, pp. 346-358.
• W. T. McCloskey and E. Brewer, "ASTEC: A new approach to refactoring C," in Proc. 10th European Software Engineering Conf., held jointly with the 13th ACM SIGSOFT Intl. Symp. on Foundations of Software Engineering, New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 21-30.
• S. Nedevschi, R. K. Patra, and E. Brewer, "Hardware speech recognition for user interfaces in low cost, low power devices," in Proc. 42nd ACM/IEEE Design Automation Conf. (DAC 2005), Piscataway, NJ: IEEE Press, 2005, pp. 684-689.
• E. Brewer, "Invited Talk: The case for technology for developing regions," in Proc. 14th Intl. Conf. on World Wide Web, New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 96-96.
• F. Zhou, R. von Behren, and E. Brewer, "AMP: Program context specific buffer caching," in Proc. USENIX Annual Technical Conf., General Track 2005, Berkeley, CA: USENIX Association, 2005, pp. 371-374.
• N. Borisov, I. Goldberg, and E. Brewer, "Off-the-record communication, or, why not to use PGP," in Proc. 2004 ACM Workshop on Privacy in the Electronic Society (WPES '04), New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 77-84.
• M. A. Shah, J. M. Hellerstein, and E. Brewer, "Highly-available, fault-tolerant, parallel dataflows," in Proc. 2004 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD 2004), New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 827-838.
• K. Whitehouse, C. Sharp, E. Brewer, and D. E. Culler, "Hood: A neighborhood abstraction for sensor networks," in Proc. 2nd Intl. Conf. on Mobile Systems, Applications, and Services (MobiSys 2004), New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 99-110.
• M. Chen, A. X. Zheng, J. Lloyd, M. Jordan, and E. Brewer, "Failure diagnosis using decision trees," in Proc. 1st Intl. Conf. on Autonomic Computing (ICAC 2004), Los Alamitos, CA: IEEE Computer Society Press, 2004, pp. 36-43.
• B. Hohlt, L. Doherty, and E. Brewer, "Flexible power scheduling for sensor networks," in Proc. 3rd Intl. Symp. on Information Processing in Sensor Networks (IPSN 2004), New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 205-214.
• M. Y. Chen, A. Accardi, E. Kiciman, D. A. Patterson, A. Fox, and E. Brewer, "Path-based failure and evolution management," in Proc. 1st Symp. on Networked Systems Design and Implementation (NDSI '04), Berkeley, CA: USENIX Association, 2004, pp. 309-322.
• P. A. Levis, S. Madden, D. Gay, J. R. Polastre, R. Szewczyk, A. L. C. Woo, E. Brewer, and D. E. Culler, "The emergence of networking abstractions and techniques for TinyOS," in Proc. 1st Symp. on Networked Systems Design and Implmentation (NSDI '04), Berkeley, CA: USENIX Association, 2004, pp. 1-14.
• J. R. Von Behren, J. P. Condit, F. Zhou, G. Necula, and E. Brewer, "Capriccio: Scalable threads for internet services," in Proc. 19th ACM Symp. on Operating Systems Principles (SOSP '03), New York, NY: The Association for Computing Machinery, Inc., 2003, pp. 268-281.
• D. Gay, P. A. Levis, J. R. Von Behren, M. Walsh, E. Brewer, and D. E. Culler, "The nesC language: A holistic approach to networked embedded systems," in Proc. ACM SIGPLAN 2003 Conf. on Programming Language Design and Implementation, New York, NY: The Association for Computing Machinery, Inc., 2003, pp. 1-11.
• S. C. Rhea, K. Liang, and E. Brewer, "Value-based web caching," in Proc. 12th Intl. Conf. on World Wide Web (WWW 2003), New York, NY: The Association for Computing Machinery, Inc., 2003, pp. 619-628.
• M. Chen, E. Kiciman, A. Accardi, A. Fox, and E. Brewer, "Using runtime paths for macroanalysis," in Proc. 9th Workshop on Hot Topics in Operating Systems (HotOS IX), Berkeley, CA: USENIX Association, 2003, pp. 79-84.
• R. von Behren, J. Condit, and E. Brewer, "Why events are a bad idea (for high-concurrrency servers)," in Proc. 9th Workshop on Hot Topics in Operating Systems (HotOS IX), Berkeley, CA: USENIX Association, 2003, pp. 19-24.
• J. R. von Behren, E. Brewer, N. Borisov, M. Chen, M. Welsh, J. MacDonald, J. Lau, S. Gribble, and D. E. Culler, "Ninja: A framework for network services," in Proc. USENIX Annual Technical Conf., General Track 2002, Berkeley, CA: USENIX Association, 2002, pp. 87-102.
• M. Y. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer, "Pinpoint: Problem determination in large, dynamic Internet services," in Proc. Intl. Conf. on Dependable Systems and Networks (DSN 2002), Los Alamitos, CA: IEEE Computer Society, 2002, pp. 595-604.
• M. Y. Chen and E. Brewer, "Active connection management in Internet services," in Proc. IEEE/IFIP Network Operations and Management Symp. (NOMS 2002), R. Stadler and M. Ulema, Eds., Piscataway, NJ: IEEE Press, 2002, pp. 265-280.
• N. Borisov and E. Brewer, "Active certificates: A framework for delegation," in Proc. Network and Distributed System Security Symp. (NDSS 2002), Reston, VA: The Internet Society, 2002, pp. 11 pp..
• M. Welsh, D. E. Culler, and E. Brewer, "SEDA: An architecture for well-conditioned, scalable Internet services," in Proc. 18th ACM Symp. on Operating Systems Principles (SOSP 2001), New York, NY: The Association for Computing Machinery, Inc., 2001, pp. 230-243.
• S. J. Ross, J. L. Hill, M. Y. Chen, A. D. Joseph, D. E. Culler, and E. Brewer, "A composable framework for secure multi-modal access to Internet services from post-PC devices," in Proc. 3rd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '00), Los Alamitos, CA: IEEE Computer Society, 2000, pp. 171-182.
• E. Brewer, "Keynote Session: Enabling next generation streaming media networks," in Proc. 8th ACM Intl. Conf. on Multimedia (Multimedia 2000), New York, NY: The Association for Computing Machinery, Inc., 2000, pp. 2-2.
• S. D. Gribble, E. Brewer, J. M. Hellerstein, and D. E. Culler, "Scalable, distributed data structures for Internet service construction," in Proc. 4th USENIX Symp. on Operating Systems Design and Implementation (OSDI '00), Berkeley, CA: USENIX Association, 2000, pp. 319-332.
• J. R. von Behren, S. Czerwinski, A. D. Joseph, E. Brewer, and J. D. Kubiatowicz, "NinjaMail: The design of a high-performance clustered, distributed e-mail system," in Proc. 29th Intl. Workshops on Parallel Processing (ICPP '00 - Workshops), P. Sadayappan, Ed., Los Alamitos, CA: IEEE Computer Society, 2000, pp. 151-158.
• Y. Chawathe, S. McCanne, and E. Brewer, "RMX: Reliable multicast for heterogeneous networks," in Proc. 19th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2000), Vol. 2, Piscataway, NJ: IEEE Press, 2000, pp. 795-804.
• D. Wagner, J. S. Foster, E. Brewer, and A. Aiken, "A first step towards automated detection of buffer overrun vulnerabilities," in Proc. Network and Distributed System Security Symp., Reston, VA: Internet Society, 2000, pp. 15 pp..
• E. Brewer, T. Burd, F. Burghardt, A. Burstein, R. Doering, K. Lutz, S. Narayansaramy, T. Pering, B. Richards, T. Truman, R. H. Katz, J. M. Rabaey, and R. W. Brodersen, "Design of wireless portable systems," in Proc. 40th IEEE Computer Society Intl. Conf. (COMPCON '95): Technologies for the Information Superhighway, Los Alamitos, CA: IEEE Computer Society Press, 1995, pp. 169-178.

Technical Reports

• Z. R. Anderson, D. Gay, R. Ennals, and E. Brewer, "SharC: Checking Data Sharing Strategies for Multithreaded C," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2008-25, March 2008. [abstract]
• M. Demmer, P. Levis, A. Joki, E. Brewer, and D. Culler, "Tython: a Dynamic Simulation Environment for Sensor Networks," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-05-1372, 2005. [abstract]
• B. Hohlt and E. A. Brewer, "Twinkle: Network Power Scheduling in Sensor Networks," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-05-1409, April 2005. [abstract]
• F. Zhou, R. von Behren, and E. Brewer, "Program Context Specific Buffer Caching with AMP," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-05-1379, April 2005. [abstract]
• B. Hohlt, L. R. Doherty, and E. A. Brewer, "Flexible Power Scheduling for Sensor Networks," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-03-1293, Jan. 2003. [abstract]
• Z. M. Mao, R. H. Katz, and E. A. Brewer, "Fault-tolerant, Scalable, Wide-Area Internet Service Composition," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-01-1129, Jan. 2001. [abstract]
• M. Welsh, S. D. Gribble, E. A. Brewer, and D. Culler, "A Design Framework for Highly Concurrent Systems," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-00-1108, 2000. [abstract]
• W. Weihl, E. Brewer, A. Colbrook, C. Dellarocas, W. Hsieh, A. D. Joseph, C. Waldspurger, and P. Wang, "Prelude: A System for Portable Parallel Software," Massachusetts Institute for Technology, Laboratory for Computer Science, Tech. Rep. MIT-LCS-TR-519, Oct. 1991.

Patents

• J. Plevyak, V. Jha, I. Semel, P. Mattis, B. Totty, and E. Brewer, "Self-tuning dataflow I/O core," U.S. Patent 6,848,005. Jan. 2005.
• J. Plevyak, V. Jha, I. Semel, P. Mattis, B. Totty, and E. Brewer, "Self-tuning dataflow I/O core," U.S. Patent 6,308,214. Oct. 2001.
• E. A. Brewer and F. T. Chong, "Construction of hierarchical networks through extension," U.S. Patent 5,519,694. May 1996.
• E. A. Brewer and M. B. Pinson, "Method for selecting graphical objects in quadrants with a cursor," U.S. Patent 5,459,831. Oct. 1995.

Talks or presentations

• E. Brewer, "Technology for Developing Regions (Keynote Address)," in Proc. 33rd Intl. Conf. on Very Large Data Bases (VLDB '07), presented at 33rd International Conference on Very Large Data Bases, Vienna, Austria, Sep. 2007.