In this paper, the Geometry/G/1 queueing model with inter-arrival times generated by a geometric(parameter p) distribution according to a late arrival system with delayed access and service times independently distr...In this paper, the Geometry/G/1 queueing model with inter-arrival times generated by a geometric(parameter p) distribution according to a late arrival system with delayed access and service times independently distributed with distribution {gj }, j≥ 1 is studied. By a simple method (techniques of probability decomposition, renewal process theory) that is different from the techniques used by Hunter(1983), the transient property of the queue with initial state i(i ≥ 0) is discussed. The recursion expression for u -transform of transient queue-length distribution at any time point n^+ is obtained, and the recursion expression of the limiting queue length distribution is also obtained.展开更多
Using recursive method, this paper studies the queue size properties at any epoch n+ in Geom/G/ I(E, SV) queueing model with feedback under LASDA (late arrival system with delayed access) setup. Some new results ...Using recursive method, this paper studies the queue size properties at any epoch n+ in Geom/G/ I(E, SV) queueing model with feedback under LASDA (late arrival system with delayed access) setup. Some new results about the recursive expressions of queue size distribution at different epoch (n+, n, n-) are obtained. Furthermore the important relations between stationary queue size distribution at different epochs are discovered. The results are different from the relations given in M/G/1 queueing system. The model discussed in this paper can be widely applied in many kinds of communications and computer network.展开更多
This paper considers a discrete-time queue with N-policy and LAS-DA(late arrival system with delayed access) discipline.By using renewal process theory and probability decomposition techniques,the authors derive the r...This paper considers a discrete-time queue with N-policy and LAS-DA(late arrival system with delayed access) discipline.By using renewal process theory and probability decomposition techniques,the authors derive the recursive expressions of the queue-length distributions at epochs n^-,n^+,and n.Furthermore,the authors obtain the stochastic decomposition of the queue length and the relations between the equilibrium distributions of the queue length at different epochs(n^-,n^+,n and departure epoch D_n).展开更多
This paper considers the Geom/G/1 queueing model with feedback according to a late arrival system with delayed access (LASDA). Using recursive method, this paper studies the transient property of the queue size from...This paper considers the Geom/G/1 queueing model with feedback according to a late arrival system with delayed access (LASDA). Using recursive method, this paper studies the transient property of the queue size from the initial state N(0+) = i. Some new results about the recursive expression of the transient queue size distribution at any epoch n+ and the recursive formulae of the equilibrium distribution are obtained. Furthermore, the recursive formulae of the equilibrium queue size distribution at epoch n-, and n are obtained, too. The important relations between stationary queue size distributions at different epochs are discovered (being different from the relations given in M/G/I queueing system). The model discussed in this paper can be widely applied in all kinds of communications and computer network.展开更多
基金This work was supported by the Scientific Research Fund of Southwestern University of Finance and Economics and the Science Foundation of Sichuan Normal University.
文摘In this paper, the Geometry/G/1 queueing model with inter-arrival times generated by a geometric(parameter p) distribution according to a late arrival system with delayed access and service times independently distributed with distribution {gj }, j≥ 1 is studied. By a simple method (techniques of probability decomposition, renewal process theory) that is different from the techniques used by Hunter(1983), the transient property of the queue with initial state i(i ≥ 0) is discussed. The recursion expression for u -transform of transient queue-length distribution at any time point n^+ is obtained, and the recursion expression of the limiting queue length distribution is also obtained.
基金Supported by the National Natural Science Foundation of China (No.70871084)Scientific Research Fund of Southwestern University of Finance and Economicsthe Specialized Research Fund for the Doctoral Program of Higher Education of China (No.200806360001)
文摘Using recursive method, this paper studies the queue size properties at any epoch n+ in Geom/G/ I(E, SV) queueing model with feedback under LASDA (late arrival system with delayed access) setup. Some new results about the recursive expressions of queue size distribution at different epoch (n+, n, n-) are obtained. Furthermore the important relations between stationary queue size distribution at different epochs are discovered. The results are different from the relations given in M/G/1 queueing system. The model discussed in this paper can be widely applied in many kinds of communications and computer network.
基金supported by the National Natural Science Foundation of China under Grant No.70871084The Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 200806360001a grant from the "project 211(PhaseⅢ)" of the Southwestern University of Finance and Economics, Scientific Research Fund of Southwestern University of Finance and Economics
文摘This paper considers a discrete-time queue with N-policy and LAS-DA(late arrival system with delayed access) discipline.By using renewal process theory and probability decomposition techniques,the authors derive the recursive expressions of the queue-length distributions at epochs n^-,n^+,and n.Furthermore,the authors obtain the stochastic decomposition of the queue length and the relations between the equilibrium distributions of the queue length at different epochs(n^-,n^+,n and departure epoch D_n).
基金supported by the National Natural Science Foundation of China under Grant No. 70871084the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No 200806360001the Scientific Research Fund of Southwestern University of Finance and Economics
文摘This paper considers the Geom/G/1 queueing model with feedback according to a late arrival system with delayed access (LASDA). Using recursive method, this paper studies the transient property of the queue size from the initial state N(0+) = i. Some new results about the recursive expression of the transient queue size distribution at any epoch n+ and the recursive formulae of the equilibrium distribution are obtained. Furthermore, the recursive formulae of the equilibrium queue size distribution at epoch n-, and n are obtained, too. The important relations between stationary queue size distributions at different epochs are discovered (being different from the relations given in M/G/I queueing system). The model discussed in this paper can be widely applied in all kinds of communications and computer network.