Concatenation of queuing delays on tandem routers

Nobuo Ryoki; Masato Tsuru; Yuji Oie

doi:10.1117/12.511604

8 August 2003 Concatenation of queuing delays on tandem routers

Nobuo Ryoki, Masato Tsuru, Yuji Oie

Proceedings Volume 5244, Performance and Control of Next-Generation Communications Networks; (2003) https://doi.org/10.1117/12.511604
Event: ITCom 2003, 2003, Orlando, Florida, United States

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.

Citation Download Citation

Nobuo Ryoki, Masato Tsuru, and Yuji Oie "Concatenation of queuing delays on tandem routers", Proc. SPIE 5244, Performance and Control of Next-Generation Communications Networks, (8 August 2003); https://doi.org/10.1117/12.511604

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Statistical analysis

Error analysis

Internet

Computer simulations

Astatine

Networks

Numerical simulations

Show All Keywords

Keywords/Phrases

Search In:

Publication Years