ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Computer Communications
Volume 30, Issue 10, 31 July 2007, Pages 2162-2171
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (428 K)

Article Toolbox
  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.comcom.2007.02.023    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2007 Elsevier B.V. All rights reserved.

Proxy location for minimizing delivery delay in HRM networks

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Sang-Seon Byuna, Corresponding Author Contact Information, E-mail The Corresponding Author and Chuck Yoob, E-mail The Corresponding Author

aGraduate School of Embedded Software, Korea University, Seong-buk gu, An-am dong 5th Street, Seoul, Republic of Korea

bDepartment of Computer Science and Engineering, Korea University, Seong-buk gu, An-am dong 5th Street, Seoul, Republic of Korea


Received 14 December 2005; 
revised 10 February 2007; 
accepted 23 February 2007. 
Available online 18 April 2007.

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: Hierarchical reliable multicast; Repair proxy; Dynamic programming

Article Outline

1. Introduction
2. HRM and delivery delay model
2.1. HRM model
2.2. Mean delivery delay model
2.3. In case π(SR(w)) = {S} (S is a unique proxy between S and R(w))
2.4. In case θ(SR(w)) greater-or-equal, slanted 2 and node(jset membership, variant π(SR(w))
3. Optimal placement of proxies
3.1. Dynamic programming formulation
3.2. Computation procedure on example topology
3.3. Configuration of proxy set
4. Numerical evaluations
4.1. Mean delivery delay of all receivers
4.2. Stability of optimal proxies
5. Conclusions
Acknowledgements
Appendix A. Appendix
References
Vitae
















Corresponding Author Contact InformationCorresponding author. Tel.: +82 2 3290 3639; fax: +82 2 922 6341.

Computer Communications
Volume 30, Issue 10, 31 July 2007, Pages 2162-2171
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.