Yasushi Saito
Skip Abstract Section
Abstract
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.
- 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.]] Google Scholar
- 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.]] Google Scholar
- 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.]]Google Scholar
- BRISCO, T. P. 1995. RFC1794: DNS support for load balancing. http://www.cis.ohio-state. edu/htbin/rfc/rfc1794.html.]] Google Scholar
- CHANKHUNTHOD, A., DANZIG, P., NEERDAELS, C., SCHWARTZ, M., AND WORRELL, K. 1996. A hierarchical internet object cache. In Winter USENIX Technical Conference (Jan. 1996).]] Google Scholar
- 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.]] Google Scholar
- 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.]] Google Scholar
- CHRISTIAN,F.AND SCHMUCK, F. 1995. Agreeing on processor group membership in asynchro-nous distributed systems. Technical Report CSE95-428, UC San Diego.]]Google Scholar
- CISCO SYSTEMS. 1999. Local director. http://www.cisco.com/warp/public/751/lodir/index. html.]]Google Scholar
- CRISPIN, M. 1996. RFC2060: Internet message access protocol version 4 rev 1. http:// www.cis.ohio-state.edu/htbin/rfc/rfc2060.html.]] Google Scholar
- DAHLIN, M. 1999. Interpreting stale load information. In The 19th International Conference on Distributed Computing Systems (ICDCS) (Austin, TX, May 1999). IEEE.]] Google Scholar
- DEROEST, J. 1996. Clusters help allocate computing resources. http://www.washington.edu/ tech.home/-windows/issue18/clusters.html.]]Google Scholar
- EAGER,D.L.,LAZOWSKA,E.D.,AND ZAHORJAN, J. 1986. Adaptive load sharing in homoge-neous distributed systems. IEEE Trans. on Software Engineering 12, 5 (May), 662-675.]] Google Scholar
- 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 Sympo-sium on Operating Systems Principles (Copper Mountain, CO, 1995), pp. 130-146. ACM.]] Google Scholar
- FOUNDRY NETWORKS. 1999. ServerIron Switch. http://www.foundrynet.com/serverironfspec. html.]]Google Scholar
- 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.]] Google Scholar
- GRAY,J.AND REUTER, A. 1993. Transaction Processing: Concepts and Techniques. Morgan-Kaufmann.]] Google Scholar
- 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.]]Google Scholar
- 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.]] Google Scholar
- 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.]] Google Scholar
- LAMPORT, L. 1978. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21, 7 (July), 558-565.]] Google Scholar
- 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.]] Google Scholar
- 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.]] Google Scholar
- 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.]] Google Scholar
- MILLS, D. L. 1992. RFC1305: Network time protocol (version 3). http://www.cis.ohio-state. edu/htbin/rfc/rfc1305.html.]]Google Scholar
- MILLS, D. L. 1994. Improved algorithms for synchronizing computer network clocks. In SIGCOMM (London, UK, Sept. 1994), pp. 317-327. ACM.]] Google Scholar
- MITZENMACHER, M. 1998. How useful is old information? Technical Report 98-002 (Feb.), Compaq Systems Research Center.]]Google Scholar
- MYERS,J.G.AND ROSE, M. T. 1996 RFC1939: Post office protocol version 3. http://www.cis. ohio-state.edu/htbin/rfc/rfc1939.html.]] Google Scholar
- 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 Interna-tional Conf. on Architectural Support for Prog. Lang. and Operating Systems (San Jose, CA, Oct. 1998), pp. 206-216, ACM.]] Google Scholar
- PLATFORM COMPUTING. 1999. LSF. http://www.platform.com.]]Google Scholar
- POSTEL, J. 1982. RFC821: Simple mail transfer protocol. http://www.cis.ohio-state.edu/ htbin/rfc/rfc821.html.]] Google Scholar
- RESONATE. 1998. Central Dispatch. http://www.resonate.com/products/central_dispatch/. Resonate, Inc.]]Google Scholar
- 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.]] Google Scholar
- 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 (Febru-ary), 3-23.]] Google Scholar
- SNAMAN,W.E.AND THIEL, D. W. 1987. The VAX/VMS distributed lock manager. Digital Technical Journal 5.]]Google Scholar
- SUN MICROSYSTEMS. 1999. Sun Cluster Architecture. Available at http://www.sun.com/ cluster/wp-clusters-arch.pdf.]]Google Scholar
- 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.]] Google Scholar
- TS'O, T. 1999. Ext2 home page. http://web.mit.edu/tytso/www/linux/ext2.html.]]Google Scholar
- VALLOPPILLIL,V.AND ROSS, K. W. 1998. Cache array routing protocol v1.0. Internet draft. http://www.ircache.net/Cache/ICP/carp.txt.]]Google Scholar
- VOGELS, W., DUMITRIU, 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.]] Google Scholar
- WILKES, J., GOLDING, R., STAELIN, C., AND SULLIVAN, T. 1995. The HP AutoRAID hierarchi-cal storage system. In 15th Symp. on Operating Systems Principles (Copper Mountain, CO, Dec. 1995), pp. 96-108. ACM.]] Google Scholar
- 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.]] Google Scholar
Index Terms
- Manageability, availability, and performance in porcupine: a highly scalable, cluster-based mail service
Recommendations
Manageability, availability and performance in Porcupine: a highly scalable, cluster-based mail service
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 ...
Manageability, availability and performance in Porcupine: a highly scalable, cluster-based mail service
SOSP '99: Proceedings of the seventeenth ACM symposium on Operating systems principlesThis 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 ...
Preventing Spam Email by Delivery Limitation in RMX
IDEAS '15: Proceedings of the 19th International Database Engineering & Applications SymposiumOn the rule-based email exchange system called RMX, similar to general mailing lists, anyone can send emails by sending to an address unique to RMX. However, there is a security problem that we cannot prevent spam emails and accidentally sending email ...
Comments