Collaboration and multimedia authoring on mobile devices

ABSTRACT

This paper introduces adaptation-aware editing and progressive update propagation, two novel mechanisms that enable authoring multimedia content and collaborative work on mobile devices. Adaptation-aware editing enables editing content that was adapted to reduce download time to the mobile device. Progressive update propagation reduces the time for propagating content generated at the mobile device by transmitting either a fraction of the modifications or transcoded versions thereof.With application-aware editing and progressive update propagation, an object present at a mobile device is characterized not only by a particular version, as in conventional replication, but also by a particular fidelity. We demonstrate that replication models can be extended to account for fidelity independently of the mechanisms used for concurrency control and consistency maintenance. As a result, the two techniques described in this paper can easily be added to any replication protocol, whether optimistic or pessimistic.We report on our experience implementing adaptation-aware editing and progressive update propagation. Experiments with two multimedia applications, an email reader and a presentation software package, show that both mechanisms can be added with modest programming effort and achieve substantial reductions in upload and download latencies.

REFERENCES

• 1: David Andersen, Deepak Basal, Dorothy Curtis, Srinivasan Srinivasan, and Hari Balakrishnan. System support for bandwidth management and content adaptation in Internet applications. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI), San Diego, California, October 2000.
• 2: Rhonda Chambers, Dean Crockett, Greg Griffing, and Jehan-Francois Paris. A Java tool for collaborative editing over the Internet. In Proceedings of the 1998 Energy Sources Technology Conference and Exhibition (ETCE '98), Houston, TX, February 1998.
• 3: Keith Cheverst, Gordon Blair, Nigel Davies, and Adrian Friday. Supporting collaboration in mobile-aware groupware. Personal Technologies, 3(1):33--42, March 1999.
• 4: Eyal de Lara, Dan S. Wallach, and Willy Zwaenepoel. Opportunities for bandwidth adaptation in Microsoft Office documents. In Proceedings of the Fourth USENIX Windows Symposium, Seattle, Washington, August 2000.
• 5: Eyal de Lara, Dan S. Wallach, and Willy Zwaenepoel. Puppeteer: Component-based adaptation for mobile computing. In Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS), San Francisco, California, March 2001.
• 6: Dominique Decouchant, Vincent Quint, and Manuel Romero Salcedo. Structured cooperative authoring on the World Wide Web. In Proceedings of the Fourth International World Wide Web Conference, Boston, Massachusetts, December 1995.
• 7: Christos Efstratiou , Keith Cheverst , Nigel Davies , Adrian Friday, An Architecture for the Effective Support of Adaptive Context-Aware Applications, Proceedings of the Second International Conference on Mobile Data Management, p.15-26, January 08-10, 2001
• 8: Armando Fox, Steven D. Gribble, Eric A. Brewer, and Elan Amir. Adapting to network and client variability via on-demand dynamic distillation. SIGPLAN Notices, 31(9):160--170, September 1996.
• 9: Julian Gallop, Christopher Cooper, Ian Johnson, David Duce, Gordon Blair, Geoff Coulson, and Tom Fitzpatrick. Structuring for extensibility - adapting the past to fit the future. In Proceedings of The CSCW2000 workshop on Component-based Groupware, Philadelphia, Pennsylvania, December 2000.
• 10: Chris Greenhalgh , Jim Purbrick , Dave Snowdon, Inside MASSIVE-3: flexible support for data consistency and world structuring, Proceedings of the third international conference on Collaborative virtual environments, p.119-127, September 2000, San Francisco, California, United States [doi>10.1145/351006.351027]
• 11: Anthony D. Joseph , M. Frans Kaashoek, Building reliable mobile-aware applications using the Rover toolkit, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.117-129, November 1996, Rye, New York, United States [doi>10.1145/236387.236420]
• 12: James J. Kistler , M. Satyanarayanan, Disconnected operation in the Coda File System, ACM Transactions on Computer Systems (TOCS), v.10 n.1, p.3-25, Feb. 1992 [doi>10.1145/146941.146942]
• 13: Michael Koch , Jürgen Koch, Application of frameworks in groupware—the iris group editor environment, ACM Computing Surveys (CSUR), v.32 n.1es, March 2000 [doi>10.1145/351936.351964]
• 14: Puneet Kumar and Mahadev Satyanarayanan. Flexible and safe resolution of file conflicts. In Proceedings of the USENIX Winter 1995 Technical Conference, New Orleans, Louisiana, January 1995.
• 15: Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
• 16: Yui-Wah Lee, Kwong-Sak Leung, and Mahadev Satyanarayanan. Operation-based update propagation in a mobile file system. In Proceedings of the USENIX Annual Technical Conference, Monterrey, California, June 1999.
• 17: Baochun Li , Klara Nahrstedt, QualProbes: middleware QoS profiling services for configuring adaptive applications, IFIP/ACM International Conference on Distributed systems platforms, p.256-272, April 03-07, 2000, New York, New York, United States
• 18: Radu Litiu , Atul Parakash, Developing adaptive groupware applications using a mobile component framework, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.107-116, December 2000, Philadelphia, Pennsylvania, United States [doi>10.1145/358916.358981]
• 19: L. B. Mummert , M. R. Ebling , M. Satyanarayanan, Exploiting weak connectivity for mobile file access, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.143-155, December 03-06, 1995, Copper Mountain, Colorado, United States
• 20: Athicha Muthitacharoen , Benjie Chen , David Mazières, A low-bandwidth network file system, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 21: Brian D. Noble , M. Satyanarayanan , Dushyanth Narayanan , James Eric Tilton , Jason Flinn , Kevin R. Walker, Agile application-aware adaptation for mobility, ACM SIGOPS Operating Systems Review, v.31 n.5, p.276-287, Dec. 1997
• 22: François Pacull , Alain Sandoz , André Schiper, Duplex: a distributed collaborative editing environment in large scale, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.165-173, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.192900]
• 23: Gerald J. Popek, Richard G. Guy, Thomas W. Page, Jr., and John S. Heidemann. Replication in Ficus distributed file systems. In Proceedings of the Workshop on Management of Replicated Data, pages 20--25, Houston, Texas, November 1990.
• 24: Dave Ragget, Arnaud Le Hors, and Ian Jacobs, editors. HTML 4.01 Specifications. December 1999. http://www.w3.org/TR/htm14/.
• 25: Peter Reiher, John Heidemann, David Ratner, Gregory Skenner, and Gerald J. Popek. Resolving file conflicts in the Ficus file system. In Proceedings of the Summer USENIX Conference, pages 183--195, Boston, Massachusetts, June 1994.
• 26: Luigi Rizzo, Dummynet: a simple approach to the evaluation of network protocols, ACM SIGCOMM Computer Communication Review, v.27 n.1, p.31-41, Jan. 1997 [doi>10.1145/251007.251012]
• 27: Martina Angela Sasse, Mark James Handley, and Shaw Cheng Chuang. Support for collaborative authoring via email: The MESSIE environment. In Proceedings of 3rd European Conference on Computer Supported Cooperative Work, pages 249--264, Milan, Italy, sep 1993.
• 28: M. Satyanarayanan , Jason Flinn , Kevin R. Walker, Visual proxy: exploiting OS customizations without application source code, ACM SIGOPS Operating Systems Review, v.33 n.3, p.14-18, July 1999 [doi>10.1145/311124.311131]
• 29: D. B. Terry , M. M. Theimer , Karin Petersen , A. J. Demers , M. J. Spreitzer , C. H. Hauser, Managing update conflicts in Bayou, a weakly connected replicated storage system, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.172-182, December 03-06, 1995, Copper Mountain, Colorado, United States
• 30: E. James Whitehead, Jr. , Yaron Goland, WebDAV: a network protocol for remote collaborative authoring on the Web, Proceedings of the Sixth European conference on Computer supported cooperative work, p.291-310, August 1999, Copenghagen, Denmark

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.)

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia

General Terms:
Design, Management