Example Use of QUEUE ADT

-- Notes Page --


As an example, consider a queuing network which is a high-level model for a 3-CPU multiprocessing computer on a single bus and two ports to memory. The queue represents the serializing of memory data entering the bus.

S1 and S2 are identical token sources each supplying three tokens at a time with inter-arrival times uniformly distributed between 1 and 100 time units. J1 receives all generated tokens and provides a single stream of tokens to the single queue. Tokens are removed from the queue whenever any of the three servers, S3, S4, and S5, is free. J2 is a join which then receives tokens from the servers and destroys them, thus freeing up the small amount of memory used by a token.