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

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 503

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

COMCONF04_199

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

یاشار ایوبی

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

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

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع