Patent
1995-04-28
1997-06-17
Ray, Gopal C.
395237, G06F 13366, G06F 1576
Patent
active
056405693
ABSTRACT:
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.
REFERENCES:
patent: 4789928 (1988-12-01), Fujisaki
patent: 5243515 (1993-09-01), Lee
patent: 5394324 (1995-02-01), Clearwater
patent: 5487168 (1996-01-01), Geiner et al.
"An Algorithm for Optimal Service Provisioning Using Resource" Steven Low et al., IEEE 1994.
Post et al., "Application of Auctions as a Pricing Mechanism for the Interchange of Electric Power", IEEE Transactions on PWR System, vol. 10, No. 3, Aug. 1995.
Lee, "Electronic Brokerage and Electronic Auction: The Impact of IT on Market Structure", IEEE 1996.
M. Anderson, R.D. Pose, C.S. Wallace, "A Password-Capability System", The Computer Journal, vol. 29, No. 1, 1986, pp. 1-8.
Mark S. Miller, K. Eric Drexler, "Comparative Ecology: A Computational Perspective", The In The Ecology of Computation, Bernardo Huberman (ed.) Elsevier Science Publishers/North-Holland, 1988, pp. 1-26.
Mark S. Miller, K. Eric Drexler, "Markets and Computation: Agoric Open Systems", In The Ecology of Computation, Bernardo Huberman (ed.) Elsevier Science Publishers/North-Holland, 1988, pp. 1-44.
K. Eric Drexler, Mark S. Miller, "Incentive Engineering: for Computational Resource Management", In The Ecology of Computation, Bernardo Huberman (ed.) Elsevier Science Publishers/North-Holland, 1988, pp. 1-36.
C.S. Wallace, R.D. Pose, "Charging in a Secure Environment", Bremen, FRG., May 1990, pp. 24-1 through 24-11.
Michael P. Wellman, "A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems", AI Access Foundation and Morgan Kaufmann Publishers, Aug. 1993, pp. 1-23.
Hardy Norman
Hibbert Christopher T.
Miller Mark S.
Tribble E. Dean
Chung-Trans Xuong M.
Ray Gopal C.
Sun Microsystems Inc.
Williams Gary S.
LandOfFree
Diverse goods arbitration system and method for allocating resou does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Diverse goods arbitration system and method for allocating resou, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Diverse goods arbitration system and method for allocating resou will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2165809