Abstract
In this paper, we propose a demand-driven virtual disk (VD) prefetch mechanism—DPM—to improve the performance of virtual machine (VM) at destination site for mobile personal computing environments. DPM uses an extended CoW (Copy-on-Write) virtual block device to split the traditional monolithic large-sized VD image into multiple small-sized SVD (Software Virtual Disk) images at a basic granularity of a single kind of software. Based on the fine-grained VD splitting, DPM uses an access frequency and dynamic priority-based prefetch target identifying-APTI algorithm to identify the SVDs of the software being used by the user at destination site, and prefetches those SVDs by utilizing P2P transportation mechanism at background. We have built a prototype to realize DPM on Xen virtual machine monitor (VMM). Experiments on the prototype show that DPM can effectively improve the VM performance at an unexpected destination site without any cached VD state, being helpful in achieving seamless mobility of personal computing environments in distributed virtual machine environments.
Similar content being viewed by others
References
Satyanarayanan M, Gilbert B, Toups M et al (2007) Pervasive personal computing in an internet suspend/resume system. IEEE Internet Comput 11(2):16–25
Goldberg RP (1974) Survey of virtual machine research. IEEE Comput 7(6)
Smith JE, Nair R (2005) The architecture of virtual machines. IEEE Comput 38(5):32–38
Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Neugebauer R, Pratt I, Warfield A (2003) Xen and the art of virtualization. In: Proc of the 19th ACM symposium on operating systems principles (SOSP19). ACM, New York
Sapuntzakis C, Chandra R, Pfaff B, Chow J, Lam M, Rosenblum M (2002) Optimizing the migration of virtual computers. In: Proc of the fifth symposium on operating systems design and implementation, December 2002, pp 377–390
Satyanarayanan M, Kozuch M, Helfrich C et al (2005) Towards seamless mobility on pervasive hardware. Pervas Mob Comput 1(2):157–189
Nath P, Kozuch MA, O’Hallaron DR, Harkes J et al (2006) Design trade-offs in applying content addressable storage to enterprise-scale systems based on virtual machines. In: USENIX ’06, Boston, MA, May–June 2006
Bram C (2003) Incentives build robustness in BitTorrent. In: Proceedings of the first workshop on economics of peer-to-peer systems, June 2003
Chen PM, Noble BD (2001) When virtual is better than real. In: Proceedings of the 8th IEEE workshop on hot topics on operating systems, May 2001
Bellard F (2005) QEMU, a fast and portable dynamic translator. In: Proc of the USENIX annual technical conference (USENIX’05), 10–15 April 2005, Anaheim, CA, USA, pp 41–46
Chen B, Xiao N, Cai Z, Wang Z (2008) An optimized CoW block device driver in VMM for fast, on-demand software deployment. In: Proc of the EUC workshop on end user virtualization (EUV’08), December 2008, Shanghai, China
Meyer DT, Aggarwal G, Cully B, Lefebvre G et al (2008) Parallax: virtual disks for virtual machines. In: EuroSys’08, Glasgow, Scotland, UK, April 2008
Keep Filesystem Images Sparse. http://intgat.tigress.co.uk/rmy/uml/sparsify.html
Warfield A, Hand S, Fraser K, Deegan T (2005) Facilitating the development of soft devices. In: USENIX’ 05
libtorrent. http://sourceforge.net/projects/libtorrent/
JW_Record_Playback. http://members.home.nl/wijnenjl/index7o.html
NISTNet network emulator. http://snad.ncsl.nist.gov/itg/nistnet/
Tang S, Chen Y, Zhang Z (2007) Machine bank: own your virtual personal computer. In: Proceedings of the 21st IEEE international parallel and distributed processing symposium (IPDPS ’07), Long Beach, California, USA, Mar. 2007, pp 1–10
Zhang Y, Wang X, Hong L (2008) Portable desktop applications based on P2P transportation and virtualization. In: Proc of the 22nd large installation system administration conference (LISA ’08), San Diego, USA, November 2008
Clark C, Fraser K, Hand S, Hansen JG, Jul E, Limpach C, Pratt I, Warfield A (2005) Live migration of virtual machines. In: Proceedings of the second symposium on networked systems design and implementation (NSDI’05), USENIX, May 2005, Boston, MA, USA, pp 273–286
Bradford R, Kotsovinos E, Feldmann A, Schioberg H (2007) Live wide-area migration of virtual machines including local persistent state. In: Proc of the VEE’07, 13–15 June 2007, San Diego, California, USA
Liu H, Jin H, Liao X, Hu L, Chen Y (2009) Live migration of virtual machine based on full system trace and replay. In: Proceedings of the 18th ACM international symposium on high performance distributed computing (HPDC 09), June 2009, Munich, Germany
Reimer D, Thomas A, Ammons G, Mummert T, Alpern B, Bala V (2008) Opening black boxes: using semantic information to combat virtual machine image sprawl. In: Proc of the VEE’08, 5–7 March 2008, Seattle, Washington, USA
Chen J, Yang Y (2010) Temporal dependency based checkpoint selection for dynamic verification of temporal constraints in scientific workflow systems. ACM Trans Softw Eng Methodol (accepted)
Chen J, Yang Y (2008) Activity completion duration based checkpoint selection for dynamic verification of temporal constraints in grid workflow systems. Int J High Perform Comput Appl 22(3):319–329
Luo X, Yu J (2010) Building web knowledge flow based on interactive computing with semantics. New Gener Comput 28:113–121
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xiao, N., Chen, B. & Cai, Z. A demand-driven virtual disk prefetch mechanism for seamless mobility of personal computing environments. J Supercomput 63, 150–170 (2013). https://doi.org/10.1007/s11227-010-0495-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-010-0495-y