Definition of A BCMP Network
A network of m interconnected queues is known as a BCMP network if each of the queues is of one of the following four types:
- FCFS discipline where all customers have the same negative exponential service time distribution. The service rate can be state dependent, so write for the service rate when the queue length is j.
- Processor sharing queues
- Infinite server queues
- LCFS with pre-emptive resume (work is not lost)
In the final three cases, service time distributions must have rational Laplace transforms. This means the Laplace transform must be of the form
Also, the following conditions must be met.
- external arrivals to node i (if any) form a Poisson process,
- a customer completing service at queue i will either move to some new queue j with (fixed) probability or leave the system with probability, which is non-zero for some subset of the queues.
Read more about this topic: BCMP Network
Famous quotes containing the words definition of a, definition of, definition and/or network:
“... we all know the wag’s definition of a philanthropist: a man whose charity increases directly as the square of the distance.”
—George Eliot [Mary Ann (or Marian)
“The definition of good prose is proper words in their proper places; of good verse, the most proper words in their proper places. The propriety is in either case relative. The words in prose ought to express the intended meaning, and no more; if they attract attention to themselves, it is, in general, a fault.”
—Samuel Taylor Coleridge (1772–1834)
“Although there is no universal agreement as to a definition of life, its biological manifestations are generally considered to be organization, metabolism, growth, irritability, adaptation, and reproduction.”
—The Columbia Encyclopedia, Fifth Edition, the first sentence of the article on “life” (based on wording in the First Edition, 1935)
“A culture may be conceived as a network of beliefs and purposes in which any string in the net pulls and is pulled by the others, thus perpetually changing the configuration of the whole. If the cultural element called morals takes on a new shape, we must ask what other strings have pulled it out of line. It cannot be one solitary string, nor even the strings nearby, for the network is three-dimensional at least.”
—Jacques Barzun (b. 1907)