Production Value Dispatching

概要

論文の詳細を見る
It has been claimed that the dispatching policy whereby higher preemptive priority is given to a more I/O-bound job at the CPU achieves high throughput of multiprogrammed computer systems. However the policy does not reflect the difference in how important the quick response is to each job. In this paper, first, a performance measure, called production value of the system, is introduced as an indicator of overall responsiveness which reflects the above difference. The measure is defined as Σ_je_jC_j, i.e., the sum of the product of the processing rate e_j for each job j, and its importance or processing value C_j. Secondly, a simple dispatching policy, which at the CPU is a generalization of the above policy, is proposed which is intended to optimize the performance measure at each time interval. Under the policy, the greater the quotient of the processing value of a job, divided by the use ratio of a processor by the job, the higher (preemptive) priority at the processor is given to the job. The proposed policy is evaluated by means of queueing analysis and simulation: The policy at the CPU is shown to be optimal in a finite-source queueing model and nearly optimal in a central-server model. In the simulation experiment, the policy at the CPU produced much higher production value than the traditional job priority policy whereby the priority was determined only based on the processing value, while both of the policies used at the I/O's did not show any predominance over the other.
一般社団法人情報処理学会の論文
1984-11-10

Production Value Dispatching

スポンサーリンク

概要

著者

関連論文

スポンサーリンク