skip to main content
10.1145/990064.990083acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
Article

Middleware support for reconciling client updates and data transcoding

Authors Info & Claims
Published:06 June 2004Publication History

ABSTRACT

In mobile Internet applications, data can be transcoded, updated, and transferred across heterogenous clients. The problem then arises where updates made in the context of an initial transcoding results in content too stringently transcoded for subsequent clients, thereby causing loss of semantic value. We solve this problem by suggesting that the updates themselves can be transformed so that they can be applied directly to the original data instead of to the transcoded data; this approach allows the data to preserve as much semantic value as possible across all heterogeneous clients without unnecessary transcoding artifacts. We define reconciliation rules that can govern the interaction between client updates and transcoding, demonstrate a complete middleware architecture that supports our methodology, and provide two case studies using content-transferring applications. We show that our resulting middleware system executes our reconciliation approach with acceptable latency (under 5 seconds for 200 kbytes of layered content), good scalability, and well-organised modularity.

References

  1. T. Anderson, D. Culler, and D. Patterson. "A Case for NOW (Networks of Workstations),"IEEE Micro 15(1), pp.54--64, February 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. R. Bagrodia, S. Bhattacharyya, F. Cheng, S. Gerding, G. Glazer, R. Guy, Z. Ji, J. Lin, T. Phan, E. Skow, M. Varshney, and G. Zorpas. "iMASH: Interactive Mobile Application Session Handoff," In Proceedings of MobiSys May 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. G. Banavar, J. Beck, E. Gluzberg, J. Munson, J. Sussman, and D. Zukowski. "Challenges: An Application Model for Pervasive Computing," In Proceedings of MobiCom August 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. F. Bancilhon and N. Spyratos. "Update Semantics of Relational Views," ACM Transactions on Database Systems 6(4), pp.557--575, December 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. F. Bentayeb and D. Laurent. "View Updates Translations in Relational Databases,"In Proceedings of the International Conference on Database and Expert Systems Applications August 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. Brewer, R. Katz, E. Amir, H. Balakrishnan, Y. Chawathe, A. Fox, S. Gribble, T. Hodes, G. Nguyen, V. Padmanabhan, M. Stemm, S. Seshan, and T. Henderson. "A Network Architecture for Heterogeneous Mobile Computing,"IEEE Personal Communications 5(5), pp.8--24, October 1998.Google ScholarGoogle Scholar
  7. Y. Chawathe, S. Fink, S. McCanne, and E. Brewer. "A Proxy Architecture for Reliable Multicast,"In Proceedings of the ACM International Conference on Multimedia September 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. E. de Lara, R. Kumar, D. Wallach, and W. Zwaenepoel. "Collaboration and Multimeda Authoring on Mobile Devices,"In Proceedings of MobiSys May 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. Ellis and S. Gibbs. "Concurrency Control in Groupware Systems," In Proceedings of SIGMOD May 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Floyd, V. Jacobsen, S. McCanne, C. Liu, and L. Zhang. "A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing," In Proceedings of SIGCOMM August 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Fox, S. Gribble, Y. Chawathe, and E. Brewer. "Adapting to Network and Client Variability via On-Demand Dynamic Distillation,"In Proceedings of ASPLOS October 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Fox, S. Gribble, Y. Chawathe, E. Brewer, and P. Gauthier. "Cluster-Based Scalable Network Services,"In Proceedings of SOSP October 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. R. Grimm, J. Davis, B. Hendrickson, E. Lemar, A. MacBeth, S. Swanson, T. Anderson, B. Bershad, G. Borriello, S. Gribble, and D. Wetherall. "Systems Directions for Pervasive Computing," In Proceedings of HotOS May 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. R. Han, P. Bhagwat, R. LaMaire, T. Mummert, V. Perret, and J. Rubas. "Dynamic Adaptation in an Image Transcoding Proxy for Mobile Web Browsing,"IEEE Personal Communications 5(6), pp.8--17, December 1998.Google ScholarGoogle Scholar
  15. V. Jacobsen. "A Portable,Public Domain Network 'Whiteboard'," Xerox PARC, viewgraphs 1992.Google ScholarGoogle Scholar
  16. B. Johanson, S. Ponnekanti, C. Sengupta, and A. Fox. "Multibrowsing: Moving Web Content Across Multiple Displays," In Proceedings of UbiComp September 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. A. Joseph, J. Tauber, and M. Kaashoek. "Mobile Computing with the Rover Toolkit," IEEE Transactions on Computers 46(3), pp.337--352, March 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. E. Jul, H. Levy, N. Hutchinson, and A. Black. "Fine-Grained Mobility in the Emerald System," ACM Transactions on Computer Systems 6(1), pp.109--133, February 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. A. Keller. "The Role of Semantics in Translating View Updates," IEEE Computer January 1986.Google ScholarGoogle Scholar
  20. G. Kuenning and G. Popek. "Automated Hoarding for Mobile Computers," In Proceedings of SOSP October 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. P. Kumar and M. Satyanarayanan. "Flexible and Safe Resolution of File Conflicts," In Proceedings of the USENIX Winter Technical Conf. January 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Y-W. Lee, K-S. Leung, and M. Satyanarayanan. "Operationed-based Update Propagation in a Mobile File System," In Proceedings of USENIX June 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. M. Litzkow, M. Livny, and M. Mutka. "Condor-A Hunter of Idle Workstations," In Proceedings of ICDCS June 1988.Google ScholarGoogle Scholar
  24. W. Lum and F. Lau. "On Balancing Between Transcoding Overhead and Spatial Consumption in Content Adaptation," In Proceedings of MobiCom Sept. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. S. McCanne. "A Distributed Whiteboard for Network Conferencing," UC Berkeley class report 1992.Google ScholarGoogle Scholar
  26. D. Milojicic, F. Douglis, Y. Paindaveine, R. Wheeler, and S. Zhou. "Process Migration," ACM Computing Surveys 32(3), pp.241--299, September 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. B. Noble, M. Satyanarayanan, D. Narayanan, J. Tilton, J. Flinn, and K. Walker. "Agile Application-Aware Adaptation for Mobility," In Proceedings of SOSP Oct. 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. P. Parnes, D. Schefstrom, and K. Synnes. "Web-Desk. Collaboration Support in MATES," In Proceedings of the European Workshop on Global Engineering Network February 1996.Google ScholarGoogle Scholar
  29. T. Phan, G. Zorpas, and R. Bagrodia. "An Extensible and Scalable Content Adaptation Pipeline Architecture to Support Heterogeneous Clients," In Proceedings of ICDCS July 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. H. Shu. "Using Constraint Satisfaction for View Update Translation,"In Proceedings of the European Conference on Artificial Intelligence August 1998.Google ScholarGoogle Scholar
  31. K. Takashio, G. Soeda, and H. Tokuda. "A Mobile Agent Framework for Follow-Me Applications in Ubiquitous Computing Environment," In Proceedings of the International Workshop on Smart Applications and Wearable Computing April 2001.Google ScholarGoogle Scholar

Index Terms

  1. Middleware support for reconciling client updates and data transcoding

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services
        June 2004
        294 pages
        ISBN:1581137931
        DOI:10.1145/990064

        Copyright © 2004 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 6 June 2004

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        MobiSys '04 Paper Acceptance Rate22of162submissions,14%Overall Acceptance Rate274of1,679submissions,16%

        Upcoming Conference

        MOBISYS '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader