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

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

کلیدواژه ها:

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