Computation offloading using K-nearest neighbour time critical optimisation algorithm in fog computing

被引:0
|
作者
Jha A.K. [1 ]
Patel M.P. [2 ]
Pawar T.D. [3 ]
机构
[1] Gujarat Technological University, Gujarat, Chandkheda, Ahmedabad
[2] Computer Engineering Department, Devang Patel Institute of Advance Technology and Research, CHARUSAT, Gujarat, Anand
[3] Electronics Department, Birla Vishvakarma Mahavidyalaya, Anand, Gujarat, Vallabh Vidyanagar
关键词
cloud computing; computation offloading; edge computing; fog computing; K-nearest neighbour;
D O I
10.1504/ijwmc.2022.127593
中图分类号
学科分类号
摘要
The wide range of IoT devices and wireless devices used in healthcare, hospitals and enterprises generates a large volume of digital data that must be processed, analysed and stored. Owing to the small processing capacity of these devices, the data generated cannot be processed on-board. Therefore, we suggest offloading this data to an efficient server. Time-critical applications cannot rely on the availability of cloud servers since they are in a remote location. The paper examines algorithms such as Deep Reinforcement Learning for Online Computation Offloading (DROO), coordinate descent, adaptive boosting, and then implements the K-nearest neighbour time critical optimisation algorithm as a fog offloading network topology. The offloading decision is based on the cost function, which includes latency, memory consumption and model accuracy. The topology implementing K-NN can be trained quickly and offers almost 99% accuracy when it comes to data offloading. Based on the comparative analysis, it excels over other machine learning approaches. Copyright © 2022 Inderscience Enterprises Ltd.
引用
收藏
页码:281 / 292
页数:11
相关论文
共 36 条
  • [1] A fast differential evolution algorithm using k-Nearest Neighbour predictor
    Liu, Yang
    Sun, Fan
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 4254 - 4258
  • [2] E-MOGWO Algorithm for Computation Offloading in Fog Computing
    Yadav, Jyoti
    Suman
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 36 (01) : 1063 - 1078
  • [3] Prediction of MUET Results Based on K-Nearest Neighbour Algorithm
    Sabri N.M.
    Hamrizan S.F.A.
    Annals of Emerging Technologies in Computing, 2023, 7 (05) : 50 - 59
  • [4] Indoor Tracking with Bluetooth Low Energy Devices Using K-Nearest Neighbour Algorithm
    Kee, Koon Lie
    Shien, Kwok Yeo
    Ngoh, Alvin Kee Ting
    Tze, David Heng Chieng
    IEEE 10TH SYMPOSIUM ON COMPUTER APPLICATIONS AND INDUSTRIAL ELECTRONICS (ISCAIE 2020), 2020, : 155 - 159
  • [5] Optimizing variable selection and neighbourhood size in the K-nearest neighbour algorithm
    Lin, Ka Yuk Carrie
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 191
  • [6] Precipitation forecast over western Himalayas using k-nearest neighbour method
    Dimri, A. P.
    Joshi, P.
    Ganju, A.
    INTERNATIONAL JOURNAL OF CLIMATOLOGY, 2008, 28 (14) : 1921 - 1931
  • [7] Short term wind power forecasting using k-nearest neighbour (KNN)
    Mahaseth, Rahul
    Kumar, Neeraj
    Aggarwal, Aayush
    Tayal, Anshul
    Kumar, Amit
    Gupta, Rajat
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2022, 43 (01) : 251 - 259
  • [8] Collaborative Computing-Based K-Nearest Neighbour Algorithm and Mutual Information to Classify Gene Expressions for Type 2 Diabetes
    Al Rashid, Sura Zaki
    INTERNATIONAL JOURNAL OF E-COLLABORATION, 2022, 18 (02)
  • [9] Genuine Forgery Signature Detection using Radon Transform and K-Nearest Neighbour
    Kiran, Kiran
    Bharath, K. N.
    Lokesh, Gururaj Harinahalli
    Flammini, Francesco
    Kumar, D. S. Sunil
    INTERDISCIPLINARY DESCRIPTION OF COMPLEX SYSTEMS, 2022, 20 (06) : 763 - 774
  • [10] Efficient improvement of energy detection technique in cognitive radio networks using K-nearest neighbour (KNN) algorithm
    Aneesh Sarjit S. Musuvathi
    Jofin F. Archbald
    T. Velmurugan
    D. Sumathi
    S. Renuga Devi
    K. S. Preetha
    EURASIP Journal on Wireless Communications and Networking, 2024