Informační systém Masarykovy univerzity 

LOBS: Load Balancing for Similarity Peer-to-Peer Structures

česky | in English

NOVÁK, David a Pavel ZEZULA. LOBS: Load Balancing for Similarity Peer-to-Peer Structures. Brno, Czech Republic: Faculty of Informatics, Masaryk University, 2007. Technical report FIMU-RS-2007-04.
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 Č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
Originální jazyk angličtina
Typ výsledku Audiovizuální tvorba
Obor Informatika
Stát vydavatele Česká republika
Utajení není předmětem státního či obchodního tajemství
WWW PDF file
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 DISA, load-balancing, Peer-to-Peer, similarity search
Příznaky Mezinárodní význam
Změnil Změnil: RNDr. David Novák, Ph.D., učo 4335. Změněno: 17. 9. 2013 08:55.
Anotace
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.
Anotace č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 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: 12. 12. 2017 17:06

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 12. 12. 2017 17:06, 50. (sudý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému