Cost Optimization based Resource Allocation Scheme for Vehicular Cloud Networks

Full Text (PDF, 686KB), PP.22-31

Views: 0 Downloads: 0

Author(s)

Mahantesh G. Kambalimath 1,* Mahabaleshwar S. Kakkasageri 2

1. Electronics and Instrumentation Engineering Department Basaveshwar Engineering College (Autonomous), Bagalkot - 587102, Karnataka, India

2. Electronics and Communication Engineering Department Basaveshwar Engineering College (Autonomous), Bagalkot - 587102, Karnataka, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2020.02.03

Received: 4 Feb. 2019 / Revised: 11 Aug. 2019 / Accepted: 6 Mar. 2020 / Published: 8 Apr. 2020

Index Terms

Vehicular Cloud Networks (VCN), Hungarian method, Generic method

Abstract

Efficient Resource management in an Vehicular Cloud Networks (VCN) results in an increase resource utilization and reduction of the cost. Proper resource allocation schemes in VCN provides the better performance in terms the reduction of cost, reduction in the waiting time of vehicle (client) and also the waiting queue length. Resources are required to provide more efficiently by the cloud providers for the requested services by the vehicle. For this reason it is necessary to design proper resource allocation schemes in VCN. The aim of resource allocation scheme in VCN is to allocate the appropriate computing resources for the client vehicle application. Efficient resource allocation scheme in VCN plays a major role in the overall performance of the system. Members of VCN change dynamically due to the mobility in their movement. Vehicles may face high costs or issue related to the performance parameter when proper resource allocation schemes are not applied. In this work, we proposed the cost effective based resource allocation in VCN. The proposed cost model provides the resource to vehicle by considering the lesser expensive approach hence by achieving in the reduction of cost. We compare the results of the cost optimization with the generic algorithm that uses a combination of best fit and first fit techniques for resource allocation in VCN.

Cite This Paper

Mahantesh G. Kambalimath, Mahabaleshwar S. Kakkasageri, "Cost Optimization based Resource Allocation Scheme for Vehicular Cloud Networks", International Journal of Computer Network and Information Security(IJCNIS), Vol.12, No.2, pp.22-31, 2020. DOI: 10.5815/ijcnis.2020.02.03

Reference

