A fault-tolerant adaptive genetic algorithm for service scheduling in internet of vehicles

被引:17
作者
Abbasi, Shirin [1 ]
Rahmani, Amir Masoud [1 ,2 ]
Balador, Ali [3 ]
Sahafi, Amir [4 ]
机构
[1] Islamic Azad Univ, Comp Engn Dept, Sci & Res Branch, Tehran, Iran
[2] Natl Yunlin Univ Sci & Technol, Future Technol Res Ctr, 123 Univ Rd,Sect 3, Touliu 64002, Yunlin, Taiwan
[3] Malardalen Univ, Innovat Design & Technol IDT, S-72123 Vasteras, Sweden
[4] Islamic Azad Univ, Fac Comp Engn Dept, South Tehran Branch, Tehran, Iran
关键词
Internet of vehicles; Optimization; Fault-tolerant system; Cost management; Genetic algorithm; Service scheduling; COST; ARCHITECTURE; OPTIMIZATION; LATENCY; THINGS; MODEL;
D O I
10.1016/j.asoc.2023.110413
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Over the years, a range of Internet of Vehicles services has emerged, along with improved quality parameters. However, the field still faces several limitations, including resource constraints and the time response requirement. This paper extracts cost, energy, processing power, service management, and resource allocation parameters. Mathematical equations are then defined based on these param-eters. To simplify the process complexity and ensure scalability, we propose an algorithm that uses the genetic algorithm for fault and cost management during resource allocation to services. The main concept is to pick resources for services using a genetic algorithm. We discuss the processing and energy costs associated with this function, which is the algorithm's objective function and is created to optimize cost. Our approach goes beyond the conventional genetic algorithm in two stages. In the first step, services are prioritized, and resources are allocated in accordance with those priorities; in the second step, load balancing in message transmission paths is ensured, and message failures are avoided. The algorithm's performance is evaluated using various parameters, and it was shown to outperform other metaheuristic algorithms like the classic genetic algorithm, particle swarm, and mathematical models. Different scenarios with various nodes and service variables are defined in various system states, including fault occurrences to various percentages of 10, 20, and 30. To compare methods, we consider different parameters, the most significant being performance success rate. Moreover, the cost optimization has a good convergence after iterations, and the rate of improvement in the big scenario has slowed down after 150 iterations. Besides, it provides acceptable performance in response time for services.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:28
相关论文
共 54 条
[1]   An opportunistic data dissemination for autonomous vehicles communication [J].
Abbas, Asad ;
Krichen, Moez ;
Alroobaea, Roobaea ;
Malebary, Sharaf ;
Tariq, Usman ;
Jalil Piran, Md. .
SOFT COMPUTING, 2021, 25 (18) :11899-11912
[2]  
Abbasi s., 2021, SUPER COMPUT J
[3]   Internet of Vehicles: Architecture, services, and applications [J].
Abbasi, Shirin ;
Rahmani, Amir Masoud ;
Balador, Ali ;
Sahafi, Amir .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (10)
[4]   Energy Efficient IoT Virtualization Framework With Peer to Peer Networking and Processing [J].
Al-Azez, Zaineb T. ;
Lawey, Ahmed Q. ;
El-Gorashi, Taisir E. H. ;
Elmirghan, Jaafar M. H. .
IEEE ACCESS, 2019, 7 :50697-50709
[5]   Resource Management for Cognitive IoT Systems With RF Energy Harvesting in Smart Cities [J].
Alzahrani, Bander ;
Ejaz, Waleed .
IEEE ACCESS, 2018, 6 :62717-62727
[6]  
[Anonymous], 2011, KEY CONCEPTS ARC IT, P1
[7]  
[Anonymous], About us
[8]   Privacy-aware cloud service composition based on QoS optimization in Internet of Things [J].
Asghari, Parvaneh ;
Rahmani, Amir Masoud ;
Javadi, Hamid Haj Seyyed .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 13 (11) :5295-5320
[9]  
Bauer M., 2013, ENABLING THINGS TALK
[10]   Integration of Cloud computing and Internet of Things: A survey [J].
Botta, Alessio ;
de Donato, Walter ;
Persico, Valerio ;
Pescape, Antonio .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 :684-700