公开(公告)号：US06701316B1

公开(公告)日：2004-03-02

申请号：US09654106

申请日：2000-08-31

申请人： Wen-Syan Li ,  Kasim Selcuk Candan ,  Divyakant Agrawal

发明人： Wen-Syan Li ,  Kasim Selcuk Candan ,  Divyakant Agrawal

IPC分类号： G06F1730

CPC分类号： G06F17/30902 ,  Y10S707/959

摘要： A content delivery services provider is disclosed for directing the at least one proxy server to pre-fetch content from the at least one content provider original site using an optimum pre-fetch bandwidth allocation value. The content delivery services provider is part of a system for storing and delivering content, which includes a plurality of end user browsers for requesting content, at least one content provider original site for delivering the content, and at least one proxy server for storing the content. These elements are coupled over a network for communicating with each other. The content delivery services provider programmed for: (1) modeling a retrieval time of content o of size size(o) using b units of bandwidth as ret(o)=congestion×size(o)×d(b), wherein d(b) is a unit delay observed when b units of bandwidth is used for pre-fetching the content, and congestion(Util) can be represented as congestion ( Util ) = β Util θ + α + φ or congestion(Util)=&bgr;×(1.0−Util)&agr;+&phgr;; (2) modeling an amount of delay observed by the at least one proxy server for the content fetched from the at least one content provider original site at time t0 as ret ⁡ ( P ) = congestion ( P + r ⁡ ( t 0 ) B ) × r ⁡ ( t 0 ) × d , wherein P is a pre-fetch bandwidth size, B is a total bandwidth available to the system, r(t)=(1−&sgr;(P))×u(t) is an amount of bandwidth the system uses for retrieving end user browser requests for content that is not stored in the at least one proxy server, &sgr;(P) is a cache freshness and availability value given a bandwidth P, and u(t) is a user access rate; (3) calculating the optimum pre-fetch bandwidth allocation value P by solving δ ⁢   ⁢ ret ⁡ ( P ) δ ⁢   ⁢ P = 0 ; and (4) communicating the optimum pre-fetch bandwidth allocation value P to the at least one proxy server.

摘要翻译： 公开了一种内容传送服务提供商，用于指导所述至少一个代理服务器使用最佳预取带宽分配值从所述至少一个内容提供商原始站点预取内容。 内容传递服务提供者是用于存储和传送内容的系统的一部分，其包括用于请求内容的多个终端用户浏览器，用于递送内容的至少一个内容提供者原始站点，以及用于存储内容的至少一个代理服务器 。 这些元件通过网络耦合以进行通信。 内容传递服务提供商编程为：（1）使用b个带宽单位对尺寸大小（o）的内容o的检索时间进行建模，如（o）= congestionxsize（o）xd（b），其中d（b）是 当b个带宽单位用于预取内容时观察到的单位延迟，并且拥塞（Util）可以表示为拥塞（Util）= betax（1.0-Util）+ phi; （2）在时刻t0对从至少一个内容提供者原始站点取得的内容的至少一个代理服务器观察到的延迟量进行建模，其中P是预取带宽大小，B是可用于 系统，r（t）=（1-sigma（P））xu（t）是系统用于检索最终用户浏览器对未存储在至少一个代理服务器中的内容的请求的带宽量， ）是给定带宽P的缓存新鲜度和可用性值，u（t）是用户访问速率; （3）通过求解计算最佳预取带宽分配值P，并且（4）将最佳预取带宽分配值P传送给至少一个代理服务器。

公开(公告)号：US06591266B1

公开(公告)日：2003-07-08

申请号：US09639208

申请日：2000-08-14

申请人： Wen Syan Li ,  Kasim Selouk Candan ,  Divyakant Agrawal

发明人： Wen Syan Li ,  Kasim Selouk Candan ,  Divyakant Agrawal

IPC分类号： G06F1730

CPC分类号： G06F17/30902 ,  Y10S707/99932 ,  Y10S707/99939 ,  Y10S707/99945

摘要： A system for updating Web pages stored in cache based on modifications to data stored in a database is disclosed. The system for updating stored Web pages may be part of a larger system having a database management system for storing data used to generate Web pages. The database management system is capable of identifying modified data stored in the database. The system for updating stored Web pages is comprised of one or more servers programmed for maintaining associations between the stored Web pages and the stored data, and receiving the identity of modified data from the memory management system. In addition, the servers are capable of determining, from the identified modified data and the maintained associations, which stored Web pages are associated with the identified modified data. Furthermore, the servers are capable of communicating an update command to the cache that contains the stored Web pages associated with the identified modified data, for the purpose of updating the stored Web pages.

摘要翻译： 公开了一种基于对存储在数据库中的数据的修改来更新存储在高速缓存中的网页的系统。 用于更新存储的网页的系统可以是具有用于存储用于生成网页的数据的数据库管理系统的较大系统的一部分。 数据库管理系统能够识别存储在数据库中的修改数据。 用于更新存储的网页的系统包括被编程用于维护所存储的网页与所存储的数据之间的关联以及从存储器管理系统接收修改的数据的身份的一个或多个服务器。 此外，服务器能够根据所识别的修改数据和维护的关联来确定哪些存储的网页与所识别的修改数据相关联。 此外，为了更新存储的网页，服务器能够向包含与识别的修改数据相关联的存储的网页的缓存传送更新命令。