thin-client web access patterns: measurements from a cache-busting proxy

10
Thin-client Web access patterns: Measurements from a cache-busting proxy q Terence Kelly Department of Electrical Engineering and Computer Science, University of Michigan, 1101 Beal Avenue, Ann Arbor, MI 48109-2110, USA Abstract This paper describes a new technique for measuring Web client request patterns and analyzes a large client trace collected using the new method. In this approach, a modi®ed proxy intercepts requests and serves all responses to clients marked uncacheable, effectively disabling browser caches and allowing the proxy to record requests that would otherwise result in silent browser cache hits. WebTV Networks used a `cache-busting proxy' to collect an unusually large and detailed anonymized Web client trace in September 2000. It contains over 347 million requests for over 36 million documents by over 37,000 clients and spans 16 days. By most measures, it is two orders of magnitude larger than existing Web client traces. We compare cache-busting proxies with conventional client instrumentation and use the WebTV trace to explore browser cache perfor- mance, reference locality, and document aliasing. We present the aggregate browser cache success function (hit rate vs. cache size) of the entire client population and discuss design implications for memory- and bandwidth-constrained Web clients. For the workload studied, eliminating redundant data transfers would increase browser cache hit rates by 35±45% over their current levels. A simple and practical technique for eliminating redundant transfers is described. Document sharing across client reference streams is so strong that the hit rate of a shared proxy cache could exceed 57% even if browser caches were in®nitely large. q 2002 Elsevier Science B.V. All rights reserved. Keywords: World Wide Web; WebTV; Client trace; Browser trace; Instrumentation; Workload characterization; Duplicate suppression; Hit rates; Cache simulation; Success function; LRU stack distance; Lognormal models 1. Introduction To design ef®cient and cost-effective systems, we must understand the workloads submitted to them. World Wide Web workload consists of two fundamental components: the universe of data made available by servers, and client requests for these data. This paper deals with the latter aspect of Web workload. We discuss a new technique for measuring Web client request streams and describe how it was used to collect a large and detailed trace at WebTV Networks. The paper also presents a preliminary workload analysis, including simulation results describing the aggre- gate hit rate of the entire client population as a function of browser cache size. For the workload studied, the potential bene®ts of eliminating redundant proxy-to-browser trans- fers are large, and we describe a simple way to obtain these bene®ts. Empirical Web caching research is largely based on proxy logs. Implementers and administrators regard these logs primarily as security features; consequently the logging capabilities of most proxies are not well suited to research. Logs rarely record all of the data available to the proxy and typically omit information crucial to accurate trace-driven simulation. In particular, they fail to record cache-related HTTP metadata in reply headers and `META http-equiv' tags within HTML ®les, reply entity-bodies or their hashes, and accurate, high-resolution timestamps. Davison and Ca Âceres et al. have described the shortcomings of conven- tional proxy log formats [14,18]. In a few cases, researchers have instrumented browsers to collect Web client traces [15,17]. In principle, such traces support arbitrarily realistic bottom-up explorations of cache hierarchies and shed light on user interactions invisible outside the client. Unfortunately, today most researchers cannot instrument popular browsers because source code is unavailable. Even if it were, it is dif®cult to deploy an instrumented browser among a large and representative Computer Communications 25 (2002) 357±366 0140-3664/02/$ - see front matter q 2002 Elsevier Science B.V. All rights reserved. PII: S0140-3664(01)00407-8 www.elsevier.com/locate/comcom q Proceedings of the Sixth International Workshop on Web Caching and Content Distribution, 20±22 June 2001, Boston University, Boston, Massachusetts, USA. http://cs-pub.bu.edu/pub/wcw01/. The most recent version of this paper is available at http://ai.eecs.umich.edu/~tpkelly/papers/ $Id: wtvw1.tex, v 1.50 2001/06/12 02:35:40 tpkelly Exp $. E-mail address: [email protected] (T. Kelly).

Upload: terence-kelly

Post on 02-Jul-2016

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Thin-client Web access patterns: Measurements from a cache-busting proxy

���������� �� ���� ����� ���� ������ ���� � �������� ��� ������

������� �����

���������� ��� ��� �� ����������� ��� ������� � ��� �� ���������� �� ������ ���� ���� �������

��� ����� � !"��#$%���� ���

��������

��� ����� �� ����� � ��� �������� ��� ��� ����� �� ����� ����� ����� ��� ������� � ����� ����� ���� �������� � ��� �� ���

������ �� �� �������� � ����!�� ����� ������� ����� ��� ��"� ��� �� ��� � � ����� ���#�� ����������� ������"��� �� ������

���� �� ����� ��� �������� �� ����� � ������ ����� �� ����� ������ � �� �� �� ���� ���� �� ����� �� � ���$ %����# � �� �

&�������� ��� �����' � ������ �� ��� ����� ����� ��� ������� ���������� �� ����� ���� �� (������� )***� � ������ �"�� +,- �������

����� ��� �"�� +. ������� ������� �� �"�� +- *** ����� ��� ��� /. ��� � 0� �� ��� ��� � � �� ����� �� �������� ������ ���

��� ��� �� ����� ���� �

� ������� �������� ��� ������ ��� ���"������� ����� �� ��������� ��� � � �� ���$ ���� � ������� ���� �� ����� �������

����� ��������� ������� ��� ������� ���� ���� � ��� �� �� �������� ���� �� ����� ���� ������� 1�� ��� " � ����� ���2 �� ��

������ ����� �������� ��� �� �� �� ��� ���������� ��� ������� ��� ������������ ������ �� ����� �

3�� �� ���#���� ����� ���������� �������� ��� ��� ��� ����� ������ � ���� �� ����� �� ��� �� +45,46 �"�� ���� ������ ��"�� �

7 ����� ��� �������� �������� ��� ���������� �������� ��� ��� � �� ������� 8������ ������ ���� ����� ��������� ���� � �

���� �� �� �� ��� �� � ����� ����� ����� ����� ������ 4-6 �"�� �� ���� �� ����� ���� ��!����� ������ � )**) 9� �"��� (������ 0�$�

7�� ���� �� ��"���

&��'���� ���� ��� ��: ���$: ;���� ����: 0��� �� ����: �� ���������: ��#���� ��������������: 8������� ����� ���: <� ��� : ;����

��������: (���� �������: =>? ��# �� ����: =�������� �����

� ���� ������

�� �� ��� ��!���� ��� �� �������"� � �� �� ��

����� ��� �� ���#���� ������ � ���� ���� ���

�� ���#���� ��� � �� �� ���������� �������� � ��

���"�� � �� ��� ���� �"������� �� ��"�� ��� �����

����� ��� �� � ���� ��� ����� ���� ��� �� ����

� ��� �� �� ���#����� � �� �� � ��� �������� ���

��� ����� �� ����� ����� ���� ��� �� ����� ��� �

�� � �� � ������ � ����� ��� ������� ���� � ���$

%����# � ��� ����� �� � ��� �� � ����������� ���#����

����� � ��������� �������� �� �� �� ������� �� ������

��� �� ��� �� �� ����� ����� ��������� � � ������� ��

���� �� ����� ���� 3�� �� ���#���� ����� �� �������

����! �� ���������� �������� ������������ �� ��� �

��� ��� ����� ��� �� �� ����� � ����� ��� � �����

�� � ����! �

9�������� �� ������� �� ����� � ������� �� �� ��

����� ��� � ���������� ��� ������ ���� ������ �� �

��� ��������� � ������ ������ : ��� ������� �� �������

���������� �� �� ������ ��� �� ���� ���� � �� ������

=�� ������ ������ ��� �� �� ��� �"������� � �� ����� ���

�������� ��� ���������� ������� � ������� ��������"��

��������� �� ��������� ��� ���� � ������ ������������

<��@ ������ �� ����� ������ ��� &�9�7 �������"'

�� ����� <��= !�� ����� ���������� �� ���� �� ��

��� ������� ������� ������ ��� ��� � 8�"� �� ���

;�A���� � ��� ��"� �� ������ �� ��������� �� ���"���

����� ����� ��� ����� B/, /CD�

�� � ��� �� � �� ������� ��"� �� ������� ���� �� �

������ �� ����� ���� B/4 /-D� �� ��������� ��� ����

����� ���������� ����� �� ������� ���������� �� �����

���������� ��� ��� ���� �� � �� ��������� ��"� ����

�� ��� �� ������ ?���������� ���� �� �� �������

����� �� ����� ������� ���� �� ����� � ����� ����

� ���"�������� 9"�� �� � ���� � � ���!��� � ������ ��

�� ������� ���� �� ����� � ����� ��� ����� ����"�

;������ ;����������� )4 1)**)2 +4-5+..

*/,*�+..,E*)EF � �� ���� ���� � )**) 9� �"��� (������ 0�$� 7�� ���� �� ��"���

@��� (*/,*�+..,1*/2**,*-�C

������ �"�������E�����E������

� @��������� �� �� (��� ����������� ��# ��� �� �� ;������

��� ;���� 8� ������� )*5)) G��� )**/ 0� �� ?��"�� �� 0� ��

�� ���� � ?(7� ���EE� �����������E���E���*/E� ��� �� �����

"�� ��� �� �� ����� � �"������� � ���EE������ ����������EH�#����E����� E

F��� �"�/��� " /�4* )**/E*.E/) *)�+4�,* �#���� 9�� F�

�$���� �������( �#����I��� ���������� 1�� �����2�

Page 2: Thin-client Web access patterns: Measurements from a cache-busting proxy

����� �� �� � �� � 3��������� �� ��� � ��� ���� �� ��

��� � ����� ��� �� ���!��� � ���������� ����� ������ ��

����� ����# ��� ����� ����� � �"�� ��� ��� �������

�������� �� � ����� ��������� � ���� ����� 3������

�������� ���� �� �� ��������� ��� �� �� �� ����� ��

�"����� ���������� ������ ����� ��"��� �

7����� ������� ��� ��� ��� ����� ��� ����� ���� �

�� �� ���� �������� �� ���� ������� ��"������� ����

�������� ������� ������ �������� ��� �������

���������� � 3������ ������ ��� ��� ��� ���� ���� ������

��� �� ���"������ ����� � ������������ ���� �� �������

�� �� #�� @; �� ����������� ���# ���� � ���� ��� ��

�� ����� ����"� �� ���#���� �� �� ������� ��� �����

�������� ������ ���� �� �� ��� ������������ � ��

�� ������ ��� ���� ���� ��� ������ ��������

��"��� �

��� ����� �� ����� � �������� �� ������� �� �����

�"� �� � �� ����� ������� ��� ��� �� �� ��"����� ��

����� �� ���������� �� �� ����� � &�������� ���

�����' ������� ����� ���� ������!�� ����� ���

����� ��� ������ ����������� ������ �� ������ ���� ��

����� ��� �������� �� ����� � ��� ����� �� �����

������ � �� ��"�� ������ ���� ���� �� ����� � 7� ������

��� ��"�� �� �� �� ������� ��"��� �� �� ��������

�� ���� ����� �� ������: � �� �� �� �� �� � ����� �

0� �� ?��"�� �� �� ��� /JJJ B/+D ��� � �� ������ �� �

����� ���# �� ��� �������� ��� >������ B),D� <���"��

� �� �� �� ��� #�������� � �� ��"�� ������ ���� � ���

�� (������� )*** ���$ %����# �������� � �����

���������� ���� �� ����� ���� � � ��� � �������� ���

������ ��� ����� � ��� ��� �� ����������� ����: �� ����

�������� ��K�� ���"�� �� � ������� � ��� ��� �����

���������� �������� � ����# �� �� �"��� ��������� 1���

�������2 �����"�� ���� ������ ��"�� � ���� � � ����#�

�� �� �� 1�� ���� ��������2 ��������� ��"�� � ��

����� ���� ��� ������ �� �� ������ 7�� �"�� �� ��

���� ��� ��� ����� � ����� ����� �� ������ �� �����

����������� ����� ����# � ��� ����� �������� ��� ������

������ <��@ ������ �� ����� ����� ��"�� ����� �����

�� ��� ���� ������� �� �� <��= !�� �

���$' ���� ��� /. ��� ��� ������ �"�� +,- �������

����� � �"�� +. ������� ������� �� �"�� +- ***

����� : � � �� ����� �� �������� ������ ��� ��� �����

���� �� ������ �� �� �� ������� ���������

��� ����� ��� �� � ����������� ����� � �� �� ���$

���� ��� �� ����� ��� � �� ��������� ;������ �������

�������� �� �� �� ���#���� ��� ������ � � ����� ��

������ ���� ��������� �� ����� ����� ����� ������

����� ��� �������� ��� ����� �� �������� ���������

�� ������� ��� ������ ���� �� ����� ��� ��� �������

����� � ��� ������� �������� 7� ��!���� ��������

�������� �������� ����� � � ������ ����������

������� �� ��� � ����� ����� ��� ��� �� � ����� ��

�� ���$ ���� B)+D� � � ������������ � ��������

����"����� ����� ���� ������� � ����� �� ��� � �

������� �� ����� ��� ��� �� ����� ����� ��������� ���

�� � �� ���������� �� ��� ����� � � >�������� ������� ���

������� ���� ��� ��"� ����������� ���������� ��� ��

���� ������� �� � � �� � �����

L�� ���� !����� � �� ���� �� ����� �� ��� �����

������ � �� ������� �� �������� ������� ��� ��� �� ���

��� ���� ������ ��� ����� �� � ���� ��������� ��� ��

�� ����� � ����� ��� �������� ��� � �������� ��������

��� ��� �

� ������ ����

>� ������� ��"� ��"� ����� �� ����� �� ���#����

������ �� ������� �� �� ���� ��� �� ���� ��"��

������ ��� �����# B,5J /J5)/ +C +JD� <���"�� ���� �

#���� ���� �� ���#���� ������ �� �� �� �� � ������

���� �� ���"�� � �� �"������� ������� ��� ����� ��

����� ����� � >������ @���������� ��� M�� ��"� ��"� �

����� ����� ������� ��� ����!����� ������� � �

����� �� � �� �� B+,D: �� � �� ���� � ����� ���

�� �"������� ����� 1�� � �� ����� �� ��� ��)������

����� ���� ��"�� ���� ����� 2 �� ����� �� ��� ������

��� ������ � ���� ������ ���� � �� ����� ���

����� ��� ����� ���� N ����� ���� �� !����� ��

���� �� ����� N ��� �������� ����� ��� �� ;��������

������ >��� ���� B/D ������ �"���� ����� ��� ��"��

���#���� �� ���� � ����� ����� ���� �������� � 0� ��

?��"�� ��' ;������ (������ 8������� �� /JJ4�

*+ &���� , ������� ������ ����� %- .%��%/ 0-12033+4C

����� /

����� � �� �� �� ��� !�� � �� �� ������ 8������ �@ ����� � ���"���� � ����� � ���� �� ����� �� �� ;���� ����� ���� B+D� ��� ������ �� �� ���

������� � �� #���� ��� �� ;����� ��� B)-D

����� ���� 0���� 9�� ;���� L�O�� >���� >���� ��� ����� ��� 8��

