Presentation 2008-03-06
Graph Construction for Application Level Multicast Using Network Coding
Takayuki NAKAI, Taku NOGUCHI, Takahiro MATSUDA, Tetuya TAKINE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Network Coding (NC) is a new padadigm in network technologies and has significant benefits especially in multicast communications. When NC is used, intermediate nodes in a network do not only route and forward packets, but also encode a set of received packets into a single output packet before forwarding them. In this article, we apply NC to Application Level Multicast (ALM) and propose a new data delivery graph construction scheme for NC. In the proposed scheme, in order to use NC effectively, several edge-disjoint paths are established for each receiver node and the established paths for different receivers share links partially. With simulation experiments, we show that the proposed scheme can achieve higher throughput peformance than conventional ALM systems without burdening the network with heavy traffic load.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Network Coding / Application Level Multicast / Multicast / Graph Construction
Paper # IN2007-160
Date of Issue

Conference Information
Committee IN
Conference Date 2008/2/28(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Networks (IN)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Graph Construction for Application Level Multicast Using Network Coding
Sub Title (in English)
Keyword(1) Network Coding
Keyword(2) Application Level Multicast
Keyword(3) Multicast
Keyword(4) Graph Construction
1st Author's Name Takayuki NAKAI
1st Author's Affiliation Graduate School of Engineering, Osaka University()
2nd Author's Name Taku NOGUCHI
2nd Author's Affiliation College of Information Science and Engineering, Ritsumeikan University
3rd Author's Name Takahiro MATSUDA
3rd Author's Affiliation Graduate School of Engineering, Osaka University:NICT Kyushu Research Center
4th Author's Name Tetuya TAKINE
4th Author's Affiliation Graduate School of Engineering, Osaka University:NICT Kyushu Research Center
Date 2008-03-06
Paper # IN2007-160
Volume (vol) vol.107
Number (no) 525
Page pp.pp.-
#Pages 6
Date of Issue