{"id":"https://openalex.org/W2768086256","doi":"https://doi.org/10.1145/3139258.3139289","title":"ILP-based joint routing and scheduling for time-triggered networks","display_name":"ILP-based joint routing and scheduling for time-triggered networks","publication_year":2017,"publication_date":"2017-10-04","ids":{"openalex":"https://openalex.org/W2768086256","doi":"https://doi.org/10.1145/3139258.3139289","mag":"2768086256"},"language":"en","primary_location":{"id":"doi:10.1145/3139258.3139289","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139258.3139289","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Real-Time Networks and Systems","raw_type":"proceedings-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/A5009374112","display_name":"Eike Schweissguth","orcid":"https://orcid.org/0000-0001-5560-1573"},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Eike Schweissguth","raw_affiliation_strings":["University of Rostock, Rostock, Germany"],"affiliations":[{"raw_affiliation_string":"University of Rostock, Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084629656","display_name":"Peter Danielis","orcid":"https://orcid.org/0000-0002-1976-9560"},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Danielis","raw_affiliation_strings":["University of Rostock, Rostock, Germany"],"affiliations":[{"raw_affiliation_string":"University of Rostock, Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103173327","display_name":"Dirk Timmermann","orcid":"https://orcid.org/0000-0001-9267-9695"},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dirk Timmermann","raw_affiliation_strings":["University of Rostock, Rostock, Germany"],"affiliations":[{"raw_affiliation_string":"University of Rostock, Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021023342","display_name":"Helge Parzyjegla","orcid":"https://orcid.org/0009-0005-1357-1341"},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Helge Parzyjegla","raw_affiliation_strings":["University of Rostock, Rostock, Germany"],"affiliations":[{"raw_affiliation_string":"University of Rostock, Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014421082","display_name":"Gero M\u00fchl","orcid":"https://orcid.org/0009-0009-3808-4637"},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gero M\u00fchl","raw_affiliation_strings":["University of Rostock, Rostock, Germany"],"affiliations":[{"raw_affiliation_string":"University of Rostock, Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009374112"],"corresponding_institution_ids":["https://openalex.org/I4665924"],"apc_list":null,"apc_paid":null,"fwci":6.5683,"has_fulltext":false,"cited_by_count":174,"citation_normalized_percentile":{"value":0.97064782,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"8","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9994999766349792,"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.9994999766349792,"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.9990000128746033,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7665742635726929},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5990133285522461},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5501435995101929},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5467081069946289},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5027530193328857},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4988670349121094},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4932813048362732},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4581645131111145},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.42461562156677246},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.42361077666282654},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.29330506920814514},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.27389365434646606},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.2375825047492981},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2146427035331726},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.11857423186302185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08490899205207825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7665742635726929},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5990133285522461},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5501435995101929},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5467081069946289},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5027530193328857},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4988670349121094},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4932813048362732},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4581645131111145},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.42461562156677246},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.42361077666282654},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29330506920814514},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.27389365434646606},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.2375825047492981},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2146427035331726},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.11857423186302185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08490899205207825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3139258.3139289","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139258.3139289","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Real-Time Networks and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1965553418","https://openalex.org/W1994777961","https://openalex.org/W2011301426","https://openalex.org/W2048202374","https://openalex.org/W2099958378","https://openalex.org/W2102200576","https://openalex.org/W2111951542","https://openalex.org/W2132022337","https://openalex.org/W2425950184","https://openalex.org/W2609524338","https://openalex.org/W2613166649","https://openalex.org/W3036465241"],"related_works":["https://openalex.org/W2108305519","https://openalex.org/W1971663816","https://openalex.org/W2555559350","https://openalex.org/W1997091564","https://openalex.org/W2138640781","https://openalex.org/W3035942111","https://openalex.org/W2351097701","https://openalex.org/W2001312276","https://openalex.org/W2152381136","https://openalex.org/W4241849776"],"abstract_inverted_index":{"Networks":[0],"in":[1,10],"the":[2,29,43,48,79,118],"automotive":[3],"and":[4,39,45,75,91,120],"aerospace":[5],"area":[6],"as":[7,9,93],"well":[8],"production":[11],"facilities":[12],"have":[13],"to":[14,58,64,88,115,133,152],"support":[15],"time-critical":[16],"(i.e.,":[17],"hard":[18],"real-time)":[19],"communication.":[20],"For":[21],"such":[22,70],"applications,":[23],"time-triggered":[24,49,124],"Ethernet-based":[25],"networking":[26],"solutions":[27,57],"provide":[28],"required":[30],"timeliness,":[31],"i.e.,":[32],"reliable":[33],"packet":[34],"delivery":[35],"with":[36,101,148,158,163],"deterministic":[37],"latencies":[38],"low":[40],"jitter.":[41],"However,":[42],"routing":[44,74,90,119,147,157],"scheduling":[46,76,92,121,136],"of":[47],"traffic":[50],"is":[51,84,131],"an":[52],"NP-hard":[53],"problem.":[54],"Hence,":[55],"existing":[56],"this":[59,128],"problem":[60,122],"make":[61],"certain":[62],"abstractions":[63,71],"reduce":[65],"complexity":[66],"if":[67],"necessary.":[68],"Nonetheless,":[69],"exclude":[72],"feasible":[73],"options":[77],"from":[78],"design":[80],"space.":[81],"Specifically,":[82],"it":[83,130],"a":[85,107,143,153],"typical":[86],"approach":[87],"model":[89],"separate":[94,149,159],"problems,":[95],"which":[96],"are":[97,139],"solved":[98],"successively":[99],"or":[100],"heuristic":[102],"coupling.":[103],"Therefore,":[104],"we":[105],"present":[106],"novel":[108],"ILP":[109],"formulation":[110,165],"that":[111,138],"can":[112],"be":[113],"used":[114],"jointly":[116],"solve":[117,134],"for":[123],"Ethernet":[125],"networks.":[126],"Using":[127],"formulation,":[129],"possible":[132],"various":[135],"problems":[137],"infeasible":[140],"when":[141],"using":[142],"fixed":[144,154],"shortest":[145],"path":[146],"scheduling.":[150],"Compared":[151],"load":[155],"balanced":[156],"scheduling,":[160],"schedules":[161],"computed":[162],"our":[164],"offer":[166],"lower":[167],"communication":[168],"latencies.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":31},{"year":2024,"cited_by_count":27},{"year":2023,"cited_by_count":33},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}