05640569 is referenced by 503 patents and cites 4 patents.

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.

Title
Diverse goods arbitration system and method for allocating resources in a distributed computer system
Application Number
8/431021
Publication Number
5640569
Application Date
April 28, 1995
Publication Date
June 17, 1997
Inventor
Christopher T Hibbert
Mountain View
CA, US
Norman Hardy
Portola Valley
CA, US
E Dean Tribble
Los Altos
CA, US
Mark S Miller
Los Altos
CA, US
Agent
Gary S Flehr Hohbach Test Albritton & Herbert Williams
Assignee
Sun Microsystems
CA, US
IPC
G06F 15/76
G06F 13/366
View Original Source