发明授权
US5640569A Diverse goods arbitration system and method for allocating resources in
a distributed computer system
失效
多元化商品仲裁系统和分布式计算机系统资源分配方法
- 专利标题: Diverse goods arbitration system and method for allocating resources in a distributed computer system
- 专利标题(中): 多元化商品仲裁系统和分布式计算机系统资源分配方法
-
申请号: US431021申请日: 1995-04-28
-
公开(公告)号: US5640569A公开(公告)日: 1997-06-17
- 发明人: Mark S. Miller , E. Dean Tribble , Norman Hardy , Christopher T. Hibbert
- 申请人: Mark S. Miller , E. Dean Tribble , Norman Hardy , Christopher T. Hibbert
- 申请人地址: CA Mountain View
- 专利权人: Sun Microsystems, Inc.
- 当前专利权人: Sun Microsystems, Inc.
- 当前专利权人地址: CA Mountain View
- 主分类号: G06F9/50
- IPC分类号: G06F9/50 ; G06F13/362 ; G06F13/366 ; G06F15/76
摘要:
A diverse goods arbitration system and method allocates computer resources among bidding requesters. Bid slates are transmitted to an arbiter by users (requesters) requesting use of specified portions of the available computer resources. Each bid slate may contain a plurality of bids, each bid representing a requested set of resources and a bid price. The arbiter selects combinations of bids from the bid slates, where each bid combination consists of no more than one bid from each of the received bid slates. The arbiter rejects all bid combinations whose constituent bids exceed an established maximum allocation level for any computer resource. It then selects as a winning bid combination the bid combination having the highest total bid price. Computer resources are then allocated for a next time period based on the winning bid. Costs are allocating to each successful requester in accordance with a predefined opportunity cost function. In particular, for each successful requester, the arbitration process is repeated while excluding that successful requester's bid slate from the set of bid slates considered, resulting in the selection of a second winning bid that excludes the successful requester. The successful requester is then assessed a cost corresponding to the difference between the winning bid's total bid prices, excluding the price in the successful requester's granted bid, and the total bid prices associated with the second winning bid.
信息查询