Scalable, distributed data structures for internet service construction

4th Symposium on Operating System Design and Implementation, OSDI 2000

Volumn , Issue , 2000, Pages

  Gribble, Steven D ^a   Brewer, Eric A ^a   Hellerstein, Joseph M ^a   Culler, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DIGITAL STORAGE; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; INFORMATION MANAGEMENT; SYSTEMS ANALYSIS;

DISTRIBUTED DATA STRUCTURES; DISTRIBUTED HASH TABLE; FAULT TOLERANCE AND HIGH AVAILABILITIES; HIGH CONCURRENCIES; INTERNET SERVICES; SERVICE PROPERTIES; TWO-PHASE COMMITS; WRITE THROUGHPUTS;

WEB SERVICES;

EID: 85084097198     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. E. Amir, S. McCanne, and R. Katz. An Active Service Framework and its Application to Real-Time Multimedia Transcoding. In Proceedings of ACM SIGCOMM '98, pages 178^189, Oct 1998.
2. T. E. Anderson, D. E. Culler, and D. Patterson. A Case for NOW (Networks of Workstations). IEEE Micro, 12(l):54-64, Feb 1995.
3. T. E. Anderson, M.D. Dahlin, J.M. Neefe, D. A. Patterson, D.S. Roselli, and R.Y. Wang. Serverless Network File Systems. In Proceedings of the 15th ACM Symposium on Operating Systems Principles, Dec 1995.
4. D. Andresen, T. Yang, O. Egecioglu, O. H. Ibarra, and T. R. Smith. Scalability Issues for High Performance Digital Libraries on the World Wide Web. In Proceedings of IEEE ADL '96, Washington D.C., May 1996.
5. G. Banga, J.C. Mogul, and P. Druschel. A Scalable and Explicit Event Delivery Mechanism for UNIX. In Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, Jun 1999.
6. BEA Systems. BEA WebLogic Application Servers, http://www.bea.com/products/weblogic/.
7. T. Brisco. RFC 1764: DNS Support for Load Balancing, Apr 1995.
8. A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. P. Schwartz, and K. J. Worrell. A Hierarchical Internet Object Cache. In Proceedings of the 1996 Usenix Annual Technical Conference, Jan 1996.
9. A.D. Birrell et al. Grapevine: An Exercise in Distributed Computing. Communications of the ACM, 25(4):3^23, Feb 1984.
10. D. DeWitt et al. The Gamma Database Machine Project. IEEE Transactions on Knowledge and Data Engineering, 2(1), Mar 1990.
11. G.A. Gibson et al. A Cost-Effective, High-Bandwidth Storage Architecture. In ASPLOS-VIII, San Jose, California, 1998.
12. J. H. Howard et al. Scale and Performance in a Distributed File System. ACM Transactions on Computer Systems, 6(1), Feb 1988.
13. P. Ferreira et al. PerDiS: Design, Implementation, and Use of a PERsistent Distributed Store. In Recent Advances in Distributed Systems, volume 1752 of Lecture Notes in Computer Science, chapter 18, pages 427^452. Springer-Verlag, Feb 2000.
14. V.S. Pai et al. Locality-Aware Request Distribution in Cluster-Based Network Servers. In ASPLOS-VIII, San Jose, CA, Oct 1998.
15. A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier. Cluster-Based Scalable Network Services. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, St.-Malo, France, Oct 1997.
16. I. Goldberg, S. D. Gribble, D. Wagner, and E. A. Brewer. The Ninja Jukebox. In The 2nd USENIX Symposium on Internet Technologies and Systems, Boulder, CO, Oct 1999.
17. G. Graefe. Encapsulation of Parallelism in the Volcano Query Processing System. In ACM SIGMOD Conference on the Management of Data, Atlantic City, NJ, May 1990.
18. Jim Gray. The Transaction Concept: Virtues and Limitations. In Proceedings of VLDB, Cannes, France, September 1981.
19. S.D. Gribble and E.A. Brewer. System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace. In Proceedings of the 1991 USENIX Symposium on Internet Technologies and Systems (USITS 97), Monterey, CA, Dec 1997.
20. J.C. Hu, I. Pyarali, and D.C. Schmidt. Applying the Proactor Pattern to High-Performance Web Servers. In Proceedings of the 10th International Conference on Parallel and Distributed Computing and Systems, Oct 1998
21. A. Iyengar, J. Challenger, D. Dias, and P. Dantzig. High-Performance Web Site Design Techniques. IEEE Internet Computing, 4(2), Mar 2000.
22. J. S. Karlsson, W. Litwin , and T. Riseli. 1.11*1.11: A Scalable High Performance Data Structure for Switched Multicomputers. In Proceedings of the 5th International Conference on Extending Database Technology, pages 573^591, Avignon, France, Mar 1996.
23. O. Krieger and M. Stumm. HFS: A Flexible File System for Large-Sc ale Multiprocessors. In Proceedings of the 1993 DAG S/PC Symposium, pages 6 It . Hanover, NH, Jun 1993.
24. E. K. Lee and C.A. Thekkath. Petal: Distributed Virtual Disks. In ASPLOS-VII, Cambridge, MA, 1996.
25. B. G. Lindsay. A Retrospective of R*: A Distributed Database Management System. Proceedings of the IEEE , 75(5):668^673, May 1987.
26. W. Litwin, M. Neimat, and D.A. Schneider. RP*: A Family of Order Preserving Scalable Distributed Data Structures. In Proceedings of the Twentieth International Conference on Very Large Databases, pages 342^353, Santiago, Chile, 1994.
27. P. V. Mockapetris and K. J. Dunlap. Development of the Domain Name System. In ACM SIGCOMM Computer Communication Review, 1988.
28. V. S. Pai, P. Druschel, and W. Zwaenepoel. Flash: An Efficient and Portable Web Server. In Proceedings of the 1999 Annual Usenix Technical Conference, J u n 1999.
29. M. Rosenblum and J. K. Ousterhout. The Design and Implementation of a Log-Structured File System. In Proceedings of the 13th ACM Symposium on Operating Systems Principles, 1991.
30. Y. Saito, B. Bershad, and H. Levy. Manageability, Availability and Performance in Porcupine: a Highly Scalable, Cluster-based Mail Service. In Proceedings of the 11th Symposium on Operating System Principles, Kiawah Island, SC, Dec 1999.
31. R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon. Design and Implementation of the Sun Network Filesystem. In Proceedings of the USENIX 1985 Summer Conference, El Cerrito, CA, Jun 1985.
32. J. Song, E. Levy, A. Iyengar, and D. Dias. Design Alternatives for Scalable Web Server Accelerators. In Proceedings of the 2000 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS-2000), Austin, TX, Apr 2000.
33. C.A. Thekkath, T. Mann, and E. K. Lee. Frangipani: A Scalable Distributed File System. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, St.-Malo, France, Oct 1997.