• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Scalable Recovery Tree Construction Scheme Considering Spatial Locality of Packet Loss

Vol. 2, No. 2, April 24, 2008
10.3837/tiis.2008.02.002, Download Paper (Free):

Abstract

Packet losses tend to occur during short error bursts separated by long periods of relatively error-free transmission. There is also a significant spatial correlation in loss among the receiver nodes in a multicast session. To recover packet transmission errors at the transport layer, tree-based protocols construct a logical tree for error recovery before data transmission is started. The current tree construction scheme does not scale well because it overloads the sender node. We propose a scalable recovery tree construction scheme considering these properties. Unlike the existing tree construction schemes, our scheme distributes some tasks normally handled by the sender node to specific nodes acting as repair node distributors. It also allows receiver nodes to adaptively re-select their repair node when they experience unacceptable error recovery delay. Simulation results show that our scheme constructs the logical tree with reduced message and time overhead. Our analysis also indicates that it provides fast error recovery, since it can reduce the number of additional retransmissions from its upstream repair nodes or sender node.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Baek and J. Paris, "A Scalable Recovery Tree Construction Scheme Considering Spatial Locality of Packet Loss," KSII Transactions on Internet and Information Systems, vol. 2, no. 2, pp. 82-102, 2008. DOI: 10.3837/tiis.2008.02.002.

[ACM Style]
Jinsuk Baek and Jehan-Francois Paris. 2008. A Scalable Recovery Tree Construction Scheme Considering Spatial Locality of Packet Loss. KSII Transactions on Internet and Information Systems, 2, 2, (2008), 82-102. DOI: 10.3837/tiis.2008.02.002.

[BibTeX Style]
@article{tiis:19786, title="A Scalable Recovery Tree Construction Scheme Considering Spatial Locality of Packet Loss", author="Jinsuk Baek and Jehan-Francois Paris and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2008.02.002}, volume={2}, number={2}, year="2008", month={April}, pages={82-102}}