• Publication
  • 2002
  • Issue No. 3 - May/June
  • Abstract - Use of Analytical Performance Models for System Sizing and Resource Allocation in Interactive Video-on-Demand Systems Employing Data Sharing Techniques
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Use of Analytical Performance Models for System Sizing and Resource Allocation in Interactive Video-on-Demand Systems Employing Data Sharing Techniques
May/June 2002 (vol. 14 no. 3)
pp. 615-637

Abstract—In designing cost-effective video-on-demand (VOD) servers, efficient resource management and proper system sizing are of great importance. In addition to large storage and I/O bandwidth requirements, support of interactive VCR functionality imposes additional resource requirements on the VOD system in terms of storage space, as well as disk and network bandwidth. Previous works have used data sharing techniques (such as batching, buffering, and adaptive piggybacking) to reduce the I/O demand on the storage server. However, such data sharing techniques complicate the provision of VCR functions and diminish the amount of benefit that can be obtained from data sharing techniques. The main contribution of this paper is a simple, yet powerful, analytical modeling approach which allows for analysis, system sizing, resource allocation, and parameter setting for a fairly general class of data sharing techniques which are used in conjunction with the providing of VCR-type functionality. Using this mathematical model, we can determine the proper amount of resources to be allocated for normal playback as well as for service of VCR functionality requests while satisfying predefined system performance requirements. To illustrate the usefulness of our model, we focus on a specific data sharing scheme which combines the use of batching, buffering, and adaptive piggybacking, as well as allows for the use of VCR functions. We show how to utilize this mathematical model for system sizing and resource allocation purposes—that is, how to distribute the available resources between the service of normal playback and VCR functionality requests under various workloads and resource price ratios, so as to obtain the lowest system cost.

