Understanding the object retrieval dependence of Web page access

We propose a chunk-level client's latency dependence model (C-LDM) to describe the effect of network protocol, streaming data transfer mechanism, and Web page structure on the latency perceived by a Web client. Object retrieval latency is made up of four components: (i) definition - finding the definition of embedded objects in a page; (ii) queuing - waiting for object request dissemination into the network once its existence is defined; (iii) connection - setting up a network connection for data transfer; (iv) chunk transfer - transferring actual data from server to client once the connection is setup. We show that for typical network connectivity, a user's perceived page latency is mainly due to the definition and queuing of embedded object requests inside a Web page, which are related to the content structure of a Web page and the parallelism width of the browser for object fetching. Such understanding is important because it opens opportunities to improve the retrieval speed of Web surfing through the minimization of data chunk dependence.

[1]  Arun Iyengar,et al.  Data Update Propagation: A Method for Determining How Changes to Underlying Data A ect Cached Objects on the Web , 1998 .

[2]  Balachander Krishnamurthy,et al.  Web protocols and practice , 2001 .

[3]  Dan Duchamp,et al.  Prefetching Hyperlinks , 1999, USENIX Symposium on Internet Technologies and Systems.

[4]  Michael J. Feeley,et al.  The Measured Access Characteristics of World-Wide-Web Client Proxy Caches , 1997, USENIX Symposium on Internet Technologies and Systems.

[5]  Adam Dingle,et al.  Web Cache Coherence , 1996, Comput. Networks.

[6]  Darrell D. E. Long,et al.  Exploring the Bounds of Web Latency Reduction from Caching and Prefetching , 1997, USENIX Symposium on Internet Technologies and Systems.

[7]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[8]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.

[9]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[10]  Margo I. Seltzer,et al.  World Wide Web Cache Consistency , 1996, USENIX Annual Technical Conference.

[11]  Colin Allison,et al.  The world wide wait: where does the time go? , 1998, Proceedings. 24th EUROMICRO Conference (Cat. No.98EX204).

[12]  Marc Abrams,et al.  Proxy Caching That Estimates Page Load Delays , 1997, Comput. Networks.

[13]  Marc Abrams,et al.  Analysis of Sources of Latency in Downloading Web Pages , 2000, WebNet.