Invention Grant
- Patent Title: Server selection based upon time and query dependent hashing
- Patent Title (中): 基于时间和查询依赖散列的服务器选择
-
Application No.: US12474406Application Date: 2009-05-29
-
Publication No.: US08166203B1Publication 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

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