Patent ID: 7251630

Claim:
A distributed method for processing descending auction traffic using one or more servers at a plurality of nodes in a distributed processing system comprising the steps of: using a current local winner determination method at each of the nodes to identify loser bids and candidate winning bids, wherein the current local winner determination method comprises the steps of: (a) receiving a bid (q) for processing, where q is the quantity desired at going price p; (b) determinating whether the bid is in the first └R/q┘ bids, asking for quantity q at price p, where └x┘ stands for the greatest integer less than or equal to x and R is a currently remaining quantity on auction; (c) if the bid is in the first └R/q┘ bids, asking for quantity q at the going price p, then declaring the bid a candidate winner bid; and (d) making the candidate winner bid available for further processing by the current global winner determination method; and using a current global winner determination method to determine from the candidate winning bids from each of the nodes a current set of winners.