Question: Consider a G / G / 1 queue with the FIFO service discipline, interarrival times u 1 , u 2 , . . . ,

Consider a G/G/1 queue with the FIFO service discipline, interarrival times
u1, u2,..., and service times v1, v2,.... Assume that the system is initially empty. For i >=1, let Si denote the system time (also called sojourn time) of the ith arriving customer (i.e., Si = Wi + vi for all i, where Wi denotes the time the ith arriving customer waits in queue prior to entering service). Express Si+1 as a function of Si, ui+1, and vi+1. Explain (your answer should resemble Lindleys equation, but apply to the system times S1, S2,..., rather than the waiting times W1, W2,...)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!