Performance of a Single Server Batch Queueing Model with Second Optional Service under Transient and Steady
State Domain
P. Vijaya Laxmi, Andwilile Abrahamu George and E. Girija Bhavani
Department of Applied Mathematics, Andhra University, Visakhapatnam, India.
Email: [email protected], [email protected], [email protected]
Abstract
The aim of this paper is to investigate the performance of a single server batch queueing model with second optional service under transient and steady state domain. It is assumed that the customers arrive in groups as per compound Poisson process and the server gives two types of services, First Essential Service (FES), which is mandatory for all arriving customers and Second Optional Service (SOS), which is given to some customers those who request it. Both FES and SOS are provided in batches of maximum b capacity. The transient and steady state probabilities of the model are obtained by using probability generating function and Laplace transform techniques. Finally, some numerical examples are presented to study the effect of the parameters on the system performance measures.
Keywords: Batch Queueing Model, First Essential Service, Second Optional Service, Transient State, Steady State
I. Introduction
In real-life situations, one encounter numerous examples of queueing models wherein a server gives FES to all arriving customers, and a few of them may only demand the auxiliary service after the completion of the essential service. For instance, all arriving ships at a harbor may need unloading service on arrival but only a few of them may demand re-loading service immediately after the unloading. The concept of SOS was first introduced by [8] where numerous practical applications of SOS were given. [8] presented an M/G/l queue with SOS, whereby the service time distribution of the FES is general and the SOS is exponentially distributed. Later on, [9] generalized the concept of [8] in which the service time for both FES and SOS are independent having a general distribution. [16] studied the SOS in correlated reneging with working vacations. They use matric geometric method to obtain the steady state probabilities distribution of the queueing system size.
Queueing models with bulk input have broad applications in manufacturing, computer networks, communication systems, etc., where the arrivals at a service point (e.g., a switch) may occur in bunches of distinctive sizes. The notation of batch arrival appeared in the queueing theory in the work of [10] who considered the single server queue with fixed size batch Poisson arrivals in transient domain. Similar work of batch arrival has been carried out in [19]. They presented a bulk
P. Vijaya Laxmi , Andwilile Abrahamu George and E. Girija Bhavani
BATCH QUEUEING MODEL WITH SECOND OPTIONAL SERVICE RT&A, No 4 (65)
UNDER TRANSIENT AND STEADY STATE DOMAIN_Volume 16, December 2021
input queueing model with single working vacation and they obtained the stationary queue length distribution using the matrix analysis method and probability generating function. [14] and [15] analyzed a bulk arrival queueing model with variant working vacations. The probability generating functions are derived in the stationary state and achieved the expressions of the model when the server is operating in various states. Related studies on the analysis of queueing model of bulk arrival are found in [3], [7], [12], [17], etc.,
Batch service queues have a motivation on numerous applications such as in group testing of blood samples for detecting corona/HIV viruses, in mobile crowd-sourcing app for smart cities, eliminate defective items in manufacturing system, etc. The batch service queueing models has been analyzed by many authors. [11] investigated the batch service queueing model with servers' variant vacations and obtained the steady state solutions using shifting operator and recursive technique. [6] discussed a single server queue with additional optional service in batches and server vacation. They have applied probability generating function method to obtain the queue length in stationary state. The analysis of bulk service queueing system with two heterogeneous servers in a discrete time has been presented in [5] with the help of displacement operator method and obtained closed form expressions for the limiting probabilities at arbitrary epoch.
In this model, we consider the transient state due to its importance especially in manufacturing system with regular beginning up periods and transportation frameworks with time fluctuating interest; for instance, airport terminal runway activities in major airports [4]. The analytical solutions of the transient behavior of queueing systems are very rare due to the complexity of getting analytical solutions. However, there are few works carried out in transient states such as [10], [2], [1], etc.
At the moment, most of the studies including [3], [7], [12], [13], [18] and many other are devoted to a single server batch queueing model with SOS in steady state, whereby customers arrive in groups as per Poisson process and served with general service distribution for both FES and SOS. However, in this paper, we consider a batch queueing model by involving the concept of SOS and investigated in both transient and steady state domains. We computed the probabilities and expected queue lengths when the server is busy in FES or SOS using probability generating function with the help of Laplace transform techniques. The advantage of expressions in Laplace transform is that it can be easily used for numerically transforming into time domain.
The remainder of this paper is structured as follows. In section 2, we present the model description and mathematical formulation. In section 3, we discuss the transient state equations and solving using probability generating function on the Laplace transforms equations. The steady state analysis is obtained by applying the Tauberian property in section 4. Measures of performance are discussed in section 5. Numerical analysis and discussions are presented in section 6 and in section 7, we conclude the paper.
II. Model Description and Mathematical Formula
We consider an M!/M[b]/1 queueing model with FES and SOS. Customers arrive in batches with rate A > 0 conforming to a compound Poisson process. Let X be a batch size random variable and X1,X2,..., are corresponding batch sizes of arriving customers which are independently and identically distributed (i.i.d.) random variables, with probability mass function P[X' = k} = Ck, k = 1,2,3,... . The service time distribution of both FES and SOS are exponential with rate ^ and n2, respectively and the services are given in batches of size not more than b such that if the server finds the customers less or equal to b in the waiting queue, the server takes all of them in the batch for service, but if the server finds the customers more than b waiting in the queue, then she or he takes a batch of size b while others remain waiting in the queue. The FES is required by all arriving
customers and after completing FES, they may opt SOS with probability r or may depart from the system with probability 1 — r. Figure 1 below shows the transition rate diagram of various transition states of the model.
/'2
'7*2X /'2\'7<i/ /'2\'7<i/ /'2\'7'I/ /'2\'7<I
0,2
1,2
3,2
4,2
A2
Figure 1: Transition rate diagram for n = 6, b = 3, k = 2.
I. Formulation of Mathematical Model
Suppose L(t) be the length of the queue at time t, and J (t) is the server state with
(1, if the server is providing FES [2, if the server is providing SOS. The stochastic process {(L(t), J(t)); t > 0} is a two-dimensional Markov Chain with the state space:
a = {(n, i); n>0; i = 1,2}. Further, let the transient probabilities are defined as
pn,i(t) = Pr{L(t) = n, J(t) = i}; n > 0; i = 1,2. Here, Pn i (t) is the transient probability that there are n units in the queue at time t and the server is providing FES and SOS service, and Q(t) is the probability when the queue is empty and the server is idle at time t. Using Markov theory, the differential-difference equations of the model are as follows:
Q'(t) = —AQ(t) + (1 — r)^1P0%(t) + VL2P0&(t), (1)
b b
p'0At) = —(A + MAt)+mt) + (1 — r)^ W pi,i (*) + ^2 W (*), (2)
i=i i=i
n
P'n,l(t) = -(A + Mi)P„,i(t) + P"-&,l(i) C& + (1 - + ^Pn+b.2(t), n> 1, (3)
i=l
P' „,2(0 = —(* + V2)P0,2(t) + TVlP0,l(t), (4)
n
P' n,&(t) = + V2)Pn,2(t) +*WPn^) C( + rVlPn,l(t), n>1. (5)
i=1
III. Transient Solution of the Model
In this section, the transient system size probability of the expected queue length when the server is idle and busy are presented by using Laplace transform (L.T) and probability generating functions. Let us assume that time is figured from the moment the server has taken a batch for
P. Vijaya Laxmi , Andwilile Abrahamu George and E. Girija Bhavani
BATCH QUEUEING MODEL WITH SECOND OPTIONAL SERVICE RT&A, No 4 (65) UNDER TRANSIENT AND STEADY STATE DOMAIN_Volume 16, December 2021
service, leaving none in the queue. i.e., Po,i(0) = 1. Let Q*(s), P),j(s) denote the L.T of Q(t), Pnii(t),
i = 1,2, respectively. Taking L.T of equations from equation (1) to (5), we get
(s + A)Q*(s) = (1- r)ViP0,i(s) + ^,2(s), (6)
b b
(s + A + Vi)P0,i(s) = 1 + AQ* (s) + (1-r)vi W pi,i(s) + ^2 W pi.2 (s)' (7)
i=l i=i
n
(s + A + Vi)Pn.i(s) = XWpn~k,i(s)Ck + (1- r)viPn+b,i(s) + V&Pn+b,2(s) , n>1, (8)
i-i
(s + A+ V2)P0,2(s) = rviP0,i(s), (9)
n
(s+A + ^2)Pn,2(s) = *WPn~k.2(S)Ck +r^iPn,i(s) , n>1. (10)
i-i
Let us define the probability generating functions as:
Pi (s, z) = W pn,i (s)zn, P2 (S, z) = W pn,2 (s)zn
n-o n-o
The probability generating function of arrival batch size X is defined as:
n
c(z) = W ckzk; lzl^1'> k = 1,2,3... (11)
k-i
Multiplying equations (7) and (8) by zn and taking summation from n = 0 to n = <x> then, adding to (6) and after simplification, we have
) = zb(sQ*(s) -1) + (1- zb)A(s,z) - n2P2(s,z) (12)
i(S,Z) AC(z)zb -(s + A+^i)zb + (1-r)^ , ( ^
where
/ V V \
A(s,z) = 1(1 - r)yLi W Pn,i(s)zn + №2 W PJi,2(s)zn a
n-o n-o
Similarly, from equation (9) and (10), we get
<13)
Substituting equation (13) in (12), we obtain
) = (AC(Z) -(s + A + fe))[zb(sQ*(s) -1) + (1- zb)A(s,z)] (14)
i(S,Z) (AC(z))2zb -AC(z)(2s + 2A+№i + V2)zb +B ' (
where
B = (s+A + Vi)(s + A + ^2)2" + AC(z)(1 - r)viz -(s+A+ - r)vi - r^v* We assume that arrival batch size X follows a geometric distribution with parameter q as given by.
P(X = k) = Ck = (1 - q)k~1q; 0<q<1; k = 1,2,3
(15)
Using (11) and (15), we obtain
qz
C(z) = 1 l + n; (16)
1 — z + qz
Substitute (16) into (14), we obtain
B%(1 — z + qz)[zb (sQ*(s) — 1) + (1 — zb )A(s,z)] l(S,Z) (Aq)2zb+2 — Aq(1 — z + qz)(2s + 2A + Vi + V2)zb+1 + B&
where
B% = (Aqz - (s + A + v2)(1 - z + qz),
B2 = (1-z + qz)2(s + A + (5 + A + v2)zb + Aqz(1 -z + qz)(1 - r)vi -(1-z + qz)2 (s + A + V2)(1 - r)vi -(1-z + qz)2 r^^.
We notice that the denominator of Pi(s,z) has b + 2 zeros. Using Rouche's theorem to the denominator, it follows that b of these roots lie on or inside the unit circle. One zero of the denominator is z = 1 and other b - 1 zeros lie within and should harmonize with those of numerator for P% (s, z) to converge, so that when a zero shows up in the denominator, it is dropped by one in the numerator. The remaining two zeros of the denominator lie outside the unit circle. Let the roots be zo and z%, we have
(1-z + qz)[Aqz -(s + A+ fe)(1 -z + qz)](1 - zb)D(s) Pi(S,Z)=-^-, (18)
where D (s) is a function independent of z.
For z = 1 in (13) and using L'Hospital rule at z = 1 in (18), we get
^1) = ^. (20)
i
Using the normalization condition P% (s, 1) + P2 (s, 1) + Q* (s) = - , we have
(1 -sQ*(s))(s + v2)
P%(s, 1) = (— ^ ( ))(-(21)
^ s(s + rvi + №2)
Using (19) and (21) one can determine the function of D(s) as
(22)
s(s + r^ + v2)q2b
Substitute (22) into (18), we get
= (1—z + qz)Bi(1 — zb){1 — sQ*(s))(1 — z0)(1 — z%) (23)
1 , s(s + v^-i + V-2)q2b(z — 1)(z — z0)(z — z%) .
When z = 0, equation (23) and (13), respectively becomes
pt (s) = {1—sQ*(s))(s + A+V2)(r„ — 1)(r% — 1) a s(s + t^.% + ^2)q2b ,
p;2(s) = r»i(1—;Q''-s>)ir„ \1l(:1 — 1}, (25)
„,2 s(s + v^.% + ^2)q2b
where z„ = 1/r„, z% = 1/r%.
From equation (6), we can determine the value of Q*(s) by using (24) and (25), we have
B3 (s)
0*(s)=--—-, (26)
* ( ) s[(s + A)(s + r\Li + V2)q2b + B3 (s)], v '
where
B3(s) = [(1 — r)^i(s + A+^) + r^i^2](r„ — 1)(ri — 1).
Equation (26) represents the L.T of the state probability that the queue is empty and the server is idle. It is obtained from the equation (6) by using the equations (24) and (25). In the following section, we obtain the stationary probabilities by using the Tauberian property.
IV. Steady State Solution of the Model
In this part, we obtain the closed form solutions of the limiting state probabilities for the length of the queue size when the server is idle or busy in FES and SOS by using the Tauberian property as defined below:
Q = limQ(t) = limsQ*(s), (27)
Pn,i = lim Pn,i (t) = liin sPh (s), (28)
Pn,2 = lim Pn,2 (0 = lira sPn,2 (s). (29)
If the limit exists, the steady state probabilities of (24), (25) and (26) are:
p = (1 — Q)tt+V2)(r„ — 1)(ri — 1) „,i (rv-i + ^2)q2b .
p = r^i(1 — Q)(r„ — 1)(ri — 1)
„,2 (rVi + V2)q2b , ( '
B3
Q = Tf-, \ 2h,n , (32)
A(ry.i + ^2)q2b + b3
where
B3 = [(1 — r)vi(A + to) + r^2](r„ — 1)(ri — 1).
V. Performance Measures Practical applicability of any mathematical model can be accessed in terms of its measures of
P. Vijaya Laxmi , Andwilile Abrahamu George and E. Girija Bhavani
BATCH QUEUEING MODEL WITH SECOND OPTIONAL SERVICE RT&A, No 4 (65) UNDER TRANSIENT AND STEADY STATE DOMAIN_Volume 16, December 2021
performance. In this paper different execution measures of the queue are calculated such as
probability that the server is active and the expected queue size when the server is active in FES or
SOS. The performance measures are carried out in both transient and steady state as follows:
I. Performance Measures in Transient State
The busy probability in FES is given by:
P[FES](s) = WPnAs).
n-0
The busy probability of the server in FES is obtained by setting z = 1 in equation (23) and applying L'Hospital rule, we get
P[FES](s) = WPh(s) =
n-0
^ = {1 - sQ*(s))(s +yi2)
(33)
The busy probability in SOS is given by
P[SOS](s) = WPn,2(s).
n-0
The busy probability in SOS is obtained by setting z = 1 in equation (13) and using (33), we get
pposM-t (34)
n-0
The anticipated length of the queue size when the server is busy in FES
1
L[FES](s) = WnPn.i(s).
n=0
This is obtained by taking derivative of equation (23) with respect to z, setting z = 1 and using L'Hospital rule. Thus we get
W () = {1 - sq*(s))[(r„ - 1)(r% - 1)B4(s) - [q(s + V2)(4r0ri - 2(r0 + rQ)]] nL n,l(S) 2q(s(s + rvi + V&)(r0 - 1)(r% -1)) , ( ;
n=0
where B4(s) = [q(s + ^)(b - 1) - 2[A + (s + ^)(2 - 2q)]\
The anticipated length of the queue size when the server is busy in SOS
L[SOS](s) = WnPm&2(s).
n=0
This is obtained by taking derivative of equation (13) with respect to z and using (35) by setting z = 1, we get
Wnpn,2(s) =
ryi{1 - sQ*(s))[(r0 - 1)(r% - 1)B4(s) - [q(s + £&)(4r0ri - 2(r0 + r%))]]
2q(s(s + r^i + ^X* + V2)(ro - 1)(r% - V) (36)
Ar^i{1-sQ*(s)) qs(s + ^2)(s + r^i + £2)'
The overall queue length is
Lq(s) = W nP^ds) + W nP^is). (37)
n=0 n=0
The anticipated waiting time in the queue is
II. Performance Measures in Steady State
Assuming that the limit of the equations (27), (28) and (29) exist, the steady state equations corresponding to the equations (33) to (38 ), respectively are given by
(1 - Q)^2
P[FES] = J, Pn,% =■ +
n-0 1
p[SOS] = WPu,2 = r^i(1-Q)
W
nPm =
(rVi + V2)'
n-0
(1 - «[^0 - 1)(r% - 1)B4 - [q^2(4ror1 - 2(r, + r%))]]
0 n,% 2q(r^i + - 1)(ri - 1)
n-0
ryii(1 - «[^0 - 1)(r% - 1)B4 - [qto(4rori - 2(r, + r%))]^ Ar^ - Q)
"rn,2 =
n-0
Ln = W nPui + W nP,
nP =_t_t_1_t_z_;_____ J + .
n,2 2q(r^i + fcO^Oo - 1)(r% - 1) q^2(r^i + V2)'
and
W
!-q = W"Pn,i + W
n-0
qxLq
n,2
n-0 n-0
Wq = A
where B4 = [qto(b - 1) - 2[A + ^(2 - 2q)]].
VI. Numerical Investigation
In this part, we perform the transient and steady state numerical analysis of the model. In transient state, the Laplace transform expressions given in section 5.1 are inverted into time domain using a software package of Mathematica. Furthermore, we study the parameters impact on the model performance and discussion on numerical results by taking the model parameters as: b = 5, A = 3, ^ = 3.5, n2 = 3, r = 0.45, q = 0.4, r0 = 0.9039, and ri = 0.7686, unless their values are mentioned in the respective places.
Figures 2 and 3 show the time dependent probability of FES and SOS with variation of time points. We observe that the probability values in FES (Figure 2) decrease rapidly in the beginning from point one up to a certain value where it reaches the steady state with increasing of time while the
probability values in SOS (Figure 3) increase progressively from zero initially up to a certain value and it attains the steady state with increasing of time. In addition, it is noticed that the probabilities of both FES and SOS increase as the arrival rate A increases. Figure 4 plots the transient state probability of empty queue and idle server versus time for different values of arrival rate. In this graph, we observe that the idleness probability decreases as the rate of arrivals increases.
Figure 5 demonstrates the variation of arrival rate A on the expected queue size Lq with respect to time. It is noticed that expected queue size increases when arrival rate increases. This is due to the fact that when arrival rate increases, more customers join the queue and leads to an increase in the length of the queue. Figure 6 shows the impact of r on the expected waiting time in queue (Wq) and it is observed that as r increases, both W[FES] and W[S0S] increase. In addition, it reaches a point where the waiting time in SOS is more compared to FES as r increases. This is coherent with the fact that the service rate in FES is greater than that in SOS i. e, > n2.
Figures 7 and 8 show the effect of arrival rate A on the expected queue size Lq for different batch size parameter q (Figure 7) and different batch service size b (Figure 8). It is obvious that the anticipated queue length increases with the increase in arrival rate A (Figure 7). For a particular A Lq increases as q decreases, this is on the grounds that the mean batch size (1/q) positively influences the number of customers in the queue. Hence, the mean queue size increases. While in Figure 8 we observe that the expected queue size decreases with increase of batch service size b and increases with increasing of arrival rate A.
-►-A = 1.5
-—A = 2.5
-♦-A = 3.5
0
li 0.5
0.4-1-1-1-
0 0.5 1 1.5 2
Time
Figure 2: The probability that the server is busy in FES versus time
Figure 3: The probability that the server is busy in SOS versus time
Figure 4: The transient state probability of empty queue and idle server versus time
18 16
' '14 <1) N
12 I 10
P fl
I
S. 6
-■-A = 1.5
......... A _ 2.5
——A = 3.5
-
0.5
1
Time
1.5
Figure 5: Effect of variation of 1 on Lq with respect to time
Figure 6: Effect of r on the expected waiting time in queue (Wq)
Figure 7: Effect of variation of 1 and q on the expected queue length (Lq)
60 "^50
0)
"55 40
a> □
$ 30 cr
"D
B 20 o
<D §10
9 t t
-►-b = 3
-t-b = 4 * t
■■■■*■■■ b = 5 * t
t
*
A
--ft-
urn...................................................*............
2 2.1 2.2 2.3 2.4 2.5 2.6 X
Figure 8: Effect of variation in 1 and b on the expected queue length (Lq)
VII. Conclusion
In this article, we studied a single server batch queueing model with SOS under transient and steady state domain. We derived the transient and steady state probabilities when the server is busy in FES or SOS. Furthermore, we have studied the impact of various parameters on the performance measures of the model and discussed the results in the form of graphs. In addition, the analysis of the model will motivate a useful performance evaluation tool in practical applications such as telecommunication network through packet switching, in group testing of blood samples for detecting Corona / HIV viruses, package delivery, etc. Finally, the present work might be extended to multi-server multi-arrival system with reneging and vacations.
Acknowledgment
The authors would like to thank the editors and the referees for their valuable comments and suggestions which have helped in improving the quality and presentation of the paper. The authors would also like to thank the Department of Science and Technology, Government of India, for providing the Lab facility in the department under the DST-FIST Project grant No. SR/FST/MS-I/2017/3(c).
References
[1] Ayyappan, G., Devipriya, G. and Subramanian, A. M. G. (2013). Transient analysis of single server queueing system with batch service under catastrophe. International Journal of Mathematical Archive, 4(5): 26- 32.
[2] Chandrasekaran, V. M. and Saravanarajan, M. C. (2012). Transient and reliability analysis of M/M/1 feedback queue subject to catastrophes, server failures and repairs. International Journal of Pure and Applied Mathematics, 77(5): 605- 625.
[3] Chandrika, U. K. and Kalaiselvi, C. (2013). Batch arrival feedback queue with additional multi optional service and multiple vacation. International Journal of Scientific Research Publications, 3(3): 1 - 8 .
[4] Dimitris, B. J. and Daisuke, N. (1992). Transient and busy period analysis of the G1/G/1 queue: The method of stages. Queueing Systems, 10: 153- 184.
[5] Goswami, V. and Samanta, S. K. (2009). Discrete time bulk service queue with two heterogeneous servers. Computer and Industrial Engineering, 56:1348- 1356.
[6] Kalyanaraman, R. and Marugan, S. P. B. (2008). A single server queue with additional optional service in batches and server vacation. Applied Mathematical Sciences, 12(56): 2765- 2776.
[7] Kirupa, K. and Chandrika, K. U. (2015). Batch arrival retrial queue with negative customers, multi optional service and feedback. Communications on Applied Electronics,2(4):14-18.
[8] Madan, K. C. (2000). AnM/G/1 queue with second optional service. Queueing Systems, 34: 37-46.
[9] Medhi, J. (2002). A single server Poisson input queue with a second optional channel. Queueing Systems, 42: 239- 242.
[10] Oduol, V. K and Ardil, C. (2012). Transient analysis of a single server queue with fixed size batch arrivals. International Journal of Electrical and Computer Engineering, 6(2): 253-258.
P. Vijaya Laxmi , Andwilile Abrahamu George and E. Girija Bhavani
BATCH QUEUEING MODEL WITH SECOND OPTIONAL SERVICE RT&A, No 4 (65) UNDER TRANSIENT AND STEADY STATE DOMAIN_Volume 16, December 2021
[11] Sree Parimala, R. and Palaniammal, S. (2015). An analysis of bulk service queueing model with servers' various vacations. International Journal of Advancements in Research and Technology, 4(2): 22-33.
[12] Suganya, S. (2014). A batch arrival feedback queue with M-optional service and multiple vacations subject to random breakdown. International Journal of Science and Research, 3(11): 1877-1881.
[13] Uma, S. and Punniyamoorth, K. (2016). Single server bulk queue with second optional service, balking and compulsory vacation. International Journal of Engineering Research and Application, 6(10): 15- 20.
[14] Vijaya Laxmi P. and Rajesh, P. (2016). Analysis of variant working vacations on batch arrival queues. Opsearch, 53: 303- 316.
[15] Vijaya Laxmi P., Rajesh, P. and Kassahun, T. W. (2018). Performance measures of variant working vacations on batch queue with server breakdowns. International Journal of Management Science and Engineering Management, 14(1): 53- 63.
[16] Vijaya Laxmi P., Bhavani, E. G. and Rakesh, K. (2020). Correlated reneging in an optional service markovian queue with working vacations. Reliability: Theory and Applications, 15,4(59): 102-116.
[17] Vinnarasi, S., Maria Remona, J. and Julia Rose Mary K. (2016). Unreliable batch arrival queueing system with SWV. International Journal of Innovative Research in Science, Engineering and Technology, 5(3): 2884- 2889.
[18] Wang, J. and Li, J. (2010). Analysis of the Mx/G/1 queues with second multi-optional service and unreliable server. Acta Mathematica Applicatae Sinica, 26(3): 353- 368.
[19] Xu, X., Tian, N. and Zhang, Z. (2009). Analysis for the Mx/M/1 working vacation queue. International Journal of Information and Management Sciences, 20: 379- 394.