review-article

A Novel Edge Computing Architecture Based on Adaptive Stratified Sampling

Authors:

Hao-ran YanAuthors Info & Claims

Volume 183, Issue C

Pages 121 - 135

https://doi.org/10.1016/j.comcom.2021.11.012

Published: 01 February 2022 Publication History

Abstract

With the development of the Internet of Things technology, the current amount of data generated by the Internet of Things system is increasing, and these data are continuously transmitted to the data center. The data processing and analysis of the traditional Internet of Things system are inefficient and cannot handle such a large number of data streams. In addition, the IoT smart device has a resource-limited feature, which cannot be ignored when analyzing data. This paper proposes a new architecture ApproxECIoT (Approximate Edge Computing Internet of Things, ApproxECIoT) suitable for real-time data stream processing of the Internet of Things. It implements a self-adjusting stratified sampling algorithm to process real-time data streams. The algorithm adjusts the size of the sample stratums according to the variance of each stratum while maintaining the given memory budget. This is beneficial to improve the accuracy of the calculation results when resources are limited. Finally, the experimental analysis was performed using synthetic datasets and real-world datasets, the results show that ApproxECIoT can still obtain high-accuracy calculation results when using memory resources similar to simple random sampling. In the case of synthetic data streams, when the sampling ratio is 10%, compared with CalculIoT, the accuracy loss of ApproxECIoT is reduced by 89.6%; compared with SRS, the accuracy loss of ApprxoECIoT is reduced by 99.8%. In the case of using the real data stream of the wireless sensor network, the performance of ApproxECIoT is not the best, but as the sampling ratio increases, the accuracy loss of ApproxECIoT decreases more than other frameworks.

References

[1]

Zhang T., Novel self-adaptive routing service algorithm for application of VANET, Appl. Intell. 49 (5) (2019) 1866–1879,.

Digital Library

[2]

Zhang D.G., Li G., Zheng K., An energy-balanced routing method based on forward-aware factor for Wireless Sensor Network, IEEE Trans. Ind. Inf. 10 (1) (2014) 766–773.

[3]

Wang X., Song X.D., New medical image fusion approach with coding based on SCD in wireless sensor network, J. Electr. Eng. Technol. 10 (6) (2015) 2384–2392.

[4]

Zhang D.G., Wang X., Song X.D., A novel approach to mapped correlation of ID for RFID anti-collision, IEEE Trans. Serv. Comput. 7 (4) (2014) 741–748.

[5]

Zheng K., Zhang T., A novel multicast routing method with minimum transmission for WSN of cloud computing service, Soft Comput. 19 (7) (2015) 1817–1827.

[6]

Zhang X.D., Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application, Enterp. Inf. Syst. 6 (4) (2012) 473–489.

[7]

Zhang D.G., A new approach and system for attentive mobile learning based on seamless migration, Appl. Intell. 36 (1) (2012) 75–89.

[8]

Zheng K., Zhao D.X., Novel quick start (QS) method for optimization of TCP, Wirel. Netw. 22 (1) (2016) 211–222.

[9]

Zhu Y.N., A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT), Comput. Math. Appl. 64 (5) (2012) 1044–1055.

[10]

Zhang T., Zhang J., A kind of effective data aggregating method based on compressive sensing for wireless sensor network, EURASIP J. Wireless Commun. Networking 2018 (159) (2018) 1–15,.

[11]

Cui Y.Y., Zhang T., New quantum-genetic based OLSR protocol (QG-OLSR) for mobile ad hoc network, Appl. Soft Comput. 80 (7) (2019) 285–296,.

[12]

Zhang D.G., Ge H., New multi-hop clustering algorithm for vehicular ad hoc networks, IEEE Trans. Intell. Transp. Syst. 20 (4) (2019) 1517–1530,.

[13]

Liu S., Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education, J. Netw. Comput. Appl. 88 (15) (2017) 1–9,.

[14]

Zhou S., A low duty cycle efficient MAC protocol based on self-adaption and predictive strategy, Mob. Netw. Appl. 23 (4) (2018) 828–839,.

