Abstract
This paper presents a loss model in which a general renewal arrival stream is served by any number of general renewal servers, i.e., theGI/GI/s/s model. Using linear algebraic queueing theory (LAQT), we provide the exact steady-state solution of the number of customers in theGI/GI/s/s model at general, arrival, and departure times. We show that the steady-state solution at arrival times can be used to approximate those at general times and that the third moment of the arrival process significantly affects this approximation. Finally, we show that a conjectured inequality does not hold.
Similar content being viewed by others
References
A.A. Borovkov,Random Processes in Queueing Theory (Hayka, Mackba, 1972, in Russian) [English Transi.: Springer, Berlin, Heidelberg, New York, 1976].
A.A. Borovkov, Continuity theorems for multichannel systems with losses, Teop. Report, IPHMEH 17(1972)458–468, in Russian.
A. Brandt, On stationary queue length distributions for G/M/S/r queues, Queueing Systems 2(1987)321–332.
A.K. Erlang, Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges, Electroteknikeren 13(1917)5–13, in Danish [English transl. in: P.O. Elec. Eng. J. 10(1917–18)189–197.
P. Franken, Beitrage zur Bedienungstheorie, Habilitationsschrift, Friedrich-Schiller-University Jen (1969), in German.
P. Franken, Ein Stetigkeitssatz fur Verlustsysteme,Operationsforschung und Math. Statistik II (Akademie-Verlag, Berlin, 1970), pp. 9–23, in German.
P. Franken, On stationary state probabilities of queueing systems at different points in time, AH CCCP. Texh. khb. 1(1975)101–107, in German.
P. Franken, Einige Anwendungen der Theorie Zufallinger Punktprozesse in der Bedienungstheorie I, Math Nachr. 70(1976)303–319, in German.
P. Franken, D. König, U. Arndt and V. Schmidt,Queues and Point Processes (Wiley, 1982).
A.A. Fredricks, Congestion in blocking systems — A simple approximation technique, Bell Syst. Tech. J. 59(1980)805–827.
D.P. Heyman, Comments on a queueing inequality, Manag. Sci. 26(1980)956–959.
W.J. Hsin, D. Medhi and A. van de Liefvoort, Network link performance under a superposition of heterogeneous general renewal arrival streams, submitted for publication.
D.L. Jagerman, Methods in traffic calculation, AT&T Bell Labs Tech. J. 63(1984)1283–1310.
D. König and V. Schmidt, Relationships between time- and customer-stationary characteristics of service systems,Proc. Conf. on Point Processes and Queueing Theory (North-Holland, 1978, Amsterdam) pp. 181–225.
D. König and V. Schmidt, Imbedded and non-imbedded stationary characteristics of queueing systems with varying service rate and point processes, J. Appl. Prob. 17(1980)753–767.
U.R. Krieger and D. Wagner, Analysis and application of anMMPP/PH/n/m multi-server model, IFIP Trans. C-5(1992)323–342.
A. Kuczura, The interrupted poisson process as an overflow process, Bell Syst. Tech. J. 52(1973)437–448.
P. Le Gall, Stochastic integral equations applied to telecommunications traffic without delay, Stoch. Proc. Appl. 2(1974)261–280.
L. Lipsky,Queueing Theory: A Linear Algebraic Approach (MacMillan, New York, 1992).
G. Lorden, On excess over the boundary, Ann. Math. Statist. 41(1970)520–527.
D. Medhi, Computing blocking for renewal arrival to a communication link,Proc. Int. Conf. on Computer Communications and Networks, San Francisco, CA (1994).
M. Miyazawa, A formal approach to queueing processes in the steady state and their applications, J. Appl. Prob. 16(1979)332–346.
M.F. Neuts, Two further closure properties of pH-distributions, Asia-Pacific J. Oper. Res. 9(1992)77–85.
M.F. Neuts and S. Chakravarthy, The single server queue with platooned arrivals and service of phase type, Euro. J. Oper. Res. 8(1981)379–389.
M.F. Neuts and K.S. Meier, On the use of phase type distribution in reliability modelling of systems with two components, OR Spektrum 2(1981)227–234.
M. Ohta, Fluid approximation for calculating blocking probabilities, Trans. Inst. Electron. Inf. Commun. Eng. AJ70 12(1987)1803–1812.
V. Schmidt, On some relations between stationary time and customer state probabilities for queueing systemsGI/GI/s/r, Math. Operationsforsch. Statist. Ser. Optimation 9(1978)261–272.
M. Sobel, Simple inequalities for multiserver queues, Manag. Sci. 26(1980)951–956.
D. Stoyan and D. Daley,Comparison Methods for Queues and other Stochastic Models (Wiley, New York, 1983).
L. Takács, On the generalization of Erlang's formula, Acta Math. Acad. Sci. Hungar. 8(1956) 419–433.
H.C. Tijms,Stochastic Modelling and Analysis: A Computational Approach (Wiley, Chichester, 1986).
A. van de Liefvoort, The moment problem for continuous distributions, Technical Report CM-1990-02, Computer Science Telecommunications Program at University of Missouri-Kansas City (1990).
A. van de Liefvoort, Classification of ME of degreesM=1, 2, a working paper.
A. van de Liefvoort and L. Lipsky, A matrix-algebraic solution to twoK m servers in a loop, J. ACM 33(1986)207–223.
W. Whitt, Approximating a point process by a renewal process, I: Two basic methods, Oper. Res. 31(1982)125–147.
W. Whitt, Heavy-Traffic approximations for service systems with blocking, AT&T Bell Labs Tech. J. 63(1984)689–708.
S.W. Yoo, An algebraic approach to a nonproduct form network, AT&T Tech. J. 64(10) (1985).
Author information
Authors and Affiliations
Additional information
This work was performed while at the University of Missouri-Kansas City.
Rights and permissions
About this article
Cite this article
Hsin, WJ., van de Liefvoort, A. The teletraffic analysis of the multi-server loss model with renewal distributions. Telecommunication Systems 5, 303–321 (1996). https://doi.org/10.1007/BF02112520
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02112520