تجمیع داده مبتنی بر شایعه در محیط های متخاصم

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 398

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISCC10_009

تاریخ نمایه سازی: 5 آبان 1397

چکیده مقاله:

در سال های اخیر، ا لگوریتم های مبتنی بر شایعه مختلفی برای محاسبه ی مقادیر تجمعی (از جمله میانگین، جمع وزن دار، حداکثر و حداقل) در محیط های توزیع شده معرفی شده اند. در ا ین الگوریتم ها از مکانیزم انتشار شایعه در اجتماع جهت محاسبه ی مقادیر تجمعی استفاده می شود. مزیت اصلی و مشترک این الگوریتم ها مقاوم بودن در مقابل خطاهای ناخواسته ای همچون گم شدن بسته های داده و خرابی گره های سیستم است. اما آن چه تا به حال مغفول مانده است، بررسی میزان مقاومت این الگوریتم ها در مقابل خطاهای عامدانه است؛ خطاهایی که منشاء آن ها دسته ای از گره های بدخواه هستند که قصد دارند با تخطی از اجرای درست الگوریتم، گره های سالم سیستم را در مورد مقدار تجمعی به اشتباه بیندازند. در این مقاله ابتدا نشان دادهخواهد شد الگوریتم های تجمیع داده مبتنی بر شایعه در محیط های متخاصم بسیار آسیب پذیر هستند. سپس، توجه خود را به الگوریتم خاصی با نام الگوریتم Pull-Adjust معطوف خواهیم کرد و نشان خواهیم داد این الگوریتم نسبت به دیگر الگوریتم های تجمیع داده مبتنی بر شایعه از ویژگی های امنیتی مطلوب تری برخوردار است. همچنین، برای این الگوریتم یک سیستم حفاظتی سبک، شفاف و کاملا توزیع شده معرفی خواهد شد که قادر است گره های درست کار را به میزان قابل توجهی در مقابل بسیاری از حملات محافظت نماید.

کلیدواژه ها:

تجمیع داده ، میانگین گیری توزیع شده ، الگوریتم های مبتنی بر شایعه ، محیط های متخاصم ، الگوریتم Pull-Adjust

نویسندگان

موسی موسی زاده

اصفهان، دانشگاه اصفهان، گروه مهندسی کامپیوتر

بهروز ترک لادانی

اصفهان، دانشگاه اصفهان، گروه مهندسی کامپیوتر