Maximizing Ad Revenue by Optimal Scheduling of Web Advertising

International Journal of Computer Science and Engineering
© 2019 by SSRG - IJCSE Journal
Volume 6 Issue 3
Year of Publication : 2019
Authors : Mr.J.Ganesh M.E

How to Cite?

Mr.J.Ganesh M.E, "Maximizing Ad Revenue by Optimal Scheduling of Web Advertising," SSRG International Journal of Computer Science and Engineering , vol. 6,  no. 3, pp. 1-5, 2019. Crossref,


WWW is very popular today. So many advertisers place their advertisements in web site in order to maximize the revenue. So we need an algorithm that must be optimal to place the ads. So we propose a model known as Hybrid model, where price is a function of 1) number of time the ad is exposed and 2) number of times the ad is clicked. Using this Hybrid model, I proposed two versions of solution. First one is a static where ads statically placed for some periodic time. It doesn’t consider the user click behavior. Second one is dynamic where the schedule of ads is changed based in individual user click behavior. To obtain the second solution, we always maintain a parameter known as click probability. The user click behavior during a visit is observed and this information is exploited in scheduling. But in the static version, click events are not observed, and scheduling decisions are therefore made based upon the total expected click probability. As a result, a schedule that adapts to the user click behavior consistently outperforms the static solution.




[1] M.Adler,P.B.Gibbons, and Y.Matias, “Scheduling Space-Sharing for Internet Advertising” J.Scheduling, vol.5. no.2, pp.103-119, 2002.
[2] S.Baker, “The Online Ad Surge: Brand Advertising Online Has Taken Off – And It Is shaking Up Madision Ave.,”business week”, p.76, 22 Nov.2004
[3] Dr. J. Sathish Reddy, V.Manishvarma,"Design of Adaptive Neural Network Algorithm for Superior Job-Shop Scheduling",International Journal of Mechanical Engineering ( SSRG – IJME ),Volume 3 Issue 3 – March 2016
[4] A.Caprara,H.Kellerer, and U.Pferschy, “ The Multiple Subset Sum Problem,” SIAM J. Scheduling, vol.11,no.2,pp.308-319,2000.
[5] P.Chatterjee,D.L.Hoffman, and T.P.Novak, “ Modeling the Clickstream: Implications for Web-Based Advertising Efforts,” sloan Center for Internet Retailing, Vanderbilit.Univ.,,May 1998.
[6] P.Ganeshan,D.prasanna,"An intelligent scheduling for Network Traffic Management System in congestion Control using GA",SSRG International Journal of Electronics and Communication Engineering (SSRG-IJECE) – volume 1 Issue 1–Feb 2014.
[7] M.R Garey and D.S.Jhonson,Computers and Intractability: A Guide to the Thoery of NP-Completeness,freeman,1979.
[8] S.Kumar,V.S.Jacob, and C.Sriskandarajah, “ Scheduling Advertisements on a Web Page to Maximize Revenue”, European J. Operational Research , vol.173,pp.1067-1089,2006.
[9] S.Kumar, Milind dawande, and Vijay S.Mookerjee, “Optimal Scheduling and Placement of Internet Banner Advertisements”,IEEE Knowledge and Data Engineering , vol.19,no.11 Nov,2007.
[10] M.McCandless, “Web Advertising”, IEEE Intelligent systems, May-June 1998.
[11] S.Menon and A.Amiri,”Scheduling Banner Advertisments on the Web,” Informs J.Computing, vol.16, no.1, pp.95-105, Winter 2004.