Abstract: In this work, we specify a guaranteed delivery booking system which helps the publishers provide view-guarantees to advertisers. We provide these guarantees while ensuring that content is not repeated to users in a visit (deduplication) and users are not overwhelmed by the same content across visits (frequency capping). We discuss the application of the guaranteed delivery system to two different use-cases: one in e-commerce and another in video streaming systems. We pose the booking problem as an optimisation of revenue under several constraints. We show that, the optimisation can be solved efficiently and such a system could provide near-real-time responses and act as a self-serve platform for advertisers. We also address the various practical considerations in providing such guarantees.