arrow
返回

An Edge-Cloud Collaboration Framework for Graph Processing in Smart Society

delete2023-10-01
delete4
PRE
AI
J
Jun Zhou *
M
Masaaki Kondo
DOI:10.1109/TETC.2023.3297066delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Due to the limitations of cloud computing on latency, bandwidth and data confidentiality, edge computing has emerged as a novel location-aware way to provide the capacity-constrained portable terminals with more processing capacity to improve the computing performance and quality of service (QoS) in several typical domains of the human activity in smart society, such as social networks, medical diagnosis, telecommunications, recommendation systems, internal threat detection, transportation, Internet of Things (IoT), etc. These application domains often manage a vast collection of entities with various relationships, which can be naturally represented by the graph data structure. Graph processing is a powerful tool to model and optimize complex problems where graph-based data is involved. In consideration of the relatively insufficient resource provisioning of the edge devices, in this article, for the first time to our knowledge, we propose a reliable edge-cloud collaboration framework that facilitates the graph primitives based on a lightweight interactive graph processing library (GPL), especially for shortest path search (SPS) operations as the demonstrative example. Two types of different practical cases are also presented to show the typical application scenarios of our graph processing strategy. Experimental evaluations indicate that the acceleration rate of performance can reach 6.87x via graph reduction, and less than 3% and 20% extra latency is required for much better user experiences for navigation and pandemic control, respectively, while the online security measures merely consume about 1% extra time of the overall data transmission. Our framework can efficiently execute the applications with considering of user-friendliness, low-latency response, interactions among edge devices, collaboration between edge and cloud, and privacy protection at an acceptable overhead.
Keyword:
Edge-cloud collaboration
graph processing
interactivity
network socket
reliability

期刊

IEEE Transactions on Emerging Topics in Computing 封面图
IEEE Transactions on Emerging Topics in Computing
IF:
5.4
论文数:
1.1K
被引数:
3.4K

机构

K
Keio University
学者数:
2.2W
论文数: 1.6W
被引数: 13
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
A Cloud-Edge Collaboration Framework for Cognitive Service
err2022-07-01
err58
PREAI
errDing, Chuntao; Zhou, Ao; Liu, Yunxin; Chang, Rong N.; Hsu, Ching-Hsien; Wang, Shangguang
err分享
err收藏
FINCA syndrome—Defining neurobehavioral phenotype in survivors into late childhood
err2022-03-07
err0
errOAAI
errMagdalena Badura‐Stronka; Robert Śmigiel; Karolina Rutkowska; Krystyna Szymańska; Adam Sebastian Hirschfeld; Michał Monkiewicz; Joanna Kosińska; Ewelina Wolańska; Małgorzata Rydzanicz; Anna Latos‐Bieleńska; Rafał Płoski
err分享
err收藏
err分享
err收藏
学者 查看更多内容