چکیده:
رایانش ابری، مدل شبکهای جدیدی است که با استفاده از پردازشگرهای متصل به هم امکان انجام دادن عملیات حجیم محاسباتی را میسر میسازد. به خاطر سرویس هایی که توسط محیط ابری ارائه می شود در بین کاربران از محبوبیت بالائی برخوردار است.با توجه به فراوانی کاربران، سرویس دهنده نیاز به مدیریت بار کاری و بهره گیری بهینه از منابع دارد. یکی از مهترین وظایف در ابر نگاشت صحیح وظایف به منابع میباشد، زمانبندی یک وظیفه فرایندی مهم در سیستمهای توزیع شده مثل ابر است و تاثیر زیادی روی کارایی سیستم دارد که این امر توسط الگوریتمهای زمانبند انجام میشود لذا ارائه و استفاده از الگوریتم زمانبندی کارامد در محیط ابر حائز اهمیت است. راه حل برای اینگونه مسائل با پیچیدگی نمایی، استفاده از روشهای فراابتکاری و الگوریتمهای بهینهسازی تکاملی میباشد. بدین منظور، در این مقاله جهت به حداقل رساندن زمان انجام وظایف از الگوریتم بهینه سازی گرگر خاکستری (GWO) به صورت چند هدفه استفاده شده است. علت این ارتقاء عملکرد، چند هدفه بودن طرح پیشنهادی نسبت به تک هدفه بودن تابع برازش طرحهای پایه (تنها بر مبنای کمینه کردن زمان تکمیل وظایف) میباشد. برای این منظور، جهت شبیه سازی طرح پیشنهادی از محیط کلودسیم و نصب افزونه workflowsim استفاده شده است.
خلاصه ماشینی:
یکی از مهترین وظایف در ابر نگاشت صحیح وظایف به منابع میباشد، زمانبندی یک وظیفه فرایندی مهم در سیستمهای توزیع شده مثل ابر است و تاثیر زیادی روی کارایی سیستم دارد که این امر توسط الگوریتمهای زمانبند انجام میشود لذا ارائه و استفاده از الگوریتم زمانبندی کارامد در محیط ابر حائز اهمیت است.
در این مطالعه آنها به بررسی سیاستها که به تصمیمگیری بر توزیع کارهای تولیدشده توسط کاربران برای افزایش میزان استفاده از منابع و کاهش هزینهها کمک میکند،بررسی کردند.
هزینه یک وظیفه t شامل هزینهپردازش CProcessing‐t ، هزینه ذخیرهسازی CStorage‐t و هزینهانتقال داده CTransfer‐t میباشد متغیرهای CostPerProcess ، CostPerStorage و CostPerTransfer به ترتیب نشانگر هزینه به ازای اجرای یک میلیون دستورالعمل برای پردازش، هزینه ذخیرهسازی به ازای هر ثانیه و هزینه انتقالداده بین ماشینهایمجازی برحسب مگابیت بر ثانیه میباشد مجموع هزینه هر ماشینمجازی شامل مجموع هزینه تمام وظایف اجرا شده بر روی ماشین مجازی میباشد و هزینه کل شامل هزینه تمام ماشینهای مجازی است که بصورت زیر محاسبه میگردد]27[.
(به تصویر صفحه مراجعه شود) شکل4- فلوچارت روش زمانبندی جریان کار در طرح پیشنهادی 1- 5- شبیه سازی و ارائه نتایج برای شبیه سازی طرح پیشنهادی از محیط کلودسیم و نصب افزونه workflowsim استفاده شده است.
جدول 1- مشخصات سیستم جهت پیادهسازی الگوریتم پیشنهادی (به تصویر صفحه مراجعه شود) جدول -2 پارامترهای شبیهسازی (به تصویر صفحه مراجعه شود) جدول 3-پارامترهای زمانبندی با روش GWO (به تصویر صفحه مراجعه شود) برای بررسی بهینگی هزینه و زمان تکمیل Makespan در طرح پیشنهادی، عملکرد خود را ابتدا، از نظر زمان تکمیل وظایف در زمانبندی انجام شده با طرحهای پایه مقایسه نمودیم.
" Cloud Computing Technology and Science (CloudCom), 2011 IEEE Third International Conference on.