Patent ID: 9124508
Filing Date: 2015-09-01
Classification: G06F,H04L

Abstract:
1. A communication device connected with other communication devices via a communication path, comprising: a node information storage unit which stores out_node information which includes, when said communication device is a processing device to carry out processing assigned thereto, a set of an identifier of a data device associated with data of said processing and a communication cost for said data, and, when said communication device is a data device, a set of an identifier of a processing device to input and output data associated with said communication device and a communication cost between said processing device concerned and said data concerned; a search processing unit which receives a message, which is originated from a sender, which is said communication device or another communication device, and includes a transfer route of said message and a total cost, which is a communication cost of said transfer route, and detects and outputs a closed path, from said transfer route, having a negative total cost, or transmits to a data device registered in said out_node information a message including a new total cost calculated by subtracting a communication cost corresponding to said data device concerned from said total cost and a new transfer route made by adding said communication device to said transfer route, and transmits to a processing device registered in said out_node information a message including a new total cost, calculated by adding a communication cost corresponding to said processing device concerned to said total cost, and said new transfer route.