Abstract
We study the effect of increasing the model parameters (e.g., arrival rates and traffic intensities) in the Erlang blocking model with heterogeneous user requirements. First-order (monotonicity) and second-order (concavity) qualitative results are obtained for the performance measures of interest (loss probabilities, throughput, channel occupancy, etc.) both in the transient and in the steady-state cases. Stochastic and likelihood-ratio orderings together with coupling techniques are used to indicate the effect of modifying the model parameters.
Similar content being viewed by others
References
V. Anantharam, B. Gopinath and D. Hajela, A generalization of the Erlang formula of traffic engineering, Queueing Systems 3 (1988) 277–288.
D.Y. Burman, J.P. Lehoczky and Y. Lim, Insensitivity of blocking probabilities in a circuit-switching network, J. Appl. Probab. 21 (1984) 850–859.
A.K. Erlang, On the rational determination of the number of circuits, Trans. Danish Academy of Tech. Sci. (1948) 216–221.
V.B. Iversen, The exact evaluation of multi-service loss systems with access control, in:Proc. 7th Nordic Teletraffic Sem., NTS-7, Lund, Sweden (August 1987) pp. 56–61.
T. Kamae, U. Krengel and G.L. O'Brien, Stochastic inequalities on partially ordered spaces, Ann. Probab. 5 (1977) 899–912.
S. Karlin and Y. Rinott, Classes of orderings of measures and related correlation inequalities I, Multivariate totally positive distributions, J. Multivariate Anal. 10 (1980) 467–498.
J.S. Kaufman, Blocking in a shared resource environment, IEEE Trans. Comm. COM-29 (1981) 1474–1481.
F.P. Kelly,Reversibility and Stochastic Networks (Wiley, Chichester, 1979).
F.P. Kelly, Blocking probabilities in large circuit-switched networks, Adv. Appl. Probab. 18 (1986) 473–505.
D. Mitra, Some results from an asymptotic analysis of a class of simple, circuit-switched networks, in:Proc. Teletraffic Analysis and Computer Performance Evaluation Int. Sem., O.J. Boxma, J.W. Cohen and H.C. Tijms, Eds., Amsterdam, The Netherlands (June 1986).
D. Mitra and A. Weiss, The transient behavior in Erlang's model for large trunk groups and various traffic conditions, in:Proc. 12th Int. Teletraffic Congress ITC 12, Torino, Italy (June 1988).
J.W. Roberts, A service system with heterogeneous user requirements — application to multiservices telecommunications systems, in:Performance Data Communication Systems and their Applications, G. Pujolle, Ed. (North-Holland, Amsterdam, 1981).
K.W. Ross and D.D. Yao, Monotonicity properties for the stochastic knapsack, Working paper, Department of Systems, University of Pennsylvania, Philadelphia, PA 19104 (1988).
S.M. Ross,Stochastic Processes (Wiley, 1983).
J.G. Shanthikumar and D.D. Yao, The effect of increasing service rates in a closed queueing network, J. Appl. Probab. 23 (1986) 474–483.
A. Simonian, Oscillations du taux de blocage pour des trafics multidébits, Working paper, CNET, 38–40 rue du Général Leclerc, 92131 Issy-Les-Moulineaux, France (1988).
L. Takàcs,Introduction to the Theory of Queues (Oxford University Press, New York, 1962).
D. Tsang and K.W. Ross, Algorithms to determine exact blocking probabilities for multirate tree networks, Working paper, Department of Systems, University of Pennsylvania, Philadelphia, PA 19104 (1989), to appear in IEEE Trans. Comm.
D.R. Smith and W. Whitt, Resource sharing for efficiency in traffic systems, The Bell Syst. Tech. J. 60 (1981) 39–55.
Author information
Authors and Affiliations
Additional information
Work performed while the author was visiting the Department of Systems Engineering of the University of Pennsylvania, Philadelphia, USA.
Rights and permissions
About this article
Cite this article
Nain, P. Qualitative properties of the Erlang blocking model with heterogeneous user requirements. Queueing Syst 6, 189–206 (1990). https://doi.org/10.1007/BF02411473
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02411473