;��� 73( ;���� )* L� J+ )* 8�� J+ +- %E7 /) /J) J++ 4,*)

P������ ����� ;���� + 7�� J, ), 7�� J, /*- J,4) ,+ *.* /J

0� �� ?� ;���� )/ %�" J, /- G�� J4 .** ,. C+* 4-4 --4 /-

;���� ����� @���� + G�� J- +/ ��� J- � ���� ��� /. //* /). //- .4) .4)

���� ;�� (��"�� / ��� JC )+ G�� JC ) --* /*C )* -)C / +4) C*, /*- .

;����� >= @���� / G�� JJ +/ ��� JJ � )4 *** %E7 /)4 )4J .,/ 4,

?� � ������ @���� - ��� JJ /, ��� JJ )) JC, � /C ,** *** � C) C** *** 4/4

����� �� @���� - ��� JJ /, ��� JJ .* )++ � /4 +** *** � /*- -** *** )C.

���$ ;���� - (�� ** )) (�� ** +- /.J +. 4-+ +)- +,- ,C+ )** ,)4

Page 3: Thin-client Web access patterns: Measurements from a cache-busting proxy

;������ ��� @�#�� �������� � ����� ���� � P������

����' ;( 8������� �� /JJ,� 0�� �� 0? ��� P������

���� ���� ��� �����#���� ���� ��������� � ���� "����� ��

� ����������� �"�� ���"������� �� ��� �� ���� ���

������� �� � �� ���� ��"� ������� � ������ �� �����

� ��� ���� B/) /45/-D� ?���������� � %� ���� ���

����� �� ������ 9������� �� ������ �� ����� �����

�� ��� ���� �� �� �� ��� /JJ* � ������ ���!��� ���

�� ������� � �� ����� �� ���� �� ��� �� ��� �����

���� ��"� ���� �������� ���� /JJ4�/

����� / �������� �� ������������� �� �����

���� ���� ����� ����� ��� ��"�� ���� � �� �� >�� �

B. - )C +JD �� 73( ����� ���� B+)D ��� �� ���$ ����

�� � �� ��O�� �� �� ������ ��� �� ��#��� ������ ��

����� / � �� ����� ��� ���������� ������ �� ����� �����

���� ��� �� ���� ����� ����� ��� ��"�� ���� : �� ������

�"��� ��� ��� �� ���� ��� ����� �� �������� ������� ���

���!���� �� ��������� �� �� ������� ���� �� �� �����

������ �� ����� � ������� �� ��� ���� ��� �� �����������

�� �������� �� ��� ��� ��� �� ����� ���� ���

�"���� ���� ��� ��K�� �� ����� �� ������� ������

���� ��� ��� ���� �� ������� �� ��� ��"�� ��� �����

���� � 0� ����� ��"�� ��� ����� ���� ��� ���� �����

��� ������ �� ����� ���� ����� ����"� � �� �������

��� �� �������� ��� ���� ���������� �� �� ��������

����� ����� ���� ���� ��������� ��"�� ���� ���� ��

����� � (����� + �� ����� � ��������� ���������� ��

������� ��� �� �� ��"����� �� ����� ��� ����� ����

��� ������� ��� �� �������� �� � �� � ��� ��� ��

����� ���#���� �� � "��� ����� �����

� ����� ����������

�� �"�� � ������� ���"� �� ������ ���$ %����#

� ����� �� ����� �(@ ��� � �� ���� �� � � ��������

���� ����� ����"� �� �� ������� ������ ��� �� ���������

��O�� �� �� ���� 1������� ������ ���� ���

������� ���� �� �������� 2� 3��������� �� ���$

� �� � �������������� ���� �������� ���"����� � ���

����� �"������� �� �� ������ ��"��� ����� ��������

���� �� ������ ������ ��� ������ �������"��� ��

��������� ���$ ��� ��� ���� ������ ��� ��� ��

� �� � �����"� � ����������� ��������� ������ ���

�� ��������� � ��� ��� ��� ��� �� 3�� �� � ��� ��

���$ � �� ����� ��"������� ��� ��������� �� ������

���$ ����� ����� �� �� ����� ��� ����������

���� �� �� ��� ���� ������ ������ �� �� ����������

@;��� �� ���� �� �� �� ����� �� ��� �� ��������

����� �� �������� ���$ ������ � �����"��� ��������

�"� 1���� �� #�� 2 ���� ��� � ������ �� ��!�� �� �

���"������� ���"� ���� 3�"� ��� �� ����� ��"��� ���� ��

� � ������ (������� )***: �� ����� )� ;���� ������ �

�� ���$ ��"��� "�� �����: ��������� � ���$'

��� ������ �������� � ����� "���� �� � ��������

������� ++�. ��� �

L�� �������� ���� �� � ������ � ����� ���� � ��� �� ���

����� ���� �� � ���$ ��������� �������� ������

����� � � ����� ��"��� � � !� �� ����� � ������

������� ��������� <���"�� � ���������� �� ���� ����

���!����� ��� ������� ��� ���� ������ � � ��# ��

�������"� ��������� ;������� ��� ����� ������ �����

!����� ����� ����� ��� ���� �� ��� � �������� ���

������ ��� ��� ��� ���� ������� �� �������� � ��������

������� � ������ ��!����� ����� ����� �� �� ������ ��

���� �� ����� ��� � ����!�� ������

7 ���� ����� ���������� ��"��� ����� ������

������ �� ��� ���$ ����� ' �������� �� ��� ������

����� �������� <��= ��� ���������� ��� � �� ��

1���� ���#�� 2� (����� ����!�� ������ �������� ���$'

����� ���� ��� �� ��������� ���� ������ ������

������� ������ ��� ����������

� �"�� ���� ��� ����� � ����� ����� �� ������:

� ����# �� ���� ������ �� ��� ���� ����� �����"�� ����

������ ��"�� ��� ��� ���� ����� ��"�� � ����� ����

��� ������:

� ��� ������ ����"�� � ������� �� ����� ����� ��"��

����� ������ ��� �������� <��= �� ���� ������:

� ��� ������� ���� ��"�� � ����� ��� ��

�������� �� <��@ ������:)

� �� ����� � ��� �� ��� �� ����������� �����

8����� ������ �������� ���$ ������ ����� �"���

��� �� �"��� ��� ������� � �� ����������� ������ ��

�������� ����# �� �� �����"��� �����: �������� ��

������ �������� ��� � �9�7 �� �� <��=� ��� ������

�� ����� �� �� �������� ��� �� ���� � ����� �

����� �������� �� � �� ��� ��� ����� ����� ���������

� �� ������ ���� �� �"�������� � ��� �������� ��

����� 7�� ���� !��� ������ � � �� ������ ��� ����� ��

����� ��� ���������� � ����� � �� ���"����

�9�7 �� ��� ���� ��� ��� ������ ���� �� ����� ����

����� ��� ��� ���������� ����� ��� ����� � ��� ���� �

��� �� ��������� ������ <��=��������� ������ ���

*+ &���� , ������� ������ ����� %- .%��%/ 0-12033 +4J

����� )

���$ ����� ��"���

���� 8� ������� ;���� ��� Q �� ���� <> 162

>7� 8� # 1�02

3;( &;�� ��' ,)* �0 C-J* +-�.,

0@( %������� /),* �0 // )4+ ,/�J,

=;)�4 &@�� ' +)** �0 -+-* ,,�,/

=;) 8� #��� ��� / �0 )* C4+4 ,,�.,

(�/ (������ + �0 )* /))/ ,,�C/

/ 7 /JJJ ����� � �� �������� 0�?� ��� � �� � ���� �� ��� �� ��K��

���� �� ����� �� B/*D�

) ;������ ����������� ��O�� � ����� �� <��@E/�/ B))D �� ���$

����� �� �� �� ��

Page 4: Thin-client Web access patterns: Measurements from a cache-busting proxy

<��@ ������ � 3�� �� ���� �9�7 ��������� ��� ����

�� ����� ��� <��@ ��������� � L� �"�� /,J �������

����� � ��� ������ /.5)) (������� J4 44C ��"�

��������� ��� �� ��� ������ ��� �9�7 �� � 7����

�� � ����� �� �9�7 ��������� � ������� ��� ��

�� ��� � ������ ��������� )/�C6 �� �� ���: ��������

�� <��=��������� ��������� ����� ��� � ��� � ����

"������� �� ��� �� �� � �� � � �� /,/ /4J �� � �������

��� � ����!�� ���� �� � �9�7 ��: ������ ��� ��"������

��� ����� �� �� ���� �������� �� �������� ������ ��

��� �� �� � �� � �

���$ ����� �� ����# ��� ��������� �����������

� ��� %����# ���� @������ B).D� 7 ���� ������� ��

������ ��� ��� � /*���� ����"�� �������� ��

������������� ������ � ����# ���� ����# �������������:

3��� / ��� �� �� ������� �� �� ��"�� %�@ �������� �

��� �� ���� ��� � �� �� ������ ��� �� ��� � �� �������

��������� � ������ ����� ����� /* � �

7 ����� �� ����� ��"��� �� &������' � ��� ����!��

����� ���# �������� �� ��� ��������� ������ ���� ���

�� � ��� ������� �� �� � ��"��� ���� ������� ��

�� ������ ������ � ���$ ����� ���������� �������

��� ������ ��"�� ��� ����� ��� ����� ����� ��� �����

���� �� ��K���� �� ��� ����� 3��������� �� ����

������ ���� <��@ ����� : �� ��� �� ������ �� ����

"����� �� 3�@ ��� P����� ���!� ������� �� �� ������ �

� ����� ��"��� ������� ����������� �� . (�������

)***� ��� ������ �� ����� ��� ���� �������� ��� ������

������� ������� � ���� ���� �� 3��� )� 0� ���������

����� "����� ���� ���� ����� ��"��� ��� ������ ���

���� . (������� �� ����� ����� � ���� �� ���� ��

����� �� ��� : � ���� �� �� �� ����� �� ,54 " �

//5/) (������� ��� ���� �� ����� )� ��� ��������

�� �� � �� ��� ���� ����� � ��� ����� ���� �� �����

��� �� ��� � � ������ �� . (������� ��� ������ ��� ��

� ����� �������� ������� � � � ��� ������ � ���� �

�� ���� ���� �� ����� �������� &����' �"�� ���� ���

��������� ����� ��"��� ��� ������� �� ����� ����

������ � ���� �� ��� ��� ���� �� ����� &���� ����' ����

�� ��������� �� ��"�������� ����� 1&�������!���

(����'2 �������� ��� ������ ���� ���� ��"��� ��� �"��

��� � ���� �� 3��� +�

>��������� ���� �� �������� � � ������ ������ ��

������ � ���� �� �������� "����� ������� ��� �

����� ���"��� �� "����� ��O�� : �� ����� �� �� �����

�������� ������ ���� ���� ��� ��� ��� ������� �� ��

���������� ������ ���$ ����� ����"�� �� ���

������ �� ������ � � �� � ��� � & ����� ����' ��� ��

������ ��� ��� � ����� ��� ���"��� �� ����� �� ��� �

=���� �������� ������� �������� ��� � ����� �"�����

�"�� �� ��� ��� �� ������ ��� ��"� � ��� ������ ��� ��

����� ������ � �� ��( ����� �� 3��� +� ;������"��� ��

���� �� ����� �� ��� ����� ��� ��"�� K� ��� ���������:

�"�� ���� �� ���# ��( ����� ����� ��� ������ �� ��

��� ���� ����� ��� ��� ���"�� ��"�� � <���"�� ��

������� �� ��( ����� ����#�� ���� � ���������� ��"��

����������� ��� �� #�� ����� � L�� � ���� �� ���� ��

����� �� ��� ��� �� �� �� ����� ����� "����� �"����

��� ���� �������� ��� ����� �� ����� ��� �� ���� ��

����� ��"� ������ �� �������� <���"�� � � �� ����

�� ��� � ����� �� ��� ��� �� #��� ����� ��� ������

����

�� ���� ��� �� ������� �� �� ���� ��"� �������

���� �� �� ���� � ���� ������� �������� ��� �����

�� ������ � �������� K� � ���� �� ����� ���� ��

��"��� �� <��= !�� ��� � ����� ������ �� ������� �����

���� �������� � �� 7�������� �� ���� ��"� ��"��

������ ��� ��������� ��� ����� � �� ������ ��� ���

��� �����: �� ����� ��� �� ��( ����� �� �� �� �

�� ����� ������ � �� ���� �� ����� �� �

����� + �������� �� ���$ ����� � � ���� �� � �

������� � ����� �� �� �� ��� � ����� ����� ���� ���

�� ������� ������ ��� ����J* �� ����� ���� � 3������

���� � ��K�� � ����� ����� ���������� � �� �����

����� �� ��������� ��"�� �� %=7%>' ����� ���������

����� � ����� � �� ����� /** ***�+ ��� ������ ��

���� ������� ������� /*/�. P0 �� �� #�

� ����������� ��������

7 ������� ���#���� �������������� �� �� ���$

*+ &���� , ������� ������ ����� %- .%��%/ 0-12033+.*

3��� /� 8� ������� �� %�@ �������� ������ ��� ����������

3��� )� <����� ����� "������

+ %=7%> ����� ' �������������� ��� �������� JC /,, ������

&����' �@ ����� � ������ �� !� ). ��� �� L����� )*** B+-D� ���

��� �"��� ���� �� ����� �� ��������� ��� � �� � � �� ������� �@

����� � �

Page 5: Thin-client Web access patterns: Measurements from a cache-busting proxy

���� � �� ��O�� �� ������� �� �����: �� ����� ��� ��

���� � ����� ����������� ����� � � 3�� �������� ��� �� � ���

����������� ��� �� �� ���� �� �� ����������

������� �� ������ ��"�� ����� ��� �� ?>= ��� �����

������ ������ �� ����� � 3�� ���"�� �� ���� ���� � �

�� ��� &�������' �� &�������' �� ��� �� &���������'�

��������� �� ����� �� ��� ���� ���� ���� ���

����� 1�� ��� � ���� )**2: �� ���� ������ �"�� +)4

������� ��� �"�� 1J+�-6 �� �� ���2� � ����� � �����

��� ��� � ������� ����# �� ��� ��!�� � ��� � �� ��

����� �������� ���������� ����� ������ � ������ ���

�: ��� �������� ������� ������� �"������� 3��� , ���

�� �� ������� �� ������� ��� ��� ��� ��� �

3��� 4 ��� �� ��������� �� ������ ��������� ��"���

������� ��� ������� �� �����"��������� ������ ��

