×

Method and apparatus for intelligent network bandwidth and system resource utilization for web content fetch and refresh

  • US 6,701,316 B1
  • Filed: 08/31/2000
  • Issued: 03/02/2004
  • Est. Priority Date: 04/07/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. In a system for storing and delivering content, the system including 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 coupled over a network for communicating with each other, a content delivery services provider for directing the at least one proxy server to pre-fetch content from the at least one content provider original site using a pre-fetch bandwidth allocation value, the content delivery services provider programmed for:

  • 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, congestion(Util) is a function that can be represented as congestion(Util)=β

    Utilθ

    +α

    +φ

    embedded imageor congestion(Util)=β

    ×

    (1.0−

    Util)α



    , Util describes a ratio of network bandwidth used with respect to a maximum network bandwidth, and parameters α

    , β

    , and φ

    are used for fitting the congestion function onto a congestion curve;

    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

    (t0)
    B
    )
    ×

    r

    (t0)
    ×

    d
    ,
    embedded imagewherein P is a pre-fetch bandwidth size, B is a total bandwidth available to the system, r(t)=(1−

    σ

    (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, σ

    (P) is a cache freshness and availability value given a bandwidth P, and u(t) is a user access rate;

    calculating an optimum pre-fetch bandwidth allocation value P by solving δ







    ret

    (P)
    δ







    P
    =0
    ;

    embedded imageandcommunicating the optimum pre-fetch bandwidth allocation value P to the at least one proxy server.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×