Presentation | 2012-05-18 A scheme for link-utilization estimation based on delay measurements considering of packet processing delay jitter and timer granularity Kiyofumi IGAI, Eiji OKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a link utilization estimation scheme based on Round-Trip Time (RTT) measurement considering processing delay jitter and available timer granularity. A conventional scheme based on RTT measurement has two problems: effects of processing delay jitter and timer granularity. Link utilization is obtained with a probability of the minimum RTTs on a link when a variation of RTTs is caused by only queueing delay. The first problem is that processing delay jitter causes RTT's variation. An observer can not determine that a delay is caused whether by queueing or processing. The second problem is that measuring the minimum RTT is difficult because an observer can not determine whether RTT is minimum or not under micro-second order. The proposed scheme eliminates the effects of processing delay jitter and estimates probability of the minimum RTT under micro-second order timer granularity. In the proposed scheme, the effects of processing delay jitter is eliminated by deconvoluting the processing delays at the ingress and egress nodes of a targeted link from the estimated RTTs on the target link. To estimate the actual minimum RTTs under micro-second order timer granularity, the proposed scheme sets a suitable range from estimated RTTs on a target link. Experiment results show that the proposed scheme eliminates effectively the jitter effects under low load with 0.2 deviation reduction, and estimates link utilization with 10% accuracy. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | link utilization / round-trip time / active measurement / processing delay jitter / timer granularity |
Paper # | NS2012-28 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2012/5/10(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 | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A scheme for link-utilization estimation based on delay measurements considering of packet processing delay jitter and timer granularity |
Sub Title (in English) | |
Keyword(1) | link utilization |
Keyword(2) | round-trip time |
Keyword(3) | active measurement |
Keyword(4) | processing delay jitter |
Keyword(5) | timer granularity |
1st Author's Name | Kiyofumi IGAI |
1st Author's Affiliation | Department of Communication Engineering and Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications() |
2nd Author's Name | Eiji OKI |
2nd Author's Affiliation | Department of Communication Engineering and Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications |
Date | 2012-05-18 |
Paper # | NS2012-28 |
Volume (vol) | vol.112 |
Number (no) | 27 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |