{"id":"https://openalex.org/W4293193894","doi":"https://doi.org/10.1109/tii.2022.3151810","title":"Efficient Flow Scheduling for Industrial Time-Sensitive Networking: A Divisibility Theory-Based Method","display_name":"Efficient Flow Scheduling for Industrial Time-Sensitive Networking: A Divisibility Theory-Based Method","publication_year":2022,"publication_date":"2022-02-15","ids":{"openalex":"https://openalex.org/W4293193894","doi":"https://doi.org/10.1109/tii.2022.3151810"},"language":"en","primary_location":{"id":"doi:10.1109/tii.2022.3151810","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2022.3151810","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"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 Industrial Informatics","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/A5100671567","display_name":"Yanzhou Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanzhou Zhang","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023426901","display_name":"Qimin Xu","orcid":"https://orcid.org/0000-0001-9678-6295"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qimin Xu","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018486987","display_name":"Lei Xu","orcid":"https://orcid.org/0000-0002-4894-804X"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Xu","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038267080","display_name":"Cailian Chen","orcid":"https://orcid.org/0000-0001-6533-8713"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cailian Chen","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100690710","display_name":"Xinping Guan","orcid":"https://orcid.org/0009-0006-6233-8762"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinping Guan","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100671567"],"corresponding_institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":12.8462,"has_fulltext":false,"cited_by_count":93,"citation_normalized_percentile":{"value":0.99150343,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"18","issue":"12","first_page":"9312","last_page":"9323"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9975000023841858,"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.9944999814033508,"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.7538988590240479},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6502237319946289},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6107382774353027},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.5585176944732666},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.5432624816894531},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5017971992492676},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.485590398311615},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.4368228614330292},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4364303946495056},{"id":"https://openalex.org/keywords/aperiodic-graph","display_name":"Aperiodic graph","score":0.4322950839996338},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.42456692457199097},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32843077182769775},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3097895085811615},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.3005202114582062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14390617609024048}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7538988590240479},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6502237319946289},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6107382774353027},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.5585176944732666},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.5432624816894531},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5017971992492676},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.485590398311615},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.4368228614330292},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4364303946495056},{"id":"https://openalex.org/C104247578","wikidata":"https://www.wikidata.org/wiki/Q4779368","display_name":"Aperiodic graph","level":2,"score":0.4322950839996338},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.42456692457199097},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32843077182769775},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3097895085811615},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.3005202114582062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14390617609024048},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tii.2022.3151810","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2022.3151810","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"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 Industrial Informatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1705705081","display_name":null,"funder_award_id":"61933009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4410675469","display_name":null,"funder_award_id":"62103272","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4996318773","display_name":null,"funder_award_id":"19XD1421800","funder_id":"https://openalex.org/F4320335796","funder_display_name":"Program of Shanghai Academic Research Leader"},{"id":"https://openalex.org/G5605764086","display_name":null,"funder_award_id":"62025305","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335796","display_name":"Program of Shanghai Academic Research Leader","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1951928664","https://openalex.org/W2535707672","https://openalex.org/W2552372042","https://openalex.org/W2772610583","https://openalex.org/W2773785940","https://openalex.org/W2804313734","https://openalex.org/W2883132298","https://openalex.org/W2884726459","https://openalex.org/W2887265724","https://openalex.org/W2920689385","https://openalex.org/W2940740786","https://openalex.org/W2953481190","https://openalex.org/W2976882027","https://openalex.org/W2983260997","https://openalex.org/W3010366855","https://openalex.org/W3035063813","https://openalex.org/W3047177858","https://openalex.org/W3088284726","https://openalex.org/W3113370892","https://openalex.org/W3120935691","https://openalex.org/W3159041384","https://openalex.org/W3187690878","https://openalex.org/W4206103431","https://openalex.org/W4230841482","https://openalex.org/W4234090298","https://openalex.org/W4234896071","https://openalex.org/W4254053820","https://openalex.org/W6754010009"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W4386580182","https://openalex.org/W2225350526","https://openalex.org/W4386128920","https://openalex.org/W4390711934","https://openalex.org/W4390711951","https://openalex.org/W2372008037","https://openalex.org/W4390711911","https://openalex.org/W1545991362","https://openalex.org/W4390722066"],"abstract_inverted_index":{"As":[0],"an":[1,54,115],"emerging":[2],"communication":[3],"technology,":[4],"time-sensitive":[5,30],"networking":[6],"(TSN)":[7],"promises":[8],"the":[9,29,36,66,73,83,92,100,108,120,132,141,151,173,176,195,199],"real":[10],"time":[11],"and":[12,33,69,82,124,146,155],"deterministic":[13],"interaction":[14],"of":[15,21,57,144,153,179],"massive":[16],"data":[17],"in":[18,45,190],"Industrial":[19],"Internet":[20],"Things.":[22],"However,":[23],"it":[24],"is":[25,104,128,183,202],"challenging":[26],"to":[27,64,106],"schedule":[28],"flows":[31],"timely":[32],"superiorly":[34],"through":[35],"mechanism":[37],"analysis":[38,55],"for":[39,88,140],"current":[40],"TSN":[41],"scheduling":[42,74,109,117,133,180],"models,":[43],"especially":[44],"complex":[46,191],"industrial":[47],"scenarios.":[48],"In":[49],"this":[50],"article,":[51],"we":[52],"propose":[53],"approach":[56],"flow":[58,67,78,85,121,160],"sequences":[59],"based":[60,76],"on":[61,77,198],"divisibility":[62],"theory":[63],"characterize":[65],"conflicts":[68],"dependencies,":[70],"which":[71],"derives":[72],"flexibility":[75],"position":[79],"diversity":[80],"(PD)":[81],"equivalent":[84],"judgment":[86,122],"conditions":[87,123],"slot":[89,102],"occupancy.":[90],"Integrating":[91],"abovementioned":[93],"derivation,":[94],"a":[95],"parallel":[96],"computing":[97,113],"framework":[98],"with":[99,119,172],"generalized":[101],"length":[103],"established":[105],"lower":[107],"complexity.":[110],"Within":[111],"each":[112],"unit,":[114],"incremental":[116],"algorithm":[118],"PD-based":[125,159],"search":[126],"boundary":[127],"proposed.":[129],"It":[130],"reduces":[131],"complexity":[134],"further":[135],"while":[136,194],"maintaining":[137],"load":[138,156,196],"balance":[139,197],"mixed":[142],"transmission":[143],"periodic":[145],"aperiodic":[147],"flows.":[148],"To":[149],"achieve":[150],"optimality":[152],"runtime":[154,177],"balance,":[157],"two":[158],"sorting":[161],"strategies":[162],"are":[163],"designed,":[164],"respectively.":[165],"The":[166],"evaluation":[167],"results":[168],"show":[169],"that":[170],"compared":[171],"existing":[174],"works,":[175],"efficiency":[178],"at":[181,186],"scale":[182],"increased":[184],"by":[185],"least":[187],"1500":[188],"times":[189],"traffic":[192],"scenarios":[193],"network":[200],"links":[201],"also":[203],"improved.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":36},{"year":2024,"cited_by_count":27},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":8}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}