Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

FORESEE: An Effective and Efficient Framework for Estimating the Execution Times of IO Traces on the SSD

Authors
Kang, YoonsukJo, Yong-YeonCha, JaehyukBae, Wan D.Lee, WonjunKim, Sang-Wook
Issue Date
1-12월-2021
Publisher
IEEE COMPUTER SOC
Keywords
Execution time estimation; IO traces; solid-state drives
Citation
IEEE TRANSACTIONS ON COMPUTERS, v.70, no.12, pp.2146 - 2160
Indexed
SCIE
SCOPUS
Journal Title
IEEE TRANSACTIONS ON COMPUTERS
Volume
70
Number
12
Start Page
2146
End Page
2160
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/135495
DOI
10.1109/TC.2020.3038189
ISSN
0018-9340
Abstract
If we had the performance information of every application on every SSD, it would be very beneficial to both SSD users and SSD manufacturers. For SSD users, they can buy the SSD that is fastest for the most frequently using applications; for SSD manufacturers, they can figure out the strength and weakness of their SSD for every application. Toward this end, this article proposes a framework named FORESEE that estimates accurately the execution time of a given IO trace (i.e., query IO trace) of a given application on a target SSD without its actual execution. FORESEE is developed based on the observation that if two IO traces are similar to each other in their IO behavior, their execution times tend to be similar when they are executed on the same SSD. In FORESEE, the execution time of a query IO trace is estimated by using the execution times of the IO traces in a database similar to the query IO trace. Our technical contributions in FORESEE are as follows: (1) we propose a goodness function that efficiently evaluates the quality of sets of features that are used to measure the similarity of IO traces; (2) we propose a DB structure and a searching method for efficiently searching for similar IO traces to a query IO trace; (3) we propose an aggregation method that aggregates the execution times of similar IO traces to a query IO trace for accurately estimating the execution time of the query IO trace; and (4) we verify the effectiveness of FORESEE via extensive experiments by using real-world application IO traces. According to the results, the Pearson correlation coefficient (PCC) of the actual execution time and the estimated execution time by FORESEE is found to be 0.87, indicating FORESEE estimates the execution time accurately.
Files in This Item
There are no files associated with this item.
Appears in
Collections
School of Cyber Security > Department of Information Security > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Won jun photo

Lee, Won jun
정보보호학과
Read more

Altmetrics

Total Views & Downloads

BROWSE