caa a22 4500 445851945 CHVBK 20180317145416.0 cr unu---uuuuu 170323e20110401xx s 000 0 eng 10.1007/s11227-009-0342-1 doi (NATIONALLICENCE)springer-10.1007/s11227-009-0342-1 Cost-aware caching schemes in heterogeneous storage systems [Elektronische Daten] [Abhirup Chakraborty, Ajit Singh] Modern single- and multi-processor computer systems incorporate, either directly or through a LAN, a number of storage devices with diverse performance characteristics. These storage devices have to deal with workloads with unpredictable burstiness. A storage-aware caching scheme—that partitions the cache among the disks, and aims at balancing the work across the disks—is necessary in this environment. Moreover, maintaining proper size for these partitions is crucial. Adjusting the partition size after each epoch (a certain time interval) assumes that the workload in the subsequent epoch will show similar characteristics as observed in the current epoch. However, in an environment with highly bursty and time-varying workload such an approach seems to be optimistic. Moreover, the existing storage-aware caching schemes assume linear relationship between cache size and hit ratio. But, in practice a (disk) partition may accumulate cache blocks (thus, choke the remaining disks) without increasing the hit ratio significantly. This disk choking phenomenon may degenerate the performance of the disk system. In this paper, we address the issues of continuous repartitioning and disk choking. First, we present a caching scheme that continuously adjusts the partition size forgoing any periodic activity. Later, considering the disk choking issue, we present a repartitioning framework based on the notion of marginal gains. Experimental results show the effectiveness of our approach. We show that our scheme outperforms the existing storage-aware caching schemes. Springer Science+Business Media, LLC, 2009 Heterogeneous storage systems nationallicence Caching nationallicence Disk array nationallicence File systems nationallicence Chakraborty Abhirup Department of Electrical and Computer Engineering, University of Waterloo, N2L 3G1, Waterloo, ON, Canada aut Singh Ajit Department of Electrical and Computer Engineering, University of Waterloo, N2L 3G1, Waterloo, ON, Canada aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 56/1(2011-04-01), 56-78 0920-8542 56:1<56 2011 56 11227 https://doi.org/10.1007/s11227-009-0342-1 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-009-0342-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Chakraborty Abhirup Department of Electrical and Computer Engineering, University of Waterloo, N2L 3G1, Waterloo, ON, Canada aut NATIONALLICENCE 700 1- Singh Ajit Department of Electrical and Computer Engineering, University of Waterloo, N2L 3G1, Waterloo, ON, Canada aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 56/1(2011-04-01), 56-78 0920-8542 56:1<56 2011 56 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer