[ppt]powerpoint presentationdfk/agents/coabs/posters/mobtie... · web viewjames hendler darpa...

Mobility TIEMobility TIE Mobility TIEMobility TIEMobility TIEMobility TIE Mobility TIEMobility TIEMobility TIEMobility TIE

Mobility TIEMobility TIE Mobility TIEMobility TIEMobility TIEMobility TIE Mobility TIEMobility TIEMobility TIEMobility TIE

Modeling of Mobile AgentPerformance

Robert Gray, George Cybenko, David Kotz, Guofei Jiang, Ronald A. Peterson, Dennis McGrath

Dartmouth College

Lessons Learned: • Mobile agents can dramatically reduce total query time when pass ratio is low and

bandwidth is low.• Mobile agents can succeed in cases where RPC cannot.

Input DataStreams

WirelessBridge

Each client needs only a portion of each data stream

Filter Scenario * Retrieval Scenario

Retrieval API

TextDocuments

MainApp

MainAppVS

Retrieval Scenario Simulation Results (server speed is 4 times greater than client speed)

Agent Feasible Space, Bandwidth = 10 Mb/s

0 0.2 0.4 0.6 0.8 10.1

0.9

1.7

2.5

3.3

4.1

4.9

5.7

6.5

7.3

8.1

8.9

9.7

Lam

bda

Pass Ratio

RPC Feasible Space, Bandwidth = 10 Mb/s

0 0.2 0.4 0.6 0.8 1

0.10.91.72.53.34.14.95.76.57.38.18.99.7

Lam

bda

Pass Ratio

Agent Feasible Space, Bandwidth = 0.1 Mb/s

0 0.2 0.4 0.6 0.8 10.1

0.8

1.8

2.8

3.8

4.8

5.8

6.8

7.8

8.8

9.8

Lam

bda

Pass Ratio

*see paper

Martin O. Hofmann, Daria A. Chacón, Kenneth R. Whitebread

Lockheed Martin

James Hendler

DARPA

RPC Feasible Space, Bandwidth = 0.1 Mb/s

0 0.2 0.4 0.6 0.8 10.1

0.8

1.8

2.8

3.8

4.8

5.8

6.8

7.8

8.8

9.8

Lam

bda

Pass Ratio

Agent Feasible Space, Bandwidth = 1 Mb/s

0 0.2 0.4 0.6 0.8 10.1

0.9

1.7

2.6

3.4

4.1

4.9

6.0

7.2

8.4

9.6

Lam

bda

Pass Ratio

RPC Feasible Space, Bandwidth = 1 Mb/s

0 0.2 0.4 0.6 0.8 10.1

0.9

1.7

2.6

3.4

4.1

4.9

6.0

7.2

8.4

9.6

Lam

bda

Pass Ratio

Performance Comparison, Bandwidth = 1 Mb/s

-500%

0%

500%

1000%

1500%

2000%

0 0.2 0.4 0.6 0.8 1

Pass Ratio

% D

iffer

ence

in T

otal

Que

ry

Tim

e

Lambda=0.06667

Lambda=0.4

Lambda=.53333

Lambda=0.6

Performance Comparison, Bandwidth = 10 Mb/s

-500%

0%

500%

1000%

1500%

2000%

0 0.2 0.4 0.6 0.8 1

Pass Ratio

% D

iffer

ence

in T

otal

Que

ry

Tim

e

Lambda=0.2Lambda=5.0Lambda=6.0Lambda=6.3333

Positive valuesindicate better performance by agents, negative values indicate better performance by RPC.

Dartmouth

University of West Florida

At 0.1 Mb/s, RPC is infeasible at all points so no comparison is possible.

(Contact: David Kotz, dfk@cs.dartmouth.edu)