Closed form solutions of the joint equilibrium distribution of queue sizes are derived for a large class of M/G/1//N queues, i.e., any closed loop of two servers in which one is exponential (but possibly load dependent), and the other has a probability density function which has a rational Laplace transform and a queueing discipline that is FCFS. The class of G/M/k//N queues are included as special cases of load-dependent servers. The solutions are presented in terms of vectors and matrices whose size depends only on the distribution of the general server and not on the number of customers in the system. Efficient algorithms are outlined, and expressions for various system measurements are presented. Depending on the relative service rates of the two servers, solutions for both the M/G/1 and GI/M/1 open queues are derived as limiting cases of the M/G/1//N system. All results are contrasted with existing formulas.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.