شبکه های نظیر به نظیر غیرساختیافته: ویژگی های توپولوژیکی و کارایی جستجو

 

Unstructured Peer-to-Peer Networks: Topological Properties and Search Performance

Abstract

Performing efficient decentralized search is a fundamental problem in Peer-to-Peer (P2P) systems. There has been a significant amount of research recently on developing robust self-organizing P2P topologies that support efficient search. In this paper we discuss four structured and unstructured P2P models (CAN, Chord, PRU, and Hypergrid) and three characteristic search algorithms (BFS, k-Random Walk, and GAPS) for unstructured networks. We report on the results of simulations of these networks and provide measurements of search performance, focusing on search in unstructured networks. We find that the proposed models produce small-world networks, and yet none exhibit power-law degree distributions. Our simulations also suggest that random graphs support decentralized search more effectively than the proposed unstructured P2P models. We also find that on these topologies, the basic breadth-first search algorithm and its simple variants have the lowest search cost.

دانلود رایگان مقاله انگلیسی                   697.15 KB

 

چکیده
اجرای جستجوی غیرمتمرکز موثر، مسئله اساسی در سیستم های نظیر به نظیر (P2P) می باشد. اخیرا میزان قابل توجهی تحقیقات در زمینه ی توسعه ی توپولوژی های P2P خودسازمانده قوی وجود داشته است که از جستجوی موثر پشتیبانی می کنند. در این مقاله، به بررسی چهار مدل P2P ساختیافته و غیرساختیافته (CAN، Chord، PRU و هایپرگرید) و سه الگوریتم جستجوی مشخصه (BFS، پیمایش تصادفی-k و GAPS) برای شبکه های غیرساختیافته. نتایج شبیه سازی های این شبکه را گزارش می کنیم و ارزیابی های کارایی جستجو را با تاکید روی جستجو در شبکه های غیرساختیافته فراهم می سازیم. پی می بریم که مدل های پیشنهاد شده، شبکه های کوچکی تولید می کنند و هنوز نشان دهنده توزیع های درجه قانون توانی نمی باشد. شبیه سازی های ما همچنین نشان می دهند که گراف های تصادفی از جستجوی غیرمتمرکز بطور موثرتر از مدل های P2P غیرساختیافته پیشنهاد شده پشتیبانی می کنند. همچنین پی می بریم که در این توپولوژی ها، الگوریتم جستجوی اول سطح پایه و انواع ساده اش دارای کم ترین هزینه جستجو می باشند.

تعداد صفحات مقاله انگلیسی: 14 صفحه
تعداد صفحات مقاله فارسی: 20 صفحه

اضافه کردن نظر