NOVÁK, David a Pavel ZEZULA. LOBS: Load Balancing for Similarity Peer-to-Peer Structures. In Databases Information Systems and Peer-to-Peer Computing 2007. Berlin: Springer-Verlag Berlin Heidelberg New York, 2007. s. 1-8.
Další formáty:   BibTeX LaTeX RIS
Zá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 Česko, garant) a Pavel ZEZULA (203 Česko).
Vydání Berlin, Databases Information Systems and Peer-to-Peer Computing 2007, s. 1-8, 2007.
Nakladatel Springer-Verlag Berlin Heidelberg New York
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Německo
Utajení není předmětem státního či obchodního tajemství
WWW Extended pre-proceedings version of the paper
Kód RIV RIV/00216224:14330/07:00019483
Organizační jednotka Fakulta informatiky
Klíčová slova anglicky peer-to-peer; load-balancing; similarity search
Štítky load-balancing, Peer-to-Peer, similarity search
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. David Novák, Ph.D., učo 4335. Změněno: 16. 10. 2007 12:10.
Anotace
The concept of peer-to-peer structures has recently been applied on the problem of large-scale similarity search. This resulted in systems where the computational load of the peers is of a high importance. Since no current load-balancing technique is designed for structures of this kind, we propose LOBS - a 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, separation of the logical and the physical level of the system, and detailed analysis of the load source to exploit either data relocation or replication. This work contains results of experiments we conducted using a prototype implementation of LOBS. In these trials, we used a real-life dataset and we varied the number of peers and the distribution of the query traffic in the system. The results show that LOBS is able to cope with any query-distribution and that it improves both the utilization of resources and the performance of the query processing. The costs of balancing are reasonable and are very small if there is time to adapt to a query-traffic. The behaviour of LOBS is independent of the network size.
Anotace česky
Článek popisuje nový obecný systém pro vyrovnávání zátěže ve strukturovaných peer-to-peer sítích pro časově náročné vyhledávání. Obsahuje také výsledky experimentů ve kterých autoři aplikovali systém na strukturu M-Chord.
Návaznosti
GD102/05/H050, projekt VaVNázev: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
Investor: Grantová agentura ČR, Doktorské granty
1ET100300419, projekt VaVNázev: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Informační společnost (Národní program výzkumu)
VytisknoutZobrazeno: 9. 7. 2020 17:48