×

zbMATH — the first resource for mathematics

Security-driven real-time task scheduling based on genetic algorithm. (Chinese. English summary) Zbl 1224.68155
Summary: In terms of a hard real-time task scheduling problem under heterogeneous grid environment, both the time constraints and the security performance are considered. Firstly, a security-efficiency function is proposed, and a new security-driven task scheduling model is constructed based on the function. Secondly, a new selection operator is proposed, where some individuals do not satisfy time constraints but have a high value of security efficiency are selected. In doing so, the diversity of the population is maintained. Thirdly, a new crossover operator and a local search operator are designed, which can enhance the exploration ability. Finally, a heuristic operator is introduced, and a new security-driven hybrid genetic algorithm (SDHGA) is proposed based on all these operators. Simulation results show that the proposed algorithm is competitive in terms of success ratio, security efficiency value and overall system performance in comparison with the existing algorithms.
MSC:
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68M11 Internet topics
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
PDF BibTeX XML Cite