توازن بار در محیط رایانش ابری با در نظر گرفتن وابستگی میان وظایف و استفاده از الگوریتم ژنتیک تطبیقی

  • سال انتشار: 1399
  • محل انتشار: فصلنامه مهندسی مخابرات جنوب، دوره: 10، شماره: 37
  • کد COI اختصاصی: JR_JCEJ-10-37_001
  • زبان مقاله: فارسی
  • تعداد مشاهده: 280
دانلود فایل این مقاله

نویسندگان

یلدا درخشانیان

گروه مهندسی کامپیوتر – نرم افزار، واحد بوشهر، دانشگاه آزاد اسلامی، بوشهر، ایران

سید جواد میرعابدینی

گروه کامپیوتر، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران، ایران

علی هارون آبادی

گروه مهندسی کامپیوتر، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران، ایران

چکیده

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

کلیدواژه ها

توازن بار, رایانش ابری, وابستگی وظایف, ژنتیک تطبیقی

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

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

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