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

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

کلیدواژه ها:

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