| Presentation | 2015-12-18 An improved inference method for mean flow rate in OD traffic matrix Yuki Wakamatsu, Masato Tsuru, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In network management, a global perspective of volume statistics of macro-level flows of network traffic, e.g., traffic among specific networks, is imperative. A macro-level flow is generally defined as a flow that traverses a specific sequence of network routers and denoted by "flow" here. We consider the inference problem of flow-rate statistics of a given set of flows known as Origin-Destination Traffic Matrix (ODTM) estimation. Since it is too costly to directly measure ODTM by referring source and destination IP addresses of each packet traversing multiple observation points, statistical inference of ODTM has been studied, which can infer statistics of each flow-rate based on observation of the aggregated (the sum of) volume of those flows measured at incoming and/or outgoing interfaces on some routers. In flow-rate mean inference, our scheme uses a superposed integration of multiple estimations of the flow-rate mean calculated from the discrete flow-rate distribution with different numbers of value-range division on each partial basic topology. However, the error of the discrete distribution estimation on each basic topology is affected by the division number, and thus a combination of the division numbers for superposing strongly impacts on the final inference performance. In this report, therefore, we investigate and discuss how to determine a good combination of different value-range division numbers. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Network traffic measurement / Statistical estimation / Origin-Destination Traffic Matrix / Network tomography |
| Paper # | IN2015-87 |
| Date of Issue | 2015-12-10 (IN) |
| Conference Information | |
| Committee | IN / IA |
|---|---|
| Conference Date | 2015/12/17(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hiroshima City University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| Chair | Hidetsugu Kobayashi(NTT) / Ken-ichi Yoshida(Univ. of Tsukuba) |
| Vice Chair | Katsunori Yamaoka(Tokyo Inst. of Tech.) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) |
| Secretary | Katsunori Yamaoka(NTT) / Hiroyuki Osaki(KDDI) / Masahiro Jibiki(Tokyo Inst. of Tech.) / Yutaka Nakamura(Osaka Univ.) |
| Assistant | Yuichi Sudo(NTT) / Kunitake Kaneko(Keio Univ.) / Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) |
| Paper Information | |
| Registration To | Technical Committee on Information Networks / Technical Committee on Internet Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An improved inference method for mean flow rate in OD traffic matrix |
| Sub Title (in English) | |
| Keyword(1) | Network traffic measurement |
| Keyword(2) | Statistical estimation |
| Keyword(3) | Origin-Destination Traffic Matrix |
| Keyword(4) | Network tomography |
| 1st Author's Name | Yuki Wakamatsu |
| 1st Author's Affiliation | Kyushu Institute of Technology(Kyutech) |
| 2nd Author's Name | Masato Tsuru |
| 2nd Author's Affiliation | Kyushu Institute of Technology(Kyutech) |
| Date | 2015-12-18 |
| Paper # | IN2015-87 |
| Volume (vol) | vol.115 |
| Number (no) | IN-370 |
| Page | pp.pp.95-100(IN), |
| #Pages | 6 |
| Date of Issue | 2015-12-10 (IN) |