Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

An Improved Task Allocation Scheme in Serverless Computing Using Gray Wolf Optimization (GWO) Based Reinforcement Learning (RIL) Approach

Published: 01 April 2021 Publication History

Abstract

Serverless computing offers a wide variety of event-driven integrations and cloud services, easy development and implementation frameworks, and complex balancing and control of costs. With these benefits into consideration, the growing implementation of serverless systems means that the performance of the serverless system is measured and new techniques created to maximize the potential of the software. The serverless or system runtime features have shown major performance and cost advantages for event-driven cloud applications. While serverless runtimes are limited to applications requiring lightweight data and storage, such as the prediction and inference of machine learning, these applications have been improved beyond other cloud runtimes. In this paper, we propose a machine learning model to parallelize the jobs allocated to the event queue and the dispatcher of the serverless framework. We hence use Gray Wolf Optimization (GWO) model to improve the process of task allocation. Further, to optimize GWO, we use the Reinforcement Learning (RIL) approach that simultaneously optimizes the parameters of GWO and improves the task allocation. The simulation studies show that the proposed GWO-RIL offers reduced runtimes and it adapts with varying load conditions.

References

[1]
Eivy A Be wary of the economics of “Serverless” cloud computing IEEE Cloud Computing 2017 4 2 6-12
[2]
Adzic, G., & Chatley, R. (2017). Serverless computing: economic and architectural impact. In Proceedings of the 2017 11th joint meeting on foundations of software engineering (pp. 884–889). ACM.
[3]
Saleem Akram P Investigations on metamaterial slot antenna for different wireless applications International Journal of Scientific and Technology Research 2019 8 11 34-39
[4]
Thekkil TM and Prabakaran N Minimizing remote monitoring service cost of wireless sensor networks using Krill swarm optimization Wireless Personal Communications 2019 109 2 1429-1448
[5]
Ketavath KN Enhancement of gain with coplanar concentric ring patch antenna Wireless Personal Communications 2019 108 3 1447-1457
[6]
Gayathri NB, Thumbur G, Rajesh Kumar P, Rahman MZU, Reddy PV, and Lay-Ekuakille A Efficient and secure pairing-free certificateless aggregate signature scheme for healthcare wireless medical sensor networks IEEE Internet of Things Journal 2019 6 5 9064-9075
[7]
Kumar Naik K and Amala Vijaya Sri P Design of concentric circular ring patch with DGS for dual-band at satellite communication and radar applications Wireless Personal Communications 2018 98 3 2993-3001
[8]
Baldini, I., Castro, P., Chang, K., Cheng, P., Fink, S., Ishakian, V., Mitchell, N., Muthusamy, V., Rabbah, R., Slominski, A. and Suter, P. (2017). Serverless computing: Current trends and open problems. In Research Advances in Cloud Computing (pp. 1–20). Springer, Singapore.
[9]
Palumbo, F., Aceto, G., Botta, A., Ciuonzo, D., Persico, V., & Pescapé, A. (2019). Characterizing Cloud-to-user Latency as perceived by AWS and Azure users spread over the Globe. In 2019 IEEE global communications conference (GLOBECOM) (pp. 1–6). IEEE.
[10]
Nastic, S., & Dustdar, S. (2018). Towards deviceless edge computing: Challenges, design aspects, and models for serverless paradigm at the edge. In The Essence of Software Engineering, pp. 121–136. Springer, Cham.
[11]
Davahli A, Shamsi M, and Abaei G Hybridizing genetic algorithm and grey wolf optimizer to advance an intelligent and lightweight intrusion detection system for IoT wireless networks Journal of Ambient Intelligence and Humanized Computing 2020
[12]
Alamiedy, T. A., Anbar, M., Alqattan, Z. N., & Alzubi, Q. M. (2019). Anomaly-based intrusion detection system using multi-objective grey wolf optimisation algorithm. Journal of Ambient Intelligence and Humanized Computing, 1–22.
[13]
Makhadmeh SN, Khader AT, Al-Betar MA, and Naim S Multi-objective power scheduling problem in smart homes using grey wolf optimiser Journal of Ambient Intelligence and Humanized Computing 2019 10 9 3643-3667
[14]
Subramaniam, E. V. D., & Krishnasamy, V. (2020). Energy aware smartphone tasks offloading to the cloud using gray wolf optimization. Journal of Ambient Intelligence and Humanized Computing, 1–9.
[15]
Anitha, P., & Kaarthick, B. (2019). Oppositional based Laplacian grey wolf optimization algorithm with SVM for data mining in intrusion detection system. Journal of Ambient Intelligence and Humanized Computing, 1–12.
[16]
Li, J. (2005). Mutualcast: A serverless peer-to-peer multiparty real-time audio conferencing system. In 2005 IEEE international conference on multimedia and expo (pp. 602–605). IEEE.
[17]
Alqaryouti O and Siyam N Serverless computing and scheduling tasks on cloud: A review American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) 2018 40 1 235-247
[18]
Sheik AR, Krishna KSR, and Madhav BTP Circularly polarized defected ground broadband antennas for wireless communication applications Lecture Notes in Electrical Engineering 2018 434 419-427
[19]
Rajiya SK, Monika M, and Madhav BTP Circular slotted reconfigurable antenna for wireless medical band and X-band satellite communication applications Indian Journal of Public Health Research and Development 2018 9 6 296-300
[20]
Prasad BS, Rao PM, and Madhav BTP Trapezoidal notch band frequency and polarization reconfigurable antenna for medical and wireless communication applications Indian Journal of Public Health Research and Development 2018 9 6 324-328
[21]
Priya PP, Khan H, and Madhav BTP Defected ground structure circularly polarized wideband antennas for wireless communication applications Journal of Advanced Research in Dynamical and Control Systems 2017 9 18 122-130
[22]
Cheerla S, Venkata Ratnam D, Meghana SR, Vishnu Varma VMS, Altaf Hussain SK, and Jaya Sai Sravanth K Pathloss study for 61 GHZ wave D2D communications in indoor environment Wireless Personal Communications 2017 97 1 387-395
[23]
Pinto, D., Dias, J. P., & Ferreira, H. S. (2018). Dynamic allocation of serverless functions in IoT environments. In 2018 IEEE 16th international conference on embedded and ubiquitous computing (EUC) (pp. 1–8). IEEE.
[24]
Denninnart, C., Gentry, J., & Salehi, M. A. (2019). Improving robustness of heterogeneous serverless computing systems via probabilistic task pruning. arXiv preprint arXiv:1905.04456.
[25]
Lloyd, W., Ramesh, S., Chinthalapati, S., Ly, L., & Pallickara, S. (2018). Serverless computing: An investigation of factors influencing microservice performance. In 2018 IEEE international conference on cloud engineering (IC2E) (pp. 159–169). IEEE.
[26]
Jonas, E., Schleier-Smith, J., Sreekanti, V., Tsai, C. C., Khandelwal, A., Pu, Q., & Gonzalez, J. E. (2019). Cloud programming simplified: A berkeley view on serverless computing. arXiv preprint arXiv:1902.03383.
[27]
Fox, G. C., Ishakian, V., Muthusamy, V., & Slominski, A. (2017). Status of serverless computing and function-as-a-service (faas) in industry and research. arXiv preprint arXiv:1708.08028.
[28]
Pérez A, Moltó G, Caballer M, and Calatrava A Serverless computing for container-based architectures Future Generation Computer Systems 2018 83 50-59
[29]
Van Eyk E, Toader L, Talluri S, Versluis L, Uță A, and Iosup A Serverless is more: From PaaS to present cloud computing IEEE Internet Computing 2018 22 5 8-17
[30]
Feng, L., Kudva, P., Da Silva, D., & Hu, J. (2018). Exploring serverless computing for neural network training. In 2018 IEEE 11th international conference on cloud computing (CLOUD) (pp. 334–341). IEEE.
[31]
Kumanov, D., Hung, L. H., Lloyd, W., & Yeung, K. Y. (2018). Serverless computing provides on-demand high performance computing for biomedical research. arXiv preprint arXiv:1807.11659.
[32]
Nastic S, Rausch T, Scekic O, Dustdar S, Gusev M, Koteska B, and Prodan R A serverless real-time data analytics platform for edge computing IEEE Internet Computing 2017 21 4 64-71
[33]
Cicconetti, C., Conti, M., & Passarella, A. (2018). An architectural framework for serverless edge computing: design and emulation tools. In 2018 IEEE international conference on cloud computing technology and science (CloudCom) (pp. 48–55). IEEE.
[34]
Wurster, M., Breitenbücher, U., Képes, K., Leymann, F., & Yussupov, V. (2018). Modeling and automated deployment of serverless applications using TOSCA. In 2018 IEEE 11th conference on service-oriented computing and applications (SOCA) (pp. 73–80). IEEE.
[35]
Emary E, Zawbaa HM, and Grosan C Experienced gray wolf optimization through reinforcement learning and neural networks IEEE Transactions on Neural Networks and Learning Systems 2017 29 3 681-694
[36]
Yuvaraj N, Raja R, and Dhas C Analysis on improving the response time with PIDSARSA-RAL in ClowdFlows mining platform EAI Endorsed Transactions on Energy Web 2018 5 20 1-10
[37]
Mosavi A Application of data mining in multiobjective optimization problems International Journal for Simulation and Multidisciplinary Design Optimization 2014 5 A15
[38]
Wong, L. I., Sulaiman, M. H., Mohamed, M. R., & Hong, M. S. (2014). Grey wolf optimizer for solving economic dispatch problems. In 2014 IEEE international conference on power and energy (PECon) (pp. 150–154). IEEE.
[39]
Yagoubi B and Slimani Y Task load balancing strategy for grid computing Journal of Computer Science 2007 3 3 186-194
[40]
Eberhart, R., & Kennedy, J. (1995). Particle swarm optimization. In Proceedings of the IEEE international conference on neural networks (Vol. 4, pp. 1942–1948).
[41]
Watkins, C. J. C. H., & Dayan, P. (1992). Technical note: Q-learning. Machine Learning, 8.
[42]
Bradtke S and Duff M Reinforcement learning methods for continuous-time Markov decision problems Advances in Neural Information Processing Systems 1994 7 393-400
[43]
Sutton, Richard S. (1996). Generalization in reinforcement learning: Successful examples using sparse coarse coding. In Advances in Neural Information Processing Systems, pp. 1038–1044.
[44]
Fan X, Weber W-D, and Barroso LA Power provisioning for a warehouse-sized computer ACM SIGARCH Computer Architecture News 2007 35 2 13-23
[45]
Mnih V, Kavukcuoglu K, Silver D, Rusu AA, Veness J, Bellemare MG, and Petersen S Human-level control through deep reinforcement learning Nature 2015 518 7540 529
[46]
Rao, J., Bu, X., Xu, C. Z., Wang, L., & Yin, G. (2009). VCONF: A reinforcement learning approach to virtual machines auto-configuration. In Proceedings of the 6th international conference on autonomic computing (pp. 137–146). ACM.
[47]
Mnih, V., Kavukcuoglu, K., Silver, D., Graves, A., Antonoglou, I., Wierstra, D., & Riedmiller, M. (2013). Playing atari with deep reinforcement learning. arXiv preprint arXiv:1312.5602.
[48]
Kingma, D. P., & Ba, J. (2014). Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980.
[49]
Elmougy S, Sarhan S, and Joundy M A novel hybrid of shortest job first and round Robin with dynamic variable quantum time task scheduling technique Journal of Cloud Computing 2017 6 12
[50]
Zhao, Y., Chen, J., Wu, D., Teng, J., & Yu, S. (2019). Multi-task network anomaly detection using federated learning. In Proceedings of the tenth international symposium on information and communication technology (pp. 273–279).
[51]
Aceto, G., Ciuonzo, D., Montieri, A., Persico, V., & Pescapé, A. (2019). Know your big data trade-offs when classifying encrypted mobile traffic with deep learning. In 2019 Network traffic measurement and analysis conference (TMA) (pp. 121–128). IEEE.

