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:
Jan. 07, 2025
Filed:
Jul. 24, 2019
Nippon Telegraph and Telephone Corporation, Tokyo, JP;
Ryota Nakamura, Musashino, JP;
Shigeaki Harada, Musashino, JP;
NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo, JP;
Abstract
A scheduling control device performs scheduling that includes generating a directed graph having a source node, n layers of nodes, each layer of nodes of the n layers of nodes consisting of k nodes respectively corresponding to k job processing devices, and a destination node, a cost required for processing a job being allocated to each node of the n layers of nodes as a weight, a cost required for migrating the job from one of job processing devices to another one of the job processing devices being allocated as a weight on an edge; and calculating a shortest path from the source node to the destination node in the directed graph as a result of scheduling.