{"id":"https://openalex.org/W4312777382","doi":"https://doi.org/10.1109/csndsp54353.2022.9907983","title":"A Two-Stage Routing Algorithm for Time-Triggered Flows in Time Sensitive Networks","display_name":"A Two-Stage Routing Algorithm for Time-Triggered Flows in Time Sensitive Networks","publication_year":2022,"publication_date":"2022-07-20","ids":{"openalex":"https://openalex.org/W4312777382","doi":"https://doi.org/10.1109/csndsp54353.2022.9907983"},"language":"en","primary_location":{"id":"doi:10.1109/csndsp54353.2022.9907983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csndsp54353.2022.9907983","pdf_url":null,"source":{"id":"https://openalex.org/S4363605876","display_name":"2022 13th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 13th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP)","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/A5063674011","display_name":"You-Ru Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"You-Ru Lee","raw_affiliation_strings":["National Chung Cheng University,Dept. Comm. Engr.,Chiayi,Taiwan","Dept. Comm. Engr., National Chung Cheng University, Chiayi, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Chung Cheng University,Dept. Comm. Engr.,Chiayi,Taiwan","institution_ids":["https://openalex.org/I148099254"]},{"raw_affiliation_string":"Dept. Comm. Engr., National Chung Cheng University, Chiayi, Taiwan","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071280792","display_name":"Pin-Chun Hou","orcid":null},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pin-Chun Hou","raw_affiliation_strings":["National Chung Cheng University,Dept. Comm. Engr.,Chiayi,Taiwan","Dept. Comm. Engr., National Chung Cheng University, Chiayi, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Chung Cheng University,Dept. Comm. Engr.,Chiayi,Taiwan","institution_ids":["https://openalex.org/I148099254"]},{"raw_affiliation_string":"Dept. Comm. Engr., National Chung Cheng University, Chiayi, Taiwan","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052262185","display_name":"Ting\u2010Chao Hou","orcid":"https://orcid.org/0000-0003-3670-5080"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ting-Chao Hou","raw_affiliation_strings":["National Chung Cheng University,Dept. Comm. Engr.,Chiayi,Taiwan","Dept. Comm. Engr., National Chung Cheng University, Chiayi, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Chung Cheng University,Dept. Comm. Engr.,Chiayi,Taiwan","institution_ids":["https://openalex.org/I148099254"]},{"raw_affiliation_string":"Dept. Comm. Engr., National Chung Cheng University, Chiayi, Taiwan","institution_ids":["https://openalex.org/I148099254"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063674011"],"corresponding_institution_ids":["https://openalex.org/I148099254"],"apc_list":null,"apc_paid":null,"fwci":0.6487,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61298846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"e82 b","issue":null,"first_page":"246","last_page":"251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9998999834060669,"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.9998999834060669,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9803000092506409,"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"}},{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9757999777793884,"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.7054799795150757},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5673757791519165},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.45465517044067383},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4355716109275818},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3817853033542633},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3238070011138916},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.25034016370773315}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7054799795150757},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5673757791519165},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.45465517044067383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4355716109275818},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3817853033542633},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3238070011138916},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.25034016370773315}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/csndsp54353.2022.9907983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csndsp54353.2022.9907983","pdf_url":null,"source":{"id":"https://openalex.org/S4363605876","display_name":"2022 13th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 13th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1562069137","https://openalex.org/W1603386183","https://openalex.org/W2011039300","https://openalex.org/W2011282943","https://openalex.org/W2099958378","https://openalex.org/W2132022337","https://openalex.org/W2169528473","https://openalex.org/W2535707672","https://openalex.org/W2535850491","https://openalex.org/W2768086256","https://openalex.org/W2963275183","https://openalex.org/W4237496336","https://openalex.org/W6636066251","https://openalex.org/W6679191575"],"related_works":["https://openalex.org/W2737480484","https://openalex.org/W2149224531","https://openalex.org/W2137646787","https://openalex.org/W4247716783","https://openalex.org/W2137454753","https://openalex.org/W2160885658","https://openalex.org/W2098791961","https://openalex.org/W2144164383","https://openalex.org/W4230539218","https://openalex.org/W2003154778"],"abstract_inverted_index":{"In":[0,141],"modem":[1],"factory":[2],"communication,":[3],"the":[4,23,31,38,59,67,89,96,120,131,166,169],"traditional":[5,20],"field":[6],"bus":[7],"type":[8],"technology":[9,16],"has":[10],"gradually":[11],"given":[12],"way":[13],"to":[14,49,72,155],"Ethemetbased":[15],"(e.g.,":[17],"industrial":[18,42],"Ethernet,":[19],"Ethernet).":[21],"Therefore,":[22],"Ethernet-based":[24],"Time":[25],"Sensitive":[26],"Network":[27],"(TSN)":[28],"specified":[29],"by":[30],"IEEE":[32],"802.1":[33],"working":[34],"group":[35],"quickly":[36],"became":[37],"first":[39],"choice":[40],"for":[41,130,152],"real-time":[43,52],"networks.":[44],"TSN":[45],"makes":[46],"it":[47],"possible":[48],"achieve":[50,175],"deterministic":[51],"communication":[53],"over":[54],"Ethemet.":[55],"It":[56,173],"requires":[57],"that":[58],"transmission":[60],"of":[61,185],"time-triggered":[62],"(TT)":[63],"data":[64],"flows":[65,115,154],"in":[66,138],"network":[68,97],"be":[69,100],"transmitted":[70],"according":[71],"a":[73,146,182],"pre-planned":[74],"schedule.":[75],"However,":[76],"if":[77],"TT":[78,114,153],"flows\u2019":[79],"routing":[80,149],"paths":[81],"are":[82],"not":[83],"carefully":[84],"chosen":[85],"(for":[86],"example,":[87],"adopting":[88],"shortest":[90,170],"path":[91,171],"algorithm)":[92],"before":[93],"their":[94],"scheduling,":[95],"capacity":[98,129],"will":[99],"limited.":[101],"This":[102],"is":[103],"because":[104],"some":[105],"links":[106,158],"saturate":[107],"faster":[108],"than":[109],"other":[110],"links,":[111],"preventing":[112],"more":[113],"from":[116,168],"being":[117],"added":[118],"into":[119],"network.":[121],"Such":[122],"load":[123,186],"imbalance":[124],"also":[125,164,180],"leaves":[126],"less":[127],"link":[128],"secondary":[132],"rate":[133],"constrained":[134],"(RC)":[135],"flows,":[136],"resulting":[137],"higher":[139],"latency.":[140],"this":[142],"paper,":[143],"we":[144],"propose":[145],"twostage":[147],"load-balancing":[148],"heuristic":[150],"algorithm":[151],"avoid":[156],"congested":[157],"as":[159,161],"much":[160],"possible,":[162],"and":[163,179],"reap":[165],"benefit":[167],"algorithm.":[172],"can":[174],"low":[176],"end-to-end":[177],"delay":[178],"ensure":[181],"high":[183],"degree":[184],"balance.":[187]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}