JP2003263419A - System control method in fully autonomous multi-agent system, its implementation device, and its processing program and recording medium - Google Patents

Abstract

(57) [Summary] [Problem] With software agents that behave autonomously on an agent execution environment and an execution environment as system components, even if there is no centralized management function, the user's evaluation sharply increases. It specifies the processing method necessary for the agent to provide services in response to various changes and spatio-temporal changes. A completely autonomous multi-agent system control method, in which an execution environment charges energy for an agent operating (surviving) on itself for invoking its own runtime service. In addition, the agent provides energy for providing the service of the agent to the end user as a price, and the energy value of the surrounding execution environment connected through the network and the agent operating on the execution environment And means for determining the energy value to be charged to the agent and the energy value to be charged and provided to the surrounding execution environment from its own energy value.

Description

Detailed Description of the Invention

[0001]

TECHNICAL FIELD The present invention relates to system control in an adaptive network architecture Ja-Net for service emergence (Reference 1: Tetsuya Nakamura, Masato Matsuo, Tatsuya Suda,
IJ-02, vol3, Mar, 2002), especially in a fully autonomous multi-agent system, a software agent (hereinafter referred to as agent) that behaves autonomously on the agent execution environment and the execution environment are system components. The present invention relates to a processing method necessary for controlling the system in a situation where there is no centralized management function, an apparatus for executing the processing method, a processing program for the processing method, and a recording medium recording the processing program.

[0002]

2. Description of the Related Art The features of conventional system control in distributed systems and networks are summarized below. The system construction strategy is for the system component itself, the entity (provider) who wants to provide some kind of service by mounting and arranging the system component, or the end user who enjoys the network service provided by the system. , Focusing on how to maximize efficiency to achieve each objective.

From the above viewpoint, the result of the selfish behavior of "individual" (system component, referred to as an agent here) determines the directionality of the system. When attempting to solve an optimization problem as a system, it is assumed that there is a management entity that manages the entire system and holds the logic that determines the optimal placement of system components. That is, an evaluation function is given from the outside of the system, and there is an evaluation mechanism that evaluates each movement as the state of the system at that time.

That is, the conventional technique is a model constructed from the viewpoint of "individuals" that act in an autonomous decentralized manner, not a model that captures the entire system. A specific conventional technique will be described below.

(1) MojoNation (Reference 2: The MojoNati
on web site, http://www.mojonation.net) is anything other than service contents (contents, information, etc.) (agents that helped discover file fragments, storage holding blocks, relay server) The consideration (Mojo) to be paid is stipulated. These operate on the principle of the market, and the reward for the resource is the price, so to speak, system design is the business model itself.

(2) Bio-Networking Architecture (BioN
et) (Reference 3: The BNA project website, http: // netre
search.ics.uci.edu/bionet, Reference 4: Technical Repo
rtTR00-03 web site, http://netresearch.ics.uci.edu
/bionet/publications/bionet-TR00-03.doc) is CE
I do not think about the circulation of energy paid to the node or the control by the energy of the system, and use the energy only for the control of the natural selection of CE.

(3) JPPP, which is the Jnutella P2P protocol
(Reference 5: The Jnutella web site, http: //www.jnutell
a.org) also incorporates the concept of cost, but does not specify how to utilize the cost paid to a node.

(4) In addition to the biological system, the agent system includes an immune system for adapting to a dynamic environment and a symbiotic / parasitic agent model (Reference 6: P., Martin, "Genetic Programming"). for Service C
reation, "ICIN, Bordeaux, France, pp.264-269, jan.200
0, Reference 7: Tadashi Iijima, Kiichi Yamamoto, Norihisa Doi, "A Symbiotic / Parasitic Model for Scalable Agents," IEICE Tech.
BSE97-33, pp.25-31, jan, 1998) has been proposed. The main focus of these studies is the individual (agent) on the system.
Is the behavior of.

[0009]

The above-mentioned conventional technique has the following problems. Since the existing system aims at the optimal design of the system, it eliminates unnecessary redundancy for the components and does not maintain the diversity to follow the change of environment. In other words, the system components can individually respond to external requests, but they maintain a mechanism (collectionism) that absorbs environmental changes as a group / organization and feeds the results back to the system. Absent. Therefore, the adaptive capacity is transient. Specifically, the evaluation function of the system is constant, and only those adapted to it survive. Therefore, when the evaluation function changes extremely, the elements suitable for it are no longer selected.

An object of the present invention is a fully autonomous multi-agent system, in which software agents (agents) that behave autonomously in an agent execution environment and an execution environment exist as system components, and centralized management is performed. To provide a technology that can regulate the processing method required for an agent to provide services by adapting to sudden changes in user evaluation and spatio-temporal changes even in the absence of functions. is there. The above and other objects and novel features of the present invention will become apparent from the description of this specification and the accompanying drawings.

[0011]

