{"id":"https://openalex.org/W4404386299","doi":"https://doi.org/10.1145/3698038.3698554","title":"TailClipper: Reducing Tail Response Time of Distributed Services Through System-Wide Scheduling","display_name":"TailClipper: Reducing Tail Response Time of Distributed Services Through System-Wide Scheduling","publication_year":2024,"publication_date":"2024-11-14","ids":{"openalex":"https://openalex.org/W4404386299","doi":"https://doi.org/10.1145/3698038.3698554"},"language":"en","primary_location":{"id":"doi:10.1145/3698038.3698554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3698038.3698554","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3698038.3698554","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114652139","display_name":"Nathan Ng","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nathan Ng","raw_affiliation_strings":["University of Massachusetts, Amherst"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049340434","display_name":"Abel Souza","orcid":"https://orcid.org/0000-0001-6952-1195"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abel Souza","raw_affiliation_strings":["University of California Santa, Cruz"],"affiliations":[{"raw_affiliation_string":"University of California Santa, Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002226825","display_name":"Ahmed Ali-Eldin","orcid":"https://orcid.org/0000-0003-2774-9284"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ahmed Ali-Eldin","raw_affiliation_strings":["Chalmers University of Technology"],"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059310848","display_name":"David Irwin","orcid":"https://orcid.org/0000-0003-1722-4927"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Irwin","raw_affiliation_strings":["University of Massachusetts, Amherst"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["University of Massachusetts, Amherst"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032939724","display_name":"Prashant Shenoy","orcid":"https://orcid.org/0000-0002-5435-1901"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prashant Shenoy","raw_affiliation_strings":["University of Massachusetts, Amherst"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5114652139"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23108284,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"398","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9986000061035156,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9986000061035156,"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.9980999827384949,"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"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7412763833999634},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5603106617927551},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5602136254310608},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.46952834725379944},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4128163456916809},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2397611141204834},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11875805258750916},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07792067527770996},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.06384500861167908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7412763833999634},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5603106617927551},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5602136254310608},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.46952834725379944},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4128163456916809},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2397611141204834},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11875805258750916},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07792067527770996},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.06384500861167908},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3698038.3698554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3698038.3698554","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3698038.3698554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3698038.3698554","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1466169561","https://openalex.org/W1586190512","https://openalex.org/W1884008352","https://openalex.org/W1959004112","https://openalex.org/W1974322966","https://openalex.org/W1982063824","https://openalex.org/W1994618472","https://openalex.org/W2076107823","https://openalex.org/W2076885483","https://openalex.org/W2084226860","https://openalex.org/W2101871381","https://openalex.org/W2107276343","https://openalex.org/W2112508839","https://openalex.org/W2122960384","https://openalex.org/W2130355432","https://openalex.org/W2151333190","https://openalex.org/W2164846625","https://openalex.org/W2236373029","https://openalex.org/W2265366104","https://openalex.org/W2462681966","https://openalex.org/W2560047851","https://openalex.org/W2761028280","https://openalex.org/W2766032408","https://openalex.org/W2899060836","https://openalex.org/W2899377214","https://openalex.org/W2912506132","https://openalex.org/W2999097477","https://openalex.org/W3028448931","https://openalex.org/W3169083195","https://openalex.org/W3206390034","https://openalex.org/W3209366914","https://openalex.org/W4213191759","https://openalex.org/W4239385313","https://openalex.org/W4244291416","https://openalex.org/W4249823756"],"related_works":["https://openalex.org/W2130771497","https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2946406471"],"abstract_inverted_index":{"Reducing":[0],"tail":[1,29,50,76,132],"latency":[2,51,77],"has":[3,46],"become":[4],"a":[5,69,84,123,156,168],"crucial":[6],"issue":[7],"for":[8,52,68,72],"optimizing":[9],"the":[10,74,100,140,182,194,199],"performance":[11,141],"of":[12,26,126],"online":[13],"cloud":[14,164],"services":[15],"and":[16,40,61,96,149,160,167,198,206],"distributed":[17,20,85],"applications.":[18,151],"In":[19,134],"applications,":[21],"there":[22],"are":[23],"many":[24],"causes":[25],"high":[27,210],"end-to-end":[28,75,131],"latency,":[30],"including":[31],"operating":[32],"system":[33,200],"delays,":[34],"request":[35,91,113,145],"re-ordering":[36],"due":[37],"to":[38,109,129,173,189,204],"fan-out/fanin,":[39],"network":[41],"congestion.":[42],"Although":[43],"recent":[44],"research":[45],"focused":[47],"on":[48],"reducing":[49,73],"individual":[53],"application":[54,79],"components,":[55],"such":[56],"as":[57,155],"by":[58,144,187,202],"replicating":[59],"requests":[60],"scheduling,":[62],"in":[63,147],"this":[64],"paper,":[65],"we":[66],"argue":[67],"holistic":[70],"approach":[71],"across":[78,99],"components.":[80],"We":[81,152],"propose":[82],"TailClipper,":[83],"scheduler":[86,115,159],"that":[87,116,179],"tags":[88],"each":[89],"arriving":[90],"with":[92,122],"an":[93,111],"arrival":[94,107],"timestamp,":[95],"propagates":[97],"it":[98,162],"microservices'":[101],"call":[102],"chain.":[103],"TailClipper":[104,137,154,180],"then":[105],"uses":[106],"timestamps":[108],"implement":[110,153],"oldest":[112],"first":[114,120],"combines":[117],"global":[118],"first-come":[119],"serve":[121],"limited":[124],"form":[125],"processor":[127],"sharing":[128],"reduce":[130],"latency.":[133],"doing":[135],"so,":[136],"can":[138],"counter":[139],"degradation":[142],"caused":[143],"reordering":[146],"multi-tiered":[148],"microservices-based":[150],"userspace":[157],"Linux":[158],"evaluate":[161],"using":[163],"workload":[165],"traces":[166],"real-world":[169],"microservices":[170],"application.":[171],"Compared":[172],"state-of-the-art":[174],"schedulers,":[175],"our":[176],"experiments":[177],"reveal":[178],"improves":[181],"99th":[183],"percentile":[184],"response":[185,196],"time":[186,197],"up":[188,203],"81%,":[190],"while":[191],"also":[192],"improving":[193],"mean":[195],"throughput":[201],"54%":[205],"29%":[207],"respectively":[208],"under":[209],"loads.":[211]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}