TY - JOUR
T1 - File Fragmentation in Mobile Devices
T2 - Measurement, Evaluation, and Treatment
AU - Ji, Cheng
AU - Chang, Li-Pin
AU - Hahn, Sangwook Shane
AU - Lee, Sungjin
AU - Pan, Riwei
AU - Shi, Liang
AU - Kim, Jihong
AU - Xue, Chun Jason
PY - 2019/9/1
Y1 - 2019/9/1
N2 - Mobile devices, such as smartphones, have become a necessity in our daily life. However, users may notice that after being used for a long time, mobile devices begin to experience sluggish response. Based on an empirical study on a set of aged mobile devices, we identified that file fragmentation is among the key factors that contribute to the progressive degradation of response time. This study takes a three-step approach: First, we designed a set of reproducible file-system aging processes based on User-Interface (UI) script replay. Through the aging processes, we confirmed that file fragmentation quickly emerged, and SQLite files were among the most severely fragmented files. Second, based on the workloads of a selection of popular mobile applications, we observed that file fragmentation did impact on user-perceived latencies. Specifically, the launching time of Chrome on an aged file system was 79\% slower than it was on a pristine file system. Third, we evaluated existing treatments of file fragmentation, including space preallocation, persistent journal space, and file defragmentation to understand their efficacies and limitations. We also evaluated a state-of-the-art copyless defragmenter, janusd, to show its advantage over the existing methods.
AB - Mobile devices, such as smartphones, have become a necessity in our daily life. However, users may notice that after being used for a long time, mobile devices begin to experience sluggish response. Based on an empirical study on a set of aged mobile devices, we identified that file fragmentation is among the key factors that contribute to the progressive degradation of response time. This study takes a three-step approach: First, we designed a set of reproducible file-system aging processes based on User-Interface (UI) script replay. Through the aging processes, we confirmed that file fragmentation quickly emerged, and SQLite files were among the most severely fragmented files. Second, based on the workloads of a selection of popular mobile applications, we observed that file fragmentation did impact on user-perceived latencies. Specifically, the launching time of Chrome on an aged file system was 79\% slower than it was on a pristine file system. Third, we evaluated existing treatments of file fragmentation, including space preallocation, persistent journal space, and file defragmentation to understand their efficacies and limitations. We also evaluated a state-of-the-art copyless defragmenter, janusd, to show its advantage over the existing methods.
KW - file fragmentation
KW - flash memory
KW - I/O performance
KW - Measurements
UR - http://www.scopus.com/inward/record.url?scp=85053298597&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85053298597&origin=recordpage
U2 - 10.1109/TMC.2018.2869737
DO - 10.1109/TMC.2018.2869737
M3 - RGC 21 - Publication in refereed journal
SN - 1536-1233
VL - 18
SP - 2062
EP - 2076
JO - IEEE Transactions on Mobile Computing
JF - IEEE Transactions on Mobile Computing
IS - 9
ER -