Deploying Distributed State
Information in Mobile Agent Systems
Coopis 2001
September 2001, Trento, Italy
Ralf-Dieter Schimkat
Michael Friedrich
Wolfgang Küchlin
{schimkat, friedrich, kuechlin}@informatik.uni-tuebingen.de
University of Tübingen, Germany
Outline
•
•
•
•
•
Motivation
Architecture
Example Application
Results
Summary
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich
Motivation
• agents = fine grained service components
• agents have a limited view of the world
• let some agents just do their job
• let other agents take care of optimization
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich
Architecture
Mitto
Logging
Agentenvironment
Specto
Logging
Okeanos
Agentenvironment
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich
Global Knowledge
Virtual Global Knowledge Repository
Agent
Environment
Agent
Environment
Depolying Distributed State Information in Mobile Agent Systems
Agent
Environment
Agent
Environment
Agent
Environment
Agent
Environment
Michael Friedrich
Architecture: Global System State
• transferred by Mitto
• no real time Global System State available
• learning from the past – directing the future
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich
Example Application
• SAT prover
• partitioning is easy
• unpredictable search tree (unbalanced)
 example for distributable task with
unpredictable resource consumption
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich
Agentified SAT Prover
Agent Environment
Agent Environment
Distributor
Interconnection
Network
Computation
Service
Master
Distributor
Strategy
Service
Depolying Distributed State Information in Mobile Agent Systems
Distributor
Michael Friedrich
Advanced Setup
Mitto
Specto
Logging
Okeanos
Agentenvironment
Logging
Agentenvironment
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich
Advanced Setup
Agent Environment
Computation
Service
Reconfigurator
Distributor
Event
Promoter
Strategy
Service
Mitto
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich
Advanced Setup
Agent Environment
Computation
Service
Distributor
Reconfigurator
Strategy
Service
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich
Results
Current Number of Agents
140
# Agents
120
100
80
60
40
20
0
0
200
400
600
800
1000
1200
Time (s)
Default
Depolying Distributed State Information in Mobile Agent Systems
Specto
Michael Friedrich
Results
Current Number of Agents
18
#Agents
15
12
9
6
3
0
0
200
400
600
800
1000
1200
1400
1600
1800
Time (s)
Default
Depolying Distributed State Information in Mobile Agent Systems
Specto
Michael Friedrich
Results
Distributer
120
#Agents
100
80
60
40
20
0
0
200
400
600
800
1000
1200
1400
1600
1800
Time(s)
Distributer
Default
Specto
600
#Agents
500
400
300
200
100
0
0
200
400
600
800
1000
1200
Time (s)
Default
Depolying Distributed State Information in Mobile Agent Systems
Specto
Michael Friedrich
Summary
• creating local knowledge repositories
• disseminating agent state information by
means of message-bus
• learning from the past – directing the future
future work:
• multiple subscribers
• check for scalability
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich
Any questions?
Michael Friedrich
- University of Tübingen
http://www-sr.informatik.uni-tuebingen.de/~friedric/
Depolying Distributed State Information in Mobile Agent Systems
Michael Friedrich