Abstract
The cloud environment allows enhanced task scheduling techniques for allocating tasks efficiently for smart devices. In this article, the task scheduling technique of artificial immune system (AIS), randomized gossip algorithm (RGA), and particle swarm optimization (PSO) implemented as proposed design to achieve uniform distribution in an optimized manner. The AIS technique is mainly focused on optimization and network security which is comprised of many applications. The peer-to-peer networks of sharing the information and make the interconnection possible are achieved by a RGA. For this kind of broadcasting the information, the RGA algorithms are mainly suitable. The PSO algorithm was executed for the independent task and allocated in a sensible self-organized way. The proposed method response time, performance ratio, and the makespan ratio defines as the total length of the schedule measured and compared with other time scheduling algorithms discussed later in this method. The above-proposed algorithm is used to allocate the resources efficiently even though the tasks have increased further. The comparative analysis of this proposed work was figured and tabulated. The decrease in makespan ratio, reduced response time, uniform distribution of tasks, no failures or crashes as disruption, and reduced overload make the proposed system optimized.
Similar content being viewed by others
References
Souza, S.S., Romero, R., Pereira, J., Saraiva, J.T.: Artificial immune algorithm applied to distribution system reconfiguration with variable demand. Int. J. Electr. Power Energy Syst. 82, 561–568 (2016)
Tian, Z., Wang, G., Ren, Y.: AMOAIA: adaptive multi-objective optimization artificial immune algorithm. IAENG Int. J. Appl. Math. 49, 1–8 (2019)
Shang, R., Zhang, W., Li, F., Jiao, L., Stolkin, R.: Multi-objective artificial immune algorithm for fuzzy clustering based on multiple kernels. Swarm Evol. Comput. 50, 100485 (2019)
Kalaivani, S., Vikram, A., Gopinath, G.: An effective swarm optimization based intrusion detection classifier system for cloud computing. In: 2019 5th international conference on advanced computing & communication systems (ICACCS), pp. 185–188. IEEE, New York (2019)
Ngatman, M.F., Sharif, J.M., Ngadi, M.A.: A study on modified PSO algorithm in cloud computing. In: 2017 6th ICT international student project conference (ICT-ISPC), pp. 1–4. IEEE, New York (2017)
Loizou, N., Richtárik, P.: A new perspective on randomized gossip algorithms. In: 2016 IEEE global conference on signal and information processing (GlobalSIP), pp. 440–444. IEEE, New York (2016)
Loizou, N., Rabbat, M., Richtárik, P.: Provably accelerated randomized gossip algorithms. In: ICASSP 2019–2019 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp. 7505–7509. IEEE, New York (2019)
Vijayakumar, T.: Classification of brain cancer type using machine learning. J. Artif. Intell. 1(02), 105–113 (2019)
Stogiannos, M., Alexandridis, A., Sarimveis, H.: An enhanced decentralized artificial immune-based strategy formulation algorithm for swarms of autonomous vehicles. Appl. Soft Comput. 89, 106135 (2020)
Raj, J.S.: Machine learning based resourceful clustering with load optimization for wireless sensor networks. J. Ubiquitous Comput. Commun. Technol. (UCCT) 2(01), 29–38 (2020)
Pang, M., Feng, Z., Bai, W.: DV-hop localization algorithm based on RSSI hop number correction and improved artificial immune algorithm optimization. In: 2019 international conference on robots & intelligent system (ICRIS), pp. 501–504. IEEE, New York (2019)
Ying, X., Liao, Y., Shi, G., Chen, Y., Chen, A.: A novel artificial immune algorithm and its application to microstrip antenna array design. In: 2018 IEEE Asia-pacific conference on antennas and propagation (APCAP), pp. 120–123. IEEE, New York (2018)
Zeng, R., Wang, Y.: A chaotic simulated annealing and particle swarm, improved artificial immune algorithm for flexible job-shop scheduling problem. EURASIP J. Wirel. Commun. Netw. 2018, 101 (2018)
Loizou, N., Richtárik, P.: Revisiting randomized gossip algorithms: general framework, convergence rates and novel block and accelerated protocols. (2019). arXiv:1905.08645
Smys, S., Basar, A., Wang, H.: Artificial neural network based power management for smart street lighting systems. J. Artif. Intell. 2(1), 42–52 (2020)
Hoefler, T., Barak, A., Shiloh, A., Drezner, Z.: Corrected gossip algorithms for fast reliable broadcast on unreliable systems. In: 2017 IEEE international parallel and distributed processing symposium (IPDPS), pp. 357–366. IEEE, New York (2017)
Oliva, G., Panzieri, S., Setola, R., Gasparri, A.: Gossip algorithm for multi-agent systems via random walk. Syst. Control Lett. 128, 34–40 (2019)
Wang, R., Li, Q., Li, G., Liu, H.: A gossip-based distributed algorithm for economic dispatch in smart grids with random communication link failures. IEEE Trans. Ind. Electron. 67, 4635–4645 (2019)
Silvestre, D., Rosa, P., Hespanha, J.P., Silvestre, C.: Stochastic and deterministic fault detection for randomized gossip algorithms. Automatica 78, 46–60 (2017)
Haoxiang, W., Smys, S.: Secure and optimized cloud-based cyber-physical systems with memory-aware scheduling scheme. J. Trends Comput. Sci. Smart Technol. (TCSST) 2(03), 141–147 (2020)
Milan, S.T., Rajabion, L., Darwesh, A., Hosseinzadeh, M., Navimipour, N.J.: Priority-based task scheduling method over cloudlet using a swarm intelligence algorithm. Clust. Comput. (2019). https://doi.org/10.1007/s10586-019-02951-z
Liu, Y., Xu, X., Zhang, L., Wang, L., Zhong, R.Y.: Workload-based multi-task scheduling in cloud manufacturing. Robot. Comput.-Integr. Manuf. 45, 3–20 (2017)
Razaque, A., Vennapusa, N.R., Soni, N., Janapati, G.S.: Task scheduling in cloud computing. In: 2016 IEEE long island systems, applications and technology conference (LISAT), pp. 1–5. IEEE, New York (2016)
Naik, K., Gandhi, G.M., Patil, S.: Multiobjective virtual machine selection for task scheduling in cloud computing. In: Computational Intelligence: theories, applications and future directions-volume I, pp. 319–331. Springer, Singapore (2019)
Bhalaji, N.: Delay diminished efficient task scheduling and allocation for heterogeneous cloud environment. J. Trends Comput. Sci and Smart Technol. (TCSST) 1(01), 51–62 (2019)
Assi, C., Ayoubi, S., Sebbah, S., Shaban, K.: Towards scalable traffic management in cloud data centers. IEEE Trans. Commun. 62, 1033–1045 (2014)
Singh, A., Juneja, D., Malhotra, M.: Autonomous agent based load balancing algorithm in cloud computing. Proced. Comput. Sci. 45, 832–841 (2015)
Wang, Y., Shi, W.: Budget-driven scheduling algorithms for batches of MapReduce jobs in heterogeneous clouds. IEEE Trans. Cloud Comput. 2, 306–319 (2014)
Krishnadoss, P., Jacob, P.: OCSA: task scheduling algorithm in cloud computing environment. Int. J. Intell. Eng. Syst. 11, 271–279 (2018)
Smys, S., Ranganathan, G.: Performance evaluation of game theory based efficient task scheduling for edge computing. J. ISMAC 2(01), 50–61 (2020)
Manivannan, K., Ravichandran, C.: A dynamic framework to enhance quality of service for multimedia real time transmission in content delivery networks. Int. Rev. Comput. Softw. 9(2), 396–405 (2014)
Raj, J.S.: Machine learning implementation in cognitive radio networks with game-theory technique. IRO J. Sustain. Wirel. Syst. 2, 68–75 (2020)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Balusamy, J., Karunakaran, M. Hybridization of immune with particle swarm optimization in task scheduling on smart devices. Distrib Parallel Databases 40, 85–107 (2022). https://doi.org/10.1007/s10619-021-07337-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10619-021-07337-y