This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Continuous Retrieval of Multimedia Data Using Parallelism
August 1993 (vol. 5 no. 4)
pp. 658-669

Most implementations of workstation-based multimedia information systems cannot support a continuous display of high resolution audio and video data and suffer from frequent disruptions and delays termed hiccups. This is due to the low I/O bandwidth of the current disk technology, the high bandwidth requirement of multimedia objects, and the large size of these objects, which requires them to be almost always disk resident. A parallel multimedia information system and the key technical ideas that enable it to support a real-time display of multimedia objects are described. In this system, a multimedia object across several disk drives is declustered, enabling the system to utilize the aggregate bandwidth of multiple disks to retrieve an object in real-time. Then, the workload of an application is distributed evenly across the disk drives to maximize the processing capability of the system. To support simultaneous display of several multimedia objects for different users, two alternative approaches are described. The first approach multitasks a disk drive among several requests while the second replicates the data and dedicates resources to each individual request. The trade-offs associated with each approach are investigated using a simulation model.

[1] D. Anderson and G. Homsy, "A cotinuous media I/O server and its synchronization,"IEEE Comput., Oct. 1991.
[2] D.P. Anderson, Y. Osawa, and R. Govindan, "Real-Time Disk Storage and Retrieval of Digital Audio/Video Data," Tech. Report UCB/CSD 91/646, Computer Science Dept., Univ. of California, Berkeley, 1991.
[3] D. R. Benigni, Ed.,Digital Video in the PC Environment. New York: McGraw-Hill, 1991.
[4] D. Bitton and J. Gray, "Disk shadowing," inProc. 14th Int. Conf. Very Large Databases, 1988, pp. 331-338.
[5] A. Borr, "Transaction monitoring in EncompassTM: Reliable distributed transaction processing," inProc. 1981 VLDB Conf., 1981.
[6] S. Christodoulakis, "Performance analysis and fundamental performance tradeoffs for CLV optical disks,"Tech. Rep. CS-88-06, Univ. Waterloo, Waterloo, ON, 1988.
[7] Brittanica Inc.,Compton's Multimedia Encyclopedia. Encyclopedia Brittanica, Inc. 1991.
[8] G. Copeland, W. Alexander, E. Boughter, and T. Keller, "Data placement in bubba," inProc. ACM SIGMOD, Chicago, IL, June 1-3, 1988, pp. 99-109.
[9] D. DeWitt, S. Ghandeharizadeh, D. Schneier, A. Bricker, H. Hsiao, and R. Rasmussen, "The Gamma database machine project,"IEEE Trans. Knowl. Data Eng., vol. 1, Mar. 1990.
[10] D. Ford and S. Christodoulakis, "Optimizing random retrievals from CLV format optical disks," inProc. 1991 VLDB Conf., Sept. 1991.
[11] E. A. Fox, "Advances in interactive digital multimedia sytems,"IEEE Comput., Oct. 1991.
[12] S. Ghandeharizadeh and D. J. DeWitt, "Performance analysis of alternative declustering strategies," inProc. 6th Int. Conf. Data Eng., Los Angeles, CA, Feb. 1990.
[13] S. Ghandeharizadeh et al., "Object Placement in Parallel Hypermedia Systems,"Proc. 17th Int'l Conf. Very Large Data Bases, Morgan Kaufmann Publishers, Palo Alto, Calif., pp. 243-253.
[14] J. Gray, B. Host, and M. Walker, "Parity striping of disc arrays: Low-cost reliable storage with acceptable throughput," inProc. 1990 VLDB Conf., Aug. 1990.
[15] J. Green, "The Evolution of DVI SystemComm. ACM, Vol. 35, No. 1, Jan. 1992.
[16] B. Haskell, "International standards activities in image data compression," inProc. Scientific Data Compression Workshop, 1989, pp. 439-449.
[17] H. Hsiao, "Availibility in multiprocessor database machines," Ph.D. dissertation, Univ. Wisconsin, Madison, WI, 1990.
[18] A. Lippman and W. Butera, "Coding Image Sequence for Interactive Retrieval,"Comm. ACM, Vol. 32, No. 7, July 1989, pp. 852-860.
[19] M. Livny, "Denet user's guide," Tech. Rep., Univ. Wisconsin, Madison, WI, 1989.
[20] M. Livny, S. Khoshafian, and H. Boral, "Multi-disk management algorithms," inProc. SIGMETRICS, pp. 69-77, May 1987.
[21] M. McKusick, W. Joy, S. Leffler, and R. Fabry, "A fast file system for UNIX,"ACM Trans. Comput. Syst., vol. 2, no. 3, pp. 181-197, Aug. 1984.
[22] D. A. Patterson, G. Gibson, and R. H. Katz, "A case for redundant arrays of inexpensive disks (RAID)," inProc. ACM SIGMOD, Chicago, IL, June 1-3, 1988, pp. 109-116.
[23] L. Ramos, "Real-time retrieval of continuous multimedia data using parallelism," Ph.D. dissertation, Univ. Southern California, 1992.
[24] D. Ries and R. Epstein, "Evaluation of distribution criteria for distributed database systems," UCB/ERLTech. Rep. M78/22, UC Berkeley, May 1978.
[25] M. R. Stonebraker, "The case for shared-nothing," inProc. 1986 Data Eng. Conf., 1986.
[26] C. Wong, "Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems,"ACM Comp. Surveys, Vol. 12, No. 2, 1980, pp. 167-178.
[27] C. Yu et al., "Efficient Placement of Audio Data on Optical Discs for Real-Time Applications,"Comm. ACM, Vol. 32, No. 7, July 1989, pp. 862-871.
[28] P. Yue and C. Wong, "On the optimality of the probability ranking scheme in storage applications,"J. ACM, Oct. 1973.

Index Terms:
continuous retrieval; multimedia data; parallelism; delays; parallel multimedia information system; disk drives; processing capability; simulation model; database management systems; information retrieval; multimedia systems
Citation:
S. Ghandeharizadeh, L. Ramos, "Continuous Retrieval of Multimedia Data Using Parallelism," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 4, pp. 658-669, Aug. 1993, doi:10.1109/69.234777
Usage of this product signifies your acceptance of the Terms of Use.