Unlock instant, AI-driven research and patent intelligence for your innovation.

Information processing system and method for same

a technology of information processing and information processing method, applied in the field of information processing technique improvement, to achieve the effect of reducing the range of effects, facilitating utilization of existing applications, and avoiding concentration of processes and communications

Inactive Publication Date: 2006-06-08
KK TOSHIBA
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention proposes an improved technique for distributed processing with a constraint satisfaction problem. The invention uses an agent to mediate cooperation among multiple applications such as schedulers, resulting in smooth processing, efficient utilization of existing applications, flexible bonding of legacy systems, and improved search efficiency and solution quality. The invention allows for easy addition and change of cooperation protocols and facilitates the use of new protocols without restriction by existing ones. The desirability of generating agents based on the need for cooperation with another processing unit improves inflexibility of operation. Overall, the invention achieves flexible processing, improved search efficiency, and better solution quality.

Problems solved by technology

According to this information processing system, by causing the agent to mediate cooperation among the plurality of processing units, an exchange among processing units and management of the whole processing are realized, resulting in that it is unnecessary to give a high degree of autonomy such as a complicated cooperation protocol for each processing unit.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Information processing system and method for same
  • Information processing system and method for same
  • Information processing system and method for same

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

101. First Embodiment

(1. Configuration)

(1-1. General Configuration)

[0093] First, FIG. 1 is a conceptual view which shows a support system for planning of power cut for work of electric power system facilities, this support system providing support for the generation of a power cut plan for work of electric power system facilities, and this support system being an embodiment of distributed processing technology related to constraint satisfaction problem. Specifically, this embodiment has a plurality of schedulers S (corresponding to the above-noted applications) which correspond to various stations in the electric power system, and mobile agents MA, which mediate cooperation between the various schedulers.

[0094] In the above configuration, each of the schedulers S is formed by the addition of a wrapper for the purpose of connection to a mobile agent, added to an existing scheduling system that is used alone, and it is possible for the existing applications to be selected freely ...

application examples

(3. Application Examples and Experimental Results)

[0145] Next, an example of applying a system such as described above to an actual electrical power system facilities power cut plan and the results of experiments with that example, will be described.

[0146] In this system, the above-noted first embodiment is installed in the Windows 95 / NT™ environment, using the Java™ language, with schedulers that exist at each station being mediated by mobile agents, the result being a power cut plan for work of electric power system facilities support system that implements the solution of a distributed cooperation problem. The schedulers in this system reflect the intentions and strategies of each of the individual stations and manage local power cut plans, and the mobile agents have a method for cooperating between these schedulers and a negotiation strategy encapsulated there within. The scheduler interface is a Gant chart and a dialog box that is used to input and change scheduling data, and ...

experiment 1

(3-2-2. Results of Experiment 1)

[0159] The results of the above-noted Experiment 1 are presented in graph form in FIG. 7, which shows a comparison of the efficiency of searching for a solution for the case in which a clone is used with search branching and the case in which a single agent is used for searching. In this graph, the vertical axis represents the actual measured time that was required to dissolve a constraint for the case of using a clone with search branching, as a ratio with respect to the time required to search for a solution using a single agent, which is taken as 1, thereby representing the degree of shortening of the search time. The horizontal axis shows the number of branch points, this being the number of times an agent generates a clone. For the case in which the number of branch points is zero, that is, the case in which a single agent executes the search, the actual measurement time is taken as 1.

[0160] From the experimental results, it can be seen that, fo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A mobile agent mediates cooperation among schedulers by executing a cooperation protocol. For heuristics such as strategies and the order in which variables are decided, which are used as criteria of selecting the value of a variable from candidates, when the heuristics are to be built into a solving method of a constraint satisfaction problem, processes with regard to these heuristics are so substantially localized as to be capable of parallel execution. These processes capable of parallel execution, as autonomous operations of different mobile agents, can be under modeling in natural form, resulting in easy installation. This facilitates software construction for reflecting the heuristics in a solving method of a constraint satisfaction problem, as well as improves the maintainability and extendibility of software.

Description

CROSS REFERENCE TO RELATED APPLICATIONS [0001] This application is a continuation of prior U.S. application Ser. No. 10 / 340,619, filed Jan. 13, 2003, which is a continuation of prior U.S. application Ser. No. 09 / 305,753, filed May 6, 1999 (now U.S. Pat. No. 6,529,934, issued Mar. 4, 2003), which is based upon and claims the benefit of priority from the prior Japanese Patent Application Nos. 10-123382, filed May 6, 1998 and 10-278527, filed Sep. 30, 1998, the entire contents of which are incorporated herein by reference.BACKGROUND OF THE INVENTION [0002] 1. Field of the Invention [0003] The present invention relates to an improved technique for processing information using a computer network, and more particularly to an improved technique for distributed processing with regard to constraint satisfaction problem and an improvement in technology for readily realizing flexible bonding of a plurality of the existing systems. [0004] 2. Description of the Related Art [0005] Recently, a pra...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F9/46G06F9/00G06F9/50G06F17/00G06N5/00G06N5/04H04L29/06H04L29/08
CPCG06F9/4875G06N5/003G06N5/043H04L29/06H04L67/34H04L67/10H04L69/329G06N5/01H04L9/40
Inventor KAWAMURA, TAKAHIROTAHARA, YASUYUKIKASE, NAOKIHASEGAWA, TETSUOOHSUGA, AKIHIKO
Owner KK TOSHIBA