The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 13, 2021
Filed:
Apr. 15, 2019
Yandex Europe Ag, Lucerne, CH;
Aleksey Alekseevich Stankevichus, Moscow, RU;
Sergey Vladimirovich Trifonov, Moscow, RU;
YANDEX EUROPE AG, Lucerne, CH;
Abstract
A method of detecting congestion in a computer system. The computer system has a task source for generating a stream of computer-implemented tasks and a plurality of processing nodes arranged in a sequence and forming a processing pipeline for processing the stream of computer-implemented tasks, each one of the plurality of processing nodes having a respective system-unique identifier (SUID). The method is executable by the computer system. The method includes receiving a task packet by a given processing node, the task packet having a task body indicative of a respective computer-implemented task, and a writable congestion-indicating field; processing the task body of the task packet; determining a presence of an input queue of more than one task packet at the given processing node; and in response to the determining the presence of the input queue, updating the writable congestion-indicating field with the SUID of the given processing node.