Abstract
A novel scheduling algorithm is proposed to optimize file fetch process in transparent computing (TC) environment. A single TC server will receive file requests for operating systems, applications or user data from multiple clients. Considering limited size of server’s memory and the dependency between these file requests, the paper firstly addresses the features of valid file fetch sequence generating problem. Then explodes the methods to determine time cost for file fetch sequence. Based on the model established, we propose a heuristic and greedy (HG) algorithm at the end. According to the simulation results, we can conclude that HG algorithm can reduce overall file fetch time roughly by 50 % in the best cases compared to the time cost of traditional approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Konstantinos, K., Paspallis, N., Papadopoulos, G.A.: A survey of software adaptation in mobile and ubiquitous computing. Enterp. Inf. Syst. 4(4), 355–389 (2010)
Poole, E.S., Miller, A.D., Xu, Y., Eiriksdottir, E., Catrambone, R., Mynatt, E.D.: The place for ubiquitous computing in schools: lessons learned from a school-based intervention for youth physical activity. In: Proceedings of the 13th International Conference on Ubiquitous Computing, September, Beijing, China (2011)
Guo, K., Ma, J., Duan, G.: DHSR: A novel semantic retrieval approach for ubiquitous multimedia. Wireless Pers. Commun. 76(4), 779–793 (2014)
Thompson, M.S., Midkiff, S.F.: Service description and dissemination for service discovery in pervasive computing environments. Int. J. Ad Hoc Ubiquitous Comput. 12(4), 193–204 (2013)
Zhang, Y., Zhou, Y.: Separating computation and storage with storage virtualization. Comput. Commun. 34(13), 1539–1548 (2011)
Zhang, Y., Zhou, Y.: TransOS: a transparent computing-based operating system for the cloud. Int. J. Cloud Comput. 1(4), 287–301 (2012)
Zhang, Y.X.: Transparent computing: Concept, architecture and example. Acta Electronica Sinica 32(12A), 169–173 (2004)
Wang, G., Bhuiyan, M., Cao, J., Wu, J.: Detecting movements of a target using face tracking in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 25(4), 39–949 (2013)
Zhang, Y., Zhou, Y.: Transparent computing: a new paradigm for pervasive computing. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 1–11. Springer, Heidelberg (2006)
Zhou, Y., Zhang, Y., Liu, H., Xiong, N., Vasilakos, A.: A bare-metal and asymmetric partitioning approach to client virtualization. IEEE Trans. Serv. Comput. 7(1), 40–53 (2012)
Zhou, Y., Zhang, Y.: Transparent Computing: Concepts, Architecture and Implementation. Cengage Learning, Singapore (2009)
Zhang, Y., Zhou, Y.: 4VP: a novel Meta OS approach for streaming programs in ubiquitous computing. In: Proceedings of the IEEE 21st International Conference on Advanced Information Networking and Applications, May, Niagara Falls, Ontario, Canada (2007)
Guo, G., Zhang, Y., Zhou, Y., Yang, L.T., Wei, L., Tian, P.: Performance modelling and analysis of the booting process in a transparent computing environment. In: Proceedings of the 2nd International Conference on Future Generation Communication and Networking (FGCN08), December, Hainan, China (2008)
Gao, Y., Zhang, Y., Zhou, Y.: Building a virtual machine-based network storage system for transparent computing. In: Proceedings of 2012 International Conference on Computer Science and Service System, Nanjing, Jiangsu, China (2012)
Tsinghua University: Cooperation MOU on Intel platform innovation framework for EFI. 18 February 2007
Unified EFI Forum: Unified Extensible Firmware Interface (UEFI) (2011). http://www.uefi.org/home/. Accessed 1 November 2013
Kuang, W., Zhang, Y., Zhou, Y., Xu, G., Wei, L., Gao, Y.: NSAP-a network storage access protocol for transparent computing. J. Tsinghua Univ. 49(1), 106–109 (2009)
Zhang, Y., Zhou, Y.: Transparent computing: Spatio-temporal extension on von Neumann architecture for cloud services. Tsinghua Sci. Technol. 18(1), 10–21 (2013)
Bolosky, W.J., Douceur, J.R., Ely, D., Theimer, M.: Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs. In: ACM SIGMETRICS Performance Evaluation Review, vol. 28, No. 1, pp. 34–43. ACM, June 2000
Nossenson, R., Attiya, H.: The distribution of file transmission duration in the web. Int. J. Commun. Syst. 17(5), 407–419 (2004)
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 (61202341), Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information of Ministry of Education Innovation Fund (JYB201502), and Project of Innovation-driven Plan in Central South University (2015CXS010). The authors declare that they have no conict of interests.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Guo, K., Tang, Y., Gu, J. (2015). A Novel Scheduling Algorithm for File Fetch in Transparent Computing. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9531. Springer, Cham. https://doi.org/10.1007/978-3-319-27140-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-27140-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27139-2
Online ISBN: 978-3-319-27140-8
eBook Packages: Computer ScienceComputer Science (R0)