/* *** *** ����� ��� �� !� +)* ������� ��������� ��

�� ���$ ����� ��� � �������� � �� ������� �� ���

�� �� �"����� ���$ � �� � ����� ����� � ����� ��

������� �� � ��"�� ������ ��� !���� ��� �� �� ��

�� ���� �� �������� ������� ��� ��� �� ����� �� ��

��� �� �� ��!����� ����� ���$ ����� ��"��� �������

����� ������ J*6: �"�� � ���� ����� ����� ����� ��O��

�� C*6 �� ���� �� ������� �������� ����� ��� � ����

������� � ��� ���� ���� ���������� 1���� ���2 ��� �

������ ��� ����� �� � ��� �������� ������� ��� ��� �

(����� 4 �� ����� � ����� ��� �������� ��� � ��������

�� � ������� ������� ��� ��� � �� ��� � �� ���� �����

��� ���� �� �� 3��� 4�

;���� ���"�� ��"�� ��� � ���� ������ 3��� . ��� ��

�� ������� �� �� ������ �� ����� ��� ��� ��� ��� �

������ � ����� �� �� ���$ ����� P�������� �"������

���� �� �� � �� ������� ��� ������� ��������� ����

�� �������� �� ����� ���������� ��� �� ��� ����������

������ � �� ������� P�� ��� � ���� ���� �� 3��� -� ���

!���� ��� �� ����� �� ������� ������ ��� �������

�� �� �"�� � ������ ���"� ��!��� �� ����� ���� ���

����� "��������

(�������� ��������� �"������ ���� �� �� �� �����

��� �� =>? ��# �� ���� � �� ����� ��� �� ���������

13��� - ����: �� ��� ���� ��� ���� � ����� �� �����

���� � �� � �� 0@( ����� �� ������ �����2� ��� �� ���

����� � ��� ��� ������ � �� ���� ������� �� �� =>?

����� B)+ )4D ��� � ���� � �� � ��� ��� ������� �������

�� ��������� ���� B) JD� 7������ � ��� ����� �� ������

���� �������� ������� ������ � ��"� ��������� ��#

�� ���� �� ������� ��� �� ��������� ��# �� ����

����� ������ ����� ���� ������� ���� B)D� � ��"�

�� �� � �� �� � ������ �� ��������� ����� �� �������

��� �� ��� ��� �� ���$ ����

� ���� ����� ������������ ������ ��� ����� �

& ���' � �������� ��� ��� ���"������� ���������� �����

�� �� �������� �� �������� ��"������� � 3��� C ���

�� �� ������� �� �������������� ����"�� ��� �� �� �"��

��� �� �� ���$ ���� ��� ��� �� 0� �� ?��"�� ��

����� ����� ���$ ����� ����� ������� � � ���

������� ����� ��� ���#�� � &�������' �� �� ���� ���

�� �� ������� �� ����"�� ������ ������� ��������� �

����� �������� ��� ���$� ��� 0� �� �� ������� �

*+ &���� , ������� ������ ����� %- .%��%/ 0-12033 +./

3��� +� @�������� �� ��( ����� ���� �� #��� 1���2 ��� �� #�� 1����2 ����� /�� ��� � $������ ���� �������

����� +

���$ ���� ������ �� �� � 7�� ��� ��� �� ��� � 7 ��� # �������

!���� �� �� �� ���� ��� ����� ����

;���� +- /.J

@������ 1���������� 2 +. 4-+ +)-

���� ����� +,- ,C+ )**

(���� ��� ����� +)4 4J/ CCJ

(�� �� ������� ��� .,* /-- *.4 *C-

0�� ��� ������� , +-. ),J C*. /4C

���� ������

@������ ��� /- 4*, 4,J+

���� ��� ���� /+ ,,/ )J/.

>���� ��� ������ C-.* ++).3��� ,� 8� ������� �� ������� ��� ��� ��� ��� �

Page 6: Thin-client Web access patterns: Measurements from a cache-busting proxy

�������� ��� � ���� �� ����� �� 1�������� ��O�� ����

<��= ���� ��� �������� ����� ��� �� �� ��� ����:

��� ��O�� ��� ��� �� �� ��� ���� 2� ��� ���$ ���

��K�� � ������� ������������ ��"������� ��� �����

���� � � ������ ����� ��� �� ���$ ���� �� ������

� �� �������� ������� � �� � R�� ���� CJ�46 �� 0?

����� ��� ��"�� �� /* �� �� : ��� ���$ �� !���� �

J+6�

3��� J ��� �� �� ������� �� ������� ���� �� �� ���

����� ����� �������� ��� �� �� ��"�� ����� �������

��� �� �� ������� �� ���� �� ����� ��� �������� �

�����"� ������� �� ��� � &����� �������� ' ���� ��

�� !� ����� �� ����� � ��"�� ������� � � �� ��

��� �� ����� ����� �� ����� ����� �� ��� �������

��� �� � �� ���� ���� �� �������� ��� ��� ����� ���

���� ������ ��� �� � ������ ��� � ������ � �� &������

���������' ����� ��� ������ �� ����� B)C5+*D �� �

� ��� �� �� � ��� � ���� ���� �� �����' ����������

�� ������ � &������ �������� ����� ���' ����� �����

������ � ��� ��� ����� �� ������� � � �� ���� ��

�������� ��!���� �� �� ������ �� ������� ����"�����

���� �� �� ��� � ������� .46�

7 ���� �� ����� ���� ������� �� ��� �� � ��� ��� ���

����� �� ������� : �� �� �� �� ��� ������� ��� �

�������� ����� � �� &��!��� ����� ���' �� � �����

�������� <���"�� �� �� � ��� =>? ���������� ��

��� ������ �� ������� ������� ����� ���� ���������

�� � ���#���� B)+D: �� � �� ����� =>? ����� ��� ��

���������� �� ������� �� � � ��� �� ������� �� ��!���

����� ��� ��� ������� =>? ������� ���� � ���� ��

�� ���� �� 3��� J� 3�� �� ���#���� ����� �� //�. �0

=>? ����� � ������"��� ��!��� ��� ���� �� ����� �

���� ��� <������� ����� �� �� ��� �� ����� �����

������ ����� �� �����# !�� � �� ���� �� ������ )*6

�� ��������� ���� ��� !����� �� �"�� ���� ����� �����

B+/D� ��� ���$ ��� ����"�� ���� � � �����������

�������� ������ ���� 7 ����� ��4���� ���� �� �����

��� ������ �������� ����� ��� -+�,6 �� �����

����� �� ��"�� ���� ���� �� ����� � L� �� ���������

����� 4-�-6 ����� �� ��"�� ���� � ��!������ �����

����� ����� ������

� ����� � ������� ������ �� �� ������� ��� ������

���� �� ����� ��� ��� �� ��� �� �������� ���� �����'

���� ������� 1�� ��� � � ������� �� ����� ���2 ����

����� � ����� =>? ����������� � ��� ����� �����

��� �� � �� � ������ �� �������� ��� ��� ������

9�!���� �������� ��������� �������� ��������

��� �� ��������� ��"� ���� ���� �"������� ��� �� ������

�� � ����� ������� ��� ��� �� ������� ��� �������

B// ++ +.D ��� ��"� ������� ���� ����������� � ����

������� ��� ��� �� �� B)+D� ? ��� �� >��"� 5

����� �������� �� !� ������ ���� �� ����� �� ���

��� ���� ����� � �"��� ����� ���� � ��� �������� ��

�� �� ��� � ����� ���� ������� ��� �� ����� �����

����������,

�� �"��� �� ����������� ����� �� ����� ���������

13��� +2 ��� ����� �� �� �� � ������� �� ��� ������ �

��� � ����� �� /J4J ������ �� #�� 10@(2 ����� ���

��������� ���"� ����� "����� 1������ ������ ���

-4� ��������� 2 ��� ������� ������� 1������� ���� ��

����� �� ��� ������ �� )4� ��� -4� ��������� 2� �

� � ���� �����' !� )*** ��������� � ���� �� ���� ��

����� ��� ������ �� ��� �� �� ���� �� � ��� /***

����� � >� �� ��� ��� �� 0@( ����� ��� �� �����

����� ��������� ��� ���� �� 3��� /*: �� � ���� ��

����� ���$ ���� �� �� ��� ���� ����� ) ��� ��������

��� ������� ��� L�� �� �� ��� ���������� � �� ����

������� ��� ���� �� 3��� 4 �� 0� �"�� � ��� �����

� ��� =3? ���������� B/)D�

7������� ���� �� ����� ���� ������� ��� ������ ��

����� � ��#� �������� ������� ������ ���� �� ��������

���� ��� ����� �� ��� �� ��������� � �� ��� �

���$� %�� "�� ��� �� ���� �� ������ ����� ���

������ ��� �������� ������� ���� �� ����� ���� >7�

�� ������� ����� ��� � �� �� ���� �� �� �� ����� �� �

�� ����� ��"��� � L�� ����� ��� ���� �� �� ����� � �

��� ���������� ������ ���� �� ������ <���"�� � �

*+ &���� , ������� ������ ����� %- .%��%/ 0-12033+.)

3��� 4� @�������� �� ������ ��������� ��� ������� �

3��� .� 8� ������� �� ��������� E����� ��� ��� E������

, ����� ��� >��"� ��� �� �� ��������� �������� ����� ������

�� �� ���� ��� ����� ��� �� ������ ��� �� ����� ������� �� � ����

B)+D� ��� � ��� ��� ���������� ���� �� ��� � %� ���� ��� �9 �� �����

������ ������ ��� �� ����� �� �� ���� � ����� � ��� �������

��� ������ ���$ ���� �� ����"�� � � �� ��� ������ �� ������

� ��� � ����� ��� � ����� ���� ��� �� ������� �������� ����� "������

7 ����� ������ ��� �� ����� ���� �������� K� � �� ���� �� �����'

����� � (��# ����� ��� ������ ���$���#� ���� �� ����� � ���

����� ��� �

Page 7: Thin-client Web access patterns: Measurements from a cache-busting proxy

���� ���� � #��� �� ����������� ���������� �� ��� �

���� ��� ����� ���� �� ����� ���� ������� �������

������ ��� ������ 1����� )2 �� �������� 13��� /*2�

����� , �������� �� �����"� �����"���� �� ������

��� ���� �� ����� �� ��� �� ����� �� �� ���� ��������

��� �������� ������� ��� ��� � 3�� ���� ���$ ��"���

��� �� ���� ������� ������� �� ��� ��� � ����

�� �� �� ����� ����� "����� ������ ��� ���� ������

�� ��� ������ ��� ����� ��� ������ �� ������� ���

��� ���� ���� ������� �� �� ���$ ��� � ��� �

������ ��� �� � ��� �� �� ����!���� ��� � ����

������� � ��� ���� ���� (����� 4 �� ����� � �����

��� �������� ��� � ��������� �������� ��������

������� ��� ��� ��� ��� ����� ����� �� ��� � �� ����

������� ���� ���� �� ��� �������� �

7 ������� ��"� ������ �� ���� ��� �� �� ���$ ���� �

�� ��O�� �� ������� ���# ��� ��� �� ����������

����������� ��������� � ����� ����� �� -,** �0 ��

>7� � �������� � ������� ���������� �� � ���� ���������

C* ������� �"�� B)JD: �� ���$ ���� � �"�� ���� ���

������� 7 � !� �� �� ������� �� ������ �� �������

�� �� ���� �� ��� ���� �� ���� �� ��� ���������� ������

���� ��� ��� ?>=� >������ ,�JC6 �� ������� ���

���� ���

����� 4 ��� �� �����"� ��������� �� �� ��

������ ���9 ��� �� ��"�� ������ �������# ������

������ ��� ���� �������� ��� �� ���"���� (�"����

������� ��� ���� @83 ��� �� �� ������� ����� �

���$ ���� �� �� �� ����� ���� ��� �����

������ � �� �� ��������� �� P�3 ��� ����� ����� �

P�3 ��� �������� �������������� ���������� � � �� �

������"���� �� �� ���� �� ����� ��������� P�3

���� ��� ��� ��� �� ������: � �� ��� �� ������ �

� ������� ������ ���$ ���� �� �� ��

� ����������

��� ���� ���������� �� �� ����� ��� � ��� ����� ���

��������� �� ���� �� ����� ��������� ���� �� �����

�� ��� � ����������� ����� � �� ���#���� ��� ��������

��� ��

��� ��"����� �� �� �������� ��� ����� �������� ���

�� � ������� �� ����� ����!����� ��� �����"��� �����

����� ����!����� � �� �� ������ � � �������� �� ���

� � � ��� ���"������� ����� �� ��������� � ��������

��� ��������� ����� ��� ����� ����"� ��� � � <���"��

�� ����� � �� ����� �������� ��� �� ��"����� �

L�� �������� � �� � ���� � ������ � ����������� �"��

��� �������� ����� ����� �� ��� ����� �� ��"� ����

��� � �� �� ������� ����� ����� ������ �� &����

������' ��� ���� ���������� 3��������� �� ��� �����

���"��� �"�� ��� ��� �������� � �� ����� ��� �� �

�� �� ���� ����� ��K�� �� ������ ����������� �� ����� �

�� ������� ��� ��"�� ����������� � �� �� ���$ ������

���� ���� �� ��� ������� � ��"� ��� ����� ����

����� �"�� ���� �������� ��� ����� 13��� +2 � �� ����

����� ��� �� ���"��� � ������ ������ �� ����� ����� �

3������ � � ������� ������ �������� ��� ���� � �� �����

"��� �� ������ ��� ������� %������� � �������� ���

*+ &���� , ������� ������ ����� %- .%��%/ 0-12033 +.+

3��� -� <� ����� �� ���)���� ������ ���� ���� ��������� E������ ;����� ��� E������ >���� ��# �� ���� �� 0@( ������

3��� C� 8� ������� �� �������������� ����"�� �� ���$ 1���2 ��� 0� �� ?��"�� �� 1����2 ����� ���� �

Page 8: Thin-client Web access patterns: Measurements from a cache-busting proxy

����� ���� ��� ��� ���� ���� �� ����� ���� �����

��� �������� ����� ��� �

��� �� ����� ��� �� �� �� ��� ���#���� ����� � � ��

����� ��� ������ ����� ��� ������� ���� �� ����� ��

��� ��� �� ����� ��������� � � ����� 13��� /*2� L��

��� � ���# ���� �� ������� ���� ������� � ��

��� �� ����� ����������� �� � &��"��� ���� ����' �� ��

����� � ����� ��������� ����� �������� ��� ������

?>= ��� ��� ������� � �� �� ���� ��� � ���� ���� �

�����"���� �� ������� ���� �� ��������� ������� ����#�

�� �� ?>= � ;���� ����"��� �����# �� �� ��������

7#���� ?>= ������ ������ �84 ����# �� �� ���

������� � �� ����� ������ ������� ����# �� ������

��"�� ������ ��� ��� ����� � ��"�� ��"�� ���� �����:

� ����� ���� ���� �����"� �� ��� �� ����������� ���

�� �������� �� ;8% � ?��������� ��� �������� �����

��� ���� ��� ���� ��� �� � �� ��#� �� ��

����"�� ��� �� ���������� �������� �� ������� K�

���� ����� (�"���� �������� �������� ��"� ����

����� �� � �"��� �������� ������� ��� ��� ��

����� ��� &�������� ����� ���' ����� ��� �� �� ��

�� ��������� �������� �� ������� ��� ������� �� �����

!�� ��"�� ����� ��� � ����� � ����� ����� �� ���

��� ����� �� ����� ������ � �� ��!��� �����' �� ��� ���

��� �� ��� �� 4�,6 ��� .�)6 �� ����"��� B)J +*D�

���� �� ����! �� �������� �������� ����� ��� ���

��!��� ����� ����� ��� �� ���� ���$' ��� ���

�� �� ����! �� ���� � �������� ����� ��� ��� 4����

��'��� ����� ��� �� ������ L�� �� ��� ��"��"�

�������� ��� ���� �� ���� �� ����� �� ��� �����

������ � �� +45,46 �"�� ���� � ����� ������ ��"��

1����� ,2� 3�������� � ����� ��� �������� ���������

��� ��������� �������� �������� ������������� ��� �

��� �� � �� ��� � ���$�

� ��� ���� �� ����� �"��� ��� ������� � �����"� ����

�� ���������

� ��� ���� �� � �� �������� ����� � �� ������

� 0����� �� ����� ����� � ������� � !� ��� ��

�������' ����# ���

� ��� ���� �� ������� �� ����# �� � �� � �� ��� ��

� ������ 7 ���� ��� �� ��� �����: ������ � ��

����� ��� �� �� ���� ��������

(�"���� "����� �� �� �"����� �������� ��� �� ����� ���

����� ����� ��� �� � ���� ����� �������� �� � �������

����# �� ��� ��� �� ��� �� ��� � �� �����' ����� �

7�������� �� ����� ���� ��� ��� �� ������� &�������E

����' ���� �� ������ ��� ������ ����� �� � ���������

������ ��� ��� �� ����� �� ����� �� ������� ��� �

����� � <���"�� � ��� ��"� ���� ����� �� ����������

���� ������������������ ��"������� �� �������

��� ���� 1�� ���� ������� ������ �� ����� ������ �

&���' �� ��� ������ �� �����2� ��� ���� "����� �����

���� �� ��������� >�� ��� �� ��� ����� �� ���������

�������� �������� ��� ��� : � ��� �� �����"� �� ����

�������� ����>�� ��"������� �

3�� ����� � �� �������� ����� ��� �� ����� ��

�������� ������� ������ �� ���� ���� 1?>= �����

������ ���2 ��� ��� � ���� ������� � � ?����� ���

�� � ��� � ���� ��� ��� ������������ ������ ��������

�� ������ ���������: ���� ������ ��� ��� ������� �� �

*+ &���� , ������� ������ ����� %- .%��%/ 0-12033+.,

3��� J� 8� ������� �� ������� ���� �� �� ��� 1���2 ��� ������"��� ��!��� ���� �� ����� ��� 1����2�

3��� /*� 7������� ���$ ����� ���� ��������

����� ,

@����� �����"� �����"���� 1>�2 �"�� ������ �� ���

���� ;���� ��� ��� ���� <> 162 0@( ����� 7�� �����

<> >� <> >�

3;( ,)* �0 +-�. 4*�C +4�/ 4.�, 4*�*

0@( /),* �0 ,/�J 4-�+ +.�C .,�/ 4+�*

=;)�4 +)** �0 ,,�, .*�. +.�4 ..�J 4*�-

=;) )/ �0 ,,�. .4�/ ,.�* -/�- .*�C

(�/ )+ �0 ,,�C .4�/ ,4�+ -/�C .*�+

Page 9: Thin-client Web access patterns: Measurements from a cache-busting proxy

������ ��� ����� �� �������� ����� � � ���� �� � ����

� ������� ���� � �"��� ��� ���� ������ ��� ��� ���

��� ���������� ����� �� � �� � � ���������� ������� �

������ ��� �� ��"�� �� � ����� ���������� ��� ������

�� ��� ��� ������� ���� <��@ ��� ������� ��������� ��

������ ������� ��� ���� ������ ��� � �� � �"��� ������

��� ��� ��� � ��� ���"� ����� � ������ �� ���� �

(����� ��� �������' ����� �� ���������� ��������

�����# ���!� B+4D� ����� ������������ ������"�� � ����

����� � ������� �������� � �� ��� ��� ���� ���� �� ��

�� ����� ��� � B)-D�

>������� �� ���� �� ���� ��E����� ��������� �

���!��� �� �� �� ������� �� � ����� � �������� "����� '

������ �� ����������� ������ �������� ��� ���#����

����������� ��� ������ ������ �� �� ����������

<���"�� �� ���� ����� �������� ��"������� �����

� ����� ����������� ������ ��� ���� �� ��� �� ����

��"��� ����� ������ ���� ���$ ��� 7L=�$ ���

������ ��� ��� ����� ��� � �� � ������ � �� ���������

��� ������ ��"������� ����� �� ��� ��� �� ��� �

������� ������ �� ��� ���� ����� ��� ��� ������

���������� � ����������� �����"��

�������� �������

=������� ����� �� ���$ ��� ����� ������ � ������

�� ���������� ���� �� ������ �� �� ������ �� �������

(��� L��� ��� �� ����� ��� �� ������ � � �� ���O���

7����� �� =��� ���"���� � ����� ������� ��� ��� G���

7���� ���#�� �� � ��� ��� ���������� ����� � G��

=���� ����!�� ���$' ����� ������ � ��� ���������

��� ��� ��"� ������� ������������ ���� (�� ��� ���

G������ �������� � ������ � /�)��0 ����� ����� ���

0��� �� ��� ������� ��������� ��� �������� @��� >��

������� � � ��� ��� ��� ������ �� � ����� ������� ��

���$' ��������� � �� ��� 7����� ;���� ��������

����������� � � G�#� 0����� ������ �� � ����� ���

���$' ������� ��"��� ���������� ��� � �������

���$' ����� ��� ������ ���$ ����� ��������

��������� �� "����� ����� ��"��� ��� �� �������� ������

���� �� ���: (�� (����� ������� 0����� �� 8�"��

;����� ��� �� � ;������� ���� ����������� ��������

3������ 9��� <��"�� �� ����� �� >� ����� ��������� ��

� �� ������������ �� ����� ������� �� ���$�

@���� �� @��� <������� ������ ��� ������ ��

�� ������ G�� >�� ;���# =�"�� ��� 0��� M���� �� ;���

�� ����� ��� ���� � ����� ����� ����� ��� ��� ��� ?��

;���� ��� @������� ;������� ���"���� �����������

�� ����� �� ���� �� ����� � �� ����: ��� <��#��

�� ����������� ������� ��� K������� G��� ����� ���"����

"������� �������� �� �� ������� �� <��@ ������� G��

P��� P���� $���#�� ����� 7��� ��� �� ��������

��"����� ������� "������� �������# �� ����� ���� �

8���� � �� ���"���� ��� �� �� ������ �� �����

��"�� �� �� %=7%> ����� ���������� =��� ;������ ���

G��� @�#�� ���"���� �� P������ ���� ����� ���� ���

0� �� ?��"�� �� ������� �� 0? �����

����������

B/D �� ;������������� >��� ���� ���EE�� ����� ��)����"����E����

���E���� �E���������

B)D $� 7������ 7� 0� �"�� �� ;��"���� 7� �� L��"���� ;����������

��� ��������� ������� �� �� 3���� ����������� ;���������

�� @������� ��� 8� ������ ���������� (� �� 8������� /JJ.�

B+D �� 7��� ��� ���� �������������

B,D �� 7��� =� ;���#� �"� G� 8����� >� 3�������� �� G�� 9"�������

����� ��������� �������� ��� �� ����� ����� ���������

>���� <@=�JC�/-+ <@ =�� ����� /JJJ�

B4D �� 7��� =� ;���#� �"� G� 8����� >� 3�������� �� G�� 9"�������

����� ��������� �������� ��� �� ����� ����� (�����

��# ��� �� ������ (��"�� @���������� ��� /JJJ�

B.D �� 7��� >� 3�������� �� G�� ��#���� �������������� �� � ��

����� �� � ����� ����� ��"������� ��������� >���� <@=�/JJJ�

,C <@ =�� /JJJ�

B-D �� 7��� �� G�� ��#���� �������������� �� �� ���� ;�� ��

�� ��������� >���� <@=�/JJJ�+4>/ <@ =�� (������� /JJJ�

BCD �� 7��� ;� ������ �� �� ��"�� ���#���� ��������������� ��

����� ��� ��"����� � (�P�9�>�;( ��� /JJ.�

BJD ��3� 7��� ;�=� ������ �� ������ �� ��"�� � ��#���� �����

���������� ��� ����������� ���������� �999E7;� ���� �����

%����#��� 4 142 1/JJ-2 .+/5.,,�

B/*D @� 0������ 7� 0� �"�� 7� 0������ �� ;��"���� ;����� �� ��

����� ���� ����� � ;�������� �� ��� ������� ����������

���� ��� �� G������ 1/JJJ2�

B//D 0��� 0���� $�G� ��� #�� =>? ��# ����� ��� �0� G������ ��

>� ����� ��� 8�"�������� /J 1,2 1/J-42 +4+5+4-�

B/)D 7� 0� �"�� >� ;���� �� ;��"���� ;� ;���� 7� <������ (�

������ 7������������"�� ������� ������� �� �� ������ (�����

����������� ��# ��� �� (��"��� �� 8� ������ ��� %����#��

9�"������� G��� /JJ4�

B/+D 7� 0������ ��� ���� �������������

B/,D >� ;�A���� 0� ��� �������� G� >������ <��@ /�* ��� ��� ������

�������� +; �� ;������������� P���� ��# ��� %�"�����

/JJC�

B/4D =�8� ;������ G�9� �#�� ;������������ ���� ��� ������ �� ��

�������� �� ;������ %����# ��� �(8% (� �� )- 1.2

1/JJ42 /*.45/*-+�

B/.D ��9� ;��"���� 7� 0� �"�� (���� �������� �� ���� ��� ��

���!�� 9"������ ��� �� ���� ��� � �999E7;� ���� ����� ��

%����#��� 4 1.2 1/JJ-2 C+45C,.�

B/-D ;�>� ;���� 7� 0� �"�� ��9� ;��"���� ;�������� �� ��

*+ &���� , ������� ������ ����� %- .%��%/ 0-12033 +.4

����� 4

�� ������ ���9 ��� ������ 1+/ 7��� 5. (�������2 ��� ����

1/,5)* (�������2 �������� ���

���9 ��� 0����� 7���

%����� 6 %����� 6

�����E��� ,+ J,/ .,- ,C�// J. J*, -C. .,�,J

�����EO��� /- CCJ .*/ /J�4J ). *+- ,,J /-�++

���E��� /, /4* 4*/ /4�,J /, +J- */. J�4C

1�� ���2 /+ )J* .-. /,�44 J ,.J /C/ .�+*

7���������E��O�"� ���� J+, JJ- /�*) / .4) *C. /�/*

L��� / /+/ .C/ /�), / -J4 J/+ /�)*

���� J/ ++J /*+ /**�** /4* )4. ,+/ /**�**

Page 10: Thin-client Web access patterns: Measurements from a cache-busting proxy

�������� �� ���� ��������� >���� 0?;(�J4�*/* 0� �� ?� ;(

8������� G��� /JJ4�

B/CD 0�8� 8�"� �� �� ���!� ��� � 7� �������� �� ����� ��� �"�������

%��� ;��������� �� ������ (����� G��� /JJJ�

B/JD 3� 8����� 7� 3������� 0� ��� �������� G� ����� >�� �� ������

��� ���� ����� � 7 ��"� ��� �� �� ���� ��� �� ?(9%�R

(���� ��� �� ������ ����������� ��� (� �� /JJ- ��� /,-5/4C�

B)*D 0��� 8� #� 8� ������� ��G� 3����� ��� ��� ���� ���� �����

����� �� �� ����������� ����� ����� ����� ?(9%�R

(���� ��� �� ������ ����������� ��� (� �� /JJ- ��� )+5+4�

B)/D 7� 3������� ;������� ������ �������� �� <��@ ���� ����

���#� ���� @��������� �� �� +; �� ;���'� P���� ��# ���

/JJJ�

B))D >� 3������� G� P�� G� ����� <� 3�� �# =� �� ���� @� =����

�� 0����� �=�� >3;)./.� <������ ��� ��� ��������<��@E/�/

G��� /JJJ�

B)+D �� ����� 8� >��"� L����� �� ����� ������ (������� ����� ���

