The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 13, 2001
Filed:
Mar. 16, 1998
Xiaoqiang Chen, Morganville, NJ (US);
Denis Andreyevich Khotimsky, Eatontown, NJ (US);
Lucent Technologies, Murray Hill, NJ (US);
Abstract
An improved packet delay estimation method results from an indirect measurement method that employs an estimation method based on sampled lengths of queues and measured traffic. A complex system of queues sharing the same constant rate server and driven by a non-trivial scheduling scheme is split into logical clusters of queues. The method estimates packet delay based on a two-level approximation. On the first level of approximation, effects of the fact that the server is shared by other clusters is approximated by an equivalent reduction of the service rate. On the second level of approximation, individual queue lengths within a cluster are sampled and, based on the knowledge of the scheduling discipline, used to obtain the upper and lower bounds on the occupancy of the equivalent FIFO buffer. Estimate of the delay is found based on the effective buffer occupancy, and the effective service capacity.