Cheatproof Dual-Tree Application-Level Multicast for Bulk Data Distribution

Taku NOGUCHI; Miki YAMAMOTO

doi:10.1093/ietcom/e91-b.12.3872

Cheatproof Dual-Tree Application-Level Multicast for Bulk Data Distribution

Taku NOGUCHI, Miki YAMAMOTO

Full Text Views

0

Cite this

Summary :

Application-level multicast has drawn a lot of attention as an alternative to IP multicast. In application-level multicast, multicast related features, such as group membership management, packet replication and packet forwarding are implemented at end-hosts instead of routers. The host perceived transmission quality and multicast forwarding responsibility depend on its position in the multicast distribution tree. This nature of application-level multicast motivates selfish members to alter their position by unrightful means to maximize their private benefits. Uncooperative behaviors of these selfish members, i.e. cheating, increase unfairness between selfish members and faithful members. In the context of bulk data distribution, this unfairness between members significantly impacts the receiver throughput. In this paper, to alleviate the negative impact of cheating members, we propose a new tree building protocol which builds dual multicast trees. Our proposed protocol constructs a shortest-widest path tree as the 1st tree. The members having lower position in the 1st tree are located at higher position in the 2nd tree in exchange for their unfairness. To investigate performance of our proposed protocol, it is compared with the existing application-level multicast protocol. Our simulation results show that our protocol outperforms the existing protocol from the view point of throughput and resource utilization against member cheating.

Publication: IEICE TRANSACTIONS on Communications Vol.E91-B No.12 pp.3872-3881

Publication Date: 2008/12/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1093/ietcom/e91-b.12.3872

Type of Manuscript: Special Section PAPER (Special Section on Peer to Peer Networking Technology)

Category

Cite this

Copy

Taku NOGUCHI, Miki YAMAMOTO, "Cheatproof Dual-Tree Application-Level Multicast for Bulk Data Distribution" in IEICE TRANSACTIONS on Communications, vol. E91-B, no. 12, pp. 3872-3881, December 2008, doi: 10.1093/ietcom/e91-b.12.3872.
Abstract: Application-level multicast has drawn a lot of attention as an alternative to IP multicast. In application-level multicast, multicast related features, such as group membership management, packet replication and packet forwarding are implemented at end-hosts instead of routers. The host perceived transmission quality and multicast forwarding responsibility depend on its position in the multicast distribution tree. This nature of application-level multicast motivates selfish members to alter their position by unrightful means to maximize their private benefits. Uncooperative behaviors of these selfish members, i.e. cheating, increase unfairness between selfish members and faithful members. In the context of bulk data distribution, this unfairness between members significantly impacts the receiver throughput. In this paper, to alleviate the negative impact of cheating members, we propose a new tree building protocol which builds dual multicast trees. Our proposed protocol constructs a shortest-widest path tree as the 1st tree. The members having lower position in the 1st tree are located at higher position in the 2nd tree in exchange for their unfairness. To investigate performance of our proposed protocol, it is compared with the existing application-level multicast protocol. Our simulation results show that our protocol outperforms the existing protocol from the view point of throughput and resource utilization against member cheating.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e91-b.12.3872/_p

Copy

@ARTICLE{e91-b_12_3872,
author={Taku NOGUCHI, Miki YAMAMOTO, },
journal={IEICE TRANSACTIONS on Communications},
title={Cheatproof Dual-Tree Application-Level Multicast for Bulk Data Distribution},
year={2008},
volume={E91-B},
number={12},
pages={3872-3881},
abstract={Application-level multicast has drawn a lot of attention as an alternative to IP multicast. In application-level multicast, multicast related features, such as group membership management, packet replication and packet forwarding are implemented at end-hosts instead of routers. The host perceived transmission quality and multicast forwarding responsibility depend on its position in the multicast distribution tree. This nature of application-level multicast motivates selfish members to alter their position by unrightful means to maximize their private benefits. Uncooperative behaviors of these selfish members, i.e. cheating, increase unfairness between selfish members and faithful members. In the context of bulk data distribution, this unfairness between members significantly impacts the receiver throughput. In this paper, to alleviate the negative impact of cheating members, we propose a new tree building protocol which builds dual multicast trees. Our proposed protocol constructs a shortest-widest path tree as the 1st tree. The members having lower position in the 1st tree are located at higher position in the 2nd tree in exchange for their unfairness. To investigate performance of our proposed protocol, it is compared with the existing application-level multicast protocol. Our simulation results show that our protocol outperforms the existing protocol from the view point of throughput and resource utilization against member cheating.},
keywords={},
doi={10.1093/ietcom/e91-b.12.3872},
ISSN={1745-1345},
month={December},}

Copy

TY - JOUR
TI - Cheatproof Dual-Tree Application-Level Multicast for Bulk Data Distribution
T2 - IEICE TRANSACTIONS on Communications
SP - 3872
EP - 3881
AU - Taku NOGUCHI
AU - Miki YAMAMOTO
PY - 2008
DO - 10.1093/ietcom/e91-b.12.3872
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E91-B
IS - 12
JA - IEICE TRANSACTIONS on Communications
Y1 - December 2008
AB - Application-level multicast has drawn a lot of attention as an alternative to IP multicast. In application-level multicast, multicast related features, such as group membership management, packet replication and packet forwarding are implemented at end-hosts instead of routers. The host perceived transmission quality and multicast forwarding responsibility depend on its position in the multicast distribution tree. This nature of application-level multicast motivates selfish members to alter their position by unrightful means to maximize their private benefits. Uncooperative behaviors of these selfish members, i.e. cheating, increase unfairness between selfish members and faithful members. In the context of bulk data distribution, this unfairness between members significantly impacts the receiver throughput. In this paper, to alleviate the negative impact of cheating members, we propose a new tree building protocol which builds dual multicast trees. Our proposed protocol constructs a shortest-widest path tree as the 1st tree. The members having lower position in the 1st tree are located at higher position in the 2nd tree in exchange for their unfairness. To investigate performance of our proposed protocol, it is compared with the existing application-level multicast protocol. Our simulation results show that our protocol outperforms the existing protocol from the view point of throughput and resource utilization against member cheating.
ER -