A new approach for the construction of ALM trees using layered video coding

Yohei Okada; Masato Oguro; Jiro Katto; Sakae Okubo

doi:10.1145/1099384.1099393

A new approach for the construction of ALM trees using layered video coding

Yohei Okada, Masato Oguro, Jiro Katto, Sakae Okubo

School of Fundamental Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

16 Citations (Scopus)

Abstract

This paper presents a novel approach for efficient tree construction in ALM (Application Layer Multicast) using layered video coding. This mechanism is suitable for the users in heterogeneous environment such as xDSL and CATV, where upload and download speeds are different. We point out some problems in these environments of the ALM and show their solutions at two stages. First, we redefine the .degree parameter. which originally specifies the number of single rate streams the host can transmit, to reflect asymmetric link properties and to accommodate layered streams. Second, we develop an efficient tree construction algorithm using the renewed degree parameter, which maximizes total throughput of all hosts. Simulations using NS-2 prove improvement in throughput, delay and overhead by our proposal. Software implementation is also carried out, and subjective quality improvement is verified.

Original language	English
Title of host publication	P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005
Publisher	Association for Computing Machinery, Inc
Pages	59-68
Number of pages	10
ISBN (Electronic)	1595932488, 9781595932488
DOIs	https://doi.org/10.1145/1099384.1099393
Publication status	Published - 2005 Nov 11
Event	ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005 - Singapore, Singapore Duration: 2005 Nov 11 → …

Publication series

Name	P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005

Other

Other	ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005
Country/Territory	Singapore
City	Singapore
Period	05/11/11 → …

Keywords

Application layer multicast
Layered video coding
Overlay network

ASJC Scopus subject areas

Computer Networks and Communications
Geography, Planning and Development

Access to Document

10.1145/1099384.1099393

Cite this

Okada, Y., Oguro, M., Katto, J., & Okubo, S. (2005). A new approach for the construction of ALM trees using layered video coding. In P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005 (pp. 59-68). (P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005). Association for Computing Machinery, Inc. https://doi.org/10.1145/1099384.1099393

A new approach for the construction of ALM trees using layered video coding. / Okada, Yohei; Oguro, Masato; Katto, Jiro et al.

P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005. Association for Computing Machinery, Inc, 2005. p. 59-68 (P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Okada, Y, Oguro, M, Katto, J & Okubo, S 2005, A new approach for the construction of ALM trees using layered video coding. in P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005. P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005, Association for Computing Machinery, Inc, pp. 59-68, ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005, Singapore, Singapore, 05/11/11. https://doi.org/10.1145/1099384.1099393

Okada Y, Oguro M, Katto J, Okubo S. A new approach for the construction of ALM trees using layered video coding. In P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005. Association for Computing Machinery, Inc. 2005. p. 59-68. (P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005). doi: 10.1145/1099384.1099393

Okada, Yohei ; Oguro, Masato ; Katto, Jiro et al. / A new approach for the construction of ALM trees using layered video coding. P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005. Association for Computing Machinery, Inc, 2005. pp. 59-68 (P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005).

@inproceedings{0f5f961cf72a48d99e26cab60853b951,

title = "A new approach for the construction of ALM trees using layered video coding",

abstract = "This paper presents a novel approach for efficient tree construction in ALM (Application Layer Multicast) using layered video coding. This mechanism is suitable for the users in heterogeneous environment such as xDSL and CATV, where upload and download speeds are different. We point out some problems in these environments of the ALM and show their solutions at two stages. First, we redefine the .degree parameter. which originally specifies the number of single rate streams the host can transmit, to reflect asymmetric link properties and to accommodate layered streams. Second, we develop an efficient tree construction algorithm using the renewed degree parameter, which maximizes total throughput of all hosts. Simulations using NS-2 prove improvement in throughput, delay and overhead by our proposal. Software implementation is also carried out, and subjective quality improvement is verified.",

keywords = "Application layer multicast, Layered video coding, Overlay network",

author = "Yohei Okada and Masato Oguro and Jiro Katto and Sakae Okubo",

note = "Publisher Copyright: {\textcopyright} 2005 ACM.; ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005 ; Conference date: 11-11-2005",

year = "2005",

month = nov,

day = "11",

doi = "10.1145/1099384.1099393",

language = "English",

series = "P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005",

publisher = "Association for Computing Machinery, Inc",

pages = "59--68",

booktitle = "P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005",

}

TY - GEN

T1 - A new approach for the construction of ALM trees using layered video coding

AU - Okada, Yohei

AU - Oguro, Masato

AU - Katto, Jiro

AU - Okubo, Sakae

PY - 2005/11/11

Y1 - 2005/11/11

N2 - This paper presents a novel approach for efficient tree construction in ALM (Application Layer Multicast) using layered video coding. This mechanism is suitable for the users in heterogeneous environment such as xDSL and CATV, where upload and download speeds are different. We point out some problems in these environments of the ALM and show their solutions at two stages. First, we redefine the .degree parameter. which originally specifies the number of single rate streams the host can transmit, to reflect asymmetric link properties and to accommodate layered streams. Second, we develop an efficient tree construction algorithm using the renewed degree parameter, which maximizes total throughput of all hosts. Simulations using NS-2 prove improvement in throughput, delay and overhead by our proposal. Software implementation is also carried out, and subjective quality improvement is verified.

AB - This paper presents a novel approach for efficient tree construction in ALM (Application Layer Multicast) using layered video coding. This mechanism is suitable for the users in heterogeneous environment such as xDSL and CATV, where upload and download speeds are different. We point out some problems in these environments of the ALM and show their solutions at two stages. First, we redefine the .degree parameter. which originally specifies the number of single rate streams the host can transmit, to reflect asymmetric link properties and to accommodate layered streams. Second, we develop an efficient tree construction algorithm using the renewed degree parameter, which maximizes total throughput of all hosts. Simulations using NS-2 prove improvement in throughput, delay and overhead by our proposal. Software implementation is also carried out, and subjective quality improvement is verified.

KW - Application layer multicast

KW - Layered video coding

KW - Overlay network

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

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

U2 - 10.1145/1099384.1099393

DO - 10.1145/1099384.1099393

M3 - Conference contribution

AN - SCOPUS:84958701367

T3 - P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005

SP - 59

EP - 68

BT - P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005

PB - Association for Computing Machinery, Inc

T2 - ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005

Y2 - 11 November 2005

ER -

A new approach for the construction of ALM trees using layered video coding

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this