یک روش جدید برای حل زمانبندی کارها مبتنی بر ترکیب الگوریتم رقابت استعماری و الگوریتم جستجوی هارمونی در گرید محاسباتی

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

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

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

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

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

ICEECET03_016

تاریخ نمایه سازی: 6 اسفند 1395

چکیده مقاله:

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

نویسندگان

مریم فقانی

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

حسین جعفرکریمی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Pooranian, Z., Shojafar, M., Abawajy, J. H., & Abraham, A. ...
  • Prodan, R., & Fahringer, T. (2007). Grid computing: experiment management, ...
  • Tanenbaum, A. S., & Van Renesse, R. (1985). Distributed operating ...
  • Truong, H. L., Samborski, R., & Fahringer, T. (2006, December). ...
  • Grimme, C., Lepping, J., Papaspyrou, A, Wieder, P., Yahyapour, R., ...
  • Foster, I., & Kesselman, C. (Eds.). (2003). The Grid 2: ...
  • Braun, Tracy D., et al. "A comparison of eleven static ...
  • Jia-bin, Yuan, Luo Jiao-min, and Su Zhen-yu. "Strategy for tasks ...
  • Falzon, Geoffrey, and Maozhen Li. "Enhancing genetic algorithms for dependent ...
  • Babu, P. Deepan, and T. Amudha. "A novel genetic algorithm ...
  • Jiang, Yi-Syuan, and Wei-Me Chen. "Task scheduling in grid computing ...
  • Fidanova, Stefka. "Simulated annealing for grid scheduling problem." Modern Computing, ...
  • Lorpunmanee, Siriluck, et al. "An ant colony optimization for dynamic ...
  • Liu, Aihong, and Zhengyou Wang. "Grid task scheduling based on ...
  • Garg, Ritu. "Multi-Obj ective Ant Colony Optimization for Task Scheduling ...
  • Arsuaga-Rios, Maria, Miguel A. V ega-Rodriguez, and Francisca Prieto -Castrillo. ...
  • El-Darieby, Mohamed, and Diwakar Kri shnamurthy. "A scalable wide-area grid ...
  • Chen, Shudong, et al. "A grid resource management approach based ...
  • Ohsaki, Hiroyuki, Soushi Watanabe, and Makoto Imase. "On dynamic resource ...
  • Nagargadde, Aparna, S. Gopalan, and V. Sridhar. "Hybrid P2P Based ...
  • Atashpaz- Gargari, E., & Lucas, C. (2007, September). Imperialist competitive ...
  • Geem, Z. W., Kim, J. H., & Loganathan, G. V. ...
  • نمایش کامل مراجع