Parallel and Distributed Intelligent Systems: Multi-Agent Systems and e- Commerce Virendrakumar C. Bhavsar Professor and Director, Advanced Computational.

Slides:



Advertisements
Similar presentations
C3.ca in Atlantic Canada Virendra Bhavsar Director, Advanced Computational Research Laboratory (ACRL) Faculty of Computer Science University of New Brunswick.
Advertisements

Department of Mathematics and Computer Science
Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3.
Potato Genomics and Bioinformatics
MS DB Proposal Scott Canaan B. Thomas Golisano College of Computing & Information Sciences.
DCS Architecture Bob Krzaczek. Key Design Requirement Distilled from the DCS Mission statement and the results of the Conceptual Design Review (June 1999):
1 WEEK 10 Intelligent (Software) Agents. 2 Case Scenario Every year, ABC Enterprise will conduct annual general meeting (AGM) to report company performance.
Web Servers How do our requests for resources on the Internet get handled? Can they be located anywhere? Global?
ReQuest (Validating Semantic Searches) Norman Piedade de Noronha 16 th July, 2004.
SESSION 9 THE INTERNET AND THE NEW INFORMATION NEW INFORMATIONTECHNOLOGYINFRASTRUCTURE.
University of Kansas The Intelligent Systems & Information Management Laboratory Costas Tsatsoulis, Director.
Semantic Web and Web Mining: Networking with Industry and Academia İsmail Hakkı Toroslu IST EVENT 2006.
Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer.
Department of Computer and Information Science The Norwegian University of Science and Technology.
Issues in Teaching Software Engineering Virendra C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer Science.
Introduction to Computer and Programming CS-101 Lecture 6 By : Lecturer : Omer Salih Dawood Department of Computer Science College of Arts and Science.
CONTI’2008, 5-6 June 2008, TIMISOARA 1 Towards a digital content management system Gheorghe Sebestyen-Pal, Tünde Bálint, Bogdan Moscaliuc, Agnes Sebestyen-Pal.
Chapter 16 The World Wide Web Chapter Goals ( ) Compare and contrast the Internet and the World Wide Web Describe general Web processing.
Chapter 16 The World Wide Web Chapter Goals Compare and contrast the Internet and the World Wide Web Describe general Web processing Describe several.
DATA COMMUNICATION DONE BY: ALVIN SAMPATH CARLVIN SAMPATH.
A Vision of Computer Science at UNB Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer Science,
Chapter Intranet Agents. Chapter Background Intranet: an internal corporate network based on Internet technology. Typically, an intranet can.
The NISO Question/Answer Transaction Protocol (QATP) AVIAC January 2004 Donna Dinberg Library and Archives Canada Mark Needleman Sirsi Corporation.
Mobile Topic Maps for e-Learning John McDonald & Darina Dicheva Intelligent Information Systems Group Computer Science Department Winston-Salem State University,
Master Thesis Defense Jan Fiedler 04/17/98
Computing Fundamentals Module Lesson 19 — Using Technology to Solve Problems Computer Literacy BASICS.
Evaluation of a Publish/Subscribe System for Collaboration and Mobile Working Collaborative Advertising over Internet with Agents Independent Study: Wireless.
The NISO NETREF Protocol Mark H Needleman Product Manager- Standards Sirsi Corporation LITA National Conference 2004.
Metadata and Geographical Information Systems Adrian Moss KINDS project, Manchester Metropolitan University, UK
My Research and e-Business Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer Science University.
1 WORKSHOP ON COMPUTER SCIENCE EDUCATION Innovation of Computer Science Curriculum in Higher Education TEMPUS project CD-JEP 16160/2001.
Cracow Grid Workshop, October 27 – 29, 2003 Institute of Computer Science AGH Design of Distributed Grid Workflow Composition System Marian Bubak, Tomasz.
A Performance Evaluation of ACORN (Agent-based Community Oriented Retrieval Network) Architecture Virendra C. Bhavsar* Ali A. Ghorbani Faculty of Computer.
UNB ACRL: Current Infrastructure, Programs, and Plans Virendra Bhavsar Professor and Director, Advanced Computational Research Laboratory (ACRL) Faculty.
Event-Based Hybrid Consistency Framework (EBHCF) for Distributed Annotation Records Ahmet Fatih Mustacoglu Advisor: Prof. Geoffrey.
Advanced Computer Networks Topic 2: Characterization of Distributed Systems.
1 Metadata –Information about information – Different objects, different forms – e.g. Library catalogue record Property:Value: Author Ian Beardwell Publisher.
Multi-Agent Systems for e-Commerce Virendra C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer Science,
ICDL 2004 Improving Federated Service for Non-cooperating Digital Libraries R. Shi, K. Maly, M. Zubair Department of Computer Science Old Dominion University.
IST Programme - Key Action III Semantic Web Technologies in IST Key Action III (Multimedia Content and Tools) Hans-Georg Stork CEC DG INFSO/D5
Major Disciplines in Computer Science Ken Nguyen Department of Information Technology Clayton State University.
Internet Architecture and Governance
Rational Unified Process Fundamentals Module 7: Process for e-Business Development Rational Unified Process Fundamentals Module 7: Process for e-Business.
ECI – electronic Commerce Infrastructure “ An application to the Shares Market ” Demetris Zeinalipour ( Melinos Kyriacou
Chapter 12 Develop the Knowledge Management System.
Computing Fundamentals Module Lesson 6 — Using Technology to Solve Problems Computer Literacy BASICS.
August 3, March, The AC3 GRID An investment in the future of Atlantic Canadian R&D Infrastructure Dr. Virendra C. Bhavsar UNB, Fredericton.
Sept 20-21, 2001R. Scott Cost - CADIP, UMBC1 CARROT II Collaborative Agent-based Routing and Retrieval of Text, Version 2 CADIP Fall Research Symposium.
Bioinformatics Group at UNB: Strengths in Computer Science Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB,
Introduction to Information Retrieval Example of information need in the context of the world wide web: “Find all documents containing information on computer.
Digital Library The networked collections of digital text, documents, images, sounds, scientific data, and software that are the core of today’s Internet.
Digital Libraries1 David Rashty. Digital Libraries2 “A library is an arsenal of liberty” Anonymous.
© Chinese University, CSE Dept. Distributed Systems / Distributed Systems Topic 1: Characterization of Distributed & Mobile Systems Dr. Michael R.
26/05/2005 Research Infrastructures - 'eInfrastructure: Grid initiatives‘ FP INFRASTRUCTURES-71 DIMMI Project a DI gital M ulti M edia I nfrastructure.
August 2003 At A Glance The IRC is a platform independent, extensible, and adaptive framework that provides robust, interactive, and distributed control.
Digital Video Library Network Supervisor: Prof. Michael Lyu Student: Ma Chak Kei, Jacky.
Distributed System Architectures Yonsei University 2 nd Semester, 2014 Woo-Cheol Kim.
Serenate1 The librarian’s view Raf Dekeyser K.U.Leuven.
Providing web services to mobile users: The architecture design of an m-service portal Minder Chen - Dongsong Zhang - Lina Zhou Presented by: Juan M. Cubillos.
Copyright © 2002 Pearson Education, Inc. Slide 3-1 Internet II A consortium of more than 180 universities, government agencies, and private businesses.
Features Of SQL Server 2000: 1. Internet Integration: SQL Server 2000 works with other products to form a stable and secure data store for internet and.
- How to draw a clear distinction between a client and a server(there is often no clear distinction) - A server may continuously act as a client - Distinction.
E-commerce Architecture Ayşe Başar Bener. Client Server Architecture E-commerce is based on client/ server architecture –Client processes requesting service.
A Semi-Automated Digital Preservation System based on Semantic Web Services Jane Hunter Sharmin Choudhury DSTC PTY LTD, Brisbane, Australia Slides by Ananta.
Data Warehousing and Data Mining
Information Technology Ms. Abeer Helwa
KNOWLEDGE MANAGEMENT (KM) Session # 34
Computer Literacy BASICS
Software Agent.
Presentation transcript:

Parallel and Distributed Intelligent Systems: Multi-Agent Systems and e- Commerce Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer Science, University of New Brunswick Fredericton, NB, Canada

Outline Past Research Work Current Research Work Multi-Agent Systems ACORN and Extensions Multi-Agent Systems and E-Commerce Applications Areas for Collaboration Conclusion

Past Research Work B. Eng. (Electronics and Telecommunications) University of Poona, India Project: 4-Bit Calculator M.Tech. (Electrical Eng. - specialization: Instrumentation, Control, and Computers) Indian Institute of Technology, Bombay, India Thesis: Special Purpose Computers for Military Applications with Emphasis on Digital Differential Analysers (DDAs) Ph. D. (Electrical Eng.) Indian Institute of Technology, Bombay, India Parallel Algorithms for Monte Carlo Solutions of Linear Operator Problems

Past Research Work Parallel/Distributed Processing - Parallel Computer Architecture -Design and Analysis of Parallel Algorithms for Monte Carlo Methods, Pattern Recognition, Computer Graphics, Artificial Neural Networks, Computational Physics, and other applications -Real-time and Fault-Tolerant Systems for Process Control and On-Board Applications Artificial Neural Networks - with Dr. Ghorbani Learning Machines and Evolutionary Computation - with Dr. Ghorbani and Dr. Goldfarb

Past Research Work Computer Graphics (with Prof. Gujar) -Modeling of 3-D Solids -Generation and Rendering of Interpolated Objects -Algebraic and Geometric Fractals -Parallelization of Computer Graphics Algorithms Visualization (with Dr. Ware) PVMtrace: Visualization of Parallel and Distributed Programs

Past Research Work Multimedia for Education -Intelligent Tutoring Systems for Discrete Mathematics ( a NCE TeleLearning Project) with Dr. Jane Fritz and Prof. Uday Gujar - Animated Computer Organization Multi-Lingual Systems and Transliteration Web Portal for an NB company -Clustifier and Extractor -Intelligent User Profile Generator  Supervision/co-supervision - 50 master's theses; - 4 doctoral theses - 5 post-doctoral fellows/research associates

Current Research Work Bioinformatics -Canadian Potato Genomics Project - databases, multi-agent systems, pattern recognition Parallel/Distributed Processing - C3-Grid development Design and analysis of parallel/distributed applications Dr. Aubanel (Research Associate)

Current Research Work Multi-Agent Systems - with Dr. Ghorbani and Dr. Marsh (NRC, Ottawa) - Intelligent agents - Keyphrase-based Information sharing between agents - Scalability and Performance Evaluation - Applications to e-commerce and bioinformatics - with Dr. Mironov Specification and verification of multi-agent systems

Advanced Computational Research Laboratory (ACRL) Dr. Virendra Bhavsar (Director) Dr. Eric Aubanel (Research Associate) Mr. Sean Seeley (Technical Support) ACRL Management Committee AC3 – Atlantic Canada High Performance Computing Consortium C3.ca Association Inc.

ARCL Advanced Computational Research Laboratory High Performance Computational Problem-Solving Environment and Visualization Environment Computational Experiments in multiple disciplines: Computer Science, Science and Engineering Located in the Information Technology Center (ITC)

ACRL Facilities High Performance Multiprocessor (16-processor) System - 24 GFLOPS (peak) performance - 72 GB internal disk storage GB external disk storage Software for Computational Studies and Visualization Parallel Programming Tools E-Commerce Software, including datamining software Memorandum of Understanding between IBM and UNB (in process)

ACORN (Agent-based Community Oriented Retrieval Network) Architecture Steve Marsh, Institute for Information Technology, NRC Virendra C. Bhavsar, Ali A. Ghorbani, UNB - Keyphrase-based Information Sharing between Agents Hui Yu – MCS Thesis (UNB) MATA’2000 Paper - Performance Evaluation using Multiple Autonomous Virtual Users HPCS’2000 paper ACORN (Agent-based Community Oriented Retrieval Network) Architecture Steve Marsh, Institute for Information Technology, NRC Virendra C. Bhavsar, Ali A. Ghorbani, UNB - Keyphrase-based Information Sharing between Agents Hui Yu – MCS Thesis (UNB) MATA’2000 Paper - Performance Evaluation using Multiple Autonomous Virtual Users HPCS’2000 paper

ACORN Agent-Based Community-Oriented {Retrieval | Routing} Network ACORN is a multi-agent based system for information diffusion and (limited) search in networks In ACORN, all pieces of information are represented by semi-autonomous agents... - searches; documents; images, etc. Intended to allow human users to collaborate closely

Degrees of Separation In the 1960’s, Stanley Milgram showed that everyone in the US was personally removed from everyone else by at most six degrees of separation In communities, such as a research community, this is clear to all members: – if you want to know something, you ask someone. – If they don’t know, they may know someone else to ask... – and so on This also works when you have something to tell people... – if you want someone relevant to know, you tell people you know will be interested... – and they forward the information to people they know will be interested.. – and so on

Relation to Other Work Search Engines – Alta Vista, Excite, Yahoo, InfoSeek, Lycos, etc... – We don’t aim to search the Web – If the user has to search, it’s because the information diffusion is not fast enough not accurate enough Recommender Systems – Firefly (Maes), Fab (Balabanovic) – Content-based or Collaborative – ACORN’s agents are a radical new approach, and a mixture of both... – ACORN is distributed – ACORN levers direct human-human contact knowledge Matchmakers – Yenta (Foner) – Very close to the ACORN spirit, lacking in flexibility of ACORN

Relation to Other Work (cont.) Web Page Watchers and Push Technologies – Tierra, Marimba, Channels – ACORN is a means of pushing new data, reducing the need to watch for changes Filtering Systems – The filtering in ACORN is implicit in what is recommended by humans ‘Knowbots’ – Softbots (Washington, Etzioni, Weld), Nobots (Stanford, Shoham) – mobile agents for internet search – ACORN provides diffusion also

ACORN Uses communication between agents representing pieces of information, ACORN automates some of the processes – Anyone can create agents, and direct them to parties they know will be interested – An Agent carries user profile – Agents can share information

The ACORN Mobile Agent represents a unit of information structure Mobile Agent Name: (Unique ID, timestamp) Owner Address Dublin Core Metadata VisitedRecommendedKnown Lists of users (humans) and/or cafés the agent has visited, is due to visit, or ‘knows of’

The Dublin Core The Dublin Core is a Metadata element set, first developed at a workshop in Dublin, Ohio Includes author, title, date Also includes – Keywords; Publisher; type (e.g. home page, novel, poem) – format (of data) The Dublin Core presents a powerful structured medium for distributing human (and machine) readable metadata – It also presents an interesting query formulation tool The DC home page can be found at:

Agent Lifecycle A mobile agent in ACORN (one which represents information) undergoes several stages in its lifecycle – Creation – Distribution Visiting a user Mingling with other agents Going to next site – Return

The Café - Agent Recommendations User recommendations are not the only way an agent can expand its list of people to visit Each site can have (between zero and many) cafés A café is simply a meeting place for agents Cafés can be generic or have specific topics (agents can be filtered before entering)

Café At set intervals, agents present are compared, and relevant information exchanged – Keyphrase-based Information Sharing – Agents reside at cafés for set lengths of time (currently we have a default, but intend to make the length of time owner selectable) The café represents a unique method of automating community based information sharing

ServerServer ServerServer ServerServer ServerServer ServerServer anwhere.else cs.stir.ac.uk meto.gov.uk ucsd.edu ai.it.nrc.ca Clients Café

Testing and Deployment A working implementation of ACORN in Sun’s Java language Stress testing the architecture using large numbers of real users - problems Multiple artificial users on a simulated network

Multiple Autonomous Virtual Users Test-bed: Several Autonomous Servers, each serving autonomous virtual users Virtual User - capable of creating agents - picks up a topic from a client core’s interest - migrates to other servers - potential destinations

Adaptation of ACORN ACORN: ~ >100 Java classes Adaptation – Removal of user interaction classes – Removal of client behavior clases – Removal of other extraneous classes – Simulation of multiple client-server architecture: run more than one server on a single machine – Possibility of using multiple processor machines – Addition of a SiteController Class

Adaptation of ACORN (cont.) SiteController Class – handles all communication between servers on a single machine – resolves agent migration requests – handles communication between different machines Streamer Class – provides transport of agents across IP Benefits – Removal of the need for continuous user interaction – Batch mode runs – Only ~30 Java classes

Experiments Virtual Users Porting of ACORN to many machine architectures SGI Onyx. PowerPC, and PC O(n 2 ) agent interactions in a Café, n - number of agents

Future Research Work Bioinformatics -Canadian Potato Genomics Project Biological databases, multi-agent systems, pattern recognition  Multi-Agent Systems - ACORN and B2B – B2C extensions

Multi-Agent Systems B2B-B2C Extensions ACORN and B2B – B2C extensions - User-driven personalisation - personalised and personalisable automatic delivery and search for information - directed advertisements based on user profiles and preferences - directed programming (both these examples based on interactive TV facilities such as those offered by iMagicTV and Microsoft interactive TV). - agent learning - data mining over large distributed networks and databases,

Multi-Agent Systems B2B-B2C Extensions ACORN and B2B – B2C extensions - the management of firms and user reputation (as in eBay's reputation manager, amongst others)  finally leading into proposed standards and legal bases necessary for eCommerce Perceived and actual user privacy Automated and manually-driven user profile generation and update

Multi-Agent Systems B2B-B2C Extensions Adaptation to Multi-processor machines at a single as well as multiple sites to exploit CA*NETIII Usability Studies XML objects instead of Java objects

Trust In Information Systems - eCommerce Formalization of Trust: Steve Marsh (early 1990s) Prototype version of an adaptable web site for eCommerce transactions Trust in information systems: - creation and sustainability - user interface technologies - user perceptions, behaviors, etc. and how to influence and use such user behaviors. - automatic user profile generation, its use in agent- based interfaces such as the trust reasoning adaptive web sites

Trust In Information Systems - eCommerce Adaptive technologies in general for eCommerce, education, entertainment Personality in the user interface and how it can affect user trust and perceived satisfaction

Multi-Agent Systems for Distributed Databases Problem: Businesses are faced with continuous updating of their large and distributed databases connected on intranets and the Internet Multi-Agent Systems - Very naturally satisfiy many requirements in such an environment - Provide a very flexible and open architecture - Scalability analysis with multiprocessor servers

Conclusion Parallel and Distributed Intelligent Systems Multi-Agent Systems and ACORN Applications in e-Commerce B2B and B2C Extensions Trust in Information Systems Multi-Agent Systems for Distributed Databases NRC Collaborations in the above and other areas (Software Engineering, Intelligent Systems, etc.)