Abstract
We investigate a novel multicast technique, called Skyscraper Broadcasting (SB), for digital-video-library applications. We discuss the data fragmentation technique, the broadcasting strategy, and the client design. We also show the correctness of our technique, and derive mathematical equations to analyze its storage requirement. To assess its performance, we compare it to the latest designs known as Pyramid Broadcasting (PB) and Permutation-Based Pyramid Broadcasting (PPB). Our study indicates that PB offers excellent access latency. However, it requires very large storage space and disk bandwidth at the receiving end. PPB is able to address these problems. However, this is accomplished at the expense of longer access latency and more complex synchronization. With SB, we are able to achieve the low latency of PB while using only 20% of the buffer space required by PPB.
Similar content being viewed by others
References
C.C. Aggarwal, J.L. Wolf, and P.S. Yu, “On optimal batching policies for video-on-demand storage servers,” in Proc. of the IEEE Int'l Conf. on Multimedia Systems '96, Hiroshima, Japan, June 1996, pp. 253-258.
C.C. Aggarwal, J.L. Wolf, and P.S. Yu, “A permutation-based pyramid broadcasting scheme for video-ondemand systems,” in Proc. of the IEEE Int'l Conf. on Multimedia Systems '96, Hiroshima, Japan, June 1996, pp. 118-126.
D.P. Anderson, “Metascheduling for continuous media,” ACM Trans. on Computer Systems, Vol. 11, No. 3, pp. 226–252, 1993.
W.J. Bolosky, J.S. Barrera, R.P. Draves, R.P. Fitzgerald, G.A. Gibson, M.B. Jones, S.P. Levi, N.P. Myhrvold, and R.F. Rashid, “The tiger video fileserver,” in Proc. of the 6th Int'l Workshop on Network and Operating System Support for Digital Audio and Video, April 1996.
J.Y.L. Boudec, “The asynchronous transfer mode: A tutorial,” Computer Networks and ISDN Systems, Vol. 24, pp. 279–309, 1992.
C.L. Compton and P.D. Bosco, “Internet CNN NEWSROOM: A digital video news magazine and library,” in Proc. of the IEEE Int'l Conf. on Multimedia Computing and Systems, Tysons Corner, Virginia, May 1995. http://www.nmis.org/AboutNMIS/Papers/icmcs95.1/newsroom.html.
A. Dan, Y. Heights, and D. Sitaram, “Generalized interval caching policy for mixed interactive and long video workloads,” in Proc. of SPIE's Conf. on Multimedia Computing and Networking, San Jose, California, January 1996, pp. 344-351.
A. Dan, D. Sitaram, and P. Shahabuddin, “Scheduling policies for an on-demand video server with batching,” in Proc. of ACM Multimedia, San Francisco, California, October 1994, pp. 15-23.
A. Dan, D. Sitaram, and P. Shahabuddin, “Dynamic batching policies for an on-demand video server,” Multimedia Systems, Vol. 4, No. 3, pp. 112–121, 1996.
C.S. Freedman and D.J. DeWitt, “The SPIFFI scalable video-on-demand system,” in Proc. of the 1995 ACM SIGMOD Conf., San Jose, California, May 1995, pp. 352-363.
A.G. Hauptmann, M.J. Witbrock, and M.G. Christel, “News-on-demand: An application of informedia technology,” D-Lib Magazine, September 1995.
K.A. Hua, S. Sheu, and J.Z. Wang, “Earthworm: A network memory management technique for large-scale distributed multimedia applications,” in Proc. of the 16th IEEE INFOCOM'97, Kobe, Japan, April 1997.
IEEE Standard 802.6. Distributed Queue Dual Bus (DQDB) Metropolitan Area Network (MAN), December 1990.
K. Keeton and R.H. Katz, “Evaluating video layout strategies for a high-performance storage server,” Multimedia Systems, Vol. 3, pp. 43–52, 1995.
W. Li, S. Gauch, J. Gauch, and K.M. Pua, “Vision: A digital video library,” in Proceedings of ACM Digital Libraries '96, Bethesda, MD, March 1996, pp. 19-27. http://www.tisl.ukans.edu/ wlee/papers/dl96/dk96.html.
D.J. Marchok, C. Rohrs, and M.R. Schafer, “Multicasting in a growable packet (ATM) switch,” in IEEE INFOCOM, 1991, pp. 850-858.
Y. Oyang, M. Lee, C. Wen, and C. Cheng, “Design of multimedia storage systems for on-demand playback,” in Proc. of Int'l Conf. on Data Engineering, Taipei, Taiwan, March 1995, pp. 457-465.
B. ¨ Ozden, A. Biliris, R. Rastogi, and A. Silberschatz, “A low-cost storage server for movie on demand databases,” in Proc. of Int'l Conf. on VLDB, Santiago, Chile, September 1994, pp. 594-605.
B. ¨ Ozden, R. Rastogi, A. Silberschatz, and C. Martin, “Demand paging for video-on-demand servers,” in Proc. of the IEEE Int'l Conf. on Multimedia Computing and Systems, Washington, DC, May 1995, pp. 264-272.
M.A. Rodrigues, “Erasure node: Performance improvements for the IEEE 802.6 MAN,” in IEEE INFOCOM, San Francisco, California, June 1990, pp. 636-643.
D. Rotem and J.L. Zhao, “Buffer management for video database systems,” in Proc. of Int'l Conf. on Data Engineering, Taipei, Taiwan, March 1995, pp. 439-448.
S. Sheu, K.A. Hua, and W. Tavanapong, “Chaining: A generalized batching technique for video-on-demand systems,” in Proc. of the IEEE Int'l Conf. on Multimedia Computing and Systems, Ottawa, Canada, June 1997, pp. 110-117.
R. Tennant, “The berkeley digital library sunSITE,” D-Lib Magazine, February 1996. http://sunsite. berkeley.edu/.
H.M. Vin and P.V. Rangan, “Designing a multiuser HDTV storage server,” IEEE Journal on Selected Areas in Communications, Vol. 11, No. 1, pp. 152–164, January 1993.
S. Viswanathan and T. Imielinski, “Pyramid broadcasting for video on demaind service,” in IEEE Multimedia Computing and Networking Conference, San Jose, California, 1995, Vol. 2417, pp. 66-77.
S. Viswanathan and T. Imielinski, “Metropolitan area video-on-demand service using pyramid broadcasting,” Mulitmedia Systems, Vol. 4, No. 4, pp. 197–208, August 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hua, K.A., Sheu, S. An Efficient Periodic Broadcast Technique for Digital Video Libraries. Multimedia Tools and Applications 10, 157–177 (2000). https://doi.org/10.1023/A:1009610701409
Issue Date:
DOI: https://doi.org/10.1023/A:1009610701409