BCMP Network - Definition of A BCMP Network

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:

  1. 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.
  2. Processor sharing queues
  3. Infinite server queues
  4. 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.

  1. external arrivals to node i (if any) form a Poisson process,
  2. 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, 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)

    “Perhaps the best definition of progress would be the continuing efforts of men and women to narrow the gap between the convenience of the powers that be and the unwritten charter.”
    —Nadine Gordimer (b. 1923)

    “Parents need all the help they can get. The strongest as well as the most fragile family requires a vital network of social supports.”
    —Bernice Weissbourd (20th century)