Erlang capacity and uniform approximations for shared unbuffered resources

Mitra, Debasis; Morrison, John A.

doi:10.1109/90.365417

Cited by 97 publications

(74 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this situation, the classical Kaufman (or Roberts) algorithm ( [10,11]) can be used to calculate the functions B s for small values of C k . For larger values of C k , approximations based on the uniform asymptotic approximation (UAA) in [12] are used, having in mind its efficiency in these situations.…”

Section: The Multiobjective Routing Modelmentioning

confidence: 99%

Stochastic hierarchical multiobjective routing model in MPLS networks with two service classes: an experimental study on imprecision and uncertainty issues

Girão‐Silva

Craveirinha

Clímaco

2014

J. Uncertain. Anal. Appl.

View full text Add to dashboard Cite

The paper begins by reviewing a two-level hierarchical multicriteria routing model for Multiprotocol Label Switching networks with two service classes (Quality of Service and Best Effort services) and alternative routing, previously proposed by the authors. The features of the considered resolution heuristic are described. Some key issues raised by its complexity are discussed, as well as the major factors that constitute the sources of imprecision, inaccuracy, and uncertainty of the model and the way in which they are dealt with in the adopted resolution approach. Analytic and stochastic discrete-event simulation experiments are performed for different test networks, including experiments with a dynamic version of the routing method. This case study allows for the evaluation of the inaccuracies intrinsic to the analytic/numerical resolution procedures and of the uncertainty associated with the estimates of the mean of the stochastic traffic flows. An analysis focused on key robustness aspects of the model is also carried out.

show abstract

Section: The Multiobjective Routing Modelmentioning

confidence: 99%

Stochastic hierarchical multiobjective routing model in MPLS networks with two service classes: an experimental study on imprecision and uncertainty issues

Girão‐Silva

Craveirinha

Clímaco

2014

J. Uncertain. Anal. Appl.

View full text Add to dashboard Cite

show abstract

“…The "Erlang capacity" [19] of a network with J circuits is defined as the set of input rates {λ 1 , ..., λ J } for which some given QoS criteria can be met. The method of determining optimal admission-control policies that we used in Refs.…”

Section: Erlang Capacitiesmentioning

confidence: 99%

“…The desired projection can be written as ____________ 18 The notion of dominant circuit does not depend on offered load; in fact, the offered load on the dominant circuit may be zero. 19 When the blocking probability of the dominant circuit exceeds QoS + ε the projection is not used, even though the blocking probability of one or more of the other circuits may be located in the band of width 2ε.…”

Section: Preliminary Approachmentioning

confidence: 99%

Throughput Maximization Under Quality of Service Constraints: Determination of Optimal Offered Load in Circuit-Switched (Wireless or Nonwireless) Communication Networks

Wieselthier¹,

Nguyen²,

Ephremides³

2000

View full text Add to dashboard Cite

“…The Kaufman (or Roberts) algorithm (Kaufman 1981;Roberts 1983) can be used to calculate the functions L s for small values of C k . For larger values of C k , the use of approximations based on the uniform asymptotic approximation (UAA) (Mitra and Morrison 1994) is recommended. This type of approximation was suggested by Mitra et al (1999) in the context of off-line single-objective multiservice routing optimisation models and was also used in the multiobjective dynamic alternative routing model (Martins et al 2006).…”

Section: Traffic Modelling Approachmentioning

confidence: 99%

A meta-model for multiobjective routing in MPLS networks

Craveirinha

Girão‐Silva

Clímaco

2007

cent.eur.j.oper.res.

View full text Add to dashboard Cite

MPLS (Multiprotocol Label Switching) enables the utilisation of explicit routes and other advanced routing mechanisms in multiservice packet networks, capable of dealing with multiple and heterogeneous QoS (Quality of Service) parameters. Firstly the paper presents a discussion of conceptual and methodological issues raised by multiobjective routing optimisation models for MPLS networks. The major contribution is the proposal of a multiobjective routing optimisation framework for MPLS networks. The major features of this modelling framework are: the formulation of a three-level hierarchical routing optimisation problem including network and service performance objectives, the inclusion of fairness objectives in the different levels of optimisation and a two-level stochastic representation of the traffic in the network (traffic flow and packet stream levels). A variant of the general model for two classes Work partially supported by programme POSI of the III EC programme cosponsored by FEDER and national funds. of traffic flows, QoS traffic and Best Effort traffic, is also presented. Finally a stochastic teletraffic modelling approach, underlying the optimisation model, is fully described.

show abstract

Erlang capacity and uniform approximations for shared unbuffered resources

Cited by 97 publications

References 28 publications

Stochastic hierarchical multiobjective routing model in MPLS networks with two service classes: an experimental study on imprecision and uncertainty issues

Stochastic hierarchical multiobjective routing model in MPLS networks with two service classes: an experimental study on imprecision and uncertainty issues

Throughput Maximization Under Quality of Service Constraints: Determination of Optimal Offered Load in Circuit-Switched (Wireless or Nonwireless) Communication Networks

A meta-model for multiobjective routing in MPLS networks

Contact Info

Product

Resources

About