Patent · US Active

Temporal affinity-based routing of workloads

US8391295B2 · kind B2 · utility

5Cited by
1References
32Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 5, 2007
Grant dateMar 5, 2013
Priority date
Expiry dateFeb 5, 2030

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L67/1008
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Techniques for routing client requests among a group of nodes offering a service are described. A coordinator determines that performance could be improved by using affinity-based routing. In one embodiment, the coordinator calculates a Time-to-Live (TTL) metric whereby clients benefit by returning to the same cache and posts this hint to subscribers. Client's start preserving locality data in an affinity context, such that later requests for a connection can be routed to the location last visited. The coordinator measures the system over subsequent intervals. If the gradient of the goodness (viz service quality and capacity) is stable or improving, then the coordinator continues to advise subscribers to use the affinity-based technique. Alternatively, if the gradient of the goodness is deteriorating, then the coordinator posts advice to the subscribers to stop using the affinity-based technique for any instance during the next intervals.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.