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

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,138

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

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

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

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

ITICS01_062

تاریخ نمایه سازی: 12 فروردین 1391

چکیده مقاله:

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

نویسندگان

عمید خطیبی بردسیری

دانشجوی کارشناسی ارشد گروه علمی مهندسی کامپیوتر

مهشید خطیبی بردسیری

دانشگاه تحصیلات تکمیلی کرمان

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • دانشگاه یام نور استان تهران- مجتمع فنی ومهندسی (آذرماه1390 ( ...
  • _ Kazem, A.M. Rahmani and H. Aghdam, _ Modified Simulated ...
  • J. Carretero and F. Xhafa, "Using Genetic Algorithms for Scheduling ...
  • R.F. Freund and M. Gherrity, "Scheduling Resources in Multi-user Heterogeneous ...
  • M. Coli and P. Palazzari, "Real Time Pipelined System Design ...
  • H. Izakian, A. Abraham and V. Snasel, Scheduling ...
  • Independent Tasks _ Heterogeneous Distributed Environments", Proceedings of the International ...
  • K. Price, R. Storn and J. Lampinen, "Differential to Global ...
  • Optimization", Natural Computing Series, Springer- Verlag, Germany, 2005. ...
  • K. Price and R. Storn, "Differential Evolution: Numerical Optimization Made ...
  • M. Pinedo, "Scheduling: Theory, Algorithms and Systems", 2nd ed., Prentice-Hall, ...
  • نمایش کامل مراجع