[1] C.C. Aggarwal, J.L. Wolf, and P.S. Yu, “On Optimal Piggyback Merging Policies for Video-On-Demand Systems,” Proc. 1996 ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 200-209, May 1996.
[2] K.C. Almeroth and M.H. Ammar, "The Use of Multicast Delivery to Provide a Scalable and Interactive Video-On-Demand Service," IEEE J. Selected Areas in Comm., vol. 14, no. 6, 1996, pp. 1110-1122.
[3] M-S. Chen, D.D. Kandlur, and P.S. Yu, “Storage and Retrieval Methods to Support Fully Interactive Playout in a Disk-Array-Based Video Server,” Multimedia Systems, pp. 126-135, 1995.
[4] A. Dan, D.M. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, Buffering and Caching in Large-Scale Video Servers Digest of Papers, IEEE Int'l Computer Conf., pp. 217-225, Mar. 1995.
[5] A. Dan, D. Sitaram, “Buffer Management Policy for an On-Demand Video Server,” IBM Research Report RC 19347, Jan. 1994.
[6] A. Dan, D. Sitaram, and P. Shahabuddin, Scheduling Policies for an On-Demand Video Server with Batching Proc. Second ACM Int'l Conf. Multimedia, pp. 15-23, 1994.
[7] E. de Souza e Silva, H.R. Gail, L. Golubchik, and J.C.S. Lui, “Analytical Models for Mixed Workload Multimedia Storage Servers,” J. Performance Evaluation, vols. 36-37, nos. 1-4, pp. 185-211, 1999.
[8] D. Deloddere, W. Verbiest, and H. Verhille, "Interactive Video on Demand," IEEE Communications Mag., Vol. 32, No. 5, May 1994, pp. 82-88.
[9] S. Ghandeharizadeh and R.R. Muntz, “Design and Implementation of Scalable Continuous Media Servers,” special issue of Parallel Computing J. Parallel Data Servers and Applications, Jan. 1998.
[10] L. Goluchik, J.C.S. Lui, and R.R. Muntz, Adaptive Piggybacking: A Novel Techniques for Data Sharing in Video-on-Demand Storage Servers ACM Multimedia Systems J., vol. 4, no. 3, pp. 140-155, 1996.
[11] L. Golubchik, J.C.-S. Lui, and M. Papadopouli, “A Survey of Approaches to Fault Tolerant VOD Storage Servers: Techniques, Analysis, and Comparison,” In the special issue of Parallel Computing J. Parallel Data Servers and Applications, pp. 123–155, Jan. 1998.
[12] M. Kamath, K. Ramamritham, and D. Towsley, “Continuous Media Sharing in Multimedia Database Systems,” Technical Report 94-11, Dept. of Computer Science, Univ. of Massachusets, Amherst, 1994.
[13] J.K. Dey-Sircar, J.D. Salehi, J.F. Kurose, and D. Towsley, Providing Vcr Capabilities in Large-Scale Video Servers Proc. Second ACM Int'l Conf. Multimedia, pp. 25-32, 1994.
[14] S.-W. Lau and J.C.S. Lui, Scheduling and Data Layout Policies for a Near-Line Multimedia Storage Architecture ACM/Springer Multimedia Systems, vol. 5, pp. 310-323, Sept. 1997.
[15] K.W. Law, J.C.S. Lui, and L. Golubchik, “Efficient Support for Interactive Services in Multi-Resolution VOD Systems,” The Very Large Data Base J., vol. 8, no. 2, pp. 133-153, 1999.
[16] M.Y.Y. Leung, “System Sizing and Resource Allocation for Video-on-Demand Systems,” master's thesis, The Chinese University of Hong Kong, June 1997.
[17] M.Y.Y. Leung, J.C.S. Lui, and L. Golubchik, “Buffer and I/O Resource Pre-Allocation for Implementing Batching and Buffering Techniques for Video-on-Demand Systems,” Proc. Int'l Conf. Data Eng., Apr. 1997.
[18] W. Liao and V.O.K. Li, “The Split and Merge Protocol for Interactive Video-on-Demand,” IEEE Multimedia, vol. 4, no. 4, pp. 51-62, Oct. 1997.
[19] P.W.K. Lie, J.C.S. Lui, and L. Golubchik, “Threshold-Based Dynamic Replication in Large-Scale Video-on-Demand Systems,” J. Multimedia Tools and Applications, vol. 11, no. 1, May 2000.
[20] D.J. Makaroff and R.T. Ng, “Buffer Sharing Schemes for Continuous-Media Systems,” Technical Report TR-95-01, Dept. Computer Science, Univ. of British Columbia, 1995.
[21] R.T. Ng and J. Yang, "Maximizing Buffer and Disk Utilization for News onDemand," Proc. Int'l Conf. Very Large Databases, 1994.
[22] D. Rotem and J.L. Zhao, “Buffer Management for Video Database Systems,” Proc. IEEE Int'l Conf. Data Eng., pp. 439-448, 1995.
[23] W. Shi and S. Ghandeharizadeh, “Buffer Sharing in Video-on-Demand Servers,” ACM Sigmetrics Bull., 1997.
[24] K.L. Wu and P.S. Yu, “Consumption-Based Buffer Management for Maximizing System Through Puts of News-on-Demand Multimedia Systems,” IBM Research Report RC 20143, Jan. 1995.
[25] P.S. Yu, J.L. Wolf, and H. Shachnai, "Design and Analysis of a Look-Ahead Scheduling Scheme to Support Pause-Resume for Video-on-Demand Application," ACM/Springer Multimedia Systems, Vol. 3, No. 4, 1995, pp. 137-150.

Index Terms:
Video-on-demand, data sharing techniques, resource allocation, system sizing
Citation:
M.Y.Y. Leung, J.C.S. Lui, L. Golubchik, "Use of Analytical Performance Models for System Sizing and Resource Allocation in Interactive Video-on-Demand Systems Employing Data Sharing Techniques," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 3, pp. 615-637, May-June 2002, doi:10.1109/TKDE.2002.1000346
Usage of this product signifies your acceptance of the Terms of Use.