Open Access
Bitwise Operation-Based In-Network Processing for Loss Tomography
-
Full Text Views
79
- Cite this
- Free PDF (860.1KB)
Summary :
Network tomography is an inference technique for internal network characteristics such as link loss rate and link delay from end-to-end measurements. In this paper, we consider network tomography for link loss rates, which is referred to as loss tomography. We propose a loss tomography scheme with bitwise operation-based in-network processing. Intermediate nodes generate coded packets by performing bitwise-operations on received packets so as to embed information about paths along which those packets have been transmitted. The coded packets are then forwarded to downstream nodes. In this way, receiver nodes obtain information about paths along which packets are transmitted successfully. Moreover, we show a recursion to compute the likelihood function of path loss rates, which can be utilized in estimating link loss rates from path loss information.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E96-B No.2 pp.470-478
- Publication Date
- 2013/02/01
- Publicized
- Online ISSN
- 1745-1345
- DOI
- 10.1587/transcom.E96.B.470
- Type of Manuscript
- Special Section PAPER (Special Section on Quality of Communication Services Improving Quality of Life)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Takahiro MATSUDA, Tetsuya TAKINE, "Bitwise Operation-Based In-Network Processing for Loss Tomography" in IEICE TRANSACTIONS on Communications,
vol. E96-B, no. 2, pp. 470-478, February 2013, doi: 10.1587/transcom.E96.B.470.
Abstract: Network tomography is an inference technique for internal network characteristics such as link loss rate and link delay from end-to-end measurements. In this paper, we consider network tomography for link loss rates, which is referred to as loss tomography. We propose a loss tomography scheme with bitwise operation-based in-network processing. Intermediate nodes generate coded packets by performing bitwise-operations on received packets so as to embed information about paths along which those packets have been transmitted. The coded packets are then forwarded to downstream nodes. In this way, receiver nodes obtain information about paths along which packets are transmitted successfully. Moreover, we show a recursion to compute the likelihood function of path loss rates, which can be utilized in estimating link loss rates from path loss information.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E96.B.470/_p
Copy
@ARTICLE{e96-b_2_470,
author={Takahiro MATSUDA, Tetsuya TAKINE, },
journal={IEICE TRANSACTIONS on Communications},
title={Bitwise Operation-Based In-Network Processing for Loss Tomography},
year={2013},
volume={E96-B},
number={2},
pages={470-478},
abstract={Network tomography is an inference technique for internal network characteristics such as link loss rate and link delay from end-to-end measurements. In this paper, we consider network tomography for link loss rates, which is referred to as loss tomography. We propose a loss tomography scheme with bitwise operation-based in-network processing. Intermediate nodes generate coded packets by performing bitwise-operations on received packets so as to embed information about paths along which those packets have been transmitted. The coded packets are then forwarded to downstream nodes. In this way, receiver nodes obtain information about paths along which packets are transmitted successfully. Moreover, we show a recursion to compute the likelihood function of path loss rates, which can be utilized in estimating link loss rates from path loss information.},
keywords={},
doi={10.1587/transcom.E96.B.470},
ISSN={1745-1345},
month={February},}
Copy
TY - JOUR
TI - Bitwise Operation-Based In-Network Processing for Loss Tomography
T2 - IEICE TRANSACTIONS on Communications
SP - 470
EP - 478
AU - Takahiro MATSUDA
AU - Tetsuya TAKINE
PY - 2013
DO - 10.1587/transcom.E96.B.470
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E96-B
IS - 2
JA - IEICE TRANSACTIONS on Communications
Y1 - February 2013
AB - Network tomography is an inference technique for internal network characteristics such as link loss rate and link delay from end-to-end measurements. In this paper, we consider network tomography for link loss rates, which is referred to as loss tomography. We propose a loss tomography scheme with bitwise operation-based in-network processing. Intermediate nodes generate coded packets by performing bitwise-operations on received packets so as to embed information about paths along which those packets have been transmitted. The coded packets are then forwarded to downstream nodes. In this way, receiver nodes obtain information about paths along which packets are transmitted successfully. Moreover, we show a recursion to compute the likelihood function of path loss rates, which can be utilized in estimating link loss rates from path loss information.
ER -
English
