| 摘要 |
A method is disclosed for limiting latency in filling a display opportunity in an ad exchange including: constructing an exchange graph comprising nodes representing a plurality of publishers and advertisers, the exchange graph also including a plurality of directed edges that represent bilateral business agreements connecting the nodes; receiving an opportunity for displaying an ad to a user, wherein the opportunity is associated with a publisher node; receiving ads from the advertisers from which to choose to fill the opportunity; determining whether a threshold total number of ads (T) is surpassed by the received ads; and randomly downsampling the number of ads from each of at least some of the advertisers when the threshold total number of ads (T) is surpassed by the received ads to reduce the total number of ads to a target number of ads (S) that reduces overall latency in determining which of sampled ads will fill the opportunity.
|
