A fault-tolerant adaptive genetic algorithm for service scheduling in internet of vehicles
2023 (English)In: Applied Soft Computing, ISSN 1568-4946, E-ISSN 1872-9681, Vol. 143, article id 110413Article in journal (Refereed) Published
Abstract [en]
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 parameters. 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.
Place, publisher, year, edition, pages
Elsevier Ltd , 2023. Vol. 143, article id 110413
Keywords [en]
Cost management, Fault-tolerant system, Genetic algorithm, Internet of vehicles, Optimization, Service scheduling, Electric loads, Fault tolerance, Quality of service, Resource allocation, Scheduling algorithms, Vehicles, Adaptive genetic algorithms, Fault- tolerant systems, Fault-tolerant, Internet of vehicle, Optimisations, Quality parameters, Resources allocation, Service-scheduling, Vehicle service, Genetic algorithms
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:mdh:diva-62923DOI: 10.1016/j.asoc.2023.110413ISI: 001021038600001Scopus ID: 2-s2.0-85160516183OAI: oai:DiVA.org:mdh-62923DiVA, id: diva2:1763700
2023-06-072023-06-072023-07-19Bibliographically approved