講演抄録/キーワード |
講演名 |
2014-10-17 14:20
並列システムにおける最適ランダムスケジューリング ○中村正治(金城学院大)・趙 旭峰・中川覃夫(愛知工大) R2014-57 |
抄録 |
(和) |
スケジューリングの問題でシステムの故障を伴った研究は少ない.
本研究では,並列に稼働するシステムにおいて,処理時間が一定な場合の仕事とランダムな場合の仕事に対して,最適なユニット数を求める.
はじめに,単一ジョブに対する最適なユニット数を求め,次に,$n$ジョブに対してシステムのユニットが並列に稼働している場合,処理時間が一定な場合の仕事とランダムな場合の仕事の最適なユニット数を導出する.
システム故障の発生と処理時間が指数関数を仮定したとき,最適方策を導出し,数値解析を行う. |
(英) |
There are few researches on scheduling problems with failures of system operation. This paper proposes optimization problems of a parallel system in which how many number of units should be provided for a job with constant and random working times. First, an optimal number of units for a job with a single working time is obtained. Next, when the system operates for a job with n works, optimal numbers when n is constant and random are obtained, respectively. When failure and working times are exponential, optimal policies are discussed analytically and computed numerically. Finally, intoroducing excess and shortage costs, all results are rewritten similarly, and optimal policies are derived and analytically and numerically. |
キーワード |
(和) |
スケジューリング問題 / 並列システム / 最適方策 / ランダム処理時間 / 信頼性 / / / |
(英) |
scheduling problems / Parallel System / Optimal Policy / Random working time / Reliability / / / |
文献情報 |
信学技報, vol. 114, no. 256, R2014-57, pp. 13-17, 2014年10月. |
資料番号 |
R2014-57 |
発行日 |
2014-10-10 (R) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
R2014-57 |