Online advertisement, optimization and stochastic networks

IEEE Transactions on Automatic Control

Volumn 57, Issue 11, 2012, Pages 2854-2868

  Tan, Bo ^a   Srikant, R ^b  

^a Qualcomm Research   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Network analysis and control; online advertising; optimization; queueing systems; stochastic systems

Indexed keywords

ARRIVAL PROCESS; ASSIGNMENT ALGORITHMS; ASSIGNMENT STRATEGIES; BUDGET CONSTRAINT; CLICK-THROUGH RATE; LOWER BOUNDS; NONSTATIONARY; OFFLINE; ON-LINE ALGORITHMS; ONLINE ADVERTISEMENTS; ONLINE ADVERTISING; OPTIMIZATION PROBLEMS; QUEUEING SYSTEM; RELATIVE ERRORS; SCHEDULING PROBLEM; SEARCH SERVICES; SERVICE PROVIDER; STOCHASTIC NATURE; STOCHASTIC NETWORKS; STOCHASTIC PROPERTIES;

ALGORITHMS; BUDGET CONTROL; COMMERCE; COMPUTER AIDED NETWORK ANALYSIS; INDUSTRY; OPTIMIZATION; QUEUEING THEORY; STOCHASTIC SYSTEMS;

PROBLEM SOLVING;

EID: 84869167906     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2012.2195810     Document Type: Article

References (29)

1. S. Agrawal, Z. Wang, and Y. Ye, "A dynamic near-optimal algorithm for online linear programming," Arxiv preprint arXiv.0911.2974, 2009.
2. S. Asmussen, Applied Probability and Queues. New York: Springer-Verlag, 2003.
3. R. A. Berry and R. G. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inform. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002. (Pubitemid 34555222)
4. V. Borkar, Stochastic Approximation: A Dynamical Systems Viewpoint. Cambridge, U.K.: Cambridge Univ. Press, 2008.
5. N. Buchbinder, K. Jain, and J. S. Naor, "Online primal-dual algorithms for maximizing ad-auctions revenue," in Proc. Eur. Conf. Algorithms (ESA), Lecture Notes Comp. Sci. (LNCS), 2007, vol. 4698, pp. 253-264.
6. N. R. Devenur and T. P. Hayes, "The adwords problem: Online keyword matching with budgeted bidders under random permutations," in Proc. ACM Conf. Electron. Commerce, Stanford, CA, 2009, pp. 71-78.
7. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 411-424, Apr. 2005. (Pubitemid 40690835)
8. J. Feldman, M. Henzinger, N. Korula, V. S. Mirrokni, and C. Stein, "Online stochastic packing applied to display ad allocation," Algo-rithms-ESA, Lecture Notes Comp. Sci., vol. 6346, pp. 182-194, 2010.
9. J. Feldman, N. Korula, V. Mirrokni, S. Muthukrishnan, and M. Pál, "Online ad assignment with free disposal," in Proc. 5th Workshop Internet Netw. Econ., Lecture Notes Comp. Sci., Dec. 2009, vol. 5929, pp. 374-385.
10. J. Feldman and S. Muthukrishnan, "Algorithmic methods for sponsored search advertising," SIGMETRICS Tutorial. Chapter Perform. Modeling Eng., pp. 91-122, 2008.
11. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Found. Trends Netw., vol. 1, no. 1, pp. 1-144, 2006.
12. L. Huang, S. Moeller, M. Neely, and B. Krishnamachari, "LIFO-Back-pressure achieves near optimal utility-delay tradeoff," in Proc. 9th Int. Symp. Modeling Optim. Mobile, Ad Hoc Wireless Netw. (WiOpt), 2011, pp. 70-77.
13. G. Iyengar and A. Kumar, "Characterizing Optimal Adword Auctions," Tech. Rep., 2006 [Online]. Available: http://arxiv.org/abs/cs. GT/0611063
14. J. J. Jaramillo and R. Srikant, "Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic," in Proc. IEEE INFOCOM, San Diego, CA, Mar. 2010, pp. 1-9.
15. B. Kalyanasundaram and K. Pruhs, "An optimal deterministic algorithm for online b-matching," Theor. Comp. Sci., vol. 233, no. 1-2, pp. 319-325, 2000.
16. R. Karp, U. Vazirani, and V. Vazirani, "An optimal algorithm for on-line bipartite matching," in Proc. 22nd Annu. ACM Symp. Theory Comp. (STOC), 1990, pp. 352-358. (Pubitemid 20729140)
17. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998. (Pubitemid 128610018)
18. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Selected Areas Commun., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
19. M. Mahdian, H. Nazerzadeh, and A. Saberi, "Allocating online advertisement space with unreliable estimates," in Proc. 8th ACM Conf. Electron. Commerce (EC), 2007, pp. 288-294. (Pubitemid 350164724)
20. A. Mehta, A. Saberi, U. V. Vazirani, and V. Vazirani, "Adwords and generalized online matching," in Proc. 46th Annu. IEEE Symp. Foundations Comp. Sci. (FOCS), 2005, pp. 264-273.
21. I. Menache, A. Ozdaglar, R. Srikant, and D. Acemoglu, "Dynamic online-advertising auctions as stochastic scheduling," in Proc. Workshop Econ. Netw., Syst. Computation, Jul. 2009, [CD ROM].
22. S. Meyn and R. Tweedie, Markov Chains and Stochastic Stability. London, U.K.: Springer-Verlag, 1993.
23. M. J. Neely, "Optimal energy and delay tradeoffs for multiuser wireless downlinks," IEEE Trans. Inform. Theory, vol. 53, no. 9, pp. 3095-3113, Sep. 2007.
24. M. J. Neely, "Intelligent packet dropping for optimal energy-delay tradeoffs in wireless downlinks," IEEE Trans. Autom. Control, vol. 54, no. 3, pp. 565-579, Mar. 2009.
25. D. Shah and D. Wischik, "Lower bound and optimality in switched networks," in Proc. 46th Annu. Allerton Conf. Commun., Control Comp., 2008, pp. 1262-1269.
26. S. Shakkottai, "Effective capacity and QoS for wireless scheduling," IEEE Trans. Autom. Control, vol. 53, no. 3, pp. 749-761, Apr. 2008. (Pubitemid 351597181)
27. B. Tan and R. Srikant, "Online advertisement, optimization and stochastic networks," in Proc. 50th IEEE Conf. Decision Control Eur. Control Conf. (CDC-ECC), Dec. 2011, pp. 4504-4509.
28. B. Tan and R. Srikant, "Online Advertisement, Optimization and Stochastic Networks," Tech. Rep., 2011 [Online]. Available: http://arxiv. org/abs/1009.0870
29. L. Ying, R. Srikant, A. Eryilmaz, and G. Dullerud, "A large deviations analysis of scheduling in wireless networks," IEEE Trans. Inform. Theory, vol. 52, no. 11, pp. 5088-5098, Nov. 2006. (Pubitemid 44680594)