Top Banner
Supporting Nomadic Agent-based Applications in the FIPA Agent Architecture Heikki Helin ([email protected]) FDPW’03, Petrozavodsk, June 26 th , 2003
31

Supporting Nomadic Agent-based Applications in the FIPA ...

Mar 15, 2022

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Supporting Nomadic Agent-based Applications in the FIPA ...

Supporting Nomadic Agent-based Applications

in the FIPA Agent Architecture

Heikki Helin ([email protected])FDPW’03, Petrozavodsk, June 26th, 2003

Page 2: Supporting Nomadic Agent-based Applications in the FIPA ...

Introduction

• Multi-agent system implementing a middleware providing (agent-based) applications with tools for adaptation in a nomadic environment

• Nomadic environments enable new ways to access services → anywhere, at any time, and using any device

• Challenges that need to be addressed:– Varying QoS of the wireless networks– Limitations of mobile devices– Contextual variability (location, time, user preferences, ...)

• Adaptation to the environment is the key issue

Page 3: Supporting Nomadic Agent-based Applications in the FIPA ...

Presentation Outline

• Agent Architecture for Wireless World– Based on FIPA’s architecture

• Ontologies for Wireless World– What kind of ontologies are needed– Examples

• Agent Communication for Wireless World– Layered model & optimization techniques

Page 4: Supporting Nomadic Agent-based Applications in the FIPA ...

Agents?

Never send a man to do a machine’s job- agent Smith, Matrix

Page 5: Supporting Nomadic Agent-based Applications in the FIPA ...

Wireless/Nomadic Environment

• Typical characteristics– Low throughput, long delays, unreliable, ...

• Variability

– Disconnected mode of operation is the most common state

• Different kind of (wireless) networks– Seamless roaming will be important in the future

• Currently we consider long thin networks– GSM, HSCSD, GPRS, UMTS, ...

Page 6: Supporting Nomadic Agent-based Applications in the FIPA ...

Agents in Nomadic Environments?

• Suitable for complex environments– Internet is a complex environment...– Wireless Internet is even more complex...– Invisible Internet...

Ambient networks

Intelligent P2P Pervasive Computing

Semantic Web

Ad hoc networksUbiquitous Computing

Distributed Artificial Intelligence

Peer-to-peer

Ontologies

QoS

Page 7: Supporting Nomadic Agent-based Applications in the FIPA ...

Agent Architecture in Wireless World

Page 8: Supporting Nomadic Agent-based Applications in the FIPA ...

FIPA Agent Platform

DF = Directory FacilitatorAMS = Agent Management System

ACC = Agent Communication Channel

Page 9: Supporting Nomadic Agent-based Applications in the FIPA ...

FIPA Agent Platform

Page 10: Supporting Nomadic Agent-based Applications in the FIPA ...

FIPA Agent Platform

Page 11: Supporting Nomadic Agent-based Applications in the FIPA ...

FIPA Nomadic Application Support

Knowlegde Sharing

Knowlegde Sharing

Controlling & monitoring Controlling & monitoring

Page 12: Supporting Nomadic Agent-based Applications in the FIPA ...

FIPA Nomadic Application Support

Page 13: Supporting Nomadic Agent-based Applications in the FIPA ...

Ontologies in Wireless World

Page 14: Supporting Nomadic Agent-based Applications in the FIPA ...

Ontologies

• An ontology is an explicit description of a domain:– Concepts

• “Wireless network”, “GSM”, “GPRS”, …

– Properties and attributes of concepts• Each “Network” will have “Operator”, “Location”, “Properties”, …• Every “IEEE802.11a” is a “WLAN”

– Constraints on properties and attributes• The name of a network operator is a string• GSM network identifier consist of CountryCode and NetworkID

– Individuals (often, but not always)

• An ontology defines – a common vocabulary– a shared understanding

Page 15: Supporting Nomadic Agent-based Applications in the FIPA ...

Ontologies in Wireless world

Page 16: Supporting Nomadic Agent-based Applications in the FIPA ...

Example ontology – Wireless Networks

NetworkClass

WirelessNetworkClass

WirelineNetworkClass

disjointWith

subClassOf

subClassOf

GSMClass

subClassOf

GPRSClass

subClassOf

WLANClass

subClassOf

IEEE802.11aClass

IEEE802.11bClass

subClassOfsubClassOf

UMTSClass

subClassOf

QoSPropertyClass

ServiceClass

hasService

ObjectProperty

range

hasIdentifier

ObjectProperty

OperatorClass

operatedBy

ObjectProperty

domain

range availableAt

ObjectProperty

domain

LocationClass

range

qosProperties

ObjectPropertydomain domain

IdentifierClass

range

domain

PacketSwitchedClass

CircuitSwitchedClass

subClassOf

subClassOf

subClassOf

subClassOf

WANClass

LANClass

PANClass

BlueToothClass

subClassOf

subClassOf

subClassOf

subClassOf

subClassOf

subClassOf

hasGPRS

ObjectProperty

range

subClassOf

Restriction subClassOf

1

onProperty

maxCardinality

range

Page 17: Supporting Nomadic Agent-based Applications in the FIPA ...

Example Ontology – Quality of Service

QoSPropertyClass

LineRateClass

subClassOf

DelayClass

