Invention Grant
US08095935B2 Adapting message delivery assignments with hashing and mapping techniques
有权
使用散列和映射技术来调整消息传递分配
- Patent Title: Adapting message delivery assignments with hashing and mapping techniques
- Patent Title (中): 使用散列和映射技术来调整消息传递分配
-
Application No.: US12147155Application Date: 2008-06-26
-
Publication No.: US08095935B2Publication Date: 2012-01-10
- Inventor: Kartik Paramasivam , Pan Wang
- Applicant: Kartik Paramasivam , Pan Wang
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Workman Nydegger
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
A system for efficiently distributing messages to a server farm uses a hashing function and a map-based function, or combinations thereof, to distribute messages associated with a processing request. In one implementation, for example, the hashing function has inputs of an identifier for each message in a processing request, and a list of available servers. Upon identifying that any of the servers is unavailable, or will soon be unavailable, the load balancing server uses an alternate map-based assignment function for new requests, and inputs each assignment into a server map. The load balancing server can then use the map or the hashing function, as appropriate, to direct messages to an operating server. Upon receiving an updated list of available servers, the load balancing server can switch back to the hashing function after the map is depleted, and use the updated server list as an argument.
Public/Granted literature
- US20090328054A1 ADAPTING MESSAGE DELIVERY ASSIGNMENTS WITH HASHING AND MAPPING TECHNIQUES Public/Granted day:2009-12-31
Information query