{"id":"https://openalex.org/W3010484576","doi":"https://doi.org/10.1145/3084453","title":"Quality and Cost of Deterministic Network Calculus","display_name":"Quality and Cost of Deterministic Network Calculus","publication_year":2017,"publication_date":"2017-06-13","ids":{"openalex":"https://openalex.org/W3010484576","doi":"https://doi.org/10.1145/3084453","mag":"3010484576"},"language":"en","primary_location":{"id":"doi:10.1145/3084453","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084453","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","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/A5040216378","display_name":"Steffen Bondorf","orcid":"https://orcid.org/0000-0002-0483-5107"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Bondorf","raw_affiliation_strings":["University of Kaiserslautern, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038842699","display_name":"Paul Nikolaus","orcid":"https://orcid.org/0000-0001-5277-0267"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Paul Nikolaus","raw_affiliation_strings":["University of Kaiserslautern, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102136395","display_name":"Jens Schmitt","orcid":null},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens B. Schmitt","raw_affiliation_strings":["University of Kaiserslautern, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153267046"],"apc_list":null,"apc_paid":null,"fwci":2.5453,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.91202689,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"34"},"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.9980000257492065,"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.9980000257492065,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9937999844551086,"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/heuristic","display_name":"Heuristic","score":0.7006660103797913},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6774812936782837},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.669263482093811},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6417251825332642},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.533186674118042},{"id":"https://openalex.org/keywords/network-calculus","display_name":"Network calculus","score":0.4980123043060303},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.45635369420051575},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.44433164596557617},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.4392164349555969},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3946426510810852},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28622400760650635}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7006660103797913},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6774812936782837},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.669263482093811},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6417251825332642},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.533186674118042},{"id":"https://openalex.org/C2778693205","wikidata":"https://www.wikidata.org/wiki/Q7000967","display_name":"Network calculus","level":3,"score":0.4980123043060303},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45635369420051575},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.44433164596557617},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.4392164349555969},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3946426510810852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28622400760650635},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3084453","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084453","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309895","display_name":"Carl-Zeiss-Stiftung","ror":"https://ror.org/03ng4kg22"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1093998010","https://openalex.org/W1572407329","https://openalex.org/W1800823961","https://openalex.org/W1926237721","https://openalex.org/W1978905175","https://openalex.org/W1986632072","https://openalex.org/W1994514982","https://openalex.org/W1997922019","https://openalex.org/W2000292643","https://openalex.org/W2003162666","https://openalex.org/W2045160721","https://openalex.org/W2067356030","https://openalex.org/W2068083039","https://openalex.org/W2101112998","https://openalex.org/W2102247536","https://openalex.org/W2112319566","https://openalex.org/W2121523570","https://openalex.org/W2124669521","https://openalex.org/W2144954801","https://openalex.org/W2145498098","https://openalex.org/W2155303087","https://openalex.org/W2157189792","https://openalex.org/W2165643879","https://openalex.org/W2170492857","https://openalex.org/W2269868528","https://openalex.org/W2271586634","https://openalex.org/W2322740863","https://openalex.org/W4247726752"],"related_works":["https://openalex.org/W2004092922","https://openalex.org/W2093111782","https://openalex.org/W2120861969","https://openalex.org/W1996608457","https://openalex.org/W2066052364","https://openalex.org/W1913253400","https://openalex.org/W2157487524","https://openalex.org/W130366061","https://openalex.org/W2989010602","https://openalex.org/W2896082796"],"abstract_inverted_index":{"Networks":[0],"are":[1],"integral":[2],"parts":[3],"of":[4,13,34,156,166,198],"modern":[5],"safety-critical":[6],"systems":[7],"and":[8,50,115,126,158],"certification":[9],"demands":[10],"the":[11,46,51,74,112,140,164,167,182],"provision":[12],"guarantees":[14],"for":[15,63,143],"data":[16,29],"transmissions.":[17],"Deterministic":[18],"Network":[19],"Calculus":[20],"(DNC)":[21],"can":[22,118],"compute":[23],"a":[24,28,60,78,97,134,153],"worst-case":[25],"bound":[26],"on":[27,188],"flow's":[30],"end-to-end":[31],"delay.":[32],"Accuracy":[33],"DNC":[35,44,95,100,117,136],"results":[36],"has":[37],"been":[38],"improved":[39,121],"steadily,":[40],"resulting":[41],"in":[42,122],"two":[43],"branches:":[45],"classical":[47],"algebraic":[48,99,116,149],"analysis":[49,168],"more":[52],"recent":[53],"optimization-based":[54,57,94,183],"analysis.":[55],"The":[56],"branch":[58],"provides":[59],"theoretical":[61],"solution":[62],"tight":[64],"bounds.":[65],"Its":[66],"computational":[67,85,127],"cost":[68,165],"grows,":[69],"however,":[70],"(possibly":[71],"super-)exponentially":[72],"with":[73,96,111],"network":[75,113],"size.":[76],"Consequently,":[77],"heuristic":[79],"optimization":[80,107],"formulation":[81,108],"trading":[82],"accuracy":[83,125,157],"against":[84],"costs":[86],"was":[87],"proposed.":[88],"In":[89,170],"this":[90],"article,":[91],"we":[92,132,174],"challenge":[93],"new":[98],"algorithm.":[101],"We":[102],"show":[103],"that:":[104],"no":[105],"current":[106],"scales":[109],"well":[110],"size":[114],"be":[119],"considerably":[120],"both":[123],"aspects,":[124],"cost.":[128],"To":[129],"that":[130,138,176],"end,":[131],"contribute":[133],"novel":[135,160],"algorithm":[137],"transfers":[139],"optimization's":[141],"search":[142],"best":[144],"attainable":[145],"delay":[146,178],"bounds":[147,179],"to":[148],"DNC.":[150],"It":[151],"achieves":[152],"high":[154],"degree":[155],"our":[159,177],"efficiency":[161],"improvements":[162],"reduce":[163],"dramatically.":[169],"extensive":[171],"numerical":[172],"experiments,":[173],"observe":[175],"deviate":[180],"from":[181],"ones":[184],"by":[185,195],"only":[186],"1.142%":[187],"average":[189],"while":[190],"computation":[191],"times":[192],"simultaneously":[193],"decrease":[194],"several":[196],"orders":[197],"magnitude.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}