Residual Recurrent Neural Network (R2N2) and Intelligent Resource Optimization based Dynamic Scheduling for Edge-Cloud Computing Environments
Keywords:
Asynchronous-Advantage-Actor-Critic (A3C), Cloud Technology, Chaotic Crossover Tuna Swarm Optimizer (CCTSO), Deep Reinforcement Learning, Edge Computing, Residual Recurrent Neural Network (R2N2), Task SchedulingAbstract
Internet-of-Things (IoT) based applications has resulted use of Fog computing paradigm, which permit effortlessly exploiting both mobile-edge and cloud resources. Applications are hard to schedule due to restricted resource capabilities, IoT mobility factors, heterogeneity of resources, networking hierarchy, stochastic behaviors. Task arrival rates, task durations, resource needs are unpredictable in the edge-cloud ecosystem, making scheduling and resource monitoring problematic. In order to reduce parameters like Average Energy Consumption (AEC), Average Response Time (ART), Average Migration Time (AMT), Service Level Agreement Violations (SLAV), Chaotic Crossover Tuna Swarm Optimizer (CCTSO) presented in this work. CCTSO algorithm has also optimized application settings of hyper-parameters based on various user requirements. These requirements, together with information from the Resource Monitoring Service about the computer characteristics, are used by Residual Recurrent Neural Network (R2N2) model to predict the next scheduling options. R2N2 is known to update model parameters fast, whereas Asynchronous-Advantage-Actor-Critic (A3C) adaptation is recognized to dynamic conditions swiftly with less input. For stochastic Edge-Cloud contexts, A3C learning-based real-time scheduler that enables concurrent decentralized learning among many agents. When compared to other existing approaches, trials done on real-world data sets indicate substantial gains in terms of energy usage, reaction time, SLA, operation cost.
Downloads
References
R. Mahmud, S. N. Srirama, K. Ramamohanarao and R. Buyya, “Quality of Experience (QoE)-aware placement of applications in Fog computing environments,” Journal of Parallel and Distributed Computing, vol. 132, pp. 190-203, 2019.
T. Wang, Y. Mei, W. Jia, X. Zheng, G. Wang and M. Xie, “Edge-based differential privacy computing for sensor–cloud systems,” Journal of Parallel and Distributed computing, vol. 136, pp. 75-85, 2020.
J. Feng, L. Zhao, J. Du, X. Chu and F. R. Yu, “Energy-efficient resource allocation in fog computing supported IoT with min-max fairness guarantees,” IEEE International Conference on Communications (ICC), 2018, pp. 1-6.
R. Bi, Q. Liu, J. Ren and G. Tan, “Utility aware offloading for mobile-edge computing,” Tsinghua Science and Technology, vol. 26, no. 2, pp. 239-250, 2020.
J. Diechmann, K. Heineke, T. Reinbacher and D. Wee, “The Internet of Things: How to capture the value of IoT,” Technical Report, 2018, pp. 1-124.
S. 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. 154, pp. 22 – 36, 2019.
J. Wang, K. Liu, B. Li, T. Liu, R. Li and Z. Han, “Delay-sensitive multi-period computation offloading with reliability guarantees in fog networks,” IEEE Transactions on Mobile Computing, vol. 19, no. 9, pp.2062-2075, 2019.
D. Kim, J. Son, D. Seo, Y. Kim, H. Kim and J. T. Seo, “A novel transparent and auditable fog-assisted cloud storage with compensation mechanism,” Tsinghua Sci. Technol., vol. 25, no. 1, pp. 28–43, 2019.
W. Shi, J. Cao, Q. Zhang, Y. Li and L. Xu, “Edge computing: Vision and challenges,” IEEE Internet Things J., vol. 3, no. 5, pp. 637–646, 2016.
A. Al-Shuwaili and O. Simeone, “Energy-efficient resource allocation for mobile edge computing-based augmented reality applications,” IEEE Wirel. Commun. Lett., vol. 6, no. 3, pp. 398–401, 2017.
L. U. Khan, I. Yaqoob, N. H. Tran, S. A. Kazmi, T. N. Dang and C. S. Hong, “Edge-computing-enabled smart cities: A comprehensive survey,” IEEE Internet of Things Journal, vol. 7, no. 10, pp. 10200-10232, 2020.
M. Merluzzi, P. Di Lorenzo, S. Barbarossa and V. Frascolla, “Dynamic computation offloading in multi-access edge computing via ultra-reliable and low-latency communications,” IEEE Trans. Signal Inf. Process. Netw., vol. 6, pp. 342–356, 2020.
T. Jena and J. R. Mohanty, “Disaster recovery services in intercloud using genetic algorithm load balancer,” International Journal of Electrical and Computer Engineering, vol. 6, no. 4, pp. 1828-1838, 2016.
M. A. Elaziz, S. Xiong, K. P. N. Jayasena and L. Li, “Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution,” Knowledge-Based Systems, vol. 169, pp. 39–52, 2019.
Y. Xiong, S. Huang, M. Wu, J. She and K. Jiang, “A johnson’-rule- based genetic algorithm for two-stage-task scheduling problem in data-centers of cloud computing,” IEEE Transactions on Cloud Computing, vol. 7, no. 3, pp. 597–610, 2017.
M. Akbari, R. Hassan, and S. H. Alizadeh, “An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems,” Engineering Applications of Artificial Intelligence, vol. 61, pp. 35–46, 2017.
G. Fox, J. A. Glazier, J. C. S. Kadupitiya, V. Jadhao, M. Kim, J. Qiu, J. P. Sluka, E. Somogyi, M. Marathe, A. Adiga and J. Chen, “Learning everywhere: Pervasive machine learning for effective high-performance computation,” IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2019, pp. 422-429.
D. Basu, X. Wang, Y. Hong, H. Chen and S. Bressan, “Learn-asyou-go with MEGH: Efficient live migration of virtual machines,” IEEE Transactions on Parallel and Distributed Systems, vol. 30, no. 8, pp. 1786–1801, 2019.
B. Liu, S. Meng, X. Jiang, X. Xu, L. Qi and W. Dou, “A QoS-guaranteed online user data deployment method in edge cloud computing environment,” Journal of Systems Architecture, vol. 118, pp. 1-11, 2021.
S. M. Alamouti, F. Arjomandi and M. Burger, “Hybrid edge cloud: A pragmatic approach for decentralized cloud computing,” IEEE Communications Magazine, vol. 60, no. 9, pp. 16-29, 2022.
I. Ullah, H. K. Lim, Y. J. Seok and Y. H. Han, “Optimal Task Offloading with Deep Q-Network for Edge-Cloud Computing Environment,” 13th International Conference on Information and Communication Technology Convergence (ICTC), 2022, pp. 406-411.
S. Tuli, S. Ilager, K. Ramamohanarao and R. Buyya, “Dynamic scheduling for stochastic edge-cloud computing environments using a3c learning and residual recurrent neural networks,” IEEE transactions on mobile computing, vol. 21, no. 3, pp. 940-954, 2020.
H. Li, K. Ota and M. Dong, “Learning IoT in edge: Deep learning for the Internet of Things with edge computing,” IEEE Network, vol. 32, no. 1, pp. 96–101, 2018.
M. Xu, S. Alamro, T. Lan and S. Subramaniam, “Laser: A deep learning approach for speculative execution and replication of deadline-critical jobs in cloud,” Proceedings of the 26th International Conference on Computer Communication and Networks (ICCCN), 2017, pp. 1–8.
Q. Zhang, M. Lin, L. T. Yang, Z. Chen, S. U. Khan and P. Li, “A double deep Q-learning model for energy-efficient edge scheduling,” IEEE Transactions on Services Computing, vol. 12, no. 5, pp.739-749, 2018.
M. Cheng, J. Li and S. Nazarian, “DRL-cloud:Deep reinforcement learning-based resource provisioning and task scheduling for cloud service providers,” Proceedings of the 23rd Asia and South Pacific Design Automation Conference. IEEE Press, 2018, pp. 129–134.
Q. Zhang, M. Lin, L. T. Yang, Z. Chen and P. Li, “Energy efficient scheduling for real-time systems based on deep qlearning model,” IEEE Transactions on Sustainable Computing, vol. 4, no. 1, pp. 132–141, 2017.
G. Rjoub, J. Bentahar, O. Abdel Wahab and A. Saleh Bataineh, “Deep and reinforcement learning for automated task scheduling in large-scale cloud computing systems,” Concurrency and Computation: Practice and Experience, vol. 33, no. 23, pp. 1-13, 2021.
D. M. Bui, Y. Yoon, E. N. Huh, S. Jun and S. Lee, “Energy efficiency for cloud computing system based on predictive optimization,” Journal of Parallel and Distributed Computing, vol. 102, pp. 103–114, 2017.
V. Mnih, A. P. Badia, M. Mirza, A. Graves, T. Lillicrap, T. Harley, D. Silver and K. Kavukcuoglu, “Asynchronous methods for deep reinforcement learning,” Proceedings of the International conference on machine learning, 2016, pp. 1928–1937.
L. Xie, T. Han, H. Zhou, Z. R. Zhang, B. Han and A. Tang, “Tuna swarm optimization: a novel swarm-based metaheuristic algorithm for global optimization,” Computational intelligence and Neuroscience, 2021, pp.1-22.
A. Beloglazov and R. Buyya, “Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers,” Concurrency and Computation: Practice and Experience, vol. 24, no. 13, pp. 1397–1420, 2012.
S. Shen, V. van Beek and A. Iosup, “Statistical characterization of business-critical workloads hosted in cloud datacenters,” 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, 2015, pp. 465–474.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.