Mobile Agents For Personalized Information Retrieval: When are they a good idea? Telcordia Technologies Proprietary – Internal Use Only This document contains.

Slides:



Advertisements
Similar presentations
1 The ns-2 Network Simulator H Plan: –Discuss discrete-event network simulation –Discuss ns-2 simulator in particular –Demonstration and examples: u Download,
Advertisements

Mobile Agents for e-commerce Rahul Jha Under the guidance of Prof. Sridhar Iyer KR School of Information Technology, IIT Bombay.
1 Routing Techniques in Wireless Sensor networks: A Survey.
Designing Distributed Applications with Mobile Code Paradigms Qinhai Xia 3/5/98.
GREEN IPTV A Resource and Energy Efficient Network for IPTV.
1 Jens Hartmann Senior Researcher Ericsson Eurolab Deutschland GmbH Germany Bremen, Januar 2001 Invited Talk MCAP - agent-based.
Agent Caching in APHIDS CPSC 527 Computer Communication Protocols Project Presentation Presented By: Jake Wires and Abhishek Gupta.
By Libo Song and David F. Kotz Computer Science,Dartmouth College.
Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
Evaluation of Ad hoc Routing Protocols under a Peer-to-Peer Application Authors: Leonardo Barbosa Isabela Siqueira Antonio A. Loureiro Federal University.
Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.
Retrieval Evaluation. Brief Review Evaluation of implementations in computer science often is in terms of time and space complexity. With large document.
21 21 Web Content Management Architectures Vagan Terziyan MIT Department, University of Jyvaskyla, AI Department, Kharkov National University of Radioelectronics.
EEC-681/781 Distributed Computing Systems Lecture 3 Wenbing Zhao Department of Electrical and Computer Engineering Cleveland State University
Senior Design Project 2004/2005 Web Enabled Calling Number Delivery Daniel St. Clair Barron Shurn Professor Soules 10/28/2004.
Retrieval Evaluation. Introduction Evaluation of implementations in computer science often is in terms of time and space complexity. With large document.
AgentOS: The Agent-based Distributed Operating System for Mobile Networks Salimol Thomas Department of Computer Science Illinois Institute of Technology,
What is adaptive web technology?  There is an increasingly large demand for software systems which are able to operate effectively in dynamic environments.
Stimulating reuse with an automated active code search tool Júlio Lins – André Santos (Advisor) –
DISTRIBUTED PROCESS IMPLEMENTAION BHAVIN KANSARA.
Datacenter Wide-areaEnterprise LOAD-BALANCER Client Servers.
]. Website Must-Haves Know your audience Good design Clear navigation Clear messaging Web friendly content Good marketing strategy.
2012 National BDPA Technology Conference Creating Rich Data Visualizations using the Google API Yolanda M. Davis Senior Software Engineer AdvancED August.
A Policy-based Approach to Wireless LAN Security Management George Lapiotis, Byungsuk Kim, Subir Das, Farooq Anjum Speaker: George Lapiotis
Software Engineering Laboratory, Department of Computer Science, Graduate School of Information Science and Technology, Osaka University ICSE 2003 Java.
SensIT PI Meeting, January 15-17, Self-Organizing Sensor Networks: Efficient Distributed Mechanisms Alvin S. Lim Computer Science and Software Engineering.
16-1 The World Wide Web The Web An infrastructure of distributed information combined with software that uses networks as a vehicle to exchange that information.
What are Webservices?. Web Services  What are Web Services?  Examine important Web Services acronyms (UDDI, SOAP, XML and WSDL)  What are the benefits.
Active Monitoring in GRID environments using Mobile Agent technology Orazio Tomarchio Andrea Calvagna Dipartimento di Ingegneria Informatica e delle Telecomunicazioni.
Exercises for Chapter 2: System models
Master Thesis Defense Jan Fiedler 04/17/98
ITIS 1210 Introduction to Web-Based Information Systems Chapter 27 How Internet Searching Works.
A Distributed Clustering Framework for MANETS Mohit Garg, IIT Bombay RK Shyamasundar School of Tech. & Computer Science Tata Institute of Fundamental Research.
1 A Dynamical Redirection Approach to Enhancing Mobile IP with Fault Tolerance in Cellular Systems Jenn-Wei Lin, Jichiang Tsai, and Chin-Yu Huang IEEE.
A Scalable Content-Addressable Network (CAN) Seminar “Peer-to-peer Information Systems” Speaker Vladimir Eske Advisor Dr. Ralf Schenkel November 2003.
1 Collaborative Processing in Sensor Networks Lecture 2 - Mobile-agent-based Computing Hairong Qi, Associate Professor Electrical Engineering and Computer.
Mobile Agent Migration Problem Yingyue Xu. Energy efficiency requirement of sensor networks Mobile agent computing paradigm Data fusion, distributed processing.
CS 347Notes101 CS 347 Parallel and Distributed Data Processing Distributed Information Retrieval Hector Garcia-Molina Zoltan Gyongyi.
Mobile Agents For Mobile Computing Department Of Computer Science – Dartmouth College Robert Gray David Kotz Saurab Nog Daniela Rus George Cybenko.
1 Part VII Component-level Performance Models for the Web © 1998 Menascé & Almeida. All Rights Reserved.
KAIS T On the problem of placing Mobility Anchor Points in Wireless Mesh Networks Lei Wu & Bjorn Lanfeldt, Wireless Mesh Community Networks Workshop, 2006.
Lecture 4 Page 1 CS 111 Online Modularity and Virtualization CS 111 On-Line MS Program Operating Systems Peter Reiher.
Copyright © 2002 Pearson Education, Inc. Slide 3-1 Internet II A consortium of more than 180 universities, government agencies, and private businesses.
Distributed Handler Architecture Beytullah Yildiz
Mix networks with restricted routes PET 2003 Mix Networks with Restricted Routes George Danezis University of Cambridge Computer Laboratory Privacy Enhancing.
Data Consolidation: A Task Scheduling and Data Migration Technique for Grid Networks Author: P. Kokkinos, K. Christodoulopoulos, A. Kretsis, and E. Varvarigos.
School of Electrical Engineering &Telecommunications UNSW Cost-effective Broadcast for Fully Decentralized Peer-to-peer Networks Marius Portmann & Aruna.
Problem On a regular basis we use: –Java applets –JavaScript –ActiveX –Shockwave Notion of ubiquitous computing.
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
E-commerce Architecture Ayşe Başar Bener. Client Server Architecture E-commerce is based on client/ server architecture –Client processes requesting service.
Gazillions of Gizmos: What are the (location) challenges? An SAIC Company Ravi Jain Director, Middleware and Mobile Applications Research April 5, 2001.
Introduction to Mobile-Cloud Computing. What is Mobile Cloud Computing? an infrastructure where both the data storage and processing happen outside of.
Datacenter Wide-areaEnterprise LOAD-BALANCER Client Servers.
Week-3 (Lecture-1). Some Important internet terms: Archie : A program used to search files at FTP sites. There are currently 30 Archie servers in the.
Chapter Objectives Explain how to test a website before it is published Describe how to publish a website to a web server Identify ways to promote a published.
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S
Confluent vs. Splittable Flows
Alternatives to Mobile Agents
Data Extractors Summary of Features Delivery Strategies Best Practices
Ad-hoc Networks.
WEB SERVICES.
Vocabulary Prototype: A preliminary sketch of an idea or model for something new. It’s the original drawing from which something real might be built or.
Data Extractors Summary of Features Delivery Strategies Best Practices
5.2 FLAT NAMING.
Section 14.1 Section 14.2 Identify the technical needs of a Web server
Mobile Agents.
Mobile Agents M. L. Liu.
Software Engineering with Reusable Components
Mobile-Agent Scalability
In Distributed Systems
Presentation transcript:

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. Ravi Jain and Farooq Anjum Telcordia Contact: Farooq Anjum An SAIC Company

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Plan  Contributions  Mobile Agents  Performance Model  Performance Evaluation  Summary  Future Work

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Contributions  A preliminary analytical model for comparing performance benefits of using mobile agents over client server computing

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Client Server vs Mobile Agent

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. 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

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. 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 p i and time to process query denoted t i

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. System model for wireless information retrieval Can characterize the average information latency under the two paradigms

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. 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 – p i <1  MAYBE-SMALL –information need not exist on servers searched – p i <0.1

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Visiting all servers without agent filtering Agents advantageous for small agent size without filtering

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Visiting all servers with agent filtering

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Visiting servers in sequential order With sequential search and no filtering advantage of mobile agents is lost

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Visiting servers in sequential order with filtering

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Visiting servers in random order If sites to be searched in random order then MA to be preferred

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Maybe Large Scenario A scenario that is not favorable to MA

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Maybe Small Scenario A scenario that is favorable to MA

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. 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

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Future Work  Multiple Mobile Users  A detailed study –Queuing theoretic approach  Considering agent activation/inactivation

Farooq Anjum WCNC 2000 Sept Telcordia Technologies Proprietary - Internal use only. See proprietary restrictions on title page. Any questions