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

1
Mobility Mobility TIE TIE Mobility Mobility TIE TIE Mobility Mobility TIE TIE Mobility Mobility TIE TIE Mobility Mobility TIE TIE Mobility Mobility TIE TIE Mobility Mobility TIE TIE Mobility Mobility TIE TIE Mobility Mobility TIE TIE Mobility Mobility TIE TIE Modeling of Mobile Agent Performance 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 Data Streams Wireless Bridge Each client needs only a portion of each data stream Filter Scenario * Retrieval Scenario Retrieval API Text Documents Main App Main App VS Retrieval Scenario Simulation Results (server speed is 4 times greater than client speed) AgentFeasible Space,Bandw idth = 10 M b/s 0 0.2 0.4 0.6 0.8 1 0.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 Lambda Pass Ratio RPC Feasible Space,Bandw idth = 10 M b/s 0 0.2 0.4 0.6 0.8 1 0.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 Lambda P ass R atio AgentFeasible Space,Bandw idth = 0.1 M b/s 0 0.2 0.4 0.6 0.8 1 0.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,Bandw idth = 0.1 M b/s 0 0.2 0.4 0.6 0.8 1 0.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 AgentFeasible Space,Bandw idth = 1 M b/s 0 0.2 0.4 0.6 0.8 1 0.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,Bandw idth = 1 M b/s 0 0.2 0.4 0.6 0.8 1 0.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 P erform ance C om parison,B andw idth = 1 M b/s -500% 0% 500% 1000% 1500% 2000% 0 0.2 0.4 0.6 0.8 1 P ass R atio % Difference in TotalQ uery Time Lam bda=0.06667 Lam bda=0.4 Lam bda=.53333 Lam bda=0.6 P erform ance C om parison,B andw idth = 10 M b/s -500% 0% 500% 1000% 1500% 2000% 0 0.2 0.4 0.6 0.8 1 Pass R atio % Difference in TotalQ uery Time Lambda=0.2 Lambda=5.0 Lambda=6.0 Lambda=6.3333 Positive values indicate 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, [email protected])

Upload: lynhan

Post on 28-Apr-2018

215 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: [PPT]PowerPoint Presentationdfk/agents/CoABS/posters/Mobtie... · Web viewJames Hendler DARPA Filter Scenario * Retrieval Scenario Input Data Streams Text Documents Retrieval API

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, [email protected])