vUPS: Virtually Unifying Personal Storage for Fast and Pervasive Data Accesses

  • Mohammed A. Hassan
  • Kshitiz Bhattarai
  • Songqing Chen
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 110)


More and more overlapping functions on all kinds of mobile devices with these on traditional computers have significantly expanded the usage of mobile devices in our daily life. This also causes the demand surge of pervasively and quickly accessing files across different personal devices owned by a user. Most existing solutions, such as DropBox and SkyDrive, rely on some centralized infrastructure (e.g., cloud storage) to synchronize files across different devices. Therefore, these solutions come with potential risks of user privacy and data secrecy. In addition, continuously maintaining strong consistency among multiple replicas of a file is very costly.

On the other hand, today a common user often owns sufficiently large storage space across her personal home desktop, office computer, and mobile devices. Therefore, in this paper, we aim to design and implement a system to virtually Unify Personal Storage (vUPS) for fast and pervasive accesses of personal data across different devices. vUPS provides similar services as offered by existing cloud-based storage services, but (1) vUPS consists of only personal computers without involving any third party, thus it minimizes the risks of user privacy and data secrecy; (2) vUPS organizes all storage in a distributed fashion so that it is not prone to the single point of failure; (3) vUPS differentiates files and maintains different consistency policies in order to reduce the consistency maintenance cost.Having implemented vUPS with HTML5, we conduct extensive experiments to evaluate its performance. The results show that vUPS offers similar user performance when compared to DropBox.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
  6. 6.
  7. 7.
    EC2 Failure Rate,
  8. 8.
  9. 9.
  10. 10.
  11. 11.
    International Data Corporation: Press Release (January 28 and February 4, 2010),
  12. 12.
    International Telecommunication Union: Press Release (June 10, 2009),
  13. 13.
  14. 14.
  15. 15.
  16. 16.
    Agrawal, N., Bolosky, W.J., Douceur, J.R., Lorch, J.R.: A five-year study of file-system metadata. In: FAST (2007)Google Scholar
  17. 17.
    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: Sigmetrics (2000)Google Scholar
  18. 18.
    Borthakur, D.: Hdfs architecture: Technical report. In: Apache Software Foundation (2008)Google Scholar
  19. 19.
    Brewer, E.A.: Towards robust distributed systems. In: Principles of Distributed Systems (2000)Google Scholar
  20. 20.
    Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: PODC (1987)Google Scholar
  21. 21.
    Douceur, J.R., Bolosky, W.J.: A large-scale study of file-system contents. In: Sigmetrics (May 1999)Google Scholar
  22. 22.
    Douceur, J.R., Bolosky, W.J.: A large-scale study of file-system contents. In: SIGMETRICS (2002)Google Scholar
  23. 23.
    Eshel, M., Haskin, R., Hildebrand, D., Naik, M., Schmuck, F., Tewari, R.: Panache: A parallel file system cache for global file access. In: USENIX Conference on File and Storage Technologies (2010)Google Scholar
  24. 24.
    Evans, K.M., Kuenning, G.H.: A study of irregularities in file-size distributions. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems, San Diego, CA (2002)Google Scholar
  25. 25.
    Fielding, R.T.: Architectural styles and the design of network-based software architectures. PhD Thesis, University of California, Irvine (2000)Google Scholar
  26. 26.
    Ghemawat, S., Gobioff, H., Leung, S.-T.: The google file system. In: Proceedings of the 19th Symposium on Operating Systems Principles (SOSP), NY, USA (2003)Google Scholar
  27. 27.
    Guy, R.G., Heidemann, J.S., Mak, W., Page, Jr., T.W., Popek, G.J., Rothmeier, D.: Implementation of the ficus replicated file system. In: USENIX (March 1990)Google Scholar
  28. 28.
    Howard, J.H., Kazar, M.L., Menees, S.G., Nichols, D.A., Satyanarayanan, M., Sidebotham, R.N., West, M.J.: Scale and performance in a distributed file system. ACM Transactions on Computer Systems (1988)Google Scholar
  29. 29.
    Jain, R.: The art of computer systems performance analysis (1991)Google Scholar
  30. 30.
    Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM Transaction on Database Systems (March 1981)Google Scholar
  31. 31.
    Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communicatio of ACM (1978)Google Scholar
  32. 32.
    Mazurek, M.L., Thereska, E., Gunawardena, D., Harper, R., Scott, J.: Zzfs: A hybrid device and cloud file system for spontaneous users. In: FAST (2012)Google Scholar
  33. 33.
    Muthitacharoen, A., Morris, R., Gil, T.M., Chen, B.: Ivy: A read/write peer-to-peer file system. In: OSDI (2002)Google Scholar
  34. 34.
    Nightingale, E.B., Flinn, J.: Energy-efficiency and storage flexibility in the blue file system. In: 6th Conference on Symposium on Opearting Systems Design and Implementation (2004)Google Scholar
  35. 35.
    Peek, D., Flinn, J.: Ensemblue integrating distributed storage and consumer electronics. In: 7th Conference on Symposium on Opearting Systems Design and Implementation (2006)Google Scholar
  36. 36.
    Ramasubramanian, V., Rodeheffer, T.L., Terry, D.B., Walraed-Sullivan, M., Wobber, T., Marshall1, C.C., Vahdat, A.: Cimbiosys: A platform for content-based partial replication. In: Network Systems Design and Implementation (2009)Google Scholar
  37. 37.
    Ramberg, J.S., Schmeiser, B.W.: An approximate method for generating symmetric random variables. Communications of ACM (1974)Google Scholar
  38. 38.
    Sandberg, R., Goldberg, D., Kleiman, S., Walsh, D., Lyon, B.: Design and implementation of the sun network filesystem. In: Summer 1985 USENIX (June 1985)Google Scholar
  39. 39.
    Satyanarayanan, M., Kistler, J.J., Kumar, P., Okasaki, M.E., Siegel, E.H., Steere, D.C.: Coda: A highly available file system for a distributed workstation environment. IEEE Transactions on Computers (April 1990)Google Scholar
  40. 40.
    Sobti, S., Garg, N., Zhangv, C., Yu, X., Krishnamurthy, A., Wang, R.Y.: Personalraid: Mobile storage for distributed and disconnected computers. In: FAST (2012)Google Scholar
  41. 41.
    Strauss, J., Paluska, J.M., Ford, B., Lesniewski-Laas, C., Morris, R., Kaashoek, F.: Eyo: Device-transparent personal storage. In: USENIX Technical Conference (2011)Google Scholar
  42. 42.
    Tanenbaum, A.S.: Distributed systems: Principles and paradigms, 2nd edn.Google Scholar
  43. 43.
    Terry, D.B., Theimer, M.M., Petersen, K., Demer, A.J., Spreitzer, M.J., Hauser, C.H.: Managing update conflicts in bayou, a weakly connected replicated storage system. In: Fifteenth ACM Symposium on Operating Systems Principles (March 1981)Google Scholar
  44. 44.
    White, T.: Hadoop: The definitive guide, 2nd edn.Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2013

Authors and Affiliations

  • Mohammed A. Hassan
    • 1
  • Kshitiz Bhattarai
    • 1
  • Songqing Chen
    • 1
  1. 1.Department of Computer ScienceGeorge Mason UniversityUSA

Personalised recommendations