دانلود مقاله ترجمه شده طراحی یک نمونه الگوریتم متعادل¬سازی بار موثر با استفاده از روش طراحی بلوک تعادلی

حفظ تعادل بار در یک شبکه توزیع شده کار پیچیده ­ای می­باشد. در گذشته فرض شده است که پیچیدگی ارتباط برای هر تعداد گره u به صورت O(u²) باشد. سپس این عبارت به فرم( O(u^3/2 تغییر یافت کهu=k²+k+1$\mathrm{}$  و K یک پارامتر اولیه می­باشد.. در این مقاله، ما عبارت پیچیدگی ارتباط را به صورت O(u^5/4) تغییر خواهیم داد. که تعداد گره­ها به صورت u=k²+k+1$\mathrm{}$ و K یک می­باشد. بنابراین ما نشان می­دهیم که باتغییر پیام با ضریب 2ⁿ پیچیدگی مخابره برابر O(u^1+1/2n) خواهد بود. همچنین با افزایش بی­نهایت تغییرات پیام پیچیدگی مخابره می­تواند به صورت O(u) باشد.

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