The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1989 vol.38)
pp: 1314-1320
ABSTRACT
Two models are presented for conducting simple searches under the assumption that the tasks within the search tree are complex and may be I/O bound. The objective is to achieve the minimum expected time to completion. The simpler model assumes that the search paths are disjoint. The optimal policy in the general case is to run the tasks with the highest ratio of success probability per cycle ex
INDEX TERMS
optimal search policies; searches; I/O bound tasks; models; search tree; optimal policy; optimum scheduling policy; scheduling; search problems; trees (mathematics).
CITATION
H.S. Stone, "Optimal Search Policies for Searches with I/O Bound Tasks", IEEE Transactions on Computers, vol.38, no. 9, pp. 1314-1320, September 1989, doi:10.1109/12.29470
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool