Exploiting concurrency to improve latency and throughput in a hybrid storage system

Proceedings - 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2010

Volumn , Issue , 2010, Pages 14-23

  Wu, Xiaojian ^a   Reddy, A L Narasimha ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE LOAD BALANCING; BLOCK ALLOCATION; HARD DISK DRIVE; MULTIPLE CONFIGURATIONS; RESPONSE TIME; STORAGE SYSTEMS; WARDROP EQUILIBRIUM;

COMPUTER NETWORKS; COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; TELECOMMUNICATION SYSTEMS; THROUGHPUT;

HARD DISK STORAGE;

EID: 78049518103     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOTS.2010.11     Document Type: Conference Paper

References (39)

1. J. G. Wardrop. Some theoretical aspects of road traffic research. Proc. of Inst. of Civil Engineers, part II, vol.1, 1952.
2. J. Garrison, A. L. N. Reddy. Umbrella File system: Storage management across heterogeneous devices. Texas A&M University Tech. Report, Decc. 2007.
3. J. Wilkes, R. A. Golding, C. Staelin, T. Sullivan. The HP AutoRAID Hierarchical Storage System. ACM Trans. Comput. Syst. 14(1): 108-136 (1996).
4. Dbench benchmark. Available from ftp://samba.org/pub/tridge/dbench/.
5. V. Borkar and P. R. Kumar. Dynamic Cesaro-Wardrop Equilibration in Networks. IEEE Trans. on Automatic Control 48(3): 382-396 (2003).
6. F. Shu and N. Obr. Data set management commands proposal for ATA8- ACS2. www.t13.org, Dec. 2007.
7. B. Gavish and O. Sheng. Dynamic File Migration in Distributed Computer Systems. Commun. ACM, pages: 177-189, 1990.
8. E. Anderson et al., Hippodrome: Running circles around storage administration. USENIX FAST Conf., Jan. 2002.
9. L. Yin, S. Uttamchandani and R. Katz. SmartMig: Risk-modulated Proactive Data Migration for Maximizing Storage System Utility. In Proc. of IEEE MSST (2006).
10. S. Kang and A. L. N. Reddy. User-centric data migration in networked storage devices. Proc. of IPDPS, Apr. 2007.
11. A. W. Lueng, S. Pasupathy, G. Goodson and E. L. Miller. Measurement and Analysis of large-scale network file system workloads. Usenix Technical Conf., 2008.
12. E. P. Markatos and T. J. LeBlanc. Load Balancing vs. Locality Management in Shared-Memory Multiprocessors. Tech. Report: TR399, University of Rochester, 1991.
13. V. S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. M. Nahum. Locality-Aware Request Distribution in Cluster-based Network Servers. In Proc. of ASPLOS (1998).
14. E. Miller and R. Katz. An Analysis of File Migration in a UNIX Supercomputing Environment. In Proc. of USENIX (1993).
15. M. Lubeck, D. Geppert, K. Nienartowicz, M. Nowak and A. Valassi. An Overview of a Large-Scale Data Migration. In Proc. of IEEE MSST (2003).
16. R. M. English and A. A. Stepanov. Loge: A Self-Organizing Disk Controller. In Proc. of USENIX Winter (1992).
17. C. Lu, G. A. Alvarez and J. Wilkes Aqueduct: online data migration with performance guarantees. In Proc. of FAST (2002).
18. R. Honicky and E. Miller. A Fast Algorithm for Online Placement and Reorganization of Replicated Data. In Proc. of IPDPS (2003).
19. C. Wu and R. Burns. Handling Heterogeneity in Shared-Disk File Systems. In Proc. of SC (2003).
20. A. J. Smith. Long Term File Migration: Development and Evaluation of Algorithms. Communications of ACM 24(8): 521-532 (1981).
21. V. Cate and T. Gross. Combining the Concepts of Compression and Caching for a Two-level File System. In Proc. of ASPLOS (1991).
22. R. Wang, T.Anderson and D. Patterson. Virtual log based file systems for a programmable disk. Proc. of OSDI, 1999.
23. S. D. Carson and P. F. Reynolds, Adaptive disk reorganization. Tech. Rep.: UMIACS-TR-89-4, University of Maryland, College Park, Maryland, January 1989.
24. I. Koltsidas and S. Viglas. Flashing up the storage layer. Proc. of VLDB, Aug. 2008.
25. T. Kgil, D. Roberts and T. Mudge. Improving NAND Flash Based Disk Caches. Proc. of ACM Int. Symp. Computer Architecture, June 2008.
26. H. Kim and S. Ahn. BPLRU: A buffer management scheme for improving random writes in flash storage. Proc. of USENIX FAST Conf., Feb. 2008.
27. S. Baek et al. Uniformity improving page allocation for flash memory file systems. Proc. of ACM EMSOFT, Oct. 2007.
28. J. Lee et al. Block recycling schemes and their cost-based optimization in NAND flash memory based storage system. Proc. of ACM EMSOFT, Oct. 2007.
29. Li-Pin Chang. On efficient wear leveling for large-scale flash-memory storage systems. Proc. of ACM SAC Conf., Mar. 2007.
30. A. Birrell, M. Isard. C. Thacker and T. Wobber. A design for highperformance flash disks. ACM SIGOPS Oper. Syst. Rev., 2007.
31. E. Gal and S. Toledo. Algorithms and data structures for flash memories. ACM Computing Surveys, June 2005.
32. X. Wu and A. L. N. Reddy. Managing storage space in a flash and disk hybrid storage system. IEEE MASCOTS Conf., 2009.
33. S. Kashyap and S. Khuller. Algorithms for non-uniform sized data placement on parallel disks. Foundations of software technology and theoretical computer science. Springerlink., 2003.
34. J.Wolf, H.Shachnai and P. Yu. DASD Dancing: A disk load-balancing optimization scheme for on-demand video-on-demand computer systems. ACM SIGMETRICS, 1995.
35. W. K. Josephson, L.A. bongo, D. Flynn and Kai Li. DFS: A new file system for virtualized flash storage. Proc. of USENIX FAST, 2010.
36. G. Soundararajan, V. Prabhakaran, M. Balakrishnan and T. Wobber. Extending SSD lifetimes with disk-based write caches. Proc. of USENIX FAST, 2010.
37. J-H. Kim, D. Jung, J-S. Kim and J. Huh. A methodology for extracting performance parameters in solid state disks (SSDs). Proc. of IEEE MASCOTS, 2009.
38. F. Chen, D. Koufaty and X. Zhang. Understanding intrinsic characteristics and system implications of flash memory based solid state drives. Proc. of ACM SIGMETRICS, 2009.
39. M. Bhadkamkar, J. Guerra, L. Useche, S. Burnett, J. Liptak, R. Rangaswami, and V. Hristidis. BORG: Block-reORGanization for Self- Optimizing Storage Systems. Proc. of USENIX FAST, 2009.