نام پژوهشگر: سارا ارشد شرفه

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

گرید محاسباتی بعنوان الگوی جدید نسل بعدی بسترهای محاسباتی توانایی به اشتراک گذاری، تجمیع و انتخاب منابع ناهمگن و توزیع شده را در حوزه های مهندسی، علمی و تجاری برای حل مسائل با مقیاس بزرگ فراهم می کند. صاحبان هر یک از این منابع سیاست های دسترسی، مدل های هزینه، دسترس پذیری و بارکاری مختلف دارند. محیط گرید ایده آل دسترسی به این منابع را به صورت شفاف فراهم می سازد. در چنین محیطی، مدیریت منابع وظیفه ای پیچیده می باشد. سیستم مدیریت منبع به بررسی سیاست ها و اهداف تأمین کنندگان و کاربران منابع می پردازد، در حالی که تنوع منابع و ناهمگنی سیستم های مدیریت محلی بر این پیچیدگی می افزاید. درحالی که گرید به سمت تجاری شدن پیش می رود و دارندگان منابع با انگیزه های مالی منابع خود را در اختیار دیگران قرار می دهند، رویکردهای اقتصادی می توانند مبنایی عادلانه برای مدیریت این منابع ناهمگن و غیرمتمرکز فراهم آورند. از طرفی در محیط های رقابتی همچون گریدهای اقتصادی موجودیت های سیستم تمایل ندارند که موجودیت های دیگر از اطلاعات خصوصی و اهداف آنها اطلاع یابند. در این راستا توافقات سطح سرویس (sla) از طریق مذاکره بین کاربران و تأمین کنندگان منابع با درنظرگرفتن سیاست های مختلف آنها و فراهم کردن انتزاع ساده ای از هر یک از منابع گرید، می توانند به این مسائل بپردازند. در واقع sla این امکان را به وجود می آورد که طرفین مذاکره، در عین حال که از اهداف و ترجیحات هم بی خبرند، درک یکسانی از نیازمندی های یکدیگر داشته باشند. این پایان نامه به بررسی مسائل مطرح در زمانبندی وظایف در گریدهای اقتصادی از جمله نیازمندی های کیفیت سرویس کاربران در تخصیص تک سایتی و چند سایتی (تخصیص همزمان) منابع می پردازد. در این راستا دو الگوریتم جدید مبتنی بر مذاکره ی sla مطرح گردید. نتایج حاصل از شبیه سازی ها حاکی از مناسب بودن این روش ها در گرید از نظر پارامترهای کارایی مختلف همچون نرخ ایجاد توافقات، سربار ارتباطاتی و حفظ محدودیت های کیفیت سرویس همچون بودجه و مهلت می باشد. محیط شبیه سازی با استفاده از ابزارکار رویداد-گسسته ی gridsim و زبان جاوا مدلسازی شده-است.