Skip to main content
SpringerLink
Log in

A New Block Fetching Scheme Considering Traffic Smoothing in Multimedia Servers

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

Abstract

Typical block placement schemes generally assume CTL (Constant Time Length) block size, one block read for each stream in a round, round-robin striping, and peak rate-based admission control. Traditional smoothing schemes for stored continuous media objects do not consider the block layout of the storage system. Hence, the combination of schemes from the two domains can introduce new challenges. In this paper, we present a server transmission delay problem that arises when traditional block placement and smoothing schemes are used at the same time in a continuous media server. To resolve the problem, we first present two simple straightforward solutions, Server-side Block Prefetching and Multiple Block Read, and then propose a new solution Smoothed Fetching. SF overcomes the defects of the other two schemes by exploiting a smoothing technique when retrieving blocks from disks and using a tight admission control algorithm. Simulation results show that SF achieves the best performance among the three solutions.

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. S.V. Anastasiadis, K.C. Sevcik, and M. Stumm, “Server-based smoothing of variable bit-rate streams,” in Proc. of ACM Multimedia 2001, Ottawa, Canada, 2001, pp. 147–158.

  2. S. Berson, R. Muntz, S. Ghandeharizadeh, and X. Ju, “Staggered striping in multimedia information systems,” SIGMOD Record, Vol. 23,No. 2, pp. 79–90, 1994.

    Google Scholar 

  3. E. Chang and A. Zakhor, “Cost analysis for VBR video servers,” IEEE Multimedia, Vol. 3,No. 4, pp. 56–71, 1996.

    Google Scholar 

  4. A. Cohen, W.A. Burhard, and P.V. Rangan, “Pipelined disk arrays for digital movie retrieval,” in Proc. of IEEE International Conference on Multimedia Computing and Systems, Washington, DC, May 1995.

  5. W. Feng, “Rate-constrained bandwidth smoothing for the delivery of stored video,” in Proc. of Multimedia Computing and Networking, Feb. 1997, pp. 58–66.

  6. W. Feng, F. Jahanian, and S. Sechrest, “Optimal buffering for the delivery of compressed prerecorded video,” Multimedia Systems, 1997.

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

    Google Scholar 

  8. K. Lee and H.Y. Yeom, “Deciding round length and striping unit size for large scale multimedia storage servers,” in Proc. of the 4th International Symposium on Multimedia Information Systems, Istanbul, Turkey, 1998.

  9. J.M. McManus and K.W. Ross, “Video on demand over ATM: Constant-rate transmission and transport,” IEEE Journal on Selected Areas in Communications, Aug. 1996, pp. 1087–1098.

  10. J.M. McManus and K.W. Ross, “A dynamic programming methodology for managing prerecorded VBR sources in packet-switched networks,” Telecommunications Systems, Vol. 9, 1998.

  11. “MPEG-I Traces,” ftp://arirang.snu.ac.kr/pub/MPEG-trace/, 1997.

  12. J. Salehi, Z.-L. Zhang, J. Kurose, and D. Towsley, “Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing,” in Proc. of ACM SIGMETRICS '96, Philadelphia, PA, 1996, pp. 222–231.

  13. J.R. Santos, R.R. Muntz, and B. Ribeiro-Neto, “Comparing random data allocation and data striping in multimedia servers,” in Proc. of ACM SIGMETRICS 2000, Santa Clara, CA, 2000, pp. 44–55.

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

  15. H.M. Vin, S.S. Rao, and P. Goyal, “Optimizing the placement of multimedia objects on disk arrays,” in Proc. of IEEE International Conference on Multimedia Computing and Systems, Washington, DC, May 1995.

  16. J. Zhang and J.Y. Hui, “Traffic characteristics and smoothness criteria in VBR video traffic smoothing,” in Proc. of IEEE International Conference on Multimedia Computing and Systems (ICMCS'97), Ottawa, CA, 1997, pp. 3–11.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science Education, Hanyang University, Seoul 133-791, Korea

    Sooyong Kang

  2. School of Computer Science and Engineering, Seoul National University, Seoul, 151-742, Korea

    Heon Y. Yeom

Authors
  1. Sooyong Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heon Y. Yeom
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kang, S., Yeom, H.Y. A New Block Fetching Scheme Considering Traffic Smoothing in Multimedia Servers. Multimedia Tools and Applications 22, 303–328 (2004). https://doi.org/10.1023/B:MTAP.0000017032.30446.06

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MTAP.0000017032.30446.06

Search

Navigation