The outline of the invention disclosed in the present application will be briefly described as follows.
The system control method of the present invention incorporates the concept of "energy" in a fully autonomous multi-agent system. The agent acquires energy by activating and providing its own service logic, and consumes energy as a cost of using network resources, using runtime services of the execution environment, and services of other CEs. Agents die when their energy is exhausted.

[0012] In a first aspect of the present invention, a platform that operates to execute a software object on an OS of a computer connected via a network is used as an execution environment, and the execution environment is a Directoryy service, a Lifecycle service, or a Migration service. , A runtime service is activated on the OS, and a software object operating in the execution environment is used as an agent, and the agent operates completely autonomously in the execution environment, activates its own service logic, and provides it to the user. The software is implemented and provided by a service provider for the purpose of: the agent and the execution environment hold a state quantity “energy”, and the state quantity “energy” is a positive real value, and the energy of the agent is The value is 0
Is a fully autonomous multi-agent system control method in which the agent disappears when it becomes a negative value or when it becomes a negative value, and the execution environment Environment for which the agent charges energy for activating its runtime service, and the agent provides energy for the service of the agent to the end user, and the environment connected through the network. Means for determining the energy value charged to the agent and the energy value charged / provided to the surrounding execution environment from the energy value of the execution environment of the agent and the energy value of the agent operating on the execution environment, and its own energy value Is provided.

The fact that an agent is judged based on the evaluation of the agent performed at a certain point of time and space may not be able to cope with the extreme change or locality of the user evaluation as described above, and thus it may be various. As a result of eliminating gender and redundancy, the ability to follow and adapt to change is reduced. As a result, the execution environment can utilize the agent for a long time and realize adaptation to various environmental changes at the spatiotemporal level.

According to a second aspect of the present invention, in the system control method according to the local execution environment of the first aspect of the invention, a program describing a processing procedure of the control method is recorded and mounted to implement the method on a computer. It is characterized by operating.

A third aspect of the present invention is the system control method according to the local execution environment of the first aspect of the invention, which determines its own behavior such as movement, duplication, and suspension according to an energy value charged by the execution environment. It is characterized by doing.

Information about other execution environments and other agents that can be grasped by one agent is local, and the agents that can interact there are limited. If the agent does not move, it may not be possible to achieve high evaluation by the user if the agent moves. As a result, in order to have the user evaluate himself / herself in various spatiotemporal spaces, it is possible to realize equalization of the opportunity for the user to be evaluated by moving the agent.

A fourth invention is characterized in that, in the system control method based on the behavior logic of the agent of the third invention, the agent has a program describing the behavior logic, and acts based on the logic.

[0018]

BEST MODE FOR CARRYING OUT THE INVENTION The present invention will now be described in detail with reference to the drawings along with its embodiments (embodiments). (Embodiment 1) FIG. 1 is a schematic diagram showing a schematic configuration of an entire system of a fully autonomous multi-agent system according to Embodiment 1 of the present invention, in which 1 is an execution environment and 2 is an agent. 2 is a block diagram showing a schematic configuration of each of the execution environment and the agent of FIG. 1, 120 is an execution environment / control unit, 130 is an inter-execution environment communication unit, 140 is an execution environment / energy management unit, and 220 is Agent·
A control unit, 230 is a service execution unit, and 240 is an agent / energy management unit. The fully autonomous multi-agent system according to the first embodiment includes a plurality of execution environments 1 and a plurality of agents 2 as shown in FIG.

As shown in FIG. 2, the execution environment 1 is composed of an execution environment / control unit 120, an inter-execution environment communication unit 130, and an execution environment / energy management unit 140.
The execution environment / control unit 120 calculates billing energy and reward energy for the agent. It also sends and receives messages to and from the agent / control unit 220. Information on the energy of another execution environment 1 connected by the network is requested to the inter-execution environment communication unit 130. The execution environment / energy management unit 140 transmits / receives a message for updating / notifying the self-charged energy or the retained energy. It should be noted that the energy charged to the agent 2 for providing the runtime service employed in the first embodiment is only for the Lifecycle service and has one type of value.

The inter-execution environment communication unit 130 executes another execution environment in order to obtain information on energy of another execution environment connected to the network (specifically, energy held in the other execution environment 1 and billed energy). Request / notify environment 1. The acquired information is the execution environment / control unit 1.
Notify 20.

The execution environment / energy management unit 140
Keeps track of its retained and billed energies. Further, the energy value is updated in response to a request from the execution environment / control unit 120. Also, the energy environment notification request from the execution environment / control unit 120 is notified. In the first embodiment, it is assumed that only one type of billing energy is held, an initial value is set in advance, and it is equal to all execution environments 1.

The agent / control unit 220 receives an energy update request based on the billing energy and reward energy for the execution environment 1. Also, the agent / energy management unit 240 is requested to update the energy value. Also, it receives a service execution notification from the service execution unit 230 and charges the execution environment / control unit 120 for reward energy.

