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

  • Patent Title: Server selection based upon time and query dependent hashing
  • Patent Title (中): 基于时间和查询依赖散列的服务器选择
  • Application No.: US13427011
    Application Date: 2012-03-22
  • Publication No.: US08725862B1
    Publication Date: 2014-05-13
  • 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/173
  • IPC: G06F15/173
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