ارایه روش جدیدی برای توازن بار در شبکه های توزیع شده کامپیوتری با استفاده ازگرهها با سخت افزار قابل پیکربندی

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

کلیدواژه ها:

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