The service execution unit 230 executes / provides (provides to the user) the service logic provided by the agent implementer. A service execution notification is sent to the agent / control unit 220.

The agent / energy management unit 24
0 records its own retained energy. The energy value is updated in response to a request from the agent / control unit 220. In addition, the agent / control unit 220
To the energy information notification request from. In the first embodiment, it is assumed that all agents 2 have the same initial value set as the initial state.

The details of each module of the first embodiment will be described below with reference to FIGS. As shown in FIG. 3, the execution environment / control unit 120 includes a billing energy calculation unit 1201 for providing a runtime service,
A reward energy calculation unit 1202 for service execution,
Information transmission unit 1203 regarding the energy value for the agent / control unit 220, information reception unit 1204 from the agent / control unit 220, information transmission unit 120 for the energy value for the inter-execution environment communication unit 130.
5, information receiving unit 1206 regarding the energy value from the communication unit 130 between execution environments, execution environment / energy management unit 1
Energy value registration / inquiry unit 120 for 40
7 and an energy information receiving unit 1208 from the execution environment / energy management unit 140.

The billing energy calculation unit 1201 includes the information receiving unit 1206 and the energy information receiving unit 120.
8. The billing energy value for the agent 2 is calculated based on the energy information received from the information / request transmission unit 2202 (FIG. 6) regarding the energy value for the execution environment / control unit 120. The energy value is different for each agent 2. Execution environment / control unit 120
Information / request receiver 2203 (information transmitter 1203
And energy value registration / inquiry unit 1207
Send to.

The reward energy calculating unit 1202 calculates a reward energy value for service execution for the agent 2 based on the agent holding energy value from the information / request transmitting unit 2202 and the own holding energy value from the energy information receiving unit 1208. calculate. The calculation result is used as the information / request receiving unit 2203 (information transmitting unit 12
(Via 03).

The information transmitting section 1203 transmits a message to the information / request receiving section 2203 (FIG. 6). The information receiving unit 1204 receives the message from the information / request transmitting unit 2202.

The information transmitting unit 1205 transmits a message from the execution environment / control unit 120 to the information receiving unit 1301 (FIG. 4) regarding the energy value. The information receiving unit 1206 receives a message from the request content transmitting unit 1302 (FIG. 4) for the inter-execution environment communication unit 130 of the other execution environment.

Energy value registration / inquiry unit 12
07 sends a message from the execution environment / control unit 120 to the inquiry receiving unit 1401 (FIG. 5). The energy information receiving unit 1208 is an information transmitting unit 1402 regarding the energy value to the execution environment / control unit 120.
Receive a message from (FIG. 5).

As shown in FIG. 4, the inter-execution environment communication unit 130 requests the information reception unit 1301 regarding the energy value from the execution environment / control unit 120 and the inter-execution environment communication unit 130 of the other execution environment. Content transmission unit 130
2. An information receiving unit 1303 regarding the energy value from the inter-execution environment communication unit 130 of the other execution environment, and an information transmitting unit 1304 regarding the energy value from the execution environment / control unit 120.

The information receiving section 1301 receives the message from the information transmitting section 1205. The request content transmission unit 1302 transmits the message to the information reception unit 1206. The information receiving unit 1303 receives a message from the information transmitting unit 1304 of the inter-execution environment communication unit 130 of another execution environment 1. The information transmission unit 1304
Sends a message to the information receiving unit 1303 of the inter-execution environment communication unit 130 of another execution environment 1.

The execution environment / energy management unit 140
As shown in FIG. 5, an inquiry reception unit 1401 from the execution environment / control unit 120, an information transmission unit 1402 regarding an energy value to the execution environment / control unit 120,
It comprises a billing energy storage unit 1403 for providing a runtime service and an energy value storage unit 1404 of its own.

The inquiry reception unit 1401 receives the message from the energy value registration / inquiry unit 1207. The information transmitter 1402 transmits a message to the energy information receiver 1208. The billed energy storage unit 1403 updates and stores the billed energy based on the billed energy calculated by the billed energy calculation unit 1201. The own energy value storage unit 1404 stores and updates its own stored energy value in response to a request from the inquiry receiving unit 1401.

The agent / control unit 220 is shown in FIG.
2, a service execution notification receiving unit 2201 from the service executing unit 230 (FIG. 2), information on an energy value for the execution environment / control unit 120 / request transmission unit 2202, information from the execution environment / control unit 120 -Request receiving unit 2203, energy value registration / inquiry unit 22 for the agent / energy management unit 240
04, and the agent / energy management unit 240
The energy information receiving unit 2205 from

The service execution notification receiving unit 2201 is
The service execution notification is received from the service execution notification transmission unit 2302 (FIG. 7) for the agent / control unit 220. The information / request transmitter 2202 transmits a message to the information receiver 1204. The information / request receiving unit 2203 receives the message from the information transmitting unit 1203.

Energy value registration / inquiry unit 22
04 sends a message to the inquiry receiving unit 2401 (FIG. 8) from the agent / control unit 220. The energy information receiving unit 2205 transmits an energy value information transmitting unit 2402 to the agent / control unit 220.
Receive a message from (FIG. 8).

The agent / service execution unit 230
As shown in FIG. 7, it is composed of a service execution unit 2301 and a service execution notification transmission unit 2302 for the agent / control unit 220. The service execution unit 2301 activates the service logic implemented by the agent implementer and provides the service to the end user. Service execution notification transmission unit 2302
Notifies the service execution notification receiving unit 2201 of service execution.

The agent / energy management unit 24
0 is the agent / control unit 2 as shown in FIG.
It is composed of an inquiry receiving unit 2401 from 20, an information transmitting unit 2402 regarding the energy value to the agent / control unit 220, and an energy value storing unit 2403 of itself. The inquiry reception unit 2401 receives the message from the energy value registration / inquiry unit 2204. The information transmitter 2402 transmits a message to the energy information receiver 2205. The energy value storage unit 2403 stores its own stored energy and updates it in response to a request from the inquiry receiving unit 2401.

9 to 11 are flowcharts of the execution environment sequence of the first embodiment. The execution environment sequence of the first embodiment is activated in order to calculate the billing energy for the agent, and to acquire the following data (a), (b), (c) necessary for the calculation. (A) Retained energy and billing energy of other execution environments connected by a network (b) Retained energy of an agent operating on itself (c) Retained energy and billed energy of itself

The execution environment sequence of the first embodiment is activated every preset cycle (every 1 minute, etc.) (FIG. 9: step 7001). The information transmitting unit 1205 requests the information receiving unit 1301 to notify the retained energy and billing energy of another execution environment connected by the network (FIG. 9: Step 700).
2). The information receiving unit 1301 receives the request in step 7002 (FIG. 9: step 7003). The request received by the information receiving unit 1301 is transmitted to the information receiving unit 130 of another execution environment by the request content transmitting unit 1302.
3 (step 7004 in FIG. 9).

The information receiving unit 1303 of another execution environment (there may be a plurality) receives the request in step 7004 (FIG. 11: step 8001). The information receiving unit 13
The request received in 03 is transferred to the information transmitting unit 1304 (FIG. 11: step 8002). The information transmission unit 130
The information transfer unit 1206 receives the request transfer from No. 4 (FIG. 11: Step 8003). The information receiving unit 120
The energy value registration / inquiry unit 1207 transmits the request received in step 6 (FIG. 11: step 800).
4). The inquiry reception unit 1401 receives the request from the energy value registration / inquiry unit 1207 (FIG. 11: step 8005).

In response to the request received by the inquiry receiving unit 1401, the stored energy and the billing energy stored in the billing energy storage unit 1403 and the own energy value storage unit 1404 are returned using the information transmission unit 1402. This return value is two positive real values of the retained energy and the charged energy (FIG. 11: Step 8).
006). The energy information receiving unit 1208 receives the two energy values returned by the information transmitting unit 1402,
The information transmitting unit 1205 transfers the information to the information receiving unit 1301 (FIG. 11: Step 8007). The information receiving unit 13
The retained energy value and the billed energy value received in 01 are transmitted by the request content transmission unit 1302 to the information reception unit 1303 in the execution environment of the request source (FIG. 11: step 8008).

The two energy values returned from another execution environment are received by the information receiving section 1303 (FIG. 9: step 7005). The return value received by the information receiving unit 1303 is sent to the information receiving unit 1304 by the information transmitting unit 1304.
Send to 206. The information receiving unit 1206 receives this and transfers it to the billing energy calculation unit 1201 of the execution environment / control unit 120 (FIG. 9: step 7006).
In parallel with step 7002, the information transmitter 1203
Requests the agent running on itself to notify its retained energy value. This request is transmitted to the information / request receiving unit 2203 (FIG. 9:
Step 7007).

The information / request receiver 2203 receives the retained energy notification request from the information transmitter 1203 (see FIG. 1).
3: Step 20001). Information / request receiver 2203
The energy value registration / inquiry unit 2204 of the agent / control unit 220 transfers the request received in step 2202 to the reception unit 2401 of the agent / energy management unit 240 (FIG. 13: step 20002). The request from the energy value registration / inquiry unit 2204 is received by the reception unit 240.
1 (step 20003 in FIG. 13).

In response to the request received by the receiving unit 2401, the information transmission unit 2402 returns the held energy value recorded in the billing energy storage unit 2403 to the energy information receiving unit 2205. The return value is a positive real value (FIG. 13: step 20004). When the energy information receiver 2205 receives the return value from the information transmitter 2402, the information / request transmitter 2202 is used to transmit the energy value to the information receiver 1204 (FIG. 13: step 20005).

