Research Article  Open Access
Vedat Sağlam, Müjgan Zobu, "A TwoStage Model Queueing with No Waiting Line between Channels", Mathematical Problems in Engineering, vol. 2013, Article ID 679369, 5 pages, 2013. https://doi.org/10.1155/2013/679369
A TwoStage Model Queueing with No Waiting Line between Channels
Abstract
We consider a new queuing model with sequential two stations (stages), single server at each station, where no queue is allowed at station 2 and with no restriction at station 1. There is a FCFS service discipline in which the input stream is Poisson having rate . The service time of any customer at server () is exponential with parameter . The state probabilities and loss probability of this model are given. The performance measures are obtained and optimized, and, additionally, the model is simulated. The simulation results, exact results, and optimal results of the performance measures are numerically computed for different parameters.
1. Introduction
New models of queuing theory have been needed lately concerning the developments in areas such as production line, communication, and computer systems. One of these necessary models is for a tandem queuing system. Many important studies have been done in this area. The mean waiting time and the mean customer number at two tandem channels (servers) which are Poisson arrival and exponential service time were given in [1]. The mean customer number, distribution of waiting time, and the probabilities of various numbers of the tandem queuing system at every stage of the Poisson arrival and the exponential service time of the tandem queuing system were found in [2]. In [3], it was proved that if arrivals to the system are Poisson process with the parameter, then the output of this system is also Poisson process with a parameter . A more complicated example with network analysis was studied in [4]. In queuing theory, it is usually assumed that service channels are homogeneous. However, it is seen that in real queuing systems, service channels sometimes are heterogeneous. Understanding such systems is important for finding solutions to both theoretical and technical problems. Under the condition that the sum of service rates is fixed, homogeneous systems have been compared with the heterogeneous systems for performance measures in [5–9]. The measures of effectiveness for tandem queues with blocking were calculated according to an approximation method and simulated in [10]. The tandem queues with one server in the first queue, and servers in the second queue, where the arrivals to the system with Poisson process having parameter and there is no waiting room between the two stages, were analyzed and some probabilities for the number of customers were found in [11]. In the literature usually, for some similar models to ours, blocked tandem queueing systems have been studied and probabilities of number of customers have been obtained. Approximate and simulation results of performance measures have been obtained. In our proposed model, there is no restriction for the first stage, there is no waiting room between both stages and no blocking (i.e., customers leave the system after having service in the first stage if the second stage is busy). Probabilities of beingnonbeing of customers in the first and second stages, performance measures, and the optimal values of these measures are theoretically obtained by analyzing our proposed method. Also, we have compared some results by obtaining simulation results.
In real life, while there is waiting case in the service systems, because of obligations and urgency and unavailability of desired features, the loss may occur in the beginning of second stage as in our proposed model. Therefore, we have decided to construct such a model and analyze it. The following two examples can be proposed as potential applications of our model under some conditions.
The following examples can be proposed as the applications of our model on some topics.
(a) FruitVegetable Packing Line. There is a company which exports fresh fruits and vegetables. This company has a product packing line which consists of two stages, for a special export fruit. The product comes to first stage for quality control. Later, if the product is not in the desirable size or quality, then it is taken away from the system (the loss occurs). The product is sent to the second stage to be packed with no waiting time, if it qualifies the desirable size and quality.
(b) VoIP (Voice Over Internet Protocol). Internet telephony refers to communications services—voice, fax, SMS, and/or voicemessaging applications—that are transported via an IP network, rather than the public switched telephone network (PSTN). The steps involved in originating a VoIP telephone call are signalling and media channel setup, digitization of the analogy voice signal, encoding, packetization, and transmission as Internet Protocol (IP) packets over a packetswitched network. On the receiving side, similar steps (usually in the reverse order) such as reception of the IP packets, decoding of the packets, and digitaltoanalogy conversion reproduce the original voice stream.
More generally, the server transfers voice messaging to the recipient. In this system, the server is first service, the recipient is second service. If the recipient is busy, and then the server destroys voice messaging at that moment.
2. The Model
Letand be the number of customers in the first and second stages, respectively, at any time of , including those being served, where; .
For stage , let be defined as follows: We can denote The random process is a continuoustime twodimensional Markov chain. For, the state space of this chain becomes We wish to find the steadystate probability : The usual procedure leads to the steadystate equations for this Markov chain: We define forand.
2.1. State Probabilities
The probability denotes the probability of finding customers in the first stage at an arbitrary point in time (see [12]). We can write these as Using this equation and (6), we obtain the following: By substituting the expression in (9), we get Let us take and choose a place to put in (13), for simplicity. In this case, the following equation can be obtained: Both sides of (14) are divided into , and later, the index is changed to . Then, we sum this obtained value: When the value of in (17) is substituted, the following equation is obtained:
We get the probability from (10) and (18):
2.2. Loss Probability
The customer’s loss probability is given as In other way, the formula (20) can be obtained from “Erlang’s loss formula” or “Erlang’s B formula” for the queue. In [13], it is denoted as and formulated as the follows: where is the utilization factor. Substituting in (21), we have (20).
3. The Measures of Performance and Optimization of Performance Measures
3.1. The Mean Sojourn Time
Let be a random variable that describes the sojourn time of customers in the system. Using the law of total expectation, we can write is as follows where is the probability of the loss of a customer. Now it is clear that Thus, Our main results about the problem of minimizing the mean sojourn time can be explained by the following theorem.
Theorem 1. If sum of two service rates is fixed, then the mean sojourn time of this tandem system attains its minimum value for and.
Proof. We will prove the theorem by using the following inequality: From inequality (25), we have If we replace the expressionsandin equality (24), we obtain the minimum value of as follows: where the equality (27) is provided with and.
3.2. The Mean Number of Customers
Letbe the random variable that describes the number of customers in the system: or
The mean number of customers in the system is optimized from Theorem 1 and the equality (28b) as below: The independence of the number of customers can be expressed by the following theorem.
Theorem 2. If the random variables and are taken as the number of customers in the first and second stages, respectively, then and are independent random variables.
Proof. The joint probability mass functions of and random variables is
If and () are substituted in (30), the equations (19) and (18) are obtained, respectively.
The marginal probability mass function of is given as (10).
The marginal probability mass function of is obtained from Erlang’s B formula or (20):
If (10) and (31) are substituted in (30), the equation (19) is obtained, and if (10) and (32) are substituted in (30), the equation (18) is obtained. Thus, the independence of and has been demonstrated.
4. Numerical Results
The random arrivals and service times were generated from exponential distribution as seconds by using MATLAB 7.10.0 (R2010a) programming for this proposed model. The number of customers taken was 10000 and was performed in three iterations. Performance measures are calculated for different values of and three different iterations steps, that is, 100, 1000, and 5000. These results were shown in Tables 1, 2, and 3.



5. Conclusions
A new queuing discipline is given for a Markov model which consists of two consecutive channels and no waiting line between channels. In this model, steadystate equations, the mean sojourn time, the mean number of customers, and loss probability are obtained. Additionally, two theorems are given which are about optimization of performance measures and the independent of the number of customers, respectively. Performance measures are calculated for different values of and for three different iterations steps, that is, 100, 1000, and 5000. Moreover, results of these measures are compared in the tables above. It has been seen that the simulation results approximated the theoretical results. Although the iteration number is increased, the simulation results of performance measures have not changed. However, as converges to zero, both the simulation results and exact results approximately are equal to optimal results. Thus, it is said that our proposed queueing model operates well.
For further research, a model, in which a customer who completed his service in channel 1, blocks channel 1 with probabilityor leaves the system with probability while channel 2 is busy, can be studied.
References
 G. G. O.’Brien, “The solution of some queuing problems,” Journal of the Society For Industrial and Applied Mathematics, vol. 2, pp. 133–142, 1954. View at: Google Scholar
 R. R. P. Jackson, “Queuing system with phasetype service,” Operational Research Quarterly, vol. 5, pp. 109–120, 1954. View at: Google Scholar
 P. J. Burke, “The output of a queuing system,” Operations Research, vol. 4, pp. 699–704, 1956. View at: Google Scholar  MathSciNet
 J. R. Jackson, “Network of waiting lines,” Operation Research, vol. 5, pp. 518–524, 1957. View at: Google Scholar
 R. B. Cooper, Introduction to Queuing Theory, The Macmillan Company, New York, NY, USA, 1972.
 D. Gross and C. M. Harris, Fundamentals of Queueing Theory, John Wiley & Sons, New York, NY, USA, 3rd edition, 1998. View at: MathSciNet
 V. Sağlam and H. Torun, “On optimization of stochastic service system with two heterogeneous channels,” International Journal of Applied Mathematics, vol. 17, no. 1, pp. 1–6, 2005. View at: Google Scholar  MathSciNet
 V. Sağlam and A. Shahbazov, “Minimizing loss probability in queuing systems with heterogeneous servers,” Iranian Journal of Science and Technology, vol. 31, no. 2, pp. 199–206, 2007. View at: Google Scholar  Zentralblatt MATH  MathSciNet
 A. H. Taha, Operating Research, Macmillian Publishing, New York, NY, USA, 1982.
 A. Brandwajn and Y.L. L. Jow, “An approximation method for tandem queues with blocking,” Operations Research, vol. 36, no. 1, pp. 73–83, 1988. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 A. A. Akinsete, “Blocked network of tandem queues with withdrawal,” Kragujevac Journal of Mathematics, vol. 23, pp. 63–73, 2001. View at: Google Scholar  Zentralblatt MATH  MathSciNet
 U. N. Bhat, An Introduction to Queueing Theory, Boston, Mass, USA, 2008. View at: Publisher Site  MathSciNet
 W. J. Stewart, Probability, Markov Chains, Queues, and Simulation, Princeton University Press, Princeton, NJ, USA, 2009. View at: MathSciNet
Copyright
Copyright © 2013 Vedat Sağlam and Müjgan Zobu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.