A Framework for Estimating Execution Times of IO Traces on SSDs

ABSTRACT

With the NAND flash memory technology of solid-state drives (SSDs), the usage of SSDs is expanded to various devices. Due to the cost and time limitations of measuring the actual execution time of each application on SSDs, it is difficult for users to determine the best SSD for their most commonly used applications. In this paper, we propose a framework of estimating the execution time of an application IO trace (i.e., a query IO trace) on a target SSD without its real execution. Our framework is based on the observation that if two IO traces are similar in their IO behavior, their execution times tend to be similar when executed on the same SSD. The performance of the framework is evaluated through extensive experiments on real applications. The results show that our framework is accurate in estimating the execution time of an IO trace on SSDs.

References

1. N. Agrawal, V. Prabhakaran, and T. Wobber. 2008. Design Tradeo's for SSD Performance. In Proc. USENIX ATC. 57--70.
2. C. Dirik and B. Jacob. 2009. The Performance of PC Solid-State-Disks (SSDs) as a Function of Bandwidth, Concurrency, Device Architecture, and System Organization. In Proc. ACM ISCA. 279--289.
3. C. Faloutsos et al. 1994. Fast Subsequence Matching in Time-Series Databases. In Proc. ACM SIGMOD. 419--429.
4. H. H. Huang et al. 2011. Performance Modeling and Analysis of Flash-Based Storage Devices. In Proc. USENIX MSST. 1--11.
5. J. Han et al. 2011. Data Mining: Concepts and Techniques. Morgan Kaufmann, Waltham, Massachuse's.
6. L. Bouganim et al. 2009. uFLIP: Understanding Flash IO Patterns. In CIDR.
7. S. Lee et al. 2007. A Log Buffer-Based Flash Translation Layer Using FullyAssociative Sector Translation. Trans. ACM TECS 6, 3 (July 2007), 1--27.
8. S. Lee et al. 2008. A Case for Flash Memory SSD in Enterprise Database Applications. In Proc. ACM SIGMOD. 1075--1086.
9. S. Lee et al. 2014. IO Workload Characterization Revisited: A Data-Mining Approach. IEEE Trans. on Computers 63, 12 (December 2014), 3026--3038.
10. Y. Hu et al. 2011. Performance Impact and Interplay of SSD Parallelism through Advanced Commands, Allocation Strategy and Data Granularity. In Proc. ACM ICS. 96--107.
11. Y. Li et al. 2010. Tree Indexing on Solid State Drives. In Proc. VLDB Endowment. 1195--1206.
12. S. Lee, B. Moon, and C. Park. 2009. Advances in Flash Memory SSD Technology for Enterprise Database Applications. In Proc. ACM SIGMOD. ACM, 863--870.
13. S. T. Leutenegger and D. Dias. 1993. A Modeling Study of the TPC-C Benchmark. In Proc. ACM SIGMOD. 22--31.
14. J. Yoon and G. Tressler. 2012. Advanced Flash Technology Status, Scaling Trends and Implications to Enterprise SSD Technology Enablement. Flash Memory Summit.

Index Terms

• Information systems

  • Information storage systems

    • Information storage technologies