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

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