A G/G/1 Queue with Nova-Distributed Interarrival and Service Times

Abstract

The reliance on exponential assumptions in classical queueing models often leads to a misrepresentation of real-world systems where service and interarrival times exhibit more complex variability. This paper introduces the Nova distribution, a novel one-parameter lifetime distribution developed as a mixture of exponential and gamma components. We derive its fundamental statistical properties and demonstrate its applicability by modeling interarrival and service times in a G/G/1 queueing system. Using real-world data from a banking service facility, we show that the Nova distribution provides a superior fit compared to established one-parameter models like Lindley and Shanker, as measured by Akaike and Bayesian Information Criteria. By integrating the Nova distribution into a G/G/1 framework, we derive essential performance measures and an associated economic cost model. The results confirm that the Nova-based queueing model offers a more accurate and cost-effective tool for analyzing and optimizing service systems, particularly under the high-utilization conditions typical in many real-world scenarios.

Share and Cite:

Anozie, M. U., Oruh, B. I., Omekara, C. O. and Enogwe, S. U. (2026) A G/G/1 Queue with Nova-Distributed Interarrival and Service Times. American Journal of Operations Research, 16, 1-20. doi: 10.4236/ajor.2026.161001.

1. Introduction

Queueing theory is vital for analyzing and optimizing service systems. The accuracy of any queueing model hinges on how well its underlying probability distributions represent real-world interarrival and service times. While the M/M/1 queue is tractable, its exponential assumptions are often violated in practice [1] [2]. The more general G/G/1 queue accommodates arbitrary distributions but requires a judicious choice of model to balance flexibility and complexity. This has spurred interest in one-parameter mixture distributions, such as the Lindley and Shanker distributions, which offer more flexibility than the exponential distribution [3] [4].

This study proposes the Nova distribution, a new one-parameter mixture distribution designed to better capture the empirical characteristics of service and arrival processes. The objectives are to:

1) Derive the statistical properties of the Nova distribution.

2) Empirically validate its superiority over existing one-parameter distributions.

3) Formulate a G/G/1 queueing model with Nova-distributed interarrival and service times.

4) Derive key performance measures and a cost model for system optimization.

2. The Nova Distribution

2.1. Probability Density Function (PDF) and Derivation

The Nova distribution is a mixture of an exponential distribution and a gamma distribution with a shape parameter of 2.

Theorem 1: A random variable X is said to have a Nova distribution with parameter λ>0 , denoted by X~Nova( λ ) , if its probability density function (PDF) is given by:

f( x;λ )= λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx ,x>0,λ>0 (1)

Proof: The Nova distribution can be derived as a mixture of exponential and gamma distributions. Let f 1 ( x )=λ e λx be the PDF of an exponential distribution with parameter λ , and f 2 ( x )= λ 3 2 x 2 e λx be the PDF of a gamma distribution with shape parameter 4 and rate parameter λ .

Define the mixing proportion p= λ 2 +1 λ 2 +6 . Then, the mixture distribution is given by:

f( x;λ )=p f 1 ( x )+( 1p ) f 2 ( x ) = λ 2 +1 λ 2 +6 ( λ e λx )+( 1 λ 2 +1 λ 2 +6 )( λ 3 2 x 2 e λx ) = λ 2 +1 λ 2 +6 ( λ e λx )+( 5 λ 2 +6 )( λ 3 2 x 2 e λx ) = λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx ,x>0,λ>0

which is the PDF given in (1) and completes the proof of Theorem 1.

Corollary 1: The PDF of the one-parameter Nova distribution is a proper density function.

Proof: To be a proper density function, the PDF in (1) must satisfy the following two conditions:

1) f( x;λ )0 for all x>0 .

2) 0 f( x;λ )dx = 0 λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx dx = λ λ 2 +6 [ ( λ 2 +1 ) 0 e λx dx + 5 λ 2 2 0 x 2 e λx dx ]=1 .

Hence, the proposed distribution is a proper density function.

2.2. Cumulative Distribution Function of the Nova Distribution

Theorem 2: The cumulative distribution function (CDF) of X~Nova( λ ) is given by:

F( x;λ )=1[ 1+ 5 λ 2 x 2 +10λx 2( λ 2 +6 ) ] e λx ,x>0,λ>0 (2)

Proof:

F( x;λ )= 0 x f( t;λ )dt = λ λ 2 +6 0 x [ ( λ 2 +1 )+ 5 λ 2 2 t 2 ] e λt dt = λ λ 2 +6 0 x [ ( λ 2 +1 )+ 5 λ 2 2 t 2 ] e λt dt = λ λ 2 +6 [ ( λ 2 +1 ) 0 x e λt dt + 5 λ 2 2 0 x t 2 e λt dt ] (3)

But

0 x e λt dt = e λt λ | 0 x = e λt λ | x 0 = 1 λ ( e 0 e λx )= 1 λ ( 1 e λx ) (4)

and

0 x t 2 e λt dt =uv 0 x vdu = t 2 e λt λ | 0 x 0 x e λt λ ( 2tdt ) = x 2 e λx λ + 2 λ 0 x t e λt dt = x 2 e λx λ + 2 λ [ t e λt λ | 0 x 0 x e λt λ dt ] = x 2 e λx λ + 2 λ [ x e λx λ + 1 λ 0 x e λt dt ] = x 2 e λx λ + 2 λ [ x e λx λ + 1 λ e λt λ | 0 x ] = x 2 e λx λ + 2 λ [ x e λx λ + 1 λ 2 ( 1 e λx ) ] = x 2 e λx λ + 2x e λx λ 2 + 1 λ 3 ( 1 e λx ) (5)

