comparison of cooperative caching strategies in mobile ad-hoc network (manet)

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

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

Các giải pháp

• Cache Data• Cache Path• Hybird Cache• COOP• CC Caching• Group Caching• ZC Caching• COACS

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

Các giải pháp

• Cache Data• Cache Path• Hybird Cache• COOP• CC Caching• Group Caching• ZC Caching• COACS

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

Các giải pháp

• Cache Data• Cache Path• Hybird Cache• COOP• CC Caching• Group Caching• ZC Caching• COACS

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:

Các giải pháp

• Cache Data• Cache Path• Hybird Cache• COOP• CC Caching• Group Caching• ZC Caching• COACS

Các giải pháp – COOP

• Dựa vào vùng cộng tác

Các giải pháp

• Cache Data• Cache Path• Hybird Cache• COOP• CC Caching• Group Caching• ZC Caching• COACS

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

Các giải pháp

• Cache Data• Cache Path• Hybird Cache• COOP• CC Caching• Group Caching• ZC Caching• COACS

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

Các giải pháp

• Cache Data• Cache Path• Hybird Cache• COOP• CC Caching• Group Caching• ZC Caching• COACS

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)

Các giải pháp

• Cache Data• Cache Path• Hybird Cache• COOP• CC Caching• Group Caching• ZC Caching• COACS

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

So sánh

So sánh

So sánh

So sánh