Title | Efficient and error-bounded spatiotemporal quantile monitoring in edge computing environments |
Author | |
Publication Years | 2022-07
|
DOI | |
Source Title | |
ISSN | 2150-8097
|
Volume | 15Issue:9Pages:1753-1765 |
Abstract | Underlying many types of data analytics, a spatiotemporal quantile monitoring (SQM) query continuously returns the quantiles of a dataset observed in a spatiotemporal range. In this paper, we study SQM in an Internet of Things (IoT) based edge computing environment, where concurrent SQM queries share the same infrastructure asynchronously. To minimize query latency while providing result accuracy guarantees, we design a processing framework that virtualizes edge-resident data sketches for quantile computing. In the framework, a coordinator edge node manages edge sketches and synchronizes edge sketch processing and query executions. The co-ordinator also controls the processed data fractions of edge sketches, which helps to achieve the optimal latency with error-bounded results for each single query. To support concurrent queries, we employ a grid to decompose queries into subqueries and process them efficiently using shared edge sketches. We also devise a relaxation algorithm to converge to optimal latencies for those subqueries whose result errors are still bounded. We evaluate our proposals using two high-speed streaming datasets in a simulated IoT setting with edge nodes. The results show that our proposals achieve efficient, scalable, and error-bounded SQM. |
URL | [Source Record] |
Indexed By | |
Language | English
|
SUSTech Authorship | Corresponding
|
Publisher | |
Data Source | 人工提交
|
Citation statistics |
Cited Times [WOS]:1
|
Document Type | Journal Article |
Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/415777 |
Department | Department of Computer Science and Engineering |
Affiliation | 1.Aalborg University 2.SUSTech 3.Roskilde University |
Recommended Citation GB/T 7714 |
Huan,Li,Lanjing,Yi,Bo,Tang,et al. Efficient and error-bounded spatiotemporal quantile monitoring in edge computing environments[J]. Proceedings of the VLDB Endowment,2022,15(9):1753-1765.
|
APA |
Huan,Li,Lanjing,Yi,Bo,Tang,Hua,Lu,&Christian S.,Jensen.(2022).Efficient and error-bounded spatiotemporal quantile monitoring in edge computing environments.Proceedings of the VLDB Endowment,15(9),1753-1765.
|
MLA |
Huan,Li,et al."Efficient and error-bounded spatiotemporal quantile monitoring in edge computing environments".Proceedings of the VLDB Endowment 15.9(2022):1753-1765.
|
Files in This Item: | There are no files associated with this item. |
|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment