Flow-equivalent server method

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

In queueing theory, a discipline within the mathematical theory of probability, the flow-equivalent server method (also known as flow-equivalent aggregation technique,[1] Norton's theorem for queueing networks or the Chandy–Herzog–Woo method[2]) is a divide-and-conquer method to solve product form queueing networks inspired by Norton's theorem for electrical circuits.[3] The network is successively split into two, one portion is reconfigured to a closed network and evaluated.

Marie's algorithm is a similar method where analysis of the sub-network are performed with state-dependent Poisson process arrivals.[4][5]

References

[edit | edit source]
  1. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  2. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  3. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  4. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  5. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).