KR100411890B1 - Caching method using prefetched brand-new documents - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a caching method using a new document prefetch and a computer readable recording medium storing a program for realizing the method.

2. The technical problem to be solved by the invention

An object of the present invention is to provide a caching method using a prefetching of a new document to increase the hit rate by reading a recent document in advance and storing it in a cache, and a computer-readable recording medium recording a program for realizing the method.

3. Summary of Solution to Invention

The present invention includes a first step of managing, by a new document agent, recent documents recently created or modified in a server providing a document to a client; A second step of checking whether the document requested from the user is in a storage means managed by the client agent, if the document is provided to the user, and if not, requesting the server; And a third step of the client agent receiving and storing the recently generated or modified recent documents managed by the new document agent together with the requested document from the server, and storing the received and forwarding the requested document to a user. Including.

4. Important uses of the invention

The invention is used in network systems and the like.

Description

Caching method using new document prefetching {CACHING METHOD USING PREFETCHED BRAND-NEW DOCUMENTS}

The present invention relates to a caching method in a network and a computer-readable recording medium recording a program for realizing the method. In particular, in order to increase the cache hit rate in a web-use environment, the present invention utilizes a server usage trend of a client to provide a caching method. The present invention relates to a caching method for improving network performance by importing a document created or modified in advance, and a computer-readable recording medium having recorded thereon a program for realizing the method.

As the Internet traffic increases due to the explosive increase in the use of the Web, many researches for improving network performance have been conducted. The basic concept of web caching is to provide users with quick access time by keeping copies of frequently used documents close to the web user. Web caching technology is effective for frequently used documents and, consequently, not only reduces network traffic but also reduces the load on the web server.

However, recent research has shown that the hit ratios that can be obtained using any caching method are only 30% to 50%. In other words, regardless of the caching method or cache size, one of the documents that the user requests is not found in the cache.

Therefore, a lot of researches to increase the cache hit rate has been actively conducted in recent years. One of them is the prefetching method which predicts which document a user requests, and stores it in the cache.

Conventional prefetching methods take a method of analyzing a log file of a web server to predict which document a user requests. These methods include the method proposed by "Bestavros" and the TOP 10 method of "Markatos".

First, "Bestavros" proposed a way to prefetch a document related to a document when a user requests a document.

This method analyzes the server's logs to build a document's dependency graph to determine which documents to fetch in advance. The relevance graph is a directional graph, where each node corresponds to a document and there is a link from D1 to D2 if document D1 is referenced and document D2 is referenced within a certain time. At this time, the weight is given to each link as a ratio of the number of the D2 referenced within a predetermined time compared to the number of the D1 referenced. When a document is referenced, the server examines the weight of the link connected to the node corresponding to the document by using the relevance graph to prefetch the document corresponding to the node connected to the link having a reference value or more.

In the TOP 10 method of "Markatos", documents that have been sent to the user from among the documents on the server are included in the imported document. In other words, when a user requests a document, the document is sent to the user along with the most recently referenced document in addition to the requested document.

The conventional methods of prefetching have been to analyze a log file of a web server to predict which document a user requests.

However, in general, since the log file of the web server has a large number of records, there is a problem that the performance of the system is degraded due to analyzing the log.

The present invention proposed to solve the problems as described above, the new document prefetching to increase the hit rate by reading the recent document in advance and stored in the cache with the required document in the server managing the required document from the client It is an object of the present invention to provide a caching method using a computer and a computer-readable recording medium recording a program for realizing the method.

1 is an exemplary configuration diagram of a client / server environment to which the present invention is applied.

2 is a flow diagram of one embodiment of a caching method using a new document prefetch according to the present invention.

3 is a flow diagram of an embodiment of a method of operation in a client agent in accordance with the present invention.

4 is a flow diagram of an embodiment of a method of operation in a new document agent according to the present invention;

* Explanation of symbols for the main parts of the drawings

11: client 12: server

111: Web Browser 112: Client Agent

113: cache 121: web server

122: New Document Agent 123: Directory

In order to achieve the above object, the present invention provides a caching method applied to a network system, comprising: a first step of managing, by a new document agent, recent documents recently created or modified in a server providing a document to a client; A second step of checking whether the document requested from the user is in a storage means managed by the client agent, if the document is provided to the user, and if not, requesting the server; And a third step of the client agent receiving and storing the recently generated or modified recent documents managed by the new document agent together with the requested document from the server, and storing the received and forwarding the requested document to a user. Characterized in that it comprises a.

In addition, the present invention provides a network system with a large capacity processor for caching using a new document prefetch, which manages a recent document recently created or modified in a server providing a document to a client by a new document agent. First function; A second function of checking whether a document requested from the user is in a storage means managed by the client agent, providing the user with the user's document, if the document is requested; And a third function of receiving and storing the recently generated or modified recent documents managed by the new document agent together with the requested document from the server, and storing the received and forwarding the requested document to a user. A computer readable recording medium having recorded thereon a program for realizing the present invention is provided.

In the present invention, most of the users who frequently use the Internet through the web use the characteristic that they want to obtain new information from the server. By utilizing the web usage characteristics of these Internet users, the cache hit ratio can be increased by pre-fetching and storing recently newly modified or created documents in the client's cache.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is an exemplary configuration diagram of a client / server environment to which the present invention is applied.

As shown in the figure, the client / server environment includes a client 11 having a web browser 111, a client agent 112, and a cache 113, a web server 121, a new document agent 122, and a directory. It consists of a server 12 having 123.

In the figure, two agents, a client agent and a new document agent, are added to an existing client / server web environment. The client agent 112 added to the client 11 is responsible for receiving recently generated or modified documents from the web server 121 and storing them in the cache 113 in addition to the proxy function. The new document agent 122 added to the server 12 collects recently created or modified documents.

