Decomposition method (queueing theory)

In queueing theory, a discipline within the mathematical theory of probability, the decomposition method is an approximate method for the analysis of queueing networks where the network is broken into subsystems which are independently analyzed.[1][2]

The individual queueing nodes are considered to be independent G/G/1 queues where arrivals are governed by a renewal process and both service time and arrival distributions are parametrised to match the first two moments of data.

References

  1. Kuehn, P. (1979). "Approximate Analysis of General Queuing Networks by Decomposition". IEEE Transactions on Communications. 27: 113–126. doi:10.1109/TCOM.1979.1094270.
  2. Caldentey, R. (2001). "Approximations for Multi-Class Departure Processes" (PDF). Queueing Systems. 38 (2): 205–212. doi:10.1023/A:1010910531975.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.