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.
- T. Anderson, D. Culler, and D. Patterson. "A Case for NOW (Networks of Workstations),"IEEE Micro 15(1), pp.54--64, February 1995. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- F. Bancilhon and N. Spyratos. "Update Semantics of Relational Views," ACM Transactions on Database Systems 6(4), pp.557--575, December 1981. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- E. de Lara, R. Kumar, D. Wallach, and W. Zwaenepoel. "Collaboration and Multimeda Authoring on Mobile Devices,"In Proceedings of MobiSys May 2003. Google ScholarDigital Library
- C. Ellis and S. Gibbs. "Concurrency Control in Groupware Systems," In Proceedings of SIGMOD May 1989. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- A. Fox, S. Gribble, Y. Chawathe, E. Brewer, and P. Gauthier. "Cluster-Based Scalable Network Services,"In Proceedings of SOSP October 1997. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- V. Jacobsen. "A Portable,Public Domain Network 'Whiteboard'," Xerox PARC, viewgraphs 1992.Google Scholar
- B. Johanson, S. Ponnekanti, C. Sengupta, and A. Fox. "Multibrowsing: Moving Web Content Across Multiple Displays," In Proceedings of UbiComp September 2001. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- A. Keller. "The Role of Semantics in Translating View Updates," IEEE Computer January 1986.Google Scholar
- G. Kuenning and G. Popek. "Automated Hoarding for Mobile Computers," In Proceedings of SOSP October 1997. Google ScholarDigital Library
- P. Kumar and M. Satyanarayanan. "Flexible and Safe Resolution of File Conflicts," In Proceedings of the USENIX Winter Technical Conf. January 1995. Google ScholarDigital Library
- 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 ScholarDigital Library
- M. Litzkow, M. Livny, and M. Mutka. "Condor-A Hunter of Idle Workstations," In Proceedings of ICDCS June 1988.Google Scholar
- W. Lum and F. Lau. "On Balancing Between Transcoding Overhead and Spatial Consumption in Content Adaptation," In Proceedings of MobiCom Sept. 2002. Google ScholarDigital Library
- S. McCanne. "A Distributed Whiteboard for Network Conferencing," UC Berkeley class report 1992.Google Scholar
- D. Milojicic, F. Douglis, Y. Paindaveine, R. Wheeler, and S. Zhou. "Process Migration," ACM Computing Surveys 32(3), pp.241--299, September 2000. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- H. Shu. "Using Constraint Satisfaction for View Update Translation,"In Proceedings of the European Conference on Artificial Intelligence August 1998.Google Scholar
- 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 Scholar
Index Terms
- Middleware support for reconciling client updates and data transcoding
Recommendations
Multiview video transcoding: from multiple views to single view
PCS'09: Proceedings of the 27th conference on Picture Coding SymposiumAs multiview video is gaining more and more attentions, Multiview Video Coding (MVC) standard has been under development by the Joint Video Team as an extension to H.264/AVC. There will be increasingly more multiview video sources for both high end and ...
Leveraging the quantization offset for improved requantization transcoding of H.264/AVC video
PCS'09: Proceedings of the 27th conference on Picture Coding SymposiumRequantization transcoding is a method for reducing the bit rate of compressed video bitstreams. Most research on requantization is concerned with the architectural design, the selection of a suitable quantizer, or the reduction of requantization ...
Multiple Reference Frame Transcoding from H.264/AVC to HEVC
MMM 2014: Proceedings of the 20th Anniversary International Conference on MultiMedia Modeling - Volume 8325The emerging video coding standard, so called High Efficiency Video Coding (HEVC), has been recently developed by the ITU-T and JCT-VC groups to replace the current H.264/AVC standard. That standard has been very successful and it has been widely ...
Comments