Digital Library

[15]

Niu H.L., Novel PEECR-based clustering routing approach, Soft Comput. 21 (24) (2017) 7313–7323,.

Digital Library

[16]

Wang X., Song X.D., New clustering routing method based on PECE for WSN, EURASIP J. Wireless Commun. Networking 2015 (162) (2015) 1–13,.

[17]

Liu S., Novel dynamic source routing protocol (DSR) based on genetic algorithm-bacterial foraging optimization (GA-BFO), Int. J. Commun. Syst. 31 (18) (2018) 1–20,.

[18]

Tang Y.M., Novel reliable routing method for engineering of internet of vehicles based on graph theory, Eng. Comput. 36 (1) (2019) 226–247,.

[19]

Liu S., Dynamic analysis for the average shortest path length of mobile ad hoc networks under random failure scenarios, IEEE Access 7 (2019) 21343–21358,.

[20]

Gao J.X., Novel approach of distributed & adaptive trust metrics for MANET, Wirel. Netw. 25 (6) (2019) 3587–3603,.

Digital Library

[21]

Zhang T., A kind of novel method of power allocation with limited cross-tier interference for CRN, IEEE Access 7 (1) (2019) 82571–82583,.

[22]

Liu X.H., A new algorithm of the best path selection based on machine learning, IEEE Access 7 (1) (2019) 126913–126928,.

[23]

Zhao P.Z., Cui Y.Y., A new method of mobile ad hoc network routing based on greed forwarding improvement strategy, IEEE Access 7 (1) (2019) 158514–158524,.

[24]

Yang J.N., Mao G.Q., Optimal base station antenna downtilt in downlink cellular networks, IEEE Trans. Wireless Commun. 18 (3) (2019) 1779–1791,.

Digital Library

[25]

Duan P.B., A unified spatio-temporal model for short-term traffic flow prediction, IEEE Trans. Intell. Transp. Syst. 20 (9) (2019) 3212–3223,.

Digital Library

[26]

Chen C., Cui Y.Y., New method of energy efficient subcarrier allocation based on evolutionary game theory, Mob. Netw. Appl. 26 (2) (2021) 523–536.

[27]

Gong C.L., Jiang K.W., A kind of new method of intelligent trust engineering metrics (ITEM) for application of mobile ad hoc network, Eng. Comput. 11 (2019) 1–13,.

[28]

Wu H., Zhao P.Z., New approach of multi-path reliable transmission for marginal wireless sensor network, Wirel. Netw. 12 (2019) 1–15,.

Digital Library

[29]

Liu X.H., Novel best path selection approach based on hybrid improved a* algorithm and reinforcement learning, Appl. Intell. 51 (9) (2021) 1–15,.

Digital Library

[30]

Liu S., Adaptive repair algorithm for TORA routing protocol based on flood control strategy, Comput. Commun. 151 (1) (2020) 437–448,.

Digital Library

[31]

Cui Y.Y., Novel method of mobile edge computation offloading based on evolutionary game strategy for IoT devices, AEU-Int. J. Electron. Commun. 2 (2020) 1–13,.

[32]

Chen L., Zhang J., A multi-path routing protocol based on link lifetime and energy consumption prediction for mobile edge computing, IEEE Access 8 (1) (2020) 69058–69071,.

[33]

Chen J.Q., Mao G.Q., Capacity of cooperative vehicular networks with infrastructure support: Multi-user case, IEEE Trans. Veh. Technol. 67 (2) (2018) 1546–1560,.

[34]

Sparsh M., A survey of techniques for approximate computing, ACM Comput. Surv. ACM 48 (4) (2016) 62:1–62:33.

[35]

M. Caprolu, R. Di Pietro, F. Lombardi, S. Raponi, Edge computing perspectives: architectures, technologies, and open security issues, in: 2019 IEEE International Conference on Edge Computing (EDGE), 2019(35), Milan, Italy, 2019, pp. 116–123.

[36]

