Skip to main content
SpringerLink
Log in

Flexible Strategies for Disk Scheduling in Multimedia Presentation Servers

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract.

Multimedia presentations (e.g., lectures, digital libraries) normally include discrete media objects such as text and images along with continuous media objects such as video and audio. Objects composing a multimedia presentation need to be delivered based on the temporal relationships specified by the author(s). Hence, even discrete media objects (that do not normally have any real-time characteristics) have temporal constraints on their presentations. Composition of multimedia presentations may be light (without any accompanying video or large multimedia data) or heavy (accompanied by video for the entire presentation duration). The varying nature of the composition of multimedia presentations provides some flexibility for scheduling their retrieval. In this paper, we present a min-max skip round disk scheduling strategy that can admit multimedia presentations in a flexible manner depending on their composition. We also outline strategies for storage of multimedia presentations on an array of disks as well as on multi-zone recording disks.

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

Similar content being viewed by others

References

  1. W.C. Feng and J. Rexford “Performance evaluation of smoothing algorithms for transmitting pre-recorded variable-bit-rate video,” IEEE Tr. on Multimedia, Vol. 1, No. 3, pp. 302–313, 1999.

    Google Scholar 

  2. G. Nerjes, P. Muth, M. Paterakis, Y. Rompogiannakis, P. Triantafillou, and G. Weikum “Incremental scheduling for mixed workloads in multimedia information servers,” Multimedia Tools and Applications, Kluwer Academic Publishers, Vol. 11, pp. 9–33, 2000.

    Google Scholar 

  3. Y, Rompogiannakis, G. Nerjes, P. Muth, M. Paterakis, P. Triantafillou, and G. Weikum “Disk scheduling for mixed-media workloads in a multimedia server,” in Proceedings of ACM Multimedia’98, 1998, pp. 297–302.

    Google Scholar 

  4. J. Salehi, et al. “Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing,” in Proc. of ACM SIGMETRICS’96, 1996, pp. 222–231.

    Google Scholar 

  5. P. Shenoy and H.M. Vin “Efficient striping techniques for multimedia file servers,” in Proc. of International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’97), St. Louis, MO, May 1997, pp. 25–36.

  6. V. Sundaram and P. Shenoy “Bandwidth allocation in a self-managing multimedia file server,” in Proc. of ACM Multimedia 2001, Ottawa, Canada, Oct. 2001, pp. 291–301.

  7. R. Wijayaratne and A.L. Narasimha Reddy “System support for providing integrated services from networked multimedia storage servers,” in Proc. of ACM Multimedia 2001, Ottawa, Canada, pp. 270–279.

Download references

Author information

Authors and Affiliations

  1. School of Computing, National University of Singapore, Singapore, 119260

    S. Emilda & L. Jacob

  2. Department of Computer Science, The University of Texas at Dallas, Richardson, TX, 75083, USA

    O. Daescu & B. Prabhakaran

Authors
  1. S. Emilda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Jacob
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. Daescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. B. Prabhakaran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Emilda.

Additional information

Emilda Sindhu received the B.Tech degree in Electrical & Electronics from University of Calicut, India, in 1995 and the M.S. degree in Computer Science in 2003 from National University of Singapore. This paper comprises part of her master thesis work. She is presently employed as Senior Research Officer at the A-star Institute of High Performance Computing (IHPC), Singapore. Her current research interests include distributed computing particulary Grid computing. She is involved in the development of tools and components for distributed computing applications.

Lillykutty Jacob obtained her B.Sc (Engg.) degree in electronics and communication from the Kerala University, India, in 1983, M.Tech. degree in electrical engineering (communication) from the Indian Institute of Technology at Madras in 1985, and PhD degree in electrical communication engineering from the Indian Institute of Science, in 1993. She was with the department of computer science, Korea Advanced Institute of Science and Technology, S. Korea, during 1996–’97, for post doctoral research, and with the department of Computer Science, National University of Singapore, during 1998–2003, as a visiting faculty. Since 1985 she has been with the National Institute of Technology at Calicut, India, where she is currently a professor. Her research interests include wireless networks, QoS issues, and performance analysis.

Ovidiu Daescu received the B.S. in computer science and automation from the Technical Military Academy, Bucharest, Romania, in 1991, and the M.S. and Ph.D. degrees from the University of Notre Dame, in 1997 and 2000. He is currently an Assistant Professor in the Department of Computer Science, University of Texas at Dallas. His research interests are in algorithm design, computational geometry and geometric optimization.

B. Prabhakaran is currently with the Department of Computer Science, University of Texas at Dallas. Dr. B. Prabhakaran has been working in the area of multimedia systems: multimedia databases, authoring & presentation, resource management, and scalable web-based multimedia presentation servers. He has published several research papers in prestigious conferences and journals in this area.

Dr. Prabhakaran received the NSF CAREER Award FY 2003 for his proposal on Animation Databases. Dr. Prabhakaran has served as an Associate Chair of the ACM Multimedia’2003 (November 2003, California), ACM MM 2000 (November 2000, Los Angeles), and ACM Multimedia’99 conference (Florida, November 1999). He has served as guest-editor (special issue on Multimedia Authoring and Presentation) for ACM Multimedia Systems journal. He is also serving on the editorial board of Multimedia Tools and Applications journal, Kluwer Academic Publishers. He has also served as program committee member on several multimedia conferences and workshops. Dr. Prabhakaran has presented tutorials in several conferences on topics such as network resource management, adaptive multimedia presentations, and scalable multimedia servers.

B. Prabhakaran has served as a visiting research faculty with the Department of Computer Science, University of Maryland, College Park. He also served as a faculty in the Department of Computer Science, National University of Singapore as well as in the Indian Institute of Technology, Madras, India.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Emilda, S., Jacob, L., Daescu, O. et al. Flexible Strategies for Disk Scheduling in Multimedia Presentation Servers. Multimed Tools Appl 26, 81–99 (2005). https://doi.org/10.1007/s11042-005-6850-y

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-005-6850-y

Keywords

Search

Navigation