تحلیل و بررسی عملکرد سیستم های توزیع شده شئ گرا مبتنی بر پراکسی با استفاده از نظریه بازیها

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

Keywords:

محاسبات توزیع شده , سیستم توزیع شده شی گرا , پراکسی , نظریه بازی ها , تعادل نش