���� ������ ;������ ;����������� ), 1)**/2 /.+5/-+�

B),D 0� ��� �������� G� >������ �� @������ ��� @������ 7��� ���

� ��� >������ �7 )**/�

B)4D >�=� �� �� G� P�� �� 8�>� (��� ��=� ������� 9"������� ������

��� ��� ����� ���������� �0� (� �� G������ J 1)2 1/J-*2 -C5

//-�

B).D 8�=� ���� >3; /+*4� %����# ��� ������� ����� /JJ)�

B)-D G� ����� ��� ���� �������������

B)CD G�;� ����� 9���� �� ��� ������ �� <��@ ������ "���� �������

��� >���� JJE+ ;����� >= 8������� /JJJ�

B)JD G�;� ����� 7 ������� �� ����� � �� �������� ����� ��� �� <��@

��������� >���� JJE) ;����� >= %�"����� /JJJ�

B+*D G�;� ����� (�������� ���� �� �� �� <��@ ����� �999 %����#

1)***2 .5/,�

B+/D 8� ���� @� <������� �������"�� ������� �� �� ������ !��

� �� ��������� >���� J/�+ ?� �������� ;�� 3�� �� ���������

1;���2 7��� /JJ/�

B+)D 8�7� ���� @� <������� ;�G� 7������� 9"������� ������� ����

�� � ������"�� ������� !�� � �� �3�@E�999 ����������� ;������

���� �� 8� '� @������ 3������� /JJ. ��� ,/45,)J�

B++D 3� L�#�� 9�!���� ����� ��� ���������� �� ���� ������� ��

!��� ���� ���������� ������� ��������� >���� =0=�/)+-* ?�;�

0��#���� 99;( 8�������E=������� 0��#���� =�� ��� /JC/�

B+,D $�%� @���������� =� M�� ��� ����� ��� ���� ������� �� �

�� � �� ��"��� 3������ ��� ���������� (�P;L�� )***�

B+4D %��� (����� 8� ������� 7 ������������������ �������� ���

���������� �������� �����# ���!� (�P;L�� )***�

B+.D G�P� ����� �� 9�!���� ����� � �� ������� � �� � ���������

>���� ?;0E;(8 C-E+-, ?�;� 0��#���� 99;( L����� /JC-�

B+-D 8� � �� ��� ���� ������������ �

B+CD 7� ����� P� $���#�� %� (����� %� ;������� �� 0���� ��

=������ 8� @����� 7� ������ <� =�"� L������������� �� ����� �

�� �����O�� ������ ��� ������� (����� ?(9%�R (���� ��� ��

������ ����������� ��� (� �� L����� /JJJ�

B+JD 7� ����� P��� $���#�� %� (����� %� ;������� 7� ������ <���

=�"� L� �� ���� ��� ����������� �� ��������"� �� �����

������� L������� (� �� >�"��� +, 142 1/JJJ2 /.5+/�

*+ &���� , ������� ������ ����� %- .%��%/ 0-12033+..