Advertisement

Peer-to-Peer Networking and Applications

, Volume 11, Issue 4, pp 711–722 | Cite as

A block-level caching optimization method for mobile transparent computing

  • Yayuan Tang
  • Kehua Guo
  • Biao Tian
Article
Part of the following topical collections:
  1. Special Issue on Transparent Computing

Abstract

In mobile transparent computing, a large number of concurrent data requests from heterogeneous clients via the network need to be processed in a timely fashion, and servers have to repeatedly fetch (search and read) the data from storage, which may cause numerous I/O costs. Generally, disk access speed is more limited than memory; therefore, massive I/O operations at servers may become a bottleneck for the system, and transport delay of the total network caused by the limitation of wireless bandwidth and stability may lead to poorer user experience. Hence, caching method plays a significant role in performance improvement of transparent computing systems. In this paper, we propose a block-level caching optimization method for the server and client by analyzing the system bottleneck in mobile transparent computing. We first analyze the storage format of the data file and the three-layer structure in the server according to the characteristics of requesting data from the client to the server and propose a block-level cache based on the access time and access frequency for the server. Second, considering the restriction of bandwidth and stability of the wireless network, we analyze network boot processes from the client’s startup and propose a client block-level cache optimization combined with local storage access technology. Finally, experimental results demonstrate that the server block-level cache optimization can effectively reduce the amount of server disk I/O, improving the concurrent ability of the server. In addition, the client block-level cache can significantly increase startup speed of the client, reduce network traffic and improve user experience.

Keywords

I/O request Block-level cache Caching algorithm Mobile transparent computing 

Notes

Acknowledgments

This work is supported by the Major Science and Technology Research Program for Strategic Emerging Industry of Hunan (2012GK4106), International Science and Technology Cooperation Special Projects of China (2013DFB10070), Hunan Science and Technology Plan (2012RS4054), Natural Science Foundation of China (61672535, 61472005, 61561027), Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information of Ministry of Education Innovation Fund (JYB201502), Natural Science Foundation of Shanghai (16ZR1415100), Project of Innovation-driven Plan in Central South University (2015CXS010), Key Laboratory of Information Processing and Intelligent Control of Fujian Innovation Fund (MJUKF201735), and Graduate Student Research Innovation Project of Hunan Province (CX2016B049). The authors declare that they have no conflict of interests.

