Hybrid Programming-Based Scheduling Approach for Many Heterogeneous Computing Tasks With Asynchronous Generation in IIoT
Industrial Internet of Things (IIoT) plays a crucial role in advancing smart manufacturing by connecting numerous devices, enabling data exchanges, and supporting industrial applications. Yet, the timely and proper scheduling of asynchronously generated heterogeneous computing tasks (HCTs) in IIoT e...
Gespeichert in:
| Veröffentlicht in: | IEEE internet of things journal Jg. 12; H. 15; S. 29384 - 29396 |
|---|---|
| Hauptverfasser: | , , , , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Piscataway
IEEE
01.08.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Schlagworte: | |
| ISSN: | 2327-4662, 2327-4662 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Industrial Internet of Things (IIoT) plays a crucial role in advancing smart manufacturing by connecting numerous devices, enabling data exchanges, and supporting industrial applications. Yet, the timely and proper scheduling of asynchronously generated heterogeneous computing tasks (HCTs) in IIoT environments remains a significant challenge. In this article, we first introduce the representation and notation of such HCTs and define a computing network structure. We then propose an initial mathematical programming-based scheduling model aimed at minimizing HCT completion time. To make this model easy to solve, we reformulate it by using logical constraints and derive a constraint programming-based model, for which a feasibility-guaranteed solution algorithm is developed. This algorithm leverages two easily verified propositions to either identify feasible solutions or demonstrate the infeasibility of the problem.Furthermore, we have proven a critical proposition that facilitates the development of a hybrid programming-based scheduling approach, effectively combining the strengths of both mathematical and constraint programming models. As demonstrated through extensive computational experiments, our proposed approach achieves an average reduction of 20% in HCT completion time in comparison with its existing peers. It consistently and timely provides the high-quality solutions that meet the required deadlines. |
|---|---|
| AbstractList | Industrial Internet of Things (IIoT) plays a crucial role in advancing smart manufacturing by connecting numerous devices, enabling data exchanges, and supporting industrial applications. Yet, the timely and proper scheduling of asynchronously generated heterogeneous computing tasks (HCTs) in IIoT environments remains a significant challenge. In this article, we first introduce the representation and notation of such HCTs and define a computing network structure. We then propose an initial mathematical programming-based scheduling model aimed at minimizing HCT completion time. To make this model easy to solve, we reformulate it by using logical constraints and derive a constraint programming-based model, for which a feasibility-guaranteed solution algorithm is developed. This algorithm leverages two easily verified propositions to either identify feasible solutions or demonstrate the infeasibility of the problem.Furthermore, we have proven a critical proposition that facilitates the development of a hybrid programming-based scheduling approach, effectively combining the strengths of both mathematical and constraint programming models. As demonstrated through extensive computational experiments, our proposed approach achieves an average reduction of 20% in HCT completion time in comparison with its existing peers. It consistently and timely provides the high-quality solutions that meet the required deadlines. |
| Author | Zhou, MengChu Hu, Bingtao Wang, Tianyue Zhong, Ruirui Tan, Jianrong Feng, Yixiong Wang, Yong |
| Author_xml | – sequence: 1 givenname: Bingtao orcidid: 0000-0002-4939-8115 surname: Hu fullname: Hu, Bingtao email: hubingtao@zju.edu.cn organization: State Key Laboratory of Fluid Power and Mechatronic Systems, Zhejiang University, Hangzhou, China – sequence: 2 givenname: Ruirui orcidid: 0000-0002-6761-2744 surname: Zhong fullname: Zhong, Ruirui email: zhongruirui@zju.edu.cn organization: State Key Laboratory of Fluid Power and Mechatronic Systems, Zhejiang University, Hangzhou, China – sequence: 3 givenname: Yong orcidid: 0000-0002-1066-3647 surname: Wang fullname: Wang, Yong email: yongw@hdu.edu.cn organization: Institute of Industrial Internet, Hangzhou Dianzi University, Hangzhou, China – sequence: 4 givenname: Tianyue orcidid: 0000-0003-0099-9654 surname: Wang fullname: Wang, Tianyue email: twang253-c@my.cityu.edu.hk organization: Department of Systems Engineering, City University of Hong Kong, Hong Kong, China – sequence: 5 givenname: Yixiong orcidid: 0009-0005-9350-2548 surname: Feng fullname: Feng, Yixiong email: 0621292@zju.edu.cn organization: State Key Laboratory of Fluid Power and Mechatronic Systems, Zhejiang University, Hangzhou, China – sequence: 6 givenname: MengChu orcidid: 0000-0002-5408-8752 surname: Zhou fullname: Zhou, MengChu email: mengchu.zhou@njit.edu organization: Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA – sequence: 7 givenname: Jianrong surname: Tan fullname: Tan, Jianrong email: fyxtv@zju.edu.cn organization: State Key Laboratory of Fluid Power and Mechatronic Systems, Zhejiang University, Hangzhou, China |
| BookMark | eNpNkFFPwjAQxxuDiYh8ABMfmvg8bLu1ax-RKMxgMBHj41K6GwyhxXZL5Nu7BR54usvl97_L_W5RzzoLCN1TMqKUqKe3bLEcMcL4KOYipYm6Qn0WszRKhGC9i_4GDUPYEkLaGKdK9NHf7LjyVYE_vFt7vd9Xdh096wAF_jQbKJpdO8Djw8E7bTa4dB6_a3vEM6ihTYAF1wQ8cftDU3fkUoefgL-reoPH4WjNxjvbEdOW9LqunMWVxVnmlnfoutS7AMNzHaCv15flZBbNF9NsMp5HhiWyjqiUiigJKdck1cVKS8oki6EEw4Hykqg0LVjBZUK11EKbhHNVGqaoMNyIVTxAj6e97Qu_DYQ637rG2_ZkHrNE8JTQJG4peqKMdyF4KPODr_baH3NK8s5x3jnOO8f52XGbeThlKgC44JWUgvH4Hz1tetM |
| CODEN | IITJAU |
| Cites_doi | 10.1109/TPDS.2021.3104255 10.1109/71.993206 10.1007/s11227-021-04170-z 10.1016/j.jpdc.2023.104792 10.1007/s11227-021-04199-0 10.1007/s11227-021-03685-9 10.1109/TASE.2019.2918691 10.1145/3603703 10.1109/TPDS.2016.2537821 10.1109/TMC.2021.3115262 10.1109/TMC.2020.3036871 10.1109/JIOT.2022.3179231 10.1016/j.future.2013.12.024 10.1016/j.eswa.2023.120401 10.1109/TPDS.2021.3124670 10.1109/TWC.2020.3029143 10.1109/JIOT.2023.3237727 10.1109/TSC.2025.3536317 10.1109/COMST.2020.2997475 10.1109/TSC.2021.3054754 10.1016/j.eswa.2024.125168 10.1057/palgrave.jors.2600730 10.1145/3610300 10.1145/2788396 10.1007/s10845-020-01553-6 10.1109/TII.2024.3438280 10.1016/j.knosys.2021.107050 10.1007/s11227-016-1917-2 10.1109/TASE.2019.2892480 10.1016/j.cosrev.2023.100550 10.1109/TNET.2021.3055074 10.1016/j.jmsy.2022.01.010 10.1109/CASE59546.2024.10711331 10.1145/3368036 10.1109/TSC.2022.3196620 10.1109/JIOT.2020.3024223 10.1109/TVT.2020.2995146 10.1109/FMEC62297.2024.10710310 10.1109/TCC.2019.2956498 10.1109/TII.2019.2901518 10.1016/j.swevo.2021.100841 10.1109/JIOT.2024.3354251 10.1145/3477037 10.1007/s10462-024-10756-9 10.1016/j.asoc.2021.107914 10.1109/TII.2022.3188347 10.1109/TVT.2020.3029864 10.1109/JAS.2020.1003177 10.1109/TVT.2021.3062653 10.1109/TPDS.2020.3041829 10.1109/TCSII.2022.3201088 10.1016/j.jnca.2021.102994 10.1007/s10723-021-09552-4 10.1109/TPDS.2021.3122428 10.1109/JIOT.2020.2978830 10.1109/MTAGS.2008.4777912 10.1007/s12532-011-0026-8 10.1109/TPDS.2013.57 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/JIOT.2025.3567149 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2327-4662 |
| EndPage | 29396 |
| ExternalDocumentID | 10_1109_JIOT_2025_3567149 10988625 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Key Research and Development Program of Zhejiang Province grantid: 2024C01029; 2025C01088 funderid: 10.13039/100022963 – fundername: Zhejiang Provincial Natural Science Foundation of China grantid: ZCLMS25F0202 funderid: 10.13039/501100001809 – fundername: National Natural Science Foundation of China grantid: 52205288 funderid: 10.13039/501100001809 |
| GroupedDBID | 0R~ 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG AGQYO AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS IFIPE IPLJI JAVBF M43 OCL PQQKQ RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c248t-1889098e75a07adba812823efec5e15f0977d2d5841a8a6ac4559fc2916c5c6b3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001546328600002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2327-4662 |
| IngestDate | Thu Nov 20 15:51:31 EST 2025 Sat Nov 29 07:42:40 EST 2025 Wed Aug 27 02:13:13 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 15 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c248t-1889098e75a07adba812823efec5e15f0977d2d5841a8a6ac4559fc2916c5c6b3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-5408-8752 0000-0002-1066-3647 0000-0003-0099-9654 0009-0005-9350-2548 0000-0002-6761-2744 0000-0002-4939-8115 |
| PQID | 3246570143 |
| PQPubID | 2040421 |
| PageCount | 13 |
| ParticipantIDs | crossref_primary_10_1109_JIOT_2025_3567149 ieee_primary_10988625 proquest_journals_3246570143 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-08-01 |
| PublicationDateYYYYMMDD | 2025-08-01 |
| PublicationDate_xml | – month: 08 year: 2025 text: 2025-08-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Piscataway |
| PublicationPlace_xml | – name: Piscataway |
| PublicationTitle | IEEE internet of things journal |
| PublicationTitleAbbrev | JIoT |
| PublicationYear | 2025 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref56 ref15 ref59 ref14 ref58 ref53 ref52 ref11 ref55 ref10 ref54 ref17 ref16 ref19 ref18 ref51 ref50 ref46 ref45 ref48 ref47 ref42 ref41 ref44 ref43 ref49 ref8 ref7 ref9 ref4 ref3 ref6 ref5 ref40 ref35 ref34 ref37 ref36 ref31 ref30 ref33 ref32 ref2 ref1 ref39 ref38 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref29 Rossi (ref57) 2006 |
| References_xml | – ident: ref10 doi: 10.1109/TPDS.2021.3104255 – ident: ref52 doi: 10.1109/71.993206 – ident: ref55 doi: 10.1007/s11227-021-04170-z – ident: ref31 doi: 10.1016/j.jpdc.2023.104792 – ident: ref35 doi: 10.1007/s11227-021-04199-0 – ident: ref27 doi: 10.1007/s11227-021-03685-9 – ident: ref1 doi: 10.1109/TASE.2019.2918691 – ident: ref50 doi: 10.1145/3603703 – ident: ref20 doi: 10.1109/TPDS.2016.2537821 – ident: ref36 doi: 10.1109/TMC.2021.3115262 – ident: ref40 doi: 10.1109/TMC.2020.3036871 – ident: ref3 doi: 10.1109/JIOT.2022.3179231 – ident: ref19 doi: 10.1016/j.future.2013.12.024 – ident: ref38 doi: 10.1016/j.eswa.2023.120401 – ident: ref43 doi: 10.1109/TPDS.2021.3124670 – ident: ref41 doi: 10.1109/TWC.2020.3029143 – ident: ref56 doi: 10.1109/JIOT.2023.3237727 – ident: ref6 doi: 10.1109/TSC.2025.3536317 – ident: ref54 doi: 10.1109/COMST.2020.2997475 – ident: ref12 doi: 10.1109/TSC.2021.3054754 – ident: ref39 doi: 10.1016/j.eswa.2024.125168 – ident: ref24 doi: 10.1057/palgrave.jors.2600730 – ident: ref11 doi: 10.1145/3610300 – ident: ref15 doi: 10.1145/2788396 – ident: ref18 doi: 10.1007/s10845-020-01553-6 – ident: ref51 doi: 10.1109/TII.2024.3438280 – ident: ref29 doi: 10.1016/j.knosys.2021.107050 – ident: ref26 doi: 10.1007/s11227-016-1917-2 – ident: ref13 doi: 10.1109/TASE.2019.2892480 – ident: ref23 doi: 10.1016/j.cosrev.2023.100550 – ident: ref53 doi: 10.1109/TNET.2021.3055074 – ident: ref16 doi: 10.1016/j.jmsy.2022.01.010 – ident: ref21 doi: 10.1109/CASE59546.2024.10711331 – ident: ref58 doi: 10.1145/3368036 – ident: ref37 doi: 10.1109/TSC.2022.3196620 – ident: ref47 doi: 10.1109/JIOT.2020.3024223 – ident: ref46 doi: 10.1109/TVT.2020.2995146 – ident: ref32 doi: 10.1109/FMEC62297.2024.10710310 – ident: ref28 doi: 10.1109/TCC.2019.2956498 – ident: ref7 doi: 10.1109/TII.2019.2901518 – ident: ref45 doi: 10.1016/j.swevo.2021.100841 – ident: ref5 doi: 10.1109/JIOT.2024.3354251 – ident: ref9 doi: 10.1145/3477037 – ident: ref49 doi: 10.1007/s10462-024-10756-9 – volume-title: Handbook of Constraint Programming year: 2006 ident: ref57 – ident: ref48 doi: 10.1016/j.asoc.2021.107914 – ident: ref4 doi: 10.1109/TII.2022.3188347 – ident: ref42 doi: 10.1109/TVT.2020.3029864 – ident: ref14 doi: 10.1109/JAS.2020.1003177 – ident: ref22 doi: 10.1109/TVT.2021.3062653 – ident: ref8 doi: 10.1109/TPDS.2020.3041829 – ident: ref30 doi: 10.1109/TCSII.2022.3201088 – ident: ref34 doi: 10.1016/j.jnca.2021.102994 – ident: ref33 doi: 10.1007/s10723-021-09552-4 – ident: ref2 doi: 10.1109/TPDS.2021.3122428 – ident: ref44 doi: 10.1109/JIOT.2020.2978830 – ident: ref17 doi: 10.1109/MTAGS.2008.4777912 – ident: ref59 doi: 10.1007/s12532-011-0026-8 – ident: ref25 doi: 10.1109/TPDS.2013.57 |
| SSID | ssj0001105196 |
| Score | 2.354245 |
| Snippet | Industrial Internet of Things (IIoT) plays a crucial role in advancing smart manufacturing by connecting numerous devices, enabling data exchanges, and... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 29384 |
| SubjectTerms | Algorithms Cloud computing Completion time Computation Computational modeling Computing task Constraints Data exchange Dynamic scheduling Feasibility Heuristic algorithms Industrial applications Industrial Internet of Things Industrial Internet of Things (IIoT) Job shop scheduling Mathematical models Mathematical programming Optimal scheduling optimization Processor scheduling Scheduling |
| Title | Hybrid Programming-Based Scheduling Approach for Many Heterogeneous Computing Tasks With Asynchronous Generation in IIoT |
| URI | https://ieeexplore.ieee.org/document/10988625 https://www.proquest.com/docview/3246570143 |
| Volume | 12 |
| WOSCitedRecordID | wos001546328600002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 2327-4662 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001105196 issn: 2327-4662 databaseCode: RIE dateStart: 20140101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagYmChPIooFOSBCSklifNwxoKoWgSlQ4BuUWpf1AqRoCZF9N9zl6SiEmJgiTKcrcSf7ft8vgdjlwnCrD1hGo5nB_QAQ4LQhhCu9iEwlV9WiXh58EcjOZkE4zpYvYyFAYDS-Qy69Fre5etMLclUhis8kMjA3W227fteFaz1Y1CxiI149c0lil7fD59CPAHable4nm9RuswN3VMWU_m1A5dqpd_85wfts72aP_JeBfgB24L0kDXXtRl4vVSP2NdgRbFYfFz5X72jhjJuUGNpFJmheqEodN6rE4pzZK78EbcFPiDvmAwnFWTLnFfdkmQY5285f50XM97LV6milLokUWWtJnD5POXDYRa22HP_LrwdGHWVBUPZjiwMS8oAfwN8Nzb9WE9jVPnSFpCAcsFyExMZorY1EhUrlrEXKwcPIYmykVcqV3lTccwaaZbCCeOWY0_BsRyNtMUJtJaxmOpEW0qQtQpUm12txz_6qJJpROUhxAwiAisisKIarDZr0YBvCFZj3WadNWRRvd7yCGkh-fAg-Tv9o9kZ26XeK9-9DmsUiyWcsx31WczzxUU5lb4BsBXJbA |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB7xqASX8hbbUvCBE1Igie3EOS6oaBeWhUPacouy9kSsEAkiuwj-fWeSrIpU9dBLlMPkYX-25xt7HgDHBcHsIul7KgoTvqBnUDpPSu1iTHwbN1Uifo7i8djc3yd3XbB6EwuDiI3zGZ7ybXOW7yo7560ymuGJIQaul2FVKxX6bbjWny2VgPlI1J1dkvDZ1fA2JRsw1KdSR3HACTM_aJ-mnMpfa3CjWC43_vOXNuFzxyBFv4V8C5aw3IaNRXUG0U3WHXgbvHM0lrhrPbCeSEd556SzHIk8kILhOHTR71KKC-Ku4oYWBjFg_5iKhhVW81q0r2XJNK8fa_FrOnsQ_fq9tJxUlyXavNUMr5iWYjis0l34cfk9vRh4XZ0Fz4bKzLzAmISagbHO_Th3k5yUvgklFmg1BrrwiSO60BFVCXKTR7lVZIYUNiRmabWNJnIPVsqqxH0QgQonqALliLioxDmTy4krXGAl71eh7cHJov-z5zadRtaYIX6SMVgZg5V1YPVglzv8g2Db1z04WECWdTOuzogYshcP0b8v_3jsCNYG6c0oGw3H119hnb_UevIdwMrsZY7f4JN9nU3rl8NmWP0GUAPMsw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Hybrid+Programming-Based+Scheduling+Approach+for+Many+Heterogeneous+Computing+Tasks+With+Asynchronous+Generation+in+IIoT&rft.jtitle=IEEE+internet+of+things+journal&rft.au=Hu%2C+Bingtao&rft.au=Zhong%2C+Ruirui&rft.au=Wang%2C+Yong&rft.au=Wang%2C+Tianyue&rft.date=2025-08-01&rft.pub=IEEE&rft.eissn=2327-4662&rft.volume=12&rft.issue=15&rft.spage=29384&rft.epage=29396&rft_id=info:doi/10.1109%2FJIOT.2025.3567149&rft.externalDocID=10988625 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2327-4662&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2327-4662&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2327-4662&client=summon |