هادی ناصری - استاد بخش مهندسی کامپیوتر ،دانشگاه ازاد اسلامی واحد استهبان ،استهبان،ایران
مژگان زارعی - دانشجوی کارشناسی ارشد مهندسی کامپیوتر ،دانشگاه آزاد اسلامی واحد استهبان ، استهبان ، ایران

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

رایانش ابری، زمانبندی وظایف، کاهش زمان اجرا