· 2014
Yapılandırılmamış eş-eş ağlarda arama ve çoğaltma
Search and replication in unstructured peer-to-peer networks
- 1.625atıf
- 2014yıl
Kısa özet
Birden fazla rastgele yürüyüş kullanan yeni bir sorgu algoritması, Gnutella'nın sel tabanlı yöntemine kıyasla ağ trafiğini iki kat büyüklük mertebesinde azaltır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- P2P ağları için birden fazla rastgele yürüyüş sorgu algoritması önerir.
- Gnutella'nın sel tabanlı yöntemine kıyasla ağ trafiğini iki kat büyüklük mertebesinde azaltır.
- Sel tabanlı yöntemle karşılaştırılabilir sorgu çözüm hızları elde eder.
- Tekdüze rastgele grafikleri optimal ağ topolojisi olarak belirler.
- Dağıtılmış veri çoğaltma stratejilerini değerlendirir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Decentralized and unstructured peer-to-peer networks such as Gnutella are attractive for certain applications because they require no centralized directories and no precise control over network topology or data placement. However, the flooding-based query algorithm used in Gnutella does not scale; each query generates a large amount of traffic and large systems quickly become overwhelmed by the query-induced load. This paper explores, through simulation, various alternatives to Gnutella's query algorithm, data replication strategy, and network topology. We propose a query algorithm based on multiple random walks that resolves queries almost as quickly as Gnutella's flooding method while reducing the network traffic by two orders of magnitude in many cases. We also present simulation results on a distributed replication strategy proposed in [8]. Finally, we find that among the various network topologies we consider, uniform random graphs yield the best performance.
Yazarların özeti; kaynağından alınmıştır., 2014 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Bilgisayar Ağları ve İletişim
Computer Networks and CommunicationsComputer Science