Comparison of Cooperative Caching Strategies in Mobile Ad-Hoc Network (MANET)

1. Comparison of Cooperative Caching Strategies in Mobile Ad-Hoc Network (MANET) Bài báo năm 2010 của 2 tác giả: G. Radhamani và S. Umamaheswari

2. Mục tiêu bài báo • Giới thiệu sơ lược về một số giải pháp • Đánh giá, so sánh các giải pháp với nhau

3. Các giải pháp • Cache Data • Cache Path • Hybird Cache • COOP • CC Caching • Group Caching • ZC Caching • COACS

4. Các giải pháp - CacheData • Cache lại dữ liệu trên node nhận được • Cache lại dữ liệu trên đường route

5. Các giải pháp • Cache Data • Cache Path • Hybird Cache • COOP • CC Caching • Group Caching • ZC Caching • COACS

6. Các giải pháp - CachePath • Lưu lại đường dẫn data đến nơi có chứa dữ liệu cần thiết • Chỉ lưu tại node gần với node chứa dữ liệu

7. Các giải pháp • Cache Data • Cache Path • Hybird Cache • COOP • CC Caching • Group Caching • ZC Caching • COACS

8. Các giải pháp – HybirdCache • Dựa trên sự kết hợp giữa CacheData và CachePath • Chỉ CacheData và cachePath trong một số trường hơp sau:

9. Các giải pháp • Cache Data • Cache Path • Hybird Cache • COOP • CC Caching • Group Caching • ZC Caching • COACS

10. Các giải pháp – COOP • Dựa vào vùng cộng tác

11. Các giải pháp • Cache Data • Cache Path • Hybird Cache • COOP • CC Caching • Group Caching • ZC Caching • COACS

12. Các giải pháp – CC Caching

13. Các giải pháp • Cache Data • Cache Path • Hybird Cache • COOP • CC Caching • Group Caching • ZC Caching • COACS

14. Các giải pháp – Group Caching

15. Các giải pháp • Cache Data • Cache Path • Hybird Cache • COOP • CC Caching • Group Caching • ZC Caching • COACS

16. Các giải pháp – Zone Caching • Mục tiêu chính là: giảm trùng lắp dữ liệu cache và cung cấp thuật toán thay thế dữ liệu tốt hơn dựa vào vùng cộng tác caching. • Zone cho phép chia sẽ dữ liệu dựa vào vùng cộng tác. Khi MH nằm trong vùng cộng tác thì nó sẽ nhận được thông tin về vùng cộng tác đó từ các MH khác • Mỗi khi không tìm thấy dữ liệu Zone Caching tìm trên vùng cộng tác của nó trước khi tìm trên dường dẫn router đến BS • Trong Zone mỗi client đều phải lưu trữ tầng số truy cập của các items để áp dụng thuật toán thay thế LUV(Least Utility Value: kích thước dữ liệu, tầng số truy cập, số bước nhảy)

17. Các giải pháp • Cache Data • Cache Path • Hybird Cache • COOP • CC Caching • Group Caching • ZC Caching • COACS

18. Các giải pháp – COACS • Mỗi MH đóng 2 vai trò: Caching Node (CN) và Query Directory(QD) • CN lữu trữ dữ liệu thật sự • QD lưu trữ câu truy vấn nhận được • QD sẽ phân loại các danh mục câu truy vấn cần thiết để biết được items đang ở node nào

19. So sánh

20. So sánh

21. So sánh

22. So sánh