Single Node Queuing Models

Abstract

A single node queue is a system in which a customer comes for service only at one node. The service may involve feedback into the same queue. When it finally completes service, it leaves the system. If there is more than one server then they must all be in parallel. It is also possible to have single node queues in which we have several parallel queues and a server (or several servers) move around from queue to queue to process the items waiting; an example is a polling system to be discussed later. Polling systems are used extensively to model medium access control (MAC) in telecommunications. However, when we have a system where an item arrives for service and after completing the service at a location the item joins another queue in a different location for processing.