The maximization of CP utilization in an exponential CP-terminal system with different think times and different job sizes (Q761939)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The maximization of CP utilization in an exponential CP-terminal system with different think times and different job sizes |
scientific article |
Statements
The maximization of CP utilization in an exponential CP-terminal system with different think times and different job sizes (English)
0 references
1984
0 references
This paper considers the following system. Each of N terminals produces jobs for a central processor. After having produced a job the terminal sleeps until the processor has serviced it, and then the terminal starts to think about a next job. The think times of terminal i are exponentially distributed with parameter \(\lambda_ i\), and its job sizes are exponentially distributed with parameter \(\mu_ i\). All think times and job sizes are independent and not known in advance. If there is more than one job at the processor it has to be decided which job to serve. The problem considered in this paper is: which service order maximizes the processor utilization? The answer is: give priority to the jobs of the faster thinking terminals.
0 references
closed exponential queuing network
0 references
job scheduling
0 references
optimal
0 references
CP- utilization
0 references
computer network
0 references
terminals
0 references
central processor
0 references