The information receiving unit 1204 receives the return value from the information / request transmitting unit 2202. The received energy value is transferred to the billing energy calculation unit 1201 (FIG. 9: Step 7008). In parallel with the steps 7002 and 7007, the energy value registration / inquiry unit 1207 requests the energy retention / charge energy to be notified. This request is received by the receiving unit 14
01 (FIG. 9: Step 7009). The receiving unit 1401 receives the energy information notification request from the energy value registration / inquiry unit 1207 (FIG. 9: step 7010).

The receiving unit 1401 which has received the request returns the billing energy and the billing energy stored in the billing energy storage unit 1403 and the energy value storage unit 1404 of the billing energy storage unit 1402. This return value is two positive real numbers: retained energy and billed energy. The energy information receiving unit 1208 receives the two energy values returned by the information transmitting unit 1402 and transfers them to the billing energy calculating unit 1201 (FIG. 9: step 7011).

In the billing energy calculation unit 1201, (a) energy stored in another execution environment connected by the network and billed energy transferred from the information receiving unit 1206, the information receiving unit 1204, and the energy information receiving unit 1208. (From 1206), (b) retained energy of the agent operating on itself (1204)
, And (c) energy information of its own retained energy and billed energy (from 1208),
The self calculates and determines the billing energy value charged to the agent (FIG. 9: Step 7012).

Here, the billing energy calculation method will be described. Let A be the average of the ratio of charged energy to retained energy in other execution environments, B be its retained energy, C be the charged energy, and D be the retained energy of an agent operating on the agent. The billing energy for (C + 2 (A
-C / B)) x D x D x 0.001.

The billing energy for each agent calculated / determined by the billing energy calculation unit 1201 is calculated by the information transmitting unit 1203 as the information / request receiving unit 22.
03 will be sent and billed. The data is a positive real value (FIG. 10: Step 7013).

The information / request receiving unit 2203 receives the energy bill from the information transmitting unit 1203 (FIG. 14: step 21001). In response to the energy request received by the information / request receiving unit 2203, the energy value registration / inquiring unit 2204 transmits a retained energy update request to the inquiry receiving unit 2401 (FIG. 14: step 210).
02). Energy value registration / inquiry unit 2204
The inquiry receiving unit 2401 receives the update request from the server (FIG. 14: Step 21003).

Inquiry receiving unit 24 that has received the update request
01 requests the energy value storage unit 2403 to subtract from the stored energy value by the charged energy amount, and the energy value storage unit 2403 updates the stored stored energy (FIG. 14: step 2).
1004). The information transmission unit 2402 transmits the update completion notification to the energy information reception unit 2205 (FIG. 1).
4: Step 21005). Upon receiving the update completion notification, the energy information receiving unit 2205 transfers the energy / request transmitting unit 2202 to the information receiving unit 1204 (see FIG. 1).
4: Step 21006).

The information receiving unit 1204 receives the completion notice from the information / request transmitting unit 2202 (FIG. 10: Step 7).
014). The information receiving unit 1204 transmits the completion notification to the inquiry receiving unit 1401 by the energy value registration / inquiry unit 1207, and requests an update to add the requested energy value to the retained energy of itself (FIG. 10: Step 7015). ). The inquiry reception unit 1401 receives the update request from the energy value registration / inquiry unit 1207 (FIG. 10: step 7016). Upon receipt of the update request, the inquiry receiving unit 1401 updates the stored energy stored in its own energy value storage unit 1404 by adding the amount charged to the agent (FIG. 10: step 7017).

In parallel with the step 7013, the average value of the billing energy values calculated and determined by the billing energy calculating unit 1201 for each agent is changed to the billing energy value C up to that point, and the new billing energy is used as the new energy. Value registration / inquiry section 120
7 to request an update to the inquiry receiving unit 1401 (FIG. 10: Step 7018). The inquiry receiving unit 1401 receives the billing energy update request from the energy value registration / inquiry unit 1207 (FIG. 10:
Step 7019). The inquiry receiving unit 1401 that has received the update request is billed energy storage unit 140.
The billing energy value held in 3 is replaced with a new billing energy value (FIG. 10: Step 7020).

When the agent activates its own service logic and provides the service to the end user, the service execution unit 2301 transmits a notification to the service execution notification reception unit 2201 by the execution notification transmission unit 2302 (FIG. 15: step). 30001). The service execution notification receiving unit 2201 receives the service execution notification from the execution notification transmitting unit 2302 (FIG. 15: step 3000).
2). The service execution notification receiving unit 2201 which has received the notification from the execution notification transmitting unit 2302 uses the information / request transmitting unit 2202 to register the energy value / inquire unit 22.
04, the information receiving unit 120 as a set with its own retained energy acquired using the energy information receiving unit 2205
4 to FIG. 4 (FIG. 15: step 30003).

