Overlay tree construction to distribute layered streaming by application layer multicast

Zhou Su, Masato Oguro, Yohei Okada, Jiro Katto, Sakae Okubo

    Research output: Contribution to journalArticle

    10 Citations (Scopus)

    Abstract

    With the development of broadband technologies, more and more multimedia contents such as video or bulk file are being distributed over the Internet. However, an important issue to be resolved is how to construct an efficient overlay to provide users with the acceptable throughput and delay, while receiving multimedia contents. Therefore, this paper designs a tree construction algorithm by distributing the layered steaming over the ALM in order to improve both throughput and user delay. Firstly, to improve the throughput, based on theory analysis, we define a layered degree, out/in-degree and the corresponding constraints to manage the layered streaming and nodes. Secondly, a novel method, called Bi-cast, is proposed to reduce user delay during data-transmission. Thirdly, by using the defined degrees and the Bi-cast, we present a tree construction algorithm. Both the simulation and the implementation are carried out, and the results show that our proposal can obtain better performance than other conventional methods.

    Original languageEnglish
    Article number5606352
    Pages (from-to)1957-1962
    Number of pages6
    JournalIEEE Transactions on Consumer Electronics
    Volume56
    Issue number3
    DOIs
    Publication statusPublished - 2010 Aug

    Fingerprint

    Throughput
    Data communication systems
    Internet

    Keywords

    • contents delivery
    • layered video
    • multicast
    • overlay network
    • streaming contents

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Media Technology

    Cite this

    Overlay tree construction to distribute layered streaming by application layer multicast. / Su, Zhou; Oguro, Masato; Okada, Yohei; Katto, Jiro; Okubo, Sakae.

    In: IEEE Transactions on Consumer Electronics, Vol. 56, No. 3, 5606352, 08.2010, p. 1957-1962.

    Research output: Contribution to journalArticle

    Su, Zhou ; Oguro, Masato ; Okada, Yohei ; Katto, Jiro ; Okubo, Sakae. / Overlay tree construction to distribute layered streaming by application layer multicast. In: IEEE Transactions on Consumer Electronics. 2010 ; Vol. 56, No. 3. pp. 1957-1962.
    @article{d91ac397018a491284d00739acf72e6f,
    title = "Overlay tree construction to distribute layered streaming by application layer multicast",
    abstract = "With the development of broadband technologies, more and more multimedia contents such as video or bulk file are being distributed over the Internet. However, an important issue to be resolved is how to construct an efficient overlay to provide users with the acceptable throughput and delay, while receiving multimedia contents. Therefore, this paper designs a tree construction algorithm by distributing the layered steaming over the ALM in order to improve both throughput and user delay. Firstly, to improve the throughput, based on theory analysis, we define a layered degree, out/in-degree and the corresponding constraints to manage the layered streaming and nodes. Secondly, a novel method, called Bi-cast, is proposed to reduce user delay during data-transmission. Thirdly, by using the defined degrees and the Bi-cast, we present a tree construction algorithm. Both the simulation and the implementation are carried out, and the results show that our proposal can obtain better performance than other conventional methods.",
    keywords = "contents delivery, layered video, multicast, overlay network, streaming contents",
    author = "Zhou Su and Masato Oguro and Yohei Okada and Jiro Katto and Sakae Okubo",
    year = "2010",
    month = "8",
    doi = "10.1109/TCE.2010.5606352",
    language = "English",
    volume = "56",
    pages = "1957--1962",
    journal = "IEEE Transactions on Consumer Electronics",
    issn = "0098-3063",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    number = "3",

    }

    TY - JOUR

    T1 - Overlay tree construction to distribute layered streaming by application layer multicast

    AU - Su, Zhou

    AU - Oguro, Masato

    AU - Okada, Yohei

    AU - Katto, Jiro

    AU - Okubo, Sakae

    PY - 2010/8

    Y1 - 2010/8

    N2 - With the development of broadband technologies, more and more multimedia contents such as video or bulk file are being distributed over the Internet. However, an important issue to be resolved is how to construct an efficient overlay to provide users with the acceptable throughput and delay, while receiving multimedia contents. Therefore, this paper designs a tree construction algorithm by distributing the layered steaming over the ALM in order to improve both throughput and user delay. Firstly, to improve the throughput, based on theory analysis, we define a layered degree, out/in-degree and the corresponding constraints to manage the layered streaming and nodes. Secondly, a novel method, called Bi-cast, is proposed to reduce user delay during data-transmission. Thirdly, by using the defined degrees and the Bi-cast, we present a tree construction algorithm. Both the simulation and the implementation are carried out, and the results show that our proposal can obtain better performance than other conventional methods.

    AB - With the development of broadband technologies, more and more multimedia contents such as video or bulk file are being distributed over the Internet. However, an important issue to be resolved is how to construct an efficient overlay to provide users with the acceptable throughput and delay, while receiving multimedia contents. Therefore, this paper designs a tree construction algorithm by distributing the layered steaming over the ALM in order to improve both throughput and user delay. Firstly, to improve the throughput, based on theory analysis, we define a layered degree, out/in-degree and the corresponding constraints to manage the layered streaming and nodes. Secondly, a novel method, called Bi-cast, is proposed to reduce user delay during data-transmission. Thirdly, by using the defined degrees and the Bi-cast, we present a tree construction algorithm. Both the simulation and the implementation are carried out, and the results show that our proposal can obtain better performance than other conventional methods.

    KW - contents delivery

    KW - layered video

    KW - multicast

    KW - overlay network

    KW - streaming contents

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

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

    U2 - 10.1109/TCE.2010.5606352

    DO - 10.1109/TCE.2010.5606352

    M3 - Article

    VL - 56

    SP - 1957

    EP - 1962

    JO - IEEE Transactions on Consumer Electronics

    JF - IEEE Transactions on Consumer Electronics

    SN - 0098-3063

    IS - 3

    M1 - 5606352

    ER -