特許ウォッチ

公開番号2024127312
公報種別公開特許公報(A)
公開日2024-09-20
出願番号2023036387
出願日2023-03-09
発明の名称ジョブスケジューリングプログラム、ジョブスケジューリング方法および情報処理装置
出願人富士通株式会社
代理人弁理士法人扶桑国際特許事務所
主分類G06F 8/65 20180101AFI20240912BHJP(計算;計数)
要約【課題】ユーザジョブの待ち時間を短縮する。
【解決手段】情報処理装置10は、複数の実行待ちジョブの中から、対象ノードの制御ソフトウェアを更新する更新ジョブ13aと、使用するノード数を示す使用ノード数を指定したユーザジョブ13bとを特定する。情報処理装置10は、複数のノードの制御ソフトウェアのバージョン14a,14b,14cと、実行中ジョブ15aの終了予定時刻とに基づいて、バージョンが共通する空きノードの個数が使用ノード数以上になる開始可能時刻16を算出する。情報処理装置10は、更新ジョブ13aの実行に要する所要時間17と開始可能時刻16とに基づいて、更新ジョブ13aとユーザジョブ13bの何れを優先的に実行するか決定する。
【選択図】図1
特許請求の範囲【請求項１】
複数の実行待ちジョブの中から、複数のノードのうちの対象ノードの制御ソフトウェアを更新する更新ジョブと、前記複数のノードのうちの使用するノード数を示す使用ノード数を指定したユーザジョブとを特定する処理と、
前記複数のノードそれぞれの前記制御ソフトウェアのバージョンと、前記複数のノードそれぞれで実行中の１以上の実行中ジョブの終了予定時刻とに基づいて、前記複数のノードのうち前記バージョンが共通する空きノードの個数が、前記使用ノード数以上になる開始可能時刻を算出する処理と、
前記更新ジョブの実行に要する所要時間と前記開始可能時刻とに基づいて、前記更新ジョブと前記ユーザジョブの何れを優先的に実行するか決定する処理と、
をコンピュータに実行させるジョブスケジューリングプログラム。
続きを表示（約 1,100 文字）【請求項２】
前記更新ジョブは、前記複数の実行待ちジョブを含む実行待ちキューの先頭のジョブであり、前記ユーザジョブは、前記実行待ちキューの中で前記更新ジョブより後方のジョブである、
請求項１記載のジョブスケジューリングプログラム。
【請求項３】
前記決定する処理は、前記開始可能時刻までの待ち時間が前記所要時間より短い場合、前記更新ジョブよりも前記ユーザジョブを優先的に実行すると決定する処理を含む、
請求項１記載のジョブスケジューリングプログラム。
【請求項４】
前記算出する処理は、前記１以上の実行中ジョブが、前記複数のノードのうちの他の対象ノードの前記制御ソフトウェアを更新する他の更新ジョブを含む場合、前記他の更新ジョブの実行による前記他の対象ノードの前記バージョンの変化に基づいて、前記バージョンが共通する空きノードを判定する処理を含む、
請求項１記載のジョブスケジューリングプログラム。
【請求項５】
複数の実行待ちジョブの中から、複数のノードのうちの対象ノードの制御ソフトウェアを更新する更新ジョブと、前記複数のノードのうちの使用するノード数を示す使用ノード数を指定したユーザジョブとを特定する処理と、
前記複数のノードそれぞれの前記制御ソフトウェアのバージョンと、前記複数のノードそれぞれで実行中の１以上の実行中ジョブの終了予定時刻とに基づいて、前記複数のノードのうち前記バージョンが共通する空きノードの個数が、前記使用ノード数以上になる開始可能時刻を算出する処理と、
前記更新ジョブの実行に要する所要時間と前記開始可能時刻とに基づいて、前記更新ジョブと前記ユーザジョブの何れを優先的に実行するか決定する処理と、
をコンピュータが実行するジョブスケジューリング方法。
【請求項６】
複数のノードのうちの対象ノードの制御ソフトウェアを更新する更新ジョブと、前記複数のノードのうちの使用するノード数を示す使用ノード数を指定したユーザジョブとを含む、複数の実行待ちジョブを示すジョブ情報を記憶する記憶部と、
前記複数のノードそれぞれの前記制御ソフトウェアのバージョンと、前記複数のノードそれぞれで実行中の１以上の実行中ジョブの終了予定時刻とに基づいて、前記複数のノードのうち前記バージョンが共通する空きノードの個数が、前記使用ノード数以上になる開始可能時刻を算出し、前記更新ジョブの実行に要する所要時間と前記開始可能時刻とに基づいて、前記更新ジョブと前記ユーザジョブの何れを優先的に実行するか決定する処理部と、
を有する情報処理装置。

