ارائه روشی برای شناسایی کاربران خرابکار در سیستم های محاسبات داوطلبانه

سیستم های محاسبات داوطلبانه از زمان های بیکاری منابع داوطلب موجود بر روی اینترنت استفاده کرده و محیط مناسبی را برای اجرای پروژه های علمی پیچیده فراهم می کنند. از آنجا که کاربران بصورت داوطلبانه در انجام محاسبات شرکت می کنند امکان ارسال نتایج نادرست ازطرف آنها وجود دارد. به این کاربران اصطلاحا کاربران خرابکار اطلاق می شود.یکی از چالشهای موجود در سیستم های محاسبات داوطلبانهتشخیص کاربران گروهی خرابکار است. در این فرآیند، کاربران در ارتباط با یکدیگر، نتایج اشتباه با ظاهر درست تولید کنند. در این مقاله از زیرگراف حداکثر متراکم که از روش های مبتنی بر تئوری گراف است برای تشخیص کاربران خرابکار استفاده شده است. این روش، زیرگرافیرا که تعداد یال های آن به حداکثر مقدار ممکن نزدیک باشد شناسایی کرده و آن دسته از گره هایی که بیشترین رای مخالف را دارند بعنوان کاربران گروهی خرابکار معرفی می کند. در این مقاله دو الگوریتم شناخته شدهHO Plus و HOبا الگوریتم پیشنهادیMDS مقایسه شده اند. در این مطالعه، ضریب بهبود الگوریتم پیشنهادیMDS %5.8 به دست آمد. نتایج این مطالعه، نشاندهنده بهبود عملکرد روش پیشنهادی برای شناسایی کاربران خرابکار است

کلیدواژه ها:

سیستم های محاسبات داوطلبانه ، کاربران خرابکار ، زیرگراف حداکثر متراکم