This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Techniques for Increasing the Stream Capacity of A High-Performance Multimedia Server
March/April 1999 (vol. 11 no. 2)
pp. 284-302

Abstract—High-performance servers and high-speed networks will form the backbone of the infrastructure required for distributed multimedia information systems. A server for an interactive distributed multimedia system may require thousands of gigabytes of storage space and high I/O bandwidth. In order to maximize system utilization and, thus, minimize cost, it is essential that the load be balanced among each of the server's components viz., the disks, the interconnection network, and the scheduler. Many algorithms for maximizing retrieval capacity from the storage system have been proposed in the literature. This paper presents techniques for improving server capacity by assigning media requests to the nodes of a server so as to balance the load on the interconnection network and the scheduling nodes. Five policies for request assignment—round-robin (RR), minimum link allocation (MLA), minimum contention allocation (MCA), weighted minimum link allocation (WMLA), and weighted minimum contention allocation (WMCA)—are developed. The performance of these policies on a server model developed earlier is presented. We also consider the issue of file replication, and develop two schemes for storing the replicas, the Parent Group Based Round-Robin Placement (PGBRRP) scheme, and the Group Wide Round-Robin Placement (GWRRP) scheme. The performance of the request assignment policies in the presence of file replication is presented.

[1] D. Anderson, Y. Osawa, and R. Govindan, “A File System for Continuous Media,” ACM Trans. Computer Systems, vol. 10, no. 4, pp. 311-337, 1992.
[2] D. Le Gall, “MPEG: A Video Compression Standard for Multimedia Applications,” Comm. ACM, Apr. 1991.
[3] A.L. Reddy and J. Wyllie, “Disk Scheduling in a Multimedia I/O System,” ACM Multimedia, June 1993.
[4] A. Reddy and J. Wyllie, "I/O Issues in a Multimedia System," Computer, Mar. 1994, pp. 69-74.
[5] P.V. Rangan and H.M. Vin, "Efficient Storage Techniques for Digital Continuous Multimedia," IEEE Trans. Knowledge and Data Eng. , vol. 5, no. 4, Aug. 1993, pp. 564-573.
[6] P.V. Rangan, H.M. Vin, and S. Ramanathan, “Designing an On-Demand Multimedia Service,” Comm. Magazine, vol. 30, no. 7, Jul. 1992.
[7] S. Ghandeharizadeh and L. Ramos, “Continuous Retrieval of Multimedia Data Using Parallelism,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 658-669, Aug. 1993.
[8] H. Vin, A. Goyal et al., "An Observation-Based Admission Control Algorithm for Multimedia Servers," , Proc. Int'l Conf. Multimedia Systems and Computing, pp. 234-243, May 1994.
[9] D. Jadav and A. Choudhary, Designing and Implementing High-Performance Media-on-Demand Servers IEEE Parallel and Distributed Technology, vol. 3, no. 2, pp. 190-203, 1995.
[10] T.D.C. Little and D. Venkatesh, "Prospects for Interactive Video-on-Demand," IEEE MultiMedia, Vol. 1, No. 3, Fall 1994, pp. 14-24.
[11] S. Ghandeharizadeh and C. Shahabi, "Management of Physical Replicas in Parallel Multimedia Information Systems," Proc. Foundations of Data Organization and Algorithms (FODO) Conf., Oct. 1993.
[12] S. Ghandeharizadeh and C. Shahabi, “On Multimedia Repositories, Personal Computers, and Hierarchical Storage,” Proc. Second ACM Int'l Conf. Multimedia, Oct. 1994.
[13] S. Berson, S. Ghandeharizadeh, R.R. Muntz, and X. Ju, “Staggered Striping in Multimedia Information Systems,” Proc. SIGMOD, 1994.
[14] A. Dan, M. Kienzle, and D. Sitaram, “A Dynamic Policy of Segment Replication for Load-Balancing in Video-On-Demand Servers,” ACM Multimedia Systems J., 1995.
[15] C. Freedman and D. DeWitt, "The SPIFFI Scalable Video-on-Demand System," Proc. ACM Sigmod 95, ACM Press, New York, 1995, pp. 352-363.
[16] B. Ozden, R. Rastogi, and A. Silberschatz, "Demand Paging for Video-On-Demand Servers," Proc. Second IEEE Int'l Conf. Multimedia Computing and Systems, pp. 264-272, May 1995.
[17] S. Berson, L. Golubchik, and R.R. Muntz, “Fault-Tolerant Design of Multimedia Servers,” Proc. SIGMOD '95, pp. 364–375, May 1995.
[18] C.H. Papadimitriou, S. Ramanathan, and P. Venkat Rangan, Information Caching for Delivery of Personalized Video Data on Home Entertainment Channels Proc. IEEE Int'l Conf. Multimedia and Computing Systems, pp. 214-223, May 1994.
[19] D. Jadav et al., “Design and Evaluation of Data‐Access Strategies in a High‐Performance Multimedia‐on‐Demand Server,” Proc. IEEE Second Int’l Conf. Multimedia Computing and Systems, IEEE Computer Society Press, Los Alamitos, Calif., 1995, pp. 286–291.
[20] D. Jadav, A. Choudhary, P.B. Berra, and C. Srinilta, "An Evaluation of Design Trade-Offs in a High Performance Media-On-Demand Server," CASE Center Technical Report No. 9502, CASE Center, Syracuse Univ., Feb. 1995.
[21] A. Dan and D. Sitaram, "An Online Video Placement Policy Based on Bandwidth to Space Ratio (BSR)," Proc. ACM SIGMOD Conf., pp. 376-385, May 1995.
[22] M.K. McKusick, W. Joy, S. Leffler, and R. Fabry, "A Fast File System for UNIX," ACM Trans. Computer Systems, vol. 2, no. 3, pp. 181-197, Aug. 1984.
[23] L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," Computer, vol. 26, no. 2, pp. 62-76, Feb. 1993.
[24] P. Yu, M. Chen, and D. Kandlur, "Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management," Proc. 3rd Ann. Workshop Network and Operating Systems Support for Digital Audio and Video, Springer-Verlag, New York, 1992, pp. 44-55.
[25] D.A. Patterson, G. Gibson, and R.H. Katz, “A Case for Redundant Arrays of Inexpensive Disks (RAID),” Proc. ACM SIGMOD Conf., pp. 109–116, 1988.
[26] 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.
[27] Intel Corp., Paragon OSF/1 User's Guide, Intel Supercomputer Systems Div., Feb. 1993.

Index Terms:
Parallel input/output, media-on-demand server, dynamic resource allocation, real-time data retrieval, file replication.
Citation:
Divyesh Jadav, Alok N. Choudhary, P. Bruce Berra, "Techniques for Increasing the Stream Capacity of A High-Performance Multimedia Server," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 2, pp. 284-302, March-April 1999, doi:10.1109/69.761664
Usage of this product signifies your acceptance of the Terms of Use.