TAILIEUCHUNG - Đánh giá hiệu năng của thuật toán thay thế Web caching LRU-EXT cho internet Web caching sử dụng mạng tích hợp hàng đợi và Petri Net có thời gian

Web caching là việc lưu trữ bản sao của những tài liệu web sao cho gần với người dùng; Web caching là ứng dụng ở cấp độ routing và phần lớn băng thông dùng cho web với mục tiêu làm tăng tốc độ đường truyền và tốc độ truy cập web. Các kiến trúc Internet web caching cùng với các chính sách thay thế Web cache là những giải pháp quan trọng và không thể thiếu được trong phát triển Internet nhằm đáp ứng các dịch vụ chất lượng cao. | Đánh giá hiệu năng của thuật toán thay thế Web caching LRU-EXT cho internet Web caching sử dụng mạng tích hợp hàng đợi và Petri Net có thời gian Công nghệ thông tin ĐÁNH GIÁ HIỆU NĂNG CỦA THUẬT TOÁN THAY THẾ WEB CACHE LRU-EXT CHO INTERNET WEB CACHING SỬ DỤNG MẠNG TÍCH HỢP HÀNG ĐỢI VÀ PETRI NET CÓ THỜI GIAN Nguyễn Xuân Trường*, Hồ Khánh Lâm, Nguyễn Minh Quý Tóm tắt: Web caching là việc lưu trữ bản sao của những tài liệu web sao cho gần với người dùng; Web caching là ứng dụng ở cấp độ routing và phần lớn băng thông dùng cho web với mục tiêu làm tăng tốc độ đường truyền và tốc độ truy cập web. Các kiến trúc Internet web caching cùng với các chính sách thay thế Web cache là những giải pháp quan trọng và không thể thiếu được trong phát triển Internet nhằm đáp ứng các dịch vụ chất lượng cao. Một số thuật toán thay thế web cache như LRU, LFU, MRU đã được ứng dụng từ lâu, tuy nhiên mỗi thuật toán đều có những ưu điểm và nhược điểm. Do đó, cho đến nay các nghiên cứu về thay thế Web cache vẫn còn được quan tâm. Thuật toán thay thế Web cache LRU-EXT đã được đề xuất [1] và đánh giá hiệu năng qua các ví dụ và công thức tính toán. Trong bài báo này, chúng tôi đề xuất sử dụng mô hình mạng tích hợp hàng đợi và Petri Net có thời gian chung để đánh giá hiệu năng của thuật toán LRU-EXT. Từ khóa: Internet web caching architecture; LRU-EXT; Hybrid model of Queue and GSPN. 1. MỞ ĐẦU Trong kiến trúc Web caching phân tầng (Hierarchical Web Caching) [2], chúng tôi lựa chọn kiến trúc lai và phân tích đánh giá hiệu năng sử dụng mô hình hàng đợi với các cấp cache: Institutional Caches (IC), Regional Caches (RC), Central Caches (CC), Original Caches (OC) [3]. Thời gian đáp ứng trung bình cho truy nhập HTTP trong một kiến trúc Web caching phân tầng của ISP đã được chúng tôi đề xuất trong [3]: E[ RWC ] E[ R3 H ] ( Miss3 )( E[ R2 H ] ( Miss2 )( E[ R1H ] ( Miss1 )( E[ R0 H ]))) (1) Trong đó: E[ R3 H ], E[ R2 H ], E[ R1H ], E[ .

• Quản trị Web
• Thuật toán thay thế Web caching LRU EXT
• Internet Web caching
• Mạng tích hợp
• Tốc độ truy cập web
• Kiến trúc Internet web caching
• Thuật toán thay thế cache
• Dịch vụ internet
• Kỹ thuật Web caching
• Cơ sở thuật toán LRU
• Kiến trúc Internet web caching nhở
• Mô hình mạng Petri
• Dịch vụ đa phương tiện trên mạng internet
• Cải thiện tốc độ truy cập web
• Quản lý web
• Công nghệ truyền thông
• Đa phương tiện trên mạng Internet