Putting (4) and (5) into (3) gives

F( x;λ )= λ λ 2 +6 [ ( λ 2 +1 ) 1 λ ( 1 e λx )+ 5 λ 2 2 ( x 2 e λx λ 2x e λx λ 2 + 2 λ 3 ( 1 e λx ) ) ] = λ λ 2 +6 [ ( λ 2 +1 ) 1 λ ( 1 e λx )+ 5 λ 2 2 ( x 2 e λx λ 2x e λx λ 2 2 λ 3 e λx + 2 λ 3 ) ] = 1 λ 2 +6 [ ( λ 2 +1 )( 1 e λx )+ 5λ 2 ( x 2 e λx 2x e λx λ 2 λ 2 e λx + 2 λ 2 ) ] = 1 λ 2 +6 [ ( λ 2 +1 )( 1 e λx ) 5λ x 2 2 e λx 5x e λx 5 λ e λx + 5 λ ] = 1 λ 2 +6 [ ( λ 2 +1+ 5 λ )( λ 2 +1+ 5 λ ) e λx 5λ x 2 2 e λx 5x e λx ]

which simplifies to Theorem 2.

2.3. Survival and Hazard Functions of the Nova Distribution

The survival function of X~Nova( λ ) is

S( x;λ )=1F( x;λ )=[ 1+ 5 λ 2 x 2 +10λx 2( λ 2 +6 ) ] e λx ,x>0,λ>0 (6)

The hazard rate function of X~Nova( λ ) is

h( x;λ )= f( x;λ ) S( x;λ ) = λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx [ 1+ 5 λ 2 x 2 +10λx 2( λ 2 +6 ) ] e λx = 2λ[ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] 2( λ 2 +6 )+5 λ 2 x 2 +10λx (7)

2.4. Moments of the Proposed Nova Distribution

Theorem 3: The r-th raw moment of X~Nova( λ ) is

μ r =E( X r )= r[ ( λ 2 +1 )+ 5 2 ( r+1 )( r+1 ) ] λ r ( λ 2 +6 ) ,r=1,2,3, (8)

Proof: By definition

μ r =E( X r )= 0 x r λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx dx = λ λ 2 +6 [ ( λ 2 +1 ) 0 x r e λx dx+ 5 λ 2 2 0 x r+2 e λx dx ] (9)

Using the gamma function

0 x n e λx dx = n! λ n+1 ,

we obtain

μ r =E( X r ) = λ λ 2 +6 [ ( λ 2 +1 ) r! λ r+1 + 5 λ 2 2 ( r+2 )! λ r+3 ] = r![ ( λ 2 +1 )+ 5 2 ( r+1 )( r+2 ) ] λ r ( λ 2 +6 ) (10)

This completes the proof.

Corollary 3: The first four raw moments of X~Nova( λ ) are:

1) First raw moment (Mean) is:

μ 1 =μ=E( X )= 1![ ( λ 2 +1 )+ 5 2 ( 2 )( 3 ) ] λ 1 ( λ 2 +6 ) = λ 2 +1+15 λ( λ 2 +6 ) = λ 2 +16 λ( λ 2 +6 ) (11)

2) Second raw moment is:

μ 2 =E( X 2 )= 2![ ( λ 2 +1 )+ 5 2 ( 3 )( 4 ) ] λ 2 ( λ 2 +6 ) = 2( λ 2 +1+30 ) λ 2 ( λ 2 +6 ) = 2( λ 2 +31 ) λ 2 ( λ 2 +6 ) (12)

3) Third raw moment is:

μ 3 =E( X 3 )= 3![ ( λ 2 +1 )+ 5 2 ( 4 )( 5 ) ] λ 3 ( λ 2 +6 ) = 6( λ 2 +1+50 ) λ 3 ( λ 2 +6 ) = 6( λ 2 +51 ) λ 3 ( λ 2 +6 ) (13)

4) Fourth raw moment is:

μ 4 =E( X 4 )= 4![ ( λ 2 +1 )+ 5 2 ( 5 )( 6 ) ] λ 4 ( λ 2 +6 ) = 24( λ 2 +1+75 ) λ 4 ( λ 2 +6 ) = 24( λ 2 +76 ) λ 4 ( λ 2 +6 ) (14)

Corollary 4: The first four central moments of X~Nova( λ ) are:

1) First central moment is given by

μ 1 = μ 1 μ 1 = λ 2 +16 λ( λ 2 +6 ) λ 2 +16 λ( λ 2 +6 ) =0 (15)

2) Second raw moment (variance) is given by

μ 2 = μ 2 ( μ ) 2 = 2( λ 2 +31 ) λ 2 ( λ 2 +6 ) [ λ 2 +16 λ( λ 2 +6 ) ] 2 = 2( λ 2 +31 )( λ 2 +6 ) ( λ 2 +16 ) 2 λ 2 ( λ 2 +6 ) 2 = 2( λ 4 +37 λ 2 +186 )( λ 4 +32 λ 2 +256 ) λ 2 ( λ 2 +6 ) 2 = λ 4 +42 λ 2 +116 λ 2 ( λ 2 +6 ) 2 (16)

3) Third raw moment is given by

μ 3 = μ 3 3μ μ 2 +2 ( μ ) 3 = 6( λ 2 +51 ) λ 3 ( λ 2 +6 ) 3 λ 2 +16 λ( λ 2 +6 ) 2( λ 2 +31 ) λ 2 ( λ 2 +6 ) +2 [ λ 2 +16 λ( λ 2 +6 ) ] 3 = 2( λ 6 +78 λ 4 +378 λ 2 +676 ) λ 3 ( λ 2 +6 ) 3 (17)

4) Fourth raw moment is given by

μ 4 = μ 4 4μ μ 3 +6 μ 2 μ 2 3 ( μ ) 4 = 24( λ 2 +76 ) λ 4 ( λ 2 +6 ) 4 λ 2 +16 λ( λ 2 +6 ) 6( λ 2 +51 ) λ 3 ( λ 2 +6 ) +6 ( λ 2 +16 λ( λ 2 +6 ) ) 2 2( λ 2 +31 ) λ 2 ( λ 2 +6 ) 3 [ λ 2 +16 λ( λ 2 +6 ) ] 4 = 9 λ 8 +996 λ 6 +10584 λ 4 +45216 λ 2 +63744 λ 4 ( λ 2 +6 ) 4 (18)

2.5. Skewness and Kurtosis of the Nova Distribution

The skewness of X~Nova( λ ) is

γ 1 = μ 3 μ 2 3/2 = 2( λ 6 +78 λ 4 +378 λ 2 +676 )/ λ 3 ( λ 2 +6 ) 3 [ ( λ 4 +42 λ 2 +116 )/ λ 2 ( λ 2 +6 ) 2 ] 3/2 = 2( λ 6 +78 λ 4 +378 λ 2 +676 ) ( λ 4 +42 λ 2 +116 ) 3/2 (19)

The kurtosis of X~Nova( λ ) is

γ 2 = μ 4 μ 2 2 = 9 λ 8 +996 λ 6 +10584 λ 4 +45216 λ 2 +63744/ λ 4 ( λ 2 +6 ) 4 [ ( λ 4 +42 λ 2 +116 )/ λ 2 ( λ 2 +6 ) 2 ] 2 = 9 λ 8 +996 λ 6 +10584 λ 4 +45216 λ 2 +63744 ( λ 4 +42 λ 2 +116 ) 3/2 (20)

2.6. Quantile Function of the Nova Distribution

F( Q( p;λ );λ )=p

1[ 1+ 5 λ 2 Q 2 +10λQ 2( λ 2 +6 ) ] e λQ =p

[ 1+ 5 λ 2 Q 2 +10λQ 2( λ 2 +6 ) ] e λQ =1p (21)

This is a transcendental equation that cannot be solved analytically in closed form for Q . Hence, we use the Newton-Raphson method to obtain the approximate solution. For a given probability p and parameter λ , we solve

g( Q )=[ 1+ 5 λ 2 Q 2 +10λQ 2( λ 2 +6 ) ] e λQ ( 1p )=0 (22)

The iteration equation of the Newton-Raphson method for finding an approximate root of the equation is

Q n+1 = Q n g( Q ) g ( Q ) ,n=0,1,2, (23)

where

g ( Q )=[ 10 λ 2 Q+10λ 2( λ 2 +6 ) λ( 1+ 5 λ 2 Q 2 +10λQ 2( λ 2 +6 ) ) ] e λQ (24)

2.7. Median of the Proposed Distribution

The median of X~Nova( λ ) satisfies

[ 1+ 5 λ 2 Q 0.5 2 +10λ Q 0.5 2( λ 2 +6 ) ] e λ Q 0.5 =0.5 (25)

2.8. Order Statistics for the Nova Distribution

Let X 1 , X 2 ,, X n be a random sample from X~Nova( λ ) , and let X ( 1 ) X ( 2 ) X ( n ) be the order statistics. The PDF of the kth order statistic is:

f X ( k ) ( x )= n! ( k1 )!( nk )! [ F( x ) ] k1 [ 1F( x ) ] nk f( x ) = n! ( k1 )!( nk )! [ 1( 1+ 5 λ 2 x 2 +10λx 2( λ 2 +6 ) ) e λx ] k1 × [ ( 1+ 5 λ 2 x 2 +10λx 2( λ 2 +6 ) ) e λx ] nk λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx = n!λ ( k1 )!( nk )!( λ 2 +6 ) [ 1A( x ) e λx ] k1 × [ A( x ) e λx ] nk [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx( nk+1 ) (26)

where

A( x )=( 1+ 5 λ 2 x 2 +10λx 2( λ 2 +6 ) ) (27)

In particular, PDF of the minimum X ( 1 ) and PDF of the maximum X ( 2 )

f X ( 1 ) ( x )=n [ 1F( x ) ] n1 f( x ) =n [ A( x ) e λx ] n1 λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx = nλ λ 2 +6 [ A( x ) ] n1 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e nλx (28)

and

f X ( n ) ( x )=n [ F( x ) ] n1 f( x ) =n [ 1A( x ) e λx ] n1 λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx = nλ λ 2 +6 [ 1A( x ) ] n1 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx (29)

The corresponding CDF for the minimum X ( 1 ) and CDF maximum X ( 2 ) are:

F X ( 1 ) ( x )=1 [ 1F( x ) ] n =1 [ A( x ) ] n e nλx (30)

and

F X ( n ) ( x )=n[ F( x ) ] [ 1A( x ) e λx ] n (31)

The joint distribution of the order statistics is

f X ( i ) , X ( j ) ( x,y ) ={ n! ( i1 )!( ji1 )!( nj )! [ F( x ) ] i1 [ F( y )F( x ) ] ji1 × [ 1F( y ) ] nj f( x )f( y ),for x<y n! ( i1 )!( ji1 )!( nj )! [ 1A( x ) e λx ] i1 [ A( y ) e λy A( x ) e λx ] ji1 × [ 1A( x ) e λy ] nj × ( λ λ 2 +6 ) 2 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] ×[ ( λ 2 +1 )+ 5 λ 2 2 y 2 ] e λ( x+y ) ,for x<y (32)

The range R= X ( n ) X ( 1 ) has the PDF

f R ( r )=n( n1 ) 0 [ F( x+r )F( x ) ] n2 f( x )f( x+r )dx = n( n1 ) λ 2 ( λ 2 +6 ) 2 0 [ A( x ) e λx A( x+r ) e λ( x+r ) ] n2 ×[ ( λ 2 +1 )+ 5 λ 2 2 x 2 ][ ( λ 2 +1 )+ 5 λ 2 2 ( x+r ) 2 ] e λ( 2x+r ) dx (33)

The r-th moment of the kth order statistic is

E[ X ( k ) r ]= n! ( k1 )!( nk )! 0 x r [ F( x ) ] k1 [ 1F( x ) ] nk f( x )dx = n!λ ( k1 )!( nk )!( λ 2 +6 ) × 0 x r [ 1A( x ) e λx ] k1 [ A( x ) e λx ] nk [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx( nk+1 ) dx (34)

In particular, the mean of first-order statistic X ( 1 ) is

E[ X ( 1 ) ]= nλ λ 2 +6 0 x [ A( x ) e λx ] n1 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e nλx dx (35)

Also, the mean of n-th order statistic X ( n ) is

E[ X ( n ) ]= nλ λ 2 +6 0 x [ 1A( x ) e λx ] n1 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e nλx dx (36)

2.9. Mean Deviation of the Nova Distribution

The mean deviation of the Nova distribution is

MD=E[ | Xμ | ]= 0 μ | xμ |f( x )dx = 0 μ ( μx )f( x )dx + μ ( xμ )f( x )dx =2μF( μ )2 0 μ xf( x )dx =2μ[ 1( 1+ 5 λ 2 μ 2 +10λμ 2( λ 2 +6 ) ) e λμ ]2 0 μ x λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx dx =2μ[ 1( 1+ 5 λ 2 μ 2 +10λμ 2( λ 2 +6 ) ) e λμ ] 2λ λ 2 +6 [ ( λ 2 +1 ) 0 μ x e λx dx + 5 λ 2 2 0 μ x 2 e λx dx ] =2μ[ 1A( μ ) e λx ] 2λ λ 2 +6 I (37)

where

I= λ 2 +1 λ 2 [ 1( 1+λμ ) e λμ ]+ 5 λ 2 2 λ 4 [ 66( 6+6λμ+3 λ 2 μ 2 + λ 3 μ 3 ) e λμ ]

A( μ )=1+ 5 λ 2 μ 2 +10λμ 2( λ 2 +6 )

and

μ= λ 2 +16 λ( λ 2 +1 )

2.10. Bonferroni and Lorenz Curves for the Nova Distribution

The Bonferroni curve measures inequality and is defined for a given probability level p as

B( p )= 1 pμ 0 x p xf( x )dx = 1 pμ 0 x p x λ λ 2 +6 [ ( λ 2 +1 )+ 5 λ 2 2 x 2 ] e λx dx = 1 pμ λ λ 2 +6 I( x p ) (38)

where

I( x p )= λ 2 +1 λ 2 [ 1( 1+λ x p ) e λ x p ]+ 5 λ 2 2 λ 4 [ 66( 6+6λ x p +3 λ 2 x p 2 + λ 3 x p 3 ) e λ x p ]

and the p-th quantile x p is obtained by solving:

[ 1+ 5 λ 2 x p 2 +10λ x p 2( λ 2 +6 ) ] e λ x p =1p (39)

Similarly, the Lorenz curve measures the cumulative share of total income or wealth held by the bottom proportion of the population and is defined as

B( p )= 1 μ 0 x p xf( x )dx = λ μ( λ 2 +6 ) I( x p ) (40)

2.11. Inequality Measures for the Nova Distribution

The Gini coefficient and Bonferroni index are the two measures of inequality derived for the Nova distribution, and they are given respectively as

G=12 0 1 L( p )dp (41)

and

B=1 0 1 B( p )dp (42)

2.12. Stress-Strength Reliability for the Nova Distribution

The Stress-Strength Reliability is given by

R=P( X>Y )= 0 y f X ( x ) f Y ( y )dxdy = 0 F Y ( x ) f x ( x )dy = 0 [ 1( 1+ 5 λ 2 2 x 2 +10 λ 2 x 2( λ 2 2 +6 ) e λ 2 x ) ] λ 1 λ 1 2 +6 [ ( λ 1 2 +1 )+ 5 λ 1 2 2 x 2 ] e λ 1 x dx = λ 1 λ 1 2 +6 0 [ ( λ 1 2 +1 )+ 5 λ 1 2 2 x 2 ] e λ 1 x dx λ 1 λ 1 2 +6 0 ( 1+ 5 λ 2 2 x 2 +10 λ 2 x 2( λ 2 2 +6 ) )[ ( λ 1 2 +1 )+ 5 λ 1 2 2 x 2 ] e ( λ 1 + λ 2 )x dx =1 λ 1 λ 1 2 +6 0 ( 1+ 5 λ 2 2 x 2 +10 λ 2 x 2( λ 2 2 +6 ) )[ ( λ 1 2 +1 )+ 5 λ 1 2 2 x 2 ] e ( λ 1 + λ 2 )x dx =1[ ( λ 1 2 +1 )+ 5 λ 1 2 2 x 2 + 5 λ 2 2 ( λ 1 2 +1 ) x 2 2( λ 2 2 +6 ) + 25 λ 1 2 λ 2 2 4( λ 2 2 +6 ) x 4 + 10 λ 2 ( λ 1 2 +1 ) 2( λ 2 2 +6 ) x+ 25 λ 1 2 λ 2 4( λ 2 2 +6 ) x 3 ] =1 λ 2 λ 1 2 +6 [ λ 1 2 +1 τ + 5 λ 1 2 τ 3 + 5 λ 2 2 ( λ 1 2 +1 ) 2( λ 2 2 +6 ) τ 3 + 25 λ 1 2 λ 2 2 2( λ 2 2 +6 ) τ 5 + 5 λ 2 ( λ 1 2 +1 ) ( λ 2 2 +6 ) τ 2 + 15 λ 1 2 λ 2 ( λ 2 2 +6 ) τ 4 ] (43)

where τ= λ 1 + λ 2 .

2.13. Maximum Likelihood Estimation of Parameter of the Nova Distribution

Let X 1 , X 2 ,, X n be a random sample from Nova( λ ) . The likelihood function is:

L( λ )= ( λ λ 2 +6 ) n i=1 n [ ( λ 2 +1 )+ 5 λ 2 2 x i 2 ] e λ x i (44)

The log-likelihood function is:

ln L( λ )=nlnλnln( λ 2 +6 )+ i=1 n ln[ ( λ 2 +1 )+ 5 λ 2 2 x i 2 ] λ i=1 n x i (45)

The maximum likelihood estimator is obtained by solving numerically the equation:

d dλ ln L( λ )=0

n λ 2nλ λ 2 +6 + i=1 n 2λ+5λ x i 2 ( λ 2 +1 )+ 5 λ 2 2 x i 2 i=1 n x i =0 (46)

3. Application of the Nova Distribution to G/G/1 Queueing Theory

3.1. Formulation of the G/G/1 Queueing Model Based on the Nova Distribution

To formulate the single-server, single-queue system, denoted as GN/GN/1, we assume that:

1) The system consists of a single service channel and a single waiting line, i.e., a single-server, single-queue system.

2) Customers are served on a first-come, first-served (FCFS) basis.

3) The time between consecutive customer arrivals is modeled using the Nova distribution with parameter λ a , which captures the variability in arrival patterns. That is,

f A ( t )= λ a λ a 2 +6 [ ( λ a 2 +1 )+ 5 λ a 2 2 t 2 ] e λ a t (47)

E( A )= λ a 2 +16 λ a ( λ a 2 +6 ) (48)

η a = 1 E( A ) = 1 λ a 2 +16 λ a ( λ a 2 +6 ) = λ a ( λ a 2 +6 ) λ a 2 +16 (49)

C a 2 = Var( A ) [ E( A ) ] 2 = ( λ a 4 +42 λ a 2 +116 )/ λ a 2 ( λ a 2 +6 ) [ ( λ a 2 +16 )/ λ a ( λ a 2 +6 ) ] 2 = ( λ a 4 +42 λ a 2 +116 ) ( λ a 2 +6 ) 2 λ a 2 +16 (50)

4) The time required to serve each customer is also modeled using a Nova distribution with parameter μ s , representing the stochastic nature of service durations. Thus,

f S ( t )= μ s μ s 2 +6 [ ( μ s 2 +1 )+ 5 μ s 2 2 t 2 ] e μ s t (51)

E( S )= μ s 2 +16 μ s ( μ s 2 +6 ) (52)

η s = 1 E( S ) = 1 μ s 2 +16 μ s ( μ s 2 +6 ) = μ s ( μ s 2 +6 ) μ s 2 +16 (53)

C s 2 = Var( S ) [ E( S ) ] 2 = ( μ s 4 +42 μ s 2 +116 )/ μ s 2 ( μ s 2 +6 ) [ ( μ s 2 +16 )/ μ s ( μ s 2 +6 ) ] 2 = ( μ s 4 +42 μ s 2 +116 ) ( μ s 2 +6 ) 2 μ s 2 +16 (54)

5) The system is assumed to be stable, meaning that the traffic intensity satisfies ρ<1 , ensuring that the queue does not grow indefinitely over time.

3.2. Derivation of Performance Measures of the Lindley-Based G/G/1 Queueing Model

Then, the traffic intensity ρ is defined as the ratio of

ρ=λE( S )= λ a ( λ a 2 +6 )( μ a 2 +16 ) μ s ( μ a 2 +6 )( λ a 2 +16 ) (55)

3.2.1. Average Waiting Time in Queue ( W q )

The average waiting time in the queue is derived by applying the Pollaczek-Khinchine formula for the general G/G/1 case, which incorporates the variance of both inter-arrival and service times:

W q = λ( E( S 2 )+E( A 2 )2E( A )E( S ) ) 2( 1ρ ) (56)

However, a more direct and commonly used form of the G/G/1 approximation, based on the Kingman’s formula or Kiefer-Wolfowitz formula, is more suitable for this context s more suitable for this context because the Pollaczek-Khinchine formula is exact only for M/G/1 queues (requiring Poisson arrivals), whereas Kingman’s formula provides a robust heavy-traffic approximation for the general G/G/1 case with arbitrary arrival and service distributions:

W q = ρE( S 2 )+ η a Var( A ) 2( 1ρ ) (57)

Substituting the first and second raw moments of the Nova distribution for inter-arrival and service times, we derive the expression for the average waiting time in the queue as:

W q = ρ[ 2( μ s 2 +31 ) μ s 2 ( μ s 2 +6 ) ]+( λ a ( λ a 2 +6 ) λ a 2 +16 )( λ a 4 +42 λ a 2 +116 λ a 2 ( λ a 2 +6 ) ) 2( 1ρ ) = ρ[ 2( μ s 2 +31 ) μ s 2 ( μ s 2 +6 ) ]+ λ a ( λ a 2 +6 )( λ a 4 +42 λ a 2 +116 ) λ a 2 ( λ a 2 +16 )( λ a 2 +6 ) 2( 1ρ ) (58)

3.2.2. Average Time in System ( W s )

By Little’s Law, the average time a patient spends in the system is the sum of the average waiting time and the average service time.

W s = W q +E( S ) (59)

Substituting the derived formula for W q and the mean of the proposed Nova service time:

W s = ρ[ 2( μ s 2 +31 ) μ s 2 ( μ s 2 +6 ) ]+ λ a ( λ a 2 +6 )( λ a 4 +42 λ a 2 +116 ) λ a 2 ( λ a 2 +16 )( λ a 2 +6 ) 2( 1ρ ) + μ s 2 +16 μ s ( μ s 2 +6 ) (60)

3.2.3. Average Number in Queue ( L q )

The average number of patients in the queue is given by Little’s Law:

L q = η a W q

L q = λ a ( λ a 2 +6 )[ ρ( 2( μ s 2 +31 ) μ s 2 ( μ s 2 +6 ) )+ λ a ( λ a 2 +6 )( λ a 4 +42 λ a 2 +116 ) λ a 2 ( λ a 2 +16 )( λ a 2 +6 ) ] 2( 1ρ )( λ a 2 +16 ) (61)

3.2.4. Average Number in System ( L s )

The average number of patients in the system is also given by Little’s Law:

L s = η a W s

L s = η a ( ρ( 2( μ s 2 +31 ) μ s 2 ( μ s 2 +6 ) )+ λ a ( λ a 2 +6 )( λ a 4 +42 λ a 2 +116 ) λ a 2 ( λ a 2 +16 )( λ a 2 +6 ) 2( 1ρ ) + μ s 2 +16 μ s ( μ s 2 +6 ) ) (62)

3.3. G/G/1 Lindley Queueing Cost Model

To derive the cost function for the G/G/1 Nova distributed interarrival and service time distribution, we observe that the total cost function is a sum of the cost of waiting (per unit of time) and cost of service (per unit of time). Notably, the cost of waiting is given by

T W = C w W q η a (63)

where

W q is the average waiting time in the queue per customer;

C w is the cost incurred per unit of customer waiting time;

η a is the number of customers arriving per unit of time.

Also, the cost of service per unit of time is

T S = C s (64)

where

C s is the fixed cost per unit of time for having a single server.

Consequently, the total cost is the sum of the cost of waiting and the cost of service, both measured per unit of time, given by

T C = C w W q η a + C s (65)

Substituting the parameters gives

T C = C w ρ[ 2( μ s 2 +31 ) μ s 2 ( μ s 2 +6 ) ]+ λ a ( λ a 2 +6 )( λ a 4 +42 λ a 2 +116 ) λ a 2 ( λ a 2 +16 )( λ a 2 +6 ) 2( 1ρ ) η a + C s (66)

3.4. Data Collection

The data for this study were collected from First Bank Plc, Douglas Road, Owerri Branch, Imo State, Nigeria, specifically from the teller section where customers perform over-the-counter transactions such as deposits, withdrawals, and account inquiries. Although commercial banks generally operate as multi-server queueing systems, with multiple tellers serving customers simultaneously. The choice of a single-channel queue was deliberate and analytically justified for three reasons. First, it provides a controlled abstraction to validate the Nova distribution’s efficacy for modeling service times without the confounding complexity of multi-server interactions. Second, in the observed environment, tellers often operate with dedicated queues; therefore, analyzing one queue in isolation offers direct insights into per-server performance metrics like individual utilization. Finally, establishing a robust single-server model is a necessary prerequisite for future extensions to multi-server (G/G/c) systems. This approach reflects realistic queueing behavior, as customers often form individual lines before their preferred tellers, resulting in distinct, nearly independent service queues that align with single-server assumptions.

However, this single-server simplification introduces limitations regarding the generalizability of absolute performance metrics to the entire branch. A G/G/1 model cannot capture key multi-server dynamics, such as the reduced average wait times from customer pooling in a single, shared queue or the effects of load balancing between tellers. Consequently, while the conclusions on the statistical fit of the Nova distribution remain valid, the precise waiting time or cost estimates are most accurate for the per-server context modeled. This acknowledged limitation underscores the value of extending this framework to a G/G/c model in future research.

The study utilized primary data obtained through direct observation of teller-customer service operations. The data were quantitative, time-based observations of queueing events and service durations, measured in minutes. The variables recorded include customer identification number (assigned sequentially to each observed customer), arrival time, interarrival time, service start time, service time, service end time, waiting time, queue length at arrival, system time, waiting cost (₦), service cost (₦), and total cost (₦). These variables were selected because they represent the fundamental parameters required for deriving queue performance measures, including average waiting time, mean queue length, server utilization rate, and total cost of service operation.

Data collection was carried out using a digital stopwatch, transaction timestamps, and manual recording sheets. The stopwatch was used to measure interarrival and service times with precision, while teller system timestamps were cross-checked to validate accuracy. A structured observation sheet was designed to record all relevant time points for each customer. Two trained research assistants worked alongside the researcher to ensure continuous observation and minimize human error. The raw data were later transferred into Microsoft Excel for organization, cleaning, and subsequent statistical analysis. The use of direct observation was justified by the need for accuracy and objectivity in measuring time-dependent events in the queueing system. Unlike secondary records, which may not provide precise timing information, direct

4. Numerical Results and Discussion

4.1. Goodness-of-Fit Analysis

Table 1. Goodness-of-fit for interarrival times.

Distribution

Estimated Parameter

Log-Lik

AIC

BIC

Nova

3.5241

−85.234

172.469

174.876

Shanker

3.6123

−86.789

175.578

177.986

Lindley

3.8345

−89.901

181.802

184.210

Table 2. Goodness-of-fit for service times.

Distribution

Estimated Parameter

Log Likelihood

AIC

BIC

Nova

1.2189

−192.346

386.691

389.099

Shanker

1.2456

−194.789

391.578

393.986

Lindley

1.2890

−201.901

405.802

408.210

The Nova distribution consistently achieved the lowest AIC and BIC values, indicating a statistically superior fit.

4.2. Queueing Performance and Cost Analysis

Table 3. Queueing performance measures.

Distribution

ρ

W q

L q

W

Nova

0.9345

3.2345

2.8765

4.1234

Lindley

0.9456

4.1234

3.4567

5.2345

Shanker

0.9289

3.4567

3.0123

4.5678

Exponential

0.9123

2.8765

2.3456

3.7890

Table 4. Cost analysis.

Distribution

Wait Cost

Service Cost

Total Cost

Cost per Customer

Nova

N32345.00

N23456.78

N55801.78

N 55.80

Lindley

N41234.00

N24567.89

N65801.89

N 65.80

Shanker

N34567.00

N23678.90

N58245.90

N 58.25

Exponential

N28765.00

N22345.67

N51110.67

N 51.11

4.3. Discussion of Results

The results of this study demonstrate the practical and statistical value of the proposed Nova distribution within the G/G/1 queueing framework. The discussion is structured around three key insights: the distribution’s superior modeling capability, its impact on queue performance prediction, and the resulting economic implications for system management.

The goodness-of-fit analysis (Table 1, Table 2) provides unequivocal evidence that the Nova distribution outperforms the one-parameter Lindley and Shanker distributions for both interarrival and service time data. By achieving the lowest Akaike Information Criterion (AIC) and Bayesian Information Criterion (BIC) values, the Nova distribution is statistically identified as the best model among the candidates, balancing fit and parsimony. This superiority can be attributed to its genesis as a mixture of exponential and gamma components, which grants it an inherent flexibility to capture a wider range of distributional shapes—particularly the right-skewness and moderate tails commonly observed in real-world service processes. The Lindley and Shanker distributions, while useful, lack this specific mixture structure and are thus less adept at modeling the empirical nuances present in the banking data.

The derived performance measures (Table 3) reveal a critical finding: the Nova-based model predicts system congestion that is more severe yet more accurate than the estimates from fitted Lindley or Shanker models. For instance, the average number in the queue under the Nova model is 3.2345, which lies between the underestimated value from the Exponential fit (2.8765) and the overestimated values from the Lindley model (4.1234). This “balanced” prediction stems directly from the Nova distribution’s accurate capture of the second moments (variance) of the empirical data. Kingman’s approximation (Equation (57)), which incorporates these variances, shows that even slight misestimation of variability can significantly distort waiting time and queue length calculations. The Nova distribution, by providing a superior fit, inputs more realistic moments into the queueing formulas, yielding performance metrics that better reflect the true system behavior under high utilization (ρ ≈ 0.93).

The cost analysis (Table 4) translates the statistical and performance advantages into tangible economic terms. While a naive model like the exponential yields the lowest total cost (₦51110.67), this is an artifact of its underestimation of delays and its failure to fit the data. Among the models that actually fit the data (Nova, Lindley, Shanker), the Nova-based model results in the lowest total expected cost (₦55801.78). This is because it optimally balances the cost of customer waiting against the cost of service provision. The Lindley model, by overpredicting congestion, suggests excessively high waiting costs, which could lead managers to over-invest in capacity. The Nova model provides a more reliable baseline for decision-making.

For a bank branch manager, adopting the Nova-based model means using a tool that more faithfully represents observed customer flow. The accurate prediction of average queue length and waiting time enables precise staffing schedules, targeted process improvements, and reliable customer wait-time announcements. In capacity planning, the model’s accurate cost function allows for the identification of a service rate that minimizes total operational cost without compromising service quality, thereby enhancing both efficiency and customer satisfaction.

The choice to apply Kingman’s heavy-traffic approximation (over the exact Pollaczek-Khinchine formula) is justified by the non-Poisson, Nova-distributed arrival process. Kingman’s formula is a robust approximation for general G/G/1 queues, especially under high traffic intensity, making it the appropriate analytical tool for this study.

It is important to acknowledge the limitations that contextualize these findings. The data originate from a single banking facility, and the model assumes steady-state conditions and homogeneous servers. The single-server (G/G/1) formulation, while a valid simplification for analyzing per-teller performance as noted in Section 3.4, does not capture the full dynamics of a multi-teller queue with potential server cooperation or heterogeneous service rates. These factors present clear avenues for extending the Nova-based framework to G/G/c and more complex queueing networks in future work.

The integration of the Nova distribution into a G/G/1 queueing model creates a powerful, parsimonious, and cost-effective analytical tool. It advances queueing theory by offering a statistically superior one-parameter alternative for modeling service systems and provides practitioners with a more reliable foundation for operational optimization.

5. Conclusions and Recommendations

5.1. Conclusions

This study successfully introduced, characterized, and applied the novel one-parameter Nova distribution within the framework of queueing theory. Derived as a mixture of exponential and gamma components, the Nova distribution was shown to possess tractable statistical properties, making it a practical and flexible tool for stochastic modeling.

The primary contribution of this work is the empirical and analytical demonstration of the Nova distribution’s superiority. Applied to real-world data from a banking service facility, it provided a statistically superior fit for both interarrival and service times compared to established one-parameter alternatives like the Lindley and Shanker distributions, as rigorously confirmed by Akaike and Bayesian Information Criteria.

By integrating the Nova distribution into a G/G/1 queueing model, we derived key performance measures—such as average waiting time and queue length—and an associated economic cost model. The results confirm that the Nova-based model yields more realistic and balanced predictions of system congestion, particularly under the high-utilization conditions prevalent in many service environments. Crucially, this enhanced accuracy translates directly into economic value: among the well-fitting models, the Nova-based framework produced the most cost-effective operational profile, minimizing the total expected cost of service provision and customer waiting.

Therefore, this research establishes the Nova distribution not only as a valuable addition to the family of lifetime distributions but also as the foundation for a more accurate and reliable G/G/1 queueing model for analyzing, optimizing, and managing real-world service systems where data exhibit non-exponential patterns.

5.2. Recommendations

Based on the findings and conclusions of this study, the following actionable recommendations are offered for practitioners, researchers, and software developers:

1) Service industries—including banking, healthcare, and telecommunications—should adopt the Nova-based G/G/1 queueing model for capacity planning, staffing, and congestion management. The model’s proven accuracy in predicting realistic queue lengths and its associated cost-minimizing properties (Section 4.2) provide a reliable, data-driven tool for optimizing service levels and operational efficiency, leading to improved customer satisfaction and resource utilization.

2) Future work should focus on extending the Nova-based framework to multi-server (G/G/c) queueing systems. This is a logical and necessary progression, given that the single-server model used here serves as a foundational simplification of multi-channel service environments. Developing approximations or simulation protocols for the G/G/c-Nova queue would significantly broaden the model’s practical applicability. Further theoretical extensions to incorporate customer impatience (balking and reneging), server vacations, retrial behavior, or batch arrivals would further test and establish the Nova distribution’s versatility in advanced queueing theory.

3) To facilitate widespread adoption and validation, researchers and developers should create and disseminate open-source software libraries implementing the Nova distribution. Integrating its probability density, cumulative distribution, quantile functions, and random variate generation into popular statistical and simulation platforms (e.g., R, Python, MATLAB, Arena, AnyLogic) will lower the barrier to entry for both academic research and industrial application.

4) The promising results from this single-branch case study warrant broader validation across diverse service sectors and geographical contexts. Researchers are encouraged to apply the Nova queueing model to data from hospitals, call centers, retail, and transportation hubs to assess its generalizability and robustness under different operational conditions.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Kim, S. and Whitt, W. (2014) Are Call Center and Hospital Arrivals Well Modeled by Nonhomogeneous Poisson Processes? Manufacturing & Service Operations Management, 16, 464-480.[CrossRef]
[2] Gross, D., Shortle, J.F., Thompson, J.M. and Harris, C.M. (2008) Fundamentals of Queueing Theory. Wiley.[CrossRef]
[3] Lindley, D.V. (1958) Fiducial Distributions and Bayes’ Theorem. Journal of the Royal Statistical Society Series B: Statistical Methodology, 20, 102-107.[CrossRef]
[4] Shanker, R. (2015) Shanker Distribution and Its Application. International Journal of Statistics and Applications, 5,338-348.

Copyright © 2026 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.