{"id":"https://openalex.org/W4398234398","doi":"https://doi.org/10.1145/3626246.3653384","title":"Bouncer: Admission Control with Response Time Objectives for Low-latency Online Data Systems","display_name":"Bouncer: Admission Control with Response Time Objectives for Low-latency Online Data Systems","publication_year":2024,"publication_date":"2024-05-23","ids":{"openalex":"https://openalex.org/W4398234398","doi":"https://doi.org/10.1145/3626246.3653384"},"language":"en","primary_location":{"id":"doi:10.1145/3626246.3653384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3626246.3653384","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2024 International Conference on Management of Data","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/A5101430205","display_name":"Hao Xu","orcid":"https://orcid.org/0009-0002-4296-9883"},"institutions":[{"id":"https://openalex.org/I1316064682","display_name":"LinkedIn (United States)","ror":"https://ror.org/02fyxhe35","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I1316064682"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hao Xu","raw_affiliation_strings":["LinkedIn Corporation, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"LinkedIn Corporation, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1316064682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072701945","display_name":"Juan A. Colmenares","orcid":"https://orcid.org/0009-0008-5066-8064"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juan A. Colmenares","raw_affiliation_strings":["Microsoft Corporation, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101430205"],"corresponding_institution_ids":["https://openalex.org/I1316064682"],"apc_list":null,"apc_paid":null,"fwci":1.0638,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73661587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"400","last_page":"413"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/response-time","display_name":"Response time","score":0.7469176650047302},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5969997644424438},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5597565770149231},{"id":"https://openalex.org/keywords/crisis-response","display_name":"Crisis response","score":0.4468499422073364},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3402289152145386},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17463353276252747},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16457599401474}],"concepts":[{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.7469176650047302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5969997644424438},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5597565770149231},{"id":"https://openalex.org/C2987285537","wikidata":"https://www.wikidata.org/wiki/Q1460420","display_name":"Crisis response","level":2,"score":0.4468499422073364},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3402289152145386},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17463353276252747},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16457599401474},{"id":"https://openalex.org/C39549134","wikidata":"https://www.wikidata.org/wiki/Q133080","display_name":"Public relations","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3626246.3653384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3626246.3653384","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2024 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1986166139","https://openalex.org/W2058224784","https://openalex.org/W2071989194","https://openalex.org/W2106236785","https://openalex.org/W2110582196","https://openalex.org/W2116030291","https://openalex.org/W2126421073","https://openalex.org/W2130191780","https://openalex.org/W2146732261","https://openalex.org/W2153704625","https://openalex.org/W2157782847","https://openalex.org/W2265166184","https://openalex.org/W2550149947","https://openalex.org/W2553405914","https://openalex.org/W2766474394","https://openalex.org/W2768883253","https://openalex.org/W2913474215","https://openalex.org/W2927376945","https://openalex.org/W2948865440","https://openalex.org/W2963128714","https://openalex.org/W2971076479","https://openalex.org/W2981783523","https://openalex.org/W3029050993","https://openalex.org/W3042646079","https://openalex.org/W3137759927","https://openalex.org/W4206031975","https://openalex.org/W4210382307","https://openalex.org/W4245941037","https://openalex.org/W4297833447","https://openalex.org/W4361216835","https://openalex.org/W4387302738"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W169895511","https://openalex.org/W2954284861","https://openalex.org/W3036465205","https://openalex.org/W4320914649"],"abstract_inverted_index":{"Internet":[0],"companies":[1],"rely":[2],"on":[3,69,82,142],"low-latency":[4],"online":[5],"data":[6,112],"systems":[7,15,113],"to":[8,12,21,57,75,93,105,163],"provide":[9],"quick":[10],"responses":[11],"users.":[13],"These":[14],"employ":[16],"complementary":[17],"overload":[18],"management":[19],"techniques":[20],"offer":[22],"a":[23,143,179,201],"continued,":[24],"acceptable":[25,217],"service":[26,65],"throughout":[27],"traffic":[28],"surges,":[29],"where":[30],"\"acceptable\"":[31],"partly":[32],"means":[33],"that":[34,124,149,191,214],"serviced":[35,212],"queries":[36,60,80,97,158,213],"meet":[37,159],"or":[38,62,77,160],"track":[39],"closely":[40],"their":[41,64,164],"response":[42,71],"time":[43],"objectives.":[44],"Thus,":[45],"in":[46,98,139,204,218],"this":[47],"paper":[48],"we":[49],"present":[50],"Bouncer,":[51],"an":[52],"admission":[53],"control":[54],"policy":[55],"aimed":[56],"keep":[58],"admitted":[59,157],"under":[61],"near":[63],"level":[66],"objectives":[67],"(SLOs)":[68],"percentile":[70],"times.":[72],"Bouncer":[73,150],"decides":[74],"accept":[76],"reject":[78],"incoming":[79],"based":[81],"inexpensive":[83],"estimates":[84],"of":[85,96],"such":[86],"percentiles.":[87],"It":[88],"can":[89,195],"assign":[90],"separate":[91],"SLOs":[92,165],"different":[94],"classes":[95],"the":[99,184,192],"workload,":[100],"and":[101,110,129,141,151,172,178,206],"implements":[102],"early":[103],"rejections":[104,177,205],"let":[106,156],"clients":[107],"react":[108],"promptly":[109],"help":[111],"avoid":[114],"doing":[115],"useless":[116],"work.":[117],"We":[118,189],"propose":[119],"two":[120],"starvation":[121],"avoidance":[122],"strategies":[123,194],"supplement":[125],"Bouncer's":[126],"basic":[127],"formulation":[128],"prevent":[130,196],"query":[131,197],"types":[132],"from":[133],"receiving":[134],"no":[135],"service.":[136],"Our":[137],"evaluation,":[138],"simulation":[140],"production-grade":[144],"distributed":[145],"graph":[146],"database,":[147],"shows":[148],"its":[152],"starvation-avoiding":[153],"variants":[154],"1)":[155],"stay":[161],"close":[162],"when":[166],"other":[167],"in-house":[168],"policies":[169],"do":[170],"not,":[171],"2)":[173],"report":[174],"fewer":[175],"overall":[176],"small":[180],"overhead,":[181],"while":[182],"letting":[183],"system":[185],"reach":[186],"high":[187],"utilization.":[188],"observe":[190],"proposed":[193],"starvation,":[198],"but":[199],"with":[200,207],"modest":[202],"increase":[203],"SLO":[208],"violation":[209],"counts":[210],"for":[211],"may":[215],"be":[216],"practice.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}