CACHE MANAGEMENT ALGORITHMS: SINGLE AND NETWORKED CACHES

Abstract

INFORMATION CENTRIC NETWORKING, A PROPOSED ARCHITECTURE FOR FUTURE INTERNET, INTRODUCES A LARGE NETWORK OF CACHES IN WHICH OBTAINING A HIGH OVERALL HIT RATIO IS MORE IMPORTANT THAN ONLY OBTAINING HIGH HIT RATIO IN A STANDALONE CACHE. IN THIS THESIS, WE PROPOSE TWO IMPLICIT COORDINATED CACHING SCHEMES TO OBTAIN HIGH OVERALL NETWORK HIT RATIO. THE FIRST SCHEME IS BASED ON A NEW CACHING POLICY CALLED TWO-STATE POLICY THAT ADDRESSES THE FILTERING EFFECT PROBLEM WHICH IS THE ROOT CAUSE OF LOW OVERALL HIT RATIO. IN ADDITION, IT USES PIGGYBACKED INFORMATION TO COORDINATED AMONG CACHES AND MANAGE THE REDUNDANT COPIES. OUR SECOND SCHEME IS BASED ON A NEW CACHE MANAGEMENT POLICY CALLED CAP THAT OBTAINS A HIGH HIT RATIO FOR A STANDALONE CACHE AND THE SCHEME USES AN IMPLICIT COORDINATION TO DEAL WITH FILTERING EFFECT PROBLEM AND MANAGE THE REDUNDANT COPIES. BASED ON OUR EVALUATION, OUR SCHEMES OUTPERFORM THE STATE-OF-THE-ART COORDINATED SCHEMES.