On I/O Performance and Cost Efficiency of Cloud Storage: A Client's Perspective

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 CHAPTER

[1]  Robert Ricci,et al.  GPUstore: harnessing GPU computing for storage systems in the OS kernel , 2012, SYSTOR '12.

[2]  Andrea C. Arpaci-Dusseau,et al.  Tombolo: Performance enhancements for cloud storage gateways , 2016, 2016 32nd Symposium on Mass Storage Systems and Technologies (MSST).

[3]  Dharmendra S. Modha,et al.  SARC: Sequential Prefetching in Adaptive Replacement Cache , 2005, USENIX Annual Technical Conference, General Track.

[4]  Song Jiang,et al.  SmartSaver: Turning Flash Drive into a Disk Energy Saver for Mobile Computers , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[5]  Yale N. Patt,et al.  Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches , 2006, 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06).

[6]  Gregory R. Ganger,et al.  Modeling the relative fitness of storage , 2007, SIGMETRICS '07.

[7]  Alan L. Cox,et al.  GD-Wheel: a cost-aware replacement policy for key-value stores , 2015, EuroSys.

[8]  Huan Liu.  A trace driven study of packet level parallelism , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[9]  Jim Zelenka,et al.  Informed prefetching and caching , 1995, SOSP.

[10]  Hyojun Kim,et al.  BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage , 2008, FAST.

[11]  Feng Chen,et al.  Pacaca: Mining Object Correlations and Parallelism for Enhancing User Experience with Cloud Storage , 2018, 2018 IEEE 26th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).

[12]  Marco Mellia,et al.  Cloud storage service benchmarking: Methodologies and experimentations , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[13]  Remzi H. Arpaci-Dusseau,et al.  Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems , 2002, FAST.

[14]  Yannis Manolopoulos,et al.  A Data Mining Algorithm for Generalized Web Prefetching , 2003, IEEE Trans. Knowl. Data Eng..

[15]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[16]  Sang Lyul Min,et al.  An Implementation Study of a Detection-Based Adaptive Block Replacement Scheme , 1999, USENIX Annual Technical Conference, General Track.

[17]  Andrea C. Arpaci-Dusseau,et al.  ViewBox: integrating local file systems with cloud storage services , 2014, FAST.

[18]  Miguel Correia,et al.  DepSky: Dependable and Secure Storage in a Cloud-of-Clouds , 2013, TOS.

[19]  Song Jiang,et al.  CLOCK-Pro: An Effective Improvement of the CLOCK Replacement , 2005, USENIX Annual Technical Conference, General Track.

[20]  Kai Li,et al.  Application-Controlled File Caching Policies , 1994, USENIX Summer.

[21]  Alex Borges Vieira,et al.  Modeling the Dropbox client behavior , 2014, 2014 IEEE International Conference on Communications (ICC).

[22]  Azer Bestavros,et al.  Popularity-aware greedy dual-size Web proxy caching algorithms , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[23]  Marco Mellia,et al.  Exploring the cloud from passive measurements: The Amazon AWS case , 2013, 2013 Proceedings IEEE INFOCOM.

[24]  Andreas Bergen,et al.  Client bandwidth: The forgotten metric of online storage providers , 2011, Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[25]  Hakim Weatherspoon,et al.  RACS: a case for cloud storage diversity , 2010, SoCC '10.

[26]  Van-Anh Truong,et al.  Availability in Globally Distributed Storage Systems , 2010, OSDI.

[27]  Susanne Albers,et al.  Integrated prefetching and caching in single and parallel disk systems , 2003, SPAA '03.

[28]  Pietro Michiardi,et al.  A measurement study of the Wuala on-line storage service , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[29]  Xin Wang,et al.  QuickSync: Improving Synchronization Efficiency for Mobile Cloud Storage Services , 2017, IEEE Transactions on Mobile Computing.

[30]  Feng Wang,et al.  On the impact of virtualization on Dropbox-like cloud file storage/synchronization services , 2012, 2012 IEEE 20th International Workshop on Quality of Service.

[31]  Anna R. Karlin,et al.  Integrated parallel prefetching and caching , 1996, SIGMETRICS '96.

[32]  Ke Chen,et al.  Cost-Aware Caching Algorithms for Distributed Storage Servers , 2007, DISC.

