مروری بر الگوریتم های زمانبندی در محیط ابر

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

Keywords:

رایانش ابری , زمان بندی گردش کار , الگوریتم های زمان بندی , الگوریتم ژنتیک , الگوریتم کلونی مورچگان , الگوریتم ازدحام ذرات