Skip to main content
SpringerLink
Log in

Fault-tolerant analysis for multiple servers movie retrieval strategy for distributed multimedia applications

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, we address the problem of retrieving a movie from a set of multimedia(MM) servers by the clients on a network. We consider a strategy in which multiple MM servers are deployed by the service provider (SP) to retrieve a requested MM movie to the clients, for minimizing the access time (the waiting time of the client before initiating the playback) and maximizes the system reliability. We design a movie retrieval strategy that explicitly considers issues such as reliability and/or availability factors of the multimedia servers and the communication channels in the problem formulation. We develop a mathematical model for this retrieval strategy and derive an optimal size of each movie portion that is expected to be rendered by each server. We then derive a closed-form expression for the access time of the MM document and the system reliability which gives a trade-off relationship between access time and reliability (availability) of the service by our strategy. We extend our study to investigate on the effect of sequencing of the servers, the order in which movie portions are to be retrieved, to minimize the access time and to maximize the system reliability. With system reliability factors, we identify an optimal sequence, which maximizes system reliability out of all possible retrieval sequences. We then propose two methods to retrieve any missing movie portions upon a server failure during the retrieval process. In order to measure the quality of service provided by the service provider to its customers, we introduce a QoS parameter that can tune the playback rate to avoid any data underflow or overflow situations. Then, from probabilistic perspective, we obtain an estimate of the failure time of a single server and its resulting missing movie portion caused by this server failure. We conduct rigorous simulation experiments to testify all the theoretical findings reported. Illustrative examples are provided for the ease of understanding.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aggarwal CC, Wolf JL, Yu PS (1999) Design and analysis of permutation-based pyramid broadcasting. Multimedia Syst 7: 439–448

    Article  Google Scholar 

  2. Bisdikian CC, Patel BV (1996) Cost-based program allocation for distributed multimedia-on-demand systems. IEEE Multimed 3(3): 62–72 (Fall issue)

    Article  Google Scholar 

  3. Dan A, Sitaram D (1997 May) Multimedia Caching Strategies for Heterogeneous Application and Server Environments. Multimed Tools Appl 4(3): 279–312 (Kluwer)

    Article  Google Scholar 

  4. Dong L, Veeravalli B, Ko CC (2003) Efficient Movie Retrieval Strategies for Movie-On-Demand Multimedia Services on Distributed Networks. Multimed Tools Appl 20: 99–133 (Kluwer)

    Article  Google Scholar 

  5. Ebeling CE (1997) An introduction to reliability and maintainability engineering. Mcgraw-Hill, New York, pp 254–258, 83–86

    Google Scholar 

  6. Fahmi H, Baqai S, Bashandy A, Ghafoor A (1999) Dynamic Resource Allocation for Multimedia Document Retrieval Over High Speed LANs. Multimed Tools Appl 8(1): 91–114

    Article  Google Scholar 

  7. Gibson GA, Vitter JS, Wilkes J (1996) Strategic directions in storage I/O issues in large-scale computing. ACM Comput Surv 28(4): 779–793

    Article  Google Scholar 

  8. Ghose D, Kim H-J (2000) Scheduling Video Streams in Video-On-Demand Systems: A Survey. Multimed Tools Appl 11:167–195

    Article  Google Scholar 

  9. Hu A (2001) Video-on-demand broadcasting protocols: a comprehensive study. In: The Proceedings of IEEE Infocom 2001, vol 1, Anchorage, AK, pp 508–517

    Google Scholar 

  10. Hua KA, Sheu S (1997) Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: Proceedings of the ACM SIGCOMM ’97 conference on applications, technologies, architectures, and protocols for computer communication, Cannes, France, 89–100 September 1997

  11. Hua KA, Cai Y, Sheu S (1998) Patching: A Multicast Technique for True Video-On-Demand Services. In: ACM multimedia 98—electronic proceedings. ACM, New York, NY, pp 191–200

    Chapter  Google Scholar 

  12. Jadav D, Choudhary AN, Berra PB (1999 Mar–Apr) Techniques for increasing the stream capacity of a high-performance multimedia server. IEEE Trans Knowl Data Eng 11(2): 284–302

    Article  Google Scholar 

  13. Lau S, Lui JCS (1997) Scheduling and data layout policies for a near-line multimedia storage architecture. Multimedia Syst 5: 310–323

    Article  Google Scholar 

  14. Lee JYB (1998 Apr–Jun) Parallel Video Servers: A Tutorial. IEEE Multimed 5(2): 20–28

    Article  Google Scholar 

  15. Lee JYB (1999 April) Concurrent Push—A Scheduling Algorithm for Push-Based Parallel Video Servers. IEEE Trans Circuits Syst Video Technol 9(3): 467–477

    Article  Google Scholar 

  16. Lee JYB, Wong PC (2000 December) Performance Analysis of a Pull-Based Parallel Video Server. IEEE Trans Parallel Distrib Syst 11(12): 1217–1231

    Article  Google Scholar 

  17. Lindemann Ch, Waldhorst O (2000) Evaluating hardware and software web proxy caching solutions. Report for Milestone 1 of the Project Analysis of the Effectiveness of Web Caching in the Gigabit Research Network G-WiN, supported by the DFN-Verein with funds of the BMBF, November 2000

  18. Ozden B, Biliris A, Rastogi R, Silberschatz A (1995) A Disk-Based Storage Architecture for Movie on Demand Servers. Inf Syst 20(6): 465–482

    Article  Google Scholar 

  19. Pang HH, Jose B, Krishnan MS (1999 Mar/Apr) Resource scheduling in a high-performance multimedia server. IEEE Trans Knowl Data Eng 11(2): 303–320

    Article  Google Scholar 

  20. Papadimitriou CH, Ramanathan S, Venkat Rangan P, Sampathkumar S (1995 March) Multimedia information caching for personalized video-on-demand. Comput Commun 18(3): 204–216

    Article  Google Scholar 

  21. Ping B, Prabhakaran B, Srinivasan A (2000) Retrieval scheduling for collaborative multimedia presentations. Multimedia Syst 8(2): 146–155 (ACM/Springer, Berlin Heidelberg New York)

    Article  Google Scholar 

  22. Rangan PV, Vin HM (1993) Efficient Storage Techniques for Digital Continuous Multimedia. IEEE Trans Knowl Data Eng 5(4): 564–573

    Article  Google Scholar 

  23. Roberts L (2000 January) Internet Growth Trends. IEEE Comp Soc Press-Internet Watch 33(1): 117–119

    Google Scholar 

  24. Shi W, Ghandeharizadeh S (2004 June) Controlled Buffer Sharing in Continuous Media Servers. Multimed Tools Appl 23(2): 131–159

    Article  Google Scholar 

  25. Srivastava A, Kumar A, Singru A (1997) Design and analysis of a video-on-demand server. Multimed Syst 5: 238-254 (ACM/Springer, Berlin Heidelberg New York)

    Article  Google Scholar 

  26. Veeravalli B, Barlas GD (2000 November) Access Time Minimization for Distributed Multimedia Applications. Multimed Tools Appl 12(2/3): 235–256 (Kluwer)

    Article  Google Scholar 

  27. Vin HM, Goyal A, Goyal P (1995 March) Algorithms for Designing Large-Scale Multimedia Servers. Comput Commun 18(3): 192–203

    Article  Google Scholar 

  28. Viswanathan S, Imielinski T (1996) Metropolitan area video-on-demand service using pyramid broadcasting. Multimed Syst 4: 197–208

    Article  Google Scholar 

  29. Wang Y, Liu JCL, Du DHC, Hsieh J (1997) Efficient video file allocation schemes for video-on-demand services. Multimed Syst 5: 283–296

    Article  Google Scholar 

  30. Won Y, Srivastava J (1999 March) Strategic Replication of Video Files in a Distributed Environment. Int J Multimed Tools Appl 8(1): 249–283

    Article  Google Scholar 

  31. Won Y, Srivastava J (2000) SMDP: minimizing buffer requirements for continuous media servers. Multimed Syst 8: 105–117 (ACM/Springer, Berlin Heidelberg New York)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Open Source Software Laboratory, Department of Electrical and Computer Engineering, The National University of Singapore, 4 Engineering Drive 3, Singapore, 117576, Singapore

    Bharadwaj Veeravalli & Chaoyang Chen

  2. Department of Electrical Engineering - Systems, EEB-200C, University of Southern California, Los Angeles, CA, 90089-2562, USA

    Viktor K. Prasanna

Authors
  1. Bharadwaj Veeravalli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chaoyang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Viktor K. Prasanna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bharadwaj Veeravalli.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Veeravalli, B., Chen, C. & Prasanna, V.K. Fault-tolerant analysis for multiple servers movie retrieval strategy for distributed multimedia applications. Multimed Tools Appl 32, 1–27 (2007). https://doi.org/10.1007/s11042-006-0052-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-006-0052-0

Keywords

Search

Navigation