{"id":"https://openalex.org/W2963784584","doi":"https://doi.org/10.1109/cdc.2011.6161009","title":"Online advertisement, optimization and stochastic networks","display_name":"Online advertisement, optimization and stochastic networks","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2963784584","doi":"https://doi.org/10.1109/cdc.2011.6161009","mag":"2963784584"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6161009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6161009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024840200","display_name":"Bo Tan","orcid":"https://orcid.org/0000-0002-6855-6270"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bo Tan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urban, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urban, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078518595","display_name":"R. Srikant","orcid":"https://orcid.org/0000-0003-1483-5204"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Srikant","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urban, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urban, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024840200"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":2.1005,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.88664998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"6346","issue":null,"first_page":"4504","last_page":"4509"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7775903940200806},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.6122533082962036},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.5807870030403137},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.5557606220245361},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5285645723342896},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5224953293800354},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5113012790679932},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4663013517856598},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44343802332878113},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3657033443450928},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28680184483528137},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18555137515068054},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09751689434051514},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.09092795848846436},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.09081050753593445}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7775903940200806},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6122533082962036},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.5807870030403137},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.5557606220245361},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5285645723342896},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5224953293800354},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5113012790679932},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4663013517856598},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44343802332878113},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3657033443450928},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28680184483528137},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18555137515068054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09751689434051514},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09092795848846436},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.09081050753593445},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2011.6161009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6161009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W594357522","https://openalex.org/W1496647032","https://openalex.org/W1578666690","https://openalex.org/W1604462988","https://openalex.org/W1653860138","https://openalex.org/W1659045240","https://openalex.org/W1769120835","https://openalex.org/W2015324401","https://openalex.org/W2085938855","https://openalex.org/W2111781120","https://openalex.org/W2123893388","https://openalex.org/W2131951207","https://openalex.org/W2138993731","https://openalex.org/W2158268067","https://openalex.org/W2162656786","https://openalex.org/W2286990414","https://openalex.org/W2963784584","https://openalex.org/W4243772471","https://openalex.org/W4297972233","https://openalex.org/W6696007781"],"related_works":["https://openalex.org/W1996311708","https://openalex.org/W2074737673","https://openalex.org/W2389426166","https://openalex.org/W2385508372","https://openalex.org/W2740796671","https://openalex.org/W2986382749","https://openalex.org/W642502702","https://openalex.org/W3122984599","https://openalex.org/W3198535351","https://openalex.org/W2725901085"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,95,129,138,181,215],"propose":[4],"a":[5,151,177],"stochastic":[6,65,90,110],"model":[7],"to":[8,25,40,81,108,198],"describe":[9],"how":[10],"search":[11],"service":[12,48,123],"providers":[13],"charge":[14],"client":[15],"companies":[16],"based":[17],"on":[18,208],"users'":[19,68],"queries":[20,69],"for":[21,46],"the":[22,42,47,64,75,100,109,113,125,135,158,164,191,200,209,224,229],"keywords":[23],"related":[24],"these":[26],"companies'":[27],"ads":[28],"by":[29,78],"using":[30],"certain":[31],"advertisement":[32],"assignment":[33],"strategies.":[34],"We":[35,73,143,212],"formulate":[36],"an":[37,59],"optimization":[38,76],"problem":[39,77],"maximize":[41],"long-term":[43,53],"average":[44,54],"revenue":[45,152,160,225],"provider":[49],"under":[50,190],"each":[51],"client's":[52],"budget":[55,127,136],"constraint,":[56],"and":[57,70,89],"design":[58],"online":[60,147],"algorithm":[61,148,194],"which":[62],"captures":[63],"properties":[66],"of":[67,102,112,134,157,202,223],"click-through":[71,205,233],"behaviors.":[72],"solve":[74],"making":[79],"connections":[80],"scheduling":[82],"problems":[83],"in":[84,204,232],"wireless":[85],"networks,":[86],"queueing":[87],"theory":[88],"networks.":[91],"Unlike":[92],"prior":[93],"models,":[94],"do":[96],"not":[97],"assume":[98],"that":[99,145,153,163,184,214],"number":[101],"query":[103],"arrivals":[104],"is":[105,141,154,168,228],"known.":[106],"Due":[107],"nature":[111],"arrival":[114],"process":[115],"considered":[116],"here,":[117],"either":[118],"temporary":[119],"\u201cfree\u201d":[120],"service,":[121],"i.e.,":[122],"above":[124],"specified":[126],"(which":[128,137],"call":[130,139],"\u201coverdraft\u201d)":[131],"or":[132,166],"under-utilization":[133],"\u201cunderdraft\u201d)":[140],"unavoidable.":[142],"prove":[144],"our":[146],"can":[149,172,186],"achieve":[150],"within":[155],"O(\u2208)":[156],"optimal":[159],"while":[161],"ensuring":[162],"overdraft":[165],"underdraft":[167],"O(1/\u2208),":[169],"where":[170],"\u2208":[171],"be":[173],"arbitrarily":[174],"small.":[175],"With":[176],"view":[178],"towards":[179],"practice,":[180],"also":[182,195],"show":[183,213],"one":[185],"always":[187],"operate":[188],"strictly":[189],"budget.":[192],"Our":[193],"allows":[196],"us":[197],"quantify":[199],"effect":[201],"errors":[203],"rate":[206,234],"estimation":[207],"achieved":[210],"revenue.":[211],"lose":[216],"at":[217],"most":[218],"\u0394":[219,227],"over":[220],"1+\u0394":[221],"fraction":[222],"if":[226],"relative":[230],"error":[231],"estimation.":[235]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}