IoT perception layer scheduling deadlock relieving optimization method.

When resources are limited and the perception tasks are time-constrained, if multiple perception tasks request the response at the same time, it is easy to cause scheduling deadlocks in the perception layer and affect its access speed and perception efficiency. This paper studies the mathematical feature expression method of task and resource allocation when deadlock occurs in the perception layer. According to the conditions of deadlock mutual exclusion, non preemption, request and hold, cycle waiting, a deadlock detection model of hierarchical scheduling system based on time constraints is adopted to establish the time constraint relationship of the deadlock detector and the genetic algorithm is applied to solve the problem of multi-tasks deadlock relieving strategy optimization in the perceptive layer. The research results and simulation experiments show that the deadlock relieving optimization method based on genetic algorithm can quickly relieve the deadlock, ensure the minimum cost of relieving, and significantly improve the efficiency of deadlock relieving. [ABSTRACT FROM AUTHOR]

Copyright of Journal of Intelligent & Fuzzy Systems is the property of IOS Press and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)