COSE

Combined opportunistic scheduling and encoding strategy for network coding

Yi Ma, Wei Li, Pingyi Fan, Khaled Letaief, Xuming Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Communication Systems, Networks, and Applications, CSNA 2007
Pages1-6
Number of pages6
Publication statusPublished - 2007
Externally publishedYes
EventInternational Association of Science and Technology for Development, IASTED - Beijing, China
Duration: 8 Oct 200710 Oct 2007

Other

OtherInternational Association of Science and Technology for Development, IASTED
CountryChina
CityBeijing
Period8/10/0710/10/07

Fingerprint

Network coding
scheduling
coding
Synchronization
Scheduling
simulation
performance

Keywords

  • COSE strategy
  • Multicast
  • Network Coding
  • Queueing Model
  • Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Communication

Cite this

Ma, Y., Li, W., Fan, P., Letaief, K., & Liu, X. (2007). COSE: Combined opportunistic scheduling and encoding strategy for network coding. In Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications, CSNA 2007 (pp. 1-6)

COSE : Combined opportunistic scheduling and encoding strategy for network coding. / Ma, Yi; Li, Wei; Fan, Pingyi; Letaief, Khaled; Liu, Xuming.

Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications, CSNA 2007. 2007. p. 1-6.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ma, Y, Li, W, Fan, P, Letaief, K & Liu, X 2007, COSE: Combined opportunistic scheduling and encoding strategy for network coding. in Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications, CSNA 2007. pp. 1-6, International Association of Science and Technology for Development, IASTED, Beijing, China, 8/10/07.
Ma Y, Li W, Fan P, Letaief K, Liu X. COSE: Combined opportunistic scheduling and encoding strategy for network coding. In Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications, CSNA 2007. 2007. p. 1-6
Ma, Yi ; Li, Wei ; Fan, Pingyi ; Letaief, Khaled ; Liu, Xuming. / COSE : Combined opportunistic scheduling and encoding strategy for network coding. Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications, CSNA 2007. 2007. pp. 1-6
@inproceedings{252c3535534d46e9be7c721a3b3c79af,
title = "COSE: Combined opportunistic scheduling and encoding strategy for network coding",
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.",
keywords = "COSE strategy, Multicast, Network Coding, Queueing Model, Throughput",
author = "Yi Ma and Wei Li and Pingyi Fan and Khaled Letaief and Xuming Liu",
year = "2007",
language = "English",
isbn = "9780889867024",
pages = "1--6",
booktitle = "Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications, CSNA 2007",

}

TY - GEN

T1 - COSE

T2 - Combined opportunistic scheduling and encoding strategy for network coding

AU - Ma, Yi

AU - Li, Wei

AU - Fan, Pingyi

AU - Letaief, Khaled

AU - Liu, Xuming

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - COSE strategy

KW - Multicast

KW - Network Coding

KW - Queueing Model

KW - Throughput

UR - http://www.scopus.com/inward/record.url?scp=62849093395&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=62849093395&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9780889867024

SP - 1

EP - 6

BT - Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications, CSNA 2007

ER -