International journal of advanced smart convergence

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Characterization Studies on Data Access Bias in Mobile Platforms

  • Bahn, Hyokyung (Department of Computer Engineering, Ewha University)
  • Received : 2021.10.03
  • Accepted : 2021.10.10
  • Published : 2021.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Data access bias can be observed in various types of computing systems. In this paper, we characterize the data access bias in modern mobile computing platforms. In particular, we focus on the access bias of data observed at three different subsystems based on our experiences. First, we show the access bias of file data in mobile platforms. Second, we show the access bias of memory data in mobile platforms. Third, we show the access bias of web data and web servers. We expect that the characterization study in this paper will be helpful in the efficient management of mobile computing systems.

Keywords

Acknowledgement

This work was supported in by the ICT R&D program of MSIP/IITP (2018-0-00549, extremely scalable order preserving OS for many core and non-volatile memory) and (2019-0-00074, developing system software technologies for emerging new memory that adaptively learn workload characteristics).

References

  1. S. Bae, H. Song, C. Min, J. Kim, Y. Eom, "EIMOS: enhancing interactivity in mobile operating systems," Lecture Notes in Computer Science, vol. 7335, no. 1, pp. 238-247, 2012. DOI: https://doi.org/10.1007/978-3-642-31137-6_18
  2. S. Hyun, H. Bahn, K. Koh, "LeCramFS: an efficient compressed file system for flash-based portable consumer devices," IEEE Trans. Consumer Electronics, vol. 53, no. 2, pp. 481-488, 2007. DOI: https://doi.org/10.1109/TCE.2007.381719
  3. E. Lee, H. Bahn, "Electricity usage scheduling in smart building environments using smart devices," The Scientific World Journal, vol. 2013, no. 1, 2013. DOI: https://doi.org/10.1155/2013/468097
  4. J. Park, H. Lee, S. Hyun, K. Koh, H. Bahn, "A cost-aware page replacement algorithm for nand flash based mobile embedded systems," in Proc. the seventh ACM international conference on Embedded software (EMSOFT), 2009 DOI: https://doi.org/10.1145/1629335.1629377
  5. D. Kim, E. Lee, S. Ahn, H. Bahn, "Improving the storage performance of smartphones through journaling in nonvolatile memory," IEEE Trans. Consumer Electronics, vol. 59, no. 3, pp. 556-561, 2013. DOI: https://doi.org/10.1109/TCE.2013.6626238
  6. F. Huang, X. Li, S. Zhang, J. Zhang, J. Chen, and Z. Zhai, "Overlapping community detection for multimedia social networks," IEEE Trans. Multimedia, vol.19, no. 8, pp. 1881-1893, 2017. DOI: https://doi.org/10.1109/TMM.2017.2692650
  7. I. Nayeem and R. Want, "Smartphones: past, present, and future," IEEE Pervasive Computing, vol. 13, no. 4, pp. 89-92, 2014. DOI: https://doi.org/10.1109/MPRV.2014.74
  8. J. Kim, H. Bahn, "Analysis of smartphone I/O characteristics-Toward efficient swap in a smartphone," IEEE Access, vol. 7, no. 1, pp. 129930-129941, 2019. DOI: https://doi.org/10.1109/ACCESS.2019.2937852
  9. J. Kim, H. Bahn, "Maintaining Application Context of Smartphones by Selectively Supporting Swap and Kill," IEEE Access, vol. 8, no. 1, pp. 85140-85153, 2020. DOI: https://doi.org/10.1109/ACCESS.2020.2992072
  10. E. Lee, H. Kang, H. Bahn, K.G. Shin, "Eliminating periodic flush overhead of file I/O with non-volatile buffer cache," IEEE Trans. Computers, vol. 65, no. 4, pp. 1145-1157, 2014. DOI: https://doi.org/10.1109/TC.2014.2349525
  11. E. Lee, J. Kim, H. Bahn, S. Lee, S.H. Noh, "Reducing write amplification of flash storage through cooperative data management with NVM," ACM Trans. Storage, vol. 13, no. 2, pp. 1-13, 2017. DOI: https://doi.org/10.1145/3060146
  12. E. Lee, H. Bahn, "Caching strategies for high-performance storage media," ACM Trans. Storage, vol. 10, no. 3, pp. 1-22, 2014. DOI: https://doi.org/10.1145/2633691
  13. H. Bahn, Y.H. Shin, K. Koh, "Analysis of Internet reference behaviors in the Korean Education Network," Lecture Notes in Computer Science, vol. 2105, no. 1, pp. 114-127, 2001. DOI: https://doi.org/10.1007/3-540-47749-7_9
  14. H. Bahn, H. Lee, S.H. Noh, S.L. Min, K. Koh, "Replica-aware caching for web proxies," Computer Communications, vol. 25, no. 3, pp. 183-188, 2002. DOI: https://doi.org/10.1016/S0140-3664(01)00365-6
  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, vol. 40, no. 1, pp. 528-540, 2017. DOI: https://doi.org/10.1016/j.pmcj.2017.01.004
  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, vol. 63, no. 9, pp. 2187-2200, 2014. DOI: https://doi.org/10.1109/TC.2013.98
  18. E. Lee, J. Whang, U. Oh, K. Koh, H. Bahn, "Popular channel concentration schemes for efficient channel navigation in internet protocol televisions," IEEE Trans. Consumer Electronics, vol. 55, no. 4, pp. 1945-1949, 2009. DOI: https://doi.org/10.1109/TCE.2009.5373754
  19. The Archives of KREN, https://web.archive.org/web/20180809051356/http://kren.ne.kr/
  20. W. E. Loewe, R. M. Hedges, T. T. McLarty, and C. J. Morrone, "LLNL's parallel I/O testing tools and techniques for ASC parallel file systems," in Proc. IEEE Cluster Computing Conference, pp.1-4, 2004.
  21. N. Nethercote and J. Seward, "Valgrind: a program supervision framework," Electronic Notes in Theoretical Computer Science, vol. 89, no. 2, pp. 44-69, 2003. DOI: https://doi.org/10.1016/S1571-0661(04)81042-9