Abstract
The growing number of digital audio and video repositories has resulted in a desperate need for effective techniques to deliver data to users in a timely manner. Due to geographical distribution of users, it is not cost effective to have a centralized media server. In this paper, we investigate issues involved in the design of a distributed video server (DVS) to support movie-on-demand (MOD) application. We propose a redundant hierarchical (RedHi) architecture for DVS where the nodes are continuous media servers and the edges are dedicated network lines. With RedHi, each node has two or more parents. We show that the redundant links in RedHi yield a more reliable and efficient system. Our simulation results demonstrate that RedHi can tolerate a single link failure with no degradation in performance while with pure hierarchy almost 2.5% of requests are rejected due to the failure. In normal mode of operation, RedHi outperforms pure hierarchy significantly (160% improvement on the average when counting the number of rejections). In the context of RedHi, we also propose and evaluate alternative object management policies, and load balancing heuristics.
Keywords
- Link Failure
- Asynchronous Transfer Mode
- Replacement Policy
- Candidate Path
- Asynchronous Transfer Mode Network
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This research has been funded by the Integrated Media Systems Center, a National Science Foundation Engineering Research Center (NSF grant EEC-9529152) with additional support from the Annenberg Center for Communication at the University of Southern California and the California Trade and Commerce Agency.
Preview
Unable to display preview. Download preview PDF.
References
C. Bisdikian and B. Patel. Cost-Based Program Allocation for Distributed Multimedia-on-Demand Systems. IEEE MultiMedia, pages 62–72, Fall 1996.
S. Chaudhuri, S. Ghandeharizadeh, and C. Shahabi. Avoiding retrieval contention for composite multimedia objects. In Proceedings of the International Conference on Very Large Databases, 1995.
D. Deloddere, W. Verbiest, and H. Verhille. Interactive Video on Demand. IEEE Communication Magazine, pages 82–88, May 1994.
S. Ghandeharizadeh, A. Dashti, and C. Shahabi. A Pipelining Mechanism to Minimize the Latency Time in Hierarchical Multimedia Storage Managers. Computer Communications, March 1995.
M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York, 1979.
D. J. Gemmell, H. M. Vin, D. D. Kandlur, P. V. Rangan, and L. A. Rowe. Multimedia Storage Servers: A Tutorial. IEEE Computer, May 1995.
S. Ghandeharizadeh, R. Zimmermann, W. Shi, R. Rejaie, D. Ierardi, and T.W. Li. Mitra: A Scalable Continuous Media Server. Kluwer Multimedia Tools and Applications, January 1997.
Jenwei Hsieh, Mengjou Lin, Jonathan C.L. Liu, and David H.C. Du. Performance of a mass storage system for video-on-demand. To appear on Journal of Parallel and Distributed Computing on Multimedia Processing and Technology, 1997.
Victor O. K. Li, Wanjiun Liao, Xiaoxin Qiu, and Eric W. M. Wong. Performance Model of Interactive Video-on-Demand systems. IEEE Journal on Selected Areas in Communications, August 1996.
T. Little and D. Venkatesh. Prospects for intractive video-on-demand. IEEE MultiMedia, pages 14–24, Fall 1994.
Martin, P.S. Narayan, B. Ozden, R. Rastogi, and A. Silberschatz. The Fellini multimedia storage. to appear Journal of Digital Libraries, 1997.
J. Nussbaumer, B. Patel, F. Schaffa, and J. Sterbenz. Network Requirements for Interactive Video on Demand. IEEE Jornal on Selected Areas in Communications, 13(5):779–787, June 1995.
M. Prycker. Asynchronous Transfer Mode: Solution for Broadband ISDN. Prentice Hall International UK, 1995.
D. Reiniger, D. Raychaudhuri, B. Melamed, B. Sengupta, and J. Hill. Statical Multiplexing of VBR MPEG Compressed Video on ATM Network. In IEEE INFOCOM, March 1993.
C. Shahabi, M. Alshayeji, and S. Wang. A redundant hierarchical structure for a distributed continuous media server. Technical Report USC-CS-TR97-647, University of Southern California, 1997. URL http://cwis.usc.edu/dept/cs/technical_reports.html.
C. Shahabi, A. Dashti, and S. Ghandeharizadeh. Profile aware retrieval optimizer for continuous media. submitted to ACM CIKM, 1997.
Errol Simon. Distributed information systems: from client/server to distributed multimedia. McGraw-Hill, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shahabi, C., Alshayeji, M.H., Wang, S. (1997). A redundant hierarchical structure for a distributed continuous media server. In: Steinmetz, R., Wolf, L.C. (eds) Interactive Distributed Multimedia Systems and Telecommunication Services. IDMS 1997. Lecture Notes in Computer Science, vol 1309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000339
Download citation
DOI: https://doi.org/10.1007/BFb0000339
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63519-2
Online ISBN: 978-3-540-69590-5
eBook Packages: Springer Book Archive