分散システムにおけるプロセスバッファを用いた動的負荷分散方式 （新しいマルチメディア時代のシステム要素技術）

• Item type: SIG Technical Reports(1)
• 公開日: 1995-06-22
• タイトル: 分散システムにおけるプロセスバッファを用いた動的負荷分散方式 （新しいマルチメディア時代のシステム要素技術）
• タイトル / 言語: en
• タイトル: Dynamic Load Balancing Method using Process Buffer Scheme for Distributed System
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 三菱電機マイコン機器ソフトウエア（株）
• 著者所属: 大阪大学工学部通信工学科
• 著者所属: 大阪大学工学部通信工学科
• 著者所属: 大阪大学工学部通信工学科
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Micro - Computer Application Software Co., Ltd.
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Osaka University
• 著者名: 鈴木, 伸夫; 山本, 幹; 岡田, 博美; 池田, 博昌
• 著者名(英): Nobuo, Suzuki; Miki, Yamamoto; Hiromi, Okada; Hiromasa, Ikeda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散システムにおける動的負荷分散方式は、現実的な問題から未実行プロセスを移動対象とし、プロセス投入時点で移動するか否かを決定することが一般的である。本稿では、計算機の処理能力を考慮し、さらにプロセスの移動時点をプロセス投入時点に制限するという制約を除くことにより、柔軟な負荷分散を可能とする方式としてプロセスバッファを用いた動的負荷分散方式を提案する。本方式では、まず処理能力に応じて計算機で実行するプロセス数を決定し、それ以外のプロセスを仮想的に設けたバッファに収容する。バッファ内のプロセスは、プロセス移動の対象となる。このように処理速度に比例して実行プロセス数を決定することで、各プロセスに均等にCPU資源を分配する。また、バッファ内のプロセスを移動対象とすることで、システム内の負荷の不均衡に柔軟に対応できる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a dynamic load balancing method using process buffer for distributed system. The method proposed here takes into account processing capability of each processor and remove a restriction that process can be migrated at the process input epoch. Our method determine the maximum number of processes which can be executed in each processor in proportion to its computation power. When the number of processes executed is equal to this maximum number, arrival processes are stored in a process buffer which virtually settled. Processes in process buffer are candidates for process migration. As a result, CPU resourse are evenly shared, and it flexibly balances load in a system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 1995, 号 59(1995-OS-069), p. 97-102, 発行日 1995-06-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会