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.
Similar content being viewed by others
References
Akamai, http://www.akamai.com.
J.M. Almeida, D.L. Eager, and M.K.Vernon, "Ahybrid caching strategy for streaming media files," in MMCN, 2001, pp. 200-212.
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.
V. Cardellini, M. Colajanni, and P.S. Yu, "Geographic load balancing for scalable distributed Web systems," in MASCOTS, 2000, pp. 20-27.
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.
I. Cidon, S. Kutten, and R. Soffer, "Optimal allocation of electronic content," in INFOCOM, 2001, pp. 1773-1780.
Cisco Systems, Inc. http://www.cisco.com.
M. Colajanni, P.S.Yu, and V. Cardellini, "Dynamic load balancing in geographically distributed heterogeneous web servers," in ICDCS, 1998, pp. 295-302.
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.
S. Ghandeharizadeh and R.R. Muntz, "Design and implementation of scalable continuous media servers," Parallel Computing, Vol. 24, No. 1, pp. 91-122, 1998.
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.
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.
K. Hua, and S. Sheu, "Skyscraper Broadcasting: A new broadcasting scheme for metropolitan video-ondemand systems," in SIGCOMM, 1997, pp. 89-100.
J. Kangasharju, J. Roberts, and K.W. Ross, "Object replication strategies in content distribution networks," in WCW, 2001.
M. Korupolu and M. Dahlin, "Coordinated placement and replacement for large-scale distributed caches," in Workshop on Internet Apps, 1999, pp. 62-71.
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.
V. Sangam, C. Mayer, and K.S. Candan, "Fairly redistributing failed server load in a distributed system," in WRSM, 2003, pp. 871-884.
S. Sen, J. Rexford, and D.F. Towsley, "Proxy prefix caching for multimedia streams," in: INFOCOM, 1999, pp. 1310-1319.
C. Shahabi, M. Alshayeji, and S.Wang, "A redundant hierarchical structure for a distributed continuous media server," in IDMS, 1997, pp. 51-664.
Super Sparrow. http://supersparrow.org.
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.
B. Wang, S. Sen, M. Adler, and D. Towsley, "Optimal proxy cache allocation for efficient streaming media distribution," in INFOCOM, 2002.
K.L. Wu, P.S. Yu, and J.L. Wolf, "Segment-based Proxy Caching of Multimedia Streams," in WWW, 2001, pp. 36-44.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:MTAP.0000039389.56384.be