Multimedia Tools and Applications

, Volume 22, Issue 3, pp 303–328 | Cite as

A New Block Fetching Scheme Considering Traffic Smoothing in Multimedia Servers

  • Sooyong Kang
  • Heon Y. Yeom


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.

multimedia system traffic smoothing block fetching block placement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. 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. 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. 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.Google Scholar
  5. 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.Google Scholar
  6. 6.
    W. Feng, F. Jahanian, and S. Sechrest, “Optimal buffering for the delivery of compressed prerecorded video,” Multimedia Systems, 1997.Google Scholar
  7. 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. 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.Google Scholar
  9. 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.Google Scholar
  10. 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.Google Scholar
  11. 11.
    “MPEG-I Traces,”, 1997.Google Scholar
  12. 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.Google Scholar
  13. 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.Google Scholar
  14. 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.Google Scholar
  15. 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.Google Scholar
  16. 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.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Sooyong Kang
    • 1
  • Heon Y. Yeom
    • 2
  1. 1.Department of Computer Science EducationHanyang University, Seoul 133-791Korea
  2. 2.School of Computer Science and EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations