Article
Exact Transient Solutions of Nonempty Markovian Queues
Computers & Mathematics with Applications (Impact Factor: 2). 09/2006; 52(67):985996. DOI: 10.1016/j.camwa.2006.04.022
Source: DBLP
Fulltext
Ahmed Tarabia, Dec 30, 2013 Available from: Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

 "In general, such problems tend to be intractable or provide solutions so complicated as to be of little practical use. A technique expounded in [6] [7] and later in [11] [12] is known as the series approach or randomization. This approach has proved successful in modeling several queueing situations and random walks. "
[Show abstract] [Hide abstract]
ABSTRACT: Recently Tarabia and ElBaz [A.M.K. Tarabia, A.H. ElBaz, Transient solution of a random walk with chemical rule, Physica A 382 (2007) 430438] have obtained the transient distribution for an infinite random walk moving on the integers [infinity]<k<[infinity] of the real line. In this paper, a similar technique is used to derive new elegant explicit expressions for the first passage time and the transient state distributions of a semiinfinite random walk having "chemical" rule and in the presence of an absorbing barrier at state zero. The walker starting initially at any arbitrary positive integer position i,i>0. In random walk terminology, the busy period concerns the first passage time to zero. This relation of these walks to queuing problems is pointed out and the distributions of the queue length in the system and the first passage time (busy period) are derived. As special cases of our result, the Conolly et al. [B.W. Conolly, P.R. Parthasarathy, S. Dharmaraja, A chemical queue, Math. Sci. 22 (1997) 8391] solution and the probability density function (PDF) of the busy period for the M/M/1/[infinity] queue are easily obtained. Finally, numerical values are given to illustrate the efficiency and effectiveness of the proposed approach.Journal of Computational and Applied Mathematics 03/2009; 225(2):612–620. DOI:10.1016/j.cam.2008.08.043 · 1.08 Impact Factor  [Show abstract] [Hide abstract]
ABSTRACT: Conolly et al. [Math. Scientist 22 (1997) 8391] have obtained the transient distribution for a random walk moving on the integers infinity < k <infinity of the real line. Their analysis is based on a generating function technique. In this paper, an alternative technique is used to derive elegant explicit expressions for the transient state distribution of an infinite random walk having "chemical" rule and starting initially at any arbitrary integer position (say i). As a special case of our result, Conolly et al.'s (1997) solution is easily obtained. Moreover, the transient solution of the infinite symmetric continuous random walk is also presented. Finally, numerical values testing the quality of our analytical results are illustrated.Physica A: Statistical Mechanics and its Applications 08/2007; 382(2):430438. DOI:10.1016/j.physa.2007.04.022 · 1.72 Impact Factor  [Show abstract] [Hide abstract]
ABSTRACT: We find combinatorially the probability of having n customers in an M/M/1/c queueing system at an arbitrary time t when the arrival rate λ and the service rate µ are equal, including the case c = ∞. Our method uses path counting methods and finds a bijection between the paths of the type needed for the queueing model and paths of another type which are easy to count. The bijection involves some interesting geometric methods.International Journal of Mathematics in Operational Research 09/2008; 1. DOI:10.1504/IJMOR.2009.022874