Skip to main content
Log in

Effects of User Request Patterns on a Multimedia Delivery System

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

Abstract

Because of their size, service times, and drain on server resources, multimedia objects require specialized replication systems in order to meet demand and ensure content availability. We present a novel method for creating replication systems where the replicated objects' sizes and/or per-object service times are large. Such replication systems are well-suited to delivering multimedia objects on the Internet. Assuming that user request patterns to the system are known, we show how to create replication systems that distribute read load to servers in proportion to their contribution to system capacity and experimentally show the positive load distribution properties of such systems. However, when user request patterns differ from what the system was designed for, system performance will be affected. Therefore, we also report on results that reveal (i) how server loads are affected and (ii) the impact two system design parameters (indicators of a system's load distribution qualities) have on server load when request patterns differ from that for which a system was designed.

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

Access this article

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. Akamai, http://www.akamai.com.

  2. J.M. Almeida, D.L. Eager, and M.K.Vernon, "Ahybrid caching strategy for streaming media files," in MMCN, 2001, pp. 200-212.

  3. K.S. Candan, W.S. Li, Q. Luo, W.P. Hsiung, and D. Agrawal, "Enabling dynamic content caching for databasedriven web sites," in SIGMOD, 2001.

  4. V. Cardellini, M. Colajanni, and P.S. Yu, "Geographic load balancing for scalable distributed Web systems," in MASCOTS, 2000, pp. 20-27.

  5. R.L. Carter and M.E. Crovella, "On the network impact of dynamic server selection," Computer Networks, Vol. 31, Nos. 23-24, pp. 2529-2558, 1999.

    Google Scholar 

  6. I. Cidon, S. Kutten, and R. Soffer, "Optimal allocation of electronic content," in INFOCOM, 2001, pp. 1773-1780.

  7. Cisco Systems, Inc. http://www.cisco.com.

  8. M. Colajanni, P.S.Yu, and V. Cardellini, "Dynamic load balancing in geographically distributed heterogeneous web servers," in ICDCS, 1998, pp. 295-302.

  9. J. Gemmell, H.M. Vin, D.D. Kandlur, P.V. Rangan, and L.A. Rowe, "Multimedia storage servers: A tutorial," IEEE Computer, Vol. 28, No. 5, pp. 40-49, 1995.

    Google Scholar 

  10. S. Ghandeharizadeh and R.R. Muntz, "Design and implementation of scalable continuous media servers," Parallel Computing, Vol. 24, No. 1, pp. 91-122, 1998.

    Google Scholar 

  11. K. Guo, M.M. Buddhikot, Y. Chae, and S. Suri, "Rcache: Design and analysis of scalable, fault tolerant multimedia stream caching schemes," in SPIE Conference on Scalability and Traffic Control in IP Networks, Vol. 4526, pp. 68-86, 2001.

    Google Scholar 

  12. S. Harizopoulos, C. Harizakis, and P. Triantafillou, "Hierarchical caching and prefetching for high performance continuous media servers with smart disks," IEEE Concurrency, Vol. 8, No. 3, pp. 16-22, 2000.

    Google Scholar 

  13. K. Hua, and S. Sheu, "Skyscraper Broadcasting: A new broadcasting scheme for metropolitan video-ondemand systems," in SIGCOMM, 1997, pp. 89-100.

  14. J. Kangasharju, J. Roberts, and K.W. Ross, "Object replication strategies in content distribution networks," in WCW, 2001.

  15. M. Korupolu and M. Dahlin, "Coordinated placement and replacement for large-scale distributed caches," in Workshop on Internet Apps, 1999, pp. 62-71.

  16. C. Mayer, K.S. Candan, and V. Sangam, "Effects of user request patterns on a multimedia delivery system," in International Workshop on Multimedia Information Systems, 2003.

  17. V. Sangam, C. Mayer, and K.S. Candan, "Fairly redistributing failed server load in a distributed system," in WRSM, 2003, pp. 871-884.

  18. S. Sen, J. Rexford, and D.F. Towsley, "Proxy prefix caching for multimedia streams," in: INFOCOM, 1999, pp. 1310-1319.

  19. C. Shahabi, M. Alshayeji, and S.Wang, "A redundant hierarchical structure for a distributed continuous media server," in IDMS, 1997, pp. 51-664.

  20. Super Sparrow. http://supersparrow.org.

  21. C. Vassilakis, M. Paterakis, and P. Triantafillou, "Video placement and configuration of distributed video systems based on cable TV networks," Multimedia Systems, Vol. 8, No. 2, pp. 92-104, 2000.

    Google Scholar 

  22. B. Wang, S. Sen, M. Adler, and D. Towsley, "Optimal proxy cache allocation for efficient streaming media distribution," in INFOCOM, 2002.

  23. K.L. Wu, P.S. Yu, and J.L. Wolf, "Segment-based Proxy Caching of Multimedia Streams," in WWW, 2001, pp. 36-44.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mayer, C.B., Candan, K.S. & Sangam, V. Effects of User Request Patterns on a Multimedia Delivery System. Multimedia Tools and Applications 24, 233–251 (2004). https://doi.org/10.1023/B:MTAP.0000039389.56384.be

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MTAP.0000039389.56384.be

Navigation