A redundant hierarchical structure for a distributed continuous media server

  • Cyrus Shahabi
  • Mohammad H. Alshayeji
  • Shimeng Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1309)


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.


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BP96]
    C. Bisdikian and B. Patel. Cost-Based Program Allocation for Distributed Multimedia-on-Demand Systems. IEEE MultiMedia, pages 62–72, Fall 1996.Google Scholar
  2. [CGS95]
    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.Google Scholar
  3. [DVV94]
    D. Deloddere, W. Verbiest, and H. Verhille. Interactive Video on Demand. IEEE Communication Magazine, pages 82–88, May 1994.Google Scholar
  4. [GDS95]
    S. Ghandeharizadeh, A. Dashti, and C. Shahabi. A Pipelining Mechanism to Minimize the Latency Time in Hierarchical Multimedia Storage Managers. Computer Communications, March 1995.Google Scholar
  5. [GJ79]
    M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York, 1979.Google Scholar
  6. [GVK+95]
    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.Google Scholar
  7. [GZS+97]
    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.Google Scholar
  8. [HLLD97]
    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.Google Scholar
  9. [LLQW96]
    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.Google Scholar
  10. [LV94]
    T. Little and D. Venkatesh. Prospects for intractive video-on-demand. IEEE MultiMedia, pages 14–24, Fall 1994.Google Scholar
  11. [MNO+97]
    Martin, P.S. Narayan, B. Ozden, R. Rastogi, and A. Silberschatz. The Fellini multimedia storage. to appear Journal of Digital Libraries, 1997.Google Scholar
  12. [NPSS95]
    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.CrossRefGoogle Scholar
  13. [Pry95]
    M. Prycker. Asynchronous Transfer Mode: Solution for Broadband ISDN. Prentice Hall International UK, 1995.Google Scholar
  14. [RRM+93]
    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.Google Scholar
  15. [SAW97]
    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 Scholar
  16. [SDG97]
    C. Shahabi, A. Dashti, and S. Ghandeharizadeh. Profile aware retrieval optimizer for continuous media. submitted to ACM CIKM, 1997.Google Scholar
  17. [Sim96]
    Errol Simon. Distributed information systems: from client/server to distributed multimedia. McGraw-Hill, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Cyrus Shahabi
    • 1
  • Mohammad H. Alshayeji
    • 1
  • Shimeng Wang
    • 1
  1. 1.Integrated Media Systems Center and Computer Science DepartmentUniversity of Southern CaliforniaLos Angeles

Personalised recommendations