subClassOf

ThroughputClass

subClassOf

hasRateValue

ObjectProperty

RTTClass

subClassOf

MeanUpTimeClass

subClassOf

ConnSetupDelayClasssubClassOf

TimeQoSPropertyClass

subClassOfhasTimeValue

ObjectProperty

domain

RateQoSPropertyClass

subClassOfdomain

ProbQoSPropertyClass

subClassOf

hasProbValue

ObjectProperty

domain

BERClass

subClassOf

OmissionRateClass

subClassOf

FrameErrorRateClass

subClassOf

ConnSetupFailureProbClass

subClassOf

Page 18: Supporting Nomadic Agent-based Applications in the FIPA ...

Example Ontology – Quality of Service

QoSPropertyClass

LineRateClass

subClassOf

DelayClass

subClassOf

ThroughputClass

subClassOf

hasRateValue

ObjectProperty

RTTClass

subClassOf

MeanUpTimeClass

subClassOf

ConnSetupDelayClasssubClassOf

TimeQoSPropertyClass

subClassOfhasTimeValue

ObjectProperty

domain

RateQoSPropertyClass

subClassOfdomain

ProbQoSPropertyClass

subClassOf

hasProbValue

ObjectProperty

domain

BERClass

subClassOf

OmissionRateClass

subClassOf

FrameErrorRateClass

subClassOf

ConnSetupFailureProbClass

subClassOf

Page 19: Supporting Nomadic Agent-based Applications in the FIPA ...

Example Instance

<daml:Class rdf:ID=”GSM”><daml:subClassOf rdf:resource=”#WirelessNetwork” />

</daml:Class><Operator rdf:ID=”Sonera” /><GSM rdf:ID=”SoneraGSM”>

<operatedBy rdf:resource=”#Sonera” /><qosProperties>

<LineRate rdf:resource=”#GSMLineRate” /><Delay />

</qosProperties><hasService> ... </hasService><availableAt> ... </availableAt>

</GSM>

Page 20: Supporting Nomadic Agent-based Applications in the FIPA ...

Agent Communication in Wireless World

Page 21: Supporting Nomadic Agent-based Applications in the FIPA ...

Agent Communication

• Objects use telepathic communication– Direct manipulation of each others knowledge base

• Agents use more “human-like” communication– Speech act theory– Agent communication languages

• e.g., FIPA-ACL, KQML, …

– Ontologies for knowledge sharing

Page 22: Supporting Nomadic Agent-based Applications in the FIPA ...

Layered Model of Agent Communication

Page 23: Supporting Nomadic Agent-based Applications in the FIPA ...

Message Transport

• How messages are transferred between agents• Desiderata

– Reliability– Efficiency– Dynamic adaptation

• Issues– Performance problems– Terminal mobility– Thin clients

Page 24: Supporting Nomadic Agent-based Applications in the FIPA ...

Message Envelope

• FIPA ”specific” layer

• Defines how messages are delivered – independent of message transport protocols

• Different encoding options– XML, Bit-efficient, IIOP/IDL

• Bit-efficient encoding similar to bit-efficient ACL

Page 25: Supporting Nomadic Agent-based Applications in the FIPA ...

ACL Encoding

• Options– String (s-expression), XML, Bit-efficient

• Space-efficient– ...by definition

• Time-efficient– much faster

• nice for every application; not only for wireless• necessity for

– high performance applications– highly utilized servers

– simple parser → appropriate for thin clients

Page 26: Supporting Nomadic Agent-based Applications in the FIPA ...

ACL Encoding (request conversation)

0

500

1000

1500

2000

2500

3000

Send Receive

Byte

s

Bit-efficient

bXML

bXML(Plain)

String

String (deflate)

XML

Object

Page 27: Supporting Nomadic Agent-based Applications in the FIPA ...

Content Languages

• FIPA-SL– All-purpose content language– S-expression (w/ deflate), XML, Binary-XML (w/ special

tokens)

• FIPA-CCL– Language for constraint satisfaction problems– XML & Binary-XML

• Results similar to those of message envelope and ACL

Page 28: Supporting Nomadic Agent-based Applications in the FIPA ...

Conversation Layer

• Optimizing/modifying existing conversation protocols?

• Developing new conversation protocols?

• Selecting conversation protocol based on current environment– low bandwidth → simple protocol

→ not so good end result

– more bandwidth → more complicated protocol → better end result

Page 29: Supporting Nomadic Agent-based Applications in the FIPA ...

Possible Applications

• Wireless Web Browsing– Intelligent adaptation to changing communication

environments– Basis for many applications

• Location-aware applications– Seamless roaming between different network technologies– Many other possibilities

• Mobile Auction scenario– (Intelligent) management of bid timeouts

Page 30: Supporting Nomadic Agent-based Applications in the FIPA ...

Conclusions

• Middleware architecture– Several applications implemented on top of that– Extensions by 3rd parties– Standardized by FIPA (informative)

• Wireless Network/QoS Ontology– Minimal, but usable– Standardized by FIPA

• Efficient communication– Optimizations/tailoring needed at all layers– Not only works, but

• Mostly standardized by FIPA• Implemented by major FIPA platforms

Page 31: Supporting Nomadic Agent-based Applications in the FIPA ...

Thank you

Questions?