A Multilevel Cache Management Policy for Performance Improvement in Distributed System
Manish Motghare · Helix · 2018
Caching improves the performance of a system by storing most used recently or frequently accessed data in an upper layer of the multilevel cache hierarchy, results in reducing the delay in I/O system.In parallel and distributed systems, blocks are placed in multilevel cache hierarchy for faster execution of the application.There are many policies; including Hint (information) based which try to improve the gap between various levels of a cache hierarchy in multilevel cache architecture.This information based policy i.e.HINT works on the basis of a number of recent promote and demote operations of cache blocks, i.e. it stores the latest information about the cache block and performs the shifting of cache blocks based on promote and demote operations in various levels of the cache hierarchy.This policy works well for the standalone application, where a number of promote and demote operations occurs rarely.But in a distributed or parallel system, this kind of policy is insufficient because of frequent promote and demote operations.In this paper, we proposed a novel multilevel cache management policy, which keeps a track record of the number of promote and demote operations took place with each cache block for promotion and demotion in a multilevel cache hierarchy.Apart from hint history promote and demote operation, we considered three more parameters for replacement of cache block from upper level to lower level and vice-versa.The proposed policy is able to identify the hot and cold data effectively.The Simulations results show that our proposed policy achieves better performance compared to existing well-known policies like LRU-K, MQ (Multi-Queue) and 2Q.