Optimal tradeoff between instantaneous and delayed neighbor information in consensus algorithms

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