From 83b6ccb1fdad35abc1772519f957d6ace17aec16 Mon Sep 17 00:00:00 2001 From: gangwang-google <77359894+gangwang-google@users.noreply.github.com> Date: Mon, 22 Mar 2021 21:19:34 -0400 Subject: [PATCH] Update dovekey_auction_secure_2pc.md More details for pacing control. --- proposals/dovekey/dovekey_auction_secure_2pc.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/proposals/dovekey/dovekey_auction_secure_2pc.md b/proposals/dovekey/dovekey_auction_secure_2pc.md index f73062a..0e701f8 100644 --- a/proposals/dovekey/dovekey_auction_secure_2pc.md +++ b/proposals/dovekey/dovekey_auction_secure_2pc.md @@ -316,6 +316,8 @@ with a carefully chosen probability: bid from participating in the auction. * If the campaign is behind the delivery schedule, the probability is lower. +To automatically adjust the probability based on ahead/behind the delivery schedule in near real time (e.g. every 10 minutes), we may resort to [PID controllers](https://en.wikipedia.org/wiki/PID_controller) to compute the probability. A basic PID controller ([pseudocode](https://en.wikipedia.org/wiki/PID_controller#Pseudocode)) can be implemented in secure 2PC, where the entire calculation can be done offline (i.e. in the log process pool in [Figure 1](#fig-1-server-cluster-configuration)). + The Dovekey server cluster could perform this operation in two phases. First, the Dovekey server cluster would periodically compute the