US5546594A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cooperative distributed problem solver
Assignee: Toshiba Corp
•
Filing: 1995-03-27
•
Granted: 1996-08-13
•
Expires: 2015-03-27
Abstract
Abstract Each of a plurality of agents includes a self-information management section for managing information associated with the self-agent, an information exchanging section for exchanging the information associated with the self-agent and pieces of information associated with the remaining agents, a problem solving information selecting section for selecting information associated with a problem solving operation of the self-agent from the pieces of information, associated with the remaining agents, which is output from the information exchanging section, and a problem solving information management section for managing the information managed by the self-information management section and the information selected by the problem solving information selecting section. Each agent exchanges information associated with itself and information associated with the remaining agents so that each agent can use pieces of management information associated with the remaining agents which are required to select cooperative agents required to solve a problem held by each agent. Therefore, the communication amount between the respective agents in selection of cooperative agents can be reduced. In addition, concentration of load on a specific agent can be prevented, and hence the influence of a defective agent on the remaining agents can be reduced.
Inventors
- 👤 Seiichiro Wazumi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:23
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/04; G06F; G06F9/00; G06F9/06; G06F9/46
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
209 words
A distributed problem solving apparatus, comprising: a communications network for passing messages between computers connected thereto; and first and second computers, coupled to said communications network, said first computer comprising a first agent, said second computer comprising a second agent, wherein said first agent comprises: first problem-solving means for solving a problem requiring execution of a first plurality of tasks; first problem solving management means, coupled to said first problem-solving means, for managing information which defines dependencies among said first plurality of tasks; first transmission means for transmitting to said second agent information regarding tasks which may be executed by said first agent; and first receiving means for receiving from said second agent information regarding tasks which may be executed by said second agent; and wherein said second agent comprises: second problem-solving means for solving a problem requiring execution of a second plurality of tasks; second problem solving management means, coupled to said second problem-solving means, for managing information which defines dependencies among said second plurality of tasks; second transmission means for transmitting to said first agent information regarding tasks which may be executed by said second agent; and second receiving means for receiving from said first agent information regarding tasks which may be executed by said first agent.
Claim 2
Dependent Claim
209 words
A distributed problem solving apparatus, comprising: a communications network for passing messages between computers connected thereto; and first and second computers, coupled to said communications network, said first computer comprising a first agent, said second computer comprising a second agent, wherein said first agent comprises: first problem-solving means for solving a problem requiring execution of a first plurality of tasks; first problem solving management means, coupled to said first problem-solving means, for managing information which defines dependencies among said first plurality of tasks; first transmission means for transmitting to said second agent information regarding tasks which may be executed by said first agent; and first receiving means for receiving from said second agent information regarding tasks which may be executed by said second agent; and wherein said second agent comprises: second problem-solving means for solving a problem requiring execution of a second plurality of tasks; second problem solving management means, coupled to said second problem-solving means, for managing information which defines dependencies among said second plurality of tasks; second transmission means for transmitting to said first agent information regarding tasks which may be executed by said second agent; and second receiving means for receiving from said first agent information regarding tasks which may be executed by said first agent.
Claim 3
Dependent Claim
37 words
The apparatus of claim 1, wherein said first agent further comprises means for selecting from said received information certain tasks on the basis of said dependencies and providing said certain tasks to said first problem solving means.
Claim 4
Dependent Claim
64 words
The apparatus of claim 1, wherein said first agent comprises means for selecting information for transmission to said second agent based on selection criteria received from said second agent by said first receiving means; and wherein said second agent comprises means for selecting information for transmission to said first agent based on selection criteria received from said first agent by said second receiving means.
Claim 5
Dependent Claim
20 words
The apparatus of claim 3, wherein each agent comprises means for releasing itself from tasks required by the other agent.
Claim 6
Dependent Claim
43 words
The apparatus of claim 1, wherein said first agent comprises means for selecting and transmitting to said second agent a criterion indicating which of said first plurality of tasks cannot be executed by said first agent, and an address of said first agent.
Claim 7
Dependent Claim
32 words
The apparatus of claim 5, further comprising a third agent coupled to said communication network, wherein said means for selecting and transmitting transmits said criterion to both said second and third agents.
References Cited (Backward Citations)
GB1335033A
Cited
US3753234A
Cited
US4459664A
Cited
WO1984001043A1
Cited
US4648061A
Cited
EP0208457A2
Cited
EP0212499A2
Cited
US4943932A
Cited
EP0295380A2
Cited
EP0326164A2
Cited
EP0333537A1
Cited
US4891785A
Cited
US5155808A
Cited
US5063500A
Cited
US5090011A
Cited
US5231631A
Cited
US5237567A
Cited
US5166930A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-13 | 2000-02-12 | 2000-08-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-13 | 2004-02-12 | 2004-08-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-13 | 2008-02-12 | 2008-08-13 | $7700.00 | Window Closed / Lapsed |