JP2003256222A - 分散処理システム、ジョブ分散処理方法およびプログラム - Google Patents
分散処理システム、ジョブ分散処理方法およびプログラムInfo
- Publication number
- JP2003256222A JP2003256222A JP2002057353A JP2002057353A JP2003256222A JP 2003256222 A JP2003256222 A JP 2003256222A JP 2002057353 A JP2002057353 A JP 2002057353A JP 2002057353 A JP2002057353 A JP 2002057353A JP 2003256222 A JP2003256222 A JP 2003256222A
- Authority
- JP
- Japan
- Prior art keywords
- job
- execution
- computer
- submitted
- distributed processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5013—Request control
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】複数の計算機システムにおいて、ジョブの完了
期限を考慮したジョブ配分を実現する。 【解決手段】ジョブキューイングサーバ３１、３３は、
計算機システムの各々の稼働情報を共有する機能、実行
優先度の最適化および実行期限を指定して投入されたジ
ョブの実行完了時期を予測し、予測結果に応じて変更し
た実行優先順位で再度ジョブの実行完了時期を予測する
機能、予測結果に応じて稼働情報を共有する他の計算機
システムへジョブ実行を依頼する機能を備える。
期限を考慮したジョブ配分を実現する。 【解決手段】ジョブキューイングサーバ３１、３３は、
計算機システムの各々の稼働情報を共有する機能、実行
優先度の最適化および実行期限を指定して投入されたジ
ョブの実行完了時期を予測し、予測結果に応じて変更し
た実行優先順位で再度ジョブの実行完了時期を予測する
機能、予測結果に応じて稼働情報を共有する他の計算機
システムへジョブ実行を依頼する機能を備える。
Description
【０００１】
【発明の属する技術分野】本発明は、複数の計算機シス
テムを備えた分散処理システム、複数の計算機システム
を用いたジョブ分散処理方法および複数の計算機システ
ムから最適な計算機を選択して投入されたジョブを実行
させるためのプログラムに関するものである。
テムを備えた分散処理システム、複数の計算機システム
を用いたジョブ分散処理方法および複数の計算機システ
ムから最適な計算機を選択して投入されたジョブを実行
させるためのプログラムに関するものである。
【０００２】
【従来の技術】今日、計算機システムを利用しない企業
活動はあり得ないと断言できるほど、計算機システムは
企業活動において重要な要素となっている。特に、１９
９０年代後半から始まったインターネットの普及と、そ
れに関連する技術革新により、ネットワークで結ばれた
計算機システムの重要性はますます高まっている。
活動はあり得ないと断言できるほど、計算機システムは
企業活動において重要な要素となっている。特に、１９
９０年代後半から始まったインターネットの普及と、そ
れに関連する技術革新により、ネットワークで結ばれた
計算機システムの重要性はますます高まっている。
【０００３】その背景には、企業活動のグローバル化、
ボーダレス化に伴い、企業間競争が一段と激しさを増し
ており、企業活動のあらゆる場面で発生する業務におい
て、一部の業務では、他の業務を遅延させてでも決めら
れ期限内に間違いなく業務を完了させ、他社よりも先に
新しい製品やサービスなどを市場に投入しない限り企業
間競争に勝利できず、また企業が生き残っていけない時
代になってきていることがある。
ボーダレス化に伴い、企業間競争が一段と激しさを増し
ており、企業活動のあらゆる場面で発生する業務におい
て、一部の業務では、他の業務を遅延させてでも決めら
れ期限内に間違いなく業務を完了させ、他社よりも先に
新しい製品やサービスなどを市場に投入しない限り企業
間競争に勝利できず、また企業が生き残っていけない時
代になってきていることがある。
【０００４】そこで、これら企業では、企業活動のあら
ゆる場面で発生する業務を期限内に効率良く処理するた
めに多大な経営資源を投入し、複数の計算機（サーバ）
をローカルエリアネットワーク（ＬＡＮ）や広域ネット
ワークを用いて接続した大規模な計算機システムを構築
している。
ゆる場面で発生する業務を期限内に効率良く処理するた
めに多大な経営資源を投入し、複数の計算機（サーバ）
をローカルエリアネットワーク（ＬＡＮ）や広域ネット
ワークを用いて接続した大規模な計算機システムを構築
している。
【０００５】企業内の各部門では、開発する製品や担当
する業務内容の違いなどから、それぞれの部門ごとにネ
ットワークを介して複数の計算機を相互に接続した計算
機システムを構築している場合が多い。これら各部門ご
との計算機システムは、部門間の情報交換とシステム全
体の運用管理のために、一般に上位のネットワークを介
して相互に接続されている。
する業務内容の違いなどから、それぞれの部門ごとにネ
ットワークを介して複数の計算機を相互に接続した計算
機システムを構築している場合が多い。これら各部門ご
との計算機システムは、部門間の情報交換とシステム全
体の運用管理のために、一般に上位のネットワークを介
して相互に接続されている。
【０００６】従来、計算機システムで処理するジョブ、
プロセス、タスク等と呼ばれる処理単位を計算機（サー
バ）で実行する場合、各サーバ資源（ハードウェアおよ
びソフトウェア）を有効に活用し処理効率を上げるため
に、各サーバ資源の状態を把握しジョブを最適に配分す
る技術は数多く知られている。
プロセス、タスク等と呼ばれる処理単位を計算機（サー
バ）で実行する場合、各サーバ資源（ハードウェアおよ
びソフトウェア）を有効に活用し処理効率を上げるため
に、各サーバ資源の状態を把握しジョブを最適に配分す
る技術は数多く知られている。
【０００７】分散処理計算機システムにおけるジョブの
配分方法として、（１）特開平１０−１１４０６号公報
に開示されているように、ジョブ起動時に各サーバの資
源消費状態からジョブを配分する方法、（２）特開平１
０−１９８６４号公報に開示されているように、実行す
るジョブが消費するサーバ資源量をあらかじめ予測し、
ジョブが使用するサーバ資源の総和がサーバの保有する
総資源量を超えないようにジョブを配分する方法、
（３）あらかじめ定められたポリシーに基づいてジョブ
を配分する方法等が実施されている。
配分方法として、（１）特開平１０−１１４０６号公報
に開示されているように、ジョブ起動時に各サーバの資
源消費状態からジョブを配分する方法、（２）特開平１
０−１９８６４号公報に開示されているように、実行す
るジョブが消費するサーバ資源量をあらかじめ予測し、
ジョブが使用するサーバ資源の総和がサーバの保有する
総資源量を超えないようにジョブを配分する方法、
（３）あらかじめ定められたポリシーに基づいてジョブ
を配分する方法等が実施されている。
【０００８】このように、計算機システムに投入された
ジョブを総合的に効率良く処理することに関してはさま
ざまな技術が開示されているが、計算機システムを利用
する際に、利用者が要望した期限内にジョブを完了させ
るための技術についてはほとんど開示されていない。
ジョブを総合的に効率良く処理することに関してはさま
ざまな技術が開示されているが、計算機システムを利用
する際に、利用者が要望した期限内にジョブを完了させ
るための技術についてはほとんど開示されていない。
【０００９】また、大規模な計算機システムを構成する
各サーバは非常に高額な製品であり、システムは多くの
サーバで構成されているため、前述の各ジョブ配分方法
においてもサーバ資源を有効に活用し、利用者に対する
課金処理においてもサーバ資源の消費実績を反映させて
いる。
各サーバは非常に高額な製品であり、システムは多くの
サーバで構成されているため、前述の各ジョブ配分方法
においてもサーバ資源を有効に活用し、利用者に対する
課金処理においてもサーバ資源の消費実績を反映させて
いる。
【００１０】従来、利用者がこの大規模な計算機システ
ムを利用した場合、利用者が要望した期限内に完了した
か否かに拘わらず、サーバ資源の使用実績に基づいて課
金処理が行われている。例えば、各サーバ資源の使用部
門、使用者、使用時間等をジョブ実行履歴に保存し、そ
れを集計する方法が実施されている。
ムを利用した場合、利用者が要望した期限内に完了した
か否かに拘わらず、サーバ資源の使用実績に基づいて課
金処理が行われている。例えば、各サーバ資源の使用部
門、使用者、使用時間等をジョブ実行履歴に保存し、そ
れを集計する方法が実施されている。
【００１１】
【発明が解決しようとする課題】これら大規模な計算機
システムを利用、運用する上で、大きく３つの課題があ
る。第１の課題は、利用者が望む期限内に依頼したジョ
ブが完了するか否かの判断を、ジョブ依頼時など事前に
予想できないことである。
システムを利用、運用する上で、大きく３つの課題があ
る。第１の課題は、利用者が望む期限内に依頼したジョ
ブが完了するか否かの判断を、ジョブ依頼時など事前に
予想できないことである。
【００１２】従来技術では、計算機システムに投入され
たジョブを、投入された順に、効率良く各サーバに配分
し実行することが可能である。投入されたジョブの配分
方法として、前述した（１）ジョブの起動時に各サーバ
資源の使用状況からジョブの配分方法を決定する方法が
ある。この方法では、利用者がジョブを投入した順に処
理をしていくため、ジョブが完了する時期については、
計算機システムのサーバ台数、使用状況などにより大き
く変化する。そのため、利用者がジョブ投入時にジョブ
の完了時間を事前に予測することは大変難しい。
たジョブを、投入された順に、効率良く各サーバに配分
し実行することが可能である。投入されたジョブの配分
方法として、前述した（１）ジョブの起動時に各サーバ
資源の使用状況からジョブの配分方法を決定する方法が
ある。この方法では、利用者がジョブを投入した順に処
理をしていくため、ジョブが完了する時期については、
計算機システムのサーバ台数、使用状況などにより大き
く変化する。そのため、利用者がジョブ投入時にジョブ
の完了時間を事前に予測することは大変難しい。
【００１３】また、前述した他のジョブ配分方法とし
て、（２）ジョブのライフタイム（ジョブの起動から停
止までの時間）にわたって使用するサーバ資源量が既知
のジョブを実行する場合には、ジョブの配分時にサーバ
が保有する資源と他ジョブの状況から最適なサーバを選
択し、ジョブを実行する方法がある。しかしながら、利
用者がジョブを投入する際、他の利用者が投入したジョ
ブの終了時間までは知ることができないため、この方法
では、利用者が投入したジョブの完了時間を事前に知る
ことはできない。
て、（２）ジョブのライフタイム（ジョブの起動から停
止までの時間）にわたって使用するサーバ資源量が既知
のジョブを実行する場合には、ジョブの配分時にサーバ
が保有する資源と他ジョブの状況から最適なサーバを選
択し、ジョブを実行する方法がある。しかしながら、利
用者がジョブを投入する際、他の利用者が投入したジョ
ブの終了時間までは知ることができないため、この方法
では、利用者が投入したジョブの完了時間を事前に知る
ことはできない。
【００１４】また、今日の企業活動では、短時間で終了
するジョブやジョブが終了するまで数日間かかるような
さまざまなジョブを処理する必要がある。特に、１つの
ジョブの処理に数日間を要するような大規模ジョブにつ
いて、あらかじめこのジョブのライフタイムにおけるサ
ーバ資源量を調査しておくことが困難であり、このジョ
ブ配分方法を使用することは不可能である。
するジョブやジョブが終了するまで数日間かかるような
さまざまなジョブを処理する必要がある。特に、１つの
ジョブの処理に数日間を要するような大規模ジョブにつ
いて、あらかじめこのジョブのライフタイムにおけるサ
ーバ資源量を調査しておくことが困難であり、このジョ
ブ配分方法を使用することは不可能である。
【００１５】このように、これら従来のジョブの配分方
法は、計算機システムに投入された順にジョブを最短時
間で効率良く処理するための方法であるが、利用者が要
望するジョブ完了の日程的要素については一切考慮する
ことができない。
法は、計算機システムに投入された順にジョブを最短時
間で効率良く処理するための方法であるが、利用者が要
望するジョブ完了の日程的要素については一切考慮する
ことができない。
【００１６】第２の課題は、ネットワーク上に分散配置
された複数の部門が所有する計算機システムの相互運用
が必ずしも有効に行われていないことである。
された複数の部門が所有する計算機システムの相互運用
が必ずしも有効に行われていないことである。
【００１７】企業内の各部門では業務の最大負荷を想定
して計算機システムを構築するが、各部門の業務内容の
違いなどから計算機システムの使用頻度が高い時期と低
い時期は部門間で異なるので、相互に利用できる可能性
が高い。しかしながら、部門内での使用頻度が高くなっ
た場合などに運用調整ができない状況が発生することを
恐れて、あえて相互運用をしない場合もある。
して計算機システムを構築するが、各部門の業務内容の
違いなどから計算機システムの使用頻度が高い時期と低
い時期は部門間で異なるので、相互に利用できる可能性
が高い。しかしながら、部門内での使用頻度が高くなっ
た場合などに運用調整ができない状況が発生することを
恐れて、あえて相互運用をしない場合もある。
【００１８】従来、複数の計算機システム稼動状況を把
握し相互運用する技術について公開されているものに、
複数の計算機システムで、それぞれにジョブキューイン
グサーバを装備するものがある。
握し相互運用する技術について公開されているものに、
複数の計算機システムで、それぞれにジョブキューイン
グサーバを装備するものがある。
【００１９】この技術は、ある部門の計算機システムの
ジョブキューイングサーバは、他部門の計算機システム
のジョブキューイングサーバからのジョブ投入可能量を
あらかじめ設定し、自部門の運用状況に応じて、例えば
稼動率が高くなっている期間などでは、他部門の計算機
システムからのジョブ投入を拒否するか、あるいは投入
されるジョブ量を制限する方法である。
ジョブキューイングサーバは、他部門の計算機システム
のジョブキューイングサーバからのジョブ投入可能量を
あらかじめ設定し、自部門の運用状況に応じて、例えば
稼動率が高くなっている期間などでは、他部門の計算機
システムからのジョブ投入を拒否するか、あるいは投入
されるジョブ量を制限する方法である。
【００２０】この方法では、一定の期間中は自部門の計
算機システムの稼働率が低くなることが既知である場
合、あるいは、自部門の計算機システムの稼動状況とは
無関係に一定量のジョブを受け入れることを規則として
いる場合は有効である。しかしながら、計算機システム
の稼動状況は通常は動的に変化するものであり、利用者
が計算機システムの稼働状況を予測し、実行可能なジョ
ブ本数やジョブ実行時間を事前に見積もって計算機資源
を利用することは非常に困難である。
算機システムの稼働率が低くなることが既知である場
合、あるいは、自部門の計算機システムの稼動状況とは
無関係に一定量のジョブを受け入れることを規則として
いる場合は有効である。しかしながら、計算機システム
の稼動状況は通常は動的に変化するものであり、利用者
が計算機システムの稼働状況を予測し、実行可能なジョ
ブ本数やジョブ実行時間を事前に見積もって計算機資源
を利用することは非常に困難である。
【００２１】第３の課題は、ジョブの課金処理である。
従来の計算機システムの課金処理においては、各サーバ
上で処理されたジョブの使用実績（使用部門、使用者、
使用時間など）を１箇所にまとめた後、利用者毎の使用
実績を集計し、計算機利用料金を請求している。これら
計算機利用料金の根拠となっている計算機使用実績で
は、利用者が要望する期限内に依頼したジョブが終了し
たか否かについては何ら考慮されていない。
従来の計算機システムの課金処理においては、各サーバ
上で処理されたジョブの使用実績（使用部門、使用者、
使用時間など）を１箇所にまとめた後、利用者毎の使用
実績を集計し、計算機利用料金を請求している。これら
計算機利用料金の根拠となっている計算機使用実績で
は、利用者が要望する期限内に依頼したジョブが終了し
たか否かについては何ら考慮されていない。
【００２２】また、ジョブが投入された順番にてジョブ
が処理された場合、利用者が要望する期限内にジョブが
完了しない場合、他のジョブより優先してジョブを実行
することで利用者の要望を満足できる場合がある。この
ような計算機利用者に対するサービスの品質について
は、従来何ら考慮されていないのが実情であった。計算
機システムの利用者の立場からすれば、利用者が依頼し
たジョブが要望された期限内に完了したか否かを加味し
た計算機使用実績の集計処理を実施することが望まれ
る。
が処理された場合、利用者が要望する期限内にジョブが
完了しない場合、他のジョブより優先してジョブを実行
することで利用者の要望を満足できる場合がある。この
ような計算機利用者に対するサービスの品質について
は、従来何ら考慮されていないのが実情であった。計算
機システムの利用者の立場からすれば、利用者が依頼し
たジョブが要望された期限内に完了したか否かを加味し
た計算機使用実績の集計処理を実施することが望まれ
る。
【００２３】さらに、他部門の計算機システムを利用し
た場合のジョブの課金処理においては、利用の公平性を
保つため、計算機利用料金の増減を行うことも必要であ
る。
た場合のジョブの課金処理においては、利用の公平性を
保つため、計算機利用料金の増減を行うことも必要であ
る。
【００２４】本発明は上記従来の問題点を解決するもの
で、複数の計算機システムを用いてジョブを実行する場
合に、利用者が依頼したジョブが完了する時間をあらか
じめ予測すると同時に、計算機システムの利用に際し
て、ジョブの完了期限を考慮したジョブ配分を実現する
ことができる分散処理システム、ジョブ分散処理方法お
よびプログラムを提供することを目的とする。
で、複数の計算機システムを用いてジョブを実行する場
合に、利用者が依頼したジョブが完了する時間をあらか
じめ予測すると同時に、計算機システムの利用に際し
て、ジョブの完了期限を考慮したジョブ配分を実現する
ことができる分散処理システム、ジョブ分散処理方法お
よびプログラムを提供することを目的とする。
【００２５】さらに、本発明は、利用者が望む期限内に
依頼したジョブが完了したか否かを考慮し、計算機利用
者に対するサービスに応じた課金処理を行う分散処理シ
ステム、ジョブ分散処理方法およびプログラムを提供す
ることを目的とする。
依頼したジョブが完了したか否かを考慮し、計算機利用
者に対するサービスに応じた課金処理を行う分散処理シ
ステム、ジョブ分散処理方法およびプログラムを提供す
ることを目的とする。
【００２６】
【課題を解決するための手段】本発明の請求項１に記載
の分散処理システムは、複数の計算機システムを備えた
分散処理システムであって、前記計算機システムの各々
の稼働情報を共有する手段と、前記計算機システムの一
つに投入するジョブの実行優先度の最適化および実行期
限を指定する手段と、投入したジョブの実行完了時期を
予測し、予測結果に応じて変更した実行優先順位で再度
ジョブの実行完了時期を予測する手段と、予測結果に応
じて前記稼働情報を共有する他の計算機システムへジョ
ブ実行を依頼する手段と、を具備することを特徴とす
る。
の分散処理システムは、複数の計算機システムを備えた
分散処理システムであって、前記計算機システムの各々
の稼働情報を共有する手段と、前記計算機システムの一
つに投入するジョブの実行優先度の最適化および実行期
限を指定する手段と、投入したジョブの実行完了時期を
予測し、予測結果に応じて変更した実行優先順位で再度
ジョブの実行完了時期を予測する手段と、予測結果に応
じて前記稼働情報を共有する他の計算機システムへジョ
ブ実行を依頼する手段と、を具備することを特徴とす
る。
【００２７】請求項１３記載のジョブ分散処理方法は、
相互に稼働情報を共有する複数の計算機システムを用い
たジョブ分散処理方法であって、ジョブの実行優先度の
最適化および実行期限を指定して前記計算機システムの
一つにジョブを投入するステップと、投入したジョブの
実行完了時期を予測するステップと、予測結果に応じて
ジョブの実行優先順位を変更するステップと、ジョブの
実行優先順位を変更した後のジョブの実行完了時期を予
測するステップと、予測結果に応じて共有する他の計算
機システムへジョブ実行を依頼するステップと、を含む
ことを特徴とする。
相互に稼働情報を共有する複数の計算機システムを用い
たジョブ分散処理方法であって、ジョブの実行優先度の
最適化および実行期限を指定して前記計算機システムの
一つにジョブを投入するステップと、投入したジョブの
実行完了時期を予測するステップと、予測結果に応じて
ジョブの実行優先順位を変更するステップと、ジョブの
実行優先順位を変更した後のジョブの実行完了時期を予
測するステップと、予測結果に応じて共有する他の計算
機システムへジョブ実行を依頼するステップと、を含む
ことを特徴とする。
【００２８】請求項２５記載のプログラムは、複数の計
算機システムから最適な計算機を選択して投入されたジ
ョブを実行させるためのプログラムであって、コンピュ
ータを、前記計算機システムの各々の稼働情報を共有す
る手段、実行優先度の最適化および実行期限を指定して
投入されたジョブの実行完了時期を予測し、予測結果に
応じて変更した実行優先順位で再度ジョブの実行完了時
期を予測する手段、予測結果に応じて前記稼働情報を共
有する他の計算機システムへジョブ実行を依頼する手
段、として機能させることを特徴とする。
算機システムから最適な計算機を選択して投入されたジ
ョブを実行させるためのプログラムであって、コンピュ
ータを、前記計算機システムの各々の稼働情報を共有す
る手段、実行優先度の最適化および実行期限を指定して
投入されたジョブの実行完了時期を予測し、予測結果に
応じて変更した実行優先順位で再度ジョブの実行完了時
期を予測する手段、予測結果に応じて前記稼働情報を共
有する他の計算機システムへジョブ実行を依頼する手
段、として機能させることを特徴とする。
【００２９】上記構成によれば、計算機システム同士で
稼働情報を共有し、一の計算機システムに投入されたジ
ョブの実行優先度を最適化しながら指定された実行期限
を考慮して実行完了時期を予測し、予測結果に応じて稼
働情報を共有する他の計算機システムへ依頼すること
で、利用者が所属する部署の計算機システムでは利用者
の要望する実行期限を満足することができない場合で
も、他の計算機システム上の資源を利用することで、利
用者の要望を最大限に満足させることが可能になる。
稼働情報を共有し、一の計算機システムに投入されたジ
ョブの実行優先度を最適化しながら指定された実行期限
を考慮して実行完了時期を予測し、予測結果に応じて稼
働情報を共有する他の計算機システムへ依頼すること
で、利用者が所属する部署の計算機システムでは利用者
の要望する実行期限を満足することができない場合で
も、他の計算機システム上の資源を利用することで、利
用者の要望を最大限に満足させることが可能になる。
【００３０】また、請求項２、１４および２６に係る発
明によれば、現在実行中のジョブおよび実行待ちのジョ
ブが完了するまでの時間を個々に予測することができる
ため、投入したジョブの実行が最短時間で完了するよう
に、資源を有効利用する適切なジョブ配分を行うことが
できる。
明によれば、現在実行中のジョブおよび実行待ちのジョ
ブが完了するまでの時間を個々に予測することができる
ため、投入したジョブの実行が最短時間で完了するよう
に、資源を有効利用する適切なジョブ配分を行うことが
できる。
【００３１】また、請求項３、１５および２７に係る発
明によれば、類似ジョブを過去に実行したことがある
が、その実行番号が不明な場合にも、ジョブ実行履歴デ
ータから類似ジョブを検索することができ、ジョブの実
行完了時期の予測精度を上げることができる。
明によれば、類似ジョブを過去に実行したことがある
が、その実行番号が不明な場合にも、ジョブ実行履歴デ
ータから類似ジョブを検索することができ、ジョブの実
行完了時期の予測精度を上げることができる。
【００３２】また、請求項４、１６および２８に係る発
明によれば、投入したジョブの類似ジョブを過去に実行
したことがあり、それを指定できる場合には、直ちにジ
ョブ実行履歴データから類似ジョブを検索することがで
き、精度の高いジョブの実行完了時期の予測を行うこと
ができる。
明によれば、投入したジョブの類似ジョブを過去に実行
したことがあり、それを指定できる場合には、直ちにジ
ョブ実行履歴データから類似ジョブを検索することがで
き、精度の高いジョブの実行完了時期の予測を行うこと
ができる。
【００３３】また、請求項５、１７および２９に係る発
明によれば、投入したジョブの類似ジョブを過去に実行
したことが無い場合にも、利用者が実行時間予測値を入
力することにより、当該ジョブの実行完了時期を予測す
ることができ、本システムの処理を進めることができ
る。
明によれば、投入したジョブの類似ジョブを過去に実行
したことが無い場合にも、利用者が実行時間予測値を入
力することにより、当該ジョブの実行完了時期を予測す
ることができ、本システムの処理を進めることができ
る。
【００３４】本発明の請求６記載の分散処理システム
は、請求項１から５のいずれか１項記載の分散処理シス
テムにおいて、ジョブの実行優先順位の変更度に応じて
該ジョブの計算機使用料の時間単価を増減させる課金手
段を備えたことを特徴とする。
は、請求項１から５のいずれか１項記載の分散処理シス
テムにおいて、ジョブの実行優先順位の変更度に応じて
該ジョブの計算機使用料の時間単価を増減させる課金手
段を備えたことを特徴とする。
【００３５】請求項１８記載のジョブ分散処理方法は、
請求項１３記載のジョブ分散処理方法において、ジョブ
の実行優先順位の変更度に応じて該ジョブの計算機使用
料の時間単価を増減させるステップを含むことを特徴と
する。
請求項１３記載のジョブ分散処理方法において、ジョブ
の実行優先順位の変更度に応じて該ジョブの計算機使用
料の時間単価を増減させるステップを含むことを特徴と
する。
【００３６】請求項３０記載のプログラムは、請求項２
５から２９のいずれか１項記載のプログラムにおいて、
ジョブの実行優先順位の変更度に応じて該ジョブの計算
機使用料の時間単価を増減させる手段として機能させる
ことを特徴とする。
５から２９のいずれか１項記載のプログラムにおいて、
ジョブの実行優先順位の変更度に応じて該ジョブの計算
機使用料の時間単価を増減させる手段として機能させる
ことを特徴とする。
【００３７】上記構成によれば、ジョブの実行優先順位
の変更度に応じて当該ジョブの計算機使用料の時間単価
を増減させることにより、利用者が指定するジョブ実行
期限と計算機使用料のバランスを適切に保つ課金処理を
行うことができる。
の変更度に応じて当該ジョブの計算機使用料の時間単価
を増減させることにより、利用者が指定するジョブ実行
期限と計算機使用料のバランスを適切に保つ課金処理を
行うことができる。
【００３８】また、請求項７、１９および３１に係る発
明によれば、ジョブの実行優先順位を上げた場合に計算
機使用料の時間単価を上昇させることにより、利用者が
指定するジョブ実行期限と計算機使用料のバランスを適
切に保ち、公正な課金処理を行うことができる。
明によれば、ジョブの実行優先順位を上げた場合に計算
機使用料の時間単価を上昇させることにより、利用者が
指定するジョブ実行期限と計算機使用料のバランスを適
切に保ち、公正な課金処理を行うことができる。
【００３９】また、請求項８、２０および３２に係る発
明によれば、他のジョブの実行優先順位を上げるために
実行優先順位が下げられたジョブの計算機使用料の時間
単価を低減させることにより、実行優先順位が下げられ
たジョブの利用者にも配慮した公正な課金処理を行うこ
とができる。
明によれば、他のジョブの実行優先順位を上げるために
実行優先順位が下げられたジョブの計算機使用料の時間
単価を低減させることにより、実行優先順位が下げられ
たジョブの利用者にも配慮した公正な課金処理を行うこ
とができる。
【００４０】また、請求項９、２１および３３に係る発
明によれば、実行優先順位が下げられたジョブの計算機
使用料の低減額と実行優先順位が上げられたジョブの計
算機使用料の上昇額とを相殺するように課金処理するこ
とにより、システム全体の計算機使用料を変えずに、利
用者に対して公正な課金処理を行うことができる。
明によれば、実行優先順位が下げられたジョブの計算機
使用料の低減額と実行優先順位が上げられたジョブの計
算機使用料の上昇額とを相殺するように課金処理するこ
とにより、システム全体の計算機使用料を変えずに、利
用者に対して公正な課金処理を行うことができる。
【００４１】また、請求項１０、２２および３４に係る
発明によれば、ジョブが投入された計算機システムでは
実行期限内に完了する予測が得られない場合に、他の計
算機システムでジョブを実行した場合の実行完了時期を
予測することができるために、利用者の要望に対して最
大限の可能性をチェックすることができる。
発明によれば、ジョブが投入された計算機システムでは
実行期限内に完了する予測が得られない場合に、他の計
算機システムでジョブを実行した場合の実行完了時期を
予測することができるために、利用者の要望に対して最
大限の可能性をチェックすることができる。
【００４２】また、請求項１１、２３および３５に係る
発明によれば、ジョブが投入された計算機システムと異
なる計算機システムで実行された場合に、該ジョブを実
行した計算機システムで定める計算機利用料金を考慮し
て課金処理を行うことにより、該計算機システムを所有
する部署に対して適正な計算機利用料金が支払われるた
め、計算機システムの相互運用を促進することができ
る。
発明によれば、ジョブが投入された計算機システムと異
なる計算機システムで実行された場合に、該ジョブを実
行した計算機システムで定める計算機利用料金を考慮し
て課金処理を行うことにより、該計算機システムを所有
する部署に対して適正な計算機利用料金が支払われるた
め、計算機システムの相互運用を促進することができ
る。
【００４３】また、請求項１２、２４および３６に係る
発明によれば、指定された実行期限内に投入されたジョ
ブが完了しないと予測された場合に、当該ジョブの最短
完了時期の予測を提示するともに計算機使用料の時間単
価を提示することにより、利用者が納得できる情報提供
ができ、利用者に適切な対策を促すことができる。
発明によれば、指定された実行期限内に投入されたジョ
ブが完了しないと予測された場合に、当該ジョブの最短
完了時期の予測を提示するともに計算機使用料の時間単
価を提示することにより、利用者が納得できる情報提供
ができ、利用者に適切な対策を促すことができる。
【００４４】
【発明の実施の形態】以下、本発明の一実施の形態につ
いて図面を参照して説明する。図１は本発明の一実施の
形態に係る分散処理システムの構成を示すブロック図で
あり、図２は、図１の分散処理システムを構成するジョ
ブキューイングサーバの構成を示すブロック図である。
いて図面を参照して説明する。図１は本発明の一実施の
形態に係る分散処理システムの構成を示すブロック図で
あり、図２は、図１の分散処理システムを構成するジョ
ブキューイングサーバの構成を示すブロック図である。
【００４５】図１において、クライアント２１、２２は
ジョブを投入する計算機であり、ジョブキューイングサ
ーバ３１、３３は、利用者が要望する期限内にジョブを
完了させるためのジョブ実行の優先順位を決定し、ジョ
ブを最適に実行できるサーバを探し、ジョブを配分する
計算機である。また、ジョブキューイングサーバ３１、
３３には、それぞれジョブ実行履歴データを保存する記
憶装置３２、３４が接続されている。
ジョブを投入する計算機であり、ジョブキューイングサ
ーバ３１、３３は、利用者が要望する期限内にジョブを
完了させるためのジョブ実行の優先順位を決定し、ジョ
ブを最適に実行できるサーバを探し、ジョブを配分する
計算機である。また、ジョブキューイングサーバ３１、
３３には、それぞれジョブ実行履歴データを保存する記
憶装置３２、３４が接続されている。
【００４６】ファイルサーバ４１、４２はジョブで使用
する入力ファイルおよびアプリケーションプログラムを
保持する計算機であり、サーバ５１、５２はジョブを実
行する計算機であり、課金集計サーバ６１、６２はジョ
ブの実行履歴データから課金処理を行う計算機である。
ジョブファイル、入力ファイル、アプリケーションファ
イルはサーバ４１、４２に接続された記憶装置上に格納
されている。
する入力ファイルおよびアプリケーションプログラムを
保持する計算機であり、サーバ５１、５２はジョブを実
行する計算機であり、課金集計サーバ６１、６２はジョ
ブの実行履歴データから課金処理を行う計算機である。
ジョブファイル、入力ファイル、アプリケーションファ
イルはサーバ４１、４２に接続された記憶装置上に格納
されている。
【００４７】クライアント２１およびサーバ３１、４
１、５１、６１は、パソコン、ワークステーションを含
む電子計算機であり、ローカルエリアネットワーク１０
により相互に接続され、第１の計算機システムを構成し
ている。同様に、クライアント２２およびサーバ３２、
４２、５２、６２は、パソコン、ワークステーションを
含む電子計算機であり、ローカルエリアネットワーク１
２により相互に接続され、第２の計算機システムを構成
している。
１、５１、６１は、パソコン、ワークステーションを含
む電子計算機であり、ローカルエリアネットワーク１０
により相互に接続され、第１の計算機システムを構成し
ている。同様に、クライアント２２およびサーバ３２、
４２、５２、６２は、パソコン、ワークステーションを
含む電子計算機であり、ローカルエリアネットワーク１
２により相互に接続され、第２の計算機システムを構成
している。
【００４８】さらに、第１の計算機システムと第２の計
算機システムは、広域ネットワーク１１を介して相互に
接続されている。第１の計算機システムと第２の計算機
システムは、それぞれ独立して運用されるとともに、ジ
ョブキューイングサーバ３１とジョブキューイングサー
バ３３が互いのシステムのジョブ実行環境情報およびジ
ョブ管理情報を定期的に共有することにより、１つの統
合された計算機システムとしても運用される。
算機システムは、広域ネットワーク１１を介して相互に
接続されている。第１の計算機システムと第２の計算機
システムは、それぞれ独立して運用されるとともに、ジ
ョブキューイングサーバ３１とジョブキューイングサー
バ３３が互いのシステムのジョブ実行環境情報およびジ
ョブ管理情報を定期的に共有することにより、１つの統
合された計算機システムとしても運用される。
【００４９】ジョブキューイングサーバ３１は、図２に
示すように、過去のジョブ実行履歴データを参照するジ
ョブ履歴参照機能１０１、ジョブ実行履歴データを保存
するジョブ履歴保存機能１０２、利用者が要望する期限
内にジョブが完了するようにジョブ投入の優先順位を決
定するジョブ実行優先度管理機能１０３、投入されたジ
ョブの実行に最適なサーバを選択し、サーバへジョブを
自動的に配分するジョブ配分機能１０４、実行待ちのジ
ョブが終了するまでの時間を予測する実行待ちジョブ終
了時間計算機能１０５、サーバにて実行中の処理が完了
するまでの時間を予測するサーバ利用可能度計算機能１
０６、ジョブを実行するサーバの能力を正規化するサー
バ性能管理機能１０７、ジョブを実行するサーバの運用
予定スケジュールを管理するサーバ運用スケジュール管
理機能１０８を備えている。
示すように、過去のジョブ実行履歴データを参照するジ
ョブ履歴参照機能１０１、ジョブ実行履歴データを保存
するジョブ履歴保存機能１０２、利用者が要望する期限
内にジョブが完了するようにジョブ投入の優先順位を決
定するジョブ実行優先度管理機能１０３、投入されたジ
ョブの実行に最適なサーバを選択し、サーバへジョブを
自動的に配分するジョブ配分機能１０４、実行待ちのジ
ョブが終了するまでの時間を予測する実行待ちジョブ終
了時間計算機能１０５、サーバにて実行中の処理が完了
するまでの時間を予測するサーバ利用可能度計算機能１
０６、ジョブを実行するサーバの能力を正規化するサー
バ性能管理機能１０７、ジョブを実行するサーバの運用
予定スケジュールを管理するサーバ運用スケジュール管
理機能１０８を備えている。
【００５０】ジョブキューイングサーバ３３も同様に構
成されるが、図２ではジョブ実行優先度管理機能１０３
だけを示し、他は省略している。ジョブキューイングサ
ーバ３１のジョブ実行優先度管理機能１０３とジョブキ
ューイングサーバ３３のジョブ実行優先度管理機能１０
３は、それぞれのシステムの運用状況から他システムか
らのジョブ受け入れの可否を決定し、受け入れる場合に
は、それぞれのシステムのジョブ実行環境情報およびジ
ョブ管理情報として、例えば図３のフォーマットで情報
を定期的に共有する。
成されるが、図２ではジョブ実行優先度管理機能１０３
だけを示し、他は省略している。ジョブキューイングサ
ーバ３１のジョブ実行優先度管理機能１０３とジョブキ
ューイングサーバ３３のジョブ実行優先度管理機能１０
３は、それぞれのシステムの運用状況から他システムか
らのジョブ受け入れの可否を決定し、受け入れる場合に
は、それぞれのシステムのジョブ実行環境情報およびジ
ョブ管理情報として、例えば図３のフォーマットで情報
を定期的に共有する。
【００５１】以上のように構成された計算機システムに
ついて、例として、第１の計算機システムに投入された
ジョブが処理される際の動作を、図４に示すフローチャ
ートを参照して説明する。
ついて、例として、第１の計算機システムに投入された
ジョブが処理される際の動作を、図４に示すフローチャ
ートを参照して説明する。
【００５２】まず、クライアント２１の利用者は、ジョ
ブを実行する場合、ステップＳ２０において、ジョブキ
ューイングサーバ３１に対して、図５に示すジョブ依頼
フォーマットにて実行優先度の最適化および希望する実
行期限を指定してジョブを投入する。ここで、実行優先
度の最適化を指定すると、ジョブ実行の優先順位は最低
に置かれ、優先順位を順次引き上げながら要望された実
行期限内にジョブが完了するか否かをチェックすること
により、計算機使用料金が最低になるスケジューリング
が行われる。
ブを実行する場合、ステップＳ２０において、ジョブキ
ューイングサーバ３１に対して、図５に示すジョブ依頼
フォーマットにて実行優先度の最適化および希望する実
行期限を指定してジョブを投入する。ここで、実行優先
度の最適化を指定すると、ジョブ実行の優先順位は最低
に置かれ、優先順位を順次引き上げながら要望された実
行期限内にジョブが完了するか否かをチェックすること
により、計算機使用料金が最低になるスケジューリング
が行われる。
【００５３】具体的には、ジョブ完了時期の制約が無い
かまたは緩いため余裕のある実行期限を指定し、その実
行期限内に完了するのであれば計算機使用料金が最低に
なるスケジュールが望まれる場合、あるいは逆に、指定
した実行期限までにジョブを完了させることを優先し、
実行優先度を上げたために計算機使用料金が上がっても
良い場合は、実行優先度欄には数字“１”を指定し、通
常の実行優先度でジョブを実行する場合は、ジョブ実行
優先度欄には数字“０”を指定する。
かまたは緩いため余裕のある実行期限を指定し、その実
行期限内に完了するのであれば計算機使用料金が最低に
なるスケジュールが望まれる場合、あるいは逆に、指定
した実行期限までにジョブを完了させることを優先し、
実行優先度を上げたために計算機使用料金が上がっても
良い場合は、実行優先度欄には数字“１”を指定し、通
常の実行優先度でジョブを実行する場合は、ジョブ実行
優先度欄には数字“０”を指定する。
【００５４】さらに、今回実行するジョブと類似のジョ
ブを以前に実行した場合で、かつ、類似ジョブの実行番
号が既知である場合は、その類似ジョブの実行番号を指
定する。また、今回実行するジョブと類似のジョブを以
前実行したが、その類似ジョブの実行番号が不明な場合
は、類似ジョブの実行番号に数字“０”を指定する。ま
た、今回実行するジョブと類似のジョブを以前に実行し
たことが無い場合は、数字“１”に引き続き、特殊文字
“＊”と利用者が予測するジョブ完了までに必要な時間
（秒）を指定する。
ブを以前に実行した場合で、かつ、類似ジョブの実行番
号が既知である場合は、その類似ジョブの実行番号を指
定する。また、今回実行するジョブと類似のジョブを以
前実行したが、その類似ジョブの実行番号が不明な場合
は、類似ジョブの実行番号に数字“０”を指定する。ま
た、今回実行するジョブと類似のジョブを以前に実行し
たことが無い場合は、数字“１”に引き続き、特殊文字
“＊”と利用者が予測するジョブ完了までに必要な時間
（秒）を指定する。
【００５５】ステップＳ２１では実行優先度の最適化の
指定がチェックされる。実行優先度欄の値が数字“０”
の場合は、ジョブ実行優先度は変更しないためステップ
Ｓ３０へ進む。実行優先度欄の値が数字“１”の場合
は、ジョブの実行優先度を最適化するために、投入され
たジョブの優先順位を一旦最低に下げた上で、ステップ
２２へ進む。
指定がチェックされる。実行優先度欄の値が数字“０”
の場合は、ジョブ実行優先度は変更しないためステップ
Ｓ３０へ進む。実行優先度欄の値が数字“１”の場合
は、ジョブの実行優先度を最適化するために、投入され
たジョブの優先順位を一旦最低に下げた上で、ステップ
２２へ進む。
【００５６】次に、ステップＳ２２において類似ジョブ
の実行番号の指定を判断し、数字“０”が指定されてい
る場合はステップＳ２３へ、数字“１”に引き続き、特
殊文字“＊”と利用者が予測したジョブ完了までの時間
（秒）が指定されている場合はステップＳ２５へ、上記
以外の数字で類似ジョブの実行番号が指定されている場
合はステップＳ２４へ進む。
の実行番号の指定を判断し、数字“０”が指定されてい
る場合はステップＳ２３へ、数字“１”に引き続き、特
殊文字“＊”と利用者が予測したジョブ完了までの時間
（秒）が指定されている場合はステップＳ２５へ、上記
以外の数字で類似ジョブの実行番号が指定されている場
合はステップＳ２４へ進む。
【００５７】利用者が類似ジョブの実行番号に数字
“０”を指定した場合は、ステップＳ２３において、ジ
ョブ履歴参照機能１０１がジョブ実行履歴データ３２か
ら類似ジョブを検索する。その際、類似ジョブを検索す
るキーとして、例えば、利用者名、ジョブの種類、仕事
単位グループ名を利用する。ジョブキューイングサーバ
３１は図６に示すフォーマットにて類似ジョブの検索結
果を一覧表示し、利用者は類似ジョブの実行番号を選択
する。
“０”を指定した場合は、ステップＳ２３において、ジ
ョブ履歴参照機能１０１がジョブ実行履歴データ３２か
ら類似ジョブを検索する。その際、類似ジョブを検索す
るキーとして、例えば、利用者名、ジョブの種類、仕事
単位グループ名を利用する。ジョブキューイングサーバ
３１は図６に示すフォーマットにて類似ジョブの検索結
果を一覧表示し、利用者は類似ジョブの実行番号を選択
する。
【００５８】このようにして、類似ジョブの実行番号が
いずれかの方法で既知になると、ステップＳ２４におい
て、ジョブ履歴参照機能１０１はジョブ履歴データ３２
からジョブ完了までに必要な時間を検索する。
いずれかの方法で既知になると、ステップＳ２４におい
て、ジョブ履歴参照機能１０１はジョブ履歴データ３２
からジョブ完了までに必要な時間を検索する。
【００５９】次に、ステップＳ２５において、サーバ利
用可能度計算機能１０６により、今回投入された種類の
ジョブを実行することができるサーバの利用可能度を計
算する。これは、サーバ上で現在実行中のジョブのジョ
ブ進捗割合と、サーバの運用スケジュールから、投入さ
れたジョブが完了する時刻を正確に予測するものであ
る。
用可能度計算機能１０６により、今回投入された種類の
ジョブを実行することができるサーバの利用可能度を計
算する。これは、サーバ上で現在実行中のジョブのジョ
ブ進捗割合と、サーバの運用スケジュールから、投入さ
れたジョブが完了する時刻を正確に予測するものであ
る。
【００６０】まず、サーバ利用可能度計算機能１０６
は、各サーバの計算能力を管理しているサーバ性能管理
機能１０７から各サーバの計算能力（ＳＰＥＣ）の情報
を受け取る。例えば、計算能力は次式により計算され
る。 ＳＰＥＣ＝ＣＰＵ周波数（ＭＨｚ）×ＣＰＵ数×実メモ
リ量（ＭＢ）
は、各サーバの計算能力を管理しているサーバ性能管理
機能１０７から各サーバの計算能力（ＳＰＥＣ）の情報
を受け取る。例えば、計算能力は次式により計算され
る。 ＳＰＥＣ＝ＣＰＵ周波数（ＭＨｚ）×ＣＰＵ数×実メモ
リ量（ＭＢ）
【００６１】次に、サーバ利用可能度計算機能１０６
は、サーバ運用スケジュール管理機能１０８から各サー
バが利用できる日程と時間を確認する。例えば、サーバ
が１２時間後に運用を停止する予定が記載されていた場
合は、ジョブ実行に利用できるサーバの候補から除外す
る。
は、サーバ運用スケジュール管理機能１０８から各サー
バが利用できる日程と時間を確認する。例えば、サーバ
が１２時間後に運用を停止する予定が記載されていた場
合は、ジョブ実行に利用できるサーバの候補から除外す
る。
【００６２】最後に、サーバ利用可能度計算機能１０６
は、各サーバでのジョブ進捗割合（ＰＲＯＧ）を計算す
るために、各サーバの稼動状況を図７に示すフォーマッ
トで情報をまとめる。この結果から、現時点において、
実行待ちのジョブについての各サーバの計算機利用可能
度（ＡＶＡ）を算出することができる。例えば、次の要
領で計算する。 ＰＲＯＧ＝ジョブ実行経過時間（秒）／ジョブ実行に必
要な時間（秒） ＡＶＡ＝ジョブ進捗割合（ＰＲＯＧ）×サーバの計算能
力（ＳＰＥＣ）
は、各サーバでのジョブ進捗割合（ＰＲＯＧ）を計算す
るために、各サーバの稼動状況を図７に示すフォーマッ
トで情報をまとめる。この結果から、現時点において、
実行待ちのジョブについての各サーバの計算機利用可能
度（ＡＶＡ）を算出することができる。例えば、次の要
領で計算する。 ＰＲＯＧ＝ジョブ実行経過時間（秒）／ジョブ実行に必
要な時間（秒） ＡＶＡ＝ジョブ進捗割合（ＰＲＯＧ）×サーバの計算能
力（ＳＰＥＣ）
【００６３】ステップＳ２５において、これら計算機利
用可能度（ＡＶＡ）を各サーバについて実行し、全サー
バを集計した結果が計算機利用可能度となる。
用可能度（ＡＶＡ）を各サーバについて実行し、全サー
バを集計した結果が計算機利用可能度となる。
【００６４】次に、Ｎ個の実行待ちのジョブが終了する
までの時間を算出する。ジョブ実行待ちのジョブは、図
８に示すフォーマットにてジョブキューイングサーバ３
１で管理されている。ジョブ消費能力とは、例えば、該
当ジョブが完了するために必要な計算機能力（ＳＰＥ
Ｃ）と完了までの時間（秒）を乗算した値である。
までの時間を算出する。ジョブ実行待ちのジョブは、図
８に示すフォーマットにてジョブキューイングサーバ３
１で管理されている。ジョブ消費能力とは、例えば、該
当ジョブが完了するために必要な計算機能力（ＳＰＥ
Ｃ）と完了までの時間（秒）を乗算した値である。
【００６５】例えば、ＳＰＥＣ＝１００のサーバで５０
秒を要するジョブのジョブ消費能力は、１００×５０＝
５０００となる。このジョブを計算機能力ＳＰＥＣ＝２
００のサーバで実行する場合のジョブ完了までの時間
（Ｑｕｔｉｍｅ）は、５０００／２００＝２５（秒）と
なる。
秒を要するジョブのジョブ消費能力は、１００×５０＝
５０００となる。このジョブを計算機能力ＳＰＥＣ＝２
００のサーバで実行する場合のジョブ完了までの時間
（Ｑｕｔｉｍｅ）は、５０００／２００＝２５（秒）と
なる。
【００６６】このようにして、ステップＳ２６におい
て、実行待ちジョブのジョブ消費能力の総和を実行待ち
ジョブを実行できるサーバの計算機能力の総和で除算し
た値と、ステップＳ２５にて算出した計算機利用可能度
（ＡＶＡ）を加算することにより、現時点で実行待ちの
ジョブが完了するまでの時間（Ｑｕｔｉｍｅ）を算出す
る。
て、実行待ちジョブのジョブ消費能力の総和を実行待ち
ジョブを実行できるサーバの計算機能力の総和で除算し
た値と、ステップＳ２５にて算出した計算機利用可能度
（ＡＶＡ）を加算することにより、現時点で実行待ちの
ジョブが完了するまでの時間（Ｑｕｔｉｍｅ）を算出す
る。
【００６７】次に、今回利用者が依頼したジョブが要望
された期限内に完了するための条件を判断する。すなわ
ち、ジョブ実行待ちの優先順位を上げることで、利用者
の希望通りの期日と時間にてジョブが完了するかを判断
する。具体的には実行優先度の最適化を指定したジョブ
グループの中で、ジョブ実行待ちの優先順位を調整する
ことで、利用者が要望したジョブの実行期限を満足する
ことが可能か否かを判断する。
された期限内に完了するための条件を判断する。すなわ
ち、ジョブ実行待ちの優先順位を上げることで、利用者
の希望通りの期日と時間にてジョブが完了するかを判断
する。具体的には実行優先度の最適化を指定したジョブ
グループの中で、ジョブ実行待ちの優先順位を調整する
ことで、利用者が要望したジョブの実行期限を満足する
ことが可能か否かを判断する。
【００６８】ジョブ実行待ちの優先順位を変更する場
合、単位時間当たりの計算機利用料金は、ジョブの実行
優先度を最大限下げた場合に比べて上昇することが条件
となる。その際、単位時間当たりの計算機利用料金の補
正割合については、課金集計サーバ６１が有している計
算機利用料金管理機能を参照する。計算機利用料金管理
機能とは、通常の計算機利用料金を基準に、計算機利用
料金の補正を行う機能であり、その補正基準は、例えば
次の通りである。
合、単位時間当たりの計算機利用料金は、ジョブの実行
優先度を最大限下げた場合に比べて上昇することが条件
となる。その際、単位時間当たりの計算機利用料金の補
正割合については、課金集計サーバ６１が有している計
算機利用料金管理機能を参照する。計算機利用料金管理
機能とは、通常の計算機利用料金を基準に、計算機利用
料金の補正を行う機能であり、その補正基準は、例えば
次の通りである。
【００６９】基準１：今回依頼されたジョブの実行優先
度の最適化により、すでに計算機利用料金を上昇させる
ことでジョブ実行待ちの優先順位を変更されたジョブ１
については、そのジョブの実行期限を満足し、かつ通常
のジョブ実行優先度のジョブグループよりジョブ実行優
先度を上げないことを条件として、ジョブ実行待ちの優
先順位を変更する。その際、今回依頼されたジョブには
ジョブ１より１段階高い計算機利用料金を適用する。
度の最適化により、すでに計算機利用料金を上昇させる
ことでジョブ実行待ちの優先順位を変更されたジョブ１
については、そのジョブの実行期限を満足し、かつ通常
のジョブ実行優先度のジョブグループよりジョブ実行優
先度を上げないことを条件として、ジョブ実行待ちの優
先順位を変更する。その際、今回依頼されたジョブには
ジョブ１より１段階高い計算機利用料金を適用する。
【００７０】基準２：ジョブ実行優先度を下げたジョブ
１の計算機利用料金は、ジョブ実行優先度の最適化の指
定がないジョブの計算機利用料金より高い計算機利用料
金は適用しない。
１の計算機利用料金は、ジョブ実行優先度の最適化の指
定がないジョブの計算機利用料金より高い計算機利用料
金は適用しない。
【００７１】ステップＳ２７では、このような基準によ
り、利用者が要望するジョブ完了期限（Ｒｅｑｔｉｍ
ｅ）までにジョブが完了するか否かを、例えば次のよう
な計算式で判断する。Ｒｅｑｔｉｍｅ≧現在時刻＋計算
機利用可能度（ＡＶＡ）＋実行待ちジョブ完了時間（Ｑ
ｕｔｉｍｅ）
り、利用者が要望するジョブ完了期限（Ｒｅｑｔｉｍ
ｅ）までにジョブが完了するか否かを、例えば次のよう
な計算式で判断する。Ｒｅｑｔｉｍｅ≧現在時刻＋計算
機利用可能度（ＡＶＡ）＋実行待ちジョブ完了時間（Ｑ
ｕｔｉｍｅ）
【００７２】この式によりステップＳ２８では次の３通
りの判断を行う。１つ目の判断は、利用者が要望する期
限までに該当ジョブを完了することができる場合で、ス
テップＳ２９へ進む。ステップＳ２９では、利用者が要
望する期限までにジョブを完了させるための条件である
単位時間当たりの計算機利用料金を提示する。
りの判断を行う。１つ目の判断は、利用者が要望する期
限までに該当ジョブを完了することができる場合で、ス
テップＳ２９へ進む。ステップＳ２９では、利用者が要
望する期限までにジョブを完了させるための条件である
単位時間当たりの計算機利用料金を提示する。
【００７３】次に、利用者は、ジョブキューイングサー
バ３１から提示された単位時間当たりの計算機利用料金
と、ジョブ完了の期限から、最終的にジョブ実行の判断
を行う。ジョブを実行しない場合は、ステップＳ３０で
処理を終了する。ジョブを実行する場合は、ジョブ完了
後、ステップＳ３４で、ジョブ実行履歴に関する各種デ
ータを図９に示すフォーマットにてジョブ実行履歴デー
タ３２へ保存する。
バ３１から提示された単位時間当たりの計算機利用料金
と、ジョブ完了の期限から、最終的にジョブ実行の判断
を行う。ジョブを実行しない場合は、ステップＳ３０で
処理を終了する。ジョブを実行する場合は、ジョブ完了
後、ステップＳ３４で、ジョブ実行履歴に関する各種デ
ータを図９に示すフォーマットにてジョブ実行履歴デー
タ３２へ保存する。
【００７４】２つ目の判断は、利用者の要望を満足でき
ない場合で、ステップＳ３５において、投入されたジョ
ブのジョブ実行待ち優先順位を１段階引き上げる。その
際、計算機利用料金も一定の割合で上昇する。一方、こ
れによりジョブ実行待ち優先順位を下げられたジョブの
計算機利用料金については、優先順位が上げられたジョ
ブの計算機利用料金増額分を減額する。このようにし
て、投入されたジョブより優先順位が上位にある実行待
ちジョブ数Ｎに対して、再びステップＳ２６からの処理
を繰り返す。
ない場合で、ステップＳ３５において、投入されたジョ
ブのジョブ実行待ち優先順位を１段階引き上げる。その
際、計算機利用料金も一定の割合で上昇する。一方、こ
れによりジョブ実行待ち優先順位を下げられたジョブの
計算機利用料金については、優先順位が上げられたジョ
ブの計算機利用料金増額分を減額する。このようにし
て、投入されたジョブより優先順位が上位にある実行待
ちジョブ数Ｎに対して、再びステップＳ２６からの処理
を繰り返す。
【００７５】３つ目の判断は、ジョブ実行待ちの優先順
位を最上位まで上げても、第１の計算機システムでは利
用者が要望する期限までに該当ジョブを完了できる見込
みが無い場合で、ステップＳ３１へ進み、他部門が運用
する第２の計算機システムの利用可能性を調べる。
位を最上位まで上げても、第１の計算機システムでは利
用者が要望する期限までに該当ジョブを完了できる見込
みが無い場合で、ステップＳ３１へ進み、他部門が運用
する第２の計算機システムの利用可能性を調べる。
【００７６】ジョブキューイングサーバ３１、３３は、
ジョブ実行優先度管理機能１０３により、互いの部門の
計算機システムの稼動情報を図３に示すフォーマットを
用いて一定周期で共有している。この情報はジョブ投入
時にジョブキューイングサーバが常に算出している情報
であるため、新たに算出する必要はない。ステップＳ３
１では、この情報を利用者に提示する。
ジョブ実行優先度管理機能１０３により、互いの部門の
計算機システムの稼動情報を図３に示すフォーマットを
用いて一定周期で共有している。この情報はジョブ投入
時にジョブキューイングサーバが常に算出している情報
であるため、新たに算出する必要はない。ステップＳ３
１では、この情報を利用者に提示する。
【００７７】ステップ３２では、利用者は提示された情
報により、最終的に第２の計算機システムを利用しての
ジョブ実行の判断を行う。第２の計算機システムを利用
しない場合は、利用者が要望する期限までにジョブは完
了しないことになり、ステップＳ３３へ進む。ステップ
Ｓ３３では、先にステップＳ２７で判断に使用された情
報により、ジョブを最短で実行した場合の終了予定期日
を提示し、ステップＳ２９に進む。ステップＳ２９以降
は１つ目の判断の場合と同様である。
報により、最終的に第２の計算機システムを利用しての
ジョブ実行の判断を行う。第２の計算機システムを利用
しない場合は、利用者が要望する期限までにジョブは完
了しないことになり、ステップＳ３３へ進む。ステップ
Ｓ３３では、先にステップＳ２７で判断に使用された情
報により、ジョブを最短で実行した場合の終了予定期日
を提示し、ステップＳ２９に進む。ステップＳ２９以降
は１つ目の判断の場合と同様である。
【００７８】以上のように本実施の形態によれば、計算
機システムの運用状況を考慮した上で、利用者が要望す
る期限までにジョブを完了させるため、ジョブ実行の優
先順位を変更することと、単位時間当たりの計算機利用
料金を連携させる機能を実現している。
機システムの運用状況を考慮した上で、利用者が要望す
る期限までにジョブを完了させるため、ジョブ実行の優
先順位を変更することと、単位時間当たりの計算機利用
料金を連携させる機能を実現している。
【００７９】また、利用者が所属する部門の計算機シス
テムでは、利用者が要望する日程および計算機利用金額
を満足させることができない場合は、他部門の計算機シ
ステムを利用することが可能であるので、利用者の要望
を最大限に満足させることができる。
テムでは、利用者が要望する日程および計算機利用金額
を満足させることができない場合は、他部門の計算機シ
ステムを利用することが可能であるので、利用者の要望
を最大限に満足させることができる。
【００８０】次に、本実施の形態における課金集計処理
について、図１０に示すフローチャートを参照して説明
する。課金集計サーバ６１は、ジョブ実行待ちの優先順
位を変更する際に設定した単位時間当たりの計算機利用
料金に基づく課金集計算情報を、ステップＳ３４にて保
存したジョブ実行履歴データから集計して出力する機能
を備えている。
について、図１０に示すフローチャートを参照して説明
する。課金集計サーバ６１は、ジョブ実行待ちの優先順
位を変更する際に設定した単位時間当たりの計算機利用
料金に基づく課金集計算情報を、ステップＳ３４にて保
存したジョブ実行履歴データから集計して出力する機能
を備えている。
【００８１】すなわち、ステップＳ３６において、図９
にフォーマットを示すジョブ実行履歴データ３４の保存
情報から利用者別の計算機利用料金を算出する。例え
ば、図１１に示す出力フォーマットによりユーザ別ＣＰ
Ｕ時間使用実績レポートを出力する。ここで、個々の計
算機利用料金は、単位時間当たりの計算機利用料金にジ
ョブ完了までの時間を乗じたものであり、他部門の計算
機システムを利用した際の料金が判別できるように計算
機グループ単位でレポートを出力する。
にフォーマットを示すジョブ実行履歴データ３４の保存
情報から利用者別の計算機利用料金を算出する。例え
ば、図１１に示す出力フォーマットによりユーザ別ＣＰ
Ｕ時間使用実績レポートを出力する。ここで、個々の計
算機利用料金は、単位時間当たりの計算機利用料金にジ
ョブ完了までの時間を乗じたものであり、他部門の計算
機システムを利用した際の料金が判別できるように計算
機グループ単位でレポートを出力する。
【００８２】以上のように本実施の形態によれば、利用
者が特定のジョブを優先的に処理させるためにジョブ実
行の優先度を上げた場合、ジョブ実行の優先順位の変更
割合に応じて計算機システムの利用料金を請求する機能
を実現している。
者が特定のジョブを優先的に処理させるためにジョブ実
行の優先度を上げた場合、ジョブ実行の優先順位の変更
割合に応じて計算機システムの利用料金を請求する機能
を実現している。
【００８３】また、使用実績レポートをジョブが実行さ
れた計算機システム単位にて集計することで、他部門の
計算機システムを利用した場合に、計算機利用料金を他
部門に対して請求することも可能になり、単にジョブを
実行するだけではなく、利用者の使用状況に合わせた公
平な課金システムを提供できる。
れた計算機システム単位にて集計することで、他部門の
計算機システムを利用した場合に、計算機利用料金を他
部門に対して請求することも可能になり、単にジョブを
実行するだけではなく、利用者の使用状況に合わせた公
平な課金システムを提供できる。
【００８４】このように、利用者が計算機システムを使
用する際に、利用者の状況にあわせたジョブ実行を実現
することができるとともに、計算機システムの利用割合
に応じた料金を請求できることで、利用者全員に対して
公平性を満足することができる。
用する際に、利用者の状況にあわせたジョブ実行を実現
することができるとともに、計算機システムの利用割合
に応じた料金を請求できることで、利用者全員に対して
公平性を満足することができる。
【００８５】
【発明の効果】以上説明したように、本発明によれば、
計算機システム同士で稼働情報を共有し、一の計算機シ
ステムに投入されたジョブの実行優先度を最適化しなが
ら指定された実行期限を考慮して実行完了時期を予測
し、予測結果に応じて稼働情報を共有する他の計算機シ
ステムへ依頼することで、利用者が所属する部署の計算
機システムでは利用者の要望する実行期限を満足するこ
とができない場合でも、他の計算機システム上の資源を
利用することで、利用者の要望を最大限に満足させるこ
とが可能になる。また、このようにして、各部署が所有
する計算機システムを相互に運用することにより、計算
機資源の有効活用を図ることができる。
計算機システム同士で稼働情報を共有し、一の計算機シ
ステムに投入されたジョブの実行優先度を最適化しなが
ら指定された実行期限を考慮して実行完了時期を予測
し、予測結果に応じて稼働情報を共有する他の計算機シ
ステムへ依頼することで、利用者が所属する部署の計算
機システムでは利用者の要望する実行期限を満足するこ
とができない場合でも、他の計算機システム上の資源を
利用することで、利用者の要望を最大限に満足させるこ
とが可能になる。また、このようにして、各部署が所有
する計算機システムを相互に運用することにより、計算
機資源の有効活用を図ることができる。
【００８６】さらに本発明によれば、ジョブの実行優先
順位の変更度に応じて当該ジョブの計算機使用料の時間
単価を増減させることにより、利用者が指定するジョブ
実行期限と計算機使用料のバランスを適切に保つ課金処
理を行い、計算機システムの稼働度が高くジョブ待ちが
発生する状況においても、利用者に公平な課金処理を行
うことができる。
順位の変更度に応じて当該ジョブの計算機使用料の時間
単価を増減させることにより、利用者が指定するジョブ
実行期限と計算機使用料のバランスを適切に保つ課金処
理を行い、計算機システムの稼働度が高くジョブ待ちが
発生する状況においても、利用者に公平な課金処理を行
うことができる。
【図１】本発明の一実施の形態に係る分散処理システム
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】本発明の一実施の形態に係る分散処理システム
におけるジョブキューイングサーバの主要な機能の構成
を示すブロック図である。
におけるジョブキューイングサーバの主要な機能の構成
を示すブロック図である。
【図３】ジョブキューイングサーバが共有する情報フォ
ーマット例を示す図である。
ーマット例を示す図である。
【図４】本発明の一実施の形態に係る分散処理システム
の動作を説明するフローチャートである。
の動作を説明するフローチャートである。
【図５】ジョブキューイングサーバに対するジョブ依頼
フォーマット例を示す図である。
フォーマット例を示す図である。
【図６】類似ジョブの検索結果の一覧表示フォーマット
例を示す図である。
例を示す図である。
【図７】各サーバの稼動状況を管理するデータフォーマ
ット例を示す図である。
ット例を示す図である。
【図８】ジョブキューイングサーバが管理する実行待ち
ジョブに関する属性フォーマット例を示す図である。
ジョブに関する属性フォーマット例を示す図である。
【図９】ジョブ実行履歴データの保存フォーマット例を
示す図である。
示す図である。
【図１０】課金集計処理の動作を説明するフローチャー
トである。
トである。
【図１１】ユーザ別ＣＰＵ使用時間実績レポートの出力
フォーマット例を示す図である。
フォーマット例を示す図である。
２１、２２ クライアント
３１、３３ キューイングサーバ
３２、３４ 記憶装置
４１、４２ ファイルサーバ
５１、５２ サーバ
６１、６２ 課金集計サーバ
１０、１２ ローカルエリアネットワーク（ＬＡＮ）
１１ 広域ネットワーク（ＷＡＮ）
１０１ ジョブ履歴参照機能
１０２ ジョブ履歴保存機能
１０３ ジョブ実行優先度管理機能
１０４ ジョブ配分機能
１０５ 実行待ちジョブの終了時間計算機能
１０６ サーバ利用可能度計算機能
１０７ サーバ性能管理機能
１０８ サーバ運用スケジュール管理機能
フロントページの続き
Ｆターム(参考） 5B045 BB28 BB42 EE12 GG02
5B098 AA10 CC02 GA03 GC03 GD02
GD14
Claims (36)
- 【請求項１】 複数の計算機システムを備えた分散処理
システムであって、 前記計算機システムの各々の稼働情報を共有する手段
と、 前記計算機システムの一つに投入するジョブの実行優先
度の最適化および実行期限を指定する手段と、 投入したジョブの実行完了時期を予測し、予測結果に応
じて変更した実行優先順位で再度ジョブの実行完了時期
を予測する手段と、 予測結果に応じて前記稼働情報を共有する他の計算機シ
ステムへジョブ実行を依頼する手段と、を具備すること
を特徴とする分散処理システム。 - 【請求項２】 前記ジョブの実行完了時期を予測する手
段は、現在実行中のジョブを予測する手段および実行待
ちのジョブが完了するまでの時間を予測する手段の予測
結果に基づいて予測することを特徴とする請求項１記載
の分散処理システム。 - 【請求項３】 投入されたジョブの類似ジョブを実行履
歴データから選択する手段を備え、前記ジョブの実行完
了時期を予測する手段は、選択された類似ジョブの実行
履歴データを参照して投入されたジョブの実行完了時期
を予測することを特徴とする請求項１または２記載の分
散処理システム。 - 【請求項４】 投入されたジョブに類似する過去に実行
が完了した類似ジョブを利用者が指定した場合に、前記
ジョブの実行完了時期を予測する手段は、指定された類
似ジョブの実行履歴データを参照して投入されたジョブ
の実行完了時期を予測することを特徴とする請求項１ま
たは２記載の分散処理システム。 - 【請求項５】 投入するジョブの実行時間予測値を入力
する手段を備え、前記ジョブの実行完了時期を予測する
手段は、前記実行時間予測値を参照して投入されたジョ
ブの実行完了時期を予測することを特徴とする請求項１
または２記載の分散処理システム。 - 【請求項６】 ジョブの実行優先順位の変更度に応じて
該ジョブの計算機使用料の時間単価を増減させる課金手
段を備えたことを特徴とする請求項１から５のいずれか
１項記載の分散処理システム。 - 【請求項７】 前記課金手段は、ジョブの実行優先順位
を上げた場合に、該ジョブの計算機使用料の時間単価を
上昇させることを特徴とする請求項６記載の分散処理シ
ステム。 - 【請求項８】 前記課金手段は、投入されたジョブの実
行優先順位を上げるために他のジョブの実行優先順位を
下げた場合に、実行優先順位を下げたジョブの計算機使
用料の時間単価を低減することを特徴とする請求項６記
載の分散処理システム。 - 【請求項９】 実行優先順位を下げたジョブの計算機使
用料の低減額と、実行優先順位を上げたジョブの計算機
使用料の上昇額とを相殺するように計算機使用料を決定
することを特徴とする請求項８記載の分散処理システ
ム。 - 【請求項１０】 投入されたジョブの実行優先順位を変
更しても指定された実行期限内に完了する予測が得られ
ない場合に、前記ジョブの実行完了時期を予測する手段
は、前記稼働情報を参照し、他の計算機システムでジョ
ブを実行した場合の実行完了時期を予測することを特徴
とする請求項１から９のいずれか１項記載の分散処理シ
ステム。 - 【請求項１１】 一の計算機システムに投入されたジョ
ブを他の計算機システムで実行した場合に、前記稼働情
報を参照して、前記他の計算機システムが定める計算機
利用料金を考慮して課金処理を行う課金手段を備えたこ
とを特徴とする請求項１から５のいずれか１項記載の分
散処理システム。 - 【請求項１２】 投入されたジョブが指定した実行期限
内に完了する予測が得られない場合に、該ジョブの最短
完了時期の予測結果および該予測結果に対応する計算機
使用料の時間単価を提示する手段を備えることを特徴と
する請求項１から１１のいずれか１項記載の分散処理シ
ステム。 - 【請求項１３】 相互に稼働情報を共有する複数の計算
機システムを用いたジョブ分散処理方法であって、 ジョブの実行優先度の最適化および実行期限を指定して
前記計算機システムの一つにジョブを投入するステップ
と、 投入したジョブの実行完了時期を予測するステップと、 予測結果に応じてジョブの実行優先順位を変更するステ
ップと、 ジョブの実行優先順位を変更した後のジョブの実行完了
時期を予測するステップと、 予測結果に応じて共有する他の計算機システムへジョブ
実行を依頼するステップと、を含むことを特徴とするジ
ョブ分散処理方法。 - 【請求項１４】 前記ジョブの実行完了時期を予測する
ステップは、現在実行中のジョブおよび実行待ちのジョ
ブが完了するまでの時間に基づいて予測することを特徴
とする請求項１３記載のジョブ分散処理方法。 - 【請求項１５】 投入したジョブの類似ジョブを実行履
歴データから選択するステップと、 選択した類似ジョブの実行履歴データを参照して投入し
たジョブの実行完了時期を予測するステップと、を含む
ことを特徴とする請求項１３記載のジョブ分散処理方
法。 - 【請求項１６】 投入するジョブに類似する過去に実行
が完了した類似ジョブを利用者が指定するステップと、 指定された類似ジョブの実行履歴データを参照して投入
されたジョブの実行完了時期を予測するステップと、を
含むことを特徴とする請求項１３記載のジョブ分散処理
方法。 - 【請求項１７】 投入するジョブの実行時間予測値を利
用者が入力するステップと、 入力された実行時間予測値を参照して投入されたジョブ
の実行完了時期を予測するステップと、を含むことを特
徴とする請求項１３記載のジョブ分散処理方法。 - 【請求項１８】 ジョブの実行優先順位の変更度に応じ
て該ジョブの計算機使用料の時間単価を増減させるステ
ップを含むことを特徴とする請求項１３記載のジョブ分
散処理方法。 - 【請求項１９】 ジョブの実行優先順位を上げた場合
に、該ジョブの計算機使用料の時間単価を上昇させるス
テップを含むことを特徴とする請求項１３記載のジョブ
分散処理方法。 - 【請求項２０】 投入したジョブの実行優先順位を上げ
るために他のジョブの実行優先順位を下げた場合に、実
行優先順位を下げたジョブの計算機使用料の時間単価を
低減するステップを含むことを特徴とする請求項１３記
載のジョブ分散処理方法。 - 【請求項２１】 実行優先順位を下げたジョブの計算機
使用料の低減額と、実行優先順位をが上げたジョブの計
算機使用料の上昇額とを相殺するように計算機使用料を
決定するステップを含むことを特徴とする請求項１３記
載のジョブ分散処理方法。 - 【請求項２２】 投入したジョブの実行優先順位を変更
しても指定された実行期限内に完了する予測が得られな
い場合に、前記稼働情報を参照し、他の計算機システム
でジョブを実行した場合の実行完了時期を予測するステ
ップを含むことを特徴とする請求項１３記載のジョブ分
散処理方法。 - 【請求項２３】 一の計算機システムに投入されたジョ
ブを他の計算機システムで実行した場合に、前記稼働情
報を参照して、前記他の計算機システムが定める計算機
利用料金を考慮して課金処理を行うステップを含むこと
を特徴とする請求項１３記載のジョブ分散処理方法。 - 【請求項２４】 投入したジョブが指定された実行期限
内に完了する予測が得られない場合に、該ジョブの最短
完了時期の予測結果および該予測に対応する計算機使用
料の時間単価を提示するステップを含むことを特徴とす
る請求項１３記載のジョブ分散処理方法。 - 【請求項２５】 複数の計算機システムから最適な計算
機を選択して投入されたジョブを実行させるためのプロ
グラムであって、コンピュータを、 前記計算機システムの各々の稼働情報を共有する手段、 実行優先度の最適化および実行期限を指定して投入され
たジョブの実行完了時期を予測し、予測結果に応じて変
更した実行優先順位で再度ジョブの実行完了時期を予測
する手段、 予測結果に応じて前記稼働情報を共有する他の計算機シ
ステムへジョブ実行を依頼する手段、として機能させる
ことを特徴とするプログラム。 - 【請求項２６】 現在実行中のジョブおよび実行待ちの
ジョブが完了するまでの時間の予測結果に基づいて投入
されたジョブの実行完了時期を予測する手段として機能
させることを特徴とする請求項２５記載のプログラム。 - 【請求項２７】 投入されたジョブの類似ジョブを実行
履歴データから選択する手段、選択された類似ジョブの
実行履歴データを参照して投入されたジョブの実行完了
時期を予測する手段として機能させることを特徴とする
請求項２５または２６記載のプログラム。 - 【請求項２８】 投入されたジョブに類似する過去に実
行が完了した類似ジョブを利用者が指定した場合に、指
定された類似ジョブの実行履歴データを参照して投入さ
れたジョブの実行完了時期を予測する手段として機能さ
せることを特徴とする請求項２５または２６記載のプロ
グラム。 - 【請求項２９】 ジョブ投入時に入力されたジョブの実
行時間予測値を参照して投入されたジョブの実行完了時
期を予測する手段として機能させることを特徴とする請
求項２５または２６記載のプログラム。 - 【請求項３０】 ジョブの実行優先順位の変更度に応じ
て該ジョブの計算機使用料の時間単価を増減させる手段
として機能させることを特徴とする請求項２５から２９
のいずれか１項記載のプログラム。 - 【請求項３１】 ジョブの実行優先順位を上げた場合
に、該ジョブの計算機使用料の時間単価を上昇させるこ
とを特徴とする請求項３０記載のプログラム。 - 【請求項３２】 投入されたジョブの実行優先順位を上
げるために他のジョブの実行優先順位を下げた場合に、
実行優先順位を下げたジョブの計算機使用料の時間単価
を低減することを特徴とする請求項３１記載のプログラ
ム。 - 【請求項３３】 実行優先順位を下げたジョブの計算機
使用料の低減額と、実行優先順位を上げたジョブの計算
機使用料の上昇額とを相殺するように計算機使用料を決
定することを特徴とする請求項３２記載のプログラム。 - 【請求項３４】 投入されたジョブの実行優先順位を変
更しても指定された実行期限内に完了する予測が得られ
ない場合に、前記稼働情報を参照し、他の計算機システ
ムでジョブを実行した場合の実行完了時期を予測する手
段として機能させることを特徴とする請求項２５から２
９のいずれか１項記載のプログラム。 - 【請求項３５】 一の計算機システムに投入されたジョ
ブを他の計算機システムで実行した場合に、前記稼働情
報を参照して、前記他の計算機システムが定める計算機
利用料金を考慮して課金処理を行う手段として機能させ
ることを特徴とする請求項２５から２９のいずれか１項
記載のプログラム。 - 【請求項３６】 投入されたジョブが指定した実行期限
内に完了する予測が得られない場合に、該ジョブの最短
完了時期の予測結果および該予測結果に対応する計算機
使用料の時間単価を提示する手段として機能させること
を特徴とする請求項２５から３５のいずれか１項記載の
プログラム。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002057353A JP2003256222A (ja) | 2002-03-04 | 2002-03-04 | 分散処理システム、ジョブ分散処理方法およびプログラム |
| EP03743507A EP1489506A4 (en) | 2002-03-04 | 2003-02-25 | DECENTRALIZED PROCESSING SYSTEM, JOB-DECENTRALIZED PROCESSING PROCESS AND PROGRAM |
| US10/506,427 US20050144234A1 (en) | 2002-03-04 | 2003-02-25 | Decentralized processing system, job decentralized processing method, and program |
| CNA038053454A CN1639688A (zh) | 2002-03-04 | 2003-02-25 | 分布式处理系统、作业分布式处理方法与程序 |
| PCT/JP2003/002076 WO2003075160A1 (en) | 2002-03-04 | 2003-02-25 | Decentralized processing system, job decentralized processing method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002057353A JP2003256222A (ja) | 2002-03-04 | 2002-03-04 | 分散処理システム、ジョブ分散処理方法およびプログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003256222A true JP2003256222A (ja) | 2003-09-10 |
Family
ID=27784657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002057353A Pending JP2003256222A (ja) | 2002-03-04 | 2002-03-04 | 分散処理システム、ジョブ分散処理方法およびプログラム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20050144234A1 (ja) |
| EP (1) | EP1489506A4 (ja) |
| JP (1) | JP2003256222A (ja) |
| CN (1) | CN1639688A (ja) |
| WO (1) | WO2003075160A1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007074797A1 (ja) * | 2005-12-28 | 2007-07-05 | International Business Machines Corporation | クライアント・サーバ・システムにおける負荷分散 |
| JP2013069075A (ja) * | 2011-09-21 | 2013-04-18 | Toshiba Tec Corp | コンピュータシステム、及びジョブ制御方法 |
| JP2016507121A (ja) * | 2013-02-11 | 2016-03-07 | アマゾン・テクノロジーズ・インコーポレーテッド | コスト最小化タスクスケジューラ |
| US10452438B2 (en) | 2013-02-11 | 2019-10-22 | Amazon Technologies, Inc. | Parameter selection for optimization of task execution based on execution history for prior tasks |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4485763B2 (ja) * | 2003-07-10 | 2010-06-23 | 株式会社日立製作所 | 運用管理方法及び装置 |
| US7526765B2 (en) * | 2003-11-26 | 2009-04-28 | International Business Machines Corporation | Method and apparatus for on-demand resource allocation and job management |
| JP2005165813A (ja) * | 2003-12-04 | 2005-06-23 | Matsushita Electric Ind Co Ltd | 分散計算機システム管理方法 |
| JP4281719B2 (ja) * | 2005-08-10 | 2009-06-17 | コニカミノルタビジネステクノロジーズ株式会社 | ファイル処理装置、ファイル処理方法、およびファイル処理プログラム |
| US8504641B2 (en) * | 2008-04-08 | 2013-08-06 | At&T Intellectual Property Ii, L.P. | Topology aware content delivery network |
| JP2010224935A (ja) * | 2009-03-24 | 2010-10-07 | Olympus Corp | 分散処理システム |
| US8689225B2 (en) | 2009-09-29 | 2014-04-01 | Amazon Technologies, Inc. | Attributing causality to program execution capacity modifications |
| US8352609B2 (en) | 2009-09-29 | 2013-01-08 | Amazon Technologies, Inc. | Dynamically modifying program execution capacity |
| JP2011086055A (ja) * | 2009-10-14 | 2011-04-28 | Internatl Business Mach Corp <Ibm> | ネットワーク上の機器の動作状態を、ネットワークの利用者数に応じて変化させる、機器管理方法、コンピュータ・プログラム及び装置 |
| JP5385751B2 (ja) * | 2009-10-14 | 2014-01-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ネットワーク・ユーザに、ネットワーク上の各機器から提供されるサービスの利用コストを提示する方法、コンピュータ・プログラム及び装置 |
| JP5731907B2 (ja) * | 2011-06-02 | 2015-06-10 | 株式会社東芝 | 負荷分散装置、負荷分散方法及び負荷分散プログラム |
| US10555145B1 (en) | 2012-06-05 | 2020-02-04 | Amazon Technologies, Inc. | Learned configuration of modification policies for program execution capacity |
| JP6172649B2 (ja) | 2012-12-19 | 2017-08-02 | インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ | 情報処理装置、プログラム、及び、情報処理方法 |
| US8949224B2 (en) | 2013-01-15 | 2015-02-03 | Amazon Technologies, Inc. | Efficient query processing using histograms in a columnar database |
| US9400687B2 (en) | 2014-12-11 | 2016-07-26 | International Business Machines Corporation | Method and system for dynamic pool reallocation |
| US10297347B2 (en) * | 2015-04-06 | 2019-05-21 | Preventice Solutions, Inc. | Adverse event prioritization and handling |
| US10140443B2 (en) * | 2016-04-13 | 2018-11-27 | Vmware, Inc. | Authentication source selection |
| US10791155B2 (en) * | 2017-01-18 | 2020-09-29 | Electronics And Telecommunications Research Institute | Infrastructure apparatus and method of providing collaboration between thing devices |
| US12437183B2 (en) * | 2022-06-06 | 2025-10-07 | Apple Inc. | Subtask storage for streaming convolutions in neural network processor |
| CN115756857A (zh) * | 2022-11-24 | 2023-03-07 | 西安天和防务技术股份有限公司 | 资源调度方法与电子设备 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69031233T2 (de) * | 1989-02-24 | 1997-12-04 | At & T Corp | Adaptive Arbeitsfolgeplanung für Mehrfachverarbeitungssysteme |
| JP2875284B2 (ja) * | 1989-06-23 | 1999-03-31 | 株式会社日立製作所 | 計算機システム及びその課金処理方法 |
| US5179702A (en) * | 1989-12-29 | 1993-01-12 | Supercomputer Systems Limited Partnership | System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling |
| JPH05265775A (ja) * | 1992-03-19 | 1993-10-15 | Hitachi Ltd | ジョブ実行予測制御方法およびジョブ実行状況表示方法 |
| JPH0659906A (ja) * | 1992-08-10 | 1994-03-04 | Hitachi Ltd | 並列計算機の実行制御方法 |
| JPH07234740A (ja) * | 1994-02-23 | 1995-09-05 | Hitachi Ltd | ジョブ管理方法 |
| JPH07244653A (ja) * | 1994-03-03 | 1995-09-19 | Hitachi Ltd | ジョブの動作予測方式 |
| JP3658420B2 (ja) * | 1994-04-14 | 2005-06-08 | 株式会社日立製作所 | 分散処理システム |
| JPH08272627A (ja) * | 1995-03-30 | 1996-10-18 | Ricoh Co Ltd | リアルタイムタスク制御装置 |
| US6338055B1 (en) * | 1998-12-07 | 2002-01-08 | Vitria Technology, Inc. | Real-time query optimization in a decision support system |
| JP2001318776A (ja) * | 2000-05-11 | 2001-11-16 | Minolta Co Ltd | プリントシステム、プリントサーバ、画像形成装置及び端末装置 |
| JP2002024194A (ja) * | 2000-07-05 | 2002-01-25 | Matsushita Electric Ind Co Ltd | ジョブ分散処理方法および分散処理システム |
| JP2003006175A (ja) * | 2001-06-26 | 2003-01-10 | Hitachi Ltd | プロセス実行時のプログラム動作特性に基づくプロセススケジューリング方法及びこれを用いたプログラム及びデータ処理装置 |
| US6993763B2 (en) * | 2001-06-26 | 2006-01-31 | International Business Machines Corporation | Technique for scheduling execution of jobs for or by network-connected devices |
| JP2003029989A (ja) * | 2001-07-16 | 2003-01-31 | Matsushita Electric Ind Co Ltd | 分散処理システムおよびジョブ分散処理方法 |
| JP2003091424A (ja) * | 2001-09-18 | 2003-03-28 | Matsushita Electric Ind Co Ltd | 分散処理システムおよびジョブ分散処理方法 |
| US7937281B2 (en) * | 2001-12-07 | 2011-05-03 | Accenture Global Services Limited | Accelerated process improvement framework |
-
2002
- 2002-03-04 JP JP2002057353A patent/JP2003256222A/ja active Pending
-
2003
- 2003-02-25 US US10/506,427 patent/US20050144234A1/en not_active Abandoned
- 2003-02-25 WO PCT/JP2003/002076 patent/WO2003075160A1/ja not_active Ceased
- 2003-02-25 EP EP03743507A patent/EP1489506A4/en not_active Withdrawn
- 2003-02-25 CN CNA038053454A patent/CN1639688A/zh active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007074797A1 (ja) * | 2005-12-28 | 2007-07-05 | International Business Machines Corporation | クライアント・サーバ・システムにおける負荷分散 |
| CN101346696A (zh) * | 2005-12-28 | 2009-01-14 | 国际商业机器公司 | 客户机服务器系统中的负荷分散 |
| JP5065050B2 (ja) * | 2005-12-28 | 2012-10-31 | インターナショナル・ビジネス・マシーンズ・コーポレーション | クライアント・サーバ・システムにおける負荷分散 |
| US8924467B2 (en) | 2005-12-28 | 2014-12-30 | International Business Machines Corporation | Load distribution in client server system |
| US9712640B2 (en) | 2005-12-28 | 2017-07-18 | International Business Machines Corporation | Load distribution in client server system |
| JP2013069075A (ja) * | 2011-09-21 | 2013-04-18 | Toshiba Tec Corp | コンピュータシステム、及びジョブ制御方法 |
| JP2016507121A (ja) * | 2013-02-11 | 2016-03-07 | アマゾン・テクノロジーズ・インコーポレーテッド | コスト最小化タスクスケジューラ |
| JP2018163697A (ja) * | 2013-02-11 | 2018-10-18 | アマゾン・テクノロジーズ・インコーポレーテッド | コスト最小化タスクスケジューラ |
| US10452438B2 (en) | 2013-02-11 | 2019-10-22 | Amazon Technologies, Inc. | Parameter selection for optimization of task execution based on execution history for prior tasks |
| US10552774B2 (en) | 2013-02-11 | 2020-02-04 | Amazon Technologies, Inc. | Cost-minimizing task scheduler |
Also Published As
| Publication number | Publication date |
|---|---|
| US20050144234A1 (en) | 2005-06-30 |
| CN1639688A (zh) | 2005-07-13 |
| WO2003075160A1 (en) | 2003-09-12 |
| EP1489506A1 (en) | 2004-12-22 |
| EP1489506A4 (en) | 2005-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003256222A (ja) | 分散処理システム、ジョブ分散処理方法およびプログラム | |
| JP2003029989A (ja) | 分散処理システムおよびジョブ分散処理方法 | |
| JP2003091424A (ja) | 分散処理システムおよびジョブ分散処理方法 | |
| JP5448032B2 (ja) | リソース管理装置、リソース管理プログラム、およびリソース管理方法 | |
| US20110154353A1 (en) | Demand-Driven Workload Scheduling Optimization on Shared Computing Resources | |
| US7941427B2 (en) | Dynamically managing computer resources based on valuations of work items being processed | |
| AuYoung et al. | Service contracts and aggregate utility functions | |
| US8583799B2 (en) | Dynamic cost model based resource scheduling in distributed compute farms | |
| US7302450B2 (en) | Workload scheduler with resource optimization factoring | |
| JP4965460B2 (ja) | グリッド・ジョブに関するグリッド・プロバイダの選択を自動的に制御するための方法 | |
| US20130219068A1 (en) | Predicting datacenter performance to improve provisioning | |
| US20140337532A1 (en) | Method and system for arbitraging computer resources in a cloud computing environment | |
| US20150033237A1 (en) | Utility-optimized scheduling of time-sensitive tasks in a resource-constrained environment | |
| US20050198636A1 (en) | Dynamic optimization of batch processing | |
| JP2004240671A (ja) | 分散計算機の処理方法及びシステム | |
| US20130346227A1 (en) | Performance-Based Pricing for Cloud Computing | |
| JP2003058518A (ja) | ネットワークシステム、ｃｐｕ資源プロバイダ、クライアント装置、処理サービスの提供方法、およびプログラム | |
| JP2012252422A (ja) | 予測プログラム、予測装置および予測方法 | |
| US20120158447A1 (en) | Pricing batch computing jobs at data centers | |
| CN111782627B (zh) | 面向广域高性能计算环境的任务与数据协同调度方法 | |
| US11915054B2 (en) | Scheduling jobs on interruptible cloud computing instances | |
| US20020004814A1 (en) | Job distributed processing method and distributed processing system | |
| Çağlar et al. | Look-ahead energy efficient VM allocation approach for data centers | |
| Venugopal et al. | A deadline and budget constrained scheduling algorithm for eScience applications on data grids | |
| Prakash et al. | An efficient resource selection and binding model for job scheduling in grid |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040915 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060201 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060324 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060327 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060419 |