US20020026560A1 - Load balancing cooperating cache servers by shifting forwarded request - Google Patents

Load balancing cooperating cache servers by shifting forwarded request Download PDF

Info

Publication number
US20020026560A1
US20020026560A1 US09/169,223 US16922398A US2002026560A1 US 20020026560 A1 US20020026560 A1 US 20020026560A1 US 16922398 A US16922398 A US 16922398A US 2002026560 A1 US2002026560 A1 US 2002026560A1
Authority
US
United States
Prior art keywords
object
cooperating
cache
further
server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US09/169,223
Other versions
US6438652B1 (en
Inventor
Kevin Michael Jordan
Kun-Lung Wu
Philip Shi-lung Yu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to US09/169,223 priority Critical patent/US6438652B1/en
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION reassignment INTERNATIONAL BUSINESS MACHINES CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: JORDAN, KEVIN MICHAEL, WU, KUN-LUNG, YU, PHILIP SHI-LUNG
Publication of US20020026560A1 publication Critical patent/US20020026560A1/en
Application granted granted Critical
Publication of US6438652B1 publication Critical patent/US6438652B1/en
Anticipated expiration legal-status Critical
Application status is Expired - Lifetime legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load

Abstract

In a system including a collection of cooperating cache servers, such as proxy cache servers, a request can be forwarded to a cooperating cache server if the requested object cannot be found locally. An overload condition is detected if for example, due to reference skew, some objects are in high demand by all the clients and the cache servers that contain those hot objects become overloaded due to forwarded requests. In response, the load is balanced by shifting some or all of the forwarded requests from an overloaded cache server to a less loaded one. Both centralized and distributed load balancing environments are described.

Description

    FIELD OF THE INVENTION
  • The present invention is related to load balancing among cooperating cache servers and in particular to load balancing based on load conditions and a frequency that requests are forwarded from cooperating cache servers. [0001]
  • BACKGROUND
  • The growth in the usage of the World Wide Web has been increasing exponentially. As a result, response times for accessing web objects can become unsatisfactorily slow. One approach to improving web access time is to employ one or more proxy cache servers between browsers and the originating web servers. Examples of proxy cache servers include a cluster of PC servers running Microsoft's Windows NT™, such as the NETFINITY™ servers from IBM; and workstation servers running IBM's AIX™ operating system, such as the IBM RS/6000™ or SP/2™. In fact, more and more organizations, such as Internet Service Providers (ISPs) and corporations, are using a collection of cooperating proxy cache servers to help improve response time as well as reduce traffic to the Internet. A collection of cooperating cache servers have distinct advantages over a single cache server in terms of reliability and performance. If one fails, requests can still be serviced by other cooperating cache servers. Requests can be distributed among the servers, thus increasing scalability. Finally, the aggregate cache size is much larger so that it is more likely that a requested object will be found in one of the cache servers. [0002]
  • With cooperating cache servers, a request that cannot be serviced locally due to a cache miss can be forwarded to another cache server storing the requested object. As a result, there are two kinds of requests that can come to a cache server: direct requests and forwarded requests. Direct requests are those that are received directly from clients. Forwarded requests are those that come from other cooperating cache servers on behalf of their clients due to cache misses on the cache servers. With requests forwarded among the cache servers, a cache server can easily become overloaded if it happens to contain in-demand (or“hot”) objects that most clients are currently interested in, creating uneven workloads among the cache servers. Uneven workloads can create a performance bottleneck, as many of the cache servers are waiting for the same overloaded cache server to respond to requests forwarded to it. Therefore, there is a need for a way to perform dynamic load balancing among a collection of proxy cache servers. The present invention addresses such a need. [0003]
  • Load balancing is traditionally done by a front-end scheduler which“evenly distributes” incoming direct requests among the cache servers. For example, load balancing can be done at the DNS level by manipulating a mapping table, such as is done by the NETRA™ proxy cache by Sun Microsystems (“Proxy Cache Server, Product Overview”, white paper, Sun Microsystems, http://www.sun.com/). Load balancing among a cluster of servers can also be done with a front-end router, such as the NETDISPATCHER™ offered by IBM (see e.g., G. Goldszmidt and G. Hunt,“NetDispatcher: A TCP Connection Router,” IBM Research Report, RC 20853, May 1997). Here, incoming requests are distributed by the NETDISPATCHER™ to the least loaded server in the cluster. However, these traditional approaches distribute only“direct requests” and do not address a load imbalance problem resulting from too many requests for hot objects being simultaneously forwarded to the same proxy server. The present invention addresses such a need. [0004]
  • Cooperative caching, or remote caching, has been used in distributed file systems to improve system performance (see“Cooperative caching: Using Remote Client Memory to Improve File System Performance,” by M. D. Dahlin et al., [0005] Proc. of 1st Symp. on Operating Systems Design and Implementation, pp. 1-14, 1994). Here, the file caches of a collection of workstations distributed on a LAN are coordinated to form a more effective overall file cache. Each workstation caches not only objects referenced by local requests but also objects that may be referenced by requests from a remote workstation. Upon a local cache miss, a local request can be sent to other client workstations where a copy can be obtained, if found. Otherwise, the object is obtained from the object server. The emphasis here is mainly how to maintain cache coherency in the face of updates and how to maintain cache hit ratios by moving a locally replaced object to the cache memory of another workstation. There is no dynamic load balancing.
  • Cooperative caching is also used in collective proxy cache servers to reduce the access time. Upon a cache miss, instead of going directly to the originating web server potentially through a WAN, a cache server may forward the request to obtain the object from a cooperating cache server in a LAN or a regional area network. For example, upon a local cache miss in the SQUID system, a cache server multicasts a request (using the Internet Cache Protocol (ICP)) to a set of other cache servers ( see“Squid Internet Object Cache”, by D. Wessels et al., http://squid.nlanr.net/). If their caches contain the requested object, these cooperating cache servers reply with a message indicating such. The requested object is then obtained from the cooperating cache server which responded first to the request, instead of from the original web server on the Internet. However, if none replies after a time-out period, then the requested object will be fetched from the originating web server. Load imbalances can occur at a cache server due to forwarded requests. [0006]
  • Instead of multicasting, the CRISP system uses a logical central directory to locate an object cached on another proxy server (see“Directory Structures for Scaleable Internet Caches”, S. Gadde et al., Technical Report CS-1997-18, Dept. of Computer Science, Duke University, 1997). Here, upon a cache miss, a cache server asks the directory server for the obj ect. With central knowledge of the caches object storage, the directory server sends such a request to the server whose cache includes the object. If found, the object is then sent to the requesting server while the original server continues to cache the object. If no cache has a copy of the requested object, the requesting server obtains the object from the originating web server through the Internet (potentially through a WAN). Again, this can create a load imbalance at the cache server due to subsequent requests forwarded to this cache server. [0007]
  • Yet another way to locate an object on a cooperating cache server is through a hash function. An example is the Cache Array Routing Protocol (CARP) (see V. Valloppillil and K. W. Ross, “Cache Array Routing Protocol v 1.0,” Internet Draft, http://ircache.nlanr.net/Cache/ICP/draft-vinod-carp-v1-03.txt, February 1998). In CARP, the entire object space is partitioned among the cooperating cache servers, with one partition for each cache server. When a request is received by a cache server from a configured client browser, a hash function is applied to a key from the request, such as the URL or the destination IP address, to identify the partition. If the hash partition is the assigned to requesting cache server, then the request is serviced locally. Otherwise, it is forwarded to the proper cache server in the identified partition. [0008]
  • SQUID, CRISP and CARP use the caches of other proxy servers to reduce the possibility of having to go through the WAN for a missed object. They differ in the mechanism for locating a cooperating cache server whose cache may contain a copy of the requested object. Each cache server services two kinds of requests: direct requests and forwarded requests. Direct requests are those made directly from the browsers connected to the proxy server. Forwarded requests are those made by cooperating cache servers whose caches do not have the requested objects. In any event, depending on the types of objects a proxy server caches at a given moment, its CPU could be overloaded because it is busy serving both direct and forwarded requests. [0009]
  • SUMMARY OF THE INVENTION
  • In accordance with the aforementioned needs, the present invention is directed to a method and system for balancing the load across a collection of cache servers that process both direct and forwarded requests by shifting some or all forwarded requests to a less loaded cache server. [0010]
  • For example, in a system including a collection of cooperating proxy cache servers, a request can be forwarded to another cooperating server if the requested object cannot be found locally. Instead of fetching the object from the originating web server through the Internet, a cache server can obtain a copy from a cooperating cache server in a local area network or an intranet. The average response time for access to an object can be significantly improved by the cooperating cache server. However, due to reference skew, some objects can be in high demand by all the clients. As a result, the proxy cache servers that contain those hot objects can become overloaded by forwarded requests coming from other proxy cache servers, creating a performance bottleneck. According to the present invention, we propose a load balancing method for a collection of cooperating proxy cache servers by shifting some or all of the forwarded requests from an overloaded cache server to a less loaded one. [0011]
  • An example of a cache server load balancing method in accordance with the present invention includes the steps of: receiving forwarded requests from a cooperating cache server in response to a cache miss for an object on the cooperating cache server; and shifting one or more of the forwarded requests for the object between cooperating cache servers based on a load condition and a forwarding frequency for the object. [0012]
  • The present invention also includes features for periodically monitoring the load condition on and the forwarding frequency to the owning cache server; and proactively shifting one or more subsequent forwarded requests for the cached object from the owning cache server to one or more of the cooperating cache servers, in response to the monitoring. Alternatively, the shifting step further includes the step of checking the load condition and forwarding frequency, in response to the receipt of a forwarded request. In one example, the load condition of the cooperating cache server is a weighted sum of a count of said forwarded requests, and a count of direct requests to said cooperating cache server. In another example, the cache information is maintained at: each object level; or a partition of objects level. [0013]
  • The present invention also includes various implementations for performing the load balancing, including both centralized and distributed environments and various hybrids thereof. For example, a distributed load monitor can be used for monitoring and maintaining a local load condition, the forwarding frequency and ownership information for cached objects on each cooperating cache server. The cooperating cache servers can periodically exchange and maintain one or more of: the load condition information; the forwarding frequency; and the ownership information. For example, the cooperating cache servers can exchange information by piggybacking one or more of: the load condition information; the forwarding frequency; and the ownership information, with one or more of the forwarded requests and responses. [0014]
  • In another example, an overloaded cooperating cache server can identify a less loaded cooperating cache server; and communicate a shift request and a copy of the cached object to the less loaded cooperating cache server (which then caches the object), so that subsequent requests for the object will not be forwarded. Alternatively, an overloaded cooperating cache server can communicate the shift request to the less loaded cooperating cache server, which then obtains a copy of the object from an originating object server, in response to the shift request. In yet another alternative, the owning cache server can multicast the shift request message to one or more of the other cooperating cache servers so that subsequent forward requests will be shifted. [0015]
  • In a fully distributed implementation of the present invention, the cooperating cache servers can each include a distributed load monitor for monitoring and locally maintaining load conditions, and also can maintain the forwarding frequency and ownership information in a local copy of a caching table or by means of a hashing function. The cooperating cache servers can modify the ownership information by means of the local copy of the caching table or the hash function. [0016]
  • The present invention includes still other features for modifying the ownership for the object to a shared ownership between at least two of the cooperating cache servers and forwarding subsequent object requests to one or more less loaded shared owners of the object. If a decrease in the load condition for a shared object is detected, the shared ownership can be merged, in response to the decrease in the load condition. [0017]
  • In yet another example, the shifting of one or more of the forwarded requests based on the load conditon an the forwarding frequency can be accomplished by communicating a copy of the object from the owning cache server to one or more of the cooperating cache servers, so that subsequent requests will not be forwarded (as long as the object remains in the recipient's cache). [0018]
  • An example of a centralized environment in accordance with the present invention includes: a centralized logical load monitor for maintaining the forwarding frequency and the load condition for the cooperating cache servers. The load monitor can include a logical directory server for maintaining a load table for monitoring the load on the cache servers and a caching table (or hash function) for monitoring the forwarding frequency and locating objects. The directory server receives requests for object locations in other cache servers for a locally missed object and forwards requests for locally missed objects. The directory server load balances requests among the cooperating cache servers by manipulating the caching table based on the load and the forwarding frequency for a given object, in response to the requests for object locations. [0019]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • These and other features, aspects, and advantages of the present invention will become better understood with reference to the following description, appended claims, and accompanying drawings wherein: [0020]
  • FIG. 1[0021] a shows an example of a system in a block diagram form employing a collection of proxy cache servers, wherein a centralized load balancing logic according to the present invention can be applied;
  • FIG. 1[0022] b shows another example of a system in a block diagram form employing a collection of proxy cache servers, where a distributed load balancing logic according to the present invention can be applied;
  • FIGS. 2[0023] a-b show examples of data formats for two tables that can be maintained by the load monitor depicted in FIGS. 1a-b;
  • FIG. 3 shows an example of a logic flow for the load monitor in response to a request from a cache server because of a cache miss; and [0024]
  • FIG. 4 shows an example of a logic flow for a cache server in response to a request for an object. [0025]
  • DETAILED DESCRIPTION
  • Examples of the load balancing logic of the present invention will be described for both centralized and distributed architectures. FIG. 1[0026] a shows an example of a block diagram of a system employing a collection of proxy cache servers, where a centralized load balancing logic proposed in this invention can be applied. As depicted, the system includes a collection of proxy cache servers 150. Although only a single level of cache server is depicted, there could be a hierarchy of cache servers 150. As is conventional, these proxy cache servers are connected with each other through a local area network (LAN) or a regional area network or intranet 140. Each cache server 150 is also connected to a wide area network (WAN) or the Internet 110. Through the WAN, these proxy cache servers can reach 115 the originating web servers for objects that cannot be found locally on their own caches.
  • According to the present invention a logical load monitor [0027] 120 includes a load balancing logic 130 for monitoring the load conditions and forwarding frequency (FIG. 2a) of the cooperating cache servers 150 and provides load balancing for them. As will be described below, various load monitor 120 features can: reside in one or more of the cache servers; be duplicated and distributed among the cache servers; or reside in another dedicated system such as a personal computer (PC) server or workstation. In a centralized system configuration, the load monitor 120 can perform a central directory function in directing forwarded requests 125 to the cache servers. One or more browsers 160 can be configured to connect to each cache server 150. Direct requests 155 are sent from the clients such as computers running conventional browsers 160 to the configured cache server 150. If the requested object can be found locally, then it is returned to the browser. Otherwise, the cache server 150 communicates a message to the load monitor 120. Various example implementations of the load monitor 120 will be described in more detail below. If no load imbalance condition or trend exits, the load monitor 120 then forwards the request 125 to the cache server 150 that owns the requested object. The owning cache server then sends the requested object to the requesting cache server, e.g., via the LAN 140.
  • If an actual load imbalance is identified, or predicted based on a loading trend, the load monitor [0028] 120 initiates a shifting of forwarded requests from the overloaded cache server to one or more underloaded (or less loaded) servers. As will be described in more detail below, the shifting of ownership can be based on the load condition of the servers 150 and the forwarding frequency, as well as other factors.
  • FIGS. 2[0029] a-b shows examples of data formats of two tables maintained by the load monitor. As depicted, the tables include a load table 102, and a caching table 101. One skilled in the art will appreciate that a single table, or various other data structures could alternatively or equivalently be used. The load table 102 includes the load condition 1021 of each (A,B,C . . . 1022) cache server 150 so that overloaded and underloaded servers can be identified. As is conventional, load conditions 1021 can be updated periodically by probing each cache server. The load of a cache server can be a weighted sum of the number of forwarded requests and the number of direct requests. An overloaded cache server 150 can be identified by any conventional techniques, e.g., the load monitor can compute the mean load of all proxy cache servers in past intervals. Overloaded cache servers can be those with loads exceeding a threshold above the mean load. According to the present invention, load balancing takes into account the amount of overloading as well as the load due to the forwarding frequency 1011 of the cached objects. This way, the load monitor can decide whether or not to continue shifting some or all forwarded requests from an overloaded cache server C 10213 to an underloaded server A 10211. The caching table 1010 includes the forwarding frequency 1011 and ownership 1012 information of an object or a partition of objects. As will be discussed below, the ownership can be single as in A 10122, or shared 10121, 10123 among two or more cooperating cache servers. The forwarding frequency 1011 represents the number of times a request for an object has been forwarded through the load monitor. In addition to the forwarding frequency 1011, the caching table 101 can also maintain a timestamp 1013, indicating the most recent time a request for an object was forwarded. Further, the caching information for an object or a partition 1010 can include a forwarding frequency over a given time period (count/time) for the object ID or partition ID 1010 through the load monitor 120. Object partitions 1010 can alternatively be based on a hash function on object identifiers, or can be based on the directory structures that objects are organized by on the web servers. In the case of a partition, any object belonging to a partition will be forwarded by the load monitor. The shifting of ownership can be based on the load condition of the servers, the forwarding frequency 1011 and other information such as the time stamp information.
  • FIG. 3 shows an example of a logic flow for steps taken by the load monitor [0030] 120 in response to a request 125 from a cache server 150 because of a cache miss. As depicted, in step 201, it checks to see if the requested object/partition can be found in the caching table. If not, in step 202, a new entry is created for the object/partition and a cache server is assigned as its owner. After the entry is located in the caching table, in step 203, the forwarding frequency 1011 is updated, e.g., incremented by 1. The load monitor then examines the load table 102 to see if the owner is currently overloaded (and that the forwarding frequency 1011 is a significant contributor thereto), in step 204. If yes, in step 205, the load monitor finds an underloaded (or less loaded) cache server and assign it as the new 10122 (or shared) owner 10122 of the requested object. The ownership information 1012 for the object in the caching table 101 is updated accordingly. Those skilled in the art will appreciate that the logic flow could comprise a shared 10123 or hierarchical ownership 1012 in the caching table 101 or other data structure employed. The request (possibly with a copy of the requested object) can then be forwarded 125 to a new sole 10122 (or shared 10123) owner, in step 206. Alternatively, the new owner can be requested to obtain 115 an object copy from the originating object server, e.g., via the Internet 110. Those skilled in the art will appreciate that the load checking step 204 can be performed proactively, i.e., periodically or in response to an identified overload or overload trend 1021—due at least in part to a high forwarding frequency 1011—for a given object id/partition id 1010 and cache server (ownership 1012). If so, then in step 205, the load monitor finds an underloaded (or less loaded) cache server, assigns it as the new (or shared) owner of the requested object, and possibly sends a copy of the object to the new (or shared) owner as above. Conversely, if a shared ownership model is used, in step 208, when the load condition 10211 and forwarding frequency 10111 for a shared ownership object (p 10101) drops below a predetermined threshold, in step 209, the shared ownership (B, A 10121) can be merged to a single ownership and one of the copies purged from one of the cache servers A 10121, e.g., to make room for another hot object.
  • FIG. 4 shows an example of a logic flow for a cache server when a request for an object is received, either directly [0031] 155 from a browser 160 or forwarded 125 from the load monitor 120. As depicted, in step 301, it first checks to see if the requested object can be found locally in its cache. If yes, in step 302, it returns the object and the process ends, in step 306. Otherwise, in step 303, it checks to see if the request is a direct request or a forwarded request. If it is a direct request, in step 304, the request is sent to the load monitor and the process ends, in step 306. On the other hand, if the request is a forwarded request, in step 305, the cache server will fetch the object from the originating web server and return the object. The process then ends, in step 306.
  • Referring now to FIGs. 1[0032] a and 2 a-b, assume for example, a browser 160 connecting to a cache server C 10223 requests 155 an object p 10101. From the caching table 101, it can be seen that object p 10101 is not cached on server C, but it is cached on (“owned” by) cache server B (assuming B, A 10121 is initially only solely designated by B). In response to a cache miss on object p, server C 10223 sends a request to the load monitor 120 for object p. Depending on the load condition 10212 and forwarding frequency 1011 of requests for p 10101 on server B, the load monitor may forward the request to server B, asking it to send a copy of object p to server C. Or, if server B is currently overloaded or is trending as such, the load monitor might shift the forwarded request by finding an underloaded (or less loaded) server to serve as a new (or shared as in B, A 10121) owner of object p. The request is then forwarded to the new (or shared e.g., A) owning server for the object. Note that even after the transfer of ownership, a copy of object p is still on server B's cache and can still serve direct requests coming to server B. However, in this example, all future forwarded requests for object p (or perhaps some, in the case of a shared ownership) will be shifted to server A. Alternatively, in the case of shared ownership B, A 10121, future forwarded requests for object p 10101 can be sent to the less loaded server.
  • Now that a load balancing method according to the present invention has been described for a collection of proxy cache servers where a logical central directory is used for locating an object, various alternatives will be considered. The present invention can be adapted to achieve load balancing for these systems as well. [0033]
  • For example, the present invention can be configured to perform load balancing for a collection of cooperating proxy cache servers where each cache server [0034] 150 multicasts to a list of cooperating cache servers to locate a copy of a locally missed object. In this case, no specific ownership information need be maintained anywhere in the system. However, there is also no guarantee of finding an object from the cooperating cache servers, either. Assume that a logical load monitor 120 is used to maintain the load conditions 1021 of all proxy cache servers and share this information with each cache server 150. The load balancing can be achieved by excluding overloaded servers from the list of cooperating servers to which a cache server multicasts its request (also called a shift request). As a result, only less loaded cache servers will receive forwarded requests 125.
  • Another alternative is a load balancing method for a collection of cooperating proxy cache servers where a hash function is used to locate a copy of a locally missed object. In this case, the object space can be partitioned among the cooperating proxy cache servers [0035] 150, with one partition for each cache server. In order to achieve load balancing by shifting forwarded requests, one can change the hash function so that forwarded requests will not go to overloaded servers. One preferred approach is to hash the object space into a large number of buckets, much larger than the total number of proxy cache servers. These hash buckets are then assigned to the cache servers, with the goal of balancing the loads among them. Periodically, one can move one or more hash buckets from one overloaded server to an underloaded server, effectively changing the hash function.
  • In either case, the load condition of the cooperating cache server can factor in the forwarding frequency directly into the calculated load condition. For example, the load condition can be a weighted sum of a count of said forwarded requests, and a count of direct requests to said cooperating cache server. Alternatively, the load monitor could separately maintain the overal forwarding frequency for each cooperating cache server. [0036]
  • Referring now to FIGS. 1[0037] b and 2 a-b, yet another alternative is a load monitor 120 that is distributed, i.e., wherein some or all the load monitor is duplicated across the cache servers 150. In one example, the distributed load monitor includes local load condition information 1021 (and as described below, possibly the load conditions of all (A,B,C, . . . 1022)) of the cooperating cache servers 150. The distributed load monitor 120′ preferably also includes the caching table 101 with the forwarding frequency 1011 and ownership 1012 information for each object id/partition id 1010. Alternatively, a hashing function, for example as described above, could be distributed and stored in the cache servers. Load condition information 1021 and/or caching information 101: can be exchanged periodically; when there is a change in status (ownership or significant change in load condition); or piggybacked with cache forwarding requests and responses. Load condition 1021 information could also have a time stamp (not shown) associated with it for tracking or other purposes.
  • Here, if a cache server [0038] 150 has a cache miss, the local load monitor 120′ looks up the ownership of the requested object in its local caching table 101 and forwards the request, to the owning cache server. Alternatively, the hash function could be applied to a key from the request, such as the URL or the destination IP address, to identify the partition and the request then forwarded to the correct cache server. When the forwarded request (i.e., from a cache server who had a cache miss) is received, the owning cache server identifies it as a forwarded request (e.g., by identifying it as from another cache server as opposed to a client) and updates its forwarding frequency 1011 information as applicable (FIG. 3, step 203). If an overload trend or condition is indicated (step 204), the owning cache server can respond to the requesting cache server with a shift request and a copy of the cached object. Alternatively, the requesting cache server can obtain a copy from the originating object server via an intranet, WAN or Internet 110. In either case, when the forwarding server caches a copy of the object, this server will no longer issue forward requests (steps 301, 302) as long as it remains in the cache, thus proportionally reducing the load on the owning server. In addition, the owning cache server can multicast a shift request message to one or more of the other cooperating cache servers 150 so that subsequent forward requests will be shifted, e.g., by updating their local copy of the caching table or modifying the hash function (step 205). At this point, other cache servers can forward their requests to the new owner (or to the least loaded owner of two or more cache servers 150 if ownership is shared) as indicated in their local copy of the caching table 101. When the original cache owner's load has decreased to an acceptable level (step 204), e.g., as indicated by a threshold, the shared ownership information can be merged to its original state (e.g., B,A 10121-->B).
  • In the case that the load condition information [0039] 1021 for all cache servers ( A,B,C . . . 1022) is fully distributed, the requesting cache server could proactively check the load condition (and associated time stamp) of the owning server (step 204), i.e., before forwarding the request. If overloaded, the requesting server could request a copy of the object from the owning server (or from the originating server via the intranet or Internet 110) and possibly a load condition confirmation. The owning cache server could update its caching table 101 or modify the hash function to indicate the new shared ownership (step 205). The requesting server (or the owning server) could then multicast a message to all other cache servers 150 indicating the new shared ownership of the object and possibly include an updated load condition. At this point, other cache servers would update their caching tables 101 or modify the hash function to indicate the new shared ownership (step 202), and can forward their requests (step 206) to the least loaded owner of two or more cache servers 150 sharing ownership as indicated in their local copy of the caching table 101. When a shared cache owner's load has decreased to an acceptable level (steps 204 and 208), e.g., as indicated by a threshold, the ownership information can be merged to its original state, in step 209.
  • A preferred embodiment of the present invention includes features that can be implemented as software tangibly embodied on a computer program product or program storage device for execution on a processor (not shown) provided with cache server [0040] 150 or other computer embodying the load monitor 120, such as in the centralized model described. For example, software implemented in a popular object-oriented computer executable code such as JAVA provides portability across different platforms. Those skilled in the art will appreciate that many other compiled or interpreted, procedure-oriented and/or object-oriented (OO) programming environments, including but not limited to REXX, C, C++ and Smalltalk can also be employed.
  • Those skilled in the art will also appreciate that methods of the present invention may be the software may be embodied on a magnetic, electrical, optical, or other persistent program and/or data storage device, including but not limited to: magnetic disks, Direct Access Storage Devices (DASD), bubble memory; tape; optical disk formats such as CD-ROMs and DVD; and other persistent (also called nonvolatile) storage devices such as core, ROM, PROM, flash memory, or battery backed RAM. Those skilled in the art will appreciate that within the spirit and scope of the present invention, one or more of the components instantiated in the memory of the server [0041] 120′ could be accessed and maintained directly via disk (not shown), the network, another server, or could be distributed across a plurality of servers.
  • While we have described our preferred embodiments of our invention with alternatives, it will be understood that those skilled in the art, both now and in the future, may make various improvements and enhancements which fall within the scope of the claims which follow. These claims should be construed to maintain the proper protection for the invention first disclosed. [0042]

Claims (97)

We claim:
1. A cache server load balancing method, comprising the steps of:
receiving forwarded requests from a cooperating cache server in response to a cache miss for an object on the cooperating cache server; and
shifting one or more of said forwarded requests for the object between cooperating cache servers based on a load condition and a forwarding frequency for the object.
2. The method of claim 1, said shifting step further comprising the steps of:
periodically monitoring the load condition on and the forwarding frequency to an owning cache server; and
proactively shifting one or more subsequent forwarded requests for the cached object from the owning cache server to one or more of said cooperating cache servers, in response to said monitoring.
3. The method of claim 1, said shifting step further comprising the step of checking the load condition and forwarding frequency, in response to the forwarded request.
4. The method of claim 1, wherein said shifting comprises the step of modifying an ownership for the object to a shared ownership between two or more of said cooperating cache servers.
5. The method of claim 4, further comprising the step of merging said shared ownership in response to change in the load condition.
6. The method of claim 1, further comprising the step of locally monitoring the load on each cooperating cache server.
7. The method of claim 6, further comprising the step of:
a distributed load monitor monitoring and maintaining a local load condition, the forwarding frequency and ownership information for cached objects on said each cooperating cache server.
8. The method of claim 7, further comprising the steps of:
said cooperating cache servers periodically exchanging and maintaining one or more of: the load condition information; the forwarding frequency; and the ownership information.
9. The method of claim 7, further comprising the steps of:
said cooperating cache servers exchanging by piggybacking one or more of. the load condition information; the forwarding frequency; and the ownership information; with one or more of the forwarded requests and responses.
10. The method of claim 1, further comprising the step of. receiving a forwarded request and updating the forwarding frequency.
11. The method of claim 7, further comprising the steps of:
identifying a less loaded cooperating cache server; and
communicating one or more of: a shift request; and a copy of the cached object, to said less loaded cooperating cache server.
12. The method of claim 11, further comprising the steps of:
said less loaded cooperating cache server receiving said shift request; and
said less loaded cooperating cache server requesting a copy of the object from an originating object server, in response to said shift request.
13. The method of claim 11, wherein the copy is obtained via one or more of an intranet, WAN or Internet.
14. The method of claim 1, further comprising the step of multi casting a shift request message to one or more of the other cooperating cache servers so that subsequent forward requests will be shifted.
15. The method of claim 14, further comprising the step of:
the cooperating cache servers maintaining one of a local copy of a caching table and modifying a hash function; and
the cooperating cache servers modifying the ownership information by one of. updating a local copy of a caching table; and modifying a hash function.
16. The method of claim 15, further comprising the steps of:
modifying the ownership for the object to a shared ownership between at least two of said cooperating cache servers; and
said cooperating cache servers forwarding subsequent object requests to one or more less loaded shared owners of the object.
17. The method of claim 16, further comprising the steps of:
detecting a decrease in the load condition for a shared object; and
merging the shared ownership, in response to the decrease in the load condition.
18. The method of claim 1, wherein said shifting one or more of said forwarded requests comprises the steps of:
communicating a copy of the object from an owning cache server to one or more of said cooperating cache servers; and
said cooperating cache server receiving and caching the copy of the object.
19. The method of claim 1, further comprising the steps of,
calculating the load condition of each cache server in past intervals;
computing a mean load of all cache servers in past intervals; and
finding the cache servers that exceed a threshold above said mean load.
20. The method of claim 1, wherein the load condition of said cooperating cache server can be a weighted sum of a count of said forwarded requests, and a count of direct requests to said cooperating cache server.
21. The method of claim 1, further comprising the step of maintaining cache information at one or more of: each object level; and a partition of objects level.
22. The method of claim 21, wherein said cache information of said object level or said partition comprises the forwarding frequency associated with the object.
23. The method of claim 22, further comprising the step of:
a distributed load monitor monitoring and locally maintaining load conditions, forwarding frequency and ownership information for cached objects on each cache server.
24. The method of claim 23, further comprising the steps of.
said cooperating cache servers periodically exchanging one or more of the load condition, the forwarding frequency and the ownership information.
25. The method of claim 22, further comprising the steps of:
said cooperating cache servers exchanging by piggybacking one or more of. the load condition; the forwarding frequency; and the ownership information; with one or more of the forwarded requests and responses.
26. In a collection of cooperating cache servers, where each cache server can receive direct requests and forwarded requests, and upon a cache miss, a request can be forwarded to an owning cache server caching said object, a load balancing method comprising the steps of,
monitoring a load condition and a forwarding frequency for said cooperating cache servers; and
shifting one or more forwarded requests from one cooperating cache server to a second cooperating cache server based on a change in the load condition and the forwarding frequency.
27. The method of claim 26, wherein said step of monitoring the load condition comprises the steps of,
calculating the load condition of each cache server in past intervals;
computing a mean load of all proxy cache servers in past intervals; and
finding those proxy cache servers that exceed a threshold above said mean load.
28. The method of claim 26, wherein said shifting step can be performed in response to one or more of: said forwarded requests from said cooperating cache servers; and periodically monitoring the load condition and the forwarding frequency.
29. The method of claim 26, further comprising the step of a centralized logical load monitor maintaining the forwarding frequency and the load condition for the cooperating cache servers.
30. The method of claim 26, wherein the load condition of said cache server can be a weighted sum of: a count of forwarded requests; and a count of direct requests to said cache server.
31. The method of claim 26, further comprising the step of maintaining cache information at each object level or at a partition of objects level.
32. The method of claim 31, wherein said cache information of the object level or the partition level comprises the forwarding frequency of requests through said load monitor to said object.
33. The method of claim 26, wherein said cooperating cache servers comprise cooperating proxy cache servers.
34. The method of claim 26, further comprising the steps of:
a logical directory server maintaining a caching table and a load table;
said cache servers interrogating said directory server for object locations in other cache servers for a locally missed object; and
said directory server load balancing requests among said cache servers by manipulating said caching table, in response to requests for object locations.
35. The method of claim 29, further comprising the steps of:
each cache server multicasting to a list of cooperating cache servers to locate a copy of a locally missed object; and
said shifting step comprising the step of excluding overloaded cache servers from a subset of neighboring cache servers for multicasting.
36. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for cache server load balancing, said method steps comprising:
receiving forwarded requests from a cooperating cache server in response to a cache miss for an object on the cooperating cache server; and
shifting one or more of said forwarded requests for the object between cooperating cache servers based on a load condition and a forwarding frequency for the object.
37. The program storage device of claim 36, said shifting step further comprising the steps of:
periodically monitoring the load condition on and the forwarding frequency to an owning cache server; and
proactively shifting one or more subsequent forwarded requests for the cached object from the owning cache server to one or more of said cooperating cache servers, in response to said monitoring.
38. The program storage device of claim 36, said shifting step further comprising the step of checking the load condition and forwarding frequency, in response to the forwarded request.
39. The program storage device of claim 36, wherein said shifting comprises the step of modifying an ownership for the object to a shared ownership between two or more of said cooperating cache servers.
40. The program storage device of claim 39, further comprising the step of merging said shared ownership in response to change in the load condition.
41. The program storage device of claim 36, further comprising the step of locally monitoring the load on each cooperating cache server.
42. The program storage device of claim 41, further comprising the step of:
a distributed load monitor monitoring and maintaining a local load condition, the forwarding frequency and ownership information for cached objects on said each cooperating cache server.
43. The program storage device of claim 42, further comprising the steps of:
said cooperating cache servers periodically exchanging and maintaining one or more of: the load condition information; the forwarding frequency; and the ownership information.
44. The program storage device of claim 42, further comprising the steps of:
said cooperating cache servers exchanging by piggybacking one or more of: the load condition information; the forwarding frequency; and the ownership information; with one or more of the forwarded requests and responses.
45. The program storage device of claim 36, further comprising the step of. receiving a forwarded request and updating the forwarding frequency.
46. The program storage device of claim 42, further comprising the steps of:
identifying a less loaded cooperating cache server; and
communicating one or more of: a shift request; and a copy of the cached object, to said less loaded cooperating cache server.
47. The program storage device of claim 46, further comprising the steps of:
said less loaded cooperating cache server receiving said shift request; and
said less loaded cooperating cache server requesting a copy of the object from an originating object server, in response to said shift request.
48. The program storage device of claim 46, wherein the copy is obtained via one or more of an intranet, WAN or Internet.
49. The program storage device of claim 45, further comprising the step of.
multicasting a shift request message to one or more of the other cooperating cache servers so that subsequent forward requests will be shifted.
50. The program storage device of claim 49, further comprising the step of:
the cooperating cache servers maintaining one of: a local copy of a caching table; and a hash function; and
the cooperating cache servers modifying the ownership information by one of: updating the local copy of a caching table; and modifying a hash function.
51. The program storage device of claim 50, further comprising the steps of:
modifying the ownership for the object to a shared ownership between at least two of said cooperating cache servers; and
said cooperating cache servers forwarding subsequent object requests to one or more less loaded shared owners of the object.
52. The program storage device of claim 51, further comprising the steps of:
detecting a decrease in the load condition for a shared object; and
merging the shared ownership, in response to the decrease in the load condition.
53. The program storage device of claim 36, wherein said shifting one or more of said forwarded requests comprises the steps of:
communicating a copy of the object from an owning cache server to one or more of said cooperating cache servers; and
said cooperating cache server receiving and caching the copy of the object.
54. The program storage device of claim 36, further comprising the steps of,
calculating the load condition of each cache server in past intervals;
computing a mean load of all cache servers in past intervals; and
finding the cache servers that exceed a threshold above said mean load.
55. The program storage device of claim 36, wherein the load condition of said cooperating cache server can be a weighted sum of a count of said forwarded requests, and a count of direct requests to said cooperating cache server.
56. The program storage device of claim 36, further comprising the step of maintaining cache information at one or more of: each object level; and a partition of objects level.
57. The program storage device of claim 56, wherein said cache information of said object level or said partition comprises the forwarding frequency associated with the object.
58. The program storage device of claim 57, further comprising the step of:
a distributed load monitor monitoring and locally maintaining load conditions, forwarding frequency and ownership information for cached objects on each cache server.
59. The program storage device of claim 58, further comprising the steps of:
said cooperating cache servers periodically exchanging one or more of the load condition, the forwarding frequency and the ownership information.
60. The program storage device of claim 57, further comprising the steps of:
said cooperating cache servers exchanging by piggybacking one or more of: the load condition; the forwarding frequency; and the ownership information; with one or more of the forwarded requests and responses.
61. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for cache server load balancing in a collection of cooperating cache servers, where each cache server can receive direct requests and forwarded requests, and upon a cache miss, a request can be forwarded to a cooperating cache server caching said object, said method steps comprising:
monitoring a load condition and a forwarding frequency for said cooperating cache servers; and
shifting one or more forwarded requests from one cooperating cache server to a second cooperating cache server based on a change in the load condition and the forwarding frequency.
62. The program storage device of claim 61, wherein said step of monitoring the load condition comprises the steps of,
calculating the load condition of each cache server in past intervals;
computing a mean load of all proxy cache servers in past intervals; and
finding those proxy cache servers that exceed a threshold above said mean load.
63. The program storage device of claim 61, wherein said shifting step can be performed in response to one or more of: said forwarded requests from said cooperating cache servers; and periodically monitoring the load condition and the forwarding frequency.
64. The program storage device of claim 61, further comprising the step of. a centralized logical load monitor maintaining the forwarding frequency and the load condition for the cooperating cache servers.
65. The program storage device of claim 61, wherein the load condition of said cache server can be a weighted sum of: a count of forwarded requests; and a count of direct requests to said cache server.
66. The program storage device of claim 61, further comprising the step of maintaining cache information at each object level or at a partition of objects level.
67. The program storage device of claim 61, wherein said cache information of the object level or the partition level comprises the forwarding frequency of requests through said load monitor to said object.
68. The program storage device of claim 61, wherein said cooperating cache servers comprise cooperating proxy cache servers.
69. The program storage device of claim 61, further comprising the steps of:
maintaining a caching table and a load table;
receiving requests for object locations in other cache servers for a locally missed object; and
load balancing requests among said cache servers by manipulating said caching table, in response to said requests for object locations.
70. The program storage device of claim 64, further comprising the steps of:
each cache server multicasting to a list of cooperating cache servers to locate a copy of a locally missed object; and
said shifting step comprising the step of excluding overloaded cache servers from a subset of neighboring cache servers for multicasting.
71. A cache server load balancing system, comprising:
means for receiving forwarded requests from a cooperating cache server in response to a cache miss for an object on the cooperating cache server; and
shifting means for shifting one or more of said forwarded requests for the object between cooperating cache servers based on a load condition and a forwarding frequency for the object.
72. The system of claim 71, said shifting means further comprising:
means for periodically monitoring the load condition on and the forwarding frequency to said cooperating cache servers; and
means for proactively shifting one or more subsequent forwarded requests for the cached object from between said cooperating cache servers, in response to said monitoring.
73. The system of claim 71, said shifting means further comprising means for checking the load condition and forwarding frequency, in response to the forwarded request.
74. The system of claim 71, wherein said shifting means comprises means for modifying an ownership for the object to a shared ownership between two or more of said cooperating cache servers.
75. The system of claim 74, further comprising merging said shared ownership in response to a change in the load condition.
76. The system of claim 71, further comprising means for locally monitoring the load condition on each cooperating cache server.
77. The system of claim 76, further comprising:
distributed load monitor means for maintaining a local load condition, the forwarding frequency and ownership information for cached objects on said each cooperating cache server.
78. The system of claim 77, further comprising:
means for said cooperating cache servers to periodically exchange and maintain one or more of: the load condition information; the forwarding frequency; and the ownership information.
79. The system of claim 77, further comprising the steps of:
means for said cooperating cache servers to piggyback one or more of: the load condition information; the forwarding frequency; and the ownership information; with one or more of the forwarded requests and responses.
80. The system of claim 71, further comprising: means for updating the forwarding frequency, in response to a forwarded request.
81. The system of claim 77, further comprising:
means for identifying a less loaded cooperating cache server; and
means for communicating one or more of: a shift request; and a copy of the cached object, to said less loaded cooperating cache server.
82. The system of claim 81, further comprising:
said less loaded cooperating cache server including means for receiving said shift request; and
said less loaded cooperating cache server including means for requesting a copy of the object from an originating object server, in response to said shift request.
83. The system of claim 8l, wherein the copy is obtained via one or more of an intranet, WAN or Internet.
84. The system of claim 80, further comprising:
multicasting means for multi casting a shift request message to one or more of the other cooperating cache servers so that subsequent forward requests will be shifted.
85. The system of claim 77, further comprising:
a local copy of a caching table on said each cooperating cache server; and
means for said cooperating cache servers to maintain the forwarding frequency and the ownership information based on the local copy of the caching table.
86. The system of claim 77, further comprising:
hash function means for hashing the object space into a number of hash buckets much larger than a total number of said cache servers and assigning said hash buckets to said each cooperating cache server for locating a copy of a locally missed object; and
said shifting means comprising means for moving one or more hash buckets from an overloaded server to a less loaded server, effectively changing the hash function so that forwarded requests will not go to said overloaded server.
87. The system of claim 86, further comprising:
means for modifying the ownership for the object to a shared ownership between at least two of said cooperating cache servers; and
means for said cooperating cache servers to forward subsequent object requests to one or more less loaded shared owners of the object.
88. The system of claim 87, further comprising:
means for detecting a decrease in the load condition for a shared object; and
means for merging the shared ownership, in response to the decrease in the load condition.
89. The system of claim 71, wherein said shifting means for shifting one or more of said forwarded requests comprises means for communicating a copy of the object from an owning cache server to one or more of said cooperating cache servers.
90. The system of claim 71, further comprising,
means for calculating the load condition of each cache server in past intervals;
means for computing a mean load of all cache servers in past intervals; and
means for finding the cache servers that exceed a threshold above said mean load.
91. The system of claim 71, wherein the load condition of said cooperating cache server comprises a weighted sum of a count of said forwarded requests, and a count of direct requests to said cooperating cache server.
92. The system of claim 71, further comprising means for maintaining cache information at one or more of: each object level; and a partition of objects level.
93. The system of claim 92, wherein said cache information of said object level or said partition comprises the forwarding frequency associated with the object.
94. The system of claim 71, further comprising:
centralized logical load monitor means for maintaining the forwarding frequency and the load condition for said cooperating cache servers.
95. The system of claim 71, wherein said cooperating cache servers comprise cooperating proxy cache servers.
96. The system of claim 98, further comprising:
a logical directory server means for locating objects and forwarding requests for locally missed objects;
means for maintaining a caching table and a load table, coupled to said directory server;
cache server means for interrogating said directory server for object locations in other cache servers for a locally missed object; and
directory server means for load balancing requests among said cache servers by manipulating said caching table, in response to requests for object locations.
97. The system of claim 71, further comprising:
multicasting means on each cache server for multicasting to a list of cooperating cache servers to locate a copy of a locally missed object;
said shifting means comprising means for excluding overloaded cache servers from a subset of neighboring cache servers for multicasting.
US09/169,223 1998-10-09 1998-10-09 Load balancing cooperating cache servers by shifting forwarded request Expired - Lifetime US6438652B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US09/169,223 US6438652B1 (en) 1998-10-09 1998-10-09 Load balancing cooperating cache servers by shifting forwarded request

Applications Claiming Priority (13)

Application Number Priority Date Filing Date Title
US09/169,223 US6438652B1 (en) 1998-10-09 1998-10-09 Load balancing cooperating cache servers by shifting forwarded request
TW88117310A TW444458B (en) 1998-10-09 1999-10-07 Load balancing cooperating cache servers by shifting forwarded requests
CA 2343802 CA2343802C (en) 1998-10-09 1999-10-08 Load balancing cooperating cache servers
PCT/GB1999/003360 WO2000022526A1 (en) 1998-10-09 1999-10-08 Load balancing cooperating cache servers
CN 99811828 CN1255728C (en) 1998-10-09 1999-10-08 Load balancing cooperating cache servers
IL14197399A IL141973A (en) 1998-10-09 1999-10-08 Load balancing cooperating cache servers
CZ20011281A CZ20011281A3 (en) 1998-10-09 1999-10-08 Load balancing cooperating cache servers
HU0104250A HU224787B1 (en) 1998-10-09 1999-10-08 Load balancing cooperating cache servers
AU61144/99A AU6114499A (en) 1998-10-09 1999-10-08 Load balancing cooperating cache servers
EP99947777A EP1119808A1 (en) 1998-10-09 1999-10-08 Load balancing cooperating cache servers
JP2000576365A JP3989682B2 (en) 1998-10-09 1999-10-08 Cache server load balancing method
PL99347159A PL195958B1 (en) 1998-10-09 1999-10-08 Load balancing cooperating cache servers
JP2007114983A JP2007220140A (en) 1998-10-09 2007-04-25 Load balancing cooperating cache server

Publications (2)

Publication Number Publication Date
US20020026560A1 true US20020026560A1 (en) 2002-02-28
US6438652B1 US6438652B1 (en) 2002-08-20

Family

ID=22614704

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/169,223 Expired - Lifetime US6438652B1 (en) 1998-10-09 1998-10-09 Load balancing cooperating cache servers by shifting forwarded request

Country Status (12)

Country Link
US (1) US6438652B1 (en)
EP (1) EP1119808A1 (en)
JP (2) JP3989682B2 (en)
CN (1) CN1255728C (en)
AU (1) AU6114499A (en)
CA (1) CA2343802C (en)
CZ (1) CZ20011281A3 (en)
HU (1) HU224787B1 (en)
IL (1) IL141973A (en)
PL (1) PL195958B1 (en)
TW (1) TW444458B (en)
WO (1) WO2000022526A1 (en)

Cited By (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020048269A1 (en) * 2000-08-04 2002-04-25 Hong Jack L. Intelligent demand driven recognition of URL objects in connection oriented transactions
US20020091786A1 (en) * 2000-11-01 2002-07-11 Nobuhiro Yamaguchi Information distribution system and load balancing method thereof
US20020099785A1 (en) * 2000-11-14 2002-07-25 Doug Teeple Enhanced multimedia mobile content delivery and message system using cache management
US20020107934A1 (en) * 2001-01-12 2002-08-08 Epicrealm Inc. Method and system for dynamic distributed data caching
US6490615B1 (en) * 1998-11-20 2002-12-03 International Business Machines Corporation Scalable cache
US20020184612A1 (en) * 2001-06-01 2002-12-05 Hunt Joseph R. Runtime configurable caching for component factories
EP1279108A1 (en) * 2000-03-27 2003-01-29 Trevor I. Blumenau Content distribution system for distributing content over a network, with particular applicability to distributing high-bandwidth content
US20030065703A1 (en) * 2001-10-02 2003-04-03 Justin Aborn Automated server replication
US20030065743A1 (en) * 2001-09-28 2003-04-03 Jenny Patrick Duncan Method and system for distributing requests for content
US20030200279A1 (en) * 2002-04-05 2003-10-23 Tetsuro Yoshimoto Method of providing web accessing service and server apparatus
US20040010786A1 (en) * 2002-07-11 2004-01-15 Microsoft Corporation System and method for automatically upgrading a software application
US20040054748A1 (en) * 2002-09-16 2004-03-18 Emmanuel Ackaouy Apparatus and method for processing data in a network
US20040054777A1 (en) * 2002-09-16 2004-03-18 Emmanuel Ackaouy Apparatus and method for a proxy cache
US6760765B1 (en) * 1999-11-09 2004-07-06 Matsushita Electric Industrial Co., Ltd. Cluster server apparatus
US20040215703A1 (en) * 2003-02-18 2004-10-28 Xiping Song System supporting concurrent operation of multiple executable application operation sessions
US6973536B1 (en) * 2001-08-31 2005-12-06 Oracle Corporation Self-adaptive hybrid cache
US6980533B1 (en) * 2000-04-19 2005-12-27 Lucent Technologies Inc. Load balancing technique for a wireless internet access system
US20060123217A1 (en) * 2004-12-07 2006-06-08 International Business Machines Corporation Utilization zones for automated resource management
US7193968B1 (en) * 2001-02-08 2007-03-20 Cisco Technology, Inc. Sample netflow for network traffic data collection
US20070156899A1 (en) * 2006-01-04 2007-07-05 Samsung Electronics Co., Ltd. Method and appratus for accessing home storage or internet storage
WO2007092140A1 (en) * 2006-02-02 2007-08-16 Hostway Corporation Multi-layer system for scalable hosting platform
US20080059602A1 (en) * 2006-08-31 2008-03-06 Mari Matsuda Load balancing method for data I/O paths between groups in which multi-path management is employed
US20080162582A1 (en) * 2007-01-03 2008-07-03 International Business Machines Corporation Method, computer program product, and system for coordinating access to locally and remotely exported file systems
US20080172451A1 (en) * 2007-01-11 2008-07-17 Samsung Electronics Co., Ltd. Meta data information providing server, client apparatus, method of providing meta data information, and method of providing content
US20080177857A1 (en) * 2007-01-19 2008-07-24 International Business Machines Corporation Autonomic optimization of presence server performance
US20080233967A1 (en) * 2007-03-23 2008-09-25 Juan Montojo Backhaul communication for interference management
US20080320103A1 (en) * 2007-06-21 2008-12-25 Daryl Martin Attachment server network for viewing attachments on a portable electronic device
US20090027403A1 (en) * 2007-07-26 2009-01-29 Lg Electronics Inc. Graphic data processing apparatus and method
US20090049153A1 (en) * 2007-08-14 2009-02-19 International Business Machines Corporation Methods, computer program products, and apparatuses for providing remote client access to exported file systems
KR100892885B1 (en) * 2007-03-08 2009-04-09 (주)에임투지 Request proportion apparatus in load balancing system and load balancing method
US20090144400A1 (en) * 2007-11-29 2009-06-04 Sony Corporation Delivery server, content delivery method of delivery server, booster server, content delivery method of booster server
US7552223B1 (en) 2002-09-16 2009-06-23 Netapp, Inc. Apparatus and method for data consistency in a proxy cache
US20090187502A1 (en) * 2003-10-22 2009-07-23 Scottrade, Inc. System and Method for the Automated Brokerage of Financial Instruments
US20100257257A1 (en) * 2009-04-02 2010-10-07 Sony Corporation Delivery server, content delivery method in delivery server and multicast server, content delivery method in multicast server
US20110040893A1 (en) * 2009-08-14 2011-02-17 Broadcom Corporation Distributed Internet caching via multiple node caching management
US7975032B2 (en) 2001-01-12 2011-07-05 Parallel Networks, Llc Method and system for community data caching
CN102118433A (en) * 2010-12-27 2011-07-06 网宿科技股份有限公司 Multiple-tier distributed cluster system
US20110225373A1 (en) * 2010-03-11 2011-09-15 Hitachi, Ltd. Computer system and method of data cache management
US20120054440A1 (en) * 2010-08-31 2012-03-01 Toby Doig Systems and methods for providing a hierarchy of cache layers of different types for intext advertising
US20120303675A1 (en) * 2011-05-25 2012-11-29 International Business Machines Corporation In-Memory Data Grid Hash Scheme Optimization
US20120324096A1 (en) * 2011-06-16 2012-12-20 Ron Barzel Image processing in a computer network
CN103297528A (en) * 2013-06-05 2013-09-11 北京奇虎科技有限公司 Ticket information acquisition method and device
US8595239B1 (en) 2012-01-03 2013-11-26 Google Inc. Minimally disruptive hash table
CN103810189A (en) * 2012-11-08 2014-05-21 腾讯科技(深圳)有限公司 Hotspot message processing method and system
US20140229523A1 (en) * 2011-09-07 2014-08-14 Nec Corporation Content delivery system, control apparatus, and content delivery method
US8862814B2 (en) 2011-08-10 2014-10-14 International Business Machines Corporation Video object placement for cooperative caching
US20140372550A1 (en) * 2013-06-12 2014-12-18 Sap Ag Metadata-driven dynamic load balancing in multi-tenant systems
US8984048B1 (en) 2010-04-18 2015-03-17 Viasat, Inc. Selective prefetch scanning
CN104601720A (en) * 2015-01-30 2015-05-06 乐视网信息技术(北京)股份有限公司 Cache access control method and device
CN104683459A (en) * 2015-02-13 2015-06-03 华为技术有限公司 Method for transmitting service data, and storage system
US20150188758A1 (en) * 2013-12-31 2015-07-02 Sonic Ip, Inc. Flexible network configuration in a content distribution network
US9083710B1 (en) * 2012-01-03 2015-07-14 Google Inc. Server load balancing using minimally disruptive hash tables
CN105025042A (en) * 2014-04-16 2015-11-04 中国移动通信集团河北有限公司 Method of determining data information, system and proxy servers
US9247312B2 (en) 2011-01-05 2016-01-26 Sonic Ip, Inc. Systems and methods for encoding source media in matroska container files for adaptive bitrate streaming using hypertext transfer protocol
CN105376332A (en) * 2015-12-14 2016-03-02 江苏名通信息科技有限公司 Load migration method for mobile phone game servers
US20160088072A1 (en) * 2014-09-19 2016-03-24 Facebook, Inc. Balancing load across cache servers in a distributed data store
US9503518B2 (en) 2009-10-13 2016-11-22 Huawei Digital Technologies (Cheng Du) Co. Limited. Method and apparatus for buffering and obtaining resources, resource buffering system
US9621522B2 (en) 2011-09-01 2017-04-11 Sonic Ip, Inc. Systems and methods for playing back alternative streams of protected content protected using common cryptographic information
US9712890B2 (en) 2013-05-30 2017-07-18 Sonic Ip, Inc. Network video streaming with trick play based on separate trick play files
US9807808B2 (en) 2013-12-17 2017-10-31 Fujitsu Limited Communication system, communication device, and communication method
US9866878B2 (en) 2014-04-05 2018-01-09 Sonic Ip, Inc. Systems and methods for encoding and playing back video at different frame rates using enhancement layers
US9967305B2 (en) 2013-06-28 2018-05-08 Divx, Llc Systems, methods, and media for streaming media content
US10212486B2 (en) 2009-12-04 2019-02-19 Divx, Llc Elementary bitstream cryptographic material transport systems and methods
US10225299B2 (en) 2012-12-31 2019-03-05 Divx, Llc Systems, methods, and media for controlling delivery of content
US10264255B2 (en) 2013-03-15 2019-04-16 Divx, Llc Systems, methods, and media for transcoding video data
US10341698B2 (en) 2018-10-09 2019-07-02 Divx, Llc Systems and methods for distributing content using a common set of encryption keys

Families Citing this family (202)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EA199900649A1 (en) * 1997-01-13 2000-06-26 Джон Овертон The automated system for image archiving
US7233978B2 (en) * 1998-07-08 2007-06-19 Econnectix, Llc Method and apparatus for managing location information in a network separate from the data to which the location information pertains
US6993034B1 (en) * 1998-10-15 2006-01-31 International Business Machines Corporation Cluster destination address table—IP routing for clusters
US6691165B1 (en) * 1998-11-10 2004-02-10 Rainfinity, Inc. Distributed server cluster for controlling network traffic
US6553376B1 (en) * 1998-11-18 2003-04-22 Infolibria, Inc. Efficient content server using request redirection
JP2000163288A (en) * 1998-11-30 2000-06-16 Nec Corp Data storage system, data rearranging method, and recording medium
US8225002B2 (en) 1999-01-22 2012-07-17 Network Disk, Inc. Data storage and data sharing in a network of heterogeneous computers
US6801949B1 (en) 1999-04-12 2004-10-05 Rainfinity, Inc. Distributed server cluster with graphical user interface
US6975937B1 (en) * 1999-05-11 2005-12-13 Christopher Kantarjiev Technique for processing customer service transactions at customer site using mobile computing device
WO2000068856A2 (en) * 1999-05-11 2000-11-16 Webvan Group, Inc. Electronic commerce enabled delivery system and method
US7177825B1 (en) 1999-05-11 2007-02-13 Borders Louis H Integrated system for ordering, fulfillment, and delivery of consumer products using a data network
US7146505B1 (en) 1999-06-01 2006-12-05 America Online, Inc. Secure data exchange between date processing systems
US6751191B1 (en) 1999-06-29 2004-06-15 Cisco Technology, Inc. Load sharing and redundancy scheme
US7185114B1 (en) * 1999-08-07 2007-02-27 Shrikumar Hariharasubrahmanian Virtual memory systems and methods
US20080005275A1 (en) * 2000-06-02 2008-01-03 Econnectix, Llc Method and apparatus for managing location information in a network separate from the data to which the location information pertains
US7103640B1 (en) 1999-09-14 2006-09-05 Econnectix, Llc Network distributed tracking wire transfer protocol
US6667980B1 (en) 1999-10-21 2003-12-23 Sun Microsystems, Inc. Method and apparatus for providing scalable services using a packet distribution table
US6681251B1 (en) * 1999-11-18 2004-01-20 International Business Machines Corporation Workload balancing in clustered application servers
US6694358B1 (en) 1999-11-22 2004-02-17 Speedera Networks, Inc. Performance computer network method
US6754699B2 (en) 2000-07-19 2004-06-22 Speedera Networks, Inc. Content delivery and global traffic management network system
US7912978B2 (en) 2000-07-19 2011-03-22 Akamai Technologies, Inc. Method for determining metrics of a content delivery and global traffic management network
US7523181B2 (en) 1999-11-22 2009-04-21 Akamai Technologies, Inc. Method for determining metrics of a content delivery and global traffic management network
US7590739B2 (en) * 1999-11-22 2009-09-15 Akamai Technologies, Inc. Distributed on-demand computing system
US6405252B1 (en) * 1999-11-22 2002-06-11 Speedera Networks, Inc. Integrated point of presence server network
US8060581B2 (en) 2000-07-19 2011-11-15 Akamai Technologies, Inc. Dynamic image delivery system
US7925713B1 (en) * 1999-11-22 2011-04-12 Akamai Technologies, Inc. Method for operating an integrated point of presence server network
US7725602B2 (en) 2000-07-19 2010-05-25 Akamai Technologies, Inc. Domain name resolution using a distributed DNS network
US8341297B2 (en) 2000-07-19 2012-12-25 Akamai Technologies, Inc. Latencies and weightings in a domain name service (DNS) system
US7653706B2 (en) 2000-07-19 2010-01-26 Akamai Technologies, Inc. Dynamic image delivery system
US7346676B1 (en) 2000-07-19 2008-03-18 Akamai Technologies, Inc. Load balancing service
WO2002006961A2 (en) * 2000-07-19 2002-01-24 Speedera Networks, Inc. Method for determining metrics of a content delivery
US7349979B1 (en) * 1999-12-02 2008-03-25 Cisco Technology, Inc. Method and apparatus for redirecting network traffic
US6799202B1 (en) * 1999-12-16 2004-09-28 Hachiro Kawaii Federated operating system for a server
US6754706B1 (en) 1999-12-16 2004-06-22 Speedera Networks, Inc. Scalable domain name system with persistence and load balancing
US6748437B1 (en) 2000-01-10 2004-06-08 Sun Microsystems, Inc. Method for creating forwarding lists for cluster networking
US6789213B2 (en) * 2000-01-10 2004-09-07 Sun Microsystems, Inc. Controlled take over of services by remaining nodes of clustered computing system
US6587866B1 (en) * 2000-01-10 2003-07-01 Sun Microsystems, Inc. Method for distributing packets to server nodes using network client affinity and packet distribution table
US6757836B1 (en) 2000-01-10 2004-06-29 Sun Microsystems, Inc. Method and apparatus for resolving partial connectivity in a clustered computing system
US6735206B1 (en) 2000-01-10 2004-05-11 Sun Microsystems, Inc. Method and apparatus for performing a fast service lookup in cluster networking
US6769008B1 (en) 2000-01-10 2004-07-27 Sun Microsystems, Inc. Method and apparatus for dynamically altering configurations of clustered computer systems
US6735205B1 (en) 2000-01-10 2004-05-11 Sun Microsystems, Inc. Method and apparatus for fast packet forwarding in cluster networking
US6862613B1 (en) 2000-01-10 2005-03-01 Sun Microsystems, Inc. Method and apparatus for managing operations of clustered computer systems
US7058007B1 (en) 2000-01-18 2006-06-06 Cisco Technology, Inc. Method for a cable modem to rapidly switch to a backup CMTS
US6839829B1 (en) 2000-01-18 2005-01-04 Cisco Technology, Inc. Routing protocol based redundancy design for shared-access networks
US6823377B1 (en) * 2000-01-28 2004-11-23 International Business Machines Corporation Arrangements and methods for latency-sensitive hashing for collaborative web caching
US6850968B1 (en) * 2000-02-01 2005-02-01 Service Co. Reduction of network server loading
US6865601B1 (en) * 2000-02-11 2005-03-08 Hewlett-Packard Development Company L.P. Method for allocating web sites on a web server cluster based on balancing memory and load requirements
US7313616B1 (en) * 2000-02-17 2007-12-25 International Business Machines Corporation Web site management in a world wide web communication network through periodic reassignment of the server computers designated for respective web documents related to document weight based on byte count and program content
US7577754B2 (en) * 2000-04-28 2009-08-18 Adara Networks, Inc. System and method for controlling access to content carried in a caching architecture
US7565450B2 (en) * 2000-03-16 2009-07-21 Adara Networks Inc. System and method for using a mapping between client addresses and addresses of caches to support content delivery
US7552233B2 (en) * 2000-03-16 2009-06-23 Adara Networks, Inc. System and method for information object routing in computer networks
US7162539B2 (en) 2000-03-16 2007-01-09 Adara Networks, Inc. System and method for discovering information objects and information object repositories in computer networks
US7058706B1 (en) 2000-03-31 2006-06-06 Akamai Technologies, Inc. Method and apparatus for determining latency between multiple servers and a client
US6862623B1 (en) * 2000-04-14 2005-03-01 Microsoft Corporation Capacity planning for server resources
US20020004816A1 (en) * 2000-04-17 2002-01-10 Mark Vange System and method for on-network storage services
US6970425B1 (en) * 2000-04-27 2005-11-29 At&T Corp. Method and apparatus for throttling and distributing data transmissions across a network
US7725596B2 (en) * 2000-04-28 2010-05-25 Adara Networks, Inc. System and method for resolving network layer anycast addresses to network layer unicast addresses
US7343422B2 (en) 2000-04-28 2008-03-11 Adara Networks, Inc. System and method for using uniform resource locators to map application layer content names to network layer anycast addresses
US7908337B2 (en) * 2000-04-28 2011-03-15 Adara Networks, Inc. System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content
US6611906B1 (en) * 2000-04-30 2003-08-26 Hewlett-Packard Development Company, L.P. Self-organizing hardware processing entities that cooperate to execute requests
US6598140B1 (en) * 2000-04-30 2003-07-22 Hewlett-Packard Development Company, L.P. Memory controller having separate agents that process memory transactions in parallel
EP1154356A1 (en) * 2000-05-09 2001-11-14 Alcatel Alsthom Compagnie Generale D'electricite Caching of files during loading from a distributed file system
US6757796B1 (en) * 2000-05-15 2004-06-29 Lucent Technologies Inc. Method and system for caching streaming live broadcasts transmitted over a network
EP1358575A2 (en) * 2000-05-26 2003-11-05 Infolibria, Inc. High performance efficient subsystem for data object storage
US7143128B1 (en) * 2000-06-08 2006-11-28 International Business Machines Corporation Interactive data processor controlled display interface for tracking of allocated messages in a dynamic workload balancing communication system
US6738614B1 (en) * 2000-06-19 2004-05-18 1477.Com Wireless, Inc. Method and system for communicating data to a wireless device
US6704781B1 (en) * 2000-06-27 2004-03-09 Intel Corporation System and method for content caching implementing compensation for providing caching services
US6999988B2 (en) * 2000-07-13 2006-02-14 Lucent Technologies Inc. Method and system for data layout and replacement in distributed streaming caches on the Internet
US8346956B2 (en) 2004-10-29 2013-01-01 Akamai Technologies, Inc. Dynamic image delivery system
US6804077B1 (en) * 2000-07-25 2004-10-12 Certance Llc Method and apparatus for reinitializing a tape drive after a power loss
US7454516B1 (en) * 2000-08-03 2008-11-18 Microsoft Corporation Scalable virtual partitioning of resources
US7711790B1 (en) 2000-08-24 2010-05-04 Foundry Networks, Inc. Securing an accessible computer system
GB2366406A (en) * 2000-09-01 2002-03-06 Ncr Int Inc Downloading and uploading data in information networks
US7657629B1 (en) 2000-09-26 2010-02-02 Foundry Networks, Inc. Global server load balancing
US9130954B2 (en) * 2000-09-26 2015-09-08 Brocade Communications Systems, Inc. Distributed health check for global server load balancing
US7454500B1 (en) * 2000-09-26 2008-11-18 Foundry Networks, Inc. Global server load balancing
JP2002108840A (en) * 2000-09-28 2002-04-12 Toshiba Corp Distributed order-receiving system, receiving server, contents server, method for distributed receiving order and computer program product
JP2002123435A (en) * 2000-10-17 2002-04-26 Hitachi Ltd Device and method for providing information
US7401115B1 (en) 2000-10-23 2008-07-15 Aol Llc Processing selected browser requests
US6950849B1 (en) * 2000-11-01 2005-09-27 Hob Gmbh & Co. Kg Controlling load-balanced access by user computers to server computers in a computer network
US7240283B1 (en) 2000-11-10 2007-07-03 Narasimha Rao Paila Data transmission and rendering techniques implemented over a client-server system
US20020069241A1 (en) * 2000-12-06 2002-06-06 Girija Narlikar Method and apparatus for client-side proxy selection
US7233914B1 (en) 2000-12-27 2007-06-19 Joyo Wijaya Technique for implementing item substitution for unavailable items relating to a customer order
US7024479B2 (en) * 2001-01-22 2006-04-04 Intel Corporation Filtering calls in system area networks
US6990667B2 (en) * 2001-01-29 2006-01-24 Adaptec, Inc. Server-independent object positioning for load balancing drives and servers
US7155515B1 (en) * 2001-02-06 2006-12-26 Microsoft Corporation Distributed load balancing for single entry-point systems
JP2002251313A (en) * 2001-02-23 2002-09-06 Fujitsu Ltd Cache server and distributed cache server system
US7308423B1 (en) * 2001-03-19 2007-12-11 Franklin Goodhue Woodward Technique for handling sales of regulated items implemented over a data network
US7555561B2 (en) * 2001-03-19 2009-06-30 The Aerospace Corporation Cooperative adaptive web caching routing and forwarding web content data broadcasting method
US20020184327A1 (en) * 2001-05-11 2002-12-05 Major Robert Drew System and method for partitioning address space in a proxy cache server cluster
US7584418B2 (en) * 2001-05-31 2009-09-01 Oracle International Corporation Methods, systems, and articles of manufacture for prefabricating an information page
US7899911B2 (en) * 2001-06-07 2011-03-01 Intel Corporation Method and apparatus to retrieve information in a network
US7881208B1 (en) 2001-06-18 2011-02-01 Cisco Technology, Inc. Gateway load balancing protocol
US7117242B2 (en) * 2001-06-20 2006-10-03 Hewlett-Packard Development Company, L.P. System and method for workload-aware request distribution in cluster-based network servers
US8041814B2 (en) * 2001-06-28 2011-10-18 International Business Machines Corporation Method, system and computer program product for hierarchical load balancing
US7610357B1 (en) * 2001-06-29 2009-10-27 Cisco Technology, Inc. Predictively responding to SNMP commands
US20030014596A1 (en) * 2001-07-10 2003-01-16 Naohiko Irie Streaming data cache for multimedia processor
US7274659B2 (en) * 2001-07-27 2007-09-25 Western Digital Ventures, Inc. Providing streaming media data
US20030028583A1 (en) * 2001-07-31 2003-02-06 International Business Machines Corporation Method and apparatus for providing dynamic workload transition during workload simulation on e-business application server
US20030041215A1 (en) * 2001-08-27 2003-02-27 George Robert T. Method and apparatus for the utilization of distributed caches
KR100935586B1 (en) * 2001-08-27 2010-01-07 코닌클리케 필립스 일렉트로닉스 엔.브이. Cache method
US6721845B1 (en) * 2001-09-24 2004-04-13 Lsi Logic Corporation Algorithm for maintaining maximum streaming performance of mirrored disks
US6839758B2 (en) * 2001-09-28 2005-01-04 Intel Corporation Network processor for cache array routing
US7761594B1 (en) * 2001-10-15 2010-07-20 Netapp, Inc. Method and apparatus for forwarding requests in a cache hierarchy based on user-defined forwarding rules
US20030079027A1 (en) * 2001-10-18 2003-04-24 Michael Slocombe Content request routing and load balancing for content distribution networks
WO2003039143A1 (en) * 2001-10-30 2003-05-08 Nikon Corporation Image accumulation apparatus, image accumulation support apparatus, image accumulation system, image control apparatus, image storage apparatus
US7984110B1 (en) * 2001-11-02 2011-07-19 Hewlett-Packard Company Method and system for load balancing
US7734726B2 (en) * 2001-11-27 2010-06-08 International Business Machines Corporation System and method for dynamically allocating processing on a network amongst multiple network servers
US20030105830A1 (en) * 2001-12-03 2003-06-05 Duc Pham Scalable network media access controller and methods
US6772161B2 (en) * 2001-12-19 2004-08-03 Hewlett-Packard Development Company, L.P. Object-level migration in a partition-based distributed file system
US6775673B2 (en) * 2001-12-19 2004-08-10 Hewlett-Packard Development Company, L.P. Logical volume-level migration in a partition-based distributed file system
US6775672B2 (en) * 2001-12-19 2004-08-10 Hewlett-Packard Development Company, L.P. Updating references to a migrated object in a partition-based distributed file system
US6687793B1 (en) * 2001-12-28 2004-02-03 Vignette Corporation Method and system for optimizing resources for cache management
US8819252B1 (en) 2002-05-03 2014-08-26 Foundry Networks, Llc Transaction rate limiting
US7707295B1 (en) * 2002-05-03 2010-04-27 Foundry Networks, Inc. Connection rate limiting
US8554929B1 (en) 2002-05-03 2013-10-08 Foundry Networks, Llc Connection rate limiting for server load balancing and transparent cache switching
JP2003323329A (en) * 2002-05-07 2003-11-14 Fujitsu Ltd Distributed file control method and program
US20030236813A1 (en) 2002-06-24 2003-12-25 Abjanic John B. Method and apparatus for off-load processing of a message stream
US6678828B1 (en) * 2002-07-22 2004-01-13 Vormetric, Inc. Secure network file access control system
US6931530B2 (en) 2002-07-22 2005-08-16 Vormetric, Inc. Secure network file access controller implementing access control and auditing
US7334124B2 (en) * 2002-07-22 2008-02-19 Vormetric, Inc. Logical access block processing protocol for transparent secure file storage
US7086061B1 (en) 2002-08-01 2006-08-01 Foundry Networks, Inc. Statistical tracking of global server load balancing for selecting the best network address from ordered list of network addresses based on a set of performance metrics
US7676576B1 (en) 2002-08-01 2010-03-09 Foundry Networks, Inc. Method and system to clear counters used for statistical tracking for global server load balancing
US7574508B1 (en) 2002-08-07 2009-08-11 Foundry Networks, Inc. Canonical name (CNAME) handling for global server load balancing
US7162579B2 (en) * 2002-08-19 2007-01-09 Aristos Logic Corporation Asymmetrical load balancing for mirrored storage volumes
US7143288B2 (en) 2002-10-16 2006-11-28 Vormetric, Inc. Secure file system server architecture and methods
US7353538B2 (en) 2002-11-08 2008-04-01 Federal Network Systems Llc Server resource management, analysis, and intrusion negation
US7986625B2 (en) * 2002-12-10 2011-07-26 International Business Machines Corporation Resource-aware system, method and program product for managing request traffic based on a management policy
US7349997B2 (en) * 2003-01-15 2008-03-25 Hewlett-Packard Development Company, L.P. Dynamic command filter
US7636917B2 (en) * 2003-06-30 2009-12-22 Microsoft Corporation Network load balancing with host status information
US20050027862A1 (en) * 2003-07-18 2005-02-03 Nguyen Tien Le System and methods of cooperatively load-balancing clustered servers
US9584360B2 (en) * 2003-09-29 2017-02-28 Foundry Networks, Llc Global server load balancing support for private VIP addresses
CN1879081B (en) 2003-11-04 2011-07-13 汤姆森许可贸易公司 Cache server at hotspots for downloading services
US7543041B2 (en) * 2003-11-12 2009-06-02 International Business Machines Corporation Pattern based web services using caching
US8572249B2 (en) 2003-12-10 2013-10-29 Aventail Llc Network appliance for balancing load and platform services
US20050188055A1 (en) * 2003-12-31 2005-08-25 Saletore Vikram A. Distributed and dynamic content replication for server cluster acceleration
US7631081B2 (en) * 2004-02-27 2009-12-08 International Business Machines Corporation Method and apparatus for hierarchical selective personalization
WO2005086003A1 (en) * 2004-03-08 2005-09-15 Annex Systems Incorporated Database system
JP4147198B2 (en) * 2004-03-23 2008-09-10 株式会社日立製作所 Storage system
US20060064478A1 (en) * 2004-05-03 2006-03-23 Level 3 Communications, Inc. Geo-locating load balancing
US8089972B2 (en) 2004-05-03 2012-01-03 Level 3 Communications, Llc Registration redirect server
US7584301B1 (en) 2004-05-06 2009-09-01 Foundry Networks, Inc. Host-level policies for global server load balancing
US7496651B1 (en) * 2004-05-06 2009-02-24 Foundry Networks, Inc. Configurable geographic prefixes for global server load balancing
JP4190455B2 (en) * 2004-05-11 2008-12-03 富士通株式会社 Load balancer, and program
US7660897B2 (en) * 2004-08-03 2010-02-09 International Business Machines Corporation Method, system, and program for distributing application transactions among work servers
US7423977B1 (en) 2004-08-23 2008-09-09 Foundry Networks Inc. Smoothing algorithm for round trip time (RTT) measurements
US9843557B2 (en) 2004-12-09 2017-12-12 Level 3 Communications, Llc Systems and methods for dynamically registering endpoints in a network
US7734019B1 (en) * 2004-12-09 2010-06-08 Level 3 Communications, Llc Systems and methods for third party emergency call termination
US8768350B2 (en) 2004-12-09 2014-07-01 Level 3 Communications, Llc Systems and methods for locating endpoints in a communication network
US7877547B2 (en) * 2004-12-29 2011-01-25 International Business Machines Corporation Method, system and circuit for efficiently managing a cache storage device
JP4963794B2 (en) * 2005-03-10 2012-06-27 株式会社日立製作所 An information processing system and method
US7685289B2 (en) * 2005-03-15 2010-03-23 International Business Machines Corporation Method and apparatus for proxying initial client requests to support asynchronous resource initialization
CN100461806C (en) 2005-04-07 2009-02-11 华为技术有限公司 Voice value-added service data information processing method
US20060248547A1 (en) * 2005-04-14 2006-11-02 International Business Machines Corporation Multi-level cache apparatus and method for enhanced remote invocation performance
US7895308B2 (en) * 2005-05-11 2011-02-22 Tindall Steven J Messaging system configurator
TWI314823B (en) * 2005-06-24 2009-09-11 Era Digital Media Co Distributed streaming server
US8549513B2 (en) 2005-06-29 2013-10-01 Microsoft Corporation Model-based virtual system provisioning
US8849752B2 (en) * 2005-07-21 2014-09-30 Google Inc. Overloaded communication session
US8943180B1 (en) * 2005-07-29 2015-01-27 8X8, Inc. Server-based service configuration system and approach
CN100440891C (en) 2005-12-26 2008-12-03 北京航空航天大学 Method for balancing gridding load
US7685367B2 (en) * 2006-03-08 2010-03-23 Microsoft Corporation Multi-cache cooperation for response output caching
JP2007257357A (en) * 2006-03-23 2007-10-04 Fujitsu Ltd Server and connecting destination server switching control method
US9049268B2 (en) 2006-05-05 2015-06-02 Microsoft Technology Licensing, Llc Global provisioning of millions of users with deployment units
US7970856B2 (en) * 2006-06-02 2011-06-28 International Business Machines Corporation System and method for managing and distributing assets over a network
CN100466551C (en) 2006-09-20 2009-03-04 杭州华三通信技术有限公司 Load balance realizing method and load balance device
CN100476742C (en) 2007-02-09 2009-04-08 华中科技大学 Load balancing method based on object storage device
US8209417B2 (en) * 2007-03-08 2012-06-26 Oracle International Corporation Dynamic resource profiles for clusterware-managed resources
US9930099B2 (en) * 2007-05-08 2018-03-27 Riverbed Technology, Inc. Hybrid segment-oriented file server and WAN accelerator
US8615008B2 (en) 2007-07-11 2013-12-24 Foundry Networks Llc Duplicating network traffic through transparent VLAN flooding
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US8248928B1 (en) 2007-10-09 2012-08-21 Foundry Networks, Llc Monitoring server load balancing
US20090138220A1 (en) 2007-11-28 2009-05-28 Bell Jr Robert H Power-aware line intervention for a multiprocessor directory-based coherency protocol
US20090144404A1 (en) * 2007-12-04 2009-06-04 Microsoft Corporation Load management in a distributed system
US20090150536A1 (en) * 2007-12-05 2009-06-11 Microsoft Corporation Application layer congestion control
JP4973560B2 (en) * 2008-03-26 2012-07-11 富士通株式会社 Server and destination server switching control method
JP2008259215A (en) * 2008-04-14 2008-10-23 Nikon Corp Image management apparatus
US20090307329A1 (en) * 2008-06-06 2009-12-10 Chris Olston Adaptive file placement in a distributed file system
JP5187017B2 (en) * 2008-06-18 2013-04-24 富士通株式会社 Distributed disk cache system and distributed disk cache method
JP2010049502A (en) * 2008-08-21 2010-03-04 Hitachi Ltd Storage subsystem and storage system having the same
US20110131341A1 (en) * 2009-11-30 2011-06-02 Microsoft Corporation Selective content pre-caching
US8392368B1 (en) * 2010-08-27 2013-03-05 Disney Enterprises, Inc. System and method for distributing and accessing files in a distributed storage system
US8549148B2 (en) 2010-10-15 2013-10-01 Brocade Communications Systems, Inc. Domain name system security extensions (DNSSEC) for global server load balancing
US9465885B2 (en) * 2010-12-03 2016-10-11 Salesforce.Com, Inc. Method and system for providing information to a mobile handheld device from a database system
KR101544480B1 (en) * 2010-12-24 2015-08-13 주식회사 케이티 Distribution storage system having plural proxy servers, distributive management method thereof, and computer-readable recording medium
KR101191544B1 (en) 2011-01-21 2012-10-15 엔에이치엔(주) Cache system and caching service providing method using structure of cache cloud
US8612550B2 (en) 2011-02-07 2013-12-17 Microsoft Corporation Proxy-based cache content distribution and affinity
KR101434887B1 (en) * 2012-03-21 2014-09-02 네이버 주식회사 Cache system and cache service providing method using network switches
CN103580903A (en) * 2012-08-02 2014-02-12 人人游戏网络科技发展(上海)有限公司 Method, equipment and system for recognizing hotpot and possible fault in server system
US9246998B2 (en) 2012-10-16 2016-01-26 Microsoft Technology Licensing, Llc Load balancer bypass
US9385915B2 (en) * 2012-11-30 2016-07-05 Netapp, Inc. Dynamic caching technique for adaptively controlling data block copies in a distributed data processing system
CN103345432B (en) * 2013-06-07 2016-12-28 深圳中兴网信科技有限公司 Multicore cpu overload detection means and multicore cpu overload detection method
US9565138B2 (en) 2013-12-20 2017-02-07 Brocade Communications Systems, Inc. Rule-based network traffic interception and distribution scheme
US9584617B2 (en) 2013-12-31 2017-02-28 Successfactors, Inc. Allocating cache request in distributed cache system based upon cache object and marker identifying mission critical data
US9648542B2 (en) 2014-01-28 2017-05-09 Brocade Communications Systems, Inc. Session-based packet routing for facilitating analytics
US10057126B2 (en) 2015-06-17 2018-08-21 Extreme Networks, Inc. Configuration of a network visibility system
US10129088B2 (en) 2015-06-17 2018-11-13 Extreme Networks, Inc. Configuration of rules in a network visibility system
US9866478B2 (en) 2015-03-23 2018-01-09 Extreme Networks, Inc. Techniques for user-defined tagging of traffic in a network visibility system
US9755945B2 (en) * 2015-04-01 2017-09-05 Verizon Digital Media Services Inc. Stream publishing and distribution capacity testing
CN104994152B (en) * 2015-06-30 2018-11-09 中国科学院计算技术研究所 Collaborative for Web caching system and method
US10091075B2 (en) 2016-02-12 2018-10-02 Extreme Networks, Inc. Traffic deduplication in a visibility network
US10171614B2 (en) * 2017-02-09 2019-01-01 International Business Machines Corporation Cache memory balancing based on moving object prediction
CN107707597A (en) * 2017-04-26 2018-02-16 贵州白山云科技有限公司 Breaking hotspot access equilibrium processing method and device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141759A (en) * 1997-12-10 2000-10-31 Bmc Software, Inc. System and architecture for distributing, monitoring, and managing information requests on a computer network

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5935207A (en) * 1996-06-03 1999-08-10 Webtv Networks, Inc. Method and apparatus for providing remote site administrators with user hits on mirrored web sites
US6185601B1 (en) * 1996-08-02 2001-02-06 Hewlett-Packard Company Dynamic load balancing of a network of client and server computers
US5787470A (en) * 1996-10-18 1998-07-28 At&T Corp Inter-cache protocol for improved WEB performance
US6026474A (en) * 1996-11-22 2000-02-15 Mangosoft Corporation Shared client-side web caching using globally addressable memory
US6173311B1 (en) * 1997-02-13 2001-01-09 Pointcast, Inc. Apparatus, method and article of manufacture for servicing client requests on a network
US5933849A (en) * 1997-04-10 1999-08-03 At&T Corp Scalable distributed caching system and method
US6167438A (en) * 1997-05-22 2000-12-26 Trustees Of Boston University Method and system for distributed caching, prefetching and replication
US6070191A (en) * 1997-10-17 2000-05-30 Lucent Technologies Inc. Data distribution techniques for load-balanced fault-tolerant web access
US6167427A (en) * 1997-11-28 2000-12-26 Lucent Technologies Inc. Replication service system and method for directing the replication of information servers based on selected plurality of servers load
US6122666A (en) * 1998-02-23 2000-09-19 International Business Machines Corporation Method for collaborative transformation and caching of web objects in a proxy network
US6112279A (en) * 1998-03-31 2000-08-29 Lucent Technologies, Inc. Virtual web caching system
US6078960A (en) * 1998-07-03 2000-06-20 Acceleration Software International Corporation Client-side load-balancing in client server network
US6253230B1 (en) * 1998-09-22 2001-06-26 International Business Machines Corporation Distributed scalable device for selecting a server from a server cluster and a switched path to the selected server

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141759A (en) * 1997-12-10 2000-10-31 Bmc Software, Inc. System and architecture for distributing, monitoring, and managing information requests on a computer network

Cited By (130)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6490615B1 (en) * 1998-11-20 2002-12-03 International Business Machines Corporation Scalable cache
US6760765B1 (en) * 1999-11-09 2004-07-06 Matsushita Electric Industrial Co., Ltd. Cluster server apparatus
EP1279108A1 (en) * 2000-03-27 2003-01-29 Trevor I. Blumenau Content distribution system for distributing content over a network, with particular applicability to distributing high-bandwidth content
US7650376B1 (en) 2000-03-27 2010-01-19 Blumenau Trevor I Content distribution system for distributing content over a network, with particular applicability to distributing high-bandwidth content
EP1279108A4 (en) * 2000-03-27 2006-10-25 Trevor I Blumenau Content distribution system for distributing content over a network, with particular applicability to distributing high-bandwidth content
US6980533B1 (en) * 2000-04-19 2005-12-27 Lucent Technologies Inc. Load balancing technique for a wireless internet access system
US7177945B2 (en) 2000-08-04 2007-02-13 Avaya Technology Corp. Non-intrusive multiplexed transaction persistency in secure commerce environments
US7062570B2 (en) 2000-08-04 2006-06-13 Avaya Technology, Corp. High performance server farm with tagging and pipelining
US20020062372A1 (en) * 2000-08-04 2002-05-23 Jack Hong High performance server farm with tagging and pipelining
US20020073232A1 (en) * 2000-08-04 2002-06-13 Jack Hong Non-intrusive multiplexed transaction persistency in secure commerce environments
US20020048269A1 (en) * 2000-08-04 2002-04-25 Hong Jack L. Intelligent demand driven recognition of URL objects in connection oriented transactions
US7228350B2 (en) * 2000-08-04 2007-06-05 Avaya Technology Corp. Intelligent demand driven recognition of URL objects in connection oriented transactions
US20020091786A1 (en) * 2000-11-01 2002-07-11 Nobuhiro Yamaguchi Information distribution system and load balancing method thereof
US6785707B2 (en) * 2000-11-14 2004-08-31 Bitfone Corp. Enhanced multimedia mobile content delivery and message system using cache management
US20020099785A1 (en) * 2000-11-14 2002-07-25 Doug Teeple Enhanced multimedia mobile content delivery and message system using cache management
US20100241810A1 (en) * 2001-01-12 2010-09-23 Parallel Networks, Llc Method and System for Dynamic Distributed Data Caching
US7890701B2 (en) 2001-01-12 2011-02-15 Parallel Networks, Llc Method and system for dynamic distributed data caching
US8271628B2 (en) 2001-01-12 2012-09-18 Parallel Networks, Llc Method and system for community data caching
US8504663B2 (en) 2001-01-12 2013-08-06 Parallel Networks, Llc Method and system for community data caching
US8572326B2 (en) 2001-01-12 2013-10-29 Parallel Networks, Llc Method and system for dynamic distributed data caching when a source of data is not available
US20110161421A1 (en) * 2001-01-12 2011-06-30 Parallel Networks, Llc Method and system for dynamic distributed data caching
US9210236B2 (en) 2001-01-12 2015-12-08 Parallel Networks, Llc Method and system for dynamic distributed data caching
US20020107934A1 (en) * 2001-01-12 2002-08-08 Epicrealm Inc. Method and system for dynamic distributed data caching
US8205044B2 (en) 2001-01-12 2012-06-19 Parallel Networks, Llc Method and system for dynamic distributed data caching
US9602618B2 (en) 2001-01-12 2017-03-21 Parallel Networks, Llc Method and system for dynamic distributed data caching
US8135812B2 (en) 2001-01-12 2012-03-13 Parallel Networks, Llc Method and system for community data caching
US7188145B2 (en) * 2001-01-12 2007-03-06 Epicrealm Licensing Llc Method and system for dynamic distributed data caching
US7975032B2 (en) 2001-01-12 2011-07-05 Parallel Networks, Llc Method and system for community data caching
US7193968B1 (en) * 2001-02-08 2007-03-20 Cisco Technology, Inc. Sample netflow for network traffic data collection
US20020184612A1 (en) * 2001-06-01 2002-12-05 Hunt Joseph R. Runtime configurable caching for component factories
US6973536B1 (en) * 2001-08-31 2005-12-06 Oracle Corporation Self-adaptive hybrid cache
US7769823B2 (en) * 2001-09-28 2010-08-03 F5 Networks, Inc. Method and system for distributing requests for content
US8103746B2 (en) 2001-09-28 2012-01-24 F5 Networks, Inc. Method and system for distributing requests for content
US8352597B1 (en) 2001-09-28 2013-01-08 F5 Networks, Inc. Method and system for distributing requests for content
US20110119354A1 (en) * 2001-09-28 2011-05-19 F5 Networks, Inc. Method and system for distributing requests for content
US20030065743A1 (en) * 2001-09-28 2003-04-03 Jenny Patrick Duncan Method and system for distributing requests for content
US9338227B2 (en) 2001-10-02 2016-05-10 Level 3 Communications, Llc Automated management of content servers based on change in demand
US20030065703A1 (en) * 2001-10-02 2003-04-03 Justin Aborn Automated server replication
US7373644B2 (en) * 2001-10-02 2008-05-13 Level 3 Communications, Llc Automated server replication
US20080162700A1 (en) * 2001-10-02 2008-07-03 Level 3 Communications Llc Automated server replication
US7263549B2 (en) * 2002-04-05 2007-08-28 Hitachi, Ltd. Web system using proxy server monitoring server and storage server for efficiently providing web access service to users within passenger transportation environment
US20030200279A1 (en) * 2002-04-05 2003-10-23 Tetsuro Yoshimoto Method of providing web accessing service and server apparatus
US20040010786A1 (en) * 2002-07-11 2004-01-15 Microsoft Corporation System and method for automatically upgrading a software application
US7191290B1 (en) 2002-09-16 2007-03-13 Network Appliance, Inc. Apparatus and method for tandem operation in a storage network
US7284030B2 (en) 2002-09-16 2007-10-16 Network Appliance, Inc. Apparatus and method for processing data in a network
WO2004025429A3 (en) * 2002-09-16 2004-07-01 Network Appliance Inc Apparatus and method for proxy cache
US20040054777A1 (en) * 2002-09-16 2004-03-18 Emmanuel Ackaouy Apparatus and method for a proxy cache
US7552223B1 (en) 2002-09-16 2009-06-23 Netapp, Inc. Apparatus and method for data consistency in a proxy cache
US7171469B2 (en) 2002-09-16 2007-01-30 Network Appliance, Inc. Apparatus and method for storing data in a proxy cache in a network
US20070192444A1 (en) * 2002-09-16 2007-08-16 Emmanuel Ackaouy Apparatus and method for a proxy cache
US7631078B2 (en) 2002-09-16 2009-12-08 Netapp, Inc. Network caching device including translation mechanism to provide indirection between client-side object handles and server-side object handles
US20040054748A1 (en) * 2002-09-16 2004-03-18 Emmanuel Ackaouy Apparatus and method for processing data in a network
US20040215703A1 (en) * 2003-02-18 2004-10-28 Xiping Song System supporting concurrent operation of multiple executable application operation sessions
US20090187502A1 (en) * 2003-10-22 2009-07-23 Scottrade, Inc. System and Method for the Automated Brokerage of Financial Instruments
US8756130B2 (en) * 2003-10-22 2014-06-17 Scottrade, Inc. System and method for the automated brokerage of financial instruments
US20060123217A1 (en) * 2004-12-07 2006-06-08 International Business Machines Corporation Utilization zones for automated resource management
US9110606B2 (en) 2006-01-04 2015-08-18 Samsung Electronics Co., Ltd. Method and apparatus for accessing home storage or internet storage
US20070156899A1 (en) * 2006-01-04 2007-07-05 Samsung Electronics Co., Ltd. Method and appratus for accessing home storage or internet storage
WO2007092140A1 (en) * 2006-02-02 2007-08-16 Hostway Corporation Multi-layer system for scalable hosting platform
US7624168B2 (en) 2006-02-02 2009-11-24 Hostway Corporation Multi-layer system for scalable hosting platform
US20080059602A1 (en) * 2006-08-31 2008-03-06 Mari Matsuda Load balancing method for data I/O paths between groups in which multi-path management is employed
US7996421B2 (en) 2007-01-03 2011-08-09 International Business Machines Corporation Method, computer program product, and system for coordinating access to locally and remotely exported file systems
US20080162582A1 (en) * 2007-01-03 2008-07-03 International Business Machines Corporation Method, computer program product, and system for coordinating access to locally and remotely exported file systems
US20080172451A1 (en) * 2007-01-11 2008-07-17 Samsung Electronics Co., Ltd. Meta data information providing server, client apparatus, method of providing meta data information, and method of providing content
US9794310B2 (en) * 2007-01-11 2017-10-17 Samsung Electronics Co., Ltd. Meta data information providing server, client apparatus, method of providing meta data information, and method of providing content
US8700759B2 (en) * 2007-01-19 2014-04-15 International Business Machines Corporation Autonomic optimization of presence server performance
US20080177857A1 (en) * 2007-01-19 2008-07-24 International Business Machines Corporation Autonomic optimization of presence server performance
US9544206B2 (en) 2007-01-19 2017-01-10 International Business Machines Corporation Autonomic optimization of presence server performance
KR100892885B1 (en) * 2007-03-08 2009-04-09 (주)에임투지 Request proportion apparatus in load balancing system and load balancing method
US20080233967A1 (en) * 2007-03-23 2008-09-25 Juan Montojo Backhaul communication for interference management
US8676223B2 (en) 2007-03-23 2014-03-18 Qualcomm Incorporated Backhaul communication for interference management
TWI383694B (en) * 2007-03-23 2013-01-21 Qualcomm Inc Backhaul communication for interference management
US20080320103A1 (en) * 2007-06-21 2008-12-25 Daryl Martin Attachment server network for viewing attachments on a portable electronic device
US8086674B2 (en) * 2007-06-21 2011-12-27 Research In Motion Limited Attachment server network for viewing attachments on a portable electronic device
US8217951B2 (en) * 2007-07-26 2012-07-10 Lg Electronics Inc. Graphic data processing apparatus and method
US20090027403A1 (en) * 2007-07-26 2009-01-29 Lg Electronics Inc. Graphic data processing apparatus and method
US20090049153A1 (en) * 2007-08-14 2009-02-19 International Business Machines Corporation Methods, computer program products, and apparatuses for providing remote client access to exported file systems
US7958200B2 (en) * 2007-08-14 2011-06-07 International Business Machines Corporation Methods, computer program products, and apparatuses for providing remote client access to exported file systems
US8825807B2 (en) * 2007-11-29 2014-09-02 Sony Corporation Delivery server, content delivery method of delivery server, booster server, content delivery method of booster server
US20090144400A1 (en) * 2007-11-29 2009-06-04 Sony Corporation Delivery server, content delivery method of delivery server, booster server, content delivery method of booster server
US20100257257A1 (en) * 2009-04-02 2010-10-07 Sony Corporation Delivery server, content delivery method in delivery server and multicast server, content delivery method in multicast server
US8516081B2 (en) * 2009-04-02 2013-08-20 Sony Corporation Delivery server, content delivery method in delivery server and multicast server, content delivery method in multicast server
US20110040893A1 (en) * 2009-08-14 2011-02-17 Broadcom Corporation Distributed Internet caching via multiple node caching management
US9503518B2 (en) 2009-10-13 2016-11-22 Huawei Digital Technologies (Cheng Du) Co. Limited. Method and apparatus for buffering and obtaining resources, resource buffering system
US9882975B2 (en) 2009-10-13 2018-01-30 Huawei Digital Technologies (Cheng Du) Co., Limited Method and apparatus for buffering and obtaining resources, resource buffering system
US10212486B2 (en) 2009-12-04 2019-02-19 Divx, Llc Elementary bitstream cryptographic material transport systems and methods
US20110225373A1 (en) * 2010-03-11 2011-09-15 Hitachi, Ltd. Computer system and method of data cache management
US9497256B1 (en) 2010-04-18 2016-11-15 Viasat, Inc. Static tracker
US10171550B1 (en) 2010-04-18 2019-01-01 Viasat, Inc. Static tracker
US9043385B1 (en) * 2010-04-18 2015-05-26 Viasat, Inc. Static tracker
US9307003B1 (en) 2010-04-18 2016-04-05 Viasat, Inc. Web hierarchy modeling
US8984048B1 (en) 2010-04-18 2015-03-17 Viasat, Inc. Selective prefetch scanning
US9407717B1 (en) 2010-04-18 2016-08-02 Viasat, Inc. Selective prefetch scanning
US20120054440A1 (en) * 2010-08-31 2012-03-01 Toby Doig Systems and methods for providing a hierarchy of cache layers of different types for intext advertising
CN102118433A (en) * 2010-12-27 2011-07-06 网宿科技股份有限公司 Multiple-tier distributed cluster system
US9247312B2 (en) 2011-01-05 2016-01-26 Sonic Ip, Inc. Systems and methods for encoding source media in matroska container files for adaptive bitrate streaming using hypertext transfer protocol
US9883204B2 (en) 2011-01-05 2018-01-30 Sonic Ip, Inc. Systems and methods for encoding source media in matroska container files for adaptive bitrate streaming using hypertext transfer protocol
US20120303675A1 (en) * 2011-05-25 2012-11-29 International Business Machines Corporation In-Memory Data Grid Hash Scheme Optimization
US8775483B2 (en) * 2011-05-25 2014-07-08 International Business Machines Corporation In-memory data grid hash scheme optimization
US8768979B2 (en) * 2011-05-25 2014-07-01 International Business Machines Corporation In-memory data grid hash scheme optimization
US20120303634A1 (en) * 2011-05-25 2012-11-29 International Business Machines Corporation In-Memory Data Grid Hash Scheme Optimization
US9244745B2 (en) * 2011-06-16 2016-01-26 Kodak Alaris Inc. Allocating tasks by sending task-available messages requesting assistance with an image processing task from a server with a heavy task load to all other servers connected to the computer network
US10270847B2 (en) 2011-06-16 2019-04-23 Kodak Alaris Inc. Method for distributing heavy task loads across a multiple-computer network by sending a task-available message over the computer network to all other server computers connected to the network
US20120324096A1 (en) * 2011-06-16 2012-12-20 Ron Barzel Image processing in a computer network
US8862814B2 (en) 2011-08-10 2014-10-14 International Business Machines Corporation Video object placement for cooperative caching
US10244272B2 (en) 2011-09-01 2019-03-26 Divx, Llc Systems and methods for playing back alternative streams of protected content protected using common cryptographic information
US9621522B2 (en) 2011-09-01 2017-04-11 Sonic Ip, Inc. Systems and methods for playing back alternative streams of protected content protected using common cryptographic information
US10225588B2 (en) 2011-09-01 2019-03-05 Divx, Llc Playback devices and methods for playing back alternative streams of content protected using a common set of cryptographic keys
US20140229523A1 (en) * 2011-09-07 2014-08-14 Nec Corporation Content delivery system, control apparatus, and content delivery method
US9083710B1 (en) * 2012-01-03 2015-07-14 Google Inc. Server load balancing using minimally disruptive hash tables
US8595239B1 (en) 2012-01-03 2013-11-26 Google Inc. Minimally disruptive hash table
CN103810189A (en) * 2012-11-08 2014-05-21 腾讯科技(深圳)有限公司 Hotspot message processing method and system
US10225299B2 (en) 2012-12-31 2019-03-05 Divx, Llc Systems, methods, and media for controlling delivery of content
US10264255B2 (en) 2013-03-15 2019-04-16 Divx, Llc Systems, methods, and media for transcoding video data
US9712890B2 (en) 2013-05-30 2017-07-18 Sonic Ip, Inc. Network video streaming with trick play based on separate trick play files
CN103297528A (en) * 2013-06-05 2013-09-11 北京奇虎科技有限公司 Ticket information acquisition method and device
US20140372550A1 (en) * 2013-06-12 2014-12-18 Sap Ag Metadata-driven dynamic load balancing in multi-tenant systems
US10091282B2 (en) * 2013-06-12 2018-10-02 Sap Se Metadata-driven dynamic load balancing in multi-tenant systems
US9967305B2 (en) 2013-06-28 2018-05-08 Divx, Llc Systems, methods, and media for streaming media content
US9807808B2 (en) 2013-12-17 2017-10-31 Fujitsu Limited Communication system, communication device, and communication method
US20150188758A1 (en) * 2013-12-31 2015-07-02 Sonic Ip, Inc. Flexible network configuration in a content distribution network
US10321168B2 (en) 2014-04-05 2019-06-11 Divx, Llc Systems and methods for encoding and playing back video at different frame rates using enhancement layers
US9866878B2 (en) 2014-04-05 2018-01-09 Sonic Ip, Inc. Systems and methods for encoding and playing back video at different frame rates using enhancement layers
CN105025042A (en) * 2014-04-16 2015-11-04 中国移动通信集团河北有限公司 Method of determining data information, system and proxy servers
US9871855B2 (en) * 2014-09-19 2018-01-16 Facebook, Inc. Balancing load across cache servers in a distributed data store
US20160088072A1 (en) * 2014-09-19 2016-03-24 Facebook, Inc. Balancing load across cache servers in a distributed data store
CN104601720A (en) * 2015-01-30 2015-05-06 乐视网信息技术(北京)股份有限公司 Cache access control method and device
CN104683459A (en) * 2015-02-13 2015-06-03 华为技术有限公司 Method for transmitting service data, and storage system
CN105376332A (en) * 2015-12-14 2016-03-02 江苏名通信息科技有限公司 Load migration method for mobile phone game servers
US10341698B2 (en) 2018-10-09 2019-07-02 Divx, Llc Systems and methods for distributing content using a common set of encryption keys

Also Published As

Publication number Publication date
US6438652B1 (en) 2002-08-20
TW444458B (en) 2001-07-01
IL141973A (en) 2005-11-20
EP1119808A1 (en) 2001-08-01
CN1322315A (en) 2001-11-14
HU0104250A3 (en) 2002-04-29
IL141973D0 (en) 2002-03-10
CA2343802A1 (en) 2000-04-20
HU0104250A2 (en) 2002-02-28
PL347159A1 (en) 2002-03-25
JP3989682B2 (en) 2007-10-10
PL195958B1 (en) 2007-11-30
CN1255728C (en) 2006-05-10
CA2343802C (en) 2004-04-20
AU6114499A (en) 2000-05-01
WO2000022526A1 (en) 2000-04-20
JP2002527818A (en) 2002-08-27
CZ20011281A3 (en) 2001-10-17
JP2007220140A (en) 2007-08-30
HU224787B1 (en) 2006-02-28

Similar Documents

Publication Publication Date Title
US7409420B2 (en) Method and apparatus for session replication and failover
US6279001B1 (en) Web service
US6330605B1 (en) Proxy cache cluster
US8805949B2 (en) System and method for populating a cache using behavioral adaptive policies
Ross Hash routing for collections of shared web caches
CN101883103B (en) Method and system for client-side scaling of Web server farm architecture in a cloud data center
US7509407B2 (en) Load balancing technique implemented in a data network device utilizing a data cache
US7197547B1 (en) Load balancing technique implemented in a data network device utilizing a data cache
US6826599B1 (en) Method and apparatus for optimizing memory use in network caching
US6185601B1 (en) Dynamic load balancing of a network of client and server computers
Mokhtarian et al. Caching in video CDNs: Building strong lines of defense
US6317786B1 (en) Web service
Fan et al. Summary cache: a scalable wide-area web cache sharing protocol
EP1143337B2 (en) Optimized network resource location
US9680952B2 (en) Content delivery network (CDN) cold content handling
KR100745893B1 (en) Autonomic failover in the context of distributed web services
US6839700B2 (en) Load balancing content requests using dynamic document generation cost information
Wong Web cache replacement policies: a pragmatic approach
US7162539B2 (en) System and method for discovering information objects and information object repositories in computer networks
US20080016198A1 (en) Self-managed distributed mediation networks
US20020002622A1 (en) Method and system for redirection to arbitrary front-ends in a communication system
US6101508A (en) Clustered file management for network resources
Sivasubramanian et al. Replication for web hosting systems
US6012126A (en) System and method for caching objects of non-uniform size using multiple LRU stacks partitions into a range of sizes
US8271628B2 (en) Method and system for community data caching

Legal Events

Date Code Title Description
AS Assignment

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JORDAN, KEVIN MICHAEL;WU, KUN-LUNG;YU, PHILIP SHI-LUNG;REEL/FRAME:009517/0848;SIGNING DATES FROM 19981008 TO 19981009

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

REMI Maintenance fee reminder mailed
SULP Surcharge for late payment

Year of fee payment: 11

FPAY Fee payment

Year of fee payment: 12