{"id":"https://openalex.org/W2585106734","doi":"https://doi.org/10.1109/bigdata.2016.7840736","title":"Optimizing callout in unified ad markets","display_name":"Optimizing callout in unified ad markets","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2585106734","doi":"https://doi.org/10.1109/bigdata.2016.7840736","mag":"2585106734"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2016.7840736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","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/A5014652348","display_name":"Aman Gupta","orcid":"https://orcid.org/0000-0002-7402-6794"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aman Gupta","raw_affiliation_strings":["Inmobi Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inmobi Inc","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075159410","display_name":"S. Muthukrishnan","orcid":"https://orcid.org/0009-0007-8936-5709"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["Rutgers Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers Univ","institution_ids":["https://openalex.org/I4210096112"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076954430","display_name":"Smita Wadhwa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Smita Wadhwa","raw_affiliation_strings":["Inmobi Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inmobi Inc","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1315","last_page":"1321"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9979000091552734,"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.9979000091552734,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9883000254631042,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9873999953269958,"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/knapsack-problem","display_name":"Knapsack problem","score":0.7027069926261902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6999050378799438},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5845551490783691},{"id":"https://openalex.org/keywords/supply-and-demand","display_name":"Supply and demand","score":0.49949026107788086},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.436794251203537},{"id":"https://openalex.org/keywords/on-demand","display_name":"On demand","score":0.43018871545791626},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42685163021087646},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.41951557993888855},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3780345320701599},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24064335227012634},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1678955852985382},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1342254877090454},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.11354196071624756},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11053603887557983}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7027069926261902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6999050378799438},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5845551490783691},{"id":"https://openalex.org/C120330832","wikidata":"https://www.wikidata.org/wiki/Q166656","display_name":"Supply and demand","level":2,"score":0.49949026107788086},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.436794251203537},{"id":"https://openalex.org/C2983523559","wikidata":"https://www.wikidata.org/wiki/Q410657","display_name":"On demand","level":2,"score":0.43018871545791626},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42685163021087646},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41951557993888855},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3780345320701599},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24064335227012634},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1678955852985382},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1342254877090454},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.11354196071624756},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11053603887557983},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2016.7840736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2374311038","https://openalex.org/W2381676792","https://openalex.org/W603152994","https://openalex.org/W2792841323","https://openalex.org/W2479763524","https://openalex.org/W2994623908","https://openalex.org/W2176885459","https://openalex.org/W4247896176"],"abstract_inverted_index":{"In":[0,206],"the":[1,25,57,67,74,78,81,109,116,143,168,188,194,212,215,233,243],"past,":[2],"online":[3,244],"ad":[4,31,37,197,240,245],"networks":[5,38,241],"owned":[6],"their":[7,19,156],"supply":[8,96],"of":[9,46,64,111,146,193,214],"impressions":[10],"for":[11,187,203,238],"ads":[12,65],"with":[13,29,225],"publishers":[14],"and":[15,80,98,126,140,183,199,219],"matched":[16],"it":[17],"to":[18,42,55,89,93,102,107,148,150,155,167,232],"own":[20],"demand":[21,43,47,58,68,82,103,152],"(advertisers).":[22],"However,":[23],"in":[24,191,242],"past":[26],"few":[27],"years,":[28],"programmatic":[30],"selling":[32],"becoming":[33],"common":[34],"place,":[35],"these":[36],"are":[39],"now":[40],"appealing":[41],"from":[44,222],"multitude":[45],"side":[48],"platforms":[49],"(DSPs).":[50],"The":[51,159],"general":[52],"approach":[53],"is":[54,73,88,115,161,236],"partition":[56],"into":[59],"pools":[60],"(based":[61],"on":[62,163],"type":[63],"or":[66],"party).":[69],"An":[70],"inevitable":[71],"challenge":[72],"impedance":[75],"mismatch":[76],"between":[77],"marketplace":[79],"pools.":[83],"Thus,":[84],"a":[85,121,164,229],"central":[86],"problem":[87,171,190,235],"figure":[90],"out":[91],"how":[92],"handle":[94],"each":[95,151],"request":[97],"selectively":[99],"send":[100,149],"requests":[101],"pool":[104],"so":[105],"as":[106,175],"optimize":[108],"performance":[110],"entire":[112],"supply.":[113],"This":[114],"Callout":[117,234],"Problem.":[118],"We":[119,180,227],"present":[120],"large":[122],"scale":[123,213],"data":[124],"analysis":[125],"control":[127],"system":[128],"that":[129],"(a)":[130],"continually":[131],"learns":[132],"changing":[133],"traffic":[134,147],"patterns,":[135],"capacities,":[136],"bids,":[137],"revenue":[138],"etc,":[139],"(b)":[141],"picks":[142],"best":[144],"slice":[145],"pool,":[153],"subject":[154],"capacity":[157],"constraints.":[158],"optimization":[160],"based":[162],"greedy":[165],"solution":[166,186,218,231],"underlying":[169],"knapsack":[170],"which":[172],"easily":[173],"adapts":[174],"capacities":[176],"change":[177],"over":[178],"time.":[179],"have":[181],"implemented":[182],"deployed":[184],"this":[185,207],"callout":[189],"one":[192],"largest":[195],"mobile":[196],"marketplaces(InMobi)":[198],"has":[200],"been":[201],"operational":[202,223],"several":[204],"months.":[205],"paper,":[208],"we":[209],"will":[210],"describe":[211],"problem,":[216],"our":[217,220],"observations":[221],"experience":[224],"it.":[226],"believe":[228],"well-engineered":[230],"essential":[237],"many":[239],"world.":[246]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}