Fractional Rider Deep Long Short Term Memory Network for Workload Prediction-Based Distributed Resource Allocation Using Spark in Cloud Gaming — Oak Academic Publishing
Research ArticleOpen AccessGoogle Scholar indexed
Fractional Rider Deep Long Short Term Memory Network for Workload Prediction-Based Distributed Resource Allocation Using Spark in Cloud Gaming
Institut National Polytechnique Felix H. Boigny (INPHB), Yamoussoukro, Côte d’Ivoire
,
Ecole Supérieure Africaine des TIC, LASTIC, Abidjan, Côte d’Ivoire
,
Ecole Supérieure Africaine des TIC, LASTIC, Abidjan, Côte d’Ivoire
,
MEDIATRON Laboratory, Higher School of Communication of Tunis, Tunis, Tunisia
,
MEDIATRON Laboratory, Higher School of Communication of Tunis, Tunis, Tunisia
,
Ecole Supérieure Africaine des TIC, LASTIC, Abidjan, Côte d’Ivoire
1 Institut National Polytechnique Felix H. Boigny (INPHB), Yamoussoukro, Côte d’Ivoire
2 Ecole Supérieure Africaine des TIC, LASTIC, Abidjan, Côte d’Ivoire
3 Ecole Supérieure Africaine des TIC, LASTIC, Abidjan, Côte d’Ivoire
4 MEDIATRON Laboratory, Higher School of Communication of Tunis, Tunis, Tunisia
5 MEDIATRON Laboratory, Higher School of Communication of Tunis, Tunis, Tunisia
6 Ecole Supérieure Africaine des TIC, LASTIC, Abidjan, Côte d’Ivoire
The modern development in cloud technologies has turned the idea of cloud gaming into sensible behaviour. The cloud gaming provides an interactive gaming application, which remotely processed in a cloud system, and it streamed the scenes as video series to play through network. Therefore, cloud gaming is a capable approach, which quickly increases the cloud computing platform. Obtaining enhanced user experience in cloud gaming structure is not insignificant task because user anticipates less response delay and high quality videos. To achieve this, cloud providers need to be able to accurately predict irregular player workloads in order to schedule the necessary resources. In this paper, an effective technique, named as Fractional Rider Deep Long Short Term Memory (LSTM) network is developed for workload prediction in cloud gaming. The workload of each resource is computed based on developed Fractional Rider Deep LSTM network. Moreover, resource allocation is performed by fractional Rider-based Harmony Search Algorithm (Rider-based HSA). This Fractional Rider-based HSA is developed by combining Fractional calculus (FC), Rider optimization algorithm (ROA) and Harmony search algorithm (HSA). Moreover, the developed Fractional Rider Deep LSTM is developed by integrating FC and Rider Deep LSTM. In addition, the multi-objective parameters, namely gaming experience loss QE, Mean Opinion Score (MOS), Fairness, energy, network parameters, and predictive load are considered for efficient resource allocation and workload prediction. Additionally, the developed workload prediction model achieved better performance using various parameters, like fairness, MOS, QE, energy and delay. Hence, the developed Fractional Rider Deep LSTM model showed enhanced results with maximum fairness, MOS, QE of 0.999, 0.921, 0.999 and less energy and delay of 0.322 and 0.456.
KeywordsCloud ComputingRider Deep LSTMFractional CalculusWorkload PredictionResource Allocation
Vafamehr, A. and Khodayar, M.E. (2018) Energy Aware Cloud Computing. The Electricity Journal, 31, 40-49. https://doi.org/10.1016/j.tej.2018.01.009
Aboutorabi, S. and Rezvani, M.H. (2020) An Optimized Meta-Heuristic Bees Algorithm for Players’ Frame Rate Allocation Problem in Cloud Gaming Environments. The Computer Games Journal, 9, 281-304. https://doi.org/10.1007/s40869-020-00106-4
Gopal, D.G. and Kaushik, S. (2017) Emerging Technologies and Applications for Cloud-Based Gaming: Review on Cloud Gaming Architectures. In: Emerging Technologies and Applications for Cloud-Based Gaming, IGI Global, Hershey, 67-87. https://doi.org/10.4018/978-1-5225-0546-4.ch003
Mishra, M., Das, A., Kulkarni, P. and Sahoo, A. (2012) Dynamic Resource Management Using Virtual Machine Migrations. IEEE Communications Magazine, 50, 34-40. https://doi.org/10.1109/MCOM.2012.6295709
Wei, W., Fan, X.L., Song, H.B., Fan, X.M. and Yang, J.C. (2018) Imperfect Information Dynamic Stackelberg Game Based Resource Allocation Using Hidden Markov for Cloud Computing. IEEE Transactions on Services Computing, 11, 78-89. https://doi.org/10.1109/TSC.2016.2528246
Chen, K.T., Chang, Y.C., Tseng, P.H., Huang, C.Y. and Lei, C.L. (2011) Measuring the Latency of Cloud Gaming Systems. Proceedings of the 19th ACM International Conference on Multimedia, Scottsdale, 28 November-1 December 2011, 1269-1272. https://doi.org/10.1145/2072298.2071991
Dinaki, H.E., Shirmohammadi, S. and Hashemi, M.R. (2020) Boosted Metaheuristic Algorithms for QoE-Aware Server Selection in Multiplayer Cloud Gaming. IEEE Access, 8, 60468-60483. https://doi.org/10.1109/ACCESS.2020.2983080
Mastelic, T., Oleksiak, A., Claussen, H., Brandic, I., Pierson, J.M. and Vasilakos, A.V. (2014) Cloud Computing: Survey on Energy Efficiency. ACM Computing Surveys, 47, 1-36. https://doi.org/10.1145/2656204
Han, Y.W., Guo, D.Y., Cai, W., Wang, X.F. and Leung, C.M. (2020) Virtual Machine Placement Optimization in Mobile Cloud Gaming through QoE-Oriented Resource Competition. IEEE Transactions on Cloud Computing. https://doi.org/10.1109/TCC.2020.3002023
Amiri, M. and Mohammad-Khanli, L. (2017) Survey on Prediction Models of Applications for Resources Provisioning in Cloud. Journal of Network and Computer Applications, 82, 93-113. https://doi.org/10.1016/j.jnca.2017.01.016
Kumar, K.D. and Umamaheswari, E. (2018) Prediction Methods for Effective Resource Provisioning in Cloud Computing: A Survey. Multiagent and Grid Systems, 14, 283-305. https://doi.org/10.3233/MGS-180292
Singh, N. and Rao, S. (2012) Online Ensemble Learning Approach for Server Workload Prediction in Large Datacenters. The Eleventh International Conference on Machine Learning and Applications (ICMLA 2012), Boca Raton, 12-15 December 2012, 68-71. https://doi.org/10.1109/ICMLA.2012.213
Van Der Voort, M., Dougherty, M. and Watson, S. (1996) Combining Kohonen Maps with ARIMA Time Series Models to Forecast Traffic Flow. Transportation Research Part C: Emerging Technologies, 4, 307-318. https://doi.org/10.1016/S0968-090X(97)82903-8
Zhang, W., Li, B., Zhao, D., Gong, F. and Lu, Q. (2016) Workload Prediction for Cloud Cluster Using a Recurrent Neural Network. International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI), Beijing, 20-21 October 2016, 104-109. https://doi.org/10.1109/IIKI.2016.39
Gupta, S. and Dinesh, D.A. (2017) Resource Usage Prediction of Cloud Workloads Using Deep Bidirectional Long Short Term Memory Networks. 2017 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), Bhubaneswar, 17-20 December 2017, 1-6. https://doi.org/10.1109/ANTS.2017.8384098
Amiri, M., Mohammad-Khanli, L. and Mirandola, R. (2018) An Online Learning Model Based on Episode Mining for Workload Prediction in Cloud. Future Generation Computer Systems, 87, 83-101. https://doi.org/10.1016/j.future.2018.04.044
Liu, X.-F., Zhan, Z.-H., Deng, J.D., Li, Y., Gu, T.L. and Zhang, J. (2018) An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing. IEEE Transactions on Evolutionary Computation, 22, 113-128. https://doi.org/10.1109/TEVC.2016.2623803
Devagnanam, J. and Elango, N.M. (2020) Optimal Resource Allocation of Cluster using Hybrid Grey Wolf and Cuckoo Search Algorithm in Cloud Computing. Journal of Networking and Communication Systems, 3, 31-40. https://doi.org/10.46253/jnacs.v3i1.a4
Netaji, V.K. and Bhole, G.P. (2020) Optimal Container Resource Allocation Using Hybrid SA-MFO Algorithm in Cloud Architecture. Multimedia Research, 3, 11-20. https://doi.org/10.46253/j.mr.v3i1.a2
Mirjalili, S., Mirjalili, S.M. and Lewis, A. (2014) Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Wang, G., Deb, S. and Coelho, L.S. (2015) Elephant Herding Optimization. Proceedings of 3rd International Symposium on Computational and Business Intelligence (ISCBI), Bali, 7-9 December 2015, 1-5. https://doi.org/10.1109/ISCBI.2015.8
Amiri, M., Osman, H.A., Shirmohammadi, S. and Abdallah, M. (2016) Toward Delay-Efficient Game-Aware Data Centers for Cloud Gaming. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 12, 1-9. https://doi.org/10.1145/2983639
Amiri, M., Sobhani, A., Al Osman, H. and Shirmohammadi, S. (2017) SDN-Enabled Game-Aware Routing for Cloud Gaming Datacenter Network. IEEE Access, 5, 18633-18645. https://doi.org/10.1109/ACCESS.2017.2752643
Bhaladhare, P.R. and Jinwala, D.C. (2014) A Clustering Approach for the l-Diversity Model in Privacy Preserving Data Mining Using Fractional Calculus-Bacterial Foraging Optimization Algorithm. Advances in Computer Engineering, 2014, Article ID: 396529. https://doi.org/10.1155/2014/396529
Binu, D. and Kariyappa, B.S. (2020) Rider Deep LSTM Network for Hybrid Distance Score-Based Fault Prediction in Analog Circuits. IEEE Transactions on Industrial Electronics.
Chakraborty, P., Roy, G.G., Das, S., Jain, D. and Abraham, A. (2009) An Improved Harmony Search Algorithm with Differential Mutation Operator. Fundamenta Informaticae, 95, 401-426. https://doi.org/10.3233/FI-2009-157
Binu, D. and Kariyappa, B.S. (2018) RideNN: A New Rider Optimization Algorithm-Based Neural Network for Fault Diagnosis in Analog Circuits. IEEE Transactions on Instrumentation and Measurement, 68, 2-26. https://doi.org/10.1109/TIM.2018.2836058
Fernández-Cerero, D., Jakóbikb, A., Fernández-Montesa, A. and Kołodziejb, J. (2019) GAME-SCORE: Game-Based Energy-Aware Cloud Scheduler and Simulator for Computational Clouds. Simulation Modelling Practice and Theory, 93, 3-20. https://doi.org/10.1016/j.simpat.2018.09.001
Aslanpour, M.S., Ghobaei-Arani, M., Heydari, M. and Mahmoudi, N. (2019) LARPA: A Learning Automata-Based Resource Provisioning Approach for Massively Multiplayer Online Games in Cloud Environments. International Journal of Communication Systems, 32, e4090. https://doi.org/10.1002/dac.4090
Li, Y.S., Zhao, C.J., Tang, X.Y., Cai, W.T., Liu, X.G., Wang, G. and Gong, X.L. (2020) Towards Minimizing Resource Usage with QoS Guarantee in Cloud Gaming. IEEE Transactions on Parallel and Distributed Systems, 32, 426-440. https://doi.org/10.1109/TPDS.2020.3024068
Ghobaei-Arani, M., Khorsand, R. and Ramezanpour, M. (2019) An Autonomous Resource Provisioning Framework for Massively Multiplayer Online Games in Cloud Environment. Journal of Network and Computer Applications, 142, 76-97. https://doi.org/10.1016/j.jnca.2019.06.002
Bhojan, A., Ng, S.P., Ng, J. and Ooi, W.T. (2020) CloudyGame: Enabling Cloud Gaming on the Edge with Dynamic Asset Streaming and Shared Game Instances. Multimedia Tools and Applications, 43, 32503-32523. https://doi.org/10.1007/s11042-020-09612-z
Slivar, I., Skorin-Kapov, L. and Suznjevic, M. (2019) QoE-Aware Resource Allocation for Multiple Cloud Gaming Users Sharing a Bottleneck Link. Proceedings of 22nd Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN), Paris, 19-21 February 2019, 118-123. https://doi.org/10.1109/ICIN.2019.8685890
Guo, D.Y., Han, Y.W., Cai, W., Wang, X.F. and Victor, C.M. (2019) QoE-Oriented Resource Optimization for Mobile Cloud Gaming: A Potential Game Approach. ICC 2019 IEEE International Conference on Communications (ICC), Shanghai, 20-24 May 2019, 1-6.
Ge, Y., Zhang, Y.K., Qiu, Q.R. and Lu, Y.-H. (2012) A Game Theoretic Resource Allocation for Overall Energy Minimization in Mobile Cloud Computing System. Proceedings of 2012 ACM/IEEE International Symposium on Low Power Electronics and Design, Redondo Beach, 30 July-1 August 2012, 279-284.
Haouari, F., Baccour, E., Erbad, A., Mohamed, A. and Guizani, M. (2019) QoE-Aware Resource Allocation for Crowdsourced Live Streaming: A Machine Learning Approach. International Conference on Communications (ICC), Shanghai, 20-24 May 2019, 1-6. https://doi.org/10.1109/ICC.2019.8761591