Distributed task scheduling method and system based on time wheel and topological sorting

• Main Authors: LIANG PENGCHENG, XIAN YUCHEN, LEI WEIFU
• Format: Patent
• Language: Chinese; English
• Published: 18.10.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention relates to a distributed task scheduling method based on a time wheel and topological sorting, which comprises the following steps of: S1, performing batch configuration of operation groups, storing the configured operation groups in a configuration library, and updating the operation groups and an operation running state library in the configuration library by scheduling a task thread, obtaining job information according to the job operation state library and sending the job information to a message queue; s2, acquiring information of a to-be-executed operation group in the message queue, and judging an execution state of the operation group by an executor according to a server resource proportion; and S3, counting the execution states of the batch-configured operation groups. According to the distributed task scheduling method based on the time wheel and the topological sorting, the problems that in the prior art, big data batch tasks are difficult to dispatch, and server resources cannot be f