Invention Grant
- Patent Title: Distributed allocation device, distributed allocation system, and distributed allocation method
-
Application No.: US16604803Application Date: 2017-06-19
-
Publication No.: US10747546B2Publication Date: 2020-08-18
- Inventor: Shingo Oidate
- Applicant: Mitsubishi Electric Corporation
- Applicant Address: JP Tokyo
- Assignee: MITSUBISHI ELECTRIC CORPORATION
- Current Assignee: MITSUBISHI ELECTRIC CORPORATION
- Current Assignee Address: JP Tokyo
- Agency: Xsensus LLP
- International Application: PCT/JP2017/022465 WO 20170619
- International Announcement: WO2018/235124 WO 20181227
- Main IPC: H04L12/00
- IPC: H04L12/00 ; G06F9/38 ; G06F9/30 ; G06F9/50 ; G06F9/48

Abstract:
Computing processes are allocated to a plurality of computing nodes while taking a precedence constraint among a plurality of computing processes into consideration even when a deadline is longer than a period of the computing process. In a distributed allocation device, a creation unit determines an order to execute the computing processes based on the precedence constraint, and creates a constraint condition equation satisfying the deadline based on an execution time of the computing processes and a data communication volume among the computing processes. If the deadline is longer than the entire period, the creation unit creates the constraint condition equation which does not allocate an other computing process during execution of an excess computing process, in the subsequent entire period, to the computing node to which the excess computing process is to be allocated, which is executed past the entire period.
Public/Granted literature
- US20200159540A1 DISTRIBUTED ALLOCATION DEVICE, DISTRIBUTED ALLOCATION SYSTEM, AND DISTRIBUTED ALLOCATION METHOD Public/Granted day:2020-05-21
Information query