COSE: combined opportunistic scheduling and encoding strategy for network coding

Authors:
Yi Ma;Wei Li;Pingyi Fan;K. B. Letaief;Xuming Liu
Affiliations:
Tsinghua University;Tsinghua University;Tsinghua University;The Hong Kong University of Science and Technology;Tsinghua University
Venue:
CSNA '07 Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications
Year:
2007

Citing 3
Cited 0

Data networks

Data networks
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Network coding has been shown to be an effective approach to achieve the maximum capacity of multicast networks. In previous works, we proposed a classic queueing model for encoding nodes to investigate the operations of the encoding process. We found in simulation that input queues in this model would increase infinitely due to the absence of synchronization. In order to eliminate the undesirable phenomenon, in this paper, we propose the Combined Opportunistic Scheduling and Encoding (COSE) strategy, in which encoding stages and clearing stages alternate with each other in cycles. Through theoretical analysis and simulation, it is demonstrated that the COSE strategy can obviate the need for synchronization throughout the network while maintaining the good performance of network coding.