As the service execution notification from the information / request transmission unit 2202, the information reception unit 1204 receives the fact that the agent has executed the service and the energy value held by the agent (FIG. 12: Step 10001).
When the information receiving unit 1204 receives the service execution notification, the energy value registration / inquiring unit 1207 requests the energy value registration / inquiry unit 1207 to notify its own retained energy and charged energy. This request is transmitted to the inquiry receiving unit 1401 (FIG. 12: step 10002). The inquiry reception unit 1401 receives the energy information notification request from the energy value registration / inquiry unit 1207 (FIG. 12: step 10003).

Inquiry receiving unit 1401 which received the request
Returns the stored energy and the billed energy stored in the billed energy storage unit 1403 and the own energy value storage unit 1404 using the information transmission unit 1402. This return value is two positive real numbers: retained energy and billed energy. The energy information receiving unit 1208 receives the two energy values returned by the information transmitting unit 1402 and transfers them to the reward energy calculating unit 1202 (FIG. 12: step 10004).

The reward energy calculation unit 1202, which has acquired the retained energy of the agent from the information / request transmission unit 2202, the retained energy of itself and the billing energy from the energy information reception unit 1208, calculates the reward energy for the agent based on these three data. Is calculated (FIG. 12: step 10005).

Here, the reward energy calculation method in this embodiment will be described. If the holding energy of the agent is X, the billing energy is Y, and the holding energy of the agent is Z, the reward energy for the agent is Y × 1.01 / sqrt {X / Z}.

The reward energy value calculated by the reward energy calculating unit 1202 is transmitted to the information / request receiving unit 2203 using the information transmitting unit 1203 (FIG. 12: step 10006). The data are positive real numbers.

The information / request receiving unit 220 receives the energy update request (reward energy) from the information transmitting unit 1203.
3 is received (FIG. 15: step 30004). The update request received by the information / request receiving unit 2203 is requested by the energy value registration / inquiring unit 2204 to the inquiry receiving unit 2401 (FIG. 15: step 300).
05). Energy value registration / inquiry unit 2204
The inquiry receiving unit 2401 receives the update request from the server (FIG. 15: step 30006).

When the inquiry receiving unit 2401 receives the update request, the transferred reward energy amount is added to the stored energy stored in the energy value storage unit 2403 (FIG. 15: step 30007). When the energy update is completed, the energy transmitting unit 2402 causes the energy information receiving unit 2 to use the added energy value as a return value.
It transmits to 205 (FIG. 15: step 30008). The energy information receiving unit 2205, which has received the update completion notification from the information transmitting unit 2402, transmits the information / request transmitting unit 2202.
Then, the completion notification is transmitted together with the added energy (reward energy) value to the information receiving unit 1204 (FIG. 15: step 30009).

The information receiving unit 1204 receives the completion notice from the information / request transmitting unit 2202 (FIG. 12: step 1).
0007). At the same time, when the information receiving unit 1204 receives the update completion notification, the energy value registration / inquiry unit 12
07, an update request is made to the inquiry receiving unit 1401 so as to subtract the energy value of the reward for the agent from its own retained energy (FIG. 12: Step 1000).
8). The inquiry reception unit 1401 receives the update request from the energy value registration / inquiry unit 1207 (FIG. 12: step 10009). Upon receiving the update request, the inquiry receiving unit 1401 subtracts the energy value corresponding to the reward to the agent from its own stored energy stored in its own energy value storage unit 1404 (FIG. 1).
2: Step 10010).

(Second Embodiment) FIG. 16 shows a second embodiment of the present invention.
17 is a block diagram showing a schematic functional configuration of the agent / control unit of FIG. 17, FIG. 17 is a flowchart showing a part added / changed to the sequence of the execution environment of the first embodiment of the second embodiment of the present invention, and FIG. 15 is a flow chart showing a part added / changed to the agent sequence of the first embodiment of the second embodiment. The added / changed parts are surrounded by a double frame. The system configuration of the second embodiment of the present invention is shown in FIG.
As shown in FIG. 5, the movement control unit 2206 is added to the functional configuration of the agent / control unit 220 of the first embodiment to make the functional configuration of the agent / control unit 220A.

17 and 18 show the details of the module of the portion of the second embodiment of the present invention added to the first embodiment.
Will be explained. The agent / control unit 220A of the second embodiment is the same as the agent / control unit 22 of the first embodiment.
The information / request receiving unit 2 in the movement control unit 2206 added to 0.
Comparing the billing energies of the execution environment from 203, and having a policy to move to the execution environment with less billing energy, the movement is executed.

In step 21001, the information / request receiver 22 receives the energy bill from the information transmitter 1203.
When 03 is received, the information / request transmission unit 2202 transmits to the information reception unit 1204 a billing energy notification request of another execution environment connected by the network (FIG. 18: step 50001).

The information receiving unit 1204 receives the notification request from the information / request transmitting unit 2202 (FIG. 17: step 4).
0001). When the information receiving unit 1206 receives the billing energy of another execution environment, the information transmitting unit 1203 transmits the billing energy value to the information / request receiving unit 2203 (FIG. 17: step 40002).