References

  1. 1.
    Zhang Y (2004) Transparence computing: concept, architecture and example. Acta Electronica SinicaGoogle Scholar
  2. 2.
    Zhang Y (2008) The challenges and opportunities in transparent computing 2008 IEEE/IFIP international conference on embedded and ubiquitous computing, vol 1. IEEE Computer Society, p 3Google Scholar
  3. 3.
    Zhou Y (2012) Transparent computing: from concept to implementation International symposium on information technology in medicine and education, vol 1. IEEE, pp 5–5Google Scholar
  4. 4.
    Wei L, Zhang Y, Zhou Y (2007) TransCom: a virtual disk based self-management system International conference on autonomic and trusted computing, vol 4610. Springer, pp 509–518Google Scholar
  5. 5.
    Zhou Y, Zhang Y, Xie Y, Zhang H, Yang L, Min G (2014) Transcom: a virtual disk-based cloud computing platform for heterogeneous services. IEEE Trans Netw Serv Manag 11(1):46–59CrossRefGoogle Scholar
  6. 6.
    Zhang Y, Zhou Y (2012) Transos: a transparent computing-based operating system for the cloud. Int J Cloud Comput 1(4):287–301CrossRefGoogle Scholar
  7. 7.
    Wu M (2012) Analysis and a case study of transparent computing implementation with uefi. Int J Cloud Comput (4):312–328Google Scholar
  8. 8.
    Zhang Y, Zhou Y (2013) Transparent computing: a spatio-temporal extension on vonneumann architecture for cloud services. Tsinghua Sci Technol 18(1):10–21CrossRefGoogle Scholar
  9. 9.
    Zhang Y, Zhou Y (2007) 4vp: a novel meta os approach for streaming programs in ubiquitous computing. pp 394–403Google Scholar
  10. 10.
    Kuang W, Zhang Y, Zhou Y, Guangbin XU, Wei L, Gao Y (2009) Nsapa network storage access protocol for transparent computing. Journal of Tsinghua UniversityGoogle Scholar
  11. 11.
    Zhang Y (2006) Transparent computing: a new paradigm for pervasive computing. Ubiquitous intelligence and computing. Springer, Berlin HeidelbergGoogle Scholar
  12. 12.
    Zhou Y, Zhang Y (2010) Transparent computing: concepts, architecture, and implementationGoogle Scholar
  13. 13.
    Xu G, Zhang Y, Zhou Y, Wei L, Chen C (2008) Design and implementation of a virtual machine-based transparent computing system. J Tsinghua Univ 48(10):1679–1678Google Scholar
  14. 14.
    Gao Y, Zhang Y, Zhou Y (2012) Performance analysis of virtual disk system for transparent computing International conference on ubiquitous intelligence & computing and, international conference on autonomic & trusted computing. IEEE, pp 470–477Google Scholar
  15. 15.
    Liang W, Xiong y, Wu M (2013) A cross platform computing method and its application for mobile device in transparent computingGoogle Scholar
  16. 16.
    Xia N, Zhang Y, Yang S, Wang X (2006) Design of i/o server based on transparent calculation model. Comput Eng 32(21): 61–63Google Scholar
  17. 17.
    Gao Y, Zhang Y, Zhou Y (2013) A cache management strategy for transparent computing storage system. Commun Comput Inf Sci 320:651–658Google Scholar
  18. 18.
    Li W, Zhang Y, Zhou Y (2009) Simulation analysis and validation of cache performance in transcom systems. J Tsinghua Univ 49(10):1700–1703Google Scholar
  19. 19.
    Liu J, Zhou Y, Zhang D (2016) Transim: a simulation framework for cache-enabled transparent computing systems. IEEE Trans Comput 3171–3183Google Scholar
  20. 20.
    Tan C, Yang L, Wen J, Li K (2011) Transparent computing system based on hierarchical cache. Comput Eng 37(5):270–272Google Scholar
  21. 21.
    He Y, Shen F, Zhang J, Jiang N, Li Q, Li J (2015) Cache optimization approaches of emerging non-volatile memory architecture: a survey. Journal of Computer Research & DevelopmentGoogle Scholar
  22. 22.
    Arteaga D, Zhao M (2014) Client-side flash caching for cloud systems International conference on systems and storage. ACM, pp 1–11Google Scholar
  23. 23.
    Nikolaou S, Van Renesse R, Schiper N (2015) Proactive cache placement on cooperative client caches for online social networks and applications. IEEE Trans Parallel Distrib Syst 27(4):1–1Google Scholar
  24. 24.
    Ren Y, Shen Z, Zhang J (2016) Research of block-level network disk cache technology in cloud computing system. J Chin Comput Syst 37(3):499–504Google Scholar
  25. 25.
    Xu Y (2015) Optimization of transparent computing system based on virtualization, Master’s thesis, Central South UniversityGoogle Scholar
  26. 26.
    Bramson M (1994) Instability of fifo queueing networks with quick service times. Ann Appl Probab 4(3):414–431MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Sokolinsky LB (2004) LFU-K: an effective buffer management replacement algorithm International Conference on Database Systems for Advances Applications, DASFAA 2004, Jeju Island, Korea, March 17-19, 2004, Proceedings. vol 2973, pp 670–681Google Scholar
  28. 28.
    Johnson T, Shasha D (1995) 2Q: a low overhead high performance buffer management replacement algorithm International conference on very large data bases, vol 4. Morgan Kaufmann Publishers Inc., pp 439–450Google Scholar
  29. 29.
    Zhou Y, Philbin J, Li K (2002) The multi-queue replacement algorithm for second level buffer caches General track: 2001 Usenix technical conference. USENIX Association, pp 91–104Google Scholar
  30. 30.
    Zhang Y, Guo K, Ren J, Zhou Y, Wang J, Chen J (2017) Transparent computing: a promising network computing paradigm. Comput Sci Eng 19(1):7–20CrossRefGoogle Scholar
  31. 31.
    Guo K, Huang Y, Kuang L, Zhang Y (2017) CASP: a context-aware transparent active service provision architecture in a mobile internet environment. Comput Sci Eng 19(1):38–45CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.School of Information Science and EngineeringCentral South UniversityChangshaChina
  2. 2.School of Electronics and Information EngineeringHunan University of Science and EngineeringYongzhouChina
  3. 3.Key Laboratory of Information Processing and Intelligent Control of FujianMinjiang UniversityFuzhouChina

Personalised recommendations