{"id":"https://openalex.org/W2477308608","doi":"https://doi.org/10.1145/2983185.2983191","title":"Evaluating the average-case performance penalty of bandwidth-like interfaces","display_name":"Evaluating the average-case performance penalty of bandwidth-like interfaces","publication_year":2016,"publication_date":"2016-08-02","ids":{"openalex":"https://openalex.org/W2477308608","doi":"https://doi.org/10.1145/2983185.2983191","mag":"2477308608"},"language":"en","primary_location":{"id":"doi:10.1145/2983185.2983191","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983185.2983191","pdf_url":null,"source":{"id":"https://openalex.org/S4210187018","display_name":"ACM SIGBED Review","issn_l":"1551-3688","issn":["1551-3688"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGBED Review","raw_type":"journal-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/A5111558021","display_name":"Bj\u00f6rn Andersson","orcid":"https://orcid.org/0000-0002-4718-5722"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bj\u00f6rn Andersson","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111558021"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.3203,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57161067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"3","first_page":"33","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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.9991999864578247,"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.7858961224555969},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.7675639390945435},{"id":"https://openalex.org/keywords/dynamic-bandwidth-allocation","display_name":"Dynamic bandwidth allocation","score":0.6204978823661804},{"id":"https://openalex.org/keywords/composability","display_name":"Composability","score":0.5686936974525452},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.4291595220565796},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4068967401981354},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3268962502479553},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2683493494987488}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7858961224555969},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.7675639390945435},{"id":"https://openalex.org/C145062175","wikidata":"https://www.wikidata.org/wiki/Q5318947","display_name":"Dynamic bandwidth allocation","level":3,"score":0.6204978823661804},{"id":"https://openalex.org/C2778814252","wikidata":"https://www.wikidata.org/wiki/Q5156715","display_name":"Composability","level":2,"score":0.5686936974525452},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.4291595220565796},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4068967401981354},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3268962502479553},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2683493494987488}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2983185.2983191","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983185.2983191","pdf_url":null,"source":{"id":"https://openalex.org/S4210187018","display_name":"ACM SIGBED Review","issn_l":"1551-3688","issn":["1551-3688"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGBED Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W195587297","https://openalex.org/W1964142318","https://openalex.org/W2086748818","https://openalex.org/W2094150123","https://openalex.org/W2112453420","https://openalex.org/W2118506239","https://openalex.org/W2121502324","https://openalex.org/W2122587954","https://openalex.org/W2129593667","https://openalex.org/W2134935059","https://openalex.org/W2135085792","https://openalex.org/W2135472057","https://openalex.org/W2150828008","https://openalex.org/W2153177812","https://openalex.org/W2167972204","https://openalex.org/W6678924171"],"related_works":["https://openalex.org/W1990230466","https://openalex.org/W4251345889","https://openalex.org/W2148705057","https://openalex.org/W2073876121","https://openalex.org/W1999486158","https://openalex.org/W2044470979","https://openalex.org/W2350829955","https://openalex.org/W3176276356","https://openalex.org/W2128382336","https://openalex.org/W2029299146"],"abstract_inverted_index":{"Many":[0],"solutions":[1],"for":[2,11,28,182,213,302,306,326],"composability":[3],"and":[4,22,85,92,177,211,324],"compositionality":[5],"rely":[6],"on":[7,71,127,222,255,285,293,333],"specifying":[8],"the":[9,49,52,82,90,128,139,156,163,187,191,205,271,281,286,294,315,334],"interface":[10,27],"a":[12,29,35,40,110,166,170,219,226,232,252,259,265],"component":[13,44],"using":[14],"bandwidth.":[15],"Some":[16],"previous":[17],"works":[18,59,80],"specify":[19],"period":[20],"(P)":[21],"budget":[23],"(Q)":[24],"as":[25],"an":[26,248],"component.":[30],"Q/P":[31],"provides":[32],"us":[33],"with":[34,131],"bandwidth":[36,91,98],"(the":[37],"share":[38],"of":[39,51,54,158,165,195,215,317],"processor":[41,167,227,260],"that":[42,105,115,149,168,172,250,279],"this":[43,55,73,97,150,181,201,275,290,318,330],"may":[45,161],"request);":[46],"P":[47],"specifies":[48,94],"time-granularity":[50],"allocation":[53],"processing":[56,74],"capacity.":[57],"Other":[58],"add":[60],"another":[61],"parameter":[62],"deadline":[63],"which":[64],"can":[65,152,179],"help":[66],"to":[67,119,137,141,229,262,321],"provide":[68],"tighter":[69],"bounds":[70],"how":[72,95,223,256],"capacity":[75],"is":[76,89,99,102,135,146,173,190,235,268],"distributed.":[77,100],"Yet":[78],"other":[79],"use":[81,157,164],"parameters":[83],"\u03b1":[84,88],"\u0394":[86,93],"where":[87],"smoothly":[96],"It":[101],"known":[103,148],"[4]":[104],"such":[106],"bandwidth-like":[107,132,159,196,233,243,266],"interfaces":[108,160],"carry":[109],"cost:":[111],"there":[112],"are":[113],"tasksets":[114,210],"could":[116],"be":[117,120,142,153,230,263,322],"guaranteed":[118],"schedulable":[121],"if":[122],"tasks":[123],"were":[124],"scheduled":[125],"directly":[126],"processor,":[129],"but":[130],"interfaces,":[133],"it":[134,145,309],"impossible":[136],"guarantee":[138],"taskset":[140],"schedulable.":[143],"And":[144],"also":[147],"penalty":[151,194,295,319,335],"infinite,":[154],"i.e.,":[155],"require":[162],"has":[169],"speed":[171],"k":[174],"times":[175],"faster,":[176],"one":[178,303],"show":[180],"any":[183,241],"k.":[184],"This":[185,198],"brings":[186],"question:":[188],"\"What":[189],"average-case":[192],"performance":[193],"interfaces?\"":[197],"paper":[199],"addresses":[200],"question.":[202],"We":[203,237],"answer":[204],"question":[206],"by":[207],"randomly":[208],"generating":[209],"then":[212],"each":[214,307],"these":[216],"tasksets,":[217],"compute":[218],"lower":[220,253,291,331],"bound":[221,254,292,332],"much":[224,257],"faster":[225,258],"needs":[228,261],"when":[231,264],"scheme":[234,267],"used.":[236,269],"do":[238],"not":[239],"consider":[240],"specific":[242],"scheme;":[244],"instead,":[245],"we":[246,277],"derive":[247],"expression":[249],"states":[251],"For":[270],"distributions":[272],"considered":[273],"in":[274],"paper,":[276],"find":[278],"(i)":[280],"experimental":[282,287,304],"results":[283],"depend":[284],"setup,":[288,305],"(ii)":[289],"was":[296,310,336],"never":[297],"larger":[298],"than":[299,312],"4.0,":[300],"(iii)":[301],"taskset,":[308],"greater":[311],"2.4,":[313],"(iv)":[314],"histogram":[316],"appears":[320],"unimodal,":[323],"(v)":[325],"implicit-deadline":[327],"sporadic":[328],"tasks,":[329],"exactly":[337],"1.":[338]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}