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:
“It’s a rare parent who can see his or her child clearly and objectively. At a school board meeting I attended . . . the only definition of a gifted child on which everyone in the audience could agree was “mine.””
—Jane Adams (20th century)
“One definition of man is “an intelligence served by organs.””
—Ralph Waldo Emerson (1803–1882)
“Mothers often are too easily intimidated by their children’s negative reactions...When the child cries or is unhappy, the mother reads this as meaning that she is a failure. This is why it is so important for a mother to know...that the process of growing up involves by definition things that her child is not going to like. Her job is not to create a bed of roses, but to help him learn how to pick his way through the thorns.”
—Elaine Heffner (20th century)
“How have I been able to live so long outside Nature without identifying myself with it? Everything lives, moves, everything corresponds; the magnetic rays, emanating either from myself or from others, cross the limitless chain of created things unimpeded; it is a transparent network that covers the world, and its slender threads communicate themselves by degrees to the planets and stars. Captive now upon earth, I commune with the chorus of the stars who share in my joys and sorrows.”
—Gérard De Nerval (1808–1855)