A four-input three-stage queuing network approach to model an industrial system

An industrial system is represented as a four-input, three-stage queuing network in this paper. The four-input queuing network receives orders from clients, and the orders are waiting to be served. Each order comprises (i) time of occurrence of the orders, and (ii) quantity of items to be delivered in each order. The objective of this paper is to compute the optimal path which produces the least response time for the delivery of items to the final destination along the three stages of the network. The average number of items that can be delivered with this minimum response time constitute the optimum capacity of the queuing network. After getting serviced by the last node (a queue and its server) in each stage of the queuing network, a decision is made to route the items to the appropriate node in the next stage which can produce the least response time. Performance measures such as average queue lengths, average response times, average waiting times of the jobs in the four-input network are derived and plotted. Closed-form expressions for the equivalent service rate, equivalent average queue lengths, equivalent response and waiting times of a single equivalent queue with a server representing the entire four-input queuing network are also derived and plotted.

[1]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[2]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[3]  J. Aitken Supply Chain Integration within the Context of a Supplier Association , 1998 .

[4]  K. Mani Chandy,et al.  Parametric Analysis of Queuing Networks , 1975, IBM J. Res. Dev..

[5]  Gianfranco Balbo,et al.  Combining Queueing Networks and Generalized Stochastic Petri Nets for the Solution of Complex Models of System Behavior , 1988, IEEE Trans. Computers.

[6]  Stephen S. Lavenberg,et al.  Computer Performance Modeling Handbook , 1983, Int. CMG Conference.

[7]  John I. McCool,et al.  Probability and Statistics With Reliability, Queuing and Computer Science Applications , 2003, Technometrics.

[8]  M. Christopher Logistics and supply chain management , 2011 .

[9]  Richard Van Slyke,et al.  Finite Horizon Stochastic Knapsacks with Applications to Yield Management , 2000, Oper. Res..

[10]  Kishor S. Trivedi,et al.  Numerical computation of response time distributions using stochastic reward nets , 1994, Ann. Oper. Res..

[11]  P.P.-S. Chen,et al.  Queueing network model of interactive computing systems , 1975, Proceedings of the IEEE.

[12]  W. Whitt,et al.  Performance of the Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[13]  Charles E. Perkins,et al.  Routing Over Multi-Hop Wireless Network of Mobile Computers , 2001, Mobidata.

[14]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[15]  Micha Yadin,et al.  Numerical Computation of Sojourn-Time Distributions in Queuing Networks , 1984, JACM.