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
      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
      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

      Identifiers