tailieunhanh - Đề xuất thuật toán thay thế cache cho kiến trúc Internet Web caching của nhà cung cấp dịch vụ internet

LRU-EXT lưu trữ những nội dung web đã được loại bỏ khỏi web cache bởi thuật toán LRU vào một bộ nhớ cache mở rộng ngay trong thiết bị mạng. Trong quá trình sử dụng, những nội dung web này sẽ được lấy ra thay vì phải tìm kiếm ở các thiết bị khác cùng tầng mạng hoặc ở tầng mạng cao hơn. Việc đó giúp giảm thời gian đáp ứng yêu cầu của người sử dụng. | Đề xuất thuật toán thay thế cache cho kiến trúc Internet Web caching của nhà cung cấp dịch vụ internet Điều khiển – Cơ điện tử - Truyền thông ĐỀ XUẤT THUẬT TOÁN THAY THẾ CACHE CHO KIẾN TRÚC INTERNET WEB CACHING CỦA NHÀ CUNG CẤP DỊCH VỤ INTERNET Nguyễn Xuân Trường*, Hồ Khánh Lâm Tóm tắt: Sự phát triển của Internet và các mạng thông tin di động tốc độ cao (3G, 4G) làm bùng nổ số lượng lớn người dùng truy nhập Internet qua WWW, không chỉ từ các PC, các mạng LAN mà còn từ hàng triệu thiết bị di động như smartphone. Các kiến trúc Internet web caching [1], các kỹ thuật Web caching [2] và các chính sách thay thế Web cache là những giải pháp hiệu quả kịp thời đáp ứng nhu cầu người dùng Internet. Từ những năm 90 của thế kỷ trước đã có nhiều thuật toán thay thế Web cache được nghiên cứu và phát triển. Trên cơ sở thuật toán LRU, trong bài báo này, chúng tôi để xuất chính sách thay thế các nội dung web cache được đặt tên là LRU-EXT và đánh giá hiệu năng của chính sách này. LRU-EXT lưu trữ những nội dung web đã được loại bỏ khỏi web cache bởi thuật toán LRU vào một bộ nhớ cache mở rộng ngay trong thiết bị mạng. Trong quá trình sử dụng, những nội dung web này sẽ được lấy ra thay vì phải tìm kiếm ở các thiết bị khác cùng tầng mạng hoặc ở tầng mạng cao hơn. Việc đó giúp giảm thời gian đáp ứng yêu cầu của người sử dụng. Từ khóa: Web cache, Internet web caching, Cache replacement algorithms. 1. MỞ ĐẦU Web caching là lưu trữ các nội dung Web thường xuyên được người dùng tham chiếu sử dụng, từ đó giúp giảm sử dụng băng thông mạng, giảm trễ đáp ứng nội dung web đến người dùng, qua đó, tăng chất lượng dịch vụ, đặc biệt đối với sự phát triển các dịch vụ đa phương tiện và trực tuyến có nhu cầu băng thông cao trên Internet, và giảm các tải cho các Origin web server. Web caching được sử dụng ở các client (PC hay smartphone), ở các server (proxy server, web server, database server), Web Engine (như Cisco Web Engine), Origin Web .