A Strategy Connected-Dominating-Set-Based File Consistency Maintenance in Unstructured Peer to Peer Networks

Nikzad Khasmakhi, Narjes and Jamali, Shahram and Nooshyar, Mehdi (2015) A Strategy Connected-Dominating-Set-Based File Consistency Maintenance in Unstructured Peer to Peer Networks. Masters thesis, University of Mohaghegh Ardabili.

[img] Text
Narjes Nikzad Khasmakhi.pdf

Download (226kB)
Official URL: http://www.uma.ac.ir

Abstract

Peer-to-Peer networks are a good platform for file sharing. In these networks, multiple copies (replicas) of data are distributed on some peers (replica peers) to enhance the system availability. Replica consistency maintenance comes when users change copies of files, so other replica peers should be informed when one copy is changed. Flooding and ant colony model approaches has been published to maintain the replica consistency. This research proposes a replica consistency maintenance strategy based on Connected-Dominating-Set (CDS) in unstructured P2P networks. When an replica initiates an update, update messages are propagated to replica peers through CDS peers. Simulation with PeerSim simulator and on static and dynamic unstructured Peer-to-Peer networks shows that the proposed method considerably reduces redundant update messages and improves the coverage rate. Update time also has been dercreased by this algorithm.

Item Type: Thesis (Masters)
Persian Title: حفظ سازگاری فایل در شبکه‌های نظیر به نظیر غیرساخت یافته با استفاده از یک مکانیسم مبتنی بر مجموعه غالب پیوسته
Persian Abstract: شبکه‌های نظیر به نظیر بستر مناسبی برای اشتراک‌گذاری فایل‌ها هستند. این شبکه‌ها با توزیع کپی‌هایی از فایل در میان نظیرها، نرخ دسترسی داده‌ها را افزایش می‌دهند؛ اما با توجه به امکان تغییر این کپی‌ها توسط کاربران، مسئله‌ی حفظ سازگاری کپی‌ها مطرح می‌شود؛ به این معنا که تغییر در یک کپی‌ باید به اطلاع سایر نظیرهای دارنده¬ی آن کپی برسد. الگوریتم سیل‌آسا و مدل مبتنی بر کلونی مورچه ازجمله روش‌های مطرح‌شده برای حفظ سازگاری کپی‌های فایل هستند. در این پایان¬نامه، یک روش مبتنی بر مجموعه¬ی¬ غالب همبند برای حفظ سازگاری کپی‌های فایل در شبکه‌های نظیر به نظیر غیر ساخت‌یافته ارائه‌شده است. در این روش شبکه به‌صورت گراف مدل و مجموعه¬ی غالب همبند برای گراف محاسبه می‌شود. هنگامی‌که یک کپی در یک نظیر تغییر می‌کند، پیام به‌روزرسانی توسط نظیرهای غالب به نظیرهای دارنده¬ی کپی ارسال خواهد شد. شبیه‌سازی وسیع انجام‌شده در محیط PeerSim و بر روی شبکه‌های نظیر به نظیر غیر ساخت‌یافته‌ی ایستا و دینامیک نشان می‌دهد که روش پیشنهادی تعداد پیام‌های به‌روزرسانی حشو را کاهش می‌دهد و نرخ پوشش نظیرها را بهبود می‌بخشد. هم‌چنین مدت‌زمان به‌روزرسانی به‌صورت چشمگیری با این الگوریتم کاهش‌یافته است.
Supervisor:
SupervisorE-mail
Jamali, ShahramUNSPECIFIED
Advisor:
AdvisorE-mail
Nooshyar, MehdiUNSPECIFIED
Subjects: Faculty of Engineering > Department of Electrical & Computer Engineering
Divisions > Faculty of Engineering > Department of Electrical & Computer Engineering
Divisions: Subjects > Faculty of Basic Sciences > Department of Statistics & Computer Sciences
Faculty of Basic Sciences > Department of Statistics & Computer Sciences
Date Deposited: 16 Nov 2018 08:47
Last Modified: 16 Nov 2018 08:47
URI: http://repository.uma.ac.ir/id/eprint/1815

Actions (login required)

View Item View Item