ارائه یک مکانیزم تشویقی مبتنی بر نظریه بازی ها به منظور کمینه سازی زمان و هزینه ی اجرای دنباله کارها در محیط گرید

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