The web browser 111 is responsible for the interface with the web user, and the directory 123 is managed by the web server 121 and stores documents and files.

In this case, the client agent 112 may be located anywhere between the web browser 111 and the web server 121 used by the web user. It may be close to the web browser 111 of the web user, such as a proxy, a gateway, or the like, or may be close to the web server 121.

2 is a flowchart illustrating a caching method using a new document prefetch according to the present invention.

The web browser 111 receives the web document D1 request from the web server 121 from the web user (201), and transmits the information about the requested document D1 to the client agent 112 (202).

The client agent 112 receives the request from the web browser 111 and checks whether the document D1 requested by the user exists in the cache 113 managed by the client agent 112 (203). As a result of the check, if the document exists in the cache 113, the document D1 is delivered to the user through the web browser 111 (204), otherwise the document D1 is requested to the web server 121 (205). ).

When the web server 121 receives the request from the client agent 112, the web server collects a set of recently modified or generated documents D2 prepared in advance by the new document agent 122 together with the document D1 requested by the web user. It receives from the directory 123 managed by 121 and sends it to the client agent 112 (206).

The client agent 112 receiving the result from the web server 121 delivers the request document D1 to the user, and stores the set D2 of recently modified or generated documents in its cache 113 ( 207).

3 is a flowchart of an embodiment of a method of operation in a client agent according to the present invention.

The client agent 112 determines whether the information for requesting the web document D1 is received from the web user through the web browser 111 (301). As a result of the determination, if there is no received information, the process is repeated from step 301 to determine whether the web document D1 request information has been received after a predetermined time.

When the client agent 112 receives the document D1 request information from the web user, it is checked whether the request document D1 from the web user is stored in the cache 113 (302). As a result of the check, if the request document D1 is stored in the cache 113, the client agent 112 delivers the request document D1 to the web user through the web browser 111 (306), and according to a predetermined cycle After the time elapses, the process repeats from step 301 to determine whether the web document D1 request information has been received.

As a result of checking whether the request document D1 from the web user is stored in the cache 113, if it is not stored, the requested document D1 information from the web user is transmitted to the web server 121 (303).

The client agent 112 receives the web document D1 that has been requested from the web server 121 and a set D2 of recently modified or generated documents in the directory 123 managed by the web server 121 ( 304, the cache 113 is stored (305), and the document D1 requested by the web user is transmitted to the web user through the web browser 111 (306). Subsequently, the client agent 112 repeats the process 301 of determining whether the web document D1 request information has been received after a predetermined period of time according to a predetermined period in preparation for a new web document request.

4 is a flowchart illustrating an operation method of a new document agent according to the present invention.

The new document agent 122 periodically searches (401) the directory 123 managed by the web server 121 to determine whether there are recently created or modified documents (402). As a result of the determination, if there are no recently created or modified documents, the process is repeatedly performed from step 401 of periodically searching the directory 123 managed by the web server 121.

As a result of determining whether there are recently created or modified documents, the new document agent 122 stores the recently created or modified documents in a specific part of the directory 123 managed by the web server 121 (403). .

The new document agent 122 manages recently created or modified documents of the web server 121, and manages recent documents for a certain period of time, and out of range recent documents that are managed are excluded. The method of the present invention as described above may be implemented in a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form.

The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

According to the present invention as described above, when a user requests a document of a web server, a recently generated or modified document is fetched in advance while the requested document is stored and stored in a cache so that the web server does not analyze the log file in advance. Since only the recently created or modified documents are managed among the documents managed by the web server for importing, it is possible to provide a quick response time to the user without significantly reducing the performance of the web server.

In addition, the present invention is suitable for a web server with a fast update cycle of information such as a news web site by using a method of prefetching recently created or modified documents and storing them in a cache, and provides high performance even in a push environment. There is an effect that can be made.

Claims (5)

In the caching method using the new document prefetch applied to the network system, A first step of managing, by a new document agent, recently created or modified recent documents at a server providing a document to a client; A second step of checking whether the document requested from the user is in a storage means managed by the client agent, if the document is provided to the user, and if not, requesting the server; And A third step of the client agent receiving and storing the recently generated or modified recent documents managed by the new document agent together with the requested document from the server, and storing the received and forwarding the requested document to a user. Caching method using a new document prefetch including a. The method of claim 1, The new document agent, And periodically searching for documents in the server to separately store and manage recently generated or modified documents. The method of claim 1, The second step, A fourth step of confirming whether the document requested from the user is in a storage means managed by the client agent; A fifth step of providing the user with the document in the storage means as a result of the checking in the fourth step; A sixth step of transmitting the document request information of the user to the server that has the document requested by the user if the storage means does not exist in the fourth step; And A seventh step in which the server receives the recently created or modified documents managed by the new document agent together with the documents requested from the user; Caching method using a new document prefetch including a. The method according to any one of claims 1 to 3, The client agent, The document requested from the user is found in the storage means and provided to the user, and if not, the server requests the server, and if the document is recently created or modified in the server and the server, the latest document managed by the new document agent of the server. Receiving and storing the document together with the document in the storage means and providing the document to the user. For caching with new document prefetching, network systems with high-capacity processors A first function of managing, by a new document agent, recent documents recently created or modified at a server providing a document to a client; A second function of checking whether a document requested from the user is in a storage means managed by the client agent, providing the user with the user's document, if the document is requested; And A third function for the client agent to receive the recently created or modified recent documents managed by the new document agent together with the requested document from the server, to store it, and to deliver the requested document to a user A computer-readable recording medium having recorded thereon a program for realizing this.