Queueing Delay Analysis for Multicast With Random Linear Coding
| Autor: | Anthony Ephremides, Brooke Shrader |
|---|---|
| Rok vydání: | 2012 |
| Předmět: |
Multicast transmission
Queueing theory Multicast Wireless network Network packet Computer science business.industry Library and Information Sciences Binary erasure channel Computer Science Applications Computer Science::Performance Linear network coding Computer Science::Networking and Internet Architecture Layered queueing network business Queue Algorithm Decoding methods Information Systems Communication channel Computer network |
| Zdroj: | IEEE Transactions on Information Theory. 58:421-429 |
| ISSN: | 1557-9654 0018-9448 |
| DOI: | 10.1109/tit.2011.2171516 |
| Popis: | We analyze the queueing delay performance when random linear coding is performed over packets randomly arriving at a source node for multicast transmission over packet erasure channels. We model random coding of packets as a bulk-service queueing system, where packets are served and depart the queue in groups. In this framework, we analyze two different block-based random linear coding schemes. The first scheme involves coding over a fixed blocksize, which leads to simpler analysis but also to a delay penalty for lightly-loaded systems. The second scheme adapts to the traffic load by allowing for a variable blocksize, thereby removing the delay penalty at low loads. We provide results on the maximum stable arrival rate of packets at the source and on the queueing delay as a function of the arrival rate. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|