This Article 
 Bibliographic References 
 Add to: 
Optimizing Download Time of Embedded Multimedia Objects for Web Browsing
October 2004 (vol. 15 no. 10)
pp. 934-945

Abstract—Notoriously high delays in accessing Web pages loaded with massive multimedia objects are highly undesirable. Inspired by the requirements of news agencies and other information providers to include multimedia content in their pages, this paper proposes a new solution to the problem of minimizing the Web response time. We consider an environment that consists of a central multimedia repository and various sites physically dispersed. Our approach is based on simultaneous downloading of some of the embedded multimedia objects from the repository, and the rest from the regional servers. We propose a cost model to formalize the relative benefits of the proposed scheme, and design an algorithm that replicates multimedia objects so as to take advantage of concurrency in data transferring. An extensive simulation study evaluates the performance of the proposed replication policy under storage and processing capacity constraints, as well as with various network transfer rates. Comparisons are carried out with alternative schemes.

[1] M. . Arlitt and L. Williamson Carey, “Internet Web Servers: Workload Characterization and Performance Implications,” IEEE/ACM Trans. Networking, vol. 5, no. 5, pp. 631-645, Oct. 1997.
[2] B. Awerbuch, Y. Bartal, and A. Fiat, Optimally-Competitive Distributed File Allocation Proc. 25th ACM Symp. Theory of Computing (STOC), pp. 164-173, 1993.
[3] P. Barford and M. Crovella, Generating Representative Web Workloads for Network and Server Performance Evaluation Proc. ACM SIGMETRICS '98, pp. 151-160, July 1998.
[4] M. Beck and T. Moore, The Internet-2 Distributed Storage Infrastructure Project: An Architecture for Internet Content Channels Proc. Third Int'l WWW Caching Workshop, June 1998.
[5] A. Bestavros, “WWW Traffic Reduction and Load Balancing through Server-Based Caching,” IEEE Concurrency, vol. 5, no. 1, pp. 56-67, Jan.-Mar. 1997.
[6] S. Bhattacharjee, M.H. Ammar, E.W. Zegura, V. Shah, and Z. Fei, Application-Layer Anycasting Proc. IEEE Infocom, pp. 1388-1396, 1997.
[7] R. Carter and M. Crovella, Server Selection Using Dynamic Path Characterization in Wide-Area Networks Proc. IEEE INFOCOM, 1997.
[8] CISCO Scaling the Internet Web Servers white paper at: mkt/scale/locald/techscale_wp.htm, 2004.
[9] M. Colajanni, P.S. Yu, and D.M. Dias, Scheduling Algorithms for Distributed Web Servers Proc. 17th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '97), May 1997.
[10] L.W. Dowdy and D.V. Foster, Comparative Models of the File Assignment Problem ACM Computing Surveys, vol. 14, no. 2, June 1982.
[11] M. Gullickson, C. Eichholz, A. Chervenak, and E. Zegura, Using Experience to Guide Web Server Selection Multimedia Computing and Networking, Jan. 1999.
[12] S. Jamin, C. Jin, Y. Jin, D. Riaz, Y. Shavitt, and L. Zhang, On the Placement of Internet Instrumentation Proc. IEEE INFOCOM 2000, Mar. 2000.
[13] J. Kangasharju, K.W. Ross, and J.W. Roberts, Performance Evaluation of Redirection Schemes in Content Distribution Networks Proc. Fifth Int'l Web Caching and Content Delivery Workshop, 2000.
[14] M. Karlsson, M. Mahalingam, and C. Karamanolis, A Framework for Evaluating Replica Placement Algorithms HPL Technical Report, HPL-2002-219, year?
[15] T. Loukopoulos and I. Ahmad, Replicating the Contents of a WWW Multimedia Repository to Minimize Download Time Proc. Int'l Parallel and Distributed Processing Symp. '00, May 2000.
[16] T. Loukopoulos and I. Ahmad, Static and Adaptive Data Replication Algorithms for Fast Information Access in Large Distributed Systems Proc. 20th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '00), 2000.
[17] J. Mogul, The Case for Persistent Connection HTTP Proc. ACM SIGCOMM '95, pp. 299-313, Aug. 1995.
[18] NetDispatcher: A TCP Connection Router IBM Research Technical Report RC 20853, July 1997.
[19] Network Appliances' NetCache white paper at: Webcache.html, 2004.
[20] L. Qiu, V. Padmanabham, and G. Voelker, "On the Placement of Web Server Replicas," Proc. 20th Joint Conf. IEEE Computer and Comm. Soc. (IEEE INFOCOM), IEEE CS Press, 2001, pp. 1587-1596.
[21] M. Rabinovich, I. Rabinovich, R. Rajaraman, and A. Aggarwal, “A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service,” Proc. 19th Int'l Conf. Distributed Computing Systems, pp. 101-113, June 1999.
[22] P. Rodriguez, A. Kirpal, and E.W. Biersack, Parallel-Access for Mirror Sites in the Internet Proc. IEEE INFOCOM, pp. 864-873, Mar. 2000.
[23] M. Sayal, Y. Breitbart, P. Scheuermann, and R. Vingralek, Selection Algorithms for Replicated Web Servers Proc. Workshop Internet Server Performance, June 1998.
[24] O. Wolfson, S. Jajodia, and Y. Huang, An Adaptive Data Replication Algorithm ACM Trans. Database Systems (TODS), vol. 22, no. 4, pp. 255-314, June 1997.
[25] The HTTP Distribution and Replication Protocol Proc. World-Wide Web Consortium,, 2004.

Index Terms:
Parallel downloads, replica placement, multimedia repository, Web, Internet.
Thanasis Loukopoulos, Ishfaq Ahmad, "Optimizing Download Time of Embedded Multimedia Objects for Web Browsing," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 10, pp. 934-945, Oct. 2004, doi:10.1109/TPDS.2004.57
Usage of this product signifies your acceptance of the Terms of Use.