برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

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

نوع ارائه: مقاله
نویسنده: سعدي حميد,حبيبي جعفر,محمدي حميد,زين العابديني داريوش
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی شریف
زمان:  1386دوره 13
 
 
چکیده: 

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

 
کلید واژه: گريد محاسباتي، زمانبندي، بهينه سازي، الگوريتم ژنتيك
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 114   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی