A Path Computing Scheme for Low-Latency Requirement of Medical Big Data Task

doi:10.7652/xjtuxb202002015

您当前的位置：

首页 >

文章列表页 >

A Path Computing Scheme for Low-Latency Requirement of Medical Big Data Task

更新时间：2025-05-08

- A Path Computing Scheme for Low-Latency Requirement of Medical Big Data Task
- Vol. 54, Issue 2, Pages: 119-126(2020)
- 作者机构：
  
  西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安,710071
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202002015
  CLC： TM912
- Online First：10 February 2020，
  
  Published：2020
- 稿件说明：
移动端阅览
A Path Computing Scheme for Low-Latency Requirement of Medical Big Data Task[J]. 2020, 54(2): 119-126.
DOI：

A Path Computing Scheme for Low-Latency Requirement of Medical Big Data Task[J]. 2020, 54(2): 119-126. DOI： 10.7652/xjtuxb202002015.

摘要

针对云计算应用于医疗大数据处理时存在的通信高负荷及任务处理高时延的问题

提出一种面向低时延任务需求的路径计算方案。该方案首先将医疗大数据任务构建为由多个具有输入输出关系的子任务所组成的有向无环图; 然后

设计了一种云雾网络架构

利用医院中的交换机、路由器等网络边缘设备组成雾计算层

在端到端的定向数据传输过程中利用雾节点的计算能力逐步完成医疗大数据任务计算。为将医疗大数据任务部署至医院网络

提出一种基于离散二值粒子群优化(BPSO)算法的任务映射策略

将有向无环图形式的大数据任务映射至医院雾网络拓扑图

为任务数据寻找合适的计算路径

并最小化医疗大数据任务处理时延。仿真结果表明

当数据量取5～10 Mb时

应用路径计算方案的任务处理时延相比云计算可降低50%以上。

Abstract

A path computing scheme for low-latency task is proposed to solve the problem that there exist high communication load and high task processing latency when cloud computing is applied to medical big data processing. The scheme firstly constructs the medical big data task into a directed acyclic graph that is composed of multiple subtasks with explicit input and output relationships. Then

a cloud and fog network architecture is designed

in which network edge devices such as switches and routers in hospitals form a fog computing layer. The computing capacity of fog nodes is used to gradually complete the big data task in the process of end-to-end directional data transmission. A task mapping strategy based on the discrete binary particle swarm optimi-ation(BPSO)algorithm is proposed to deploy the medical big data task to a hospital network. The big data task in the form of a directed acyclic graph is mapped into a topology graph of the hospital fog network to find an appropriate comput

关键词

Keywords

references

孟琳, 马金刚, 刘静, 等. 医疗大数据的应用与挑战 [J]. 医疗卫生装备, 2018, 39(10): 77-80, 94.

MENG Lin, MA Jingang, LIU Jing, et al. Research and application of big data in medical field [J]. Chinese Medical Equipment Journal, 2018, 39(10): 77-80, 94.

张宇晴, 常志远, 季建菲. 应用大数据推动“互联网+医疗”发展问题研究 [J]. 时代金融, 2018, 718(36): 209, 212.

ZHANG Yuqing, CHANG Zhiyuan, JI Jianfei. Using big data to promote research on “Internet+medical” development [J]. Times Finance, 2018, 718(36): 209, 212.

CHEN T, CHEN Y, CHEN J, et al. Flu trend prediction based on massive data analysis [C]∥2018 IEEE 3rd International Conference on Cloud Computing and Big Data Analysis. Piscataway, NJ, USA: IEEE, 2018: 304-308.

ARCHENAA J, ANITA E A M. A survey of big data analytics in healthcare and government [J]. Procedia Computer Science, 2015, 50: 408-413.

舒影岚, 陈艳萍, 吉臻宇, 等. 健康医疗大数据研究进展 [J]. 中国医学装备, 2019, 16(1): 149-153.

SHU Yinglan, CHEN Yanping, JI Zhenyu, et al. Research progress of big data of healthcare and medical treatment [J]. China Medical Equipment, 2019, 16(1): 149-153.

张世红, 史森, 杨小冉. 健康医疗大数据应用面临的挑战及策略探讨 [J]. 中国卫生信息管理杂志, 2018, 15(6): 629-632, 658.