K. Dolui, S.K. Datta, Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing, in: 2017 Global Internet of Things Summit (GIoTS), 2017(1), Geneva, 2017, pp. 1–6.

[37]

Jain R., Tata S., Cloud to edge: Distributed deployment of process-aware IoT applications, in: IEEE International Conference on Edge Computing, 2017(6), 2017, pp. 182–189.

[38]

S. Singh, Optimize cloud computations using edge computing, in: 2017 International Conference on Big Data, IoT and Data Science (BID), 2017(4), Pune, 2017, pp. 49–53.

[39]

Y. Song, S.S. Yau, R. Yu, X. Zhang, G. Xue, An approach to QoS-based task distribution in edge computing networks for IoT applications, in: 2017 IEEE International Conference on Edge Computing (EDGE), 2017(2), Honolulu, HI, 2017, pp. 32–39.

[40]

S.K. Datta, C. Bonnet, An edge computing architecture integrating virtual IoT devices, in: 2017 IEEE 6th Global Conference on Consumer Electronics (GCCE), 2017(32), Nagoya, 2017, pp. 1–3.

[41]

I. Yen, F. Bastani, N. Solanki, Y. Huang, H. San-Yih, Trustworthy computing in the dynamic IoT cloud, in: 2018 IEEE International Conference on Information Reuse and Integration (IRI), 2018(3), Salt Lake City, UT, 2018, pp. 411–418.

[42]

M.A. López Peña, I. Muñoz Fernández, SAT-IoT: An architectural model for a high-performance fog/edge/cloud IoT platform, in: 2019 IEEE 5th World Forum on Internet of Things (WF-IoT), 2019(5), Limerick, Ireland, 2019, pp. 633–638.

[43]

Wei J.Y., Cao S.Z., Application of edge intelligent computing in satellite internet of things, in: 2019 IEEE International Conference on Smart Internet of Things, 2019(8), 2019, pp. 85–90.

[44]

M. Gao, G. Qu, A novel approximate computing based security primitive for the Internet of Things, in: 2017 IEEE International Symposium on Circuits and Systems (ISCAS), 2017(13), Baltimore, MD, 2017, pp. 1–4.

[45]

X. Chen, Q. Shi, L. Yang, J. Xu, ThriftyEdge: Resource-efficient edge computing for intelligent IoT applications, 32 (1) (2018) 61–65.

[46]

Ding J.W., Fan D., Edge computing for terminal query based on IoT, in: 2019 IEEE International Conference on Smart Internet of Things, 2019(32), 2019, pp. 70–75.

[47]

Dai W., Qiu L., Wu A., Qiu M., Cloud infrastructure resource allocation for big data applications, IEEE Trans. Big Data 4 (3) (2018) 313–324.

[48]

Chen Y., Zhang N., Zhang Y., Chen X., Wu W., Shen X.S., Energy efficient dynamic offloading in mobile edge computing for internet of things, IEEE Trans. Cloud Comput. 2019 (1) (2019) 1–10.

[49]

Z. Wen, D.L. Quoc, P. Bhatotia, R. Chen, M. Lee, ApproxIoT: Approximate analytics for edge computing, in: 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), 2018(17), Vienna, 2018, pp. 411–421.

[50]

D.L. Quoc, R. Chen, P. Bhatotia, C. Fetzer, V. Hilt, T. Strufe, StreamApprox: Approximate computing for stream analytics, in: Proceedings of the International Middleware Conference (Middleware), 2017(14), 2017, pp. 185–197.

[51]

D.R. Krishnan, D.L. Quoc, P. Bhatotia, C. Fetzer, R. Rodrigues, IncApprox: A data analytics system for incremental approximate computing, in: Proceedings of the 25th International Conference on World Wide Web, 2016(6), 2016, pp. 1133–1144.

[52]

B.R. Stojkoska, Z. Nikolovski, Data compression for energy efficient IoT solutions, in: 2017 25th Telecommunication Forum (TELFOR), 2017(18), Belgrade, 2017, pp. 1–4.

[53]

