Skip to main navigation Skip to search Skip to main content

A linear inter-session network coding scheme for multicast

  • Stony Brook University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

Network coding is a promising generalization of routing which allows a network node to generate output messages by encoding its received messages to reduce the bandwidth consumption in the network. An important application where network coding offers unique advantages is the multicast network where a source node generates messages and multiple receivers collect the messages. Previous network coding schemes primarily considered encoding the messages in a single multicast session. In this paper, we consider the linear inter-session network coding for multicast. The basic idea is to divide the sessions into different groups and construct a linear network coding scheme for each group. To maximize the performance, we introduce two metrics: overlap ratio and overlap width, to measure the benefit that a system can achieve by inter-session network coding. The overlap ratio mainly characterizes the network bandwidth while the overlap width characterizes the system throughput. Our simulation results show that the proposed inter-session network coding scheme can achieve about 30% higher throughput than intra-session network coding.

Original languageEnglish
Title of host publicationProceedings of the 7th IEEE International Symposium on Networking Computing and Applications, NCA 2008
Pages177-184
Number of pages8
DOIs
StatePublished - 2008
Event7th IEEE International Symposium on Networking Computing and Applications, NCA 2008 - Cambridge, MA, United States
Duration: Jul 10 2008Jul 12 2008

Publication series

NameProceedings of the 7th IEEE International Symposium on Networking Computing and Applications, NCA 2008

Conference

Conference7th IEEE International Symposium on Networking Computing and Applications, NCA 2008
Country/TerritoryUnited States
CityCambridge, MA
Period07/10/0807/12/08

Keywords

  • Inter-session coding
  • Linear coding
  • Multicast network
  • Network coding

Fingerprint

Dive into the research topics of 'A linear inter-session network coding scheme for multicast'. Together they form a unique fingerprint.

Cite this