A. Bestavros and C. Cunha. A prefetchingprotocolusing client speculation for the WWW. Boston University Department of Computer Science Technical Report TR-95-011 (1995).  Home/Search   Document Not in Database   Summary   Related Articles   Check

....of such studies are systems and simulations using server [AW96b, BC94, KMR95a, AKMS95] and proxy tra#c [ASA 95, WAS 96, Smi94, O C95] In those studies the authors have shown that caching will reduce network tra#c. There have been several studies to characterize client workloads [CB96, CBC95, Cun97] and server workloads [AW96b, BC96] There are, however, fewer studies to fully characterize proxy tra#c. This is due to the di#culty of collecting proxy log files from di#erent sources due to the sensitivity of such logs. One of the earliest studies to characterize proxy tra#c was done ....

....for all Internet Web servers. The invariants in the study were used to identify two strategies for cache design and to determine the bounds on performance improvement due to each strategy. A study to test if those invariants hold true over time and across location is necessary. In [CB96] and [CBC95] the data were collected from a group of clients accessing the Web. Cunha et al. CBC95] showed that many characteristics of the WWW can be modeled using power law distributions. Crovella and Bestavros [CB96] showed that the Web tra#c has characteristics that are consistent with self similarity. ....

[Article contains additional citation context not shown here]

A. Bestavros and C. Cunha. A prefetching protocol using client speculation for the WWW, May 1995. http://www.cs.bu.edu/students/grads/carro/.

....present in caches. Such mechanisms include: Prefetching: If a cache can predict a user s future references, and if there is spare bandwidth, the cache can prefetch the expected resources. When the prediction is correct and timely, this can increase the WHR and reduce user perceived latency [4, 25, 27, 39], but inevitably increases bandwidth requirements (because of false prefetches) Prefetching thus forces a cache operator to choose between improving latency and minimizing bandwidth requirements. Partial transfers: HTTP transfers can terminate in mid stream due to network errors, users clicking ....

Azer Bestavros and Carlos Cunha. A Prefetching Protocol Using Client Speculation for the WWW. Technical Report TR-95-011, Boston University, CS Dept, Boston, MA, April, 1995.

....Padmanabhan and Mogul [23] have pursued using the model of Griffioen and Appleton to track requests at the server and then provide prefetching hints for the client. They show that reference patterns from a web server also offer useful information to support prefetching. Bestavros et al. [5] have presented a model for the speculative dissemination of World Wide Web data. This work again shows that reference patterns from a web server 35 can be used as an effective source of information to drive prefetching. These efforts have shown the value of reference pattern modeling within the ....

Bestavros, A., and Cunha, C. A prefetching protocol using client speculation for the WWW. Tech. Rep. TR-95-011, Boston University, CS Dept, Boston, MA 02215, April 1995. 43

.... 2 Citations [AFA97] AFAW97] ANF97] ALF98] Abd98] ASA 95] AW96a] ASF98] ABCdO96] dAMdO 96] AAY97] AC98a] ACF 98a] ACF 98b] AW96b] AW97] AC98b] BMS96] BBM 97] BDR97] BC98] BO00] BS96] BLFF96] FGM 99] Bes95b] BCC 95a] Bes95a] BCC 95b] BC95] Bes95c] Bes96b] BC96] Bes96a] BVG96] BH96] BDH 94] Bra96] wBC95] BCFP98] BCF 99] BGM98] BD96] CDF 98] CFKL95] CI97] CZB98] CGL 98] CC96] Cat92] CP95] CDN 96] CY97] CMPS95] CLM99] CLLM00] Cor96] Cor98] CB95] CB96] CB97] CB98] CBC95] CJ97] ....

.... [ASF98] ABCdO96] dAMdO 96] AAY97] AC98a] ACF 98a] ACF 98b] AW96b] AW97] AC98b] BMS96] BBM 97] BDR97] BC98] BO00] BS96] BLFF96] FGM 99] Bes95b] BCC 95a] Bes95a] BCC 95b] BC95] Bes95c] Bes96b] BC96] Bes96a] BVG96] BH96] BDH 94] Bra96] wBC95] BCFP98] BCF 99] BGM98] BD96] CDF 98] CFKL95] CI97] CZB98] CGL 98] CC96] Cat92] CP95] CDN 96] CY97] CMPS95] CLM99] CLLM00] Cor96] Cor98] CB95] CB96] CB97] CB98] CBC95] CJ97] Cun97] DHS93] Dan98] Dav99b] Dav99a] Dav99c] Den96] DCW96] Din96] DP96] ....

[Article contains additional citation context not shown here]

Azer Bestavros and Carlos Cunha. A Prefetching Protocol Using Client Speculation for the WWW. Technical Report TR-95-011, Boston University, CS Dept, Boston, MA, April 1995.

....reducing latency. Prefetching can offer more than twice the improvement of caching but is still limited in its ability to reduce latency. 1 Introduction The growth of the Web over the past few years has inspired researchers to investigate prefetching and caching as techniques to reduce latency [1, 12, 15]. While such techniques have seen significant success reducing latency in storage systems [7, 8, 9, 14] and in processor y tmk cse.ucsc.edu. Supported in part by Digital Equipment Corporation and the Office of Naval Research under Grant N00014 92 J 1807. z darrell cse.ucsc.edu. Supported ....

