Abstract
A queueing system with two stages of heterogeneous services, multiple vacations, and closedown upon server failure is considered in this study for data. Two different services must be provided to a group of customers one at a time. At time , the server finishes its shut-down procedures following the conclusion of each SPS. A server that has a queue length shorter than takes numerous, different-duration vacations. Upon returning from vacation, if the server detects that there are less than customers in the queue, they will continue to serve the following batch if the server determines that there are at least customers waiting for service. During the server’s first phase of operation, the service channels will momentarily fail with a probability of () at any time, and during the server’s second phase of operation, the service channels will fail with a probability of () at any time.
Highlights
- Closedown completion epoch found
- Vacation completion epoch found
- Service in phase I completion epoch found
- Service in phase II completion epoch found
- Renovation in phase I completion epoch found
- Renovation in phase II completion epoch found
1. Introduction
Queues with server vacations are a crucial component of queueing theory and have been thoroughly and fruitfully researched due to their various applications in manufacturing systems, communication systems, textile, food, and chemical processing industries, among other industries. In a traditional vacation queue, a server can entirely halt service or perform additional work while away. Offering several vacation rules gives the system's design and operation control additional flexibility.
B. T. Doshi [1] have discussed a queueing system with vacations (1986). H. S. Lee [2] Steady state probabilities for the server vacation model with group arrivals and under control operation policy (1991). H. Takagi [3] developed a foundation of performance evaluation with queueing analysis (1991). Madan K. C. [4] considered the M/G/1 queue with second optional service (2000). K. C. Madan [5] On a single server queue with two-stage heterogeneous service and deterministic server vacations (2001). Medhi [6] generalized the model by considering that the second optional service is also governed by a general distribution (2002).
Madan et al. [7] considered the classical M/G/1queueing system in which the server provides the first essential service to all the arriving customers whereas some of them receive second optional service (2003). Arumuganathan and Jeyakumar [8] have studied Bulk queueing models with different parameters. The queueing model with two phases of heterogeneous service under Bernoulli schedule and a general vacation time is considered Madan and Choudhury [9]. After first-stage service the server must provide the second stage service (2005).
The various system performance measures for optimization of the T policy M/G/1 queue with server breakdowns and general startup times was presented by Wang et al. [10] (2007). An M/G/1 queue with two phases of service subject to the server breakdown and delayed repair has studied by Choudhury, Tadj and M. Paul [11]. This model generalized both the classical M/G/1 queue subject to random breakdown and delayed repair as well as an M/G/1 queue with second optional service and server breakdowns (2007).
Wang et al [12] have presented the various system performance measures for optimization of the Tpolicy M/G/1 queue with server breakdowns and general startup times (2007). Jain and Agrawal [13] analyzed the optimal policy for bulk queue with multiple types of server breakdown. In this paper breakdown occurs only when the server is in busy state and each type of breakdown requires a random number of finite stages of repair (2009).
Choudhury et al. [14] deals with an M/G/1 queueing system with two phases of service and Bernoulli vacation schedule for an unreliable server, which consist of a breakdown period and a delay period, under N –policy and a random setup time (2009). Jain, M. and Upadhyaya, S. [15] considered the Optimal repairable MX /G/1 queue with multi-optional services and Bernoulli vacation (2010).
Thangaraj and Vanitha [16] have analyzed a single server queue with Poisson arrivals, two stages of heterogeneous service with different service time distributions subject to random breakdowns and compulsory server vacations with general vacation periods (2010). The steady state behaviour of a batch arrival queue with two phases of heterogeneous service along and Bernoulli schedule vacation under multiple vacation policy is examined Choudhury et al. [17] (2011).
M. Balasubramanian and R.Arumuganathan [18] Steady state analysis of a bulk arrival general bulk service queueing system with modified M- vacation policy and variant arrival rate (2011). Jeyakumar and Senthilnathan [19] have discussed a study on the behaviour of the server breakdown without interruption in a queueing system with multiple vacations and closedown time (2012). Sourav Pradhan and Prasenjit Karan [20] Performance analysis of an infinite-buffer batch- size-dependent bulk service queue with server breakdown and multiple vacation (2022).
In the literature of the queueing system, few authors only have discussed about the repair or renovation due to breakdown of the service station. Practically, in many cases the renovation of the service station due to breakdown may be required. Such breakdowns have a specific effect on the system, particularly on the queue length, busy period of the server and waiting time of the customers.
For the first time, to our knowledge here the generally distributed variable batch size service and bulk arrival queueing system is analyzed in two - stage heterogeneous queueing system. It is important to note that in the literature of two - stage heterogeneous with bulk queueing models, only bulk arrival is considered. Paper on bulk service two - stage heterogeneous does not exist in the literature which is the motivation for the development of this paper. Our paper differs from the existing ones in the following way: Two-stage heterogeneous concept is newly considered for a variable batch size service queuing model which has more practical importance. Probability generating function of queue length distribution at an arbitrary time epoch in steady state is obtained by using supplementary variable technique by Lee’s method.
The paper is structured as follows: 1. Introduction; 2. The queueing model description and its corresponding steady state equations are presented; 3. The distribution of queue sizes is covered; 4. PGF of the queue size at different epochs; 5. The queueing system's anticipated queue length is discovered; 6. Conclusion.
2. Model description and system equations
Crude oil refinery is one real-world use for the single server design. Petroleum contains a variety of chemical compounds. The process of purging impurities and dividing petroleum into products that may be used is called refining. There are two major phases in the refining process: phase I is where water is separated and sulfur compounds are removed, and phase II is where the fractionation process takes place.
Crude oil is a stable combination of oil and brine. To extract salt water, a significant volume of crude oil is pumped between two highly charged electrodes in Phase I. The water droplets evaporate and are disposed of. When oil has been separated from water, copper oxide is employed to treat it. Reactor I produces copper sulphide precipitate by the reaction of copper oxide and sulfur-containing petroleum. To eliminate this precipitate, phase II requires filtration.
The bulk of the crude oil in the furnace must be heated to 400 degrees Celsius during Phase II. Every component has vanished, with the exception of the asphalt residue cake. The vapor (server II) is passing through the fractionation column. The tower-like fractionation column is tall and cylindrical. Within are multiple horizontal trays made of stainless steel. Each tray has an open chimney that is covered with a loose cap. When it comes to fractionation, the lower tray has high boiling points while the top tray has low boiling values. Fractionation yields uncondensed gas and petroleum products such road tar, diesel oil, heavy oil, naphtha, and kerosene. The renovation process starts immediately in the event that server I or server.
Before departing, the operator must carry out the following tasks: cleaning and checking the tools and etc. When the operator returns to the refining of crude petroleum process, if the quantity of crude oil is less than a batch quantity, he continues to work on other projects until he discovers a sufficient quantity.
The above mentioned process can be described as a queueing system with two stages of heterogeneous service and server breakdown, where arrivals take place according to a Poisson process with arrival rate . The server is turned on to offer each unit with two phases of heterogeneous service in succession of size min customers, where, once it detects at least customers waiting for service, let’s say : Two service phases: the service phase I (FPS) and the service phase II (SPS) (Busy periods). It is expected that the service discipline is FCFS. The assumption is that the service times will follow general laws and a PDF. The service channels will fail for a brief period of time while the server is functioning with the first phase of service, which has a breakdown probability of at any moment, and the second phase of service, which has a breakdown probability of at any moment. If a server breaks down during any phase of a batch of service, it is instantly sent for repair. The server can begin providing service to the remaining clients after it has been repaired. The server executes closedown work at its closedown time (C) once each SPS is finished. If the queue length is smaller than the server then departs for a number of random-length vacations. Otherwise continues to serve for the next batch.
2.1. Notations and assumptions
This work employs the following notations.
is the arrival rate, let and represent the service rate during peak periods in phases I and II respectively, is the PGF of , which is the group size random variable, and is the probability that . Assume that S1(.), S2(.), R1(.), R2(.), and V(.) represent the CDF of service time in phase I, services time in phase II, renovation time in phase I, renovation time in phase II, and vacation time, respectively, define , , , and as the remaining service time in regular period in phase I of a batch time at time ‘’, remaining service time in regular period in phase II of a batch time at time , remaining renovation time in phase I and phase II respectively and denote , , , , and the LST of , , , and respectively.
– size of the queue at time .
– Customers using the service at the moment .
0 – whenever the server is away.
1 if the server is performing phase I service while being busy.
2 if the server is performing phase II service while being busy.
3 if the server is undergoing the initial step of renovation.
4 if the server is undergoing the final step of renovation.
5 if the server is performing a shutdown task.
if the server is taking a vacation, it will begin during the idle period.
2.2. Steady state equations
Using the supplementary variable technique, the queueing system's equations are obtained as follows:
2.3. Steady state equations
Using the supplementary variable technique, the queueing system's equations are obtained as follows:
Taking Laplace-Stieltjes transforms on both sides of the Eqs. (18-34) we get:
3. Queue size distribution
Let's define the PGF as follows to determine the queue size distribution:
By multiplying the Eqs. (35-51) with suitable power of and summing over , to and using Eq. (52):
By substituting in the Eqs. (53-61), we get:
where:
where:
here:
Using the Eqs. (62-70) in (53-61), after simplification we get:
3.1. PGF of the queue size at different epochs
3.1.1. Close down completion epoch
Using the Eqs. (24) to (25) and substituting and after some algebra, we get:
3.1.2. Vacation completion epoch
Using the Eqs. (26) to (30) and substituting and after some computation, we get:
3.1.3. Service in phase I completion epoch
3.1.4. Service in phase II completion epoch
3.1.5. Renovation in phase I completion epoch
3.1.6. Renovation in phase II completion epoch
3.2. PGF of queue size at an arbitrary time epoch
Obtaining the PGF of the queue size at any given time epoch is as follows:
Substitute Eqs. (58-66) in Eq. (73) with we get:
where:
3.3. Steady state condition
1 must be satisfied by the probability generating function. Applying L’Hospital principles and equating the expression to 1 will satisfy this requirement. Consecutively:
As a result 1 satisfied if:
Theorem 1.
where , with , .
The possibilities that a customer will arrive during a holiday or a shut-down period are and respectively.
Proof.
Using the Eqs. (44)-(46), simplifies to:
Equating the coefficients of on both sides of the above equation for 0, 1, 2, 3, …, we have:
On solving for we get:
Coefficient of in is .
Coefficient of in is .
Coefficient of in is .
3.4. Expected length of busy period
Let B be the random variable for the busy period. Then estimated duration of the busy season is:
3.5. Expected length of the idle period
According to Arumuganathan and Jeyakumar’s method [1], it is obtained.
Theorem 2.
Let be the random variable. Then the duration of the waiting period as anticipated is given by,
where is the random variable denoting the “Idle period due to multiple vacation process”, is the expected closedown time.
By theorem the expected idle period is obtained as
3.6. Expected queue length at an arbitrary time epoch
3.7. Expected waiting time
The Little’s formula is used to calculate the expected waiting time as follows:
where is given in Eq. (89).
4. Conclusions
In this study, examine the behaviour of the server failure without interruption in a queueing system with and two phases of heterogeneous service. We obtain the probability generating function of the queue size at any time epoch, Close down completion epoch, Vacation completion epoch, Service in phase I completion epoch, Service in phase II completion epoch, Renovation in phase I completion epoch and Renovation in phase II completion epoch. In future a cost model is discuss with numerical examples.
References
-
B. T. Doshi, “Queueing systems with vacations – A survey,” Queueing Systems, Vol. 1, No. 1, pp. 29–66, Jun. 1986, https://doi.org/10.1007/bf01149327
-
H. W. Lee, S. S. Lee, and K. C. Chae, “Operating characteristics of MX/G/1 queue with N-policy,” Queueing Systems, Vol. 15, No. 1-4, pp. 387–399, Mar. 1994, https://doi.org/10.1007/bf01189247
-
D. Frankel, “Brief review: queueing analysis: a foundation of performance evaluation. volume 1: vacation and priority systems, part 1,” ACM SIGMETRICS Performance Evaluation Review, Vol. 19, No. 2, p. 13, Sep. 1991, https://doi.org/10.1145/122564.1045501
-
K. C. Madan, “An M/G/1 queue with second optional service,” Queueing Systems, Vol. 34, No. 1/4, pp. 37–46, Jan. 2000, https://doi.org/10.1023/a:1019144716929
-
K. C. Madan, “On a single server queue with two-stage heterogeneous service and deterministic server vacations,” International Journal of Systems Science, Vol. 32, No. 7, pp. 837–844, Jan. 2001, https://doi.org/10.1080/00207720121488
-
J. Medhi, “A single server poisson input queue with a second optional channel,” Queueing Systems, Vol. 42, No. 3, pp. 239–242, Jan. 2002, https://doi.org/10.1023/a:1020519830116
-
Kailash C. Madan, Walid Abu-Dayyeh, and Mohammad Gharaibeh, “Steady state analysis of two Mx/M(a,b)/1 queue models with random breakdowns,” International Journal of Information and Management Sciences, Vol. 14, No. 3, Sep. 2003.
-
R. Arumuganathan and S. Jeyakumar, “Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times,” Applied Mathematical Modelling, Vol. 29, No. 10, pp. 972–986, Oct. 2005, https://doi.org/10.1016/j.apm.2005.02.013
-
Kailash C. Madan and Gautam Choudhury, “A single server queue with two phases of heterogeneous service under Bernoulli schedule and a general vacation time,” International Journal of Information and Management Sciences, Vol. 16, No. 2, Jun. 2005.
-
K.-H. Wang, T.-Y. Wang, and W. L. Pearn, “Optimal control of the N policy M/G/1 queueing system with server breakdowns and general startup times,” Applied Mathematical Modelling, Vol. 31, No. 10, pp. 2199–2212, Oct. 2007, https://doi.org/10.1016/j.apm.2006.08.016
-
G. Choudhury, L. Tadj, and M. Paul, “Steady state analysis of an Mx/G/1 queue with two phase service and Bernoulli vacation schedule under multiple vacation policy,” Applied Mathematical Modelling, Vol. 31, No. 6, pp. 1079–1091, Jun. 2007, https://doi.org/10.1016/j.apm.2006.03.032
-
T.-Y. Wang, K.-H. Wang, and W. L. Pearn, “Optimization of the T policy M/G/1 queue with server breakdowns and general startup times,” Journal of Computational and Applied Mathematics, Vol. 228, No. 1, pp. 270–278, Jun. 2009, https://doi.org/10.1016/j.cam.2008.09.021
-
M. Jain and P. K. Agrawal, “Optimal policy for bulk queue with multiple types of server breakdown,” International Journal of Operational Research, Vol. 4, No. 1, p. 35, Jan. 2009, https://doi.org/10.1504/ijor.2009.021617
-
G. Choudhury, J.-C. Ke, and L. Tadj, “The N-policy for an unreliable server with delaying repair and two phases of service,” Journal of Computational and Applied Mathematics, Vol. 231, No. 1, pp. 349–364, Sep. 2009, https://doi.org/10.1016/j.cam.2009.02.101
-
M. Jain and S. Upadhyaya, “Optimal repairable MX /G/1 queue with multi- optional services and Bernoulli vacation,” International Journal of Operational Research, Vol. 7, No. 1, p. 109, Jan. 2010, https://doi.org/10.1504/ijor.2010.029520
-
V. Thangaraj S. Vanitha, “M/G/1 queue with two-stage heterogeneous service compulsory server vacation and random breakdowns,” International Journal of Contemporary Mathematical Sciences, Vol. 5, No. 7, pp. 307–322, 2010.
-
G. Choudhury, L. Tadj, and J.-C. Ke, “A two-phase service system with bernoulli vacation schedule, setup time and N-policy for an unreliable server with delaying repair,” Quality Technology and Quantitative Management, Vol. 8, No. 3, pp. 271–284, Feb. 2016, https://doi.org/10.1080/16843703.2011.11673259
-
M. Balasubramanian and R. Arumuganathan, “Steady state analysis of a bulk arrival general bulk service queueing system with modified M-vacation policy and variant arrival rate,” International Journal of Operational Research, Vol. 11, No. 4, p. 383, Jan. 2011, https://doi.org/10.1504/ijor.2011.041799
-
S. Jeyakumar and B. Senthilnathan, “A study on the behaviour of the server breakdown without interruption in a Mx/G(a, b)/1 queueing system with multiple vacations and closedown time,” Applied Mathematics and Computation, Vol. 219, No. 5, pp. 2618–2633, Nov. 2012, https://doi.org/10.1016/j.amc.2012.08.096
-
S. Pradhan and P. Karan, “Performance analysis of an infinite-buffer batch-size-dependent bulk service queue with server breakdown and multiple vacation,” Journal of Industrial and Management Optimization, Vol. 19, No. 6, pp. 4615–4640, Jan. 2023, https://doi.org/10.3934/jimo.2022143
About this article
The authors have not disclosed any funding.
The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.
Palaniammal S and Kumar K established the PGF of queue size and various time epoch of the model. Palaniammal S: project administration, supervision, validation. Kumar K: conceptualization, formal analysis, investigation, methodology, visualization, writing – review and editing.
The authors declare that they have no conflict of interest.