Abstract:Synchronization can greatly influence the performance of network coding. In this paper, we shall investigate the synchronization issue based on the use of queueing theory. We shall first propose a queueing model, referred to as the classic model, to investigate the characteristics of the encoding process. It will be proved that given the packet arrival processes are stationary, i.e. the distribution of the arrival processes does not depend on time, and obey independently and identically Poisson distribution and that the encoding time is exponentially distributed, the output flow will be an asymptotically Poisson flow with the same parameter. Through simulation we shall show that the network is sensitive to the arrival rate of input flows and becomes unstable with the input queue size increasing to infinity. This indicates that the classic coding scheme would impose strict requirements on synchronization over the whole network. In order to address this, we shall propose a combined opportunistic scheduling and encoding (COSE) strategy, in which the classic coding scheme and the traditional forwarding algorithm are well integrated. Theoretical analysis and simulation will demonstrate that the COSE strategy is able to control the input queue sizes and keep the network operating in a stable state while maintaining a relatively high throughput, low blocking probability and small waiting delay under various levels of traffic load. Copyright (C) 2009 John Wiley & Sons, Ltd.

Steady-State Throughput Analysis of Network Coding Nodes Employing Stop-and-Wait Automatic Repeat Request

Throughput Analysis of General Network Coding Nodes Based on SW-ARQ Transmission.

Performance of General Network Coding Nodes with Stop-and-wait Automatic Repeat Request Transmission

Delay Analysis Of Network Coding Nodes And Butterfly Network Employing Stop-And-Wait Automatic Repeat Request

A Novel ARQ Protocol for OFDMA Relay System Based on Network Coding

Throughput and Stability of Digital and Analog Network Coding for Wireless Networks with Single and Multiple Relays

On The Characteristics Of Queueing And Scheduling At Encoding Nodes For Network Coding

Throughput and Stability for Relay-Assisted Wireless Broadcast with Network Coding

A Novel Method for Computing Encoding Delay and Bandwidth on Network Coding Node

ARQ for Network Coding

An Analysis of Scheduling Mechanism in Wireless Network Coding

Practical Network Coding In Wireless Networks

Network Coding Scheme of Wireless Node with Unequal Data Arriving Rates.

On the Delay and Throughput of Digital and Analog Network Coding for Wireless Broadcast.

Throughput Comparison of Automatic Repeat Request Assisted Butterfly Networks

A Simple Amplify-and-Forward ARQ Scheme with Network Coding

A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks

Capacity Region of Wireless Network Coding.

Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding.

Throughput Gain of Random Wireless Networks with Physical-Layer Network Coding

Network Coding Tree Algorithm for Multiple Access System