This paper describes the motivation, design, and performance of Porcupine, a scalable mail server. The goal of Porcupine is to provide a highly available and scalable electronic mail service using a large cluster of commodity PCs. We designed Porcupine to be easy to manage by emphasizing dynamic load balancing, automatic configuration, and graceful degradation in the presence of failures. Key to the system's manageability, availability, and performance is that sessions, data, and underlying services are distributed homogeneously and dynamically across nodes in a cluster.

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D. Agrawal , A. El Abbadi , R. C. Steinke, Epidemic algorithms in replicated databases (extended abstract), Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.161-172, May 11-15, 1997, Tucson, Arizona, United States  [doi>10.1145/263661.263680]
	2	Andrew D. Birrell, Andy Hisgen, Chuck Jerian, Timothy Mann, and Garret Swart. The Echo distributed file system. Technical Report 111, Compaq Systems Research Center, Palo Alto, CA, September 1993.
	3	Thomas P. Brisco. RFC1794: DNS support for load balancing, April 1995. http://www, cis.ohiostate.edu/htbin/rfc/rfc 1794.html.
	4	Nick Christenson, Tim Bosserman, and David Beckemeyer. A highly scalable electronic mail service using open systems. In USENIX Symposium on Internet Technologies and Systems, Monterey, CA, December 1997.
	5	Flaviu Christian and Frank Schmuck. Agreeing on processor group membership in asynchronous distributed systems. Technical Report CSE95-428, UC San Diego, 1995.
	6	Cisco Systems. Local director, http://www, cisco.com/- warp/public/751/lodir/index.html.
	7	Marc Crispin. RFC2060: Internet message access protocol version 4 rev 1, December 1996. http ://www. cis.ohio- state.edu/htbin/rfc/rfc2060.html.
	8	Interpreting Stale Load Information, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.285, May 31-June 04, 1999
	9	James Deroest. Clusters help allocate computing resources, http://www'washingt~n'edu/tech-h~me/- windows/issue 18/clusters.html, 1996.
	10	Derek L. Eager , Edward D. Lazowska , John Zahorjan, Adaptive load sharing in homogeneous distributed systems, IEEE Transactions on Software Engineering, v.12 n.5, p.662-675, May 1986
	11	Armando Fox , Steven D. Gribble , Yatin Chawathe , Eric A. Brewer , Paul Gauthier, Cluster-based scalable network services, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.78-91, October 05-08, 1997, Saint Malo, France
	12	Jim Gray , Andreas Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
	13	Nancy P. Kronenberg , Henry M. Levy , William D. Strecker, VAXcluster: a closely-coupled distributed system, ACM Transactions on Computer Systems (TOCS), v.4 n.2, p.130-146, May 1986  [doi>10.1145/214419.214421]
	14	Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978  [doi>10.1145/359545.359563]
	15	Edward K. Lee , Chandramohan A. Thekkath, Petal: distributed virtual disks, Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, p.84-92, October 01-04, 1996, Cambridge, Massachusetts, United States
	16	Barbara Liskov , Sanjay Ghemawat , Robert Gruber , Paul Johnson , Liuba Shrira, Replication in the harp file system, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.226-238, October 13-16, 1991, Pacific Grove, California, United States
	17	David L. Mills. RFC1305: Network time protocol (version 3), March 1992. http://www, cis.ohiostate, edu/htbin/rfc/rfc 1305.html.
	18	David L. Mills, Improved algorithms for synchronizing computer network clocks, Proceedings of the conference on Communications architectures, protocols and applications, p.317-327, August 31-September 02, 1994, London, United Kingdom
	19	Michael Mitzenmacher. How useful is old information? Technical Report 98-002, Compaq Systems Research Center, Palo Alto, CA, February 1998.
	20	John G. Myers and Marshall T. Rose. RFC1939: Post office protocol version 3, May 1996. http://www, cis.ohio-state.edu/htbin/rfc/rfc1939.html.
	21	Vivek S. Pai , Mohit Aron , Gaurov Banga , Michael Svendsen , Peter Druschel , Willy Zwaenepoel , Erich Nahum, Locality-aware request distribution in cluster-based network servers, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.205-216, October 02-07, 1998, San Jose, California, United States
	22	Jonathan Postel. RFC821: Simple mail transfer protocol, August 1982.http://www, cis.ohiostate, edu/htbin/rfc/rfc 821 .html.
	23	Michael D. Schroeder , Andrew D. Birrell , Roger M. Needham, Experience with Grapevine: the growth of a distributed system, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.3-23, February 1984  [doi>10.1145/2080.2081]
	24	Chandramohan A. Thekkath , Timothy Mann , Edward K. Lee, Frangipani: a scalable distributed file system, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.224-237, October 05-08, 1997, Saint Malo, France
	25	Theodore Ts'o. Ext2 home page, 1999. http://web.- mit.edu/tytso/www/linux/ext2.html.
	26	W. Vogels , D. Dumitriu , K. Birman , R. Gamache , M. Massa , R. Short , J. Vert , J. Barrera , J. Gray, The Design and Architecture of the Microsoft Cluster Service - A Practical Approach to High-Availability and Scalability, Proceedings of the The Twenty-Eighth Annual International Symposium on Fault-Tolerant Computing, p.422, June 23-25, 1998
	27	Gene T.J. Wuu , Arthur J. Bernstein, Efficient solutions to the replicated log and dictionary problems, Proceedings of the third annual ACM symposium on Principles of distributed computing, p.233-242, August 27-29, 1984, Vancouver, British Columbia, Canada  [doi>10.1145/800222.806750]

• Data structures for quadtree approximation and compression Communications of the ACM   28, 9
  Hanan Samet
  
  
• A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
  Kim S. Lee ,  Huizhu Lu ,  D. D. Fisher
  
  
• Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM   34, 12
  Ellen Francik ,  Susan Ehrlich Rudman ,  Donna Cooper ,  Stephen Levine
  
  
• An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE conference on Design automation
  Gwo-Dong Chen ,  Daniel D. Gajski
  
  
• The GemStone object database management system Communications of the ACM   34, 10
  Paul Butterworth ,  Allen Otis ,  Jacob Stein
  
  

• ACM SIGOPS Operating Systems Review
  Volume 33 ,  Issue 5   Dec. 1999