P2P-DIET: One-time and Continuous Queries in Super-Peer Networks By Stratos Idreos, Manolis Koubarakis and Christos Tryfonopoulos Intelligent Systems Laboratory.

Slides:



Advertisements
Similar presentations
SIP and Instant Messaging. SIP Summit SIP and Instant Messaging What Does Presence Have to Do With SIP? How to Deliver.
Advertisements

Fall IM 2000 Introduction to SIP Jonathan Rosenberg Chief Scientist.
Fall VoN 2000 SIP for IP Communications Jonathan Rosenberg Chief Scientist.
Publish/Subscribe Systems with Distributed Hash Tables and Languages from IR Christos Tryfonopoulos & Manolis Koubarakis Intelligent Systems Lab Dept.
Digital Library Service – An overview Introduction System Architecture Components and their functionalities Experimental Results.
1 Evaluating Conjunctive Triple Pattern Queries over Large Structured Overlay Networks Erietta Liarou, Stratos Idreos, and Manolis Koubarakis Waled.
©Ian Sommerville 2004Software Engineering, 7th edition. Chapter 12 Slide 1 Distributed Systems Design 2.
Conducted by:Cheng Wen Chi Chiu Kwok Shing Choi Kwok Yam Advised by Prof. Danny Tsang TD1a-09, BEng of Computer Engineering, HKUST.
An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi Mohmed Nazuruddin Shaik Potharaju S R Aditya Under The Guidance.
Peer-to-Peer Networks João Guerreiro Truong Cong Thanh Department of Information Technology Uppsala University.
Peer-to-Peer Networks as a Distribution and Publishing Model Jorn De Boever (june 14, 2007)
Rheeve: A Plug-n-Play Peer- to-Peer Computing Platform Wang-kee Poon and Jiannong Cao Department of Computing, The Hong Kong Polytechnic University ICDCSW.
JXTA P2P Platform Denny Chen Dai CMPT 771, Spring 08.
Peer to Peer Discovery Nate Thrasher. Peer to Peer Discovery ● 2 Basic Categories – Hardware Discovery – Information Discovery ● JXTA (
The Internet Useful Definitions and Concepts About the Internet.
ATP: Autonomous Transport Protocol Tamer Elsayed, Mohamed Hussein, Moustafa Youssef, Tamer Nadeem, Adel Youssef, Liviu Iftode (Poster at SIGCOMM 2003)
Matching Patterns Servers assemble sequences of notifications from smaller subsequences or from single notifications.This technique requires an advertisement.
Design and Evaluation of a Wide-Area Event Notification Service Antonio Carzaniga David S. Rosenblum Alexander L. Wolf.
Responder Anonymity and Anonymous Peer-to-Peer File Sharing. by Vincent Scarlata, Brian Levine and Clay Shields Presentation by Saravanan.
An Overlay Multicast Infrastructure for Live/Stored Video Streaming Visual Communication Laboratory Department of Computer Science National Tsing Hua University.
Peer-to-Peer Networks & JXTA by Madhurasmitha Chakravarthy & Priti Sabadra.
Study of the Relationship between Peer-to-Peer Systems and IP Multicasting T. Oh-ishi, K. Sakai, K. Kikuma, and A. Kurokawa NTT Network Service Systems.
Topics in Reliable Distributed Systems Fall Dr. Idit Keidar.
SensIT PI Meeting, April 17-20, Distributed Services for Self-Organizing Sensor Networks Alvin S. Lim Computer Science and Software Engineering.
A Gateway For SIP Event Interworking - Sasu Tarkoma & Thalainayar Balasubramanian Ramya.
Improving Data Access in P2P Systems Karl Aberer and Magdalena Punceva Swiss Federal Institute of Technology Manfred Hauswirth and Roman Schmidt Technical.
Possible uses of Everlab cluster Everlab Workshop 7-8 June, Jerusalem Iris Miliaraki Christos Tryfonopoulos Technical University of Crete Dept. of Electronics.
Background Notification services in LAN Provides Notification Selection Notification Delivery Done on a centralized server (hence not scalable) Challenge.
Peer-to-peer file-sharing over mobile ad hoc networks Gang Ding and Bharat Bhargava Department of Computer Sciences Purdue University Pervasive Computing.
Distributed Publish/Subscribe Network Presented by: Yu-Ling Chang.
IT 210 The Internet & World Wide Web introduction.
思科网络技术学院理事会. 1 Application Layer Functionality and Protocols Network Fundamentals – Chapter 3.
Distributed Systems Concepts and Design Chapter 10: Peer-to-Peer Systems Bruce Hammer, Steve Wallis, Raymond Ho.
On P2P Collaboration Infrastructures Manfred Hauswirth, Ivana Podnar, Stefan Decker Infrastructure for Collaborative Enterprise, th IEEE International.
Technology in Action Alan Evans Kendall Martin Mary Anne Poatsy Twelfth Edition.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.
CSC 600 Internetworking with TCP/IP Unit 8: IP Multicasting (Ch. 17) Dr. Cheer-Sun Yang Spring 2001.
Search in Peer-to-Peer File-Sharing Systems: Like Metasearch Engines, But Not Really Wai Gen Yee, Dongmei Jia, Linh Thai Nguyen {yee, jiadong,
Super-peer Network. Motivation: Search in P2P Centralised (Napster) Flooding (Gnutella)  Essentially a breadth-first search using TTLs Distributed Hash.
Internet Real-Time Laboratory Arezu Moghadam and Suman Srinivasan Columbia University in the city of New York 7DS System Design 7DS system is an architecture.
IP Multicast COSC Addressing Class D address Ethernet broadcast address (all 1’s) IP multicast using –Link-layer (Ethernet) broadcast –Link-layer.
An IP Address Based Caching Scheme for Peer-to-Peer Networks Ronaldo Alves Ferreira Joint work with Ananth Grama and Suresh Jagannathan Department of Computer.
Peer-to-Peer Computing Mrs. Tugba Taskaya-Temizel 13/February/2006.
CHAPTER 5: MULTIMEDIA DATABASE MANAGEMENT SYSTEM ARCHITECTURE TOPIC : 5.1 DISTRIBUTED MULTIMEDIA DATABASE MANAGEMENT SYSTEM ARCHITECTURE GROUP MEMBERS:
FastTrack Network & Applications (KaZaA & Morpheus)
1 Peer-to-Peer Technologies Seminar by: Kunal Goswami (05IT6006) School of Information Technology Guided by: Prof. C.R.Mandal, School of Information Technology.
Peer to Peer A Survey and comparison of peer-to-peer overlay network schemes And so on… Chulhyun Park
ECI – electronic Commerce Infrastructure “ An application to the Shares Market ” Demetris Zeinalipour ( Melinos Kyriacou
Meta-Server System Software Lab. Overview In the Music Virtual Channel system, clients can’t query for a song initiatively Through the metadata server,
DHT-based unicast for mobile ad hoc networks Thomas Zahn, Jochen Schiller Institute of Computer Science Freie Universitat Berlin 報告 : 羅世豪.
01-Feb-2007Dietrich Beck, GSI LabVIEW DIM-Interface Motivation Event and DIM Basics Idea of LV-DIM Interface Example Performance.
Architectural Design of a Multi- Agent System for handling Metadata streams Don Cruickshank, Luc Moreau, David De Roure Department of Electronics and Computer.
INTERNET PROTOCOLS. Microsoft’s Internet Information Server Home Page Figure IT2031 UNIT-3.
Information-Centric Networks10b-1 Week 10 / Paper 2 Hermes: a distributed event-based middleware architecture –P.R. Pietzuch, J.M. Bacon –ICDCS 2002 Workshops.
Information-Centric Networks Section # 10.2: Publish/Subscribe Instructor: George Xylomenos Department: Informatics.
Peer to Peer Network Design Discovery and Routing algorithms
Mapping IP Addresses to Hardware Addresses Chapter 5.
Algorithms and Techniques in Structured Scalable Peer-to-Peer Networks
TOPIC 3 DATA TRANSMISSION AND NETWORKING MEDIA. INTERNET SERVICE PROVIDER (ISP) also known as Internet Access Provider (IAP) It is a company that offers.
DHCP Vrushali sonar. Outline DHCP DHCPv6 Comparison Security issues Summary.
1 Along & across algorithm for routing events and queries in wireless sensor networks Tat Wing Chim Department of Electrical and Electronic Engineering.
Composing Web Services and P2P Infrastructure. PRESENTATION FLOW Related Works Paper Idea Our Project Infrastructure.
Resource subscription using DDS in oneM2M
Real Life Networking Examples
Subject Name: Computer Communication Networks Subject Code: 10EC71
Distributed Publish/Subscribe Network
Indirect Communication Paradigms (or Messaging Methods)
Indirect Communication Paradigms (or Messaging Methods)
IP Multicast COSC /5/2019.
OpenSec:Policy-Based Security Using Software-Defined Networking
Presentation transcript:

P2P-DIET: One-time and Continuous Queries in Super-Peer Networks By Stratos Idreos, Manolis Koubarakis and Christos Tryfonopoulos Intelligent Systems Laboratory Technical University of Crete Department of Electronic and Computer Engineering

Introduction Peer-to-peer systems have recently become a very active research area In recent P2P systems the basic scenarios are: The one-time query scenario, for example, “I want music by Van Morrison” The continuous query scenario, for example, “notify me when music by Van Morrison becomes available” In this work we designed and implemented a peer-to-peer system that supports one-time and continuous queries in a single unifying framework

P2P-DIET Network Super Peer Network ( Alert System ) Super Peers Client-peer Access Point NETWORK TCP/IP P2P-DIET CP P2P-DIET is a super-peer system There are two type of nodes : super-peers and client-peers The super-peer form a pure peer-to-peer network and use shortest path trees to communicate Shortest path tree for this super-peer Each client-peer is connected to the network through a single super-peer Client migration to different super-peer is allowed Client-peer Access Point The goal of super-peers is to handle client requestsClient-peers can publish resources and pose one-time or continuous queries The AWP data model is used to create metadata for resources (attribute value pairs) A continuous query poset is used at each super-peer to prune messages when broadcasting continuous queries The functionalities of off-line notifications and rendezvous resources handle problems that may arise when clients are off-line The AWP query language, used to describe queries, is Boolean formulas with proximity operators referring to attribute values A super-peer stores locally metadata of resources published by the connected to it client-peers while it broadcasts queries to the super-peer backbone Public key technology is used for secure communication

Demonstration scenarios The basic scenario Create super-peer network Creating appropriate routes to and from each super-peer Add client-peers Storing appropriate information for each client-peer Add remove super-peers or client peers Fault tolerance

Demonstration scenarios (cont’d) The one-time query scenario SP1 SP2 SP3 SP4 SP5 Super-peer backbone C1 Client C1 connects and publishes a resource to super-peer SP1 C2 Client C2 connects and poses an one-time query to super-peer SP4 SP4 broadcasts the query to the super-peer backbone SP1 sends a notification directly to client C2 Client C2 requests the resource from client C1

Demonstration scenarios (cont’d) The continuous query scenario SP1 SP2 SP3 SP4 SP5 Super-peer backbone C1 Client C1 connects and subscribes with a continuous query q to the super-peer SP1 SP1 broadcasts the query q to the super-peer backbone C2 Client C2 connects and publishes a resource that matches the continuous query q to the super-peer SP4 SP4 unicasts a notification for q to SP1 SP1 delivers the notification to C1 and to all client-peers with less general profiles Client C1 requests the resource from client C2

Demonstration scenarios (cont’d) Off-line notifications and rendezvous resource scenario with migrations SP1 SP2 SP3 SP4 SP5 Super-peer backbone C1 C2 Client C1 is connected to SP1 and has subscribed with a continuous query q to super-peer SP1 Client C1 disconnects from the network Client C2 connects to super-peer SP4 and publishes a resource that matches query q SP4 unicasts a notification n for q to SP1 SP1 stores the notification n because C1 is off-line Client C2 disconnects from the network Client C1 reconnects to super-peer SP3 (migration) Client C1 requests its off-line notifications from SP1 Client C1 requests the IP address of C2. C2 is off-line so C1 requests a rendezvous with the resource of C2 SP3 unicasts the rendezvous request to SP4Client C2 reconnects to super-peer SP5 (migration) Client C2 requests off-line notifications from SP4. SP4 informs C2 it must upload a resource to SP3 Client C2 uploads the resource to SP3 SP3 sends a notification to C1 Client C1 requests the resource from C2

Conclusion P2P-DIET is implemented using the java programming language on top of DIET Agents More information and source code can be found in We have an ongoing implementation of a system that combines functionalities of P2P- DIET and Edutella. We are implementing P2P-DIET on top of the Chord protocol

Thank you