Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Các phương pháp thay thế bộ nhớ đệm Web hiệu quả sử dụng mẫu từ các lần thay thế trước
Tóm tắt
Vấn đề thay thế tài liệu trong bộ nhớ đệm Web đã thu hút được nhiều sự chú ý và đã được chứng minh rằng quy tắc gạch bỏ "thay thế tài liệu được sử dụng ít gần đây nhất" hoạt động kém hiệu quả trong bộ nhớ đệm Web. Thay vào đó, đã được chỉ ra rằng việc sử dụng một sự kết hợp của nhiều tiêu chí, chẳng hạn như tần suất và mức độ gần đây của việc sử dụng, kích thước và chi phí tải một tài liệu, dẫn đến sự cải thiện đáng kể trong tỷ lệ truy cập và giảm độ trễ. Tuy nhiên, để triển khai những phương pháp mới này, cần phải duy trì các cấu trúc dữ liệu phức tạp. Chúng tôi đề xuất các thuật toán ngẫu nhiên để xấp xỉ bất kỳ phương pháp thay thế bộ nhớ đệm Web hiện có và do đó tránh được nhu cầu về bất kỳ cấu trúc dữ liệu nào. Tại thời điểm thay thế tài liệu, thuật toán ngẫu nhiên lấy mẫu N tài liệu từ bộ nhớ đệm và thay thế tài liệu ít hữu ích nhất từ mẫu đó, trong đó mức độ hữu ích được xác định dựa trên các tiêu chí đã đề cập ở trên. M tài liệu ít hữu ích nhất tiếp theo (M
Từ khóa
#Data structures #Frequency #Costs #Delay #Telecommunication traffic #Analytical models #Performance analysis #Algorithm design and analysis #Web sitesTài liệu tham khảo
10.1017/CBO9780511810633
psounis, 2000, a randomized cache replacement scheme approximating lru, Proc 34th Annu Conf Information Sciences and Systems
psounis, 2001, a randomized web-cache replacement scheme, Proc IEEE InfoCom, 3, 1407
10.1109/90.842139
shah, 2001, an efficient randomized algorithm for input-queued switch scheduling, Proc HOT Interconnects 9 Conf, 10.1109/HIS.2001.946686
shah, 2002, the use of memory in randomized load balancing, Proc Int Symp Information Theory, 10.1109/ISIT.2002.1023397
silberschatz, 1997, Operating System Concepts
10.1109/INFCOM.1998.665071
williams, 1996, removal policies in network caches for world-wide web documents, Proc ACM Sigcomm
10.1016/S0169-7552(97)00041-X
cao, 1997, cost-aware www proxy caching algorithms, Proc Usenix Symp Internet Technologies and Systems
busari, 2001, on the sensitivity of web proxy cache performance to workload characteristics, Proc IEEE InfoCom, 3, 1225
durrett, 1996, Probability Theory and Examples
cunba, 0, Characteristics of WWW client-based traces
lindvall, 1992, Lectures on the Coupling Method
10.1016/S0140-3664(00)00312-1
10.1109/INFCOM.1999.749260
abrams, 1995, caching proxies: limitations and potentials, Proc 4th Int World Wide Web Conf
10.1017/CBO9780511814075
0, $\hskip-5pt$ Web caching white paper
0, $\hskip-5pt$ NLANR cache access logs