نگاشت تئوری بازی ها در عملکرد پروتکل Bit Torrent در سیستم های توزیع شده شی گرا

چالش اصلی در سیستم های ارائه دهنده خدمات فایلی، کاهش زمان انتظار و پاسخ است. در کنار کاهش زمان سرویسدهی، رسیدن به اهدافی مانند کاهش فشار بر سرویس دهنده مرکزی و کاهش پهنای باند مصرفی نیز در این سیستمها حائز اهمیت است. در این پژوهش برای غلبه بر چالش و رسیدن به اهداف بیان شده از تئوری بازی ها در یکی از پراستفاده ترین و سریع ترین پروتکلهای به اشتراک گذاری فایل -Bit Torrent- استفاده شده است. به عنوان اولین و مهمترین نتیجه پژوهش اثبات شد که تئوری بازیها بر پروتکل Bit Torrent قابل نگاشت است. بعد از انجام نگاشت، دانلود فایل به عنوان بازی و درخواست کنندگان فایل به عنوان بازیکن معرفی شدند سپس درخت توپولوژیک بازی بر پروتکل Bit Torrent ساخته شد و بردار nتایی مربوط به بازی که منطبق بر دسترسی به فایل مورد جستجو بر اساس مسیر بهینه درخت بدست آمد. با امتیازدهی نهایی، تابع پرداخت که نشان دهنده برد، باخت و یا تساوی بازیکنان است تعیین شد و نتایج، در چهار مرحله مورد تجزیه و تحلیل قرار گرفت. در مرحله اول امکان اتمام بازی در هر مرحله بررسی شد. نتایج بازی در مرحله دوم تحلیل شد. در مرحله سوم برد هر بازیکن به تنهایی مورد بررسی قرار گرفت و در مرحله چهارم تساوی بازی مورد ارزیابی قرار گرفت.

Keywords:

تئوری بازی , پروتکل Bit Torrent , سیستم های توزیع شده شی گرا