On Waiting for Simultaneous Access to Two Resources: Deterministic Service Distribution

Michael L. Honig*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
Pages (from-to)1022-1025
Number of pages4
JournalIEEE Transactions on Automatic Control
Volume32
Issue number11
DOIs
StatePublished - Nov 1987

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On Waiting for Simultaneous Access to Two Resources: Deterministic Service Distribution'. Together they form a unique fingerprint.

Cite this