Skip to main content
SpringerLink
Log in

Context-aware adaptation of multimedia documents for consistent presentations

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

We propose in this paper a context-aware adaptation technique for SMIL encoded multimedia documents. Our approach is mainly dedicated to run in compile-time but we discuss also how it can be used in runtime. Our algorithm aims at improving the execution of a multimedia presentation. This is achieved by scheduling object pre-fetchings in the presentation while monitoring bandwidth and memory space availabilities. For this effect, a request pattern computed from the temporal graph of the SMIL specification is exploited in order to apply an optimal policy to select which objects should be pre-fetched, real time delivered or discarded, even. The algorithm can be used as a tool to evaluate and to monitor the QoS of a presentation. At compile time, it makes it possible to assess whether the QoS of a presentation can be guaranteed after enforcing specific context-oriented adaptations. At authoring stage, this algorithm can be used, for instance, to produce different alternative sub-codes, such that each one is adapted to run in a specific context. In runtime, the algorithm can provide a mechanism to monitor the elastic time computation in case of a mismatch occurrence. In order to advocate our proposal, some experimentation results performed on a simulation platform are reported.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Notes

  1. Contrarily to TCP, UDP is not oriented connection and does not provide mechanisms for flow control. Hence acknowledgment of packets is not needed.

  2. As the parameter Datasize(O) is used in the computation of the weight W(O), a modification in the former may have an impact on the sorting process.

  3. Elastic time computations are run during runtime when object synchronizations are lost.

  4. In this case, all the objects are scheduled to be pre-fetched and the related commands are inserted in parallel in the block Pref i without specifying bandwidth allocation, start times, etc.

References

  1. Abdelli, A., Badache, N.: A semantic based pre-fetch scheme for SMIL presentation Proxy-delivery. In: 12th IEEE/CS MMM, Beigin China, p 8 (2006)

  2. Abdelli, A., Daoudi, M.: Towards a SMIL document analysis using an algebraic time net. In: 5th Pacific Rim Confe on Multimedia, Tokyo, Japan, Nov-30—PCM 2004. LNCS, vol. 3333 (2004)

  3. Abdelli, A., Badache, N.: Efficient bandwidth and buffer management for multimedia data download. In: Proceedings of IEEE/CS FGCN07 Jeju Island, South Korea, 6 p, December 2007

  4. Ambulant Player.: http://ambulantplayer.org

  5. Bachelet, B., Mahey, P., Rodrigues, R., Soares, L.F.: Elastic time computation in QoS-driven hypermedia presentations. Multimedia Syst. 12(6), 461–478 (2007)

    Article  Google Scholar 

  6. Benbernou, S., Makhoul, A., Hacid, M.-S., Mostefaoui, A.: A spatio-temporal adaptation model for multimedia presentations. In: ISM 2005, pp. 143–150 (2005)

  7. Brunie, L., Kosch, H., Mostefaoui, A.: Semantic based prefetching in news on-demand video servers. Multimedia Tools Appl. 18(2), 159–179 (2002)

    Article  Google Scholar 

  8. Bulterman, D.C.A., Hardman, L.: Structured multimedia authoring. TOMC-CAP 1(1), 89–109 (2005)

    Google Scholar 

  9. Bulterman, D.C.A., Hardman, L., Jansen, J., Mullender, K.S., Rutledge, L.: GRiNS: a graphical interface for creating and playing SMIL documents. In: WWW7 Conference, Computer Networks and ISDN Systems, vol. 30(1–7), pp. 519–529 (1998)

  10. Buchanan, M.C., Zellweger, P.T.: Automatically generating consistent schedules for multimedia documents. ACM Multimedia Syst. J. 1(2), 55–67 (1993)

    Article  Google Scholar 

  11. Charvillat, V., Grigoras, R.: Reinforcement learning for dynamic multimedia adaptation. J. Netw. Comput. Appl. 30(3), 1034–1058 (2007)

    Article  Google Scholar 

  12. Choi, T., Kim, Y.J., Chung, K.D.: A prefetching scheme based on the analysis of user access patterns in news-on-demand system. In: 7th ACM Mult, pp. 145–148. ACM Press (1999)

  13. ISO/IEC—International Organization for Standardization: 14496-1:2001, Coding of Audio-Visual Objects—Part 1: Systems, 2nd edn. ISO Standard (2001)

  14. Jansen, J., Bulterman, D.C.A.: SMIL State: an architecture and implementation for adaptive time-based web applications. Multimedia Tools Appl. 43(3), 203–224 (2009)

    Article  Google Scholar 

  15. Jourdan, M., Roisin, C., Tardif, L.: Constraint techniques for authoring multimedia documents. Constraints 6(1), 115–132 (2001)

    Article  MATH  Google Scholar 

  16. Kim, M., Song, J.: Multimedia documents with elastic time. In: Proceedings of ACM Multimedia ’95 (1995)

  17. Layaïda, N., Sabry-Ismail, L., Roisin, C.: Dealing with uncertain durations in synchronized multimedia presentations. Multimedia Tools Appl. 18(3), 213–231 (2002)

    Article  Google Scholar 

  18. Lemlouma, T., Layaida, N.: Encoding multimedia presentations for user preferences and limited environments. In: Proceedings of the 2003 International Conference on Multimedia and Expo, pp. 165–168, July 6–9, 2003

  19. Lemlouma, T., Layaïda, N.: Context-aware adaptation for mobile devices. In: IEEE International Conference on Mobile Data Management 2004

  20. Nazareno Maia Sampaio, P., Courtiat, J.P.: Scheduling and presenting interactive multimedia documents. In: ICME 2001

  21. NETLIMITER.: http://www.netlimiter.com

  22. O’Grady, M.J., O’Hare, G.M.P., Donaghey, C.: Delivering adaptivity through context-awareness. J. Netw. Comput. Appl. 30(3), 1007–1033 (2007)

    Article  Google Scholar 

  23. Real Networks.: “Real System IQ production guide”. http://service.real.com/help/library/guides/realone/ProductionGuide/HTML/realpgd.htm

  24. Rodrigues, R.F., Lucena-Rodrigues, P.S., Feijó, B., Velho, L., Soares, L.F.G.: Cross-media and elastic time adaptive presentations: the integration of a talking head tool with a hypermedia formatter. In: Adaptive Hypermedia and Adaptive Web-Based Systems. LNCS, vol. 3137, pp. 215–224, Eindhoven (2004)

  25. Rodrigues, R.F., Soares, L.F.G.: Inter and intra media-object QoS provisioning in adaptive formatters. In: ACM Symposium on Document Engineering (2003)

  26. Sampaio, M.P.N., Courtiat, J.P.: TLSA player: a tool for presenting consistent SMIL 2.0 documents. In: ICEIS (5) 2007, pp. 268–271 (2007)

  27. Sampaio, M.P.N.: Conception formelle de documents multimédia interactifs: une approche s’appuyant sur RT-LOTOS. Ph.D. Thesis, University of Paul Sabatier, Toulouse, France, April 2003

  28. Soares, L.F.G., Rodrigues, R.F., Muchaluat-Saade, D.C.: Modeling, authoring and formatting hypermedia documents in the hyperProp system. ACM Multimedia Syst. J. 8(2), 118–134 (2000)

    Article  MATH  Google Scholar 

  29. W3C Recommendations.: SMIL2.0 Specification. http://www.w3.org/TR/SMIL20

  30. Willrich, R., de Saqui-Sannes, P., Sénac, P., Diaz, M.: Multimedia authoring with hierarchical timed stream Petri Nets and Java. Multimedia Tools Appl. 16(1), 7–27 (2002)

    Article  MATH  Google Scholar 

  31. Real Player.: http://real.com

  32. Yang, C.-C., Wang, Y.-C., Tien, C.-W.: Synchronization modeling and its application for SMIL2.0 presentations. J. Syst. Softw. 80(7), 1142–1155 (2007)

    Article  Google Scholar 

  33. Wang, Z., Xi, H., Wei, G.: A relaxing bandwidth smoothing schedule for transmitting prerecorded VBR video in periodic network. Multimedia Syst. 16(2), 151–168 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LSI Laboratory, Computer Science Department, USTHB University, Algiers, Algeria

    Abdelkrim Abdelli & Nadjib Badache

Authors
  1. Abdelkrim Abdelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nadjib Badache
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdelkrim Abdelli.

Additional information

Communicated by Dick Bulterman.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abdelli, A., Badache, N. Context-aware adaptation of multimedia documents for consistent presentations. Multimedia Systems 17, 465–486 (2011). https://doi.org/10.1007/s00530-011-0230-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-011-0230-4

Keywords

Search

Navigation