発明の詳細な説明【技術分野】
【０００１】
本発明はジョブスケジューリングプログラム、ジョブスケジューリング方法および情報処理装置に関する。
続きを表示（約 1,700 文字）【背景技術】
【０００２】
情報処理システムの一形態として、スレッドを並列に実行可能な複数のノードを含む並列処理システムがある。並列処理システムは、使用ノード数が指定されたユーザジョブをユーザから受け付け、指定された個数の空きノードをユーザジョブに割り当てて実行することがある。指定された個数の空きノードが無い場合、並列処理システムは、ユーザジョブを実行待ちキューに登録し、指定された個数の空きノードを確保できるまで待つ。並列処理システムは、ユーザジョブの待ち時間やノードの使用効率などの観点から、適切なスケジューリングアルゴリズムに従って、複数のユーザジョブにノードを割り振る。
【０００３】
なお、仮想記憶管理を行うオペレーティングシステム（ＯＳ：Operating System）の運用中に、カーネルコードの修正を動的に行うシステムが提案されている。また、クラスタシステムに含まれる複数のコンピュータのうち、スレーブ状態のコンピュータを１台ずつ選択してＯＳのパッチ適用を指示することで、２台以上のスレーブコンピュータが同時にパッチ適用処理を行うことを抑制するパッチ適法方法が提案されている。
【０００４】
また、仮想マシンに使用されるＯＳイメージデータを自動的に更新する分散処理システムが提案されている。また、クライアント数、新ＯＳのリリース日および旧ＯＳのサポート終了日に基づいて、クライアントを複数のグループに分けてグループ毎の更新スケジュールを決定するＯＳ更新方法が提案されている。
【先行技術文献】
【特許文献】
【０００５】
特開２０００－２９３３６２号公報
特開２００６－２５２４３７号公報
米国特許出願公開第２０１８／０３４９１３０号明細書
米国特許出願公開第２０２０／０２４１８６８号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００６】
並列処理システムは、複数のノードそれぞれに対して、ＯＳやミドルウェアなどの制御ソフトウェアを更新する更新ジョブを実行することがある。このとき、実行中のユーザジョブが終了する時刻はノードによって異なることから、並列処理システムは、ノードによって異なる時刻に更新ジョブを開始することを許容することがある。
【０００７】
しかし、ノードによって更新ジョブの開始時刻が異なると、一部のノードの更新ジョブが原因で、更新ジョブより後に並列処理システムに登録されたユーザジョブが長時間待たされてしまうことがある。そこで、１つの側面では、本発明は、ユーザジョブの待ち時間を短縮することを目的とする。
【課題を解決するための手段】
【０００８】
１つの態様では、コンピュータに以下の処理を実行させるジョブスケジューリングプログラムが提供される。複数の実行待ちジョブの中から、複数のノードのうちの対象ノードの制御ソフトウェアを更新する更新ジョブと、複数のノードのうちの使用するノード数を示す使用ノード数を指定したユーザジョブとを特定する。複数のノードそれぞれの制御ソフトウェアのバージョンと、複数のノードそれぞれで実行中の１以上の実行中ジョブの終了予定時刻とに基づいて、複数のノードのうちバージョンが共通する空きノードの個数が、使用ノード数以上になる開始可能時刻を算出する。更新ジョブの実行に要する所要時間と開始可能時刻とに基づいて、更新ジョブとユーザジョブの何れを優先的に実行するか決定する。
【０００９】
また、１つの態様では、コンピュータが実行するジョブスケジューリング方法が提供される。また、１つの態様では、記憶部と処理部とを有する情報処理装置が提供される。
【発明の効果】
【００１０】
１つの側面では、ユーザジョブの待ち時間が短縮される。
【図面の簡単な説明】
（【００１１】以降は省略されています）

関連特許