quFiles: a unifying abstraction for mobile data management

ABSTRACT

We introduce a unifying file system abstraction, called a quFile, that provides a new mechanism for implementing mobile data management policies. quFiles allow arbitrary data types to be bundled together without confusing the user. Similar to a quBit (quantum bit), the particular data displayed by a quFile is not determined until the moment it is observed. A quFile displays the appropriate data type and version depending upon an application-specific policy that can take any information into account, such as the platform, external devices, context, connectivity, or battery power. We first describe what the quFile mechanism provides to applications and mobile devices. We then discuss how quFiles can benefit mobile data management in the areas of resource management, extensibility, and data consistency and availability.

REFERENCES

• 1: Manish Anand , Edmund B. Nightingale , Jason Flinn, Self-tuning wireless network power management, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939004]
• 2: Kenneth Barr , Krste Asanović, Energy aware lossless data compression, Proceedings of the 1st international conference on Mobile systems, applications and services, p.231-244, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066123]
• 3: Bershad, B. B., and Pinkerton, C. B. Watchdogs - extending the unix file system. Computer Systems 1, 2 (1988).
• 4: Cooperstein, J., and Richter, J. Keeping an eye on your NTFS drives: the Windows 2000 Change Journal explained. Microsft Systems Journal (1999).
• 5: Eyal De Lara , Dan S. Wallach , Willy Zwaenepoel, Puppeteer: Component-based adaptation for mobile computing, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.14-14, March 26-28, 2001, San Francisco, California
• 6: Paul Dourish , W. Keith Edwards , Anthony LaMarca , John Lamping , Karin Petersen , Michael Salisbury , Douglas B. Terry , James Thornton, Extending document management systems with user-specific active properties, ACM Transactions on Information Systems (TOIS), v.18 n.2, p.140-170, April 2000 [doi>10.1145/348751.348758]
• 7: Armando Fox , Steven D. Gribble , Eric A. Brewer , Elan Amir, Adapting to network and client variability via on-demand dynamic distillation, Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, p.160-170, October 01-04, 1996, Cambridge, Massachusetts, United States
• 8: Filesystem in userspace. http://fuse.sourceforge.net/.
• 9: David Gelernter, Generative communication in Linda, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.1, p.80-112, Jan. 1985 [doi>10.1145/2363.2433]
• 10: David K. Gifford , Pierre Jouvelot , Mark A. Sheldon , James W. O'Toole, Jr., Semantic file systems, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.16-25, October 13-16, 1991, Pacific Grove, California, United States
• 11: Steven D. Gribble , Matt Welsh , Rob von Behren , Eric A. Brewer , David Culler , N. Borisov , S. Czerwinski , R. Gummadi , J. Hill , A. Joseph , R. H. Katz , Z. M. Mao , S. Ross , B. Zhao , Robert C. Holte, The Ninja architecture for robust Internet-scale systems and services373423, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.35 n.4, p.473-497, March 2001 [doi>10.1016/S1389-1286(00)00179-1]
• 12: Puneet Kumar , M. Satyanarayanan, Flexible and safe resolution of file conflicts, Proceedings of the USENIX 1995 Technical Conference Proceedings on USENIX 1995 Technical Conference Proceedings, p.8-8, January 16-20, 1995, New Orleans, Louisiana
• 13: Robert Love, Kernel korner: intro to inotify, Linux Journal, v.2005 n.139, p.8, November 2005
• 14: Edmund B. Nightingale , Jason Flinn, Energy-efficiency and storage flexibility in the blue file system, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, p.25-25, December 06-08, 2004, San Francisco, CA
• 15: Brian D. Noble , M. Satyanarayanan , Dushyanth Narayanan , James Eric Tilton , Jason Flinn , Kevin R. Walker, Agile application-aware adaptation for mobility, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.276-287, October 05-08, 1997, Saint Malo, France
• 16: Daniel Peek , Jason Flinn, EnsemBlue: integrating distributed storage and consumer electronics, Proceedings of the 7th symposium on Operating systems design and implementation, November 06-08, 2006, Seattle, Washington
• 17: Daniel Peek , Edmund B. Nightingale , Brett D. Higgins , Puspesh Kumar , Jason Flinn, Sprockets: safe extensions for distributed file systems, 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference, p.1-14, June 17-22, 2007, Santa Clara, CA
• 18: Russinovich, M. E., and Solomon, D. A. Advanced Features of NTFS. In Microsoft Windows Internals (2005), Microsoft Press, pp. 719--721.
• 19: B. Schilit , N. Adams , R. Want, Context-Aware Computing Applications, Proceedings of the 1994 First Workshop on Mobile Computing Systems and Applications, p.85-90, December 08-09, 1994 [doi>10.1109/WMCSA.1994.16]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.3 File Systems Management
          Subjects: Distributed file systems

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.2 Information Storage
          Subjects: File organization

General Terms:
Management