A software defined caching framework based on user access behavior analysis for transparent computing server

A large number of resource access requests from heterogeneous terminals bring severe challenges to ensuring the performance and efficiency of Tranparent Computing server. Caching mechanism plays a significant role in performance improvement of transparent computing systems. Nevertheless, the existing caching mechanisms do not take into account the complex and volatile runtime context in the server-side, such as the change in users’ access requirements for the resources and server performance status, so that their cache scheduling strategies are lack of flexibility and diversity.Thus, in this paper, we proposed a software defined cache scheduling framework that can dynamically and flexibly schedule appropriate caching policies according to the monitored information to achieve optimal caching performance for transparent computing server. First, we constructed a multi-layer and linked virtual disk storage model and its resource access mechanism. Then, based on this storage model, in order to perceive changes in the users’ demand for server resources, we adopted information entropy to model and analyze the user access behavior, and predict it with exponential smoothing algorithm. Finally, the cache scheduling is defined as an optimization problem from two aspects of prefetching and replacement, and some heuristic algorithms are used to obtain the approximate optimal solutions based on the conclusions of user access behavior analysis and prediction. We made experiments on the real data and tested the effectiveness of our approach, and the results show that our approach can achieve better caching performance than traditional methods, thus improving the service quality and user experience of transparent computing effectively.

[1]  E. S. Gardner EXPONENTIAL SMOOTHING: THE STATE OF THE ART, PART II , 2006 .

[2]  Antonio Pescapè,et al.  Integration of Cloud computing and Internet of Things: A survey , 2016, Future Gener. Comput. Syst..

[3]  Yuezhi Zhou,et al.  Transparent Computing: A New Paradigm for Pervasive Computing , 2006, UIC.

[4]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[5]  Athanasios V. Vasilakos,et al.  Understanding user behavior in online social networks: a survey , 2013, IEEE Communications Magazine.

[6]  Ju Ren,et al.  BOAT: A Block-Streaming App Execution Scheme for Lightweight IoT Devices , 2018, IEEE Internet of Things Journal.

[7]  Joel J. P. C. Rodrigues,et al.  Holt-Winters statistical forecasting and ACO metaheuristic for traffic characterization , 2013, 2013 IEEE International Conference on Communications (ICC).

[8]  Thepparit Banditwattanawong,et al.  From Web Cache to Cloud Cache , 2012, GPC.

[9]  Kehua Guo,et al.  Transparent Computing: A Promising Network Computing Paradigm , 2017, Computing in Science & Engineering.

[10]  Yuanyuan Zhou,et al.  The Multi-Queue Replacement Algorithm for Second Level Buffer Caches , 2001, USENIX Annual Technical Conference, General Track.

[11]  Xu Peng-zhi MRBP2: a Transparence Computing Based Remote Booting Protocol , 2006 .

[12]  Johannes Gehrke,et al.  Sequential PAttern mining using a bitmap representation , 2002, KDD.

[13]  Jianhua Ma,et al.  Optimized dependent file fetch middleware in transparent computing platform , 2017, Future Gener. Comput. Syst..

[14]  Yaoxue Zhang,et al.  Building a Virtual Machine-Based Network Storage System for Transparent Computing , 2012, 2012 International Conference on Computer Science and Service System.

[15]  Nick Feamster,et al.  Improving network management with software defined networking , 2013, IEEE Commun. Mag..

[16]  Yue-Zhi Zhou,et al.  TranSim: A Simulation Framework for Cache-Enabled Transparent Computing Systems , 2016, IEEE Transactions on Computers.

[17]  Yaoxue Zhang,et al.  Performance Analysis of Virtual Disk System for Transparent Computing , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[18]  J. W. Taylor,et al.  Short-Term Load Forecasting With Exponentially Weighted Methods , 2012, IEEE Transactions on Power Systems.

[19]  Yaoxue Zhang,et al.  A Cache Management Strategy for Transparent Computing Storage System , 2012, ISCTCS.

[20]  Zhiwen Zeng,et al.  A resource allocation model based on double-sided combinational auctions for transparent computing , 2017, Peer-to-Peer Networking and Applications.

[21]  Verena Kantere,et al.  Optimal Service Pricing for a Cloud Cache , 2011, IEEE Transactions on Knowledge and Data Engineering.

[22]  Mahmoud Al-Ayyoub,et al.  SDDC: A Software Defined Datacenter Experimental Framework , 2015, 2015 3rd International Conference on Future Internet of Things and Cloud.

[23]  Kehua Guo,et al.  A block-level caching optimization method for mobile transparent computing , 2018, Peer-to-Peer Netw. Appl..

[24]  Wei Zhou,et al.  HDCache: A Distributed Cache System for Real-Time Cloud Services , 2016, Journal of Grid Computing.

[25]  Chuang Lin,et al.  Evaluation of user behavior trust in cloud computing , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[26]  Dutch T. Meyer,et al.  Parallax: virtual disks for virtual machines , 2008, Eurosys '08.

[27]  Kento Aida,et al.  Towards Understanding the Usage Behavior of Google Cloud Users: The Mice and Elephants Phenomenon , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[28]  Yaoxue Zhang,et al.  Separating computation and storage with storage virtualization , 2011, Comput. Commun..

[29]  Yaoxue Zhang,et al.  4VP: A Novel Meta OS Approach for Streaming Programs in Ubiquitous Computing , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[30]  Mahmoud Al-Ayyoub,et al.  Software defined cloud: Survey, system and evaluation , 2016, Future Gener. Comput. Syst..

[31]  Xing Zhang,et al.  Cache-Enabled Software Defined Heterogeneous Networks for Green and Flexible 5G Networks , 2016, IEEE Access.

[32]  Ming Zhao,et al.  IBM Research Report Dynamic Policy Disk Caching for Storage Networking , 2006 .

[33]  Muhammad Sher,et al.  An improved and provably secure privacy preserving authentication protocol for SIP , 2017, Peer-to-Peer Netw. Appl..

[34]  Yaoxue Zhang,et al.  NSAP+: Supporting Transparent Computing Applications with a Service-Oriented Protocol , 2017, Computing in Science & Engineering.

[35]  Fang Liu,et al.  Characterizing User Behavior in Mobile Internet , 2015, IEEE Transactions on Emerging Topics in Computing.

[36]  Ju Ren,et al.  Serving at the Edge: A Scalable IoT Architecture Based on Transparent Computing , 2017, IEEE Network.

[37]  Hui Guo,et al.  A Survey on Emerging Computing Paradigms for Big Data , 2017 .

[38]  Yaoxue Zhang,et al.  TransOS: a transparent computing-based operating system for the cloud , 2012, Int. J. Cloud Comput..

[39]  Zhou Yuezhi Simulation analysis and validation of cache performance in TransCom systems , 2009 .

[40]  Ju Ren,et al.  DPPro: Differentially Private High-Dimensional Data Release via Random Projection , 2017, IEEE Transactions on Information Forensics and Security.