حل مسأله تشکیل سلول و زمانبندی کارها در محیط محاسبات ابری
Abstract(in Persian; no English abstract is available)
مدیریت منابع یکی از مهمترین مسائل در محیط محاسبات ابری به حساب می آید که عبارت است از انتخاب کارای ماشین های مجازی(منابع محاسباتی)، تخصیص و زمانبندی انها به منظور انجام کارهای محاسباتی کاربران. یک تخصیص مناسب باید بتواند نیازهای کیفیت خدمت کاربران را به خوبی براورده و هم چنین سود فراهم کننده خدمت را نیز بیشینه کند.انتقال بیش از حد داده بین سرورها و همچنین نامتوازن بودن بار سرورها از جمله عواملی هستند که باعث کاهش عملکرد محیط ابر در پاسخ گویی به نیاز کاربران شده و زمان و هزینه انجام کار ها را افزایش می دهند. تکنولوژی گروهی یکی از روش های ساخت و تولید در سیستم های تولیدی است که کارایی مناسبی در بهینه کردن معیار هایی مانند هزینه و زمان انجام کار ها از طریق کاهش تعداد انتقال ها بین سلول ها در محیط های تولیدی دارد. در این پایان نامه یک مساله تخصیص منبع و زمانبندی کار ها در محیط محاسبات ابری و با استفاده از ویژگی های تکنولوژی گروهی مورد بررسی قرار گرفته است. برای این منظور دو مدل ریاضی بر مبنای تکنولوژی گروهی و با اهداف کمینه کردن تعداد انتقال بین سرور ها، کمینه کردن تعداد ماشین های مجازی ایجاد شده، کمینه کردن اختلاف بار سرور ها و هم چنین کمینه کردن بیشینه زمان تکمیل کار ها ارائه شده است.به منظور نشان دادن اعتبار و کارایی مدلهای ارائه شده دو مثال عددی و در ادامه برای تصمیم گیری سریع تر در مسائل با ابعاد بزرگ یک الگوریتم ژنتیک طراحی و اجرا شده است. همچنین برای نشان دادن کارایی الگوریتم ژنتیک پیشنهادی تعدادی مسأله به صورت تصادفی ایجاد و نتایج بدست امده از اجرای انها ارائه گردیده است.