Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Journal of the ACM (JACM)
Mean-Value Analysis of Closed Multichain Queuing Networks
Journal of the ACM (JACM)
Computational algorithms for closed queueing networks with exponential servers
Communications of the ACM
Performance analysis of high-speed digital buses for multiprocessing systems
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
On single and multiple job class queueing network models of computer systems.
On single and multiple job class queueing network models of computer systems.
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
An Analytic and Experimental Study of Multiple Channel Controllers
IEEE Transactions on Computers
An Analysis of a Tandem Queueing System for Flow Control in Computer Networks
IEEE Transactions on Computers
On the Load Balancing Bus Accessing Scheme
IEEE Transactions on Computers
On the Load Balancing Bus Accessing Scheme
IEEE Transactions on Computers
On the Characterization of Product-Form Multiclass Queueing Models with Probabilistic Disciplines
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
A general result for deriving product-form solutions in markovian models
Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
SFM'07 Proceedings of the 7th international conference on Formal methods for performance evaluation
Performance engineering with product-form models: efficient solutions and applications
Proceedings of the 2nd ACM/SPEC International Conference on Performance engineering
Hi-index | 0.00 |
Consider a queueing system in which customers (or jobs) arrive to one of Q separate queues to await service from one of S identical servers (Figure 1). Once a job enters a queue it does not leave that queue until it has been selected for service. Any server can serve any job from any queue. A job selected for service cannot be preempted. In this paper we consider jobs to be in a single class; for the multiple class result see [AFSH81a]. We assume once a queue has been selected, job scheduling from that queue is fair. In particular, our results hold for first come first serve as well as random selection [SPIR79] and, for that matter, any fair nonpreemptive scheduling policy within a queue. We assume that arrivals to each queue follow a Poisson process with the mean arrival rate to queue q being &lgr;q. The S identical exponential servers are each processing work at a mean rate of &mgr;. This system is general enough to be adaptable for modeling many different applications. By choosing the policy employed for queue selection by the servers, we can model multiplexers, channels, remote job entry stations, certain types of communication processors embedded in communication networks, and sets of shared buses. In this paper we will use the latter application to discuss a realistic situation. The elements (“jobs”) in the queues are messages to be sent from modules connected to the shared bus of the system. The servers are the buses; their service times are equal to the message transmission times. The queues are in the interface modules connected to and sharing the buses.