Manageability, availability, and performance in Porcupine: A highly scalable, cluster-based mail service

ACM Transactions on Computer Systems

Volumn 18, Issue 3, 2000, Pages 298-332

  Saito, Yasushi ^a   Bershad, Brian N ^a   Levy, Henry M ^a  

^a University of Washington   (United States)

Author keywords

C.2.4 Computer Communication Networks : Distributed Systems Distributed applications; C.4 Performance of Systems : Reliability, Availability, and Serviceability; C.5.5 Computer System Implementation : Servers; D.4.5 Operating Systems

Indexed keywords

EID: 0004975335     PISSN: 07342071     EISSN: None     Source Type: Journal    
DOI: 10.1145/354871.354875     Document Type: Article

References (42)

1. AGRAWAL, D., ABBADI, A. E., AND STEIKE, R. C. 1997. Epidemic algorithms in replicated databases. In 16th ACM Symp. on Princ. of Database Systems (Tucson, AZ, May 1997), pp. 161-172. ACM.
2. ANDERSON, T., DAHLIN, M., NEEFE, J., PATTERSON, D., ROSELLI, D., AND WANG, R. 1995. Serverless network file systems. In 15th Symposium, on Operating Systems Principles (Copper Mountain, CO, Dec. 1995). ACM.
3. BIRRELL, A. D., HISGEN, A., JERIAN, C., MANN, T., AND SWART, G. 1993. The Echo distributed file system. Technical Report 111 (September), Compaq Systems Research Center.
4. BRISCO, T. P. 1995. RFC1794: DNS support for load balancing. http://www.cis.ohio-state. edu/htbin/rfc/rfc1794.html.
5. CHANKHUNTHOD, A., DANZIG, P., NEERDAELS, C., SCHWARTZ, M., AND WORRELL, K. 1996. A hierarchical internet object cache. In Winter USENIX Technical Conference (Jan. 1996).
6. CHEN, P. M., LEE, E. K., GIBSON, G. A., KATZ, R. H., AND PATTERSON, D. A. 1994. RAID: High-performance, reliable secondary storage. ACM Computing Surveys 26, 2 (June), 145-185.
7. CHRISTENSON, N., BOSSERMAN, T., AND BECKEMEYER, D. 1997. A highly scalable electronic mail service using open systems. In Symposium on Internet Technologies and Systems (Monterey, CA, Dec. 1997). USENIX.
8. CHRISTIAN, F. AND SCHMUCK, F. 1995. Agreeing on processor group membership in asynchronous distributed systems. Technical Report CSE95-428, UC San Diego.
9. CISCO SYSTEMS. 1999. Local director. http://www.cisco.com/warp/public/751/lodir/index. html.
10. CRISPIN, M. 1996. RFC2060: Internet message access protocol version 4 rev 1. http:// www.cis.ohio-state.edu/htbin/rfc/rfc2060.html.
11. DAHLIN, M. 1999. Interpreting stale load information. In The 19th International Conference on Distributed Computing Systems (ICDCS) (Austin, TX, May 1999). IEEE.
12. DEROEST, J. 1996. Clusters help allocate computing resources. http://www.washington.edu/ tech.home/-windows/issue18/clusters.html.
13. EAGER, D. L., LAZOWSKA, E. D., AND ZAHORJAN, J. 1986. Adaptive load sharing in homogeneous distributed systems. IEEE Trans. on Software Engineering 12, 5 (May), 662-675.
14. FEELEY, M. M., MORGAN, W. E., PIGHIN, F. H., KARLIN, A. R., LEVY, H. M., AND THEKKATH, C. A. 1995. Implementing global memory management in a workstation cluster. In 15th Symposium on Operating Systems Principles (Copper Mountain, CO, 1995), pp. 130-146. ACM.
15. FOUNDRY NETWORKS. 1999. ServerIron Switch. http://www.foundrynet.com/serverironfspec. html.
16. Fox, A., GRIBBLE, S. D., CHAWATHE, Y., BREWER, E. A., AND GAUTHIER, P. 1997. Cluster-based scalable network services. In 16th Symposium on Operating Systems Principles (St. Malo, France, Oct. 1997), pp. 78-91. ACM.
17. GRAY, J. AND REUTER, A. 1993. Transaction Processing: Concepts and Techniques. Morgan-Kaufmann.
18. IBM. 1998. High Availability Cluster Multi-Processing for AIX. Available at http:// www.rs6000.ibm-.com/doc_link/en_US/a_doc_lib/aixgen/hacmp_index.html.
19. KARGER, D., LEHMAN, E., LEIGHTON, T., PANIGRAHY, R., LEVINE, M., AND LEWIN, D. 1997. Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web. In Symposium on Theory of Computing (El Paso, TX, 1997), pp. 654-663. ACM.
20. KRONENBERG, N. P., LEVY, H. M., AND STRECKER, W. D. 1986. VAXclusters: A closely-coupled distributed system. ACM Trans. on Computer Systems 2, 4, 130-146.
21. LAMPORT, L. 1978. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21, 7 (July), 558-565.
22. LEE, E. K. AND THEKKATH, C. 1996. Petal: Distributed virtual disks. In 7th International Conf. on Architectural Support for Prog. Lang. and Operating Systems (Cambridge, MA, Oct. 1996), pp. 84-92. ACM.
23. LISKOV, B., GHEMAWAT, S., GRUBER, R., JOHNSON, P., SHRIRA, L., AND WILLIAMS, M. 1991a. Replication in the Harp file system. In 13th Symposium on Operating Systems Principles (Pacific Grove, CA, Oct. 1991), pp. 226-238. ACM.
24. LISKOV, B., SHRIRA, L., AND WROCLAWSKI, J. 1991b. Efficient at-most-once messages based on synchronized clocks. ACM Trans. on Computer Systems 9, 2, 125-142.
25. MILLS, D. L. 1992. RFC1305: Network time protocol (version 3). http://www.cis.ohio-state. edu/htbin/rfc/rfc1305.html.
26. MILLS, D. L. 1994. Improved algorithms for synchronizing computer network clocks. In SIGCOMM (London, UK, Sept. 1994), pp. 317-327. ACM.
27. MITZENMACHER, M. 1998. How useful is old information? Technical Report 98-002 (Feb.), Compaq Systems Research Center.
28. MYERS, J. G. AND ROSE, M. T. 1996 RFC1939: Post office protocol version 3. http://www.cis. ohio-state.edu/htbin/rfc/rfc1939.html.
29. PAI, V. S., ARON, M., BANGA, G., SVENDSEN, M., DRUSCHEL, P., ZWAENEPOEL, W., AND NAHUM, E. 1998. Locality-aware request distribution in cluster-based network servers. In 8th International Conf. on Architectural Support for Prog. Lang. and Operating Systems (San Jose, CA, Oct. 1998), pp. 206-216, ACM.
30. PLATFORM COMPUTING. 1999. LSF. http://www.platform.com.
31. POSTEL, J. 1982. RFC821: Simple mail transfer protocol, http://www.cis.ohio-state.edu/ htbin/rfc/rfc821.html.
32. RESONATE. 1998. Central Dispatch. http://www.resonate.com/products/central_dispatch/. Resonate, Inc.
33. RODEHEFFER, T. AND SCHROEDER, M. D. 1991. Automatic reconfiguration in Autonet. In 13th Symposium on Operating Systems Principles (Pacific Grove, CA, 1991), pp. 183-187. ACM.
34. SCHROEDER, M. D., BIRRELL, A. D., AND NEEDHAM, R. M. 1984. Experience with Grapevine: The growth of a distributed system. ACM Transactions on Computer Systems 2, 1 (February), 3-23.
35. SNAMAN, W. E. AND THIEL, D. W. 1987. The VAX/VMS distributed lock manager. Digital Technical Journal 5.
36. SUN MICROSYSTEMS. 1999. Sun Cluster Architecture. Available at http://www.sun.com/ cluster/wp-clusters-arch.pdf.
37. THEKKATH, C., MANN, T., AND LEE, E. 1997. Frangipani: A scalable distributed file system. In 16th Symposium on Operating Systems Principles (St. Malo, France, Oct. 1997), pp. 224-237. ACM.
38. TS'O, T. 1999. Ext2 home page. http://web.mit.edu/tytso/www/linux/ext2.html.
39. VALLOPPILLIL, V. AND Ross, K. W. 1998. Cache array routing protocol v1.0. Internet draft. http://www.ircache.net/Cache/ICP/carp.txt.
40. VOGELS, W., DUMITHIU, D., BIRMAN, K., GAMACHE, R., MASSA, M., SHORT, R., VERT, J., BARRERA, J., AND GRAY, J. 1998. The design and architecture of the Microsoft cluster service. In 28th International Symposium on Fault-Tolerant Computing (Munich, Germany, June 1998), pp. 422-431. IEEE.
41. WILKES, J., GOLDING, R., STAELIN, C., AND SULLIVAN, T. 1995. The HP AutoRAID hierarchical storage system. In 15th Symp. on Operating Systems Principles (Copper Mountain, CO, Dec. 1995), pp. 96-108. ACM.
42. WUU, G. T. J. AND BERNSTEIN, A. J. 1984. Efficient solutions to the replicated log and dictionary problems. In Proceedings of the 3rd Symposium on Principles of Distributed Computing (Vancouver, Canada, August 1984), pp. 233-242. ACM.