Upload
basil-murphy
View
213
Download
0
Embed Size (px)
Citation preview
Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems
MASS 2004
August 30, 2004
John Zinky, Richard Shapiro, Sarah Siracuse
BBN TechnologiesCambridge, MA
[email protected] [email protected] [email protected]
http://cougaar.org http://quo.bbn.com
2 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Overview
• Distributed control loops to manage QoS adaptation are implemented using Agents.
• Sensors and Actuators Agents need to reach into the infrastructure to implement their QoS adaptation.
• Components, Binders and Aspects are effective mechanisms for adding QoS adaptation to Agent infrastructure
• Flexible and Efficient implementations were achieved using extended component techniques
3 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Societies of Agents can Implement Traditional Control Loops
• Sensors Agents monitor the environment and send summarize the observations to the controller
• Actuators Agents control one part of the environment.
• Controllers Agents manage the overall environment to achieve some property
Sensors Actuators
Controller
Environment
4 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Robustness Manager Node
Management Agent
StatusDetect
AttackAttackAssessmentAssessment
PluginPlugin
DoSDoSServletServlet
GUIGUI
Detect
NodeAgent ANodeAgent A
Status
AttackAttackDetectorDetectorPluginPlugin
DosDosDetectorsDetectors
AttackStatusAttackStatusListenerListenerPluginPlugin
CPU Socket
FuseFuseResetReset
SSLSSLAspectAspect
NodeAgent B NodeAgent C
Fuse
DefenseDefenseActuatorsActuators
MiddlewareServices
Underlying Resources
Blackboard
Denial of Service (DoS) Defense is Coordinated Across Multiple Multiple Node-Agents
5 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
ClientComponent
ServerComponent
Service Instance
Service Provider
Register Service()
Service Broker
Get Service()
Invoke Service()
Get Service()
Container
Business Function Service
Cougaar Component Model Allows Components to Offer and to Request Services
6 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
QoS-EnabledClient
Component
QoS-EnabledServer
Component
Invoke Service()
Container
In-band Qos-Extended Business Services
Out-of-Band QoS Management Services
SensorComponent
SensorComponent
QoSAdaptation
PolicyComponent
QoS-StatusIntegrationServices
ListenerServices
ControlServices
ControlServices
ListenerServices
QoS Adaptation can be Explicitly Added as New Services and Component
7 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
SysCond
CougaarData Feed
Data ScopesData Formulas
GossipData Feed
ConfigData Feed
Node/Agent Models
QuO/RSS
Integration Formulas
GossipAspect
NMSConfigFiles
Host Probe
NeighborNodes
MetricsWriter
Service
SensorComponents
MetricsReaderService
MetricsServlets
AdaptivityEngine
Optional Sharing
(Keys) (Paths)
Node-level adaptation
Gossip Integration
Cougaar Metrics Service Integrates Out-of-Band QoS Metrics From Internal and External Sources
8 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Client Component
Service Broker
Binder
ContainerService Broker
Get Service()
Service Component
Binder
Service Instance
Service Provider
Register Service()
Enhanced ServiceService
ProxyClient-side
ServiceProxy
Server-side
Get Service()
Service Provider
Get Service() Register Service()
Service Broker
Binders Wrap Components to Enhance Services.
9 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
ComponentComponentWrapped
Component
QoS Binder
Container
Component
ContainerWrapped Container
QoS Binder
Component
QoS Binder
QoS Binder
QoS Binder
Binders Can be Composed Either on the Component, the Container, or Both
10 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Component
Aspect Object
QoS State
QoS Services
Work-flow between stations
Component Component Component
Aspect Object
QoS State
QoS Services
Aspect Delegates
Aspects Insert Delegates into Multiple Services to Add Cross-Cutting Functionality.
11 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Cougaar Message Transport has a Basic Workflow That can be Modified by Aspects.
Node Message Transport Service (Send-side)Agent
BB LogicProvider
MessageManager
Agent
BB LogicProvider
MessageManager
SendQueue Router
Destination Queue
Email Link ProtocolDestinationTransportDestination
Transport
RMI Link Protocol
DestinationLink
DestinationTransportDestination
TransportDestinationLink
NodeMessage Transport Service (Receive-side)Agent
BB LogicProvider
MessageManager
Agent
BB LogicProvider
MessageManager
Deliverer
RMI Link Protocol
Email Link Protocol
MTImpl
ReceivePort
RMI
RegistryName
Support Loop Back LP
Generic Link
AspectSupport
ReceiveLink
ReceiveLink
MTSProxy
MTSProxy
MT
RMI
Destination Queue
Destination Queue
LinkProtocolFactory
12 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Transport
MTS Aspects can be Developed Independentlyand Composed to form a Robust System
Agent
BB
Message Transport Service
Link Protocol
RouteSend
Receive Deliver
LP
MM
SendQ
Route
DestQ
DestLink
BB
LP
MM
RecvL
DELVRR
MT
Hold
Forward
Deliver
MTSPrx
Statistic Signature StatusMulticast
NameSupport
Compress
OutputStreamMT
InputStream
13 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
QuO Delegate
QuO DelegateWrapped
Component
Sys Cond
QuOContract
QuOContract
external
Sys Cond
Sys Cond
external
Server-Side Proxy Client-Side Proxy
Quality Object (QuO) Can be Used to Structure Binders or Aspects (using Code Generators)
14 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Cougaar QoS Adaptive Components can be Tailored to the Expected Environment
Adaptation Number of Objects Lines of Code
Metrics Service 36 3943
Yellow Pages 17 4570
Robustness 120 14,856
Security 665 132,505
All 838 155,874
15 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Performance Impact of QoS Adaptations
0
1000
2000
3000
4000
5000
6000
1 Node 2 Nodes 1 host 2 Nodes 2 Hosts
Environment
Throughput (Pings per Second)
DoS Defence
Standard
Non-Adaptive
Overhead of QoS Adaptation is Relatively Low When Agents are Distributed.
16 08/04 04/21/23 ZinkyMASS 2004 QoS Adaptation in Multi-Agent Systems BBN Technologies
Conclusion and Future Work
• AAMAS 04, Coordination Artifacts: Environment-based Coordination for Autonomous Agents Andrea Omicini, Alessandro Ricci, Mirko Viroli, Cristiano Castelfranchi, Luca Tummolini
• Agent can implement Distributed Control loops to Manage QoS Adaptation
• Sensors and Actuators Agents need to reach into the infrastructure to implement their QoS adaptation
• Components, Binders and Aspects are effective mechanisms for adding QoS adaptation to Agent infrastructure
• The interaction between Agents needs to be explicitly modeled.
Agent
QoS SensorAgent
CoordinationArtifact
Agent
QoS ActuatorAgent