[ppt]powerpoint presentationdfk/agents/coabs/posters/mobtie... · web viewjames hendler darpa...
TRANSCRIPT
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])