Lecture
Adaptive resource location and query processing for Peer-to-Peer Networks
Speaker: |
Dr. Dimitrios
Tsoumakos, Senior Researcher, Computing Systems Laboratory, ECE Dept, National Technical University of Athens |
Date: |
Thursday, 5 March 2009 |
Time: |
10:00-12:00 |
Location: |
Seminar Room 1 , FORTH. Heraklion, Crete |
Host: |
P. Tsakalides |
Abstract: |
Peer-to-Peer (P2P) computing
has gained a lot of attention from both the scientific and the
large Internet user community. Popular applications utilizing
this new technology offer many attractive features to a growing
number of users while taking up a large amount of everyday network
traffic. This talk presents bandwidth-efficient and adaptive algorithms
to facilitate data location and processing for massive data management
applications that operate on P2P overlays. The basis of these
schemes is their ability to learn from past interactions, increasing
their performance with time. In the first part of the talk, previous work in efficient content location and distribution for Unstructured Peer-to-Peer overlays is described. The Adaptive Probabilistic Search (APS) scheme utilizes directed walkers to forward queries on a hop-by-hop basis. Peers store success probabilities for each of their neighbors in order to efficiently route towards object holders. The stored state can be used to extend the protocol to support efficient data dissemination and replication based on the demand incentive. In the GrouPeer project, we apply many of these techniques in order to identify and group peers with similar schemas in an interconnected network of autonomous databases. In the second part of the talk I will present some of my current work which focuses on indexing methods for data and query-intensive applications over DHTs. HiPPIS and PASSION are systems that utilize adaptive algorithms that automatically adjust the level of indexing (for hierarchically organized data or ranges respectively) according to the granularity of the incoming queries, without assuming any prior knowledge of the workload. In both cases, special consideration is given to the minimization of network traffic, as we assume local only knowledge for each network host. |
Bio: |
Dimitrios Tsoumakos is a
senior researcher at the Computing Systems Laboratory in the Department
of Electrical and Computer Engineering of the National Technical
University of Athens (NTUA). He received his Diploma in Electrical
and Computer Engineering from NTUA in 1999, joined the graduate
program in Computer Sciences at the University of Maryland in
2000, where he received his M.Sc. (2002) and Ph.D. (2006). More information can be found at: http://www.cslab.ece.ntua.gr/~dtsouma/ |