Call admission control for nonhomogenous sources
AssigneeNortel Networks Limited
InventorHung V. Tran
Life of this patent
Estimating the term…
Abstract
A reliable system and method is provided for approximating a required network capacity for inhomogeneous self-similar traffic sources in a multimedia packet network. A diffusion model is first constructed for the multimedia packet network, the diffusion model assuming an input process representing the traffic sources is a sum of a plurality of independent fractional Gaussian noise processes with a plurality of corresponding Hurst parameters. A predetermined Weibull function contained in the diffusion model is then approximated, and the acceptance of a new traffic source is determined based on a predetermined packet loss probability parameter contained in the diffusion model.
Claims10
A method for approximating a required network capacity for inhomogeneous self-similar traffic sources in a multimedia packet network, the method comprising the steps of:
- constructing a diffusion model for the multimedia packet network, the diffusion model assuming an input process representing the traffic sources as a sum of independent fractional Gaussian noise processes with corresponding Hurst parameters;
- approximating a predetermined Weibull function contained in the diffusion model;
- and
- determining the acceptance of a new traffic source based on a packet loss probability parameter contained in the diffusion model.
A method for approximating a required network capacity for inhomogeneous self-similar traffic sources in a multimedia packet network, the method comprising the steps of:
- constructing a diffusion model for the multimedia packet network, the diffusion model assuming an input process representing the traffic sources as a sum of a plurality of independent fractional Gaussian noise processes with a plurality of corresponding Hurst parameters, the diffusion model is represented mathematically as:
- A
-
-
- (
- t
- )
- ≡
- ∑
- i
- =
- 1
- N
-
-
- A
- i
-
-
- (
- t
- )
- ,
- wherein Ai(t) has a mean of mi, and a variance of σi2=aimi|t|2Hi, and wherein the Hurst parameter is Hi;
- approximating a predetermined Weibull function contained in the diffusion model as
- Q
-
-
- (
- x
- )
- =
- e
- -
- x
- 2
- 2
- ,
- wherein Q represents the Weibull function;
- and
- determining the acceptance of a new traffic source based on a satisfaction of a mathematical relation between the network capacity and a packet loss probability parameter contained in the diffusion model, the mathematical relation being represented as
- C
- ≥
- Max
- t
- ≥
- 0
-
- {
- m
- +
- 1
- t
-
- [
- -
- x
- +
- {
- (
- -
- ln
- ∈
- )
-
-
- σ
- 2
- }
- 1
- /
- 2
- ]
- }
- ,
- wherein C represents the network capacity, x represents a buffer size, and ε represents the packet loss probability parameter.
A computer program for approximating a required network capacity for inhomogeneous self-similar traffic sources in a multimedia packet network, the program comprising the instructions for:
- constructing a diffusion model for the multimedia packet network, the diffusion model assuming an input process representing the traffic sources is a sum of a plurality of independent fractional Gaussian noise processes with a plurality of corresponding Hurst parameters;
- approximating a predetermined Weibull function contained in the diffusion model;
- and
- determining the acceptance of a new traffic source based on a packet loss probability parameter contained in the diffusion model.
A system for approximating a required network capacity for inhomogeneous self-similar traffic sources in a multimedia packet network, the system comprising:
- processing subsystem;
- storage accessable by the processing subsystem;
- and
- a plurality of program instructions for:
- constructing a diffusion model for the multimedia packet network, the diffusion model assuming an input process representing the traffic sources as a sum of a plurality of independent fractional Gaussian noise processes with a plurality of corresponding Hurst parameters, the diffusion model is represented mathematically as:
- A
-
-
- (
- t
- )
- ≡
- ∑
- i
- =
- 1
- N
-
-
- A
- i
-
-
- (
- t
- )
- ,
- wherein Ai(t) has a mean of mi, and a variance of σi2=aimi|t|2Hi, and wherein the Hurst parameter is Hi;
- approximating a predetermined Weibull function contained in the diffusion model as
- Q
-
-
- (
- x
- )
- =
- e
- -
- x
- 2
- 2
- ,
- wherein Q represents the Weibull function;
- and
- determining the acceptance of a new traffic source based on a satisfaction of a mathematical relation between the network capacity and a packet loss probability parameter contained in the diffusion model, the mathematical relation being represented as
- C
- ≥
- Max
- t
- ≥
- 0
-
- {
- m
- +
- 1
- t
-
- [
- -
- x
- +
- {
- (
- -
- ln
- ∈
- )
-
-
- σ
- 2
- }
- 1
- /
- 2
- ]
- }
- ,
- where C represents the network capacity, x represents a buffer size, and ε represents the packet loss probability parameter.
Dependencies are inferred from the claim text.