ارائه یک الگوریتم بهبودیافته کلونی مورچه جهت تخصیص منابع در محاسبات ابری به منظور بهبود توازن بین توان عملیاتی و زمان پاسخ

  • سال انتشار: 1401
  • محل انتشار: هفدهمین کنفرانس علوم و مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CECCONF17_028
  • زبان مقاله: فارسی
  • تعداد مشاهده: 460
دانلود فایل این مقاله

نویسندگان

حنانه صالحی فر

سیدشجاع الدین قنات آبادی

چکیده

یکی از جدیدترین تغییرات در نحوه کارکرد اینترنت رایانش ابری است. که یک روش مناسب برای ارائه منابع محاسباتی می باشد.رایانش ابری بدلیل سرعت وزمان پاسخگوئی به کاربران موردتوجه محققان کامپیوتروهوش مصنوعی قرارگرفته است. توازن باروزمان بندی وظایف بعنوان مسئله کلیدی تاثیرزیادی روی عملکرد محیط ابر دارد. زمانبندی در ابر یک مکانیزمی است که درخواست های کاربران را به منابع مناسب با هدف تقسیم بار در پردازنده ها وحداکثر بهره وری از منابع جهت اجرا ارسال میکند. در این تحقیق یک الگوریتم ترکیبی برای زمان بندی وظایف پیشنهاد شده است ، الگوریتمهای فرا ابتکاری بهترین عملکرد را روی تخصیص منابع و درنتیجه توازن بار دارند . روش پیشنهادی ارائه شده روی مجموعه داده های ماشین مجازی و ماشین فیزیکی شبیه سازی میشود . در روش پیشنهادی ما از دو قسمت استفاده کردیم : در قسمت اول بااستفاده ازالگوریتم کلونی مورچه بهترین کار را انتخاب و در قسمت دوم با همان الگوریتم بهترین ماشین را انتخاب میکنیم.در روش پایه کلونی مورچه از زمان ورود و اندازه کار برای محاسبه فرومون استفاده میشود و در روش پیشنهادی علاوه بر آن دو ، از زمان مرگ کار نیز استفاده میشود . در روش پایه از هزینه کار برای ماشین استفاده نمیشوددرحالی که درروش پیشنهادی ازآن استفاده میشود. به اهدافی که ما از تخصیص وظایف به ماشینهای مجازی داریم اول اجرای کارها تا جای ممکن بصورت محلی و دوم کاهش بار پردازشی ماشین ها می باشد.هرچه زمان اجرای یک کار در ماشین مجازی کمتر باشد ، makespan (زمان اجرای کار در یک ماشین)آن کمتر است . بهترین راه حل برای کمترکردن مصرف انرژی درمراکزداده چیدمان بهینه ماشین های مجازی در میزبانهای فیزیکی و متعادل کردن بارپردازشی این میزبانها میباشد.مسئله زمانبندی امرمهمی است و رابطه مستقیم با سود فراهم کنندگان محیط ابری و کاهش هزینه کاربران دارد

کلیدواژه ها

الگوریتم ، کلونی مورچه، محاسبات ابری

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.