Back
 ENG  Vol.13 No.3 , March 2021
Fractional Rider Deep Long Short Term Memory Network for Workload Prediction-Based Distributed Resource Allocation Using Spark in Cloud Gaming
Abstract: 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.
Cite this paper: Désiré, K. , Francis, K. , Kouassi, K. , Dhib, E. , Tabbane, N. and Asseu, O. (2021) Fractional Rider Deep Long Short Term Memory Network for Workload Prediction-Based Distributed Resource Allocation Using Spark in Cloud Gaming. Engineering, 13, 135-157. doi: 10.4236/eng.2021.133011.
References

[1]   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

[2]   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

[3]   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

[4]   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

[5]   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

[6]   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

[7]   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

[8]   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

[9]   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

[10]   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

[11]   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

[12]   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

[13]   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

[14]   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

[15]   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

[16]   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

[17]   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

[18]   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

[19]   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

[20]   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

[21]   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

[22]   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

[23]   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

[24]   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

[25]   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.

[26]   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

[27]   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

[28]   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

[29]   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

[30]   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

[31]   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

[32]   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

[33]   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

[34]   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.

[35]   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.

[36]   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

 
 
Top