190 likes | 333 Views
Ravi Jain and Farooq Anjum. Telcordia Contact: Farooq Anjum fanjum@telcordia.com. Mobile Agents For Personalized Information Retrieval: When are they a good idea?. Telcordia Technologies Proprietary – Internal Use Only
E N D
Ravi Jain and Farooq Anjum Telcordia Contact:Farooq Anjum fanjum@telcordia.com Mobile Agents For Personalized Information Retrieval: When are they a good idea? Telcordia Technologies Proprietary – Internal Use Only This document contains proprietary information that shall be distributed, routed or made available only within Telcordia Technologies, except with written permission of Telcordia Technologies. An SAIC Company
Plan • Contributions • Mobile Agents • Performance Model • Performance Evaluation • Summary • Future Work
Contributions • A preliminary analytical model for comparing performance benefits of using mobile agents over client server computing
Mobile Agents • Mobile Agent • Self contained piece of software that can migrate and execute on different machines in a dynamic networked environment • Justifications for using Mobile Agents • Performance benefits • reduction in network bandwidth consumption • reduced latency • reduced computation • increased fault tolerance • Software Engineering • conceptualize solutions better • improve code modularity and reusability
Performance Model • A stationary user with a wireless last hop • Information gathering • Desire to consider the latency • with client server paradigm • with mobile agents • N servers to be searched for information • packets lost over wireless link with prob p • size of client query message is unity • size of agent is then M • parameter R to model information filtering by agents • At each site information found with probability pi and time to process query denoted ti
System model for wireless information retrieval Can characterize the average information latency under the two paradigms
Model Evaluation Scenarios • ALL • all N predetermined server sites are searched • SURE DECREASING • servers searched in decreasing order of success probability • SURE RANDOM • servers searched in random order • MAYBE-LARGE • information need not exist on servers searched • pi <1 • MAYBE-SMALL • information need not exist on servers searched • pi <0.1
Visiting all servers without agent filtering • Agents advantageous for • small agent size without filtering
Visiting servers in sequential order With sequential search and no filtering advantage of mobile agents is lost
Visiting servers in random order If sites to be searched in random order then MA to be preferred
Maybe Large Scenario A scenario that is not favorable to MA
Maybe Small Scenario A scenario that is favorable to MA
Summary • Developed a simple analytical model to quantify performance benefits of using mobile agent technology over client server techniques • Evaluated the model for different scenarios • Expected latency being the metric
Future Work • Multiple Mobile Users • A detailed study • Queuing theoretic approach • Considering agent activation/inactivation