....already in the client s cache. In their simulations, they estimated reductions of as much as 45 , but note that such techniques will also double the network traffic. Nevertheless, they show that a reasonable balance of latency reduction and network traffic increase can be found. Bestavros et al. [1] have presented a model for the speculative dissemination of World Wide Web data. This work shows that reference patterns from a Web server can be used as an effective source of information to drive prefetching. They observed a latency reduction of as much as 50 , but only at the cost of a ....

A. Bestavros and C. Cunha, "A prefetching protocol using client speculation for the WWW," Tech. Rep. TR-95-011, Boston University, Department of Computer Science, Boston, MA 02215, Apr. 1995.

....Digital Signal Processing techniques. We also give hints on how to use such models with a simple pre fetching technique that we are developing. 1 Introduction User traces have shown applicability in the understanding of characteristics of network connections and Web file systems, as reported in [CBC95, CB95] But, they can also This is an extended version of the article with the same title presented in the International Symposium on Computers and Communication 97, Alexandria, Egypt, 1 3 July, 1997. y Partially sponsored by CNPq. March 26, 1997 2 answer questions about user s behavior. ....

....Web users grows everyday through on line service providers, like America Online, Prodigy, Compuserve, etc. This growing load imposes an increasing demand on networks and servers, which have limited capacity. This conflicting situation requires some individualized solution in a speculative fashion [BC95] One possible way to reduce the noticed response time is to anticipate user s requests and to order highly likely objects accordingly. This is known in the literature as pre fetching. The first problem with pre fetching is to predict what users will need. A good hint is user s past history. If ....

[Article contains additional citation context not shown here]

Azer Bestavros and Carlos R. Cunha. A Prefetching Protocol Using Client Speculation for the WWW. Technical Report TR-95-011, Computer Science Dept., Boston University, 111 Cummington St, Boston, MA 02215, May 1995.

....locality of reference conclusions at the server, which may negatively affect replication and dissemination decisions. Another example of inter service effects involve the benefits that are possible when server initiated and client initiated prefetching protocols are coordinated as proposed in [6, 10], or when server initiated prefetching and client caching protocols are coordinated as proposed in [6] Second, we propose: 1) the development of prototype dissemination and prefetching middleware protocols, and 2) the integration of these protocols within Internet applications. In particular, we ....

Azer Bestavros and Carlos Cunha. A prefetching protocol using client speculation for the www. Technical Report TR-95-011, Boston University, CS Dept, Boston, MA 02215, April 1995.

....that have a very high probability of being accessed in the near future (e.g. embedded documents) leaving less probable future accesses to client initiated prefetching. Alternately, client initiated prefetching could be based on user logs (as opposed to server logs) In an on going study [5], extensive user logs [8] are analyzed to obtain a per user relationship similar to the P and P relationships (i.e. a user profile) Such a relationship is used to initiate document prefetching. Preliminary results indicate that client initiated prefetching is extremely effective for access ....

Azer Bestavros and Carlos Cunha. A prefetching protocol using client speculation for the www. Technical Report TR-95-011, Boston University, CS Dept, Boston, MA 02215, April 1995.

....if cache management methods that are sensitive to document popularity and to user preferences for small documents [12] are employed. Exploiting the spatial locality of reference properties exhibited in Web access patterns was investigated in two recent prefetching studies of our Oceans group. In [8], Bestavros and Cunha propose a protocol that allows a client to prefetch Web documents based on Markov models built from the client s previous access patterns. Preliminary results indicate that client initiated prefetching is extremely effective for access patterns that involve ....

Azer Bestavros and Carlos Cunha. A prefetching protocol using client speculation for the www. Technical Report TR-95-011, Boston University, CS Dept, Boston, MA 02215, April 1995.

....possible to adopt a hybrid protocol whereby server initiated speculative service is restricted to documents that have a very high probability of being accessed in the near future (e.g. embedded documents) leaving less probable future accesses to client initiated prefetching. In an on going study [4], we evaluated client initiated prefetching protocols. In that study, extensive user logs [6] are analyzed to obtain a per user relationship similar to the P and P relationships (i.e. a user profile) Such a relationship is used to initiate document prefetching. Preliminary results indicate ....

Azer Bestavros and Carlos Cunha. A prefetching protocol using client speculation for the www. Technical Report TR-95-011, Boston University, CS Dept, Boston, MA 02215, April 1995.

....if cache management methods that are sensitive to document popularity and to user preferences for small documents [9] are employed. Exploiting the spatial locality of reference properties exhibited in Web access patterns was investigated in two recent prefetching studies of our Oceans group. In [7], Bestavros and Cunha propose a protocol that allows a client to prefetch Web documents based on Markov models built from the client s previous access patterns. In [5] Bestavros propose a protocol that allows prefetching to be initiated as a result of hints generated by servers based on a Markov ....

Azer Bestavros and Carlos Cunha. A prefetching protocol using client speculation for the www. Technical Report TR-95-011, Boston University, CS Dept, Boston, MA 02215, April 1995.

No context found.

A. Bestavros and C. Cunha. A prefetchingprotocolusing client speculation for the WWW. Boston University Department of Computer Science Technical Report TR-95-011 (1995).

No context found.

A. Bestavros and C. Cunha. A prefetchingprotocolusing client speculation for the WWW. Boston University Department of Computer Science Technical Report TR-95-011 (1995).

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC