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

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

کلیدواژه ها:

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