ترجمه فارسی مقاله انجمن کاربر به کمک برنامه نویسی پویا مرتب سازی دوگانه و تخصیص پهنای باند بی سیم برای یادگیری فدرال سلسله مراتبی

چکیده

In this paper, we study user association and wireless bandwidth allocation for a hierarchical federated learning system that consists of mobile users, edge servers, and a cloud server. To minimize the length of a global round in hierarchical federated learning with equal bandwidth allocation, we formulate a combinatorial optimization problem. We design the twin sorting dynamic programming (TSDP) algorithm that obtains a globally optimal solution in polynomial time when there are two edge servers. In addition, we put forward the TSDP-assisted algorithm for user association when there are three or more edge servers. Furthermore, given a user association matrix, we formulate and solve a convex optimization problem for optimal wireless bandwidth allocation. Simulation results show that the proposed approach outperforms a number of alternative schemes.

چکیده به فارسی (ترجمه ماشینی)

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