• DocumentCode
    3541719
  • Title

    Minimizing blocking probability in a hierarchical storage based VOD server

  • Author

    Won, Youjip ; Srivastava, Jaideep

  • Author_Institution
    Dept. of Comput. Sci., Minnesota Univ., MN, USA
  • fYear
    1996
  • fDate
    14-16 Aug 1996
  • Firstpage
    12
  • Lastpage
    19
  • Abstract
    We investigate the relationship between the blocking probability and the configuration of storage hierarchy in a VOD server. Due to limited system resources available in a VOD server, some user requests can not be serviced immediately and are thus blocked. In general, one would expect the increasing the I/O rate will reduce the request blockage. However, we report the interesting observation that increasing the data rate from the secondary storage may increase the blocking probability, and hence degrade the server performance. We provide an analytical model of the blocking probability, which is to be used to find the optimal data rate to minimize the blocking probability for a given system configuration. By enforcing the files to reside at the staging disk for a certain amount of time, it is possible to further improve the blocking probability. We examine the problem of space management for video files on the staging disks, and devise a policy called enforced duration to arbitrate the duration of the file on the staging disk. Results of a simulation based performance evaluation are presented
  • Keywords
    file servers; interactive video; magnetic disc storage; multimedia computing; optical disc storage; performance evaluation; probability; storage management; visual databases; I/O rate; analytical model; blocking probability minimisation; enforced duration; hierarchical storage based VOD server; limited system resources; optimal data rate; secondary storage; server performance; simulation based performance evaluation; space management; staging disk; system configuration; user requests; video files; Computer science; Costs; Degradation; File servers; High speed optical techniques; Libraries; Motion pictures; Network servers; Urban areas; Video sharing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Database Management Systems, 1996., Proceedings of International Workshop on
  • Conference_Location
    Blue Mountain Lake, NY
  • Print_ISBN
    0-8186-7469-5
  • Type

    conf

  • DOI
    10.1109/MMDBMS.1996.541849
  • Filename
    541849