Information Retrieval and Filtering over Self-Organising Digital Libraries
|
|
- Jessica Fowler
- 5 years ago
- Views:
Transcription
1 Information Retrieval and Filtering over Self-Organising Digital Libraries Paraskevi Raftopoulou 1,2, Euripides G.M. Petrakis 2, Christos Tryfonopoulos 1, and Gerhard Weikum 1 1 Max-Planck Institute for Informatics, Saarbruecken, Germany 2 Technical University of Crete, Chania, Greece
2 2of 32 Outline Motivating scenario Background iclusterdl Architecture Protocols Experimental evaluation Related work & outlook
3 3of 32 Motivating scenario
4 4of 32 Motivating scenario Christos needs papers on information retrieval I want papers on information retrieval Christos Answers
5 5of 32 Motivating scenario Christos needs papers on information retrieval I want papers on information retrieval Christos Answers
6 6of 32 Motivating scenario Christos needs papers on information retrieval I want papers on information retrieval Christos Answers
7 7of 32 Motivating scenario There are lots of DLs out there! Why ask one or a few, when you could ask thousands? Goal: Distributed resource sharing Framework to provide IR and IF functionality on top of SONs Integrate DLs, publishers and other networks seamlessly and with minimum effort Speed-up query processing
8 8of 32 Background information
9 9of 32 Background: IR vs IF IR scenario: A user poses an one-time query I want papers on information retrieval. The system returns a list of pointers to matching resources (or the actual resources). IF (or pub/sub or information dissemination) scenario: A user posts a continuous query to receive a notification when a paper on information retrieval is published. The system notifies the subscriber with a pointer to the matching resources (or the actual resources).
10 10 of 32 Background: SONs Virtually connected peers Routing indices with links to other peers Peers connected to each other are called neighbors Provide semantic (and social) information about peers Self-organising overlay networks Support rich data models and expressive query languages p 5 p 5 p 1 p 2 p 3 p6 p 1 p 2 p 3 p6 p 7 p 7 p 8 p 8 overlay net. p 4 physical net. p 4 RI 4 p 1 p 7
11 11 of 32 Background: Rewiring strategies Techniques for self-organising peers: abandon old connections and create new ones periodic process Inspired by the small world effect reach anybody in a small number of routing hops intra-cluster or short-range links inter-cluster or long-range links
12 12 of 32 iclusterdl architecture
13 13 of 32 iclusterdl basics (i) intelligent + (Cluster) clustering + (DL) digital libraries = iclusterdl Contributions: Architecture and protocols to support both IR and IF 2-level hierarchical (super-peer) P2P network seamless and easy integration of DLs, scalable Self-organising DLs based on SONs support rich query models benefits from loosely-connected peers
14 14 of 32 iclusterdl Architecture C P CiteSeer Super-peer Forms message routing layer Runs a rewiring protocol Serves clients and providers stores cont. queries P stores resource publications answers one-time queries creates notifications Integration stores notifications Springer DL ACM DL
15 15 of 32 iclusterdl Architecture C P CiteSeer P P P Provider Implemented by information sources Used to expose source s contents Connects to iclusterdl network through a super-peer Integration Springer DL ACM DL
16 16 of 32 iclusterdl Architecture C P CiteSeer P P C C Client Connects to iclusterdl network through a super-peer Information consumers: pose one-time queries receive answers subscribe to resource publications receive notifications Integration request resource / send resource Springer DL ACM DL
17 17 of 32 iclusterdl Protocols Super-peer join/leave Super-peer rewiring Client join (first time only) Client connect/disconnect Resource publication/indexing/removal/update One-time query processing Continuous query processing Notification delivery (client online or offline)
18 18 of 32 Super-peer protocols Basic idea: Organise super-peers in SONs. Make sure that similar super-peers are clustered together. Two levels of clustering: A provider peer clusters its documents and uses its interests to join the network. A super-peer uses the interests of its providers to identify itself in the network and find other similar super-peers.
19 19 of 32 Super-peer rewiring A super-peer s 1. computes its intra-cluster similarity (average similarity with its short-range links) 2. initiates rewiring if similarity < threshold θ 3. sends a message (msg) with its interest to m neighbors All super-peers receiving msg append their interest and forward msg to m neighbors The message is sent back to s when TTL = 0
20 20 of 32 IR protocols Basic idea: Index information in the SON. Make sure one-time queries meet similar publications. Two levels of indexing: Global (among all super-peers): Use a self-organising protocol. Local (at each super-peer): Use a local index appropriate for the publication language.
21 21 of 32 One-time query processing A super-peer s 1. compares q against its interests & selects the interest int most similar to q 2. if similarity threshold θ forwards a message (msg) including q to all its short-range links sends q to all similar providers stored in its provider table 3. if similarity < threshold θ forwards msg to the m of its neighbors most similar to q All super-peers receiving msg do the same process The message is forwarded until TTL = 0
22 22 of 32 Experimental evaluation
23 23 of 32 Experimental Evaluation Evaluated the protocols under different parameters: Data corpus Similarity threshold Query TTL Looked into the: Network traffic Recall OHSUMED TREC 30,000 medical articles 10 categories TREC-6 556,000 documents 100 categories
24 24 of 32 Experimental Evaluation Evaluated the protocols under different parameters: Data corpus Similarity threshold Query TTL Looked into the: Network traffic Recall the start of the rewiring is randomly chosen from the time interval [0, 4K] the periodicity is randomly selected from a normal distribution of 2K
25 25 of 32 Experimental Evaluation Evaluated the protocols under different parameters: Data corpus Similarity threshold Query TTL Looked into the: Network traffic Recall Parameter super-peers short-range links long-range links similarity threshold rewiring TTL fixed forwarding TTL broadcast TTL message fanout Symbol N s l θ τ R τ f τ b m Value 2,
26 26 of 32 Experimental Evaluation Recall for IR and IF IR - OHSUMED IF - OHSUMED IR - TREC-6 IF - TREC recall time units x 1000
27 27 of 32 Experimental Evaluation Recall for iclusterdl and Flooding using the same number of messages
28 28 of 32 Related work and outlook
29 29 of 32 Related Work Semantic Overlay Networks Initial approaches include: [KJ04], [SMZ03], [PMW07] Based on the idea of small-world networks: [Smi04], [LLS04], [VSI06], DESENT IR and IF in Digital Libraries Content-based retrieval: [LC03], OverCite Support both IR & IF functionality: P2PDIET, LibraRing, MinervaDL
30 30 of 32 Contributions summarised First architecture to unify IR & IF functionality in SONs apply SONs to Digital Library domain to support scalability An architecture that is automatic: requires no intervention general: works for any type of data adaptive: adjusts to changes of DL contents efficient: offers fast query processing accurate: achieves high recall
31 31 of 32 Open Problems The effect of different system parameters on: clustering performance retrieval performance Dynamic peer content Peer churn
32 32 of 32 Acknowledgements - Funding EU project Aeolus Heraclitus (Greek Government PhD Fellowship Program)
Rewiring Strategies for Semantic Overlay Networks
Noname manuscript No. (will be inserted by the editor) Rewiring Strategies for Semantic Overlay Networks Paraskevi Raftopoulou Euripides G.M. Petrakis Christos Tryfonopoulos Received: date / Accepted:
More informationRewiring strategies for semantic overlay networks
Distrib Parallel Databases (2009) 26: 181 205 DOI 10.1007/s10619-009-7046-7 Rewiring strategies for semantic overlay networks Paraskevi Raftopoulou Euripides G.M. Petrakis Christos Tryfonopoulos Published
More informationA Measure for Cluster Cohesion in Semantic Overlay Networks
A Measure for Cluster Cohesion in Semantic Overlay Networks Paraskevi Raftopoulou 1, 2 paraskevi@intelligence.tuc.gr Euripides G.M. Petrakis 2 petrakis@intelligence.tuc.gr 1 Max-Planck Institute for Informatics,
More informationOpportunistic Application Flows in Sensor-based Pervasive Environments
Opportunistic Application Flows in Sensor-based Pervasive Environments Nanyan Jiang, Cristina Schmidt, Vincent Matossian, and Manish Parashar ICPS 2004 1 Outline Introduction to pervasive sensor-based
More informationLibraRing: An Architecture for Distributed Digital Libraries Based on DHTs
LibraRing: An Architecture for Distributed Digital Libraries Based on DHTs Christos Tryfonopoulos, Stratos Idreos, and Manolis Koubarakis Dept. of Electronic and Computer Engineering Technical University
More informationSemantic Overlays for P2P Web Searching
Semantic Overlays for P2P Web Searching Kjetil Nørvåg Dept. of Computer Science NTNU Trondheim, Norway Kjetil.Norvag@idi.ntnu.no Christos Doulkeridis Dept. of Informatics AUEB Athens, Greece cdoulk@aueb.gr
More informationArchitectures for Distributed Systems
Distributed Systems and Middleware 2013 2: Architectures Architectures for Distributed Systems Components A distributed system consists of components Each component has well-defined interface, can be replaced
More informationDistributed Large-Scale Information Filtering
Distributed Large-Scale Information Filtering Christos Tryfonopoulos 1(B), Stratos Idreos 2, Manolis Koubarakis 3, and Paraskevi Raftopoulou 1 1 University of Peloponnese, Tripoli, Greece {trifon,praftop}@uop.gr
More informationQuery Processing in Super-Peer Networks with Languages Based on Information Retrieval: the P2P-DIET Approach
Query Processing in Super-Peer Networks with Languages Based on Information Retrieval: the P2P-DIET Approach Stratos Idreos 1, Christos Tryfonopoulos 1, Manolis Koubarakis 1, and Yannis Drougas 2 1 Intelligent
More informationLecture 2: January 24
CMPSCI 677 Operating Systems Spring 2017 Lecture 2: January 24 Lecturer: Prashant Shenoy Scribe: Phuthipong Bovornkeeratiroj 2.1 Lecture 2 Distributed systems fall into one of the architectures teaching
More informationPublish/Subscribe Functionality in IR Environments using Structured Overlay Networks
Publish/Subscribe Functionality in IR Environments using Structured Overlay Networks Christos Tryfonopoulos Stratos Idreos Manolis Koubarakis Dept. of Electronic and Computer Engineering, Technical University
More informationPublish/Subscribe Functionality in IR Environments using Structured Overlay Networks
Publish/Subscribe Functionality in IR Environments using Structured Overlay Networks Christos Tryfonopoulos Stratos Idreos Manolis Koubarakis Dept. of Electronic and Computer Engineering Technical University
More informationA FEEDBACK-BASED APPROACH TO REDUCE DUPLICATE MESSAGES IN UNSTRUCTURED PEER-TO-PEER NETWORKS
A FEEDBACK-BASED APPROACH TO REDUCE DUPLICATE MESSAGES IN UNSTRUCTURED PEER-TO-PEER NETWORKS Charis Papadakis, Paraskevi Fragopoulou, Elias Athanasopoulos, and Evangelos P. Markatos Institute of Computer
More informationScalable Semantic Overlay Generation for P2P-Based Digital Libraries
Scalable Semantic Overlay Generation for P2P-ased Digital Libraries Christos Doulkeridis 1, Kjetil Nørvåg 2, and Michalis Vazirgiannis 1 1 Dept. of Informatics, UE, thens, Greece {cdoulk,mvazirg}@aueb.gr
More informationGraph Algorithms. Many problems in networks can be modeled as graph problems.
Graph Algorithms Many problems in networks can be modeled as graph problems. - The topology of a distributed system is a graph. - Routing table computation uses the shortest path algorithm - Efficient
More informationOverview Problem Statement Related Work KLEE The Histogram Bloom Structure Candidate Filtering Evaluation Conclusion / Future Work
Sebastian Michel Max-Planck Institute for Informatics Saarbrücken, Germany smichel@mpi-inf.mpg.de KLEE: Approximate Distributed Top-k Query Algorithms Peter Triantafillou RACTI / Univ. of Patras Rio, Greece
More informationKLEE: A Framework for Distributed Top-k Query Algorithms
KLEE: A Framework for Distributed Top-k Query Algorithms Sebastian Michel Max-Planck Institute for Informatics Saarbrücken, Germany smichel@mpi-inf.mpg.de Peter Triantafillou RACTI / Univ. of Patras Rio,
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationOverview of Sensor Network Routing Protocols. WeeSan Lee 11/1/04
Overview of Sensor Network Routing Protocols WeeSan Lee weesan@cs.ucr.edu 11/1/04 Outline Background Data-centric Protocols Flooding & Gossiping SPIN Directed Diffusion Rumor Routing Hierarchical Protocols
More informationPUB-2-SUB: A Content-Based Publish/Subscribe Framework for Cooperative P2P Networks
PUB-2-SUB: A Content-Based Publish/Subscribe Framework for Cooperative P2P Networks Duc A. Tran Cuong Pham Network Information Systems Lab (NISLab) Dept. of Computer Science University of Massachusetts,
More informationSemantic Overlay Networks
Semantic Overlay Networks Arturo Crespo and Hector Garcia-Molina Write-up by Pavel Serdyukov Saarland University, Department of Computer Science Saarbrücken, December 2003 Content 1 Motivation... 3 2 Introduction
More informationImproved dynamic multimedia resource adaptation-based Peer-to-Peer system through locality-based clustering and service
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2005 Improved dynamic multimedia resource adaptation-based Peer-to-Peer
More informationCROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION
CROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION V. A. Dahifale 1, N. Y. Siddiqui 2 PG Student, College of Engineering Kopargaon, Maharashtra, India 1 Assistant Professor, College of Engineering
More informationImproving Information Retrieval Effectiveness in Peer-to-Peer Networks through Query Piggybacking
Improving Information Retrieval Effectiveness in Peer-to-Peer Networks through Query Piggybacking Emanuele Di Buccio, Ivano Masiero, and Massimo Melucci Department of Information Engineering, University
More informationGraph Algorithms. Many problems in networks can be modeled as graph problems.
Graph Algorithms Graph Algorithms Many problems in networks can be modeled as graph problems. - The topology of a distributed system is a graph. - Routing table computation uses the shortest path algorithm
More informationIntroduction to Computer Networks
Introduction to Computer Networks Tian Song ( 嵩天 ), Ph.D., Assoc. Prof. songtian@bit.edu.cn Introduction to Computer Networks ICMP, ARP, DHCP, OSPF, BGP Tian Song ( 嵩天 ), Ph.D., Assoc. Prof. songtian@bit.edu.cn
More informationScalable overlay Networks
overlay Networks Dr. Samu Varjonen 1 Lectures MO 15.01. C122 Introduction. Exercises. Motivation. TH 18.01. DK117 Unstructured networks I MO 22.01. C122 Unstructured networks II TH 25.01. DK117 Bittorrent
More informationOutline A Hierarchical P2P Architecture and an Efficient Flooding Algorithm
University of British Columbia Cpsc 527 Advanced Computer Communications Lecture 9b Hierarchical P2P Architecture and Efficient Multicasting (Juan Li s MSc Thesis) Instructor: Dr. Son Vuong The World Connected
More informationMaking Gnutella-like P2P Systems Scalable
Making Gnutella-like P2P Systems Scalable Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker Presented by: Herman Li Mar 2, 2005 Outline What are peer-to-peer (P2P) systems? Early P2P systems
More information05 Indirect Communication
05 Indirect Communication Group Communication Publish-Subscribe Coulouris 6 Message Queus Point-to-point communication Participants need to exist at the same time Establish communication Participants need
More informationPeer-to-Peer Systems. Network Science: Introduction. P2P History: P2P History: 1999 today
Network Science: Peer-to-Peer Systems Ozalp Babaoglu Dipartimento di Informatica Scienza e Ingegneria Università di Bologna www.cs.unibo.it/babaoglu/ Introduction Peer-to-peer (PP) systems have become
More informationClustering. RNA-seq: What is it good for? Finding Similarly Expressed Genes. Data... And Lots of It!
RNA-seq: What is it good for? Clustering High-throughput RNA sequencing experiments (RNA-seq) offer the ability to measure simultaneously the expression level of thousands of genes in a single experiment!
More informationChapter 4: outline. Network Layer 4-1
Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram networks 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 4.5 routing algorithms link
More informationImproving Search In Peer-to-Peer Systems
Improving Search In Peer-to-Peer Systems Presented By Jon Hess cs294-4 Fall 2003 Goals Present alternative searching methods for systems with loose integrity constraints Probabilistically optimize over
More informationTopology Enhancement in Wireless Multihop Networks: A Top-down Approach
Topology Enhancement in Wireless Multihop Networks: A Top-down Approach Symeon Papavassiliou (joint work with Eleni Stai and Vasileios Karyotis) National Technical University of Athens (NTUA) School of
More informationBUBBLE RAP: Social-Based Forwarding in Delay-Tolerant Networks
1 BUBBLE RAP: Social-Based Forwarding in Delay-Tolerant Networks Pan Hui, Jon Crowcroft, Eiko Yoneki Presented By: Shaymaa Khater 2 Outline Introduction. Goals. Data Sets. Community Detection Algorithms
More informationFig. 2: Architecture of sensor node
Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com To Reduce
More informationCS 347 Parallel and Distributed Data Processing
CS 347 Parallel and Distributed Data Processing Spring 2016 Notes 9: Peer-to-Peer Systems Previous Topics Data Database design Queries Query processing Localization Operators Optimization Transactions
More informationDesign of a New Hierarchical Structured Peer-to-Peer Network Based On Chinese Remainder Theorem
Design of a New Hierarchical Structured Peer-to-Peer Network Based On Chinese Remainder Theorem Bidyut Gupta, Nick Rahimi, Henry Hexmoor, and Koushik Maddali Department of Computer Science Southern Illinois
More informationLecture 19: Multicast. CSE 123: Computer Networks Stefan Savage
Lecture 19: Multicast CSE 123: Computer Networks Stefan Savage Today: Multicast routing Multicast service model Host interface Host-router interactions (IGMP) Multicast outing Limiters Distance Vector
More informationAVMEM: Availability-Aware Overlays for Management Operations in Non-cooperative Distributed Systems
AVMEM: Availability-Aware Overlays for Management Operations in Non-cooperative Distributed Systems Ramsés Morales, Brian Cho and Indranil Gupta Dept. of Computer Science University of Illinois at Urbana-Champaign
More informationA Survey of Peer-to-Peer Content Distribution Technologies
A Survey of Peer-to-Peer Content Distribution Technologies Stephanos Androutsellis-Theotokis and Diomidis Spinellis ACM Computing Surveys, December 2004 Presenter: Seung-hwan Baek Ja-eun Choi Outline Overview
More informationSplitQuest: Controlled and Exhaustive Search in Peer-to-Peer Networks
SplitQuest: Controlled and Exhaustive Search in Peer-to-Peer Networks Pericles Lopes Ronaldo A. Ferreira pericles@facom.ufms.br raf@facom.ufms.br College of Computing, Federal University of Mato Grosso
More informationA Community-Based Peer-to-Peer Model Based on Social Networks
272 IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.4, April 2008 A Community-Based Peer-to-Peer Model Based on Social Networks Amir Modarresi 1, Ali Mamat 2, Hamidah Ibrahim
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationGoals. EECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks. Solution. Overlay Networks: Motivations.
Goals CS : Introduction to Computer Networks Overlay Networks and PP Networks Ion Stoica Computer Science Division Department of lectrical ngineering and Computer Sciences University of California, Berkeley
More informationA New Adaptive, Semantically Clustered Peer-to-Peer Network Architecture
A New Adaptive, Semantically Clustered Peer-to-Peer Network Architecture 1 S. Das 2 A. Thakur 3 T. Bose and 4 N.Chaki 1 Department of Computer Sc. & Engg, University of Calcutta, India, soumava@acm.org
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano June 14, 2005 Outline Hierarchical routing BGP Routing Routing Goal: each router u
More informationCS473: Course Review CS-473. Luo Si Department of Computer Science Purdue University
CS473: CS-473 Course Review Luo Si Department of Computer Science Purdue University Basic Concepts of IR: Outline Basic Concepts of Information Retrieval: Task definition of Ad-hoc IR Terminologies and
More informationTowards a Sensor Network Architecture: Issues and Challenges. Muneeb Ali LUMS, Pakistan SICS, Sweden
Towards a Sensor Network Architecture: Issues and Challenges Muneeb Ali LUMS, Pakistan SICS, Sweden Talk at Knuth SICS, Sweden, November 2005 Outline Introduction Internet vs Sensor Networks Towards a
More informationDistributed Case-based Reasoning for Fault Management
Distributed Case-based Reasoning for Fault Management Ha Manh Tran and Jürgen Schönwälder Computer Science, Jacobs University Bremen, Germany 1st EMANICS Workshop on Peer-to-Peer Management University
More informationNode Behavior Prediction for Large-Scale Approximate Information Filtering
Node Behavior Prediction for Large-Scale Approximate Information Filtering Christian Zimmer 1, Christos Tryfonopoulos 1, Klaus Berberich 1, Gerhard Weikum 1 and Manolis Koubarakis 2 1 Max Planck Institute
More informationFiltering Algorithms for Information Retrieval Models with Named Attributes and Proximity Operators
Filtering Algorithms for Information Retrieval Models with Named Attributes and Proximity Operators Christos Tryfonopoulos Dept. of Electronic and Computer Engineering Technical University of Crete GR73
More informationChapter 4: Network Layer
Chapter 4: Network Layer 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What s inside a router 4.4 IP: Internet Protocol Datagram format IPv4 addressing ICMP IPv6 4.5 Routing algorithms
More informationAdaptive Scheduling in Wireless Sensor Networks.
Adaptive Scheduling in Wireless Sensor Networks. A.G. Ruzzelli, M.J. O'Grady, G.M.P O'Hare, R. Tynan. Adaptive Information Cluster (AIC group) Department of Computer Science, University College Dublin
More informationInterdomain Routing Design for MobilityFirst
Interdomain Routing Design for MobilityFirst October 6, 2011 Z. Morley Mao, University of Michigan In collaboration with Mike Reiter s group 1 Interdomain routing design requirements Mobility support Network
More informationOptimizing Capacity-Heterogeneous Unstructured P2P Networks for Random-Walk Traffic
Optimizing Capacity-Heterogeneous Unstructured P2P Networks for Random-Walk Traffic Chandan Rama Reddy Microsoft Joint work with Derek Leonard and Dmitri Loguinov Internet Research Lab Department of Computer
More informationAdaptive Routing of QoS-Constrained Media Streams over Scalable Overlay Topologies
Adaptive Routing of QoS-Constrained Media Streams over Scalable Overlay Topologies Gerald Fry and Richard West Boston University Boston, MA 02215 {gfry,richwest}@cs.bu.edu Introduction Internet growth
More informationRouting Unicast routing protocols
Routing Unicast routing protocols Jens A Andersson Electrical and Information Technology R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 10 R5 1 Router A router is a type
More informationPeer-to-Peer Systems. Chapter General Characteristics
Chapter 2 Peer-to-Peer Systems Abstract In this chapter, a basic overview is given of P2P systems, architectures, and search strategies in P2P systems. More specific concepts that are outlined include
More informationDistributed Meta-data Servers: Architecture and Design. Sarah Sharafkandi David H.C. Du DISC
Distributed Meta-data Servers: Architecture and Design Sarah Sharafkandi David H.C. Du DISC 5/22/07 1 Outline Meta-Data Server (MDS) functions Why a distributed and global Architecture? Problem description
More informationFiltering Algorithms for Information Retrieval Models with Named Attributes and Proximity Operators
Filtering Algorithms for Information Retrieval Models with Named Attributes and Proximity Operators Christos Tryfonopoulos Dept. of Electronic and Computer Engineering Technical University of Crete GR731
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano December 10, 2014 Outline Hierarchical routing BGP Routing 2005 2007 Antonio Carzaniga
More informationDISTRIBUTED COMPUTER SYSTEMS ARCHITECTURES
DISTRIBUTED COMPUTER SYSTEMS ARCHITECTURES Dr. Jack Lange Computer Science Department University of Pittsburgh Fall 2015 Outline System Architectural Design Issues Centralized Architectures Application
More informationIntroduction to Peer-to-Peer Systems
Introduction Introduction to Peer-to-Peer Systems Peer-to-peer (PP) systems have become extremely popular and contribute to vast amounts of Internet traffic PP basic definition: A PP system is a distributed
More informationNetwork Security: Broadcast and Multicast. Tuomas Aura T Network security Aalto University, Nov-Dec 2011
Network Security: Broadcast and Multicast Tuomas Aura T-110.5241 Network security Aalto University, Nov-Dec 2011 Outline 1. Broadcast and multicast 2. Receiver access control (i.e. data confidentiality)
More informationTopics for This Week
Topics for This Week Routing Protocols in the Internet OSPF, BGP More on IP Fragmentation and Reassembly ICMP Readings Sections 5.6.4-5.6.5 1 Hierarchical Routing aggregate routers into regions, autonomous
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.15 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram
More informationEE 122: Intra-domain routing
EE : Intra-domain routing Ion Stoica September 0, 00 (* this presentation is based on the on-line slides of J. Kurose & K. Rose) Internet Routing Internet organized as a two level hierarchy First level
More informationOverlay and P2P Networks. Unstructured networks. Prof. Sasu Tarkoma
Overlay and P2P Networks Unstructured networks Prof. Sasu Tarkoma 20.1.2014 Contents P2P index revisited Unstructured networks Gnutella Bloom filters BitTorrent Freenet Summary of unstructured networks
More informationIntroduction to Peer-to-Peer Networks
Introduction to Peer-to-Peer Networks The Story of Peer-to-Peer The Nature of Peer-to-Peer: Generals & Paradigms Unstructured Peer-to-Peer Systems Sample Applications 1 Prof. Dr. Thomas Schmidt http:/www.informatik.haw-hamburg.de/~schmidt
More informationCS 204: BGP. Jiasi Chen Lectures: MWF 12:10-1pm Humanities and Social Sciences
CS 204: BGP Jiasi Chen Lectures: MWF 12:10-1pm Humanities and Social Sciences 1403 http://www.cs.ucr.edu/~jiasi/teaching/cs204_spring17/ 1 Overview AS relationships Inter-AS routing BGP Example Paper discussion
More informationDistributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks
Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks Stratos Idreos Christos Tryfonopoulos Manolis Koubarakis CWI Amsterdam, The Netherlands S.Idreos@cwi.nl Department
More informationPeer-to-Peer Similarity Search in Metric Spaces
Peer-to-Peer Similarity Search in Metric Spaces Christos Doulkeridis, Akrivi Vlachou, Yannis Kotidis, Michalis Vazirgiannis http://www.db-net.aueb.gr/cdoulk/ cdoulk@aueb.gr Department of Informatics Athens
More informationArchitectural Approaches for Social Networks. Presenter: Qian Li
Architectural Approaches for Social Networks Presenter: Qian Li The Gossple Anonymous Social Network Marin Bertier, Davide Frey, Rachid Guerraoui, AnneMarie Kermarrec and Vincent Leroy Gossple overview
More informationOverlay and P2P Networks. Unstructured networks. PhD. Samu Varjonen
Overlay and P2P Networks Unstructured networks PhD. Samu Varjonen 25.1.2016 Contents Unstructured networks Last week Napster Skype This week: Gnutella BitTorrent P2P Index It is crucial to be able to find
More informationStructured Peer-to-Peer Search to build a Bibliographic Paper Recommendation System
Structured Peer-to-Peer Search to build a Bibliographic Paper Recommendation System By Pleng Chirawatkul Supervised by Prof. Dr.-Ing. Gerhard Weikum Sebastian Michel Matthias Bender A thesis submitted
More informationDistributed Hash Table
Distributed Hash Table P2P Routing and Searching Algorithms Ruixuan Li College of Computer Science, HUST rxli@public.wh.hb.cn http://idc.hust.edu.cn/~rxli/ In Courtesy of Xiaodong Zhang, Ohio State Univ
More informationGeorges Da Costa Introduction on Peer to Peer systems
Introduction on Peer to Peer systems Georges Da Costa dacosta@irit.fr Goal of this Lecture What can P2P do, not only as a buzzword What it can t do Shows some examples & algorithms A Survey and Comparison
More informationRouting. Jens A Andersson Communication Systems
Routing Jens A Andersson Communication Systems R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 R5 10 Router A router is a type of internetworking device that passes data
More informationComputer Network Fundamentals Spring Week 3 MAC Layer Andreas Terzis
Computer Network Fundamentals Spring 2008 Week 3 MAC Layer Andreas Terzis Outline MAC Protocols MAC Protocol Examples Channel Partitioning TDMA/FDMA Token Ring Random Access Protocols Aloha and Slotted
More informationIntroduction to P2P Computing
Introduction to P2P Computing Nicola Dragoni Embedded Systems Engineering DTU Compute 1. Introduction A. Peer-to-Peer vs. Client/Server B. Overlay Networks 2. Common Topologies 3. Data Location 4. Gnutella
More informationNetwork Routing. Packet Routing, Routing Algorithms, Routers, Router Architecture
Network Routing Packet Routing, Routing Algorithms, Routers, Router Architecture Routing Routing protocol Goal: determine good path (sequence of routers) thru network from source to dest. Graph abstraction
More informationDesign and development of the reactive BGP peering in softwaredefined routing exchanges
Design and development of the reactive BGP peering in softwaredefined routing exchanges LECTURER: HAO-PING LIU ADVISOR: CHU-SING YANG (Email: alen6516@gmail.com) 1 Introduction Traditional network devices
More information! Naive n-way unicast does not scale. ! IP multicast to the rescue. ! Extends IP architecture for efficient multi-point delivery. !
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination ACM NOSSDAV 001 Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz {shelleyz, ravenben,
More informationLecture 21 11/27/2017 Next Lecture: Quiz review & project meetings Streaming & Apache Kafka
Lecture 21 11/27/2017 Next Lecture: Quiz review & project meetings Streaming & Apache Kafka What problem does Kafka solve? Provides a way to deliver updates about changes in state from one service to another
More informationInter-AS routing. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley
Inter-AS routing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Some materials copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved Chapter 4:
More informationIP Multicast. Overview. Casts. Tarik Čičić University of Oslo December 2001
IP Multicast Tarik Čičić University of Oslo December 00 Overview One-to-many communication, why and how Algorithmic approach (IP) multicast protocols: host-router intra-domain (router-router) inter-domain
More informationElementary IR: Scalable Boolean Text Search. (Compare with R & G )
Elementary IR: Scalable Boolean Text Search (Compare with R & G 27.1-3) Information Retrieval: History A research field traditionally separate from Databases Hans P. Luhn, IBM, 1959: Keyword in Context
More informationChurn Model review of Semantic Overlay Networks in P2P
Churn Model review of Semantic Overlay Networks in P2P M.Parimala #1, M.Jhansi #2, K Swarupa Rani #3 #1 Computer Science and Engineering, Tirumala Engineering College Bogaram, R.R.Dist, Andhra Pradesh
More informationEnhancing Search Performance on Gnutella-like P2P Systems
Enhancing Search Performance on Gnutella-like P2P Systems Yingwu Zhu Department of CSSE, Seattle University Yiming Hu Department of ECECS, University of Cincinnati Seattle, WA 98122-1090 Cincinnati, OH
More informationEvaluation Study of a Distributed Caching Based on Query Similarity in a P2P Network
Evaluation Study of a Distributed Caching Based on Query Similarity in a P2P Network Mouna Kacimi Max-Planck Institut fur Informatik 66123 Saarbrucken, Germany mkacimi@mpi-inf.mpg.de ABSTRACT Several caching
More informationCSC 4900 Computer Networks: Routing Protocols
CSC 4900 Computer Networks: Routing Protocols Professor Henry Carter Fall 2017 Last Time Link State (LS) versus Distance Vector (DV) algorithms: What are some of the differences? What is an AS? Why do
More informationCS 43: Computer Networks BitTorrent & Content Distribution. Kevin Webb Swarthmore College September 28, 2017
CS 43: Computer Networks BitTorrent & Content Distribution Kevin Webb Swarthmore College September 28, 2017 Agenda BitTorrent Cooperative file transfers Briefly: Distributed Hash Tables Finding things
More informationPeer Clustering and Firework Query Model
Peer Clustering and Firework Query Model Cheuk Hang Ng, Ka Cheung Sia Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, N.T., Hong Kong SAR {chng,kcsia}@cse.cuhk.edu.hk
More informationIntegrated Routing and Query Processing in Wireless Sensor Networks
Integrated Routing and Query Processing in Wireless Sensor Networks T.Krishnakumar Lecturer, Nandha Engineering College, Erode krishnakumarbtech@gmail.com ABSTRACT Wireless Sensor Networks are considered
More informationETSF10 Internet Protocols Routing on the Internet
ETSF10 Internet Protocols Routing on the Internet 2014, Part 2, Lecture 1.2 Jens Andersson Internet Hierarchy 2014-11-10 ETSF05/ETSF05/ETSF10 - Internet Protocols 2 Hierarchical Routing aggregate routers
More informationChapter 4: Network Layer. Lecture 12 Internet Routing Protocols. Chapter goals: understand principles behind network layer services:
NET 331 Computer Networks Lecture 12 Internet Routing Protocols Dr. Anis Koubaa Reformatted slides from textbook Computer Networking a top-down appraoch, Fifth Edition by Kurose and Ross, (c) Pearson Education
More informationWireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization
Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Maurizio Bocca, M.Sc. Control Engineering Research Group Automation and Systems Technology Department maurizio.bocca@tkk.fi
More informationDESIGN OF DISTRIBUTED, SCALABLE, TOLERANCE, SEMANTIC OVERLAY CREATION USING KNOWLEDGE BASED CLUSTERING
DESIGN OF DISTRIBUTED, SCALABLE, TOLERANCE, SEMANTIC OVERLAY CREATION USING KNOWLEDGE BASED CLUSTERING Ms. V.Sharmila Associate Professor, Department of Computer Science and Engineering, KSR College of
More information