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])