{"id":"https://openalex.org/W3088821170","doi":"https://doi.org/10.1109/tnse.2020.3025806","title":"Graph-Based Deep Learning for Fast and Tight Network Calculus Analyses","display_name":"Graph-Based Deep Learning for Fast and Tight Network Calculus Analyses","publication_year":2020,"publication_date":"2020-09-22","ids":{"openalex":"https://openalex.org/W3088821170","doi":"https://doi.org/10.1109/tnse.2020.3025806","mag":"3088821170"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2020.3025806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3025806","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","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/A5020988053","display_name":"Fabien Geyer","orcid":"https://orcid.org/0000-0002-6522-4385"},"institutions":[{"id":"https://openalex.org/I4210136903","display_name":"Airbus (Germany)","ror":"https://ror.org/04a3akw68","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210121748","https://openalex.org/I4210136903"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Fabien Geyer","raw_affiliation_strings":["Airbus Central Research and Technology, Technical University of Munich, Garching by Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6522-4385","affiliations":[{"raw_affiliation_string":"Airbus Central Research and Technology, Technical University of Munich, Garching by Munich, Germany","institution_ids":["https://openalex.org/I4210136903","https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040216378","display_name":"Steffen Bondorf","orcid":"https://orcid.org/0000-0002-0483-5107"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Bondorf","raw_affiliation_strings":["Faculty of Mathematics, Ruhr University Bochum, Bochum, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0483-5107","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":1.5625,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87018214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"8","issue":"1","first_page":"75","last_page":"88"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9884999990463257,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.98580002784729,"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.7450554370880127},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7297413945198059},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6939893960952759},{"id":"https://openalex.org/keywords/network-calculus","display_name":"Network calculus","score":0.5102651119232178},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.47561079263687134},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47063326835632324},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4625517725944519},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.43575379252433777},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.43159565329551697},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3828149437904358},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19153329730033875},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17006978392601013},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1126565933227539}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7450554370880127},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7297413945198059},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6939893960952759},{"id":"https://openalex.org/C2778693205","wikidata":"https://www.wikidata.org/wiki/Q7000967","display_name":"Network calculus","level":3,"score":0.5102651119232178},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.47561079263687134},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47063326835632324},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4625517725944519},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.43575379252433777},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.43159565329551697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3828149437904358},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19153329730033875},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17006978392601013},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1126565933227539},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2020.3025806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3025806","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.44999998807907104}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322015","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":84,"referenced_works":["https://openalex.org/W895546470","https://openalex.org/W1482755404","https://openalex.org/W1501856433","https://openalex.org/W1542207338","https://openalex.org/W1549307061","https://openalex.org/W1592233483","https://openalex.org/W1972826678","https://openalex.org/W1978649122","https://openalex.org/W1978905175","https://openalex.org/W1986632072","https://openalex.org/W1997922019","https://openalex.org/W2003162666","https://openalex.org/W2008570885","https://openalex.org/W2011962607","https://openalex.org/W2046593656","https://openalex.org/W2048845656","https://openalex.org/W2065011561","https://openalex.org/W2067356030","https://openalex.org/W2071139841","https://openalex.org/W2082841997","https://openalex.org/W2101234009","https://openalex.org/W2112319566","https://openalex.org/W2116341502","https://openalex.org/W2124262702","https://openalex.org/W2144954801","https://openalex.org/W2147206873","https://openalex.org/W2153867167","https://openalex.org/W2155303087","https://openalex.org/W2157189792","https://openalex.org/W2157331557","https://openalex.org/W2165257655","https://openalex.org/W2269868528","https://openalex.org/W2271586634","https://openalex.org/W2322740863","https://openalex.org/W2554098283","https://openalex.org/W2560284041","https://openalex.org/W2606780347","https://openalex.org/W2607802008","https://openalex.org/W2735743473","https://openalex.org/W2757052425","https://openalex.org/W2761066510","https://openalex.org/W2774771457","https://openalex.org/W2781844902","https://openalex.org/W2786776430","https://openalex.org/W2798405286","https://openalex.org/W2805516822","https://openalex.org/W2896082796","https://openalex.org/W2896264457","https://openalex.org/W2899088600","https://openalex.org/W2905324743","https://openalex.org/W2908460132","https://openalex.org/W2911964244","https://openalex.org/W2920338930","https://openalex.org/W2941796071","https://openalex.org/W2950898568","https://openalex.org/W2952254971","https://openalex.org/W2963117013","https://openalex.org/W2963382544","https://openalex.org/W2963858333","https://openalex.org/W2964113829","https://openalex.org/W2969476445","https://openalex.org/W2970971581","https://openalex.org/W2977973695","https://openalex.org/W3009819530","https://openalex.org/W3010484576","https://openalex.org/W3034922941","https://openalex.org/W3091894458","https://openalex.org/W3106379731","https://openalex.org/W4206809386","https://openalex.org/W4235553512","https://openalex.org/W4237072601","https://openalex.org/W4285719527","https://openalex.org/W4285723986","https://openalex.org/W4295312788","https://openalex.org/W4312512934","https://openalex.org/W6675354045","https://openalex.org/W6684320611","https://openalex.org/W6685350579","https://openalex.org/W6690815549","https://openalex.org/W6736685754","https://openalex.org/W6748262478","https://openalex.org/W6751796012","https://openalex.org/W6757654558","https://openalex.org/W6766978945"],"related_works":["https://openalex.org/W2004092922","https://openalex.org/W2093111782","https://openalex.org/W2120861969","https://openalex.org/W1996608457","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W1913253400","https://openalex.org/W4252555497","https://openalex.org/W2279564300","https://openalex.org/W2793842724"],"abstract_inverted_index":{"Network":[0],"Calculus":[1],"(NC)":[2],"computes":[3],"end-to-end":[4],"delay":[5],"bounds":[6,200],"for":[7,18,107],"individual":[8],"data":[9],"flows":[10,27,49],"in":[11,50,73,228],"networks":[12,76,156,231],"of":[13,40,81,88,111,142,235],"aggregate":[14],"schedulers.":[15],"It":[16],"searches":[17],"the":[19,60,65,89,108,119,131,150,167,190,206],"best":[20,109,129,180],"model":[21],"bounding":[22,135],"resource":[23],"contention":[24,47,114,181],"between":[25,48],"these":[26],"at":[28],"each":[29],"scheduler.":[30],"The":[31],"literature":[32],"proposes":[33],"different":[34],"analyses":[35],"to":[36,78,152,187,215],"consider":[37],"realistic":[38],"behavior":[39],"networked":[41],"system":[42],"such":[43,82],"as":[44],"multiplexing,":[45],"and":[46,183,225],"consecutive":[51],"queues":[52],"even":[53],"though":[54],"there":[55],"is":[56,101],"no":[57],"knowledge":[58],"on":[59,97],"multiplexing":[61,69],"discipline":[62],"employed":[63],"by":[64,159,232],"crossed":[66],"systems":[67],"(arbitrary":[68],"property).":[70],"Bounding":[71],"delays":[72,136],"entire":[74],"feed-forward":[75],"needs":[77],"keep":[79],"track":[80],"behavior.":[83],"Moreover,":[84],"not":[85],"a":[86,163,172,211],"single":[87],"existing":[90],"fast":[91],"NC":[92,132,158,192],"heuristics":[93],"that":[94,174,201],"are":[95,194,202],"based":[96],"an":[98],"algebraic":[99],"analysis":[100],"strictly":[102],"best.":[103],"An":[104],"exhaustive":[105,168,207],"search":[106],"combination":[110],"analyses,":[112,133],"i.e.,":[113],"modeling,":[115],"was":[116],"proposed":[117],"with":[118,157,162,205],"Tandem":[120],"Matching":[121],"Analysis":[122],"(TMA).":[123],"Additional":[124],"measures":[125],"made":[126],"it":[127],"scale":[128],"among":[130],"yet":[134],"may":[137],"still":[138],"require":[139],"several":[140,233],"hours":[141],"computation":[143],"time.":[144],"In":[145],"this":[146],"paper,":[147],"we":[148],"demonstrate":[149],"ability":[151],"couple":[153],"graph-based":[154],"neural":[155],"extending":[160],"TMA":[161,188,216,227],"prediction":[164],"mechanism":[165],"replacing":[166],"search.":[169],"We":[170,196,209],"propose":[171],"framework":[173],"learns":[175],"from":[176],"NC's":[177],"TMA,":[178],"predicts":[179],"models,":[182],"feeds":[184],"them":[185],"back":[186],"where":[189],"according":[191],"computations":[193],"executed.":[195],"achieve":[197],"provably":[198],"valid":[199],"very":[203],"competitive":[204],"TMA.":[208],"observe":[210],"maximum":[212],"relative":[213],"error":[214],"below":[217],"12%,":[218],"while":[219],"execution":[220],"times":[221],"remain":[222],"nearly":[223],"constant,":[224],"outperform":[226],"differently":[229],"sized":[230],"orders":[234],"magnitude.":[236]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}