Queueing Analysis of the Decoding Process for Intra-session Network Coding with Random Linear Codes

摘要

Efficient designs for intra-session network coding based practical applications largely rely on a better understanding on its queueing behaviors. However, few work devote on this topics. In this paper, we build a multichannel batch service queueing system (M~N/D~m/1) with control feedbacks to describe the decoding process of intra-session network coding with random linear codes and try to answer several fundamental questions, including for example, how to analyze braking redundancy? Under what condition is the system stable? How's quantitative relationship between the inter-decoding delay and the generation granularity?