Cited By

View all
  • (2024)Power Allocation with Meta-heuristic Algorithms for Indoor MIMO-NOMA Based VLC SystemsWireless Personal Communications: An International Journal10.1007/s11277-024-11340-8136:1(617-630)Online publication date: 1-May-2024
  • (2024)A distributed task allocation method for heterogeneous UAVs in dynamic and communication-constrained environmentsThe Journal of Supercomputing10.1007/s11227-024-06517-881:1Online publication date: 16-Oct-2024
  • (2024)A survey on the scheduling mechanisms in serverless computing: a taxonomy, challenges, and trendsCluster Computing10.1007/s10586-023-04264-827:5(5571-5610)Online publication date: 1-Aug-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal
Wireless Personal Communications: An International Journal  Volume 117, Issue 3
Apr 2021
896 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 April 2021
Accepted: 11 November 2020

Author Tags

  1. Serverless computing
  2. Reinforcement Learning (RL)
  3. Gray Wolf Optimization (GWO)
  4. Resource allocation
  5. Run time

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Power Allocation with Meta-heuristic Algorithms for Indoor MIMO-NOMA Based VLC SystemsWireless Personal Communications: An International Journal10.1007/s11277-024-11340-8136:1(617-630)Online publication date: 1-May-2024
  • (2024)A distributed task allocation method for heterogeneous UAVs in dynamic and communication-constrained environmentsThe Journal of Supercomputing10.1007/s11227-024-06517-881:1Online publication date: 16-Oct-2024
  • (2024)A survey on the scheduling mechanisms in serverless computing: a taxonomy, challenges, and trendsCluster Computing10.1007/s10586-023-04264-827:5(5571-5610)Online publication date: 1-Aug-2024
  • (2023)Rise of the Planet of Serverless Computing: A Systematic ReviewACM Transactions on Software Engineering and Methodology10.1145/357964332:5(1-61)Online publication date: 21-Jul-2023
  • (2022)Context-Aware Spectrum Sharing and Allocation for Multiuser-Based 5G Cellular NetworksWireless Communications & Mobile Computing10.1155/2022/53099062022Online publication date: 1-Jan-2022
  • (2022)A Lightweight Scalable and Secure Blockchain Based IoT Using Fuzzy LogicWireless Personal Communications: An International Journal10.1007/s11277-022-09648-4125:3(2129-2146)Online publication date: 1-Aug-2022
  • (2022)Extreme learning machine and bayesian optimization-driven intelligent framework for IoMT cyber-attack detectionThe Journal of Supercomputing10.1007/s11227-022-04453-z78:13(14866-14891)Online publication date: 1-Sep-2022
  • (2022)Optimized intellectual resource scheduling using deep reinforcement Q‐learning in cloud computingTransactions on Emerging Telecommunications Technologies10.1002/ett.446333:5Online publication date: 27-May-2022
  • (2021)Binary Flower Pollination (BFP) Approach to Handle the Dynamic Networking Conditions to Deliver Uninterrupted ConnectivityWireless Personal Communications: An International Journal10.1007/s11277-021-08883-5121:4(3383-3402)Online publication date: 1-Dec-2021

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media