{"id":"https://openalex.org/W2888451534","doi":"https://doi.org/10.1145/3267419.3267421","title":"Routing algorithms for IEEE802.1Qbv networks","display_name":"Routing algorithms for IEEE802.1Qbv networks","publication_year":2018,"publication_date":"2018-08-15","ids":{"openalex":"https://openalex.org/W2888451534","doi":"https://doi.org/10.1145/3267419.3267421","mag":"2888451534"},"language":"en","primary_location":{"id":"doi:10.1145/3267419.3267421","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267419.3267421","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/A5075405095","display_name":"Naresh Nayak","orcid":"https://orcid.org/0000-0002-1337-6192"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Naresh Ganesh Nayak","raw_affiliation_strings":["Institute for Distributed and Parallel Systems, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Distributed and Parallel Systems, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047414574","display_name":"Frank D\u00fcrr","orcid":"https://orcid.org/0000-0002-3470-7712"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank D\u00fcrr","raw_affiliation_strings":["Institute for Distributed and Parallel Systems, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Distributed and Parallel Systems, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001242671","display_name":"Kurt Rothermel","orcid":"https://orcid.org/0000-0001-8986-8241"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kurt Rothermel","raw_affiliation_strings":["Institute for Distributed and Parallel Systems, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Distributed and Parallel Systems, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075405095"],"corresponding_institution_ids":["https://openalex.org/I100066346"],"apc_list":null,"apc_paid":null,"fwci":5.0794,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.95777748,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"15","issue":"3","first_page":"13","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9994000196456909,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9994000196456909,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9969000220298767,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9962000250816345,"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.8057646155357361},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6607581377029419},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.6303213834762573},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6179551482200623},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.47843578457832336},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4721134901046753},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.46301764249801636},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4329386055469513},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.43262043595314026},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3607823848724365},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32789716124534607},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2662138342857361}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8057646155357361},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6607581377029419},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6303213834762573},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6179551482200623},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.47843578457832336},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4721134901046753},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.46301764249801636},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4329386055469513},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.43262043595314026},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3607823848724365},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32789716124534607},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2662138342857361},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3267419.3267421","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267419.3267421","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"},{"id":"pmh:oai:informatik.uni-stuttgart.de:INPROC-2017-50","is_oa":false,"landing_page_url":"http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2017-50&engl=1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401306","display_name":"Fachbereich Informatik (University of Stuttgart)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I100066346","host_organization_name":"University of Stuttgart","host_organization_lineage":["https://openalex.org/I100066346"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\\n            In: In the 15th International Workshop on Real-Time Networks,\\n            RTN-2017, pp. 1-6\\n          ","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1698388015","https://openalex.org/W2068296110","https://openalex.org/W2099958378","https://openalex.org/W2111951542","https://openalex.org/W2147118406","https://openalex.org/W2149804187","https://openalex.org/W2535632385","https://openalex.org/W2535707672","https://openalex.org/W2535850491","https://openalex.org/W2546705954","https://openalex.org/W4254057056"],"related_works":["https://openalex.org/W1997091564","https://openalex.org/W3035942111","https://openalex.org/W2138640781","https://openalex.org/W2102655743","https://openalex.org/W2740434786","https://openalex.org/W1998255551","https://openalex.org/W2372626604","https://openalex.org/W2024984474","https://openalex.org/W2607223747","https://openalex.org/W2020540160"],"abstract_inverted_index":{"The":[0,26],"recently":[1],"published":[2],"IEEE":[3],"802.1Qbv":[4],"standard":[5],"specifies":[6],"enhancements":[7,27],"for":[8,13,34,46,107,136,139,174],"providing":[9],"real-time":[10],"communication":[11],"guarantees":[12],"time-triggered":[14,85,141,152,168,222],"flows":[15,95,109,130,153],"while":[16,166],"also":[17],"handling":[18],"best-effort":[19],"traffic":[20,169],"in":[21,96,189],"a":[22,29,75],"converged":[23],"Ethernet":[24],"network.":[25],"include":[28],"programmable":[30],"time-based":[31],"gating":[32],"mechanism":[33],"stipulating":[35],"which":[36,122,129],"of":[37,40,52,64,83,93,104,126,151,216],"the":[38,62,67,80,84,94,97,102,108,124,140,149,175,181,187,190,214,217],"queues":[39],"an":[41],"egress":[42],"port":[43],"are":[44,131],"available":[45],"transmission":[47,89],"at":[48],"any":[49],"given":[50],"point":[51],"time.":[53],"By":[54],"appropriately":[55],"programming":[56],"(opening":[57],"and":[58,170,197,205],"closing)":[59],"these":[60],"gates,":[61],"traversal":[63],"packets":[65],"through":[66],"network":[68,218],"can":[69],"be":[70,164],"controlled":[71],"to":[72,201,219],"precisely":[73],"follow":[74],"precomputed":[76],"schedule":[77],"that":[78,162,180],"satisfies":[79],"timing":[81],"constraints":[82],"flows.":[86],"Computing":[87],"such":[88],"schedules":[90,106,192],"requires":[91],"routing":[92,150,167,183,204],"first":[98],"step,":[99],"followed":[100],"by":[101,193],"computation":[103],"gate":[105],"along":[110],"their":[111,155],"respective":[112],"routes.":[113],"So":[114],"far":[115],"off-the-shelf":[116],"algorithms":[117,173,184],"like":[118],"shortest":[119,202],"path":[120,203],"routing,":[121],"optimize":[123],"number":[125],"hops":[127],"over":[128],"routed,":[132],"have":[133],"been":[134],"used":[135],"computing":[137],"routes":[138],"traffic.":[142,223],"In":[143],"this":[144],"paper,":[145],"we":[146,158],"explore":[147],"how":[148],"affects":[154],"schedulability.":[156],"Moreover,":[157],"identify":[159],"additional":[160],"parameters":[161],"must":[163],"considered":[165],"propose":[171],"ILP-based":[172],"purpose.":[176],"Our":[177],"evaluations":[178],"show":[179],"proposed":[182],"could":[185],"improve":[186],"slack":[188],"computed":[191],"upto":[194],"60":[195],"%":[196,199],"30":[198],"compared":[200],"equal":[206],"cost":[207],"multi-pathing":[208],"(ECMP),":[209],"respectively,":[210],"and,":[211],"thus,":[212],"increase":[213],"capacity":[215],"accommodate":[220],"more":[221]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}