US 12,436,797 B2
Data delay detection method and apparatus, electronic device, and computer-readable medium
He Meng, Beijing (CN); Huarui Zhang, Beijing (CN); Jia Min, Beijing (CN); and Zhou Li, Beijing (CN)
Assigned to Beijing Volcano Engine Technology Co., Ltd., Beijing (CN)
Filed by Beijing Volcano Engine Technology Co., Ltd., Beijing (CN)
Filed on Dec. 4, 2024, as Appl. No. 18/967,974.
Claims priority of application No. 202311753198.6 (CN), filed on Dec. 19, 2023.
Prior Publication US 2025/0199845 A1, Jun. 19, 2025
Int. Cl. G06F 9/44 (2018.01); G06F 9/46 (2006.01)
CPC G06F 9/466 (2013.01) 18 Claims
OG exemplary drawing
 
1. A data delay detection method, comprising:
obtaining a baseline construction parameter;
constructing a baseline instance according to the baseline construction parameter, wherein the baseline instance comprises a task link graph and a node parameter of each node in the task link graph, the task link graph is used to describe a data dependency relationship between at least two real-time tasks, different nodes in the task link graph are used to represent different real-time tasks, and the at least two real-time tasks are used to process a real-time data stream;
obtaining a data delay detection result of each real-time task; and
determining delay state characterization data of the baseline instance according to data delay detection results of the at least two real-time tasks, wherein
the baseline construction parameter comprises a task identifier of a baseline guarantee task, a baseline commitment delay, a baseline early warning delay, and a task delay gain coefficient, and
the constructing a baseline instance according to the baseline construction parameter comprises:
determining the at least two real-time tasks and the data dependency relationship between the at least two real-time tasks according to a pre-constructed task link relationship and the task identifier of the baseline guarantee task, wherein the task link relationship comprises the data dependency relationship between the at least two real-time tasks, and the at least two real-time tasks comprise the baseline guarantee task and a task that directly or indirectly provides data for the baseline guarantee task; and
constructing the baseline instance according to the at least two real-time tasks, the data dependency relationship between the at least two real-time tasks, the baseline commitment delay, the baseline early warning delay, and the task delay gain coefficient.