Multimedia Tools and Applications

, Volume 24, Issue 3, pp 233–251 | Cite as

Effects of User Request Patterns on a Multimedia Delivery System

  • Christopher B. Mayer
  • K. Selçuk Candan
  • Venkatesh Sangam


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.

user patterns replication delivery multimedia 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akamai, Scholar
  2. 2.
    J.M. Almeida, D.L. Eager, and M.K.Vernon, "Ahybrid caching strategy for streaming media files," in MMCN, 2001, pp. 200-212.Google Scholar
  3. 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.Google Scholar
  4. 4.
    V. Cardellini, M. Colajanni, and P.S. Yu, "Geographic load balancing for scalable distributed Web systems," in MASCOTS, 2000, pp. 20-27.Google Scholar
  5. 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. 6.
    I. Cidon, S. Kutten, and R. Soffer, "Optimal allocation of electronic content," in INFOCOM, 2001, pp. 1773-1780.Google Scholar
  7. 7.
    Cisco Systems, Inc. Scholar
  8. 8.
    M. Colajanni, P.S.Yu, and V. Cardellini, "Dynamic load balancing in geographically distributed heterogeneous web servers," in ICDCS, 1998, pp. 295-302.Google Scholar
  9. 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. 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. 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. 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. 13.
    K. Hua, and S. Sheu, "Skyscraper Broadcasting: A new broadcasting scheme for metropolitan video-ondemand systems," in SIGCOMM, 1997, pp. 89-100.Google Scholar
  14. 14.
    J. Kangasharju, J. Roberts, and K.W. Ross, "Object replication strategies in content distribution networks," in WCW, 2001.Google Scholar
  15. 15.
    M. Korupolu and M. Dahlin, "Coordinated placement and replacement for large-scale distributed caches," in Workshop on Internet Apps, 1999, pp. 62-71.Google Scholar
  16. 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.Google Scholar
  17. 17.
    V. Sangam, C. Mayer, and K.S. Candan, "Fairly redistributing failed server load in a distributed system," in WRSM, 2003, pp. 871-884.Google Scholar
  18. 18.
    S. Sen, J. Rexford, and D.F. Towsley, "Proxy prefix caching for multimedia streams," in: INFOCOM, 1999, pp. 1310-1319.Google Scholar
  19. 19.
    C. Shahabi, M. Alshayeji, and S.Wang, "A redundant hierarchical structure for a distributed continuous media server," in IDMS, 1997, pp. 51-664.Google Scholar
  20. 20.
    Super Sparrow. Scholar
  21. 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. 22.
    B. Wang, S. Sen, M. Adler, and D. Towsley, "Optimal proxy cache allocation for efficient streaming media distribution," in INFOCOM, 2002.Google Scholar
  23. 23.
    K.L. Wu, P.S. Yu, and J.L. Wolf, "Segment-based Proxy Caching of Multimedia Streams," in WWW, 2001, pp. 36-44.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Christopher B. Mayer
    • 1
  • K. Selçuk Candan
    • 1
  • Venkatesh Sangam
    • 1
  1. 1.Computer Science and Engineering DepartmentArizona State UniversityTempe

Personalised recommendations