[33]  Sanjeev Kumar,et al.  Finding a Needle in Haystack: Facebook's Photo Storage , 2010, OSDI.

[34]  Xiaodong Zhang,et al.  PS-BC: Power-saving considerations in design of buffer caches serving heterogeneous storage devices , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[35]  Yuan Dong,et al.  RFS: a network file system for mobile devices and the cloud , 2011, OPSR.

[36]  Michel Dubois,et al.  Cost-sensitive cache replacement algorithms , 2003, The Ninth International Symposium on High-Performance Computer Architecture, 2003. HPCA-9 2003. Proceedings..

[37]  Soam Acharya,et al.  MiddleMan: A Video Caching Proxy Server , 2000 .

[38]  Mark S. Day,et al.  Client cache management in a distributed object database , 1995 .

[39]  Jussi Kangasharju,et al.  Caching video objects: layers vs versions? , 2006, Multimedia Tools and Applications.

[40]  Qiang Yang,et al.  Mining web logs for prediction models in WWW caching and prefetching , 2001, KDD '01.

[41]  Jeanna Neefe Matthews,et al.  The good, the bad and the ugly of consumer cloud storage , 2010, OPSR.

[42]  Aiko Pras,et al.  Benchmarking personal cloud storage , 2013, Internet Measurement Conference.

[43]  Jason Flinn,et al.  Informed mobile prefetching , 2012, MobiSys '12.

[44]  J. T. Robinson,et al.  Data cache management using frequency-based replacement , 1990, SIGMETRICS '90.

[45]  Karl Aberer,et al.  A self-organized, fault-tolerant and scalable replication scheme for cloud storage , 2010, SoCC '10.

[46]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[47]  Irfan Ahmad,et al.  Pesto: online storage performance management in virtualized datacenters , 2011, SoCC.

[48]  Zhonghong Ou,et al.  Understanding I/O performance behaviors of cloud storage from a client's perspective , 2016, 2016 32nd Symposium on Mass Storage Systems and Technologies (MSST).

[49]  Ming-Syan Chen,et al.  Integrating Web Caching and Web Prefetching in Client-Side Proxies , 2005, IEEE Trans. Parallel Distributed Syst..

[50]  Robbert van Renesse,et al.  An analysis of Facebook photo caching , 2013, SOSP.

[51]  Dario Rossi,et al.  Cost-aware caching: Optimizing cache provisioning and object placement in ICN , 2014, 2014 IEEE Global Communications Conference.

[52]  Aiko Pras,et al.  Inside dropbox: understanding personal cloud storage services , 2012, Internet Measurement Conference.

[53]  Dan Feng,et al.  SJM: an SCM-based journaling mechanism with write reduction for file systems , 2015, DISCS '15.

[54]  Xiaoning Ding,et al.  DiskSeen: Exploiting Disk Layout and Access History to Enhance I/O Prefetch , 2007, USENIX Annual Technical Conference.

[55]  Yuanyuan Zhou,et al.  The Multi-Queue Replacement Algorithm for Second Level Buffer Caches , 2001, USENIX Annual Technical Conference, General Track.

[56]  Paul Watson,et al.  Exploiting Method Semantics in Client Cache Consistency Protocols for Object-Oriented Databases , 2004, IKE.

[57]  Margo I. Seltzer,et al.  Passive NFS Tracing of Email and Research Workloads , 2003, FAST.

[58]  Miguel Correia,et al.  SCFS: A Shared Cloud-backed File System , 2014, USENIX Annual Technical Conference.

[59]  Sang Lyul Min,et al.  Towards application/file-level characterization of block references: a case for fine-grained buffer management , 2000, SIGMETRICS '00.

[60]  Michael Vrable,et al.  BlueSky: a cloud-backed file system for the enterprise , 2012, FAST.

[61]  David M. Eyers,et al.  IO Tetris: Deep Storage Consolidation for the Cloud via Fine-Grained Workload Analysis , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[62]  MAGDALINI EIRINAKI,et al.  Web mining for web personalization , 2003, TOIT.

[63]  Ming Zhao,et al.  Client-side Flash Caching for Cloud Systems , 2014, SYSTOR 2014.

