{"id":"https://openalex.org/W4411584524","doi":"https://doi.org/10.1109/msn63567.2024.00048","title":"Hybrid Heuristic Optimization for Joint Routing and Scheduling in Time-Sensitive Networking","display_name":"Hybrid Heuristic Optimization for Joint Routing and Scheduling in Time-Sensitive Networking","publication_year":2024,"publication_date":"2024-12-20","ids":{"openalex":"https://openalex.org/W4411584524","doi":"https://doi.org/10.1109/msn63567.2024.00048"},"language":"en","primary_location":{"id":"doi:10.1109/msn63567.2024.00048","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msn63567.2024.00048","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 20th International Conference on Mobility, Sensing and Networking (MSN)","raw_type":"proceedings-article"},"type":"conference-paper","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":null,"display_name":"Huajian Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huajian Zhou","raw_affiliation_strings":["College of Control Science and Engineering, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024793874","display_name":"Miao Guo","orcid":"https://orcid.org/0000-0002-7940-5590"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miao Guo","raw_affiliation_strings":["College of Control Science and Engineering, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101563432","display_name":"Xiuzhen Guo","orcid":"https://orcid.org/0000-0002-8655-8130"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiuzhen Guo","raw_affiliation_strings":["College of Control Science and Engineering, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068195118","display_name":"Shibo He","orcid":"https://orcid.org/0000-0002-1505-6766"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shibo He","raw_affiliation_strings":["College of Control Science and Engineering, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074511454","display_name":"Chaojie Gu","orcid":"https://orcid.org/0000-0003-2153-811X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaojie Gu","raw_affiliation_strings":["College of Control Science and Engineering, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100726041","display_name":"Jiming Chen","orcid":"https://orcid.org/0000-0003-3155-3145"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiming Chen","raw_affiliation_strings":["College of Control Science and Engineering, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"290","last_page":"297"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9987000226974487,"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.9987000226974487,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9878000020980835,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.982200026512146,"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.7844803333282471},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5700863599777222},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5644187927246094},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5382658243179321},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4730236530303955},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.47097066044807434},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3111872673034668},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08728602528572083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07361054420471191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7844803333282471},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5700863599777222},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5644187927246094},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5382658243179321},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4730236530303955},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.47097066044807434},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3111872673034668},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08728602528572083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07361054420471191}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/msn63567.2024.00048","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msn63567.2024.00048","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 20th International Conference on Mobility, Sensing and Networking (MSN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1656228358","display_name":null,"funder_award_id":"62302439,U23A20296","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G585820941","display_name":null,"funder_award_id":"226-2024-00004","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2535707672","https://openalex.org/W2535850491","https://openalex.org/W2599557761","https://openalex.org/W2768086256","https://openalex.org/W2772610583","https://openalex.org/W2883072659","https://openalex.org/W2887265724","https://openalex.org/W3113370892","https://openalex.org/W3120269539","https://openalex.org/W3184404612","https://openalex.org/W3213515979","https://openalex.org/W4220896418","https://openalex.org/W4282016926","https://openalex.org/W4293193894","https://openalex.org/W4295916563","https://openalex.org/W4312309964","https://openalex.org/W6746916345"],"related_works":["https://openalex.org/W2111375262","https://openalex.org/W2317728013","https://openalex.org/W4252076617","https://openalex.org/W1991205173","https://openalex.org/W2109048960","https://openalex.org/W2741481635","https://openalex.org/W2338537463","https://openalex.org/W2183644707","https://openalex.org/W2038165453","https://openalex.org/W1885824365"],"abstract_inverted_index":{"Time-Sensitive":[0],"Networking":[1],"(TSN)":[2],"offers":[3],"deterministic":[4],"communication":[5],"for":[6,26,81],"time-sensitive":[7],"applications,":[8],"using":[9],"Cyclic":[10],"Queuing":[11],"and":[12,31,49,63,78,86,107,119,131,137,156,158,167],"Forwarding":[13],"(CQF)":[14],"to":[15,41,128],"manage":[16],"time-triggered":[17],"flows":[18,23],"(TT":[19],"flows).":[20],"Scheduling":[21],"TT":[22],"is":[24,134],"essential":[25],"optimizing":[27],"network":[28],"resource":[29,161],"utilization":[30,162],"scheduling":[32,125],"success":[33,145,151],"rates.":[34,146],"Existing":[35],"works":[36],"prefer":[37],"heuristic":[38],"algorithms":[39],"due":[40],"their":[42],"favorable":[43],"trade":[44],"off":[45],"between":[46],"computational":[47],"overhead":[48],"performance.":[50,126],"However,":[51],"they":[52],"overlook":[53],"two":[54],"critical":[55],"factors":[56],"during":[57],"design:":[58],"search":[59,92,99,105],"space":[60],"approximation":[61],"efficiency":[62,106],"the":[64,90,97,117,143,150,160],"impact":[65],"of":[66,93,100,121],"routing":[67,85,120],"policy.":[68],"In":[69],"this":[70],"study,":[71],"we":[72],"present":[73],"H-GATS":[74,88,115,133,148],"(Hybrid":[75],"Genetic":[76,94],"Algorithm":[77],"Tabu":[79,101],"Search)":[80],"CQF-based":[82],"TSN":[83],"flow":[84],"scheduling.":[87],"combines":[89],"global":[91],"Algorithms":[95],"with":[96],"local":[98],"Search,":[102],"achieving":[103,142],"fine-grained":[104],"reduced":[108],"execution":[109],"time":[110],"in":[111,141],"complex":[112],"networks.":[113],"Moreover,":[114],"considers":[116],"offset":[118],"flows,":[122],"further":[123],"improving":[124],"Compared":[127],"GA,":[129],"Tabu,":[130],"JRS-LB,":[132],"5.8\u00d7,":[135],"3.05\u00d7,":[136],"1.6\u00d7":[138],"faster,":[139],"respectively,":[140],"same":[144],"Additionally,":[147],"improves":[149],"rate":[152,163],"by":[153,164],"5.5%,":[154],"9.6%,":[155],"3.9%":[157],"enhances":[159],"18%,":[165],"13.3%,":[166],"3.3%":[168],"over":[169],"these":[170],"baselines.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}