طراحی و پیاده سازی یک الگوریتم زمانبندی در گرید بر مبنای دو الگوریتم Min-Min و Max-Min به کمک برنامه سازی ژنتیک

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 5,342

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

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

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

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

ACCSI14_027

تاریخ نمایه سازی: 26 مهر 1387

چکیده مقاله:

با افزایش قیمت ابرکامپیوترها ا ز طرفی ونیاز به منابع محاسباتی با حجم وسیع از طرف دیگر، محققین کامپیوتر را بر آن داشته است تا به سراغ استفاده از شبکه ای از منابع محاسباتی به نام گرید (Grid ) روی آورند. گونه ای از گرید به نام گرید محاسباتی ( Computing Grid ) مجموعه ای از منابع توزیع شده را برای حل مسایل با میزان محاسبات بالا در علوم، مهندسی و تجارت فراهم آورده است. برای استفاده بهینه از قابلیت های این سیستم توزیع شده، الگوریتم های زمانبندی کارامدی مورد نیاز است. در این مقاله الگوریتم زمانبندی جدیدی به کمک برنامه سازی ژنتیک و برمبنای دو الگوریتم پایه ای Max-Min و Min-Min طراحی شده است که سعی در استفاده از مزایای این دو، رفع معایب آنها و کوتاه کردن مدت زمانبندی نموده است. با مقایسه کارایی الگوریتم جدید با دو الگوریتم Max-Min و Min-Min نتایج قابل قبولی بدست آمد.

نویسندگان

کبری اطمینانی

دانشگاه فردوسی مشهد، گروه کامپیوتر

سید مجتبی روحانی

دانشگاه فردوسی مشهد، گروه کامپیوتر

نورعلی رائیجی یانه سری

ایران خودرو خراسان

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Foster, I., Globus Toolkit Version 4: Software for service- oriented ...
  • Foster, I., Kesselman, C., The Grid: Blueprint for _ future ...
  • Chien, A., Calder, B., Elbert, S., Bhatia, K., Entropia: architecture ...
  • Freund, R. F. et al, Scheduling resources in multi-user, heterogenous, ...
  • Etminani, K., Naghibzadeh, M., A Min-Min Max-Min Selective Algorithm .for ...
  • Etminani, K., Naghibzadeh, M., Raeeji-Y, N-A, New Grid Task Scheduling: ...
  • Koza, J. R., Genetic Programming: On the Programming of Computers ...
  • Koza, J. R., Survey of genetic algorithms and genetic _ ...
  • Maheswaran, M. et al, Dynumic mapping of a class of ...
  • Fernandez-B aca, D., Allocating modules to processors in cu distributed ...
  • نمایش کامل مراجع