Patent US5938732A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5938732A Expired / Lapsed US ⏱️ 0.0 years remaining

Load balancing and failover of network services

Assignee: Amazon Technologies Inc
•
Filing: 1996-12-09
•
Granted: 1999-08-17
•
Expires: 2016-12-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method for many-to-many failover and load balancing establishes a plurality of service groups for providing desired computing services. Each service group comprises a plurality of hosts, and each host within the service group is available to perform the computing services for which that group as a whole is responsible. Each host may belong to a plurality of service groups. Each operational host within a service group transmits periodic messages to each other host within the service group advising of the status of the transmitting host. A leader host evaluates the periodic messages and, where appropriate, dynamicall reassigns responsibility for particular computing services to a host within the group. The reassignment can be due either to failover or load balancing.

Inventors

  • 👤 Swee Boon Lim
  • 👤 Ashish Singhai
  • 👤 Sanjay R. Radia

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 10:39
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5061; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/202; G06F11/2023; G06F11/2025; G06F9/5083; H; H04; H04L; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1004; H04L67/1008; H04L67/1012; H04L67/1017; H04L67/1034; G06F11/2035; G06F11/2041; G06F2209/00; G06F2209/50; G06F2209/505

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 117 words
A computer program product, comprising: a computer usable medium having computer readable code embodied therein for causing reassignment of computer services from one host to any of a plurality of other hosts within a service group, the computer program product including: first computer readable program code devices configured to cause a computer to transmit a message through a service group address setting forth the state of the computer; second computer readable program code devices configured to cause a computer to receive at least one message through a service group address from at least one other computer; and third computer readable program code devices configured to respond to at least one message to acquire or release computer services.
Claim 2
Dependent Claim 117 words
A computer program product, comprising: a computer usable medium having computer readable code embodied therein for causing reassignment of computer services from one host to any of a plurality of other hosts within a service group, the computer program product including: first computer readable program code devices configured to cause a computer to transmit a message through a service group address setting forth the state of the computer; second computer readable program code devices configured to cause a computer to receive at least one message through a service group address from at least one other computer; and third computer readable program code devices configured to respond to at least one message to acquire or release computer services.
Claim 3
Dependent Claim 29 words
The computer program product of claim 1 wherein the messages to acquire or release computer services are the result of the failure of another host within the service group.
Claim 4
Dependent Claim 26 words
The computer program product of claim 1 wherein the messages to acquire or release computer services are the result of load balancing within the service group.
Claim 5
Independent Claim 160 words
A method for dynamically reassigning computing services to various hosts in a network including the steps of: establishing a service group for each computing service including a unique Internet Protocol address assigned to each of a plurality of host computers so that the computing service is available as long as one of the plurality of hosts is available within the service group; assigning responsibility for a computing service to a first host computer within the service group; transmitting periodically among the host computers of the service group messages through a service group address representative of the state of at least the first host computer; receiving through a service group address from the remaining host computers within the service group messages representative of the state of such remaining host computers; evaluating the presence or absence of such messages and their contents; and reassigning to another host, within the plurality of computers, responsibility for the computing service in response to such evaluation.
Claim 6
Independent Claim 160 words
A method for dynamically reassigning computing services to various hosts in a network including the steps of: establishing a service group for each computing service including a unique Internet Protocol address assigned to each of a plurality of host computers so that the computing service is available as long as one of the plurality of hosts is available within the service group; assigning responsibility for a computing service to a first host computer within the service group; transmitting periodically among the host computers of the service group messages through a service group address representative of the state of at least the first host computer; receiving through a service group address from the remaining host computers within the service group messages representative of the state of such remaining host computers; evaluating the presence or absence of such messages and their contents; and reassigning to another host, within the plurality of computers, responsibility for the computing service in response to such evaluation.
Claim 7
Dependent Claim 23 words
The method of claim 4 wherein the reassigning step is the result of a lack of a message from one of the hosts.
Claim 8
Dependent Claim 19 words
The method of claim 4 wherein the reassigning step is the result of load balancing within the service group.
Claim 9
Dependent Claim 132 words
Apparatus for providing dynamic reallocation of computing services within a network including a plurality of hosts comprising: a service group including a plurality of at least three hosts each available to provide a desired computing service including a unique Internet Protocol address assigned to each of the plurality of at least three hosts so that the computing service is available as long as one of the plurality of hosts is available within the service group; a message portion configured to provide data through a service group address, where the data concerns the state of each of the plurality of hosts; and a leader portion configured to assign responsibility through a service group address for each of the computing services to any host within the service group in response to the message portion.
Claim 10
Dependent Claim 132 words
Apparatus for providing dynamic reallocation of computing services within a network including a plurality of hosts comprising: a service group including a plurality of at least three hosts each available to provide a desired computing service including a unique Internet Protocol address assigned to each of the plurality of at least three hosts so that the computing service is available as long as one of the plurality of hosts is available within the service group; a message portion configured to provide data through a service group address, where the data concerns the state of each of the plurality of hosts; and a leader portion configured to assign responsibility through a service group address for each of the computing services to any host within the service group in response to the message portion.
Claim 11
Dependent Claim 31 words
The method of claim 4, further including the step performed by the first host computer of: assigning responsibility for particular computing services to each of the remaining plurality of host computers.
Claim 12
Dependent Claim 44 words
The method of claim 4, further including the steps of: comparing utilization with a preset maximum utilization setting; and performing load shedding where utilization of one of the hosts exceeds the preset maximum utilization setting by shifting new connections to other less loaded hosts.
Claim 13
Dependent Claim 45 words
The method of claim 4, further including the steps of: comparing utilization with a preset minimum utilization setting; and performing load gaining where utilization of one of the hosts drops below the preset minimum utilization by adding the host to a Domain Name Service Zone.
Claim 14
Dependent Claim 46 words
The method of claim 4, further including the step of: using modification of a Domain Name Service Zone to provide load balancing by establishing a configuration parameter that specifies a minimum number of available service addresses that must be present in the Domain Name Service Zone.
Claim 15
Dependent Claim 16 words
The method of claim 4, further including the step of: maintaining the hosts as hot spares.
Claim 16
Dependent Claim 19 words
The method of claim 4, further including the step of: maintaining one of the hosts in a quiesced state.
Claim 17
Dependent Claim 18 words
The method of claim 4, further including the step of: performing failure detection for a total host failure.
Claim 18
Dependent Claim 17 words
The method of claim 4, further including the step of: performing failure detection for a service failure.
Claim 19
Dependent Claim 17 words
The method of claim 4, wherein the plurality of hosts are a redundant array of independent servers.

References Cited (Backward Citations)

US5005122A Cited
US5089958A Cited
EP0384339A2 Cited
US5379418A Cited
US5367698A Cited
US5448718A Cited
US5771354A Cited
EP0817020A2 Cited
US5774660A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-08-16 2003-02-15 2003-08-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-08-16 2007-02-15 2007-08-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-08-16 2011-02-15 2011-08-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag