A new approach for task managing in the fog-based medical cyber-physical systems using a hybrid algorithm

IF 0.8 4区 工程技术 Q4 ENGINEERING, ELECTRICAL & ELECTRONIC
Jiuhong Yu, Mengfei Wang, Yu J.H., Seyedeh Maryam Arefzadeh
{"title":"A new approach for task managing in the fog-based medical cyber-physical systems using a hybrid algorithm","authors":"Jiuhong Yu, Mengfei Wang, Yu J.H., Seyedeh Maryam Arefzadeh","doi":"10.1108/cw-03-2020-0035","DOIUrl":null,"url":null,"abstract":"\nPurpose\nThis paper aims to offer a hybrid genetic algorithm and the ant colony optimization (GA-ACO) algorithm for task mapping and resource management. The paper aims to reduce the makespan and total response time in fog computing- medical cyber-physical system (FC-MCPS).\n\n\nDesign/methodology/approach\nSwift progress in today’s medical technologies has resulted in a new kind of health-care tool and therapy techniques like the MCPS. The MCPS is a smart and reliable mechanism of entrenched clinical equipment applied to check and manage the patients’ physiological condition. However, the extensive-delay connections among cloud data centers and medical devices are so problematic. FC has been introduced to handle these problems. It includes a group of near-user edge tools named fog points that are collaborating until executing the processing tasks, such as running applications, reducing the utilization of a momentous bulk of data and distributing the messages. Task mapping is a challenging problem for managing fog-based MCPS. As mapping is an non-deterministic pol ynomial-time-hard optimization issue, this paper has proposed a procedure depending on the hybrid GA-ACO to solve this problem in FC-MCPS. ACO and GA, that is applied in their standard formulation and combined as hybrid meta-heuristics to solve the problem. As such ACO-GA is a hybrid meta-heuristic using ACO as the main approach and GA as the local search. GA-ACO is a memetic algorithm using GA as the main approach and ACO as local search.\n\n\nFindings\nMATLAB is used to simulate the proposed method and compare it to the ACO and MACO algorithms. The experimental results have validated the improvement in makespan, which makes the method a suitable one for use in medical and real-time systems.\n\n\nResearch limitations/implications\nThe proposed method can achieve task mapping in FC-MCPS by attaining high efficiency, which is very significant in practice.\n\n\nPractical implications\nThe proposed approach can achieve the goal of task scheduling in FC-MCPS by attaining the highest total computational efficiency, which is very significant in practice.\n\n\nOriginality/value\nThis research proposes a GA-ACO algorithm to solve the task mapping in FC-MCPS. It is the most significant originality of the paper.\n","PeriodicalId":50693,"journal":{"name":"Circuit World","volume":" ","pages":""},"PeriodicalIF":0.8000,"publicationDate":"2021-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Circuit World","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1108/cw-03-2020-0035","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

Abstract

Purpose This paper aims to offer a hybrid genetic algorithm and the ant colony optimization (GA-ACO) algorithm for task mapping and resource management. The paper aims to reduce the makespan and total response time in fog computing- medical cyber-physical system (FC-MCPS). Design/methodology/approach Swift progress in today’s medical technologies has resulted in a new kind of health-care tool and therapy techniques like the MCPS. The MCPS is a smart and reliable mechanism of entrenched clinical equipment applied to check and manage the patients’ physiological condition. However, the extensive-delay connections among cloud data centers and medical devices are so problematic. FC has been introduced to handle these problems. It includes a group of near-user edge tools named fog points that are collaborating until executing the processing tasks, such as running applications, reducing the utilization of a momentous bulk of data and distributing the messages. Task mapping is a challenging problem for managing fog-based MCPS. As mapping is an non-deterministic pol ynomial-time-hard optimization issue, this paper has proposed a procedure depending on the hybrid GA-ACO to solve this problem in FC-MCPS. ACO and GA, that is applied in their standard formulation and combined as hybrid meta-heuristics to solve the problem. As such ACO-GA is a hybrid meta-heuristic using ACO as the main approach and GA as the local search. GA-ACO is a memetic algorithm using GA as the main approach and ACO as local search. Findings MATLAB is used to simulate the proposed method and compare it to the ACO and MACO algorithms. The experimental results have validated the improvement in makespan, which makes the method a suitable one for use in medical and real-time systems. Research limitations/implications The proposed method can achieve task mapping in FC-MCPS by attaining high efficiency, which is very significant in practice. Practical implications The proposed approach can achieve the goal of task scheduling in FC-MCPS by attaining the highest total computational efficiency, which is very significant in practice. Originality/value This research proposes a GA-ACO algorithm to solve the task mapping in FC-MCPS. It is the most significant originality of the paper.
基于混合算法的雾基医疗信息物理系统任务管理新方法
目的本文旨在为任务映射和资源管理提供一种混合遗传算法和蚁群优化(GA-ACO)算法。本文旨在减少雾计算-医学网络物理系统(FC-MCPS)的制造周期和总响应时间。设计/方法论/方法当今医学技术的迅速进步产生了一种新的医疗工具和治疗技术,如MCPS。MCPS是一种智能可靠的固定临床设备机制,用于检查和管理患者的生理状况。然而,云数据中心和医疗设备之间的大量延迟连接存在很大问题。引入FC来处理这些问题。它包括一组名为雾点的近用户边缘工具,这些工具一直在协作,直到执行处理任务,例如运行应用程序、减少大量数据的利用率和分发消息。任务映射对于管理基于雾的MCPS来说是一个具有挑战性的问题。由于映射是一个非确定性的政治时间硬优化问题,本文提出了一种基于混合GA-ACO的FC-MCPS程序来解决这个问题。ACO和GA,应用于它们的标准公式中,并作为混合元启发式算法来解决问题。因此,ACO-GA是一种混合元启发式算法,使用ACO作为主要方法,GA作为局部搜索。GA-ACO是一种以遗传算法为主要方法,ACO为局部搜索的模因算法。使用FindingsMATLAB对所提出的方法进行了仿真,并将其与ACO和MACO算法进行了比较。实验结果验证了该方法的有效性,使其成为一种适用于医疗和实时系统的方法。研究局限性/含义所提出的方法可以通过获得高效率来实现FC-MCPS中的任务映射,这在实践中具有非常重要的意义。实际意义所提出的方法可以通过获得最高的总计算效率来实现FC-MCPS中的任务调度目标,这在实践中具有非常重要的意义。独创性/价值本研究提出了一种GA-ACO算法来解决FC-MCPS中的任务映射问题。这是这篇论文最重要的独创性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Circuit World
Circuit World 工程技术-材料科学:综合
CiteScore
2.60
自引率
0.00%
发文量
33
审稿时长
>12 weeks
期刊介绍: Circuit World is a platform for state of the art, technical papers and editorials in the areas of electronics circuit, component, assembly, and product design, manufacture, test, and use, including quality, reliability and safety. The journal comprises the multidisciplinary study of the various theories, methodologies, technologies, processes and applications relating to todays and future electronics. Circuit World provides a comprehensive and authoritative information source for research, application and current awareness purposes. Circuit World covers a broad range of topics, including: • Circuit theory, design methodology, analysis and simulation • Digital, analog, microwave and optoelectronic integrated circuits • Semiconductors, passives, connectors and sensors • Electronic packaging of components, assemblies and products • PCB design technologies and processes (controlled impedance, high-speed PCBs, laminates and lamination, laser processes and drilling, moulded interconnect devices, multilayer boards, optical PCBs, single- and double-sided boards, soldering and solderable finishes) • Design for X (including manufacturability, quality, reliability, maintainability, sustainment, safety, reuse, disposal) • Internet of Things (IoT).
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信