| Presentation | 2011-03-04 Performance evaluation of spatial composition method of measurement results in overlay networks Ryuta SHOHARA, Go HASEGAWA, Masayuki MURATA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | An overlay network is an application-layer network logically constructed on IP network. It is important for overlay networks to regularly measure the path performance to maintain and improve its service quality. One of the most accurate measurement method is full-mesh measurement, but when the number of overlay node is n, the method needs O(n^2) cost to measure all paths. So, the spatial composition method of measurement results has been proposed, which do not measure the overlapping part of the overlay path and estimate the path performance from measurement results of partial paths. However, we should discuss the estimation error between the estimated results and actually-maesured results. Therefore, in this report, we evaluate the estimation accuracy of the spacial composition method using actual measurement results on PlanetLab environment. We also propose the statistical method to enhance the estimation accuracy. We present numerical evaluation results and confirm that the proposed method can decrease the estimation error from 88% to 2%, while keeping the measurement efficiency. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Overlay networks / network measurement / spatial composition / accuracy evaluation |
| Paper # | IN2010-180 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2011/2/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Performance evaluation of spatial composition method of measurement results in overlay networks |
| Sub Title (in English) | |
| Keyword(1) | Overlay networks |
| Keyword(2) | network measurement |
| Keyword(3) | spatial composition |
| Keyword(4) | accuracy evaluation |
| 1st Author's Name | Ryuta SHOHARA |
| 1st Author's Affiliation | Faculty of Engineering Science, Osaka University() |
| 2nd Author's Name | Go HASEGAWA |
| 2nd Author's Affiliation | Cybermedia Center, Osaka University |
| 3rd Author's Name | Masayuki MURATA |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| Date | 2011-03-04 |
| Paper # | IN2010-180 |
| Volume (vol) | vol.110 |
| Number (no) | 449 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |