{"id":"https://openalex.org/W3120935691","doi":"https://doi.org/10.1109/jas.2021.1003844","title":"Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks","display_name":"Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks","publication_year":2021,"publication_date":"2021-01-09","ids":{"openalex":"https://openalex.org/W3120935691","doi":"https://doi.org/10.1109/jas.2021.1003844","mag":"3120935691"},"language":"en","primary_location":{"id":"doi:10.1109/jas.2021.1003844","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jas.2021.1003844","pdf_url":null,"source":{"id":"https://openalex.org/S2484288132","display_name":"IEEE/CAA Journal of Automatica Sinica","issn_l":"2329-9266","issn":["2329-9266","2329-9274"],"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/CAA Journal of Automatica Sinica","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/A5090055224","display_name":"Xi Jin","orcid":"https://orcid.org/0000-0002-1839-2714"},"institutions":[{"id":"https://openalex.org/I142078773","display_name":"Shenyang Institute of Automation","ror":"https://ror.org/00ft6nj33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xi Jin","raw_affiliation_strings":["Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China","Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang","Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007491154","display_name":"Changqing Xia","orcid":"https://orcid.org/0000-0002-6242-8550"},"institutions":[{"id":"https://openalex.org/I142078773","display_name":"Shenyang Institute of Automation","ror":"https://ror.org/00ft6nj33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changqing Xia","raw_affiliation_strings":["Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China","Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang","Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002245169","display_name":"Nan Guan","orcid":"https://orcid.org/0000-0003-3775-911X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Nan Guan","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005866333","display_name":"Peng Zeng","orcid":"https://orcid.org/0000-0002-3904-9245"},"institutions":[{"id":"https://openalex.org/I142078773","display_name":"Shenyang Institute of Automation","ror":"https://ror.org/00ft6nj33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Zeng","raw_affiliation_strings":["Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China","Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang","Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090055224"],"corresponding_institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":8.8011,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.98028909,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"8","issue":"2","first_page":"478","last_page":"490"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9998000264167786,"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.9998000264167786,"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.9976000189781189,"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/T13248","display_name":"Healthcare Technology and Patient Monitoring","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2746","display_name":"Surgery"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.837874710559845},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6298025846481323},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.602405846118927},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.547590970993042},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49834728240966797},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44060254096984863},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.268462598323822},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16485518217086792}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.837874710559845},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6298025846481323},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.602405846118927},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.547590970993042},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49834728240966797},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44060254096984863},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.268462598323822},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16485518217086792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jas.2021.1003844","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jas.2021.1003844","pdf_url":null,"source":{"id":"https://openalex.org/S2484288132","display_name":"IEEE/CAA Journal of Automatica Sinica","issn_l":"2329-9266","issn":["2329-9266","2329-9274"],"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/CAA Journal of Automatica Sinica","raw_type":"journal-article"},{"id":"pmh:oai:ir.sia.cn/:173321/28470","is_oa":false,"landing_page_url":"http://ir.sia.cn/handle/173321/28470","pdf_url":null,"source":{"id":"https://openalex.org/S4377196984","display_name":"SIA OpenIR (Chinese Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I19820366","host_organization_name":"Chinese Academy of Sciences","host_organization_lineage":["https://openalex.org/I19820366"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u671f\u520a\u8bba\u6587"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.49000000953674316,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2098831178","display_name":null,"funder_award_id":"2018YFB1700200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2598190894","display_name":null,"funder_award_id":"2019M661156","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G2949395737","display_name":null,"funder_award_id":"61972389,61903356,61803368,U1908212","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/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1481397690","https://openalex.org/W1553068379","https://openalex.org/W1970266075","https://openalex.org/W1993336333","https://openalex.org/W2029113179","https://openalex.org/W2056227251","https://openalex.org/W2097844035","https://openalex.org/W2114066821","https://openalex.org/W2141654155","https://openalex.org/W2290681342","https://openalex.org/W2295061292","https://openalex.org/W2338544497","https://openalex.org/W2487577006","https://openalex.org/W2535707672","https://openalex.org/W2535850491","https://openalex.org/W2546705954","https://openalex.org/W2562587491","https://openalex.org/W2596202947","https://openalex.org/W2749829747","https://openalex.org/W2767525476","https://openalex.org/W2772610583","https://openalex.org/W2805924584","https://openalex.org/W2883842440","https://openalex.org/W2886645104","https://openalex.org/W2887265724","https://openalex.org/W2896793392","https://openalex.org/W2902780753","https://openalex.org/W2904918968","https://openalex.org/W2908866813","https://openalex.org/W2914795900","https://openalex.org/W2920678609","https://openalex.org/W2930026108","https://openalex.org/W2962966065","https://openalex.org/W2967302377","https://openalex.org/W2982667412","https://openalex.org/W2995667220","https://openalex.org/W2998514089","https://openalex.org/W2999126246","https://openalex.org/W3015593180","https://openalex.org/W6728579711","https://openalex.org/W6754010009","https://openalex.org/W6771972339","https://openalex.org/W6877617397"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2111125783","https://openalex.org/W2394465510","https://openalex.org/W2070119082","https://openalex.org/W2002774445"],"abstract_inverted_index":{"Time-sensitive":[0],"networks":[1],"(TSNs)":[2],"support":[3],"not":[4],"only":[5],"traditional":[6],"best-effort":[7,73],"communications":[8,52],"but":[9],"also":[10],"deterministic":[11,19,51],"communications,":[12],"which":[13],"send":[14],"each":[15],"packet":[16],"at":[17],"a":[18,105,150],"time":[20],"so":[21,58,118],"that":[22,59,119],"the":[23,48,54,62,70,81,108,132,137,148,179],"data":[24],"transmissions":[25],"of":[26,50,61,72,84,96,134,140],"networked":[27],"control":[28],"systems":[29],"can":[30,65,122],"be":[31,66,123],"precisely":[32],"scheduled":[33],"to":[34,68,77,125,130,155,165,176,187],"guarantee":[35],"hard":[36],"real-time":[37],"constraints.":[38],"No-wait":[39],"scheduling":[40,86,101],"is":[41,88,116,142,153],"suitable":[42],"for":[43,107],"such":[44],"TSNs":[45],"and":[46,99,144],"generates":[47],"schedules":[49],"with":[53],"minimal":[55],"network":[56],"resources":[57,64],"all":[60],"remaining":[63],"used":[67,124],"improve":[69,131],"throughput":[71],"communications.":[74],"However,":[75],"due":[76],"inappropriate":[78],"message":[79,97],"fragmentation,":[80],"realtime":[82],"performance":[83],"no-wait":[85,100],"algorithms":[87,95],"reduced.":[89],"Therefore,":[90],"in":[91],"this":[92],"paper,":[93],"joint":[94,109,181],"fragmentation":[98],"are":[102],"proposed.":[103],"First,":[104],"specification":[106],"problem":[110],"based":[111,146],"on":[112,147],"optimization":[113],"modulo":[114],"theories":[115],"proposed":[117,154,168,180],"off-the-shelf":[120],"solvers":[121],"find":[126],"optimal":[127],"solutions.":[128],"Second,":[129],"scalability":[133],"our":[135,167],"algorithm,":[136],"worst-case":[138],"delay":[139],"messages":[141],"analyzed,":[143],"then,":[145],"analysis,":[149],"heuristic":[151],"algorithm":[152,182],"construct":[156],"low-delay":[157],"schedules.":[158],"Finally,":[159],"we":[160],"conduct":[161],"extensive":[162],"test":[163],"cases":[164],"evaluate":[166],"algorithms.":[169],"The":[170],"evaluation":[171],"results":[172],"indicate":[173],"that,":[174],"compared":[175],"existing":[177],"algorithms,":[178],"improves":[183],"schedulability":[184],"by":[185],"up":[186],"50%.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":5}],"updated_date":"2026-04-01T17:29:45.350535","created_date":"2025-10-10T00:00:00"}