نام پژوهشگر: محمدرضا حیدری تژاد

انتخاب منبع بهینه در شبکه های رایانش مشبک به احتساب کوتاهترین زمان تکمیل کار
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوتر 1393
  امیر دودانگه   محمدرضا حیدری تژاد

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