发明授权
US07165103B2 Method and system for matching network clients and servers under matching constraints
有权
在匹配约束下匹配网络客户端和服务器的方法和系统
- 专利标题: Method and system for matching network clients and servers under matching constraints
- 专利标题(中): 在匹配约束下匹配网络客户端和服务器的方法和系统
-
申请号: US10180734申请日: 2002-06-26
-
公开(公告)号: US07165103B2公开(公告)日: 2007-01-16
- 发明人: Nicholas J. Harvey , Laszlo Lovasz
- 申请人: Nicholas J. Harvey , Laszlo Lovasz
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Workman Nydegger
- 主分类号: G06F15/173
- IPC分类号: G06F15/173 ; G06F15/16
摘要:
A method of finding an optimal match between clients and servers under given matching constraints utilizes a bipartite diagram in which the clients are presented as vertices on one side, the servers as vertices on the other side, and each possible client-server pairing allowed under the matching constraints as an edge connecting the vertices representing the client and the server. After an initial round of assignments is performed, the assignments are optimized by an optimization operation that iteratively applies a reassignment process. The reassignment process searches for a chain of servers starting with a server having a highest number of clients and ends with another server with a client number less than that of the first server by at least two, with each server in the chain except the end server having a client reassignable to the next server in the chain. Those reassignable clients are then reassigned along the chain such that the first server's client number is reduced by one and the end server's client number is reduced by one. The reassignment process is repeated until an optimal match is reached.
公开/授权文献
信息查询