Chen X., Jiao L., Li W., Fu X., Efficient multi-user computation offloading for mobile-edge cloud computing, IEEE/ACM Trans. Netw. 24 (5) (2016) 2795–2808.

Digital Library

[54]

S. Agarwal, B. Mozafari, A. Panda, H. Milner, S. Madden, I. Stoica, BlinkDB: Queries with bounded errors and bounded response times on very large data, in: Proc. ACM Eur. Conf. Comput. Syst., 2013(4), 2013, pp. 29–42.

[55]

Femminella P.M., Reali G., Steenhaut K., Experimental analysis of the application of serverless computing to IoT platforms, Sensors 21 (3) (2021) 928,.

[56]

Piao M., Zhang T., New algorithm of multi-strategy channel allocation for edge computing, AEUE - Int. J. Electron. Commun. 126 (11) (2020) 1–15,.

[57]

Zhang T., A new method of data missing estimation with FNN-based tensor heterogeneous ensemble learning for internet of vehicle, Neurocomputing 420 (1) (2021) 98–110,.

[58]

Wang J., Fan H., New method of traffic flow forecasting based on quantum particle swarm optimization strategy for intelligent transportation system, Int. J. Commun. Syst. 33 (10) (2020) 1–13,.

[59]

Liu X., A path planning method based on the particle swarm optimization trained fuzzy neural network algorithm, Cluster Comput. 24 (1) (2021) 1–15,.

Digital Library

[60]

Gong C., A new algorithm of clustering AODV based on edge computing strategy in IOV, Wirel. Netw. 27 (4) (2021) 2891–2908,.

Digital Library

[61]

Babcock B., Babu S., Datar M., Motwani R., Widom J., Models and issues in data stream systems, in: Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2002(3), 2002, pp. 1–16,.

Digital Library

[62]

Apache Flink. https://flink.apache.org/.

[63]

G. Hu, S. Rigo, D. Zhang, T. Nguyen, Approximation with error bounds in spark, in: 2019 IEEE 27th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), 2019(27), Rennes, France, 2019, pp. 61–73.

[64]

Zhang X., Wang J., Yin J., Sapprox: Enabling efficient and accurate approximations on sub-datasets with distribution-aware online sampling, Proc. VLDB Endow. 10 (3) (2016) 109–120.

[65]

X. Wei, Y. Liu, X. Wang, S. Gao, L. Chen, Online adaptive approximate stream processing with customized error control, 7 (11) (2019) 25123–25137.

[66]

Yan Y., Chen L.J., Zhang Z., Error-bounded sampling for analytics on big sparse data, Proc. VLDB Endow. 7 (13) (2014) 1508–1519.

[67]

Hoeffding W., Probability inequalities for sums of bounded random variables, J. Amer. Stat. Assoc. 58 (301) (1963) 13–30.

[68]

Neyman J., On the two different aspects of the representative method: The method of stratified sampling and the method of purposive selection, J. R. Stat. Soc. 97 (4) (1934) 558–625.

[69]

Cochran W.G., Sampling Techniques, third ed., John Wiley & Sons, New York, 1977.

[70]

Al-Kateb M., SukLee B., Adaptive stratified reservoir sampling over heterogeneous data streams, Inf. Syst. 2014 (39) (2014) 199–216.

Cited By

Zhang DAn HZhang JZhang TDong WJiang X(2024)Novel Privacy Awareness Task Offloading Approach Based on Privacy EntropyIEEE Transactions on Network and Service Management10.1109/TNSM.2024.335596721:3(3598-3608)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3355967
Lin DChen ZLiu XKong LGuan Y(2024)ESWCM: A Novel Energy-sustainable Approach for SWIPT-enabled WSN with Constrained MEAP ConfigurationsIEEE Transactions on Mobile Computing10.1109/TMC.2024.335777123:9(9012-9028)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3357771
Li ZWang JLong SFu JYang MWeng J(2023)A Trust Evaluation Joint Active Detection Method in Video Sharing D2D NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.333965223:7(7739-7752)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3339652
Show More Cited By

