Multimedia Tools and Applications

, Volume 9, Issue 1, pp 95–109 | Cite as

Collaborative Multimedia Presentations in Mobile Environments

  • B. Prabhakaran


Distributed multimedia documents systems, distributed video servers are examples of multimedia presentations involving collaboration among multiple information sources. In such applications, objects have to be retrieved from their sources and presented to users according to specified temporal relationships. Objects retrieval in these collaborative applications is influenced by their presentation times, durations, and network throughput available to their sources. Replication of objects amongst the set of collaborating systems gives a choice for object retrieval. Client going through a multimedia presentation can be in a mobile environment. Here, object retrievals from collaborating servers are carried out by base stations to which the client is attached. Mobile client then downloads objects from the base station.

In this paper, we present a graph-search based algorithm for computing and negotiating throughput requirements of collaborating multimedia presentations with replicated objects in a mobile environment. This algorithm maximizes the number of cached objects (that have already been played) for handling operations such as reverse presentation.

multimedia presentations mobile environments retrieval scheduling graph-search strategy resource reservation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M.C. Buchanan and P.T. Zellweger, “Automatic Temporal Layout Mechanisms,” ACM Multimedia, Vol. 93, pp. 341–350, 1993.Google Scholar
  2. 2.
    K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, “CHIMP: A Framework for Supporting Distributed Multimedia Document Authoring and Presentation,” Fourth ACM International Multimedia Conference, Boston, Nov. 1996, pp. 329–340.Google Scholar
  3. 3.
    A. Dan and D. Sitaram, “Ageneralized interval caching policy for mixed interactive and long videoworkloads,” Multimedia Computing and Networking, San Jose, Jan. 1996.Google Scholar
  4. 4.
    N. Davies, G.S. Blair, K. Cheverst, and A. Friday, “Supporting collaborative applications in a heterogeneous mobile environment,” Special Issue of Computer Communications on Mobile Computing, 1995.Google Scholar
  5. 5.
    D. Duchamp, “Issues in wireless mobile computing,” Proc. 3rdWorkshop onWorkstation Operating Systems (WWOS), IEEE Computer Society Press: Key Biscayne, Florida, US, 1992.Google Scholar
  6. 6.
    T. Imielinski and B.R. Badrinath, “Querying in highly mobile distributed environment,” Proc. of 18th VLDB Conference, Vancouver, Canada, 1992.Google Scholar
  7. 7.
    T. Imielinski and B.R. Badrinath, “Data management for mobile computing,” SIGMOD Record, Vol. 22, No. 1, pp. 34–39, 1993.Google Scholar
  8. 8.
    D. Levine, M. Naghshineh, and I. Akildyz, “Shadow cluster method: Resource estimation and call admission method in multimedia mobile networks,” IEEE/ACM Transactions on Networking, Vol. 5, No. 1, 1997.Google Scholar
  9. 9.
    L. Li, A. Karmouch, and N.D. Georganas, “Multimedia teleorchestra with independent sources: Part 1 and Part 2,” ACM/Springer-Verlag Journal of Multimedia Systems, Vol. 1, No. 4, pp. 143–165, 1994.Google Scholar
  10. 10.
    T.D.C. Little and A. Ghafoor, “Synchronization and storage models for multimedia objects,” IEEE J. on Selected Areas of Communications, Vol. 8, No. 3, pp. 413–427, 1990.Google Scholar
  11. 11.
    T.D.C. Little and A. Ghafoor, “Scheduling of bandwidth-constrained multiMedia traffic,” Computer Communication, Butterworth-Heinemann, pp. 381–388, July/Aug. 1992.Google Scholar
  12. 12.
    B. Mah, S. Seshan, K. Keeton, R. Katz, and D. Ferrari, “Providing network video services to mobile clients,” Proc. 4th Workshop on Workstation Operating Systems (WWOS), Napa, US, Oct. 1993, pp. 48–54.Google Scholar
  13. 13.
    N.J. Nilsson, “Principles of Artificial Intelligence,” Morgan Kaufmann Publishers: Los Altos, California, 1980.Google Scholar
  14. 14.
    B. Prabhakaran, “Multimedia synchronization,” Multimedia Systems and Techniques, B. Furht (Ed.), Kluwer Academic Publishers, pp. 177–214, 1996.Google Scholar
  15. 15.
    B. Prabhakaran and S.V. Raghavan, “Synchronization models for multimedia presentation with user participation,” ACM/Springer-Verlag Journal of Multimedia Systems, Vol. 2, No. 2, pp. 53–62, 1994. Also in the Proceedings of the First ACM Conference on MultiMedia Systems, Anaheim, California, Aug. 1993, pp. 157–166.Google Scholar
  16. 16.
    N.U. Qazi, M. Woo, and A. Ghafoor, “Asynchronization and communication model for distributed multimedia objects,” Proc. of the First ACM Conference on MultiMedia Systems, Anaheim, California, Aug. 1993, pp. 147–155.Google Scholar
  17. 17.
    S.V. Raghavan, B. Prabhakaran, and S.K. Tripathi, “Synchronization representation and traffic source modeling in orchestrated presentation,” Special issue on Multimedia Synchronization, IEEE Journal on Selected Areas in Communication, Jan. 1995.Google Scholar
  18. 18.
    S.V. Raghavan, B. Prabhakaran, and S.K. Tripathi, “Handling QoS negotiations in orchestrated multimedia presentations,” Journal of High Speed Networking, Vol. 5, No. 3, pp. 277–292, 1996.Google Scholar
  19. 19.
    H. Thimm and W. Klas, “δ-Sets for optimal reactive adaptive playout management in distributed multimedia database systems,” 12'th International Conference on Data Engineering, Feb. 1996, pp. 584–592.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • B. Prabhakaran
    • 1
  1. 1.Department of Computer Science, School of ComputingNational University of SingaporeSingapore

Personalised recommendations