MultiCache: Multilayered Cache Implementation for I/O Virtualization

Algorithm 2

MultiCache hypervisor-level component.

()    apply the hash function to obtain a hash key using sc;

()    access the read index table with the hash key to retrieve the metadata of sc from the read metadata table;

()    if no metadata about sc is available in the read index table then

()    store it in the read index table and the current read metadata table;

()    update the read index table to point out the next entry of the current read metadata table;

()    end if

()    ++; =   × the weight of guest VM;

()    if ( < FREQ_THRESHOLD) then ; exit to access sc from the host end if

()    if sc has not been mapped to the cache memory then

() ;

() map sc to the cache, by retrieving the chunk and segment numbers from the cache memory table;

() else

() ;

() access the cache memory with the chunk and segment numbers of sc retrieved;

() end if