روشی پویا در استفاده از الگوریتم ژنتیک و کرم شب تاب برای دستیابی بهتعادل بار کاری پردازنده ها در محیط توزیع شده گرید محاسباتی

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

Keywords:

الگوریتم ژنتیک , الگوریتم کرم شبتاب , زمانبندی , گرید محاسباتی