On waiting for simultaneous access to two resources: Deterministic service distribution (Q3779977)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4041598
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On waiting for simultaneous access to two resources: Deterministic service distribution |
scientific article; zbMATH DE number 4041598 |
Statements
On waiting for simultaneous access to two resources: Deterministic service distribution (English)
0 references
1987
0 references
test customer
0 references
M/D/1 queueing system
0 references
mean delay
0 references
move-along policy
0 references
0.9195954203605652
0 references
0.7704489231109619
0 references
0.768771767616272
0 references
Suppose that a test customer in an M/D/1 queueing system can get service only if he has access to the server and a separate event E has occurred. All other customers only require access to the server. The time until the event E occurs is assumed to be an exponentially distributed random variable. If the test customer reaches the server before E occurs, he must then return to the back of the queue. At any time, however, the test customer is allowed to give up his place in the queue and join the back of the queue. The test customer represents a computational task that depends upon the results of an associated task. The test customer's mean delay until service is derived assuming that he always maintains his position in the queue until he reaches the server. Conditions are given for which this ``move-along'' policy is optimal, i.e., minimizes the test customer's mean delay until service. A condition is also given for which the move-along policy is not optimal.
0 references