Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/36928
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Hamming distance and hop count based classification for multicast network topology inference |
Author: | Tian, H. Shen, H. |
Citation: | 19th International Conference on Advanced Information Networking and Applications : proceedings, AINA 2005, 28-30 March, 2005, Taipei, Taiwan / edited by Timothy K. Shih, Yoshitaka Shibata ; sponsored by IEEE Computer Society Technical Committee on Distributed Processing (TCDP) ; in cooperation with Asian Office of Aerospace Research and Development (AOARD), pp. 267-272 |
Publisher: | IEEE Computer Society |
Publisher Place: | Online |
Issue Date: | 2005 |
ISBN: | 0769522491 9780769522494 |
ISSN: | 1550-445X |
Conference Name: | International Conference on Advanced Information Networking and Applications (19th : 2005 : Taipei, Taiwan) |
Statement of Responsibility: | Hui Tian, Hong Shen |
Abstract: | Topology information of a multicast network benefits significantly to many applications such as resource management, loss and congestion recovery. In this paper we propose a new algorithm, namely binary hamming distance and hop count based classification algorithm (BHC), to infer multicast network topology from end-to-end measurements. The BHC algorithm identifies multicast network topology using hamming distance of the sequences on receipt/loss of probe packets maintained at each pair of nodes and incorporating the hop count available at each node. We analyze the inference accuracy of the algorithm and prove that the algorithm can obtain accurate inference at higher probability than previous algorithms for a finite number of probe packets. We implement the algorithm in a simulated network and validate the algorithm’s performance in accuracy and efficiency. |
Keywords: | Multicast network, topology inference, sequence, hamming distance |
Description: | © 2005 IEEE. |
DOI: | 10.1109/AINA.2005.198 |
Published version: | http://dx.doi.org/10.1109/aina.2005.198 |
Appears in Collections: | Aurora harvest Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl36928.pdf | 206.65 kB | Publisher's PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.