2007
LOBS: Load Balancing for Similarity Peer-to-Peer Structures
NOVÁK, David a Pavel ZEZULAZákladní údaje
Originální název
LOBS: Load Balancing for Similarity Peer-to-Peer Structures
Název česky
LOBS: Vyrovnávání zátěže pro podobnostní peer-to-peer struktury
Autoři
NOVÁK, David (203 Česká republika, garant, domácí) a Pavel ZEZULA (203 Česká republika)
Vydání
Brno, Czech Republic, Technical report FIMU-RS-2007-04, 2007
Nakladatel
Faculty of Informatics, Masaryk University
Další údaje
Jazyk
angličtina
Typ výsledku
Audiovizuální tvorba
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Česká republika
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Kód RIV
RIV/00216224:14330/07:00019433
Organizační jednotka
Fakulta informatiky
Klíčová slova anglicky
peer-to-peer; load-balancing; similarity search
Štítky
Příznaky
Mezinárodní význam
Změněno: 17. 9. 2013 08:55, RNDr. David Novák, Ph.D.
V originále
The real-life experience with the similarity search shows that this task is both difficult and very expensive in terms of processing time. The peer-to-peer structures seem to be a suitable solution for content-based retrieval in huge data collections. In these systems, the computational load generated by a query traffic is highly skewed which degrades the searching performance. Since no current load-balancing techniques are designed for this task, we propose LOBS -- a novel and general system for load-balancing in peer-to-peer structures with time-consuming searching. LOBS is based on the following principles: measuring the computational load of the peers, separation of the logical and the physical level of the system, and detailed analysis of the load source to exploit either data relocation or data replication. This report contains detailed description of the fundamentals and specific algorithms of LOBS, a theoretical analysis of its behaviour, and results of extensive experiments we conducted using a prototype implementation of LOBS. We tested LOBS with the peer-to-peer structure M-Chord having a various number of peers. We used a real-life dataset and query sets of various distributions. The results show that LOBS is able to cope with any query-distribution and that it improves both the utilization of resources and the system performance of query processing. The costs of balancing are reasonable compared to the level of imbalance and are very small if the system has time to adapt to a query-traffic. The behaviour of LOBS is independent of the size of the network.
Česky
Zpráva obsahuje popis obecného systému pro vyrovnávání zátěže ve strukturovaných peer-to-peer sítích pro časově náročné vyhledávání. Dále také výsledky experimentů aplikujících systém na strukturu M-Chord.
Návaznosti
| GD102/05/H050, projekt VaV |
| ||
| 1ET100300419, projekt VaV |
|