Analysis of Data Access Skewness in Mobile Systems
DOI:
https://doi.org/10.14738/aivp.92.10129Keywords:
Data access; Skewness; Mobile system; Web access; smartphone; File access; Memory access.Abstract
When we observe data access behaviors in computing systems, the skewness can be found in any kind of system layers. In this article, we analyze the skewness of data accesses that appears in modern mobile computing systems. Specifically, we focus on three different layers based on our experiences. First, we show the access skewness in Web data and Web servers. Second, we show the skewness in file and storage accesses in a smartphone. Third, we show the skewness in smartphone memory accesses. We anticipate that the analysis result in this article will be helpful in the efficient design of mobile systems.
References
[1]. S Bae, H Song, C Min, J Kim, Y Eom, EIMOS: enhancing interactivity in mobile operating systems. Lecture Notes in Computer Science, 2012. 7335(1): p. 238-247.
[2]. S Hyun, H Bahn, K Koh, LeCramFS: an efficient compressed file system for flash-based portable consumer devices. IEEE Transactions on Consumer Electronics, 2007. 53(2): p. 481-488.
[3]. E Lee, H Bahn, Electricity usage scheduling in smart building environments using smart devices. The Scientific World Journal, 2013. 2013(1).
[4]. J Park, H Lee, S Hyun, K Koh, H Bahn, A cost-aware page replacement algorithm for nand flash based mobile embedded systems. Proceedings of the seventh ACM international conference on Embedded software (EMSOFT), 2009
[5]. D Kim, E Lee, S Ahn, H Bahn, Improving the storage performance of smartphones through journaling in non-volatile memory. IEEE Transactions on Consumer Electronics, 2013. 59(3): p. 556-561.
[6]. F Huang, X Li, S Zhang, J Zhang, J Chen, and Z Zhai, Overlapping community detection for multimedia social networks. IEEE Trans. Multimedia, 2017. 19(8): p. 1881-1893.
[7]. I Nayeem and R Want, Smartphones: past, present, and future. IEEE Pervasive Computing, 2014. 13(4): p. 89-92.
[8]. J Kim, H Bahn, Analysis of smartphone I/O characteristics—Toward efficient swap in a smartphone. IEEE Access, 2019. 7(1): p. 129930-129941.
[9]. J Kim, H Bahn, Maintaining Application Context of Smartphones by Selectively Supporting Swap and Kill. IEEE Access, 2020. 8(1): p. 85140-85153.
[10]. E Lee, H Kang, H Bahn, KG Shin, Eliminating periodic flush overhead of file I/O with non-volatile buffer cache. IEEE Transactions on Computers, 2014. 65(4): p. 1145-1157.
[11]. E Lee, J Kim, H Bahn, S Lee, SH Noh, Reducing write amplification of flash storage through cooperative data management with NVM. ACM Transactions on Storage, 2017. 13(2): p. 1-13.
[12]. E Lee, H Bahn, Caching strategies for high-performance storage media. ACM Transactions on Storage, 2014. 10(3): p. 1-22 .
[13]. H Bahn, YH Shin, K Koh, Analysis of Internet reference behaviors in the Korean Education Network. Lecture Notes in Computer Science, 2001. 2105(1): p. 114-127.
[14]. H Bahn, H Lee, SH Noh, SL Min, K Koh, Replica-aware caching for web proxies. Computer Communications, 2002. 25(3): p. 183-188.
[15]. G K Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology, Addison Wesley Press, 1949.
[16]. D Kim, H Bahn, Exploiting write-only-once characteristics of file data in smartphone buffer cache management. Pervasive and Mobile Computing, 2017. 40(1): p. 528-540.
[17]. S Lee, H Bahn, and S Noh, CLOCK-DWF: A write-history-aware page replacement algorithm for hybrid PCM and DRAM memory architectures. IEEE Trans. Computers, 2014. 63(9): p. 2187-2200.
[2]. S Hyun, H Bahn, K Koh, LeCramFS: an efficient compressed file system for flash-based portable consumer devices. IEEE Transactions on Consumer Electronics, 2007. 53(2): p. 481-488.
[3]. E Lee, H Bahn, Electricity usage scheduling in smart building environments using smart devices. The Scientific World Journal, 2013. 2013(1).
[4]. J Park, H Lee, S Hyun, K Koh, H Bahn, A cost-aware page replacement algorithm for nand flash based mobile embedded systems. Proceedings of the seventh ACM international conference on Embedded software (EMSOFT), 2009
[5]. D Kim, E Lee, S Ahn, H Bahn, Improving the storage performance of smartphones through journaling in non-volatile memory. IEEE Transactions on Consumer Electronics, 2013. 59(3): p. 556-561.
[6]. F Huang, X Li, S Zhang, J Zhang, J Chen, and Z Zhai, Overlapping community detection for multimedia social networks. IEEE Trans. Multimedia, 2017. 19(8): p. 1881-1893.
[7]. I Nayeem and R Want, Smartphones: past, present, and future. IEEE Pervasive Computing, 2014. 13(4): p. 89-92.
[8]. J Kim, H Bahn, Analysis of smartphone I/O characteristics—Toward efficient swap in a smartphone. IEEE Access, 2019. 7(1): p. 129930-129941.
[9]. J Kim, H Bahn, Maintaining Application Context of Smartphones by Selectively Supporting Swap and Kill. IEEE Access, 2020. 8(1): p. 85140-85153.
[10]. E Lee, H Kang, H Bahn, KG Shin, Eliminating periodic flush overhead of file I/O with non-volatile buffer cache. IEEE Transactions on Computers, 2014. 65(4): p. 1145-1157.
[11]. E Lee, J Kim, H Bahn, S Lee, SH Noh, Reducing write amplification of flash storage through cooperative data management with NVM. ACM Transactions on Storage, 2017. 13(2): p. 1-13.
[12]. E Lee, H Bahn, Caching strategies for high-performance storage media. ACM Transactions on Storage, 2014. 10(3): p. 1-22 .
[13]. H Bahn, YH Shin, K Koh, Analysis of Internet reference behaviors in the Korean Education Network. Lecture Notes in Computer Science, 2001. 2105(1): p. 114-127.
[14]. H Bahn, H Lee, SH Noh, SL Min, K Koh, Replica-aware caching for web proxies. Computer Communications, 2002. 25(3): p. 183-188.
[15]. G K Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology, Addison Wesley Press, 1949.
[16]. D Kim, H Bahn, Exploiting write-only-once characteristics of file data in smartphone buffer cache management. Pervasive and Mobile Computing, 2017. 40(1): p. 528-540.
[17]. S Lee, H Bahn, and S Noh, CLOCK-DWF: A write-history-aware page replacement algorithm for hybrid PCM and DRAM memory architectures. IEEE Trans. Computers, 2014. 63(9): p. 2187-2200.
Downloads
Published
2021-05-06
How to Cite
Bahn, H. (2021). Analysis of Data Access Skewness in Mobile Systems. European Journal of Applied Sciences, 9(2), 319–325. https://doi.org/10.14738/aivp.92.10129
Issue
Section
Articles
License
Copyright (c) 2021 Hyokyung Bahn
This work is licensed under a Creative Commons Attribution 4.0 International License.