ZHANG Shihong, SHI Sen, YANG Xiaoran. Discussion on the challenges and strategies of healthcare big data application [J]. Chinese Journal of Health Informatics and Management, 2018, 15(6): 629-632, 658.

过骏愈. 基于云计算和大数据的医院信息化建设 [J]. 电子技术与软件工程, 2019, 150(4): 195.

GUO Junyu. Based on cloud computing and big data of hospital informatization construction [J]. Electronic Technology Software Engineering, 2019, 150(4): 195.

VUKOBRATOVIC D, JAKOVETIC D, SKACHEK V, et al. CONDENSE: a reconfigurable knowledge acquisition architecture for future 5G IoT [J]. IEEE Access, 2016, 4: 3360-3378.

GALLAGER R. Finding parity in a simple broadcast network [J]. IEEE Transactions on Information Theory, 1988, 34(2): 176-180.

KUSHILEVITZ E, MANSOUR Y. Computation in noisy radio networks [C]∥Proceedings of the 1998 9th Annual ACM SIAM Symposium on Discrete Algorithms. Philadelphia, PA, USA: SIAM, 1998: 236-243.

FEIGE U, KILIAN J. Finding OR in a noisy broadcast network [J]. Information Processing Letters, 2000, 73(1/2): 69-75.

SHAH V, DEY B K, MANJUNATH D. Network flows for function computation [J]. IEEE Journal on Selected Areas in Communications, 2013, 31(4): 714-730.

SHUKLA S, VYAVAHARE P, KURI J, et al. Fast arbitrary function computation over a wireless network: a linear programming [C]∥IEEE Wireless Communications and Networking Conference. Piscataway, NJ, USA: IEEE, 2015: 2091-2096.

VUKOBRATOVIC D. Network function computation as a service in future 5G machine type communications [C]∥9th International Symposium on Turbo Codes and Iterative Information Processing. Piscataway, NJ, USA: IEEE, 2016: 365-369.

KAMINSKI N, MACALUSO I, DI PASCALE E, et al. A neural-network-based realization of in-network computation for the internet of things [C]∥2017 IEEE International Conference on Communications. Piscataway, NJ, USA: IEEE, 2017: 7996821.

何秀丽, 任智源, 史晨华, 等. 面向医疗大数据的云雾网络及其分布式计算方案 [J]. 西安交通大学学报, 2016, 50(10): 71-77.

HE Xiuli, REN Zhiyuan, SHI Chenhua, et al. A cloud and fog network architecture for medical big data and its distributed computing scheme [J]. Journal of Xi’an Jiaotong University, 2016, 51(10): 71-77.

VYAVAHARE P, SHETTY A. On optimal embedding for distributed computation of arbitrary functions [C]∥10th International Conference on Signal Processing and Communications. Piscataway, NJ, USA: IEEE, 2014: 6984006.

HOU X, REN Z, CHENG W, et al. Fog based computation offloading for swarm of drones [C]∥2019 IEEE International Conference on Communications. Piscataway, NJ, USA: IEEE, 2019: 8761932.

HASSAN M A, XIAO Mengbai, WEI Qi, et al. Help your mobile applications with fog computing [C]∥12th Annual IEEE International Conference on Sensing, Communication and Networking. Piscataway, NJ, USA: IEEE, 2015: 49-54.

OLGA M, PASCUAL-ISERTE A, VIDAL J. Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading [J]. IEEE Transactions on Vehicular Technology, 2014, 64(10): 4738-4755.

THINH T Q, TANG Jianhua, LA Q D, et al. Offloading in mobile edge computing: task allocation and computational frequency scaling [J]. IEEE Transactions on Communications, 2017, 65(8): 3571-3584.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fusion Strategy with Genetic and Ant Algorithms for Low-Power NoC Mapping

A Cloud and Fog Network Architecture for Medical Big Data and Its Distributed Computing Scheme

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Related Author

任向隆

安建峰

高德远

樊晓桠

何秀丽 1

任智源 1

史晨华 1

丛犁 2

Related Institution

School of Computer Science and Engineering, Northwestern Polytechnical University

State Key Laboratory of Integrated Service Networks, Xidian University

⁰