استفاده از الگوریتم رقابت استعماری در بهبود زمانبندی وظایف مستقل در رایانش ابری

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 510

This Paper With 16 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

COMCONF04_199

تاریخ نمایه سازی: 10 تیر 1396

Abstract:

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

Keywords:

رایانش ابری , زمانبندی وظایف , الگوریتم رقابت استعماری , الگوریتم بهینهسازی ازدحام ذرات

Authors

یاشار ایوبی

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

حسین یاراحمدی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Wu, Zhangjun, et al. (2010), "A revised discrete particle _ ...
  • Kumar, P. and A. Verma, (2012), "Independent task scheduling in ...
  • Yu, Jia, and Rajkumar Buyya. (2006), "A budget constrained scheduling ...
  • Chen, Wei-Neng, and Jun Zhang. (2009), "An ant colony optimization ...
  • Pandey, Suraj, et al. (2010), "A particle Sarm optim ization-based ...
  • Mao, Ming, and Marty Humphrey. (2011), "Auto-scaling to minimize cost ...
  • Malawski, Maciej, et al. (2012), "Cost-and deadlin e-constrained provisioning for ...
  • Abrishami, Saeid, Mahmoud Naghibzadeh, and Dick HJ Epema. (2013), "Deadline- ...
  • Rodriguez, Maria Alejandra, and Rajkumar Buyya. (2014), "Deadline based resource ...
  • tashpaz- Gargari, E., & Lucas, C. (2007). "Imperialist competitive algorithm: ...
  • Factors in Particle Swarm Optimization" , In: Proceedings of IEEE ...
  • Eberhart, R.C. and J. Kennedy. (1995), _ new optimizer using ...
  • Shi, Y. Eberhart, R.C. (2010), "Comparing Inertia ...
  • نمایش کامل مراجع