Share Email Print

Proceedings Paper

Concatenation of queuing delays on tandem routers
Author(s): Nobuo Ryoki; Masato Tsuru; Yuji Oie
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Emerging delay-sensitive applications on the Internet increase awareness of the Quality of Service (QoS) parameters of a path for Internet Service Providers (ISPs) as well as users, However, it is costly to frequently monitor delays along individual paths among every edge-router in the ISP. The most widely used way of estimating such statistics is by actively sending probe packets along each path, despite the increased transmission of wasteful traffic introduced by the probe packets itself for frequent and accurate estimations. On the other hand, each router can passively observe local queuing delays experienced at the router. However, while the mean delays can always be concatenated concentrating simply by summing those at tandem routers along a path, the statistics (other than the mean) such as the 90-percentile cannot be estimated accurately by such a simple-sum scheme because of dependence among delays at such routers on the Internet. In this work, a novel scheme to estimate the QoS parameters of a path is proposed, which combines statistics gatherd at each router and data obtained from a small number of sampling along the path. For delays, considering an unknown joint discrete distribution of quantized queuing delays on routers along a path, we find the maximum likelihood estimator for the unknown distribution (under the constraints of the marginal distributions measured at each router) from the samples. Theoretical analysis and numerical simulations indicate that this scheme effectively estimates the delay statistics along a path even with a small number of samples, which allows continual measurements capturing statistics with a broad range of time-scales.

Paper Details

Date Published: 8 August 2003
PDF: 8 pages
Proc. SPIE 5244, Performance and Control of Next-Generation Communications Networks, (8 August 2003); doi: 10.1117/12.511604
Show Author Affiliations
Nobuo Ryoki, Kyushu Institute of Technology (Japan)
Masato Tsuru, Kyushu Institute of Technology (Japan)
Yuji Oie, Kyushu Institute of Technology (Japan)

Published in SPIE Proceedings Vol. 5244:
Performance and Control of Next-Generation Communications Networks
Robert D. van der Mei; Frank Huebner, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?