16
Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN Technologies Cambridge, MA [email protected] [email protected] [email protected] http:// cougaar .org http://quo. bbn .com

Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

Embed Size (px)

Citation preview

Page 1: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 2: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 3: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 4: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 5: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 6: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 7: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 8: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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.

Page 9: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 10: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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.

Page 11: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 12: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 13: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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)

Page 14: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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

Page 15: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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.

Page 16: Complementary Methods for QoS Adaptation in Component-based Multi-Agent Systems MASS 2004 August 30, 2004 John Zinky, Richard Shapiro, Sarah Siracuse BBN

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