Reducing delivery delay in HRM tree

Sang Seon Byun; Hyuck Yoo

doi:10.1007/11751588_126

Reducing delivery delay in HRM tree

Sang Seon Byun, Hyuck Yoo

Graduate School of Convergence IT

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

1 Citation (Scopus)

Abstract

In hierarchical reliable multicast schemes, the number of repair proxies and their locations influence the delivery delay. Low delivery delay is essential for the transmission of real time media. In this paper, we propose a method to decide optimal locations of repair proxies that minimizes the mean delivery delay of all receivers in heterogeneous network using a dynamic programming approach. The evaluation results of our optimal proposal in a simulation topology show that the mean delivery delay of all receivers can be reduced by about 10ms in network size of 1000 nodes. Our method can be used by network providers in order to reduce delivery delay in their HRM network.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages	1189-1198
Number of pages	10
Volume	3981 LNCS
DOIs	https://doi.org/10.1007/11751588_126
Publication status	Published - 2006 Jul 19
Event	ICCSA 2006: International Conference on Computational Science and Its Applications - Glasgow, United Kingdom Duration: 2006 May 8 → 2006 May 11

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3981 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	ICCSA 2006: International Conference on Computational Science and Its Applications
Country	United Kingdom
City	Glasgow
Period	06/5/8 → 06/5/11

Fingerprint

ASJC Scopus subject areas

Computer Science(all)
Biochemistry, Genetics and Molecular Biology(all)
Theoretical Computer Science

Cite this

Byun, S. S., & Yoo, H. (2006). Reducing delivery delay in HRM tree. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3981 LNCS, pp. 1189-1198). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3981 LNCS). https://doi.org/10.1007/11751588_126

Reducing delivery delay in HRM tree. / Byun, Sang Seon; Yoo, Hyuck.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3981 LNCS 2006. p. 1189-1198 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3981 LNCS).

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

Byun, SS & Yoo, H 2006, Reducing delivery delay in HRM tree. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3981 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3981 LNCS, pp. 1189-1198, ICCSA 2006: International Conference on Computational Science and Its Applications, Glasgow, United Kingdom, 06/5/8. https://doi.org/10.1007/11751588_126

Byun SS, Yoo H. Reducing delivery delay in HRM tree. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3981 LNCS. 2006. p. 1189-1198. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11751588_126

Byun, Sang Seon ; Yoo, Hyuck. / Reducing delivery delay in HRM tree. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3981 LNCS 2006. pp. 1189-1198 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c48d0732c2f84b6c8cdb17d722e70ed9,

title = "Reducing delivery delay in HRM tree",

abstract = "In hierarchical reliable multicast schemes, the number of repair proxies and their locations influence the delivery delay. Low delivery delay is essential for the transmission of real time media. In this paper, we propose a method to decide optimal locations of repair proxies that minimizes the mean delivery delay of all receivers in heterogeneous network using a dynamic programming approach. The evaluation results of our optimal proposal in a simulation topology show that the mean delivery delay of all receivers can be reduced by about 10ms in network size of 1000 nodes. Our method can be used by network providers in order to reduce delivery delay in their HRM network.",

author = "Byun, {Sang Seon} and Hyuck Yoo",

year = "2006",

month = jul

day = "19",

doi = "10.1007/11751588_126",

language = "English",

isbn = "3540340726",

volume = "3981 LNCS",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "1189--1198",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

note = "ICCSA 2006: International Conference on Computational Science and Its Applications ; Conference date: 08-05-2006 Through 11-05-2006",

}

TY - GEN

T1 - Reducing delivery delay in HRM tree

AU - Byun, Sang Seon

AU - Yoo, Hyuck

PY - 2006/7/19

Y1 - 2006/7/19

N2 - In hierarchical reliable multicast schemes, the number of repair proxies and their locations influence the delivery delay. Low delivery delay is essential for the transmission of real time media. In this paper, we propose a method to decide optimal locations of repair proxies that minimizes the mean delivery delay of all receivers in heterogeneous network using a dynamic programming approach. The evaluation results of our optimal proposal in a simulation topology show that the mean delivery delay of all receivers can be reduced by about 10ms in network size of 1000 nodes. Our method can be used by network providers in order to reduce delivery delay in their HRM network.

AB - In hierarchical reliable multicast schemes, the number of repair proxies and their locations influence the delivery delay. Low delivery delay is essential for the transmission of real time media. In this paper, we propose a method to decide optimal locations of repair proxies that minimizes the mean delivery delay of all receivers in heterogeneous network using a dynamic programming approach. The evaluation results of our optimal proposal in a simulation topology show that the mean delivery delay of all receivers can be reduced by about 10ms in network size of 1000 nodes. Our method can be used by network providers in order to reduce delivery delay in their HRM network.

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

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

U2 - 10.1007/11751588_126

DO - 10.1007/11751588_126

M3 - Conference contribution

AN - SCOPUS:33745890281

SN - 3540340726

SN - 9783540340720

VL - 3981 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1189

EP - 1198

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - ICCSA 2006: International Conference on Computational Science and Its Applications

Y2 - 8 May 2006 through 11 May 2006

ER -

Access to Document

10.1007/11751588_126