Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

On waiting for simultaneous access to two resources: Deterministic service distribution

Sign In

Full text access may be available.

To access full text, please use your member or institutional sign in.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Honig, M. ; Bell Communications Research, Incorporated, Morristown, NJ, USA

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.

Published in:

Automatic Control, IEEE Transactions on  (Volume:32 ,  Issue: 11 )