Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Về Tình Trạng Lỗi Thời và Việc Phân Phối Các Trang Web
Tóm tắt
Một kỹ thuật phổ biến để cải thiện khả năng mở rộng của hệ thống dựa trên web là việc lưu vào bộ nhớ đệm (caching) tại các máy chủ proxy. Việc lưu vào bộ nhớ đệm có nhược điểm là một trang đã được lưu vào bộ nhớ sẽ trở nên lỗi thời khi trang đó được cập nhật trên máy chủ web. Trong một số trường hợp, tình trạng lỗi thời có thể không hoàn toàn tránh khỏi vì máy chủ có thể không muốn tiêu tốn tài nguyên xử lý và giao tiếp cần thiết để truyền tải tất cả các bản cập nhật ngay lập tức. Nói chung, nếu các bản cập nhật được truyền tải ít thường xuyên hơn, tình trạng lỗi thời sẽ có xu hướng tăng lên, nhưng lượng tài nguyên tiêu thụ sẽ giảm. Bài báo này khảo sát sự đánh đổi giữa mức tiêu thụ tài nguyên và tình trạng lỗi thời. Một thước đo về tình trạng lỗi thời được định nghĩa và các bài toán tối ưu được hình thành. Các giải pháp cho các bài toán này cho phép phát triển một chiến lược tối ưu cho việc truyền tải các bản cập nhật trang. Các ví dụ số cho thấy sự đánh đổi giữa mức tiêu thụ tài nguyên và tình trạng lỗi thời được trình bày.
Từ khóa
#caching #máy chủ proxy #tình trạng lỗi thời #tài nguyên #cập nhật trangTài liệu tham khảo
Almeida V, Bestavros A, Crovella M, de Oliveira A. Characterizing Reference Locality in the WWW. Technical Report TR-96-11, Department of Computer Science, Boston University, 1996.
Ammar MH, Almeroth KC, Clark RJ, Fei Z. Multicast delivery of web pages or how to make web servers pushy. In: Proceedings of the Workshop on Internet Server Performance, Madison, Wisconsin, 1998.
Ammar M, Wong JW. The design of teletext broadcast cycles.Performance Evaluation 1985;5:235-242.
Breslau L, Cao P, Fan L, Phillips G, Shenker S.Web Caching and Zipf-Like Distributions: Evidence and Implications. Technical Report 1371, Computer Sciences Department, University of Wisconsin-Madison, 1998.
Chan MC, Woo TYC. Cache-based compaction: A new technique for optimizing web transfer. In: Proceedings of IEEE INFOCOM, 1999.
Cho J, Garcia-Molina H. Synchronizing a database to improve freshness.In: Proceedings of ACM SIGMOD, 2000.
Deering SE. Host Extensions for IP Multicasting. RFC 1112, 1989.
Dingle A, Partl T. Web cache coherence. In: Proceedings of the 5th International World Wide Web Conference, 1996.
Fenner W. Internet Group Management Protocol, Version 2. RFC 2236, 1997.
Fielding R, Gettys J, Mogul J, Frystk H, Masinter L, Leach P, Berners-Lee T. Hypertext Transfer Protocol-HTTP/1.1 RFC 2616, 1999.
Gwertzman JS, Seltzer M. The case for geographical push-caching.In: Proceedings of the 1995 Workshop on Hot Operating Systems, 1995.
Gwertzman JS, Seltzer M. World wide web cache consistency. In: Proceedings of the 1996 COMPCON, 1996.
Nonnenmacher J, Biersack EW. Asynchronous multicast push:AMP.In: Proceedings of the International Conference on Computer Communications, 1997:419-430.
Rodriguez P, Ross KW, Biersack EW. Improving the WWW: Caching or multicast? Computer Networks and ISDN Systems 1998;30:2223-2243.
Wessels D. Intelligent caching for world wide web objects. In: Proceedings of INET'95, 1995.
Wong JW, Evans D, Kock AK. Caching and multicast delivery. In: Kou W, Yesha Y, eds. Electronic Commerce Technology Trends: Challenges and Opportunities. Toronto: IBM Press, 2000:29-40.
Yu H, Breslau L, Shenker S. A scalable web cache consistency architecture. In: Proceedings of ACM SIGCOMM, 1999.