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

Maintaining load balance, in a distributed network is a complex task. It was previously assumed that the communication complexity would be O(u²$<span\; style="font-size:\; small;">)</span>$ for any number of nodes u   which was later modified as O(u^3/2) where the number of nodes u=k²+k+1 and k   is prime. In this paper, we modify the communication complexity O(u^5/4) where the number of nodes $\mathrm{<span\; style="font-size:\; small;">u</span>}<span\; style="font-size:\; small;">=</span>{<span\; style="font-size:\; small;">(</span>{\mathrm{<span\; style="font-size:\; small;">k</span>}}^{\mathrm{<span\; style="font-size:\; small;">2</span>}}<span\; style="font-size:\; small;">+</span>\mathrm{<span\; style="font-size:\; small;">k</span>}<span\; style="font-size:\; small;">+</span>\mathrm{<span\; style="font-size:\; small;">1</span>}<span\; style="font-size:\; small;">)</span>}^{\mathrm{<span\; style="font-size:\; small;">2</span>}}$ and k   is prime. Thereby we show that by increasing the round of message interchange by ${\mathrm{<span\; style="font-size:\; small;">2</span>}}^{\mathrm{<span\; style="font-size:\; small;">n</span>}}$, the communication complexity is O(u^1+1/2n). Also by increasing infinitely the round of message interchange, the communication complexity can be made O(u)

حفظ تعادل بار در یک شبکه توزیع شده کار پیچیده ­ای می­باشد. در گذشته فرض شده است که پیچیدگی ارتباط برای هر تعداد گره 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) باشد.

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