Caching Dynamic Documents Vipul Goyal Department of Computer Science & Engg Institute of Technology, Banaras Hindu University Sugata Sanyal School of Technology & Computer Science Tata Institute of Fundamental Research Dharma P. Agrawal Center for Distributed and Mobile Computing, ECECS University of Cincinnati

Caching the Web Documents Browser locally stores the document which can be quickly supplied later in case of a re-request Advantages are three fold- -Improved response time -Reduced network traffic -Reduced server load

Caching Dynamically Generated Pages Overview One central aspect of the development of WWW has been the increasing use of dynamically generated documents (i.e. the pages generated using some server script) Traditional Caching fails because every instance of the dynamically generated page is different

Question: Why do we want to cache a dynamic page if its every instance is different ? Answer: The instance differ only “slightly” They usually contain a number of sections of duplicate HTML code

Examples

The Solution Requirements Changes to the web server to accommodate a new software called Fragmentor Changes to the client to accommodate a Plug-in No changes to the HTTP protocol

Central Ideas of the Scheme Fragmentor will parse the scripts at the server to give rise to a hierarchy of cacheable templates (representing static HTML code) and non-cacheable bindings (representing dynamic HTML code) On any request, only bindings will be supplied to the client Templates, if not cached, will be downloaded separately by the client

Overview of the steps 1.The fragmentor parses all the scripts at the server to produce a number of templates and binding generators 2.The client sends the request for the required dynamic page 3.The server generates and sends only the binding in response 4.The client downloads the required templates if not already cached 5.Client plugs the templates into bindings to get the full HTML page

Parsing the Scripts The fragmentor parses the script source code line by line and puts the static hard coded output into the template Source CodeTemplate Generated Print “Welcome to web mail”; Welcome to web mail … You have new mails Print “You have $n new mails”;

Parsing the Scripts The fragmentor deletes hard coded output from the script source code to give rise to a binding generator When a request is received, this binding generator runs to produce a binding which is then supplied to the client

Parsing the Scripts Question Can we simply collect the static text of the script in a file? Answer The script may contain branches (if-else), so we don’t know which part of the static text will appear in the output

Definitions Definition 1 (Template) A cacheable regular HTML file having gaps or discontinuities in it. It may also contain the following new tags in addition- 1) 2) and

Definitions Definition 2 (Binding) A binding is a non-cacheable section of code enclosed between "> and tags. The tag specifies the template to which the binding belongs. The enclosed code may contain the following apart from the regular HTML code- 1) and tags 2) and tags 3) and tags where n is a positive integer not equal to zero. 4) Another binding (reason: presence of branches)

Parsing the Scripts The fragmentor will generate separate template for every branch in the script source code However, only one (??) binding will be sent to the client

Example of template generation

Example of binding generation

Client Side Generation of Full Document The client only receives a binding in response to the request The binding contains full URLs of all the required templates The client downloads the templates which are not already cached Templates are plugged and gaps are ‘filled’ using the binding to obtain the full HTML instance of the required web page

This approach needs to be optimized Number of Templates generated = Number of branches in the program For moderate and large sized programs, large number of templates and bindings will be generated Unnecessary burden on the system as some templates will rarely be used (e.g. corresponding to branches dealing with errors/exceptions)

Improving the approach (Still in progress) Fragmentor will first gather the branch flow statistics of the program Templates for only the frequently taken branches will be generated Templates for popular branch sequences will be merged into a single template

you Thank you