[64]  James Griffioen Randy Appleton.  Performance Measurements of Automatic Prefetching , 1995 .

[65]  Ju Wang,et al.  Windows Azure Storage: a highly available cloud storage service with strong consistency , 2011, SOSP.

[66]  Dhabaleswar K. Panda,et al.  A scalable and portable approach to accelerate hybrid HPL on heterogeneous CPU-GPU clusters , 2013, 2013 IEEE International Conference on Cluster Computing (CLUSTER).

[67]  Yang Tang,et al.  NCCloud: applying network coding for the storage repair in a cloud-of-clouds , 2012, FAST.

[68]  Jim Griffioen,et al.  Reducing File System Latency using a Predictive Approach , 1994, USENIX Summer.

[69]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[70]  Muhammad Zubair Shafiq,et al.  Revisiting caching in content delivery networks , 2014, SIGMETRICS '14.

[71]  Dhabaleswar K. Panda,et al.  Designing efficient small message transfer mechanism for inter-node MPI communication on InfiniBand GPU clusters , 2014, 2014 21st International Conference on High Performance Computing (HiPC).

[72]  Feng Chen,et al.  GDS-LC , 2017, ACM Trans. Storage.

[73]  Gregory R. Ganger,et al.  Relative fitness models for storage , 2006, PERV.

[74]  Xiaoning Ding,et al.  DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality , 2005, FAST'05.

[75]  Sang Lyul Min,et al.  A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references , 2000, OSDI.

[76]  Yang-Sae Moon,et al.  A formal framework for prefetching based on the type-level access pattern in object-relational DBMSs , 2005, IEEE Transactions on Knowledge and Data Engineering.

[77]  G. Edward Suh,et al.  Dynamic Partitioning of Shared Cache Memory , 2004, The Journal of Supercomputing.

[78]  Ben Y. Zhao,et al.  Efficient Batched Synchronization in Dropbox-Like Cloud Storage Services , 2013, Middleware.

[79]  Antti Ylä-Jääski,et al.  Is Cloud Storage Ready? A Comprehensive Study of IP-Based Storage Systems , 2015, 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC).

[80]  Nimrod Megiddo,et al.  Outperforming LRU with an adaptive replacement cache algorithm , 2004, Computer.

[81]  Amin Vahdat,et al.  MediSyn: a synthetic streaming media service workload generator , 2003, NOSSDAV '03.

[82]  Keqiang He,et al.  Next stop, the cloud: understanding modern web service deployment in EC2 and azure , 2013, Internet Measurement Conference.

[83]  Nimrod Megiddo,et al.  ARC: A Self-Tuning, Low Overhead Replacement Cache , 2003, FAST.

[84]  William H. Sanders,et al.  PSCloud: a durable context-aware personal storage cloud , 2013, HotDep.

[85]  Xiaowei Yang,et al.  CloudCmp: comparing public cloud providers , 2010, IMC '10.

[86]  Raúl Gracia Tinedo,et al.  Actively Measuring Personal Cloud Storage , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[87]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[88]  Rubao Lee,et al.  Internal Parallelism of Flash Memory-Based Solid-State Drives , 2016, ACM Trans. Storage.

[89]  Geoffrey H. Kuenning,et al.  Automated hoarding for mobile computers , 1997, SOSP.

[90]  Song Jiang,et al.  LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance , 2002, SIGMETRICS '02.

[91]  Fang Wang,et al.  BPP: A Realtime Block Access Pattern Mining Scheme for I/O Prediction , 2019, ICPP.

[92]  Yuanyuan Zhou,et al.  Association Proceedings of the Third USENIX Conference on File and Storage Technologies San Francisco , CA , USA March 31 – April 2 , 2004 , 2004 .

[93]  Marco Mellia,et al.  Personal Cloud Storage Benchmarks and Comparison , 2017, IEEE Transactions on Cloud Computing.

[94]  Scott Hahn,et al.  Client-aware cloud storage , 2014, 2014 30th Symposium on Mass Storage Systems and Technologies (MSST).

[95]  Yuanyuan Zhou,et al.  Mining block correlations to improve storage performance , 2005, TOS.

[96]  Pei Cao,et al.  Adaptive page replacement based on memory reference behavior , 1997, SIGMETRICS '97.