The information / request receiving unit 2203 receives the billing energy value of another execution environment from the information transmitting unit 1203 (FIG. 18: step 50002). The information received by the information / request receiving unit 2203 is transferred to the agent / control unit 22.
The data is transferred to the movement control unit 2206 of 0A (FIG. 18: step 50003). The movement control unit 2206 receives the information from the information / request receiving unit 2203 (FIG. 18: step 50004). Based on the received data, the migration control unit 2206 selects the execution environment with the smallest billing energy value and determines it as the migration destination (FIG. 18: step 500).
05). The migration logic of the migration controller 2206 is activated to move to the selected execution environment (move according to the mobile agent migration protocol) (FIG. 18: step 50006).

Although the present invention has been specifically described based on the above embodiment, the present invention is not limited to the above embodiment, and various modifications can be made without departing from the scope of the invention. Of course.

[0071]

The effects obtained by the invention disclosed in the present application will be briefly described. In the future universal network, an enormous number of users, a wide variety of devices, software, information, etc. will be provided as constituent elements, and the services themselves that are provided will also be diversified, and the number will dramatically increase. Increase to. Therefore, it is necessary to have scalability and availability for stably providing the adaptive service even in the situation where enormous components and services dynamically change. According to the present invention, in an environment in which it is impossible to centrally manage all the constituent elements and services collectively, an autonomous decentralized service self-organizing means that does not assume a centralized management mechanism, Even in the situation where enormous components and services are dynamically changed, it is possible to realize scalability and availability for stably providing the adaptive service. In addition, even if the user's request for a service is unpredictable, both the service and the network infrastructure itself will change in order to meet the new request, and the ability to create new functions / forms will be provided. As a result, it becomes possible to cope with the spatio-temporal change of the user request.

[Brief description of drawings]

FIG. 1 is a schematic diagram showing a schematic configuration of an entire system of a fully autonomous multi-agent system according to a first embodiment of the present invention.

FIG. 2 is a block diagram showing a schematic configuration of each of an execution environment and an agent according to the first embodiment.

FIG. 3 is a block diagram showing a schematic functional configuration of an execution environment / control unit according to the first embodiment.

FIG. 4 is a block diagram showing a schematic functional configuration of an inter-execution environment communication unit according to the first embodiment.

FIG. 5 is a block diagram showing a schematic functional configuration of an execution environment / energy management unit according to the first embodiment.

FIG. 6 is a block diagram showing a schematic functional configuration of an agent / control unit of the first embodiment.

FIG. 7 is a block diagram showing a schematic functional configuration of a service execution unit of the agent according to the first embodiment.

FIG. 8 is a block diagram showing a schematic functional configuration of an agent / energy management unit according to the first embodiment.

FIG. 9 is a flowchart of a sequence of the execution environment of the first embodiment.

10 is a continuation of the flowchart of the sequence of the execution environment of FIG.

FIG. 11 is a flowchart of the sequence of the execution environment of the first embodiment.

FIG. 12 is a flowchart of the sequence of the execution environment of the first embodiment.

FIG. 13 is a flowchart of a sequence of the agent according to the first embodiment.

FIG. 14 is a flowchart of a sequence of the execution environment of the agent according to the first embodiment.

FIG. 15 is a flowchart of an agent sequence according to the first embodiment.

FIG. 16 is a block diagram showing a schematic functional configuration of an agent / control unit according to the second embodiment of the present invention.

FIG. 17 is a flowchart showing a part added / changed to the sequence of the execution environment of the first embodiment of the second embodiment of the present invention.

FIG. 18 is a flowchart showing a part added / changed to the agent sequence of the first embodiment of the second embodiment of the present invention.

[Explanation of symbols]

1 ... Execution environment 2 ... Agent 120 ... Execution environment / control unit 130 ... Inter-execution environment communication unit 140 ... Execution environment / energy management unit 220 ... Agent / control unit 230 ... Service execution unit 240 ... Agent / energy management unit 1201 ... Billing Energy calculation unit 1202 ... Reward energy calculation unit 1203 ... Information transmitting unit 1204 ... Information receiving unit 1205 ... Information transmitting unit 1206 ... Information receiving unit 1207 ... Energy value registration / inquiring unit 1208 ... Energy information receiving unit 1301 ... Information receiving unit 1302 ... Request content transmitting unit 1303 ... Information receiving unit 1304 ... Information transmitting unit 1401 ... Inquiry receiving unit 1402 ... Information transmitting unit 1403 ... Billing energy storage unit 1404 ... Own energy value storage unit 2201 ... Service execution notification receiving unit 2202 ... Information / request Send 2203 ... Information / request receiving section 2204 ... Energy value registration / inquiring section 2205 ... Energy information receiving section 2301 ... Service executing section 2302 ... Service execution notification transmitting section 2401 ... Inquiry receiving section 2402 ... Information transmitting section 2403 ... Saving energy value of own Part 220A ... Agent / control part 2206 ... Movement control part

Claims (13)

[Claims] 1. A platform operating to execute a software object on an OS of a computer connected via a network is used as an execution environment, and the execution environment is a Directoryy service, a Lifecycle service, or Migra.
A runtime object such as an option service is started on the OS, and a software object that operates in its execution environment is used as an agent. The agent operates completely autonomously in the execution environment, starts its own service logic, and makes it available to the user. Software implemented and provided by a service provider for the purpose of providing it,
The agent and execution environment are state quantities "energy"
And the state quantity “energy” is a positive real value,
When the energy value of the agent reaches 0,
Alternatively, in a fully autonomous multi-agent system control method in which the agent disappears when it becomes a negative value, the execution environment is such that the execution environment operates (survives) on the agent itself. Invoking energy as compensation for activating a service, providing energy as compensation for the agent servicing the agent to an end user, and connecting through the network Energy value of the surrounding execution environment and the agent operating on that execution environment,
A fully autonomous multi-agent system control method comprising the steps of determining an energy value charged to an agent and an energy value charged / provided to a surrounding execution environment from its own energy value. . 2. The fully autonomous multi-agent system control method according to claim 1, wherein the execution environment records a program describing a processing procedure of the control method.
A fully autonomous multi-agent system control method comprising a step of causing the control method to operate on a computer by implementing. 3. The fully autonomous multi-agent system control method according to claim 1, further comprising the step of determining its own behavior such as movement, duplication, and suspension according to an energy value charged by the execution environment. A fully autonomous multi-agent system control method characterized by the above. 4. The fully autonomous multi-agent system control method according to claim 3, characterized in that the agent has a program describing behavior logic, and comprises a step of acting based on the logic. Fully autonomous multi-agent system control method. 5. A platform operating to execute a software object on an OS of a computer connected via a network is used as an execution environment, and the execution environment is a Directoryy service, a Lifecycle service, or Migra.
A runtime object such as an option service is started on the OS, and a software object that operates in its execution environment is used as an agent. The agent operates completely autonomously in the execution environment, starts its own service logic, and makes it available to the user. Software implemented and provided by a service provider for the purpose of providing it,
The agent and execution environment are state quantities "energy"
And the state quantity “energy” is a positive real value,
When the energy value of the agent reaches 0,
Alternatively, the agent is a fully autonomous multi-agent system controller that disappears when it becomes a negative value, and the execution environment provides its own runtime service to the agent operating (surviving) on itself. Connected via the network, means for charging energy for the activation of a service, means for providing energy for the agent to provide the service of the agent to an end user, The energy value charged to the agent and the energy value charged / provided to the surrounding execution environment based on the energy value of the surrounding execution environment and the agent operating on the execution environment and the energy value of the self. A fully autonomous multi-functioning multi-purpose multi Over stringent system controller. 6. The fully autonomous multi-agent system control device according to claim 5, wherein the execution environment records a program describing a processing procedure of the control method.
A fully autonomous multi-agent system control device comprising means for operating the control method on a computer by implementing the control method. 7. The fully autonomous multi-agent system control device according to claim 5, further comprising means for determining its own behavior such as movement, duplication, and suspension according to an energy value charged by the execution environment. A fully autonomous multi-agent system controller characterized in that 8. The fully autonomous multi-agent system control method according to claim 7, wherein the agent has a program describing behavior logic, and comprises means for acting based on the logic. Fully autonomous multi-agent system controller. 9. A platform that operates to execute a software object on an OS of a computer connected via a network is used as an execution environment, and the execution environment is a Directoryy service, a Lifecycle service, or Migra.
A runtime object such as an option service is started on the OS, and a software object that operates in its execution environment is used as an agent. The agent operates completely autonomously in the execution environment, starts its own service logic, and makes it available to the user. Software implemented and provided by a service provider for the purpose of providing it,
The agent and execution environment are state quantities "energy"
And the state quantity “energy” is a positive real value,
When the energy value of the agent reaches 0,
Alternatively, the agent is a program for causing a computer to function as a fully autonomous multi-agent system controller that disappears when it becomes a negative value, and the execution environment operates (survives) on itself. A process of charging energy as compensation for activating its own runtime service, and a process of providing energy as compensation for the agent providing the service of the agent to an end user. , The energy value of the surrounding execution environment connected through the network and the energy value of the agent operating on the execution environment, and the energy value charged to the agent from its own energy value, and the surrounding execution environment To determine the energy value to be billed / provided Program and performs and. 10. The program according to claim 9, wherein the execution environment records and implements a program in which a processing procedure of the control method is described so as to perform processing for operating the control method on a computer. Characteristic program. 11. The program according to claim 9, which performs a process of determining its own behavior such as moving, copying, or pausing according to an energy value charged by the execution environment. 12. The program according to claim 11, wherein the agent has a program describing behavior logic, and performs a process of acting based on the logic. 13. A computer-readable recording medium in which the program according to any one of claims 9 to 12 is recorded.