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

Yohei Okada, Masato Oguro, Jiro Katto, Sakae Okubo

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

    1 Citation (Scopus)

    Abstract

    This paper presents a novel approach for efficient tree construction in ALM (Application Layer Multicast) using layered video coding. This system 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 environment 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 languageEnglish
    Title of host publicationProceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005
    Pages12
    Number of pages1
    Volume2005
    DOIs
    Publication statusPublished - 2005
    EventJoint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, 2005. ICAS-ICNS 2005 - Papeete, Tahiti
    Duration: 2005 Oct 232005 Oct 28

    Other

    OtherJoint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, 2005. ICAS-ICNS 2005
    CityPapeete, Tahiti
    Period05/10/2305/10/28

    Fingerprint

    Throughput
    Cable television systems
    Image coding

    Keywords

    • Application layer multicast
    • Overlay

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Okada, Y., Oguro, M., Katto, J., & Okubo, S. (2005). A new approach for the construction of ALM trees using layered coding. In Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005 (Vol. 2005, pp. 12). [1559863] https://doi.org/10.1109/ICAS-ICNS.2005.5

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

    Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005. Vol. 2005 2005. p. 12 1559863.

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

    Okada, Y, Oguro, M, Katto, J & Okubo, S 2005, A new approach for the construction of ALM trees using layered coding. in Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005. vol. 2005, 1559863, pp. 12, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, 2005. ICAS-ICNS 2005, Papeete, Tahiti, 05/10/23. https://doi.org/10.1109/ICAS-ICNS.2005.5
    Okada Y, Oguro M, Katto J, Okubo S. A new approach for the construction of ALM trees using layered coding. In Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005. Vol. 2005. 2005. p. 12. 1559863 https://doi.org/10.1109/ICAS-ICNS.2005.5
    Okada, Yohei ; Oguro, Masato ; Katto, Jiro ; Okubo, Sakae. / A new approach for the construction of ALM trees using layered coding. Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005. Vol. 2005 2005. pp. 12
    @inproceedings{450b50ce5a7c412b8a4fddcc7d09bc5d,
    title = "A new approach for the construction of ALM trees using layered coding",
    abstract = "This paper presents a novel approach for efficient tree construction in ALM (Application Layer Multicast) using layered video coding. This system 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 environment 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, Overlay",
    author = "Yohei Okada and Masato Oguro and Jiro Katto and Sakae Okubo",
    year = "2005",
    doi = "10.1109/ICAS-ICNS.2005.5",
    language = "English",
    isbn = "0769524508",
    volume = "2005",
    pages = "12",
    booktitle = "Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005",

    }

    TY - GEN

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

    AU - Okada, Yohei

    AU - Oguro, Masato

    AU - Katto, Jiro

    AU - Okubo, Sakae

    PY - 2005

    Y1 - 2005

    N2 - This paper presents a novel approach for efficient tree construction in ALM (Application Layer Multicast) using layered video coding. This system 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 environment 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 system 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 environment 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 - Overlay

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

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

    U2 - 10.1109/ICAS-ICNS.2005.5

    DO - 10.1109/ICAS-ICNS.2005.5

    M3 - Conference contribution

    SN - 0769524508

    SN - 9780769524504

    VL - 2005

    SP - 12

    BT - Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005

    ER -