{"id":"https://openalex.org/W2080386340","doi":"https://doi.org/10.1145/2229012.2229037","title":"Traffic shaping to optimize ad delivery","display_name":"Traffic shaping to optimize ad delivery","publication_year":2012,"publication_date":"2012-06-04","ids":{"openalex":"https://openalex.org/W2080386340","doi":"https://doi.org/10.1145/2229012.2229037","mag":"2080386340"},"language":"en","primary_location":{"id":"doi:10.1145/2229012.2229037","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2229012.2229037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Conference on Electronic Commerce","raw_type":"proceedings-article"},"type":"conference-paper","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/A5078048346","display_name":"Deepayan Chakrabarti","orcid":"https://orcid.org/0000-0002-3863-4928"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deepayan Chakrabarti","raw_affiliation_strings":["Yahoo Research, Sunnyvale, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo Research, Sunnyvale, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049077665","display_name":"Erik Vee","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erik Vee","raw_affiliation_strings":["Yahoo Research, Sunnyvale, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo Research, Sunnyvale, USA","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210134091"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.19398321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"302","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"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":0.9998999834060669,"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.9976999759674072,"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.9972000122070312,"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.769560694694519},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6145792603492737},{"id":"https://openalex.org/keywords/content-delivery","display_name":"Content delivery","score":0.6107527613639832},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5437504053115845},{"id":"https://openalex.org/keywords/display-advertising","display_name":"Display advertising","score":0.4652339816093445},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.46352487802505493},{"id":"https://openalex.org/keywords/traffic-volume","display_name":"Traffic volume","score":0.46177729964256287},{"id":"https://openalex.org/keywords/cascading-style-sheets","display_name":"Cascading Style Sheets","score":0.4539667069911957},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4409509301185608},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4380338490009308},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.31602081656455994},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.3146752417087555},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.1856360137462616},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.14738884568214417},{"id":"https://openalex.org/keywords/online-advertising","display_name":"Online advertising","score":0.1311410367488861},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12772047519683838},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11252138018608093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.769560694694519},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6145792603492737},{"id":"https://openalex.org/C2986847828","wikidata":"https://www.wikidata.org/wiki/Q269415","display_name":"Content delivery","level":2,"score":0.6107527613639832},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5437504053115845},{"id":"https://openalex.org/C2777999536","wikidata":"https://www.wikidata.org/wiki/Q2399498","display_name":"Display advertising","level":4,"score":0.4652339816093445},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.46352487802505493},{"id":"https://openalex.org/C168443057","wikidata":"https://www.wikidata.org/wiki/Q7001223","display_name":"Traffic volume","level":2,"score":0.46177729964256287},{"id":"https://openalex.org/C93213560","wikidata":"https://www.wikidata.org/wiki/Q46441","display_name":"Cascading Style Sheets","level":3,"score":0.4539667069911957},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4409509301185608},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4380338490009308},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.31602081656455994},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.3146752417087555},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.1856360137462616},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.14738884568214417},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.1311410367488861},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12772047519683838},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11252138018608093},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2229012.2229037","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2229012.2229037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Conference on Electronic Commerce","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.307.7679","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.7679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/~deepay/mywww/papers/ec12-trafficshaping.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.696.7062","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.7062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/%7Edeepay/mywww/papers/teac15-traffic.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1629352072","https://openalex.org/W2063438171","https://openalex.org/W2099586447","https://openalex.org/W2100922150","https://openalex.org/W2112741516","https://openalex.org/W2118980425","https://openalex.org/W2123427850","https://openalex.org/W2158268067","https://openalex.org/W2951270685"],"related_works":["https://openalex.org/W2374534520","https://openalex.org/W2385295092","https://openalex.org/W2362438285","https://openalex.org/W2351879367","https://openalex.org/W2356461336","https://openalex.org/W2378647264","https://openalex.org/W2086751621","https://openalex.org/W3012591568","https://openalex.org/W2116641155","https://openalex.org/W4385732478"],"abstract_inverted_index":{"Web":[0],"publishers":[1],"must":[2],"balance":[3],"two":[4],"objectives:":[5],"how":[6,18],"to":[7,14,19,29,42,48,111,119,143,160],"keep":[8],"users":[9],"engaged":[10],"by":[11,36,55,74,136],"directing":[12],"them":[13],"relevant":[15],"content,":[16],"and":[17,53,77,130,228],"properly":[20],"monetize":[21],"this":[22],"user":[23,83,181],"traffic.":[24],"The":[25],"standard":[26],"approach":[27],"is":[28,40],"solve":[30],"each":[31,179],"problem":[32],"in":[33,156,211,217],"isolation,":[34],"e.g.,":[35],"displaying":[37],"content":[38],"that":[39,62,133,170],"tailored":[41],"the":[43,67,70,75,82,85,92,98,103,140,162,173,205],"user's":[44,68],"interests":[45],"so":[46],"as":[47],"maximize":[49],"clickthrough":[50],"rates":[51],"(CTR),":[52],"also":[54],"building":[56],"a":[57,106,124,184,194,208,220,224,232],"standalone":[58,206],"ad":[59,131,190,197],"serving":[60,132,198],"system":[61],"displays":[63],"ads":[64,147],"depending":[65],"on":[66,193],"characteristics,":[69],"article":[71,128],"being":[72],"viewed":[73],"user,":[76],"advertiser-specified":[78],"constraints.":[79],"However,":[80],"showing":[81],"only":[84,153,183,214],"articles":[86],"with":[87,213,223],"highest":[88],"expected":[89],"CTR":[90,226],"precludes":[91],"display":[93],"of":[94,105,109,127,139,186],"some":[95,138],"ads;":[96],"if":[97],"publisher":[99],"had":[100],"previously":[101],"guaranteed":[102],"delivery":[104],"certain":[107],"volume":[108],"impressions":[110],"such":[112],"ads,":[113],"then":[114],"underdelivery":[115,135,212],"penalties":[116],"might":[117],"have":[118],"be":[120,149],"paid.":[121],"We":[122],"propose":[123],"joint":[125],"optimization":[126,168],"selection":[129],"minimizes":[134],"shaping":[137,176],"incoming":[141],"traffic":[142,175],"pages":[144],"where":[145],"underperforming":[146],"can":[148,171],"displayed,":[150],"while":[151],"incurring":[152],"minor":[154],"drops":[155],"CTR.":[157],"In":[158],"addition":[159],"formulating":[161],"problem,":[163],"we":[164],"design":[165],"an":[166],"online":[167],"algorithm":[169],"find":[172],"optimal":[174],"probabilities":[177],"for":[178],"new":[180],"using":[182],"cache":[185],"one":[187],"number":[188],"per":[189],"contract.":[191],"Experiments":[192],"large":[195],"real-world":[196],"web":[199],"portal":[200],"demonstrate":[201],"significant":[202],"advantages":[203],"over":[204,231],"approach:":[207],"threefold":[209],"reduction":[210,222],"10%":[215],"drop":[216],"CTR,":[218],"or":[219],"2:6-fold":[221],"4%":[225],"drop,":[227],"similar":[229],"results":[230],"wide":[233],"range.":[234]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}