Index Terms

A Novel Edge Computing Architecture Based on Adaptive Stratified Sampling

Index terms have been assigned to the content through auto-classification.

Recommendations

Adaptive stratified reservoir sampling over heterogeneous data streams

Reservoir sampling is a known technique for maintaining a random sample of a fixed size over a data stream of an unknown size. While reservoir sampling is suitable for applications demanding a sample over the whole data stream, it is not designed for ...
Fast balanced sampling for highly stratified population

Balanced sampling is a very efficient sampling design when the variable of interest is correlated to the auxiliary variables on which the sample is balanced. A procedure to select balanced samples in a stratified population has previously been proposed. ...
Cybersecurity Challenges and Opportunities in the New "Edge Computing + IoT" World
SDN-NFV Sec'18: Proceedings of the 2018 ACM International Workshop on Security in Software Defined Networks & Network Function Virtualization

The paradigm shift to the Internet of Things (IoT) and the emergence of the edge computing concept have brought huge potentials for various future IoT application scenes such as smart home, smart transportation, smart health, smart grids, and smart ...

Comments

Information & Contributors

Information

Published In

cover image Computer Communications

Computer Communications Volume 183, Issue C

Feb 2022

182 pages

ISSN:0140-3664

Issue’s Table of Contents

Copyright © 2021.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 February 2022

Author Tags

Qualifiers

Review-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang DAn HZhang JZhang TDong WJiang X(2024)Novel Privacy Awareness Task Offloading Approach Based on Privacy EntropyIEEE Transactions on Network and Service Management10.1109/TNSM.2024.335596721:3(3598-3608)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3355967
Lin DChen ZLiu XKong LGuan Y(2024)ESWCM: A Novel Energy-sustainable Approach for SWIPT-enabled WSN with Constrained MEAP ConfigurationsIEEE Transactions on Mobile Computing10.1109/TMC.2024.335777123:9(9012-9028)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3357771
Li ZWang JLong SFu JYang MWeng J(2023)A Trust Evaluation Joint Active Detection Method in Video Sharing D2D NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.333965223:7(7739-7752)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3339652
Yang XSong CGu JLi KLi H(2023)A distributed streaming framework for edge–cloud triangle counting in graph streamsKnowledge-Based Systems10.1016/j.knosys.2023.110878278:COnline publication date: 25-Oct-2023
https://dl.acm.org/doi/10.1016/j.knosys.2023.110878
Chen LZhang DZhang JZhang TWang WCao Y(2023)A novel offloading approach of IoT user perception task based on quantum behavior particle swarm optimizationFuture Generation Computer Systems10.1016/j.future.2022.12.016141:C(577-594)Online publication date: 15-Feb-2023
https://dl.acm.org/doi/10.1016/j.future.2022.12.016
Zhang DWang XZhang JZhang TLi H(2023)Novel data return approach for internet of vehicles based on edge computingAd Hoc Networks10.1016/j.adhoc.2023.103178146:COnline publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103178
Wang QZhou YDai H(2023)Modeling and analysis of directional energy harvesting and spectrum sharing communications in massive D2D networksAd Hoc Networks10.1016/j.adhoc.2022.103072140:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.adhoc.2022.103072
Jain PShashaani SByon E(2022)Robust Simulation Optimization with StratificationProceedings of the Winter Simulation Conference10.5555/3586210.3586398(2246-2257)Online publication date: 11-Dec-2022
https://dl.acm.org/doi/10.5555/3586210.3586398
Gizachew Yirga HDesalegn Taye GMulugeta Melaku H(2022)An Optimized and Energy-Efficient Ad-Hoc On-Demand Distance Vector Routing Protocol Based on Dynamic Forwarding Probability (AODVI)Journal of Computer Networks and Communications10.1155/2022/57507672022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/5750767
Bomgni ASindjoung MTchibonsou DVelempini MMyoupo J(2022)NESEPRINComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.109162214:COnline publication date: 4-Sep-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.109162
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents