Proxy location for minimizing delivery delay in HRM networks

Sang Seon Byun, Hyuck Yoo

Research output: Contribution to journalArticle

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 minimize the mean delivery delay of all receivers in heterogeneous networks using a dynamic programming approach. Additionally, we evaluate how well the optimal proxies endure the link fluctuations. The evaluation results of our 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. Moreover, we show that if an optimal proxy set is configured once and if an application can tolerate a mean delivery delay increase of 2.5 ms, the proxy set can sustain about 200% fluctuation of link statistics. Our method can be used by network providers in order to reduce delivery delay in their HRM network.

Original languageEnglish
Pages (from-to)2162-2171
Number of pages10
JournalComputer Communications
Volume30
Issue number10
DOIs
Publication statusPublished - 2007 Jul 31

Fingerprint

Repair
Heterogeneous networks
Dynamic programming
Topology
Statistics

Keywords

  • Dynamic programming
  • Hierarchical reliable multicast
  • Repair proxy

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Proxy location for minimizing delivery delay in HRM networks. / Byun, Sang Seon; Yoo, Hyuck.

In: Computer Communications, Vol. 30, No. 10, 31.07.2007, p. 2162-2171.

Research output: Contribution to journalArticle

Byun, Sang Seon ; Yoo, Hyuck. / Proxy location for minimizing delivery delay in HRM networks. In: Computer Communications. 2007 ; Vol. 30, No. 10. pp. 2162-2171.
@article{71c59369314a485794d0767327ccadfe,
title = "Proxy location for minimizing delivery delay in HRM networks",
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 minimize the mean delivery delay of all receivers in heterogeneous networks using a dynamic programming approach. Additionally, we evaluate how well the optimal proxies endure the link fluctuations. The evaluation results of our 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. Moreover, we show that if an optimal proxy set is configured once and if an application can tolerate a mean delivery delay increase of 2.5 ms, the proxy set can sustain about 200{\%} fluctuation of link statistics. Our method can be used by network providers in order to reduce delivery delay in their HRM network.",
keywords = "Dynamic programming, Hierarchical reliable multicast, Repair proxy",
author = "Byun, {Sang Seon} and Hyuck Yoo",
year = "2007",
month = "7",
day = "31",
doi = "10.1016/j.comcom.2007.02.023",
language = "English",
volume = "30",
pages = "2162--2171",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "10",

}

TY - JOUR

T1 - Proxy location for minimizing delivery delay in HRM networks

AU - Byun, Sang Seon

AU - Yoo, Hyuck

PY - 2007/7/31

Y1 - 2007/7/31

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 minimize the mean delivery delay of all receivers in heterogeneous networks using a dynamic programming approach. Additionally, we evaluate how well the optimal proxies endure the link fluctuations. The evaluation results of our 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. Moreover, we show that if an optimal proxy set is configured once and if an application can tolerate a mean delivery delay increase of 2.5 ms, the proxy set can sustain about 200% fluctuation of link statistics. 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 minimize the mean delivery delay of all receivers in heterogeneous networks using a dynamic programming approach. Additionally, we evaluate how well the optimal proxies endure the link fluctuations. The evaluation results of our 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. Moreover, we show that if an optimal proxy set is configured once and if an application can tolerate a mean delivery delay increase of 2.5 ms, the proxy set can sustain about 200% fluctuation of link statistics. Our method can be used by network providers in order to reduce delivery delay in their HRM network.

KW - Dynamic programming

KW - Hierarchical reliable multicast

KW - Repair proxy

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

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

U2 - 10.1016/j.comcom.2007.02.023

DO - 10.1016/j.comcom.2007.02.023

M3 - Article

VL - 30

SP - 2162

EP - 2171

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 10

ER -