Multi-objective optimization technique for resource allocation and task scheduling in vehicular cloud architecture: A hybrid adaptive nature inspired approach

Journal of Network and Computer Applications

Volumn 103, Issue , 2018, Pages 58-84

  Midya, Sadip ^a   Roy, Asmita ^a   Majumder, Koushik ^a   Phadikar, Santanu ^a  

^a MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY   (India)

Author keywords

Adaptive nature inspired algorithm; Cloudlet; Energy consumption; Genetic algorithm; Resource allocation; Task response time; Task scheduling; Vehicular cloud; Virtual machine utilization

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; ENERGY UTILIZATION; GENETIC ALGORITHMS; GREEN COMPUTING; INTELLIGENT SYSTEMS; MATLAB; MEAN SQUARE ERROR; MULTIOBJECTIVE OPTIMIZATION; MULTITASKING; NETWORK ARCHITECTURE; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS; VEHICLES;

ADAPTIVE NATURES; CLOUDLET; MACHINE UTILIZATION; TASK-SCHEDULING; VEHICULAR CLOUDS;

COMPUTER ARCHITECTURE;

EID: 85037814974     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2017.11.016     Document Type: Article

References (48)

1. Arkian, H.R., Atani, R.E., Diyanat, A., Pourkhalili, A., A cluster-based vehicular cloud architecture with learning-based resource management. J. Supercomput. 71:4 (2015), 1401–1426.
2. Miche, M., Bohnert, T.M., The internet of vehicles or the second generation of telematic services. ERCIM News 77 (2009), 43–45.
3. Olariu, S., Hristov, T., Yan, G., 2013. The next paradigm shift: from vehicular networks to vehicular clouds. Mobile Ad Hoc Networking: Cutting Edge Directions, Second Edition, 645-700.
4. Uzcátegui, R.A., De Sucre, A.J., Acosta-Marum, G., Wave: a tutorial. IEEE Commun. Mag., 47(5), 2009.
5. Yu, R., Zhang, Y., Yi, L., Xie, S., Song, L., Guizani, M., Secondary users cooperation in cognitive radio networks: balancing sensing accuracy and efficiency. IEEE Wirel. Commun., 19(2), 2012.
6. Xie, S., Liu, Y., Zhang, Y., Yu, R., A parallel cooperative spectrum sensing in cognitive radio networks. IEEE Trans. Veh. Technol. 59:8 (2010), 4079–4092.
7. Gerla, M., 2012. Vehicular cloud computing. In: Proceedings of Ad Hoc Networking Workshop (Med-Hoc-Net), The 11th Annual Mediterranean, IEEE, pp. 152–155.
8. Fernando, N., Loke, S.W., Rahayu, W., Mobile cloud computing: a survey. Future Gener. Comput. Syst. 29:1 (2013), 84–106.
9. Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., Zedan, H., A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37 (2014), 380–392.
10. Zhang, L., Lakas, A., El-Sayed, H., Barka, E., Mobility analysis in vehicular ad hoc network (VANET). J. Netw. Comput. Appl. 36:3 (2013), 1050–1056.
11. Satyanarayanan, M., 1996. (May). Fundamental challenges in mobile computing. In: Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, ACM, pp. 1–7.
12. Huerta-Canepa, G., Lee, D., 2010. (June). A virtual cloud computing provider for mobile devices. In: Proceedings of the 1st ACM Workshop on Mobile Cloud Computing&Services: Social Networks and Beyond, ACM, (p. 6).
13. Dinh, H.T., Lee, C., Niyato, D., Wang, P., A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13:18 (2013), 1587–1611.
14. Fernando, N., Loke, S.W., Rahayu, W., Mobile cloud computing: a survey. Future Gener. Comput. Syst. 29:1 (2013), 84–106.
15. Abuelela, M., Olariu, S., 2010. (November). Taking VANET to the clouds. In: Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia, ACM, pp. 6–13.
16. Olariu, S., Eltoweissy, M., Younis, M.F., Towards autonomous vehicular clouds. EAI Endorsed Trans. Mob. Commun. Appl., 1(1), 2011, e2.
17. Bernstein, D., Vidovic, N., Modi, S., 2010. (August). A cloud PAAS for high scale, function, and velocity mobile applications-with reference application as the fully connected car. In: Proceedings of the Fifth International Conference on Systems and Networks Communications (ICSNC), IEEE, pp. 117–123.
18. Yan, G., Rawat, D.B., Bista, B.B., 2012. (July). Towards secure vehicular clouds. In: Proceedings of the Sixth International Conference on Complex, Intelligent and Software Intensive Systems (CISIS), IEEE pp. 370–375.
19. Yan, G., Wen, D., Olariu, S., Weigle, M.C., Security challenges in vehicular cloud computing. IEEE Trans. Intell. Transp. Syst. 14:1 (2013), 284–294.
20. Yu, R., Zhang, Y., Gjessing, S., Xia, W., Yang, K., Toward cloud-based vehicular networks with efficient resource management. IEEE Netw. 27:5 (2013), 48–55.
21. Whaiduzzaman, M., Sookhak, M., Gani, A., Buyya, R., A survey on vehicular cloud computing. J. Netw. Comput. Appl. 40 (2014), 325–344.
22. Hussain, R., Rezaeifar, Z., Oh, H., A paradigm shift from vehicular ad hoc networks to VANET-based clouds. Wirel. Personal. Commun. 83:2 (2015), 1131–1158.
23. Zhang, L., Chen, Y., Sun, R., Jing, S., Yang, B., A task scheduling algorithm based on PSO for grid computing. Int. J. Comput. Intell. Res. 4:1 (2008), 37–43.
24. Wang, Y., Li, B., Weise, T., Wang, J., Yuan, B., Tian, Q., Self-adaptive learning based particle swarm optimization. Inf. Sci. 181:20 (2011), 4515–4538.
25. Zuo, X., Zhang, G., Tan, W., Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Trans. Autom. Sci. Eng. 11:2 (2014), 564–573.
26. Shojafar, M., Cordeschi, N., Baccarelli, E., Energy-efficient adaptive resource management for real-time vehicular cloud services. IEEE Trans. Cloud Comput., 2016.
27. Cordeschi, N., Amendola, D., Shojafar, M., Baccarelli, E., Distributed and adaptive resource management in cloud-assisted cognitive radio vehicular networks with hard reliability guarantees. Veh. Commun. 2:1 (2015), 1–12.
28. Zuo, L., Shu, L., Dong, S., Zhu, C., Hara, T., A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3 (2015), 2687–2699.
29. Song, F., Huang, D., Zhou, H., Zhang, H., You, I., An optimization-based scheme for efficient virtual machine placement. Int. J. Parallel Program. 42:5 (2014), 853–872.
30. Naranjo, P. G. V., Pooranian, Z., Shojafar, M., Conti, M.,&Buyya, R. (2017). FOCAN: A Fog-supported Smart CityNetwork Architecture for Management of Applications in the Internet of Everything Environments. arXiv preprintarXiv:1710.01801.
31. Hao, Y., Cheng, Y., Zhou, C., Song, W., A distributed key management framework with cooperative message authentication in VANETs. IEEE J. Sel. Areas Commun. 29:3 (2011), 616–629.
32. Zhang, H., Zhang, Q., Du, X., Toward vehicle-assisted cloud computing for smartphones. IEEE Trans. Veh. Technol. 64:12 (2015), 5610–5618.
33. Arumugam, M.S., Rao, M.V.C., Tan, A.W., A novel and effective particle swarm optimization like algorithm with extrapolation technique. Appl. Soft Comput. 9:1 (2009), 308–320.
34. Kiranyaz, S., Ince, T., Yildirim, A., Gabbouj, M., Fractional particle swarm optimization in multidimensional search space. IEEE Trans. Syst., Man, Cybern., Part B (Cybern.) 40:2 (2010), 298–319.
35. Kennedy, J., Eberhart, R., 1995. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948.
36. Deepa, S.N., Sugumaran, G., MPSO based model order formulation technique for SISO continuous systems. Differentiation, 4, 2011, 5.
37. Khokhar, B., Parmar, K.S., A novel weight-improved particle swarm optimization for combined economic and emission dispatch problems. Int. J. Eng. Sci. Technol. (IJEST), 4(05), 2012, 2012.
38. Yang, X.S., Deb, S., Fong, S., Accelerated particle swarm optimization and support vector machine for business optimization and applications. Netw. Digit. Technol., 2011, 53–66.
39. Ali, A.F., Tawhid, M.A., A hybrid particle swarm optimization and genetic algorithm with population partitioning for large scale optimization problems. Ain Shams Eng. J. 8:2 (2017), 191–206.
40. Srinivas, M., Patnaik, L.M., Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst., Man, Cybern. 24:4 (1994), 656–667.
41. Li, J.F., Peng, J., Task scheduling algorithm based on improved genetic algorithm in cloud computing environment. Jisuanji Yingyong/ J. Comput. Appl. 31:1 (2011), 184–186.
42. Thangiah, S.R., Nygard, K.E., Juell, P.L., 1991. (February). Gideon: A genetic algorithm system for vehicle routing with time windows. In: Proceedings of the Seventh IEEE Conference on Artificial Intelligence Applications, IEEE, (Vol. 1), pp. 322–328.
43. Vidal, T., Crainic, T.G., Gendreau, M., Lahrichi, N., Rei, W., A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper. Res. 60:3 (2012), 611–624.
44. Goldberg, D.E., Deb, K., A comparative analysis of selection schemes used in genetic algorithms. Found. Genet. Algorithms 1 (1991), 69–93.
45. Bhushan, B., Pillai, S.S., 2013. (February). Particle swarm optimization and firefly algorithm: performance analysis. In: Proceedings of IEEE 3rd International Advance Computing Conference (IACC), pp. 746–751.
46. Midya, S., Majumder, K., Roy, A., De, D., 2016a. (March). A novel Vertical Handoff scheme for vehicular ad-hoc networks. In: Proceedings of the 3rd International Conference on Recent Advances in Information Technology (RAIT), IEEE, pp. 117–122.
47. Midya, S., Majumder, K., Roy, A., De, D., 2016b. (March). Vertical Handoff Mechanisms in VANET: A Survey. In: Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies (p. 129). ACM.
48. Roy, A., Midya, S., Majumder, K., Phadikar, S., Dasgupta, A., Optimized secondary user selection for quality of service enhancement of Two-Tier multi-user Cognitive Radio Network: a game theoretic approach. Comput. Netw. 123 (2017), 1–18.