首页 | 本学科首页   官方微博 | 高级检索  
     


On waiting for simultaneous access to two resources: Deterministic service distribution
Authors:Honig   M.
Affiliation:Bell Communications Research, Incorporated, Morristown, NJ, USA;
Abstract:Suppose that a test customer in anM/D/1queueing system can get service only if he has access to the server and a separate eventEhas occurred. All other customers only require access to the server. The time until the eventEoccurs is assumed to be an exponentially distributed random variable, if the test customer reaches the server beforeEoccurs, 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.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号