[1] A B M Bodrul Alam, Mohammad Zulkernine, Anwar Haque, ”A Reliability based resource allocation approach for cloud computing”, Proc. 7th International Symposium on Cloud and Service Computing, pp. 249-252, 2017
[2] L. Zhao, M. Du, L. Chen, ”A new multi resource allocation mechanism: a tradeoff between fairness and efficiency in cloud computing”, China Communications, vol. 15, no. 3, pp. 57-77, March 2018.
[3] A. Aral, ”Modeling and optimization of resource allocation in distributed clouds”, IEEE International Conference on Cloud Engineering Workshop (IC2EW), pp. 210-212, 2016
[4] Chunlin Li, Layuan Li, ”Efficient resource allocation for optimizing objectives of cloud users, IaaS provider and SaaS provider in cloud environment”, The Journal of Supercomputing, vol. 65, pp. 866-885, 2013
[5] Sumeet S. Vernekar, Pravin Game ”Component based resource allocation in cloud computing”, Proc. International Conference on Information Systems Design and Intelligent Applications, pp. 907-914, 2012
[6] A. Khanna, Sarishma, ”RAS: A novel approach for dynamic resource allocation”, proc. 1st International Conference on Next Generation Computing Technologies (NGCT), pp. 25-29, 2015,
[7] Bhatu Gawali, Subhash K. Shinde ”Task scheduling and resource allocation in cloud computing using a heuristic approach”, Journal of Cloud Computing: Advances, Systems and Applications, 2018
[8] Xi Liu, Xiaolu Zhang, Weidong Li, Xuejie Zhang, ”Swarm optimization algorithms applied to multi resource fair allocation in heterogeneous cloud computing systems”, vol. 99, pp. 1231-1255, 2017
[9] Lei Wei, Chuan Heng Foh, Bingsheng He, Jianfei Cai, ”Towards efficient resource allocation for heterogeneous workloads in IaaS clouds”, IEEE Transactions On Cloud Computing, vol. 6, no. 1, 2018
[10] Abdullah Yousafzai, Abdullah Gani, Rafidah Md Noor, Mehdi Sookhak, Hamid Talebian, Muhammad Shiraz, Muhammad Khurram Khan, ”Cloud resource allocation schemes: review, taxonomy, and opportunities”, The Journal of Knowledge and Information Systems, vol. 50, pp. 347381, 2017
[11] Guiyi Wei, Athanasios V, Vasilakos, Yao Zheng, Naixue Xiong, ”A game theoretic method of fair resource allocation for cloud computing services”, The Journal of Supercomputing, vol. 54, pp. 252269, 2010
[12] N. Kumar Pandey, S. Chaudhary, N. K. Joshi, ”Resource allocation strategies used in cloud computing: a critical analysis”, International Conference on Communication Control and Intelligent Systems (CCIS), pp. 213-216, 2016
[13] J. Wang, J. Liu, H. Zhang, ”Research on resource allocation scheme based on access control in cloud computing environment”, International Conference on Computer Science and Applications (CSA), pp. 377-380, 2015
[14] Hwa Min Lee, Young Sik Jeong, Haeng Jin Jang, ”Performance analysis based resource allocation for green cloud computing”, vol. 69, pp. 1013-1026, 2014
[15] Wei Wei, Xunli Fan, Houbing Song, Xiumei Fan, Jiachen Yang, ”Imperfect information dynamic stackelberg game based resource allocation using hidden markov for cloud computing”, IEEE Transactions On Services Computing, vol. 11, no. 1, 2018
[16] Jing Wei, Xin-fa Zeng, ”Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling”, Journal of Cluster Computing, 2017
[17] Yanbing Liu, Shasha Yang, Qingguo Lin, Gyoung Bae Kim ”Loyalty based resource allocation mechanism in cloud computing”, The Journal of Recent Advances in Computer Science and Information Engineering, pp. 233- 238, 2012
[18] Wanneng Shu, Wei Wang, Yunji Wang, ”A novel energy efficient resource allocation algorithm based on immune clonal optimization for green cloud computing”, Journal on Wireless Communications and Networking, 2014
[19] L. Wu, S. K. Garg, S. Versteeg, R. Buyya, ”SLA based resource provisioning for hosted software as a service applications in cloud computing environments”, IEEE Transactions on Services Computing, vol. 7, no. 3, pp. 465-485, 2014
[20] L. Mashayekhy, M. M. Nejad, D. Grosu, A. V. Vasilakos, ”An online mechanism for resource allocation and pricing in clouds”, IEEE Trans-actions on Computers, vol. 65, no. 4, pp. 1172-1184, 2016.
[21] K. Zheng, H. Meng, P. Chatzimisios, L. Lei, X. Shen, ”An smdp based resource allocation in vehicular cloud computing systems”, IEEE Transactions on Industrial Electronics, vol. 62, no. 12, pp. 7920-7928, 2015.
[22] B. S. Murugan, V. Vasudevan, B. Ganeshpandi, ”Intelligent scheduling system using agent based resource allocation in cloud”, International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), pp. 3031-3035, 2016
[23] Daji Ergu, Gang Kou, Yi Peng, Yong Shi, Yu Shi, ”The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment”, The Journal of Supercomputing, vol. 64, pp. 835-848, 2013
[24] J. Son, R. Buyya, ”Priority aware vm allocation and network bandwidth provisioning in software defined networking enabled clouds”, IEEE Transactions on Sustainable Computing, vol. 4, no. 1, pp. 17-28, 2019
[25] G. Peng, H. Wang, J. Dong, H. Zhang, ”Knowledge based resource allocation for collaborative simulation development in a multi tenant cloud computing environment”, IEEE Transactions on Services Computing, vol. 11, no. 2, pp. 306-317, 2018
[26] J. N. Khasnabish, M. F. Mithani, S. Rao, ”Tier centric resource allocation in multitier cloud systems”, IEEE Transactions on Cloud Computing, vol. 5, no. 3, pp. 576-589, 2017
[27] M. Li, ”Profit maximization resource allocation in cloud computing with performance guarantee”, 36th International Performance Computing and Communications Conference (IPCCC), pp. 1-2, 2017
[28] F. Lopez-Pires, ”Many objective resource allocation in cloud computing data centers”, International Conference on Cloud Engineering Workshop (IC2EW), pp. 213-215, 2016
[29] K. Srikala, S. Ramachandram, ”Pre emptive resource allocation in grid computing (PRAG)”, Conference on Information and Communication Technologies, pp. 240-243, 2013
[30] A Shukla, H. Singh, S. Kumar, ”An improved optimized resource allocation mechanism for web server grid”, 36th International Conference on Parallel Distributed and Grid Computing (PDGC), pp. 438-442, 2016
[31] S. C. Haryanti, R. F. Sari, ”Improving resource allocation performance in mobile ad hoc grid with mobility prediction”, International Conference on Intelligent Green Building and Smart Grid (IGBSG), pp. 1-4, 2014
[32] S. Thenmozhi, A. Tamilarasi, ”A Cluster based resource allocation architecture for mobile grid environments”, 36th International conference on Computing, Communication and Networking Technologies, pp. 1-5, 2010
[33] S. C. Shah, M. Park, ”Resource allocation scheme to minimize communication cost in mobile ad hoc computational grids”, International Conference on Intelligent Networking and Collaborative Systems, pp. 169-176, 2010
[34] C. Tsai, H. Lee, ”Designing and analyzing resource allocation based on grouped grid nodes”, International Conference on Systems, Man, and Cybernetics, pp. 1848-1852, 2011
[35] S. C. Shah, W. S. Choi, ”Adaptive resource allocation in mobile ad hoc computational grids”, 12th International Conference on Control, Automation and Systems, pp. 2012
[36] Sayed Chhattan Shah, Myong Soon Park, Wan Sik Choi, Sajjad Hussain, Ali Kashif Bashir, ”Network aware resource allocation scheme for mobile ad hoc computational grid”, International Conference on Intelligent Robotics and Applications, pp. 105-116, 2013
[37] V. Talwar, B. Agarwalla, S. Basu, R. Kumar, K. Nahrstedt, ”A resource allocation architecture with support for interactive sessions in utility Grids”, IEEE International Symposium on Cluster Computing and the Grid, pp. 731-734.
[38] P. Yi, H. Ding, B. Ramamurthy, ”Budget optimized network aware joint resource allocation in grids/clouds over optical networks”, Journal of Lightwave Technology, vol. 34, no. 16, pp. 3890-3900, August 2016
[39] Pandaba Pradhan, Prafulla Ku. Behera, B N B Ray, ”Modified round robin algorithm for resource allocation in cloud computing”, International Conference on Computational Modeling and Security (CMS 2016), vol. 85, pp. 878-890
[40] J. Tao, Z. Zhang, F. Feng, J. He, Y. Xu, ”Non cooperative resource allocation scheme for data access in vanet cloud environment”, 3rd International Conference on Advanced Cloud and Big Data, pp. 190-196, 2015
[41] M. R. Sherif, I. W. Habib, M. Naghshineh, P. Kermani, ”A generic bandwidth allocation scheme for multimedia sub streams in adaptive networks using genetic algorithms”, IEEE Wireless Communications and Networking Conference (WCNC), vol.3, pp. 1243-1247.