Document Type : Original/Review Paper
Authors
1 Department of Computer Engineering, SR.C., Islamic Azad University, Tehran, Iran
2 Department of Computer Engineering, SR.C., Islamic Azad University, Tehran, Iran.
Abstract
The rapid growth of the Internet‑of‑Things (IoT) imposes significant challenges on task offloading in fog environments, including service latency, resource constraints, and trust management. Fog computing mitigates these limitations by moving computation and storage closer to end devices. This paper presents BCOFF (Blockchain‑based Computation Offloading Framework for Fog), a secure and efficient framework that jointly optimizes resource allocation and enables verifiable task offloading. In BCOFF, resource allocation is performed using the Grey Wolf Optimization (GWO) algorithm, while blockchain provides a tamper-resistant execution record. Specifically, the blockchain serves three purposes: (i) recording offloading decisions and cryptographic hashes of task results to support post‑execution auditability, (ii) validating the integrity of returned results by matching them with the on‑chain hash reference, and (iii) coordinating consensus among fog nodes through a lightweight Validator‑Selection Proof‑of‑Stake (VNPoS) mechanism. VNPoS is a simplified adaptation of the Nominated Proof‑of‑Stake (NPoS) model that selects validators using stake‑based nomination with variance‑aware stake normalization. By avoiding computationally intensive cryptographic puzzles, VNPoS significantly reduces consensus overhead and is therefore suitable for resource‑constrained fog environments. Experimental evaluation using the iFogSim simulator with workloads of 800–1500 tasks shows that BCOFF reduces execution time by 15–27%, lowers host‑selection latency by 22–25%, and decreases energy consumption by 5–9% compared with existing approaches. These results demonstrate that integrating GWO‑based scheduling with the VNPoS blockchain mechanism provides a more efficient and verifiable fog-offloading framework.
Keywords
Main Subjects
- K. Apat, R. Nayak and B. Sahoo, "A comprehensive review on Internet of Things application placement in Fog computing environment," Internet of Things, 100866, vol. 23, no. 4, October 2023.
- Sheikh Sofla, M. Haghi Kashani, E. Mahdipour and R. Faghih Mirzaei, "Towards effective offloading mechanisms in fog computing," Multimedia Tools and Applications, vol. 81, no. 2, pp. 1997-2042, 2022.
- Wang, J. Chen, Y. Jiao, J. Kang, W. Dai and Y. Xu, "Connectivity-Aware Contract for Incentivizing IoT Devices in Complex Wireless Blockchain," IEEE Internet of Things Journal, vol. 10, no. 12, pp. 10413 - 10425, 2023.
- Das and M. M. Inuwa, "A review on fog computing: Issues, characteristics, challenges, and potential applications," Telematics and Informatics Reports, vol. 10, 2023.
- Hazra, M. Adhikari, T. Amgoth and S. N. Srirama, "Fog Computing for Energy-Efficient Data Offloading of IoT Applications in Industrial Sensor Networks," IEEE Sensors Journal, vol. 22, no. 9, pp. 8663-8671, 2022.
- M. Razaq, B. Tak, L. Peng and M. Guizani, "Privacy-Aware Collaborative Task Offloading in Fog Computing," IEEE Transactions on Computational Social Systems, vol. 9, no. 1, pp. 88-96, 2022.
- Wanchun, W. Tang, B. Liu, X. Xu and Q. Ni, "Blockchain-based Mobility-aware Offloading mechanism for Fog computing services," The International Journal for the Computer and Telecommunications Industry, vol. 164, pp. 261-273, 2020.
- Kiani and M. R. Khayyambashi, "An Evaluation of New Meta-heuristics for Virtual Machine Placement in Cloud Data Centers," Journal of AI and Data Mining (JAIDM), vol. 13, no. 1, pp. 1-10, 2025.
- Ometov, O. L. Molua, M. Komarov and J. Nurmi, "A Survey of Security in Cloud, Edge, and Fog Computing," Sensors, vol. 22, no. 3, pp. 927-953, 2022.
- Orabi, R. Al Barghash and S. Abbas, "Dynamic Offloading in Fog Computing: A Survey," in Proceedings of International Conference on Information Technology and Applications, Dubai, UAE, 2022.
- A. Alizadeh, S. J. Jassbi, A. Khademzadeh and M. Haghparast, "Novel lightweight and fine-grained fast access control using RNS properties in fog computing," Cluster Computing, vol. 27, no. June 2024, pp. 3799-3817, 2023.
- Kumari, A. Yadav and P. K. Jana, "Task offloading in fog computing: A survey of algorithms and optimization techniques," Computer Networks, vol. 214, no. 7, pp. 109-137, 2022.
- Kar, Y. Widhi, L. Ying-Dar and A. Asad, "Offloading Using Traditional Optimization and Machine Learning in Federated Cloud–Edge–Fog Systems: A Survey," IEEE Communications Surveys & Tutorials, vol. 25, no. 2, pp. 1199-1226, 2023.
- Gasmi, S. Dilek, S. Tosun and S. Ozdemir, "A survey on computation offloading and service placement in fog computing-based IoT," The Journal of Supercomputing, vol. 78, pp. 1983-2014, 2022.
- Khezr, A. Yassine and R. Benlam, "Towards a secure and dependable IoT data monetization using blockchain and fog computing," Cluster Computing, vol. 26, no. 2, pp. 1551-1564, 2023.
- I. Alzoubi, A. Al-Ahmad and H. Kahtan, "Blockchain technology as a Fog computing security and privacy solution: An overview," Computer Communications, vol. 182, pp. 129-152, 2022.
- Wu and N. Ansari, "A Cooperative Computing Strategy for Blockchain-Secured Fog Computing," IEEE Internet of Things Journal, vol. 7, no. 7, pp. 6603 - 6609, 2020.
- Guo, X. Hu, S. Guo, X. Qiu and F. Qi, "Blockchain Meets Edge Computing: A Distributed and Trusted Authentication System," IEEE Transactions on Industrial Informatics, vol. 16, no. 3, pp. 1972 - 1983, 2020.
- Jameel, M. A. Javed, S. Zeadally and R. Jäntti, "Efficient Mining Cluster Selection for Blockchain-Based Cellular V2X Communications," IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 7, pp. 4064 - 4072, 2021.
- Madine, K. Salah, R. Jayaraman, Y. Al-Hammadi, J. Arshad and I. Yaqoob, "appXchain: Application-Level Interoperability for Blockchain Networks," IEEE Access, vol. 9, no. 1, pp. 87777-87791, 15 6 2021.
- C. Gowda, S. S. Manvi, B. A. Malakreddy and P. Lorenz, "BSKM-FC: Blockchain-based secured key management in a fog computing environment," Future Generation Computer Systems, vol. 142, pp. 276-291, 2023.
- Xu, X. Zhang, H. Gao, Y. Xue, L. Qi and W. Dou, "BeCome: Blockchain-Enabled Computation Offloading for IoT in Mobile Edge Computing," IEEE Transactions on Industrial Informatics, vol. 16, no. 6, pp. 4187 - 4195, 2020.
- Cui, F. Ouyang, Z. Ying, L. Wei and H. Zhong, "Secure and Efficient Data Sharing Among Vehicles Based on Consortium Blockchain," IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 7, pp. 8857 - 8867, 2022.
- Sharma and R. Rohilla, "Scalable and Cost-Efficient PoA Consensus-Based Blockchain Solution for Vaccination Record Management," Wireless Personal Communications, vol. 135, pp. 1177-1207, 07 May 2024.
- Sun, Y. Zhang and M. Trik, "PBPHS: A Profile-Based Predictive Handover Strategy for 5G Networks," Cybernetics and Systems, vol. 55, no. 5, pp. 1041-1062, 2022.
- Premkumar and R. Santhosh, "Pelican optimization algorithm with blockchain for secure load balancing in fog computing," Multimedia Tools and Applications, vol. 83, pp. 53417-53439, 2023.
- Dou, W. Tang, B. Liu, X. Xu and Q. Ni, "Blockchain-based Mobility-aware Offloading mechanism for Fog computing services," Computer Communications, vol. 164, pp. 261-273, 2020.
- Lang, D. Tian, X. Duan, J. Zhou, Z. Sheng and V. C. M. Leung, "Blockchain-Based Cooperative Computation Offloading and Secure Handover in Vehicular Edge Computing Networks," IEEE Transactions on Intelligent Vehicles, vol. 8, no. 7, pp. 3839 - 3853, 2023.
- Liao, Y. Mu, Z. Zhou, M. Sun, Z. Wang and C. Pan, "Blockchain and Learning-Based Secure and Intelligent Task Offloading for Vehicular Fog Computing," IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 7, pp. 4051 - 4063, 2021.
- Salimian, M. Ghobaei-Arani and A. Shahidinejad, "Toward an autonomic approach for Internet of Things service placement using gray wolf optimization in the fog computing environment," Software: Practice and Experience, vol. 51, no. 8, pp. 1745-1772, 2021.
- Wang, J. Wu and M. Trik, "A Novel Approach to Reduce Video Traffic Based on Understanding User Demand and D2D Communication in 5G Networks," IETE Journal of Research, pp. 1-17, 2023.
- Yadav and S. Sangwan, "E-MOGWO Algorithm for Computation Offloading in Fog Computing," Intelligent Automation & Soft Computing, vol. 36, no. 1, pp. 1063-1078, 2022.
- Khezri, R. O. Yahya, H. Hassanzadeh, M. Mohaidat, S. Ahmadi and M. Trik, "DLJSF: Data-Locality Aware Job Scheduling IoT tasks in fog-cloud computing environments," Results in Engineering, vol. 21, 2024.
- Singh, P. Singh and S. Singh, "Fog computing: A taxonomy, systematic review, current trends and research challenges," Journal of Parallel and Distributed Computing, vol. 157, pp. 56-85, 2021.
- Khezri, R. O. Yahya, H. Hassanzadeh, M. Mohaidat, S. Ahmadi and M. Trik, "DLJSF: Data-Locality Aware Job Scheduling IoT tasks in fog-cloud computing environments," Results in Engineering, vol. 21, 2024.
- Peres, M. Schreier, D. A. Schweidel and A. Sorescu, "Blockchain meets marketing: Opportunities, threats, and avenues for future research," International Journal of Research in Marketing, vol. 40, no. 1, pp. 1-11, 2023.
- Trik, A. M. Norouzzadeh Gil Molk, F. Ghasemi and P. Pouryeganeh, "A Hybrid Selection Strategy Based on Traffic Analysis for Improving Performance in Networks on Chip," Journal of Sensors, vol. 2022, no. Special, 2022.
- A. Saif, R. Latip, Z. M. Hanapi and K. Shafinah, "Multi-Objective Grey Wolf Optimizer Algorithm for Task Scheduling in Cloud-Fog Computing," IEEE Access, vol. 11, pp. 20635 - 20646, 2023.
- Wendl, M. H. Doan and R. Sassen, "The environmental impact of cryptocurrencies using proof of work and proof of stake consensus algorithms: A systematic review," Journal of Environmental Management, vol. 326, no. A, 2023.
- W. Ahmad, K. Salah, R. Jayaraman, I. Yaqoob, S. Ellahham and M. Omar, "Blockchain and COVID-19 pandemic: applications and challenges," Cluster Computing, vol. 26, no. June 2024, p. 2383–2408, 2023.
- Hardjono, A. Lipton and A. Pentland, "Toward an Interoperability Architecture for Blockchain Autonomous Systems," IEEE Transactions on Engineering Management, vol. 67, no. 4, pp. 1298 - 1309, 2019.
- Pang, "A New Consensus Protocol for Blockchain Interoperability Architecture," IEEE Access, vol. 8, no. 18, August, pp. 153719 - 153730, 2020.
- Tuli, R. Mahmud, S. Tuli and R. Buyya, "FogBus: A Blockchain-based Lightweight Framework for Edge and Fog Computing," Journal of Systems and Software, vol. 265, no. August 2019, pp. 22-36, 2019.
- Tlili and S. Krichen, "Best Fit Decreasing Algorithm for Virtual Machine Placement Modeled as a Bin Packing Problem," in 2023 9th International Conference on Control, Decision and Information Technologies (CoDIT), Rome, 2023.
)