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

Yohei Okada, Masato Oguro, Jiro Katto, Sakae Okubo

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

    12 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 languageEnglish
    Title of host publicationP2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005
    PublisherAssociation for Computing Machinery, Inc
    Pages59-68
    Number of pages10
    ISBN (Print)1595932488, 9781595932488
    DOIs
    Publication statusPublished - 2005 Nov 11
    EventACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005 - Singapore, Singapore
    Duration: 2005 Nov 11 → …

    Other

    OtherACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005
    CountrySingapore
    CitySingapore
    Period05/11/11 → …

    Fingerprint

    Image coding
    coding
    video
    Throughput
    Cable television systems
    software
    simulation
    parameter
    rate
    speed

    Keywords

    • Application layer multicast
    • Layered video coding
    • Overlay network

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Geography, Planning and Development

    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). 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; Okubo, Sakae.

    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.

    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 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, 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 https://doi.org/10.1145/1099384.1099393
    Okada, Yohei ; Oguro, Masato ; Katto, Jiro ; Okubo, Sakae. / 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
    @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",
    year = "2005",
    month = "11",
    day = "11",
    doi = "10.1145/1099384.1099393",
    language = "English",
    isbn = "1595932488",
    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",
    publisher = "Association for Computing Machinery, Inc",

    }

    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

    SN - 1595932488

    SN - 9781595932488

    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

    ER -