تحلیل روش کدگذاری شبکه تنک برای نرم افزار های بلادرنگ

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