Survey Paper on Stochastic Modeling and Optimization for Online Advertisements
Rupali S. Kamble, Anku Jaiswal, S. P. Chhaware · 2014
In this paper, we propose a stochastic modeling and optimization for online advertisements, this stochastic modeling is used to describe how search service providers charge client companies for posting their ads based on users' queries for the keywords related to these companies' ads by using certain advertisement assignment strategies. A stochastic model is non-deterministic model. We also formulate an optimization problem for stochastic modelling to maximize the long-term average revenue for the service provider under each client's long-term average budget constraint and design an online algorithm which captures the stochastic properties of users' queries and click-through behaviors. Optimization problem arises here, so that to solving this optimization problem by making connections to scheduling problems in wireless networks, queuing theory and the stochastic networks.