Online ISSN:1349-8606
Progress in Informatics  
No.11 March 2014  
Page 45-55 PDF(970KB) | References
doi:10.2201/NiiPi.2014.11.7
A link utilization estimation scheme for nodes with multiple-queues in output ports
Kiyofumi IGAI1 and Eiji OKI2
1,2Department of Communication Engineering and Informatics, Graduate School of Informatics and Engineering
(Received: September 26,2013)
(Revised: December 2,2013)
(Accepted: December 5,2013)
Abstract:
This paper proposes a delay-based link utilization estimation scheme that assumes each output port in each node follows the multiple-queue model. The conventional alternative assumes only a single-queue model, where link utilization is estimated by using the probability of that the round-trip time of the packet exhibits the minimum delay. However, nodes in an actual network have multiple queues in each output port. Due to the multiple-queue model, the conventional scheme is unable to determine link utilization. This is because the probability that a packet has minimum delay is not directly related to the link utilization. The proposed scheme measures the probability of packet delay and the ratios of probe packets waiting in the queues; it solves simultaneous equations that include the probability of packet delay and queue utilization. Our simulation results show that it can estimate link utilization with error under 0.1.
Keywords:
Link utilization, estimation, active measurement, multiple queues
PDF(970KB) | References

National Institute of Informatics is a member of CrossRef.
Go back HOME