Invention Grant
US08166203B1 Server selection based upon time and query dependent hashing 有权
基于时间和查询依赖散列的服务器选择

  • Patent Title: Server selection based upon time and query dependent hashing
  • Patent Title (中): 基于时间和查询依赖散列的服务器选择
  • Application No.: US12474406
    Application Date: 2009-05-29
  • Publication No.: US08166203B1
    Publication Date: 2012-04-24
  • Inventor: Don Hsi-Yun Yang
  • Applicant: Don Hsi-Yun Yang
  • Applicant Address: US CA Mountain View
  • Assignee: Google Inc.
  • Current Assignee: Google Inc.
  • Current Assignee Address: US CA Mountain View
  • Agency: Fish & Richardson P.C.
  • Main IPC: G06F15/16
  • IPC: G06F15/16
Server selection based upon time and query dependent hashing
Abstract:
In general, the subject matter described in this specification can be embodied in methods, systems, and program products for selecting a server from a plurality of servers to process a query. A query is converted into a query number. A hashing operation is performed on a combination of the query number and a second number that is associated with a present time interval. The hashing operation generates a hash value associated with the query and the present time interval. A length of the present time interval is increased as a quantity of servers in a plurality of servers increases. A server in the plurality of servers is selected to process the query, based on the hash value. The query is sent to the selected server.
Information query
Patent Agency Ranking
0/0