Skip to main content
SpringerLink
Log in

Striping and scheduling for large scale multimedia servers

  • Computer Network and Internet
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

When designing a multimedia server, several things must be decided: which scheduling scheme to adopt, how to allocate multimedia objects on storage devices, and the round length with which the streams will be serviced. Several problems in the designing of large-scale multimedia servers are addressed, with the following contributions: (1) a striping scheme is proposed that minimizes the number of seeks and hence maximizes the performance; (2) a simple and efficient mechanism is presented to find the optimal striping unit size as well as the optimal round length, which exploits both the characteristics of VBR streams and the situation of resources in the system; and (3) the characteristics and resource requirements of several scheduling schemes are investigated in order to obtain a clear indication as to which scheme shows the best performance in realtime multimedia servicing. Based on our analysis and experimental results, the CSCAN scheme outperforms the other schemes. It is believed that the results are of value in the design of effective large-scale multimedia servers.

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. Huagn Jen Chen, Little T D C, Venkatesh D. A storage and retrieval technique for scalable delivery of mpeg encoded video.Journal of Parallel and Distributed Computing, Nov. 1995, 30(2): 180–189.

    Article  Google Scholar 

  2. Gemmell J, Harrick M Vin, Dilip D Kandlur, Venkat Raugan. Multimedia storage servers: A tutorial and survey.IEEE Computer, May 1995, 28(5): 40–49.

    Article  Google Scholar 

  3. Scott A Barnett, Gary J Anido. Performability of diskarray-based video servers.ACM Multimedia Systems Journal, Jan. 1998, 6(1): 60–74.

    Article  Google Scholar 

  4. Cohen A, Burkhard W, Rangan P V. Pipedlined disk arrays for digital movie retrieval. InProc. IEEE International Conference on Multimedia Computing and Systems, Washington D C., May 1995, pp.312–317.

  5. Vin H M, Sriram S Rao, Pawan Goyal. Optimizing the placement of multimedia objects on disk arrays. InProc. IEEE Int. Conf. Multimedia Computing and Systems, Washington, USA, May 1995, pp.158–165.

  6. Ozden B, Rastogi R, Silberschatz A. Disk striping in video server environments. InProc. IEEE Int. Conf. Multimedia Computing and Systems, Hiroshima, Japan, June 1996, pp.580–589.

  7. Jin B Kwon, Heon Y Yeom. Providing VCR functionality in staggered video broadcasting.IEEE Transactions on Consumer Electronics, Feb. 2002, 48(1): 41–48.

    Article  Google Scholar 

  8. Chen Huagn-Jen, Little T D C. Storage allocation policies for time-dependent multimedia data.IEEE Trans. Knowledge and Data Engineering, Oct. 1996, 8(5): 855–864.

    Article  Google Scholar 

  9. Dangler J, Biersack E, Bernhart C. Deterministic admission control strategies in video servers with variable bit rate. InProc. International Workshop on Interactive Distributed Multimedia Systems and Services (IDMS'96), LNCS 1045, Heidelberg, Germany, March 1996, pp.245–264.

  10. Jin B Kwon, Heon Y Yeom. Distributed multimedia streaming over peer-to-peer networks. InEuro-Par 2003 Parallel Processing, Klagenfurt, Austria, Aug. 2003, pp.851–858.

  11. Chang E, Zakhor A. Admission control and data placement for VBR video servers. InProc. IEEE Int. Conf. Image Processing, Austin, June 1994, pp.278–282.

  12. Chang E, Zakhor A. Cost analysis for VBR video servers. InIS&T/SPIE Int. Symposium on Electronic Imaging: Science and Technology, California, Jan. 1996, pp.29–31.

  13. Berson S, Ghandeharizadeh S, Muntz R, Ju X. Staggered striping in multimedia information systems. InProc. ACM SIGMOD, Minnesota, USA, June 1994, pp.79–90.

  14. Huanxu Pan, Lek Heng Ngoh, Aurel A Lazar. A buffer-inventory-based dynamic scheduling algorithm for multimedia-on-demand servers.ACM Multimedia Systems Journal, Mar. 1998, 6(2): 125–136.

  15. Ruemmler C, Wilkes J. An introduction to disk drive modeling.IEEE Computer, Mar. 1994, 27(3): 17–28.

    Google Scholar 

  16. Reddy A L N, Wyllie J C. I/O issues in a multimedia system.Computer, Mar. 1994, 27(3): 69–74.

    Article  Google Scholar 

  17. J Michael Folk, Bill Zoellick.File Structures, Addison Wesley, 1991.

  18. Rangaswami R, Dimitrijevic Z, Chang E, Schauser K E. MEMS-based disk buffer for streaming media servers. InProc. IEEE ICDE, Mar. 2003.

  19. Guido Nerhes. Peter Muth, Gerhard Weikum. Stochastic service guarantees for continuous data on multizone disks. Inthe 16th Symposium on Principles of Database Systems (PODS'97), Tucson, Arizona, May 1997, pp.154–160.

  20. Rangan P V, Vin H M. Efficient storage techniques for digital continuous multimedia.IEEE Trans. Knowledge and Data Engineering, Aug. 1993, 5(4): 564–573.

    Article  Google Scholar 

  21. Edward Chang, Hector Garcia-Molina. Effective memory use in a media server. InProc. Int. Conf. 23rd Very Large Data Bases (VLDB'97), Athens, Greece, Aug. 1997, pp.496–505.

  22. Ramamritham K, Stankovic J A. Dynamic task scheduling in distributed realtime systems.IEEE Software, July 1984, 1(3): 75–82.

    Article  Google Scholar 

  23. Infomatik MPEG-I traces. ftp://ftp-inof3.informatik.uniwuerzburg.de/pub/MPEG.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Sunmoon University, 100, TangJeonMyun, KalsanRi, 336-840, Asansi, ChunNam, Korea

    Kyung-Oh Lee, Jun-Ho Park & Yoon-Young Park

Authors
  1. Kyung-Oh Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun-Ho Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yoon-Young Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported in part by the University IT Research Center Project and Sunmoon University Research Project.

Kyung-Oh Lee is an associate professor in the Faculty of Computer and Information Sciences, Sunmoon University, Korea. He received his B.S., M.S. and Ph.D. degrees in computer science from Seoul National University in 1989, 1994 and 1999, respectively. His current research interests include multimedia system, database, mobile communication. He is a member of KIPS (Korea Information Processing Society).

Jungho-Ho Park is a professor in the Divisions of Computer and Information Sciences, Sunmoon University, Korea. He received his M.S. and Ph.D. degrees in computer science from Osaka University in 1987 and 1990, respectively. His current research interests include distributed algorithms, e-learning and electronic commerce. He is a director of KIPS (Korea Information Processing Society) and a vice president of KIPS-IT certification.

Yoon-Young Park is an associate professor in the Faculty of Computer and Information Sciences, Sunmoon University, Korea. He received his M.S. and Ph.D. degrees in computer science from Seoul National University in 1985 and 1994, respectively. His current research interests include embedded systems and sensor networks. He is a member of KIPS (Korea Information Processing Society).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, KO., Park, JH. & Park, YY. Striping and scheduling for large scale multimedia servers. J. Comput. Sci. & Technol. 19, 885–895 (2004). https://doi.org/10.1007/BF02973452

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02973452

Keywords

Search

Navigation