Application specific data replication for edge services

Proceedings of the 12th International Conference on World Wide Web, WWW 2003

Volumn , Issue , 2003, Pages 449-460

  Gao, Lei ^a   Dahlin, Mike ^a   Nayate, Amol ^a   Zheng, Jiandan ^a   Iyengar, Arun ^b  

^a University of Texas at Austin   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

availability; data replication; distributed objects; edge services; performance; wide area networks (WAN)

Indexed keywords

CENTRALIZED DATA-BASE; DATA REPLICATION; DISTRIBUTED OBJECT ARCHITECTURE; DISTRIBUTED OBJECTS; E-COMMERCE APPLICATIONS; EDGE SERVICES; PERFORMANCE; PERFORMANCE PENALTIES;

AVAILABILITY; CLUSTER COMPUTING; ELECTRONIC COMMERCE; SEMANTICS; WEB SERVICES; WIDE AREA NETWORKS;

BENCHMARKING;

EID: 33749015785     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775152.775217     Document Type: Conference Paper

References (44)

1. Akamai, Inc. Home Page. www.akamai.com.
2. Inc. Akamai. Turbo-Charging Dynamic Web Sites with Akamai EdgeSuite. White paper, Akamai, 2002.
3. C. Amza, E. Cecchet, A. Chanda, A. Cox, S. Elnikety, R. Gil, J. Marguerite, K. Rajamani, and W. Zwaenepoel. Bottleneck Characterization of Dynamic Web Site Benchmarks. Technical Report TR02-391, Rice University, Feb 2002.
4. M. Arlitt, D. Krishnamurthy, and J. Rolia. Characterizing the Scalability of a Large Web-based Shopping System. ACM Transactions on Internet Technoogy, June 2001.
5. A. Awadallah and M. Rosenblum. The vMatrix: A Network of Virtual Machine Monitors for Dynamic Content Distribution. In 7th International Workshop on Web Content Caching and Distribution, August 2002.
6. S. Bhattacharjee, K. Calvert, and E. Zegura. Self-organizing wide area network caches. Technical Report GIT-CC-97/31, Georgia Tech, 1997.
7. E. Brewer. Lessons from giant-scale services. In IEEE Internet Computing, July/August 2001.
8. P. Cao, J. Zhang, and K. Beach. Active Cache: Caching Dynamic Contents on the Web. In Proceedings of Middleware 98, 1998.
9. J. Challenger, P. Dantzig, and A. Iyengar. A Scalable and Highly Available System for Serving Dynamic Data at Frequently Accessed Web Sites. In In Proceedings of ACM/IEEE, Supercomputing '98 (SC98), November 1998.
10. J. Challenger, P. Dantzig, and A. Iyengar. A Scalable System for Consistently Caching Dynamic Web Data. In Proceedings of IEEE Infocom, March 1999.
11. J. Challenger, A. Iyengar, K. Witting, C. Ferstat, and P. Reed. A Publishing System for Efficiently Creating Dynamic Web Content. In Proceedings of IEEE Infocom, March 2000.
12. B. Chandra. Web workloads influencing disconnected services access. Master's thesis, University of Texas at Austin, 2001.
13. S. Y. Cheung, M. Ahamad, and M. H. Ammar. Optimizing Vote and Quorum Assignments for Reading and Writing Replicated Data. IEEE Transactions on Knowlegde and Data Engineering, 1(3):387-397, September 1989. (Pubitemid 20641273)
14. IBM Corporation. MQSeries: An Introduction to Messaging and Queueing. Technical Report GC33-0805-01, IBM Corporation, July 1995. ftp://ftp.software. ibm.com/software/mqseries/pdf/horaa101.pdf.
15. M. Dahlin, B. Chandra, L. Gao, and A. Nayate. End-to-end WAN Service Availability. IEEE/ACM Transactions on Networking, 2003. To appear.
16. Z. Fei, S. Bhattacharjee, E. Zegura, and M. Ammar. A Novel Server Selection Technique for Improving the Response Time of a Replicated Service. In Proceedings of IEEE Infocom, March 1998.
17. M. Frigo. The Weakest Reasonable Memory Model. Master's thesis, MIT, 1988.
18. D. Garcia and J. Garcia. TPC-W E-Commerce Benchmark Evaluation. IEEE Computer, pages 42-48, February 2003.
19. J. Gray, P.Helland, P. E. O'Neil, and D. Shasha. Dangers of Replication and a Solution. In Proceedings of SIGMOD, pages 173-182, 1996.
20. S. Gribble, E. Brewer, J. Hellerstein, and D. Culler. Scalable, Distributed Data Structures for Internet Service Construction. In Proceedings of the Fourth Symposium on Operating Systems Design and Implementation, October 2000.
21. IBM. The Economic Value of Rapid Response Time, pages 11-82. Number GE20-0752-0. White Plains, N.Y., 1982.
22. Java Message Service (JMS). http://java.sun.com/products/jms.
23. JORAM. http://www.objectweb.org/joram.
24. R. Lipton and J. Sandberg. PRAM: A Scalable Shared Memory. Technical Report CS-TR-180-88, Princeton University, 1988.
25. L. Mummert, M. Ebling, and M. Satyanarayanan. Exploiting weak connectivity for mobile file access. In SOSP95, December 1995.
26. A. Nayate, M. Dahlin, and A. Iyengar. Data Invalidation and Prefetching for Transparent Edge-Service Replication. Technical report, University of Texas at Austin Department of Computer Sciences, November 2002.
27. Oracle7 Server Distributed Systems: Replicated Data. http://www.oracle. com/products/oracle7/server/whitepapers/replication/html/index, 1994.
28. V. Paxson. End-to-end Routing Behavior in the Internet. In Proceedings of the ACM SIGCOMM '96 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 1996.
29. K. Petersen, M. Spreitzer, D. Terry, M. Theimer, and A. Demers. Flexible Update Propagation for Weakly Consistent Replication. In Proceedings of the Sixteenth ACM Symposium on Operating Systems Principles, October 1997.
30. Charles Sterling. Programming Best Practices with Microsoft Message Queuing Services (MSMQ). http://msdn.microsoft.com/library/default.asp?url=/ library/enus/dnmqqc/html/msmqbest.asp.
31. A. Tanenbaum and M. van Steen. Distributed Systems: Principles and Paradigms, chapter Consistency and Replication. Prentice Hall, 2002.
32. D. Terry, M. Theimer, K. Petersen, A. Demers, M. Spreitzer, and C. Hauser. Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In Proceedings of the Fifteenth ACMSymposium on Operating Systems Principles, pages 172-183, December 1995.
33. The PHARM Project at the University of Wisconsin. http://www.ece.wisc. edu/pharm/tpcw/.
34. Transaction Processing Performance Council. Home Page. http://www.tpc.org.
35. A. Vahdat, M. Dahlin, T. Anderson, and A. Aggarwal. Active Naming: Flexible Location and Transport of Wide-Area Resources. In The Second USENIX Symposium on Internet Technologies and Systems, October 1999.
36. M. van Steen, P. Homburg, and S. Tanenbaum. Globe: A Wide-Area Distributed System. Technical report, Vrije Universiteit, March 1999.
37. K. Walsh, A. Vahdat, and J. Yang. Enabling Wide-Area Replication of Database Services with Continuous Consistency. Unpublished Manuscript.
38. A. Whitaker, M. Shaw, and S. Gribble. Scale and Performance in the Denali Isolation Kernel. In OSDI02, December 2002.
39. TPC-W performance result in price/performance. http://www.tpc.org/tpcw/ results/tpcw-price-perf-results.asp.
40. J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering server-driven consistency for large scale dynamic web services. In Proceedings of the 2001 International World Wide Web Conference, May 2001.
41. C. Yoshikawa, B. Chun, P. Eastham, A. Vahdat, T. Anderson, and D. Culler. Using Smart Clients to Build Scalable Services. In Proceedings of the 1997 USENIX Technical Conference, January 1997.
42. H. Yu and A. Vahdat. The Costs and Limits of Availability for Replicated Services. In Proceedings of the Eightteenth ACM Symposium on Operating Systems Principles, 2001.
43. H. Yu and A. Vahdat. Minimal Cost Replication for Availability. In Proceedings of the Twenty-First Symposium on the Principles of Distributed Computing, 2002.
44. Y. Zhang, V. Paxson, and S. Shenkar. The Stationarity of Internet Path Properties: Routing, Loss, and Throughput. Technical report, AT&T Center for Internet Research at ICSI, http://www.aciri.org/, May 2000.