Middleware support for reconciling client updates and data transcoding

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.

[1]  M. Frans Kaashoek,et al.  Mobile Computing with the Rover Toolkit , 1997, IEEE Trans. Computers.

[2]  Dominique Laurent,et al.  View Updates Translations in Relational Databases , 1998, DEXA.

[3]  Peter Parnes,et al.  WebDesk - Collaboration Support in MATES , 1996 .

[4]  Eric A. Brewer,et al.  Adapting to network and client variability via on-demand dynamic distillation , 1996, ASPLOS VII.

[5]  Arthur M. Keller,et al.  The Role of Semantics in Translating View Updates , 1986, Computer.

[6]  Nicolas Spyratos,et al.  Update semantics of relational views , 1981, TODS.

[7]  H. Shu Using Constraint Satisfaction for View Update Translation , 1998, ECAI.

[8]  James Beck,et al.  Challenges: an application model for pervasive computing , 2000, MobiCom '00.

[9]  Thomas Phan,et al.  iMASH: interactive mobile application session handoff , 2003, MobiSys '03.

[10]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[11]  Srinivasan Seshan,et al.  A network architecture for heterogeneous mobile computing , 1998, IEEE Wirel. Commun..

[12]  Eric A. Brewer,et al.  Cluster-based scalable network services , 1997, SOSP.

[13]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[14]  Andrew P. Black,et al.  Fine-grained mobility in the Emerald system , 1987, TOCS.

[15]  Wai Yip Lum,et al.  On balancing between transcoding overhead and spatial consumption in content adaptation , 2002, MobiCom '02.

[16]  Steven McCanne,et al.  A Distributed Whiteboard for Network Conferencing , 1992 .

[17]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[18]  Dejan S. Milojicic,et al.  Process migration , 1999, ACM Comput. Surv..

[19]  Steven McCanne,et al.  A proxy architecture for reliable multicast in heterogeneous environments , 1998, MULTIMEDIA '98.

[20]  Richard Han,et al.  Dynamic adaptation in an image transcoding proxy for mobile Web browsing , 1998, IEEE Wirel. Commun..

[21]  Eyal de Lara,et al.  Collaboration and multimedia authoring on mobile devices , 2003, MobiSys '03.

[22]  Armando Fox,et al.  Multibrowsing: Moving Web Content across Multiple Displays , 2001, UbiComp.

[23]  David E. Culler,et al.  A case for NOW (networks of workstation) , 1995, PODC '95.

[24]  Clarence A. Ellis,et al.  Concurrency control in groupware systems , 1989, SIGMOD '89.

[25]  Kwong-Sak Leung,et al.  Operation-based Update Propagation in a Mobile File System , 1999, USENIX Annual Technical Conference, General Track.

[26]  Thomas Phan,et al.  An extensible and scalable Content Adaptation Pipeline architecture to support heterogeneous clients , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[27]  Geoffrey H. Kuenning,et al.  Automated hoarding for mobile computers , 1997, SOSP.

[28]  H. Tokuda,et al.  A mobile agent framework for follow-me applications in ubiquitous computing environment , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[29]  Mahadev Satyanarayanan,et al.  Flexible and Safe Resolution of File Conflicts , 1995, USENIX.

[30]  Robert Grimm,et al.  Systems directions for pervasive computing , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.