ボランティアコンピューティングにおけるスケジューリングの一手法

• Item type: SIG Technical Reports(1)
• 公開日: 2002-10-18
• タイトル: ボランティアコンピューティングにおけるスケジューリングの一手法
• タイトル / 言語: en
• タイトル: A Scheduling Algorithm on Volunteer Computing
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 防衛大学校
• 著者所属: 防衛大学校
• 著者所属(英): en
• 著者所属(英): National Defense Academy
• 著者所属(英): en
• 著者所属(英): National Defense Academy
• 著者名: 妹尾, 博之; 中村, 康弘
• 著者名(英): Hiroyuki, Seno; Yasuhiro, Nakamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: この報告では複数ジョブを同時実行するボランティアコンピューティング(VC)環境においてタスクを各ジョブに公平に配分するスケジューリングアルゴリズムを提案する.VCは世界的な規模のプロジェクトが進められている一方 大学・企業等の閉じた環境における余剰計算機パワーを有効活用する技術としても注目されている.VCにおいては計算に従事する個々のコンピュータの稼働状況等を一元管理しないことを前提としているため 利用可能な計算資源を事前に予測することができない. このため ジョブの終了時刻を予測することが難しい.この報告では 複数ジョブの処理の公平性を維持することを目的として PCの性能評価に着目したタスク配分アルゴリズムを提案し シミュレーションによりその有効性を示す.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents a scheduling algorithm on volunteer computing. It has been made advanced in study of volunteer computing, and many practical projects has been a great success on a scale of world wide. Volunteer computing has some problems.One of them is difficult to accurately predict the end time of a job,because the administrator can not know calculation resources which can be used. This paper propose a task distribution algorithm which keep the fairness of two or more jobs,and show the validity by simulation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 情報処理学会研究報告インターネットと運用技術（IOT）; 巻 2002, 号 95(2002-DSM-027), p. 7-12, 発行日 2002-10-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会