ارائه الگوريتمي مبتني بر قطره هاي آب جهت زمانبندي كارها در محيط گريد

زمانبندي كارها يكي از موضوعات مهم در طراحي محيط هاي گريد مي باشد. عملكرد سيستم گريد به روش زمانبندي كار در آن وابسته است و در صورت زمانبندي نامناسب محيط گريد با شكست مواجه مي شود. استفاده از الگوريتم¬هاي فرا¬ابتكاري در حل مسئله¬ي زمان¬بندي كمك بسياري در يافتن يك زمان¬بند مطلوب كرده است. در اين مقاله زمانبندي كار در محيط گريد بر پايه ي الگوريتم قطره هاي آب پيشنهاد شده است. در اين الگوريتم جمعيتي از قطره هاي آب وجود دارند كه تخصيص كار به منبع را بر عهده دارند. در ابتدا جمعيت قطره هاي آب بصورت تصادفي توليد مي شوند. به منظور بررسي كارايي الگوريتم پيشنهادي آزمايشات مختلفي در محيط هاي گريد با مدت زمان اجراي كارها به شكل همگون و ناهمگون صورت گرفت. نتايج نشان مي دهند زمان اتمام كارها در روش پيشنهادي به مراتب بهتر از ساير روش ها مي باشد.