(57)【要約】【課題】記憶部の記憶領域を抑えることができるジョブ管理システムを提供すること。【解決手段】ジョブ管理システムでは、サーバ（３）は、要求元のクライアント端末（１−Ｉ）からジョブ実行要求（４−Ｉ−ｉ）を受信する。このとき、ジョブ実行要求（４−Ｉ−ｉ）に含まれるジョブ（２−Ｉ−ｉ）を実行できない場合、それに対応する受付識別子（４０−ｊ）を記憶部（３５；３６）に登録する。そこで、サーバ（３）は、ジョブ（２−Ｉ−ｉ）を実行可能である場合、ジョブ実行要求（４−Ｉ−ｉ）を再度受信することにより、ジョブ（２−Ｉ−ｉ）の実行に必要な命令やコンピュータプログラム等の情報を取得する。このため、本発明によれば、サーバ（３）の記憶部（３５）の記憶領域を従来のそれよりも抑えることができる。【選択図】図１
2007328618.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末と、
ネットワークを介して前記複数の端末に接続され、記憶部と制御部とを備えたサーバとを具備し、
前記複数の端末のうちの要求端末は、ジョブを前記サーバに実行させるとき、又は、前記ジョブが実行されないことを表すジョブ実行遅延通知を前記サーバから受信したとき、前記ジョブとジョブ識別子とを含むジョブ実行要求を前記サーバに送信し、
前記制御部は、
現在実行されているジョブの数が設定数以上である場合、前記ジョブ実行要求を受信したときに、前記ジョブ実行要求に含まれる前記ジョブ識別子を受付識別子として前記記憶部に登録して、前記ジョブ実行遅延通知を前記要求端末に送信し、
前記現在実行されているジョブの数が前記設定数より小さい場合、前記ジョブ実行要求を受信したときに、又は、前記受付識別子に対応する前記ジョブ識別子を含む前記ジョブ実行要求を受信したときに、前記ジョブ実行要求に含まれる前記ジョブを実行する
ジョブ管理システム。
【請求項２】
請求項１に記載のジョブ管理システムにおいて、
前記制御部は、Ｎ個（Ｎは１以上の整数）のジョブ実行部と、ジョブ実行制御部とを備え、
前記Ｎ個のジョブ実行部のうちのジョブ実行部群は、前記現在実行されているジョブとして、それぞれ前記複数の端末のうちの端末群によるジョブ群を実行し、
前記受付識別子が前記記憶部に登録されていないとき、
前記ジョブ実行制御部は、
前記現在実行されているジョブの数を表す同時実行数ｙ（ｙは、１≦ｙ＜Ｎを満たす整数）が、前記設定数として実行可能なジョブの数を表す最大同時実行数ｚ（ｚは、１＜ｚ≦Ｎを満たす整数）以上である場合、前記ジョブ実行要求に含まれる前記ジョブ識別子を前記受付識別子として前記記憶部に登録し、前記ジョブ実行遅延通知を前記要求端末に送信し、
前記同時実行数ｙが前記最大同時実行数ｚより小さい場合、前記ジョブ実行要求に含まれる前記ジョブが実行されるように、Ｎ個のジョブ実行部のうちの前記ジョブ実行部群以外の使用可能なジョブ実行部を制御する
ジョブ管理システム。
【請求項３】
請求項２に記載のジョブ管理システムにおいて、
前記ジョブ実行要求に含まれる前記ジョブ識別子に対応する前記受付識別子が前記記憶部に登録されていないが、現在実行待ちのジョブを識別する１番目からｎ番目（ｎは１以上の整数）までのｎ個の前記受付識別子が前記記憶部に登録されているとき、
前記ジョブ実行制御部は、
前記最大同時実行数ｚから同時実行数ｙを減算した数が、ｎ以下である場合、前記ジョブ実行要求に含まれる前記ジョブ識別子を（ｎ＋１）番目の前記受付識別子として前記記憶部に登録し、前記ジョブ実行遅延通知を前記要求端末に送信し、
前記最大同時実行数ｚから同時実行数ｙを減算した数が、前記ｎより大きい場合、前記ジョブ実行要求に含まれる前記ジョブが実行されるように、前記使用可能なジョブ実行部を制御する
ジョブ管理システム。
【請求項４】
請求項３に記載のジョブ管理システムにおいて、
前記ジョブ実行要求に含まれる前記ジョブ識別子に対応する前記受付識別子が前記（ｎ＋１）番目の受付識別子として前記記憶部に登録されているとき、
前記ジョブ実行制御部は、
前記最大同時実行数ｚから同時実行数ｙを減算した数が、（ｎ＋１）より小さい場合、前記ジョブ実行遅延通知を前記要求端末に送信し、
前記最大同時実行数ｚから同時実行数ｙを減算した数が、前記（ｎ＋１）以上である場合、前記ジョブ実行要求に含まれる前記ジョブ識別子に対応する前記（ｎ＋１）番目の受付識別子を前記記憶部から削除し、前記ジョブ実行要求に含まれる前記ジョブが実行されるように、前記使用可能なジョブ実行部を制御する
ジョブ管理システム。
【請求項５】
請求項４に記載のジョブ管理システムにおいて、
前記受付識別子は、前記識別子と、前記識別子を前記記憶部に登録するときの受付時刻とを含み、
前記ジョブ実行要求に含まれる前記ジョブ識別子に対応する前記受付識別子が前記（ｎ＋１）番目の受付識別子として前記記憶部に登録されているとき、
前記ジョブ実行制御部は、
前記最大同時実行数ｚから同時実行数ｙを減算した数が、前記（ｎ＋１）以下である場合、前記記憶部に登録されている前記（ｎ＋１）番目の受付識別子の前記受付時刻を現在の時刻に更新し、前記ジョブ実行遅延通知を前記要求端末に送信する
ジョブ管理システム。
【請求項６】
請求項５に記載のジョブ管理システムにおいて、
前記ジョブ実行制御部は、
前記記憶部に登録されている前記（ｎ＋１）番目の受付識別子の前記受付時刻から、現在の時刻までの時間が、所定時間を超えた場合、前記（ｎ＋１）番目の受付識別子を前記記憶部から削除する
ジョブ管理システム。
【請求項７】
請求項２〜６のいずれかに記載のジョブ管理システムにおいて、
前記ジョブ実行制御部は、
前記ジョブ実行要求に含まれる前記ジョブが実行されるように前記使用可能なジョブ実行部を制御したとき、前記ジョブが実行されたことを表すジョブ実行開始通知を前記要求端末に送信する
ジョブ管理システム。
【請求項８】
請求項３〜６のいずれかに記載のジョブ管理システムにおいて、
前記記憶部に登録されている前記（ｎ＋１）個の受付識別子のうちの、前記ｎ個の受付識別子に対応するジョブが実行されたとき、
前記ジョブ実行制御部は、
前記（ｎ＋１）番目の受付識別子が前記１番目の受付識別子として前記記憶部に登録され、前記１番目の受付識別子に対応するジョブが実行可能である場合、前記ジョブが実行可能であることを表すジョブ実行可能通知を前記要求端末に送信する
ジョブ管理システム。
【請求項９】
請求項１〜８のいずれかに記載のジョブ管理システムにおいて、
前記ジョブ識別子は、前記ジョブを識別するジョブ識別子と、前記要求端末を識別する端末識別子とを含む
ジョブ管理システム。
【請求項１０】
ネットワークを介して複数の端末に接続されたサーバであって、
記憶部と、
制御部とを具備し、
前記複数の端末のうちの要求端末は、ジョブを前記サーバに実行させるとき、又は、前記ジョブが実行されないことを表すジョブ実行遅延通知を前記サーバから受信したとき、前記ジョブとジョブ識別子とを含むジョブ実行要求を前記サーバに送信し、
前記制御部は、
現在実行されているジョブの数が設定数以上である場合、前記ジョブ実行要求を受信したときに、前記ジョブ実行要求に含まれる前記ジョブ識別子を受付識別子として前記記憶部に登録し、前記ジョブ実行遅延通知を前記要求端末に送信し、
前記現在実行されているジョブの数が前記設定数より小さい場合、前記ジョブ実行要求を受信したときに、又は、前記受付識別子に対応する前記ジョブ識別子を含む前記ジョブ実行要求を受信したときに、前記ジョブ実行要求に含まれる前記ジョブを実行する
サーバ。
【請求項１１】
ネットワークを介して複数の端末に接続され、記憶部を備えたコンピュータを用いるジョブ管理方法であって、
前記複数の端末のうちの要求端末は、ジョブを前記コンピュータに実行させるとき、又は、前記ジョブが実行されないことを表すジョブ実行遅延通知を前記コンピュータから受信したとき、前記ジョブとジョブ識別子とを含むジョブ実行要求を前記コンピュータに送信し、
前記ジョブ管理方法は、
現在実行されているジョブの数が設定数以上である場合、前記ジョブ実行要求を受信したときに、前記ジョブ実行要求に含まれる前記ジョブ識別子を受付識別子として前記記憶部に登録し、前記ジョブ実行遅延通知を前記要求端末に送信するステップと、
前記現在実行されているジョブの数が前記設定数より小さい場合、前記ジョブ実行要求を受信したときに、又は、前記受付識別子に対応する前記ジョブ識別子を含む前記ジョブ実行要求を受信したときに、前記ジョブ実行要求に含まれる前記ジョブを実行するステップと
を含むジョブ管理方法。
【請求項１２】
請求項１１に記載のジョブ管理方法の各ステップを前記コンピュータに実行させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のジョブを同時に実行するジョブ管理システムに関する。
【背景技術】
【０００２】
複数のジョブを同時に実行するシステムが開発されている。このシステムでは、複数のクライアント端末と、サーバとを具備し、サーバは、複数のクライアント端末からのジョブを受け付けて、そのジョブを実行する。そのジョブは、サーバに所定の処理を実行させるための命令やコンピュータプログラムを含んでいる。
【０００３】
サーバが実行できるジョブの数には制限がある。そこで、第１従来例として、サーバは、現在実行されているジョブの数が設定数以上である場合、ジョブの受け付けを停止する。この場合、クライアント端末では、そのクライアント端末からのジョブをサーバが実行可能になるまで待つ。
【０００４】
しかし、第１従来例では、ジョブの実行は保証されない。そこで、第２従来例として、サーバは、記憶部（例示；キュー）を備え、複数のクライアント端末からのジョブを先着順にキューに格納しておく（例えば、特許文献１）。サーバは、キューに格納されたジョブを先着順に実行する。これにより、サーバは、現在実行されているジョブの数が設定数以上である場合でも、ジョブの受け付けを停止することなく、ジョブをキューに格納することができる。
【０００５】
ところが、第２従来例では、サーバが複数のクライアント端末からのジョブ（命令、コンピュータプログラム）を記憶部に格納しているため、記憶部の記憶領域を多く確保する必要があり、サーバに対する大きな負荷となる。
【０００６】
記憶部の記憶領域を従来のそれよりも抑えることができるシステムが望まれる。
【０００７】
上記に関連する技術を紹介する。
【０００８】
特開平３−１９０３４号公報（特許文献１）にはジョブ管理方式が記載されている。ジョブ管理方式は、多重プログラミング方式を採用しているオペレーティングシステムに適用される。前記ジョブ管理方式は、少なくともバッチジョブ数を格納するジョブ管理テーブルと、ジョブをジョブ入力キューに登録するジョブ登録手段と、前記ジョブ管理テーブルのバッチジョブ数が所定のバッチジョブ最大多重度より少ないときに前記ジョブ入力キューからジョブを取り出すジョブ取り出し手段と、このジョブ取出し手段により取り出されたジョブを起動するジョブ起動手段と、このジョブ起動手段により起動されたジョブの状態を監視して前記ジョブ管理テーブルのバッチジョブ数を維持管理するとともに前記ジョブ取出し手段に前記ジョブ入力キューからのジョブの取出しを促すジョブ監視手段とを有することを特徴としている。これにより、バッチジョブの多重度が制限されてオンラインジョブの仮想記憶への掃出しを抑制することができる。その結果、オンラインシステムの性能を低下させない。
【０００９】
特開平２−２１１５４５号公報（特許文献２）にはジョブ実行制御方式が記載されている。ジョブ実行制御方式は、バッチジョブが優先順位によってその実行クラスが分けられ、ジョブを実行させる仮想空間と実行クラスが対応し、現在実行中ではない仮想空間に対応する実行クラスのジョブを実行待ち行列から捜し、当該仮想空間で実行させる手段と、中央処理装置、主記憶装置、チャネル等のシステム資源の負荷を定期的に監視し、主にスワッピングによるジョブの実行制御を行う手段を備える計算機システムに適用される。前記ジョブ実行制御方式は、上記システム資源の負荷が一定時間以上にわたって低く、かつ実行待ちのジョブが存在する場合は、優先順位の高い実行クラスから実行待ちのジョブを捜し、当該ジョブの実行クラス用の仮想空間を新規に作成し、当該仮想空間でジョブを実行させることと、上記システム資源の負荷が一定時間以上にわたって高く、かつ実行中のジョブが存在する場合は、現在ジョブが実行されていない仮想空間を停止させ、現在実行中のジョブの中で最も優先順位の低い実行クラスのジョブが終了した時点で当該仮想空間を停止させることと、上記システム資源の負荷が許容範囲に回復した場合は、低負荷時に新規に作成した仮想空間を消去させ、高負荷時に停止させた仮想空間を開始させることにより、上記システム資源の負荷状況に合わせて実行可能なジョブの数を制御することを特徴としている。これにより、システム資源が高負荷である場合は、仮想空間の数を減らし、スワッピングによるオーバヘッドが減少させ、またシステム資源が低負荷である場合は、仮想空間の数を増やし、システム資源の遊休状態を解消する。
【００１０】
特開平８−１３７８０８号公報（特許文献３）にはトランザクション処理方法が記載されている。トランザクション処理方法は、複数の計算機をネットワーク接続し、第１の計算機上のプログラムから第２の計算機上のプログラムを呼び出して処理を実行するクライアント・サーバ型の分散処理システムに適用される。前記トランザクション処理方法は、クライアントマシン上のプログラムからの処理要求をサーバマシンに転送し、該サーバマシン上の受け付けプロセスが該クライアントマシンからの最初の処理要求を受け付け、該受け付けプロセスは、該クライアントマシンからの処理要求を代行的に処理する代行プロセスを起動し、該起動された代行プロセスは、前記クライアントマシンからの最初の処理要求を代行処理して、処理結果を該クライアントマシンに通知し、前記クライアントマシンからの２回目以降の処理要求は、前記受け付けプロセスを介することなく、直接、前記代行プロセスで受信されて代行処理されることを特徴としている。これにより、クライアントマシン上でのトランザクション処理要求をサーバマシン上で代行して処理することにより、クライアントマシン上で必要なリソース所要量を低減するとともに、サーバマシン上で動的に負荷を分散して安定したスループットを得ることができる。
【００１１】
【特許文献１】特開平３−１９０３４号公報（請求項１）
【特許文献２】特開平２−２１１５４５号公報（請求項１）
【特許文献３】特開平８−１３７８０８号公報（請求項１）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明の課題は、記憶部の記憶領域を抑えることができるジョブ管理システムを提供することにある。
【課題を解決するための手段】
【００１３】
以下に、［発明を実施するための最良の形態］で使用する番号・符号を用いて、課題を解決するための手段を説明する。これらの番号・符号は、［特許請求の範囲］の記載と［発明を実施するための最良の形態］の記載との対応関係を明らかにするために付加されたものであるが、［特許請求の範囲］に記載されている発明の技術的範囲の解釈に用いてはならない。
【００１４】
本発明のジョブ管理システムは、複数の端末（１−１〜１−Ｍ）（Ｍは１以上の整数）と、ネットワークを介して前記複数の端末（１−１〜１−Ｍ）に接続され、記憶部（３５；３６）と制御部（３０）とを備えたサーバ（３）とを具備している。
前記複数の端末（１−１〜１−Ｍ）のうちの要求端末（１−Ｉ）（Ｉは、１≦Ｉ≦Ｍを満たす整数）は、ジョブ（２−Ｉ−ｉ）（ｉは、１≦ｉ≦ｍを満たす整数）（ｍは１以上の整数）を前記サーバ（３）に実行させるとき、又は、前記ジョブ（２−Ｉ−ｉ）が実行されないことを表すジョブ実行遅延通知を前記サーバ（３）から受信したとき、前記ジョブ（２−Ｉ−ｉ）とジョブ識別子（２−Ｉ−ｉ’）とを含むジョブ実行要求（４−Ｉ−ｉ）を前記サーバ（３）に送信する（Ｓ１）（Ｓ６−ＹＥＳ、Ｓ１）。
前記制御部（３０）は、現在実行されているジョブの数が設定数以上である場合、前記ジョブ実行要求（４−Ｉ−ｉ）を受信したときに、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ識別子（２−Ｉ−ｉ’）を受付識別子（４０−ｊ）（ｊは、１≦ｊ≦（ｎ＋１）を満たす整数）（ｎは１以上の整数）として前記記憶部（３５；３６）に登録して、前記ジョブ実行遅延通知を前記要求端末（１−Ｉ）に送信する（Ｓ２、Ｓ３）。
前記制御部（３０）は、前記現在実行されているジョブの数が前記設定数より小さい場合、前記ジョブ実行要求（４−Ｉ−ｉ）を受信したときに、又は、前記受付識別子（４０−ｊ）に対応する前記ジョブ識別子（２−Ｉ−ｉ’）を含む前記ジョブ実行要求（４−Ｉ−ｉ）を受信したときに、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ（２−Ｉ−ｉ）を実行する（Ｓ２、Ｓ４）。
【００１５】
本発明のジョブ管理システムにおいて、前記制御部（３０）は、Ｎ個（Ｎは１以上の整数）のジョブ実行部（３２−１〜３２−Ｎ）と、ジョブ実行制御部（３１）とを備えている。
前記Ｎ個のジョブ実行部（３２−１〜３２−Ｎ）のうちのジョブ実行部群は、前記現在実行されているジョブとして、それぞれ前記複数の端末（１−１〜１−Ｍ）のうちの端末群によるジョブ群を実行している。
いま、前記受付識別子（４０−ｊ）が前記記憶部（３５；３６）に登録されていない（Ｓ２；Ｓ１０−ＹＥＳ）。
このとき、前記ジョブ実行制御部（３１）は、前記現在実行されているジョブの数を表す同時実行数ｙ（ｙは、１≦ｙ＜Ｎを満たす整数）が、前記設定数として実行可能なジョブの数を表す最大同時実行数ｚ（ｚは、１＜ｚ≦Ｎを満たす整数）以上である場合（Ｓ２；Ｓ１１−ＮＯ）、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ識別子（２−Ｉ−ｉ’）を前記受付識別子（４０−１）｛この場合、上記ｊは、１である｝として前記記憶部（３５；３６）に登録し（Ｓ２；Ｓ１２）、前記ジョブ実行遅延通知を前記要求端末（１−Ｉ）に送信する（Ｓ３）。
一方、前記ジョブ実行制御部（３１）は、前記同時実行数ｙが前記最大同時実行数ｚより小さい場合（Ｓ２；Ｓ１１−ＹＥＳ）、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ（２−Ｉ−ｉ）が実行されるように、Ｎ個のジョブ実行部（３２−１〜３２−Ｎ）のうちの前記ジョブ実行部群以外の使用可能なジョブ実行部（３２−Ｊ）（Ｊは、１≦Ｊ≦Ｎを満たす整数）を制御する（Ｓ４）。
【００１６】
本発明のジョブ管理システムにおいて、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ識別子（２−Ｉ−ｉ’）に対応する前記受付識別子（４０−ｊ）が前記記憶部（３５；３６）に登録されていないが、現在実行待ちのジョブを識別する１番目からｎ番目（ｎは１以上の整数）までのｎ個の前記受付識別子（４０−１〜４０−ｎ）が前記記憶部（３５；３６）に登録されている（Ｓ２；Ｓ１０−ＮＯ、Ｓ２０−ＮＯ）。
このとき、前記ジョブ実行制御部（３１）は、前記最大同時実行数ｚから同時実行数ｙを減算した数が、ｎ以下である場合（Ｓ２；Ｓ２１−ＮＯ）、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ識別子（２−Ｉ−ｉ’）を（ｎ＋１）番目の前記受付識別子（４０−（ｎ＋１））｛この場合、上記ｊは、（ｎ＋１）である｝として前記記憶部（３５；３６）に登録し（Ｓ２；Ｓ２２）、前記ジョブ実行遅延通知を前記要求端末（１−Ｉ）に送信する（Ｓ３）。
一方、前記ジョブ実行制御部（３１）は、前記最大同時実行数ｚから同時実行数ｙを減算した数が、前記ｎより大きい場合（Ｓ２；Ｓ２１−ＹＥＳ）、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ（２−Ｉ−ｉ）が実行されるように、前記使用可能なジョブ実行部（３２−Ｊ）を制御する（Ｓ４）。
【００１７】
本発明のジョブ管理システムにおいて、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ識別子（２−Ｉ−ｉ’）に対応する前記受付識別子が前記（ｎ＋１）番目の受付識別子（４０−（ｎ＋１））として前記記憶部（３５；３６）に登録されている（Ｓ２；Ｓ１０−ＮＯ、Ｓ２０−ＹＥＳ）。
このとき、前記ジョブ実行制御部（３１）は、前記最大同時実行数ｚから同時実行数ｙを減算した数が、（ｎ＋１）より小さい場合（Ｓ２；Ｓ３０−ＹＥＳ）、前記ジョブ実行遅延通知を前記要求端末（１−Ｉ）に送信する（Ｓ３）。
一方、前記ジョブ実行制御部（３１）は、前記最大同時実行数ｚから同時実行数ｙを減算した数が、前記（ｎ＋１）以上である場合（Ｓ２；Ｓ３０−ＮＯ）、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ識別子（２−Ｉ−ｉ’）に対応する前記（ｎ＋１）番目の受付識別子（４０−（ｎ＋１））を前記記憶部（３５；３６）から削除し（Ｓ２；Ｓ３２）、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ（２−Ｉ−ｉ）が実行されるように、前記使用可能なジョブ実行部（３２−Ｊ）を制御する（Ｓ４）。
【００１８】
本発明のジョブ管理システムにおいて、前記受付識別子（４０−１〜４０−（ｎ＋１））は、前記識別子と、前記識別子を前記記憶部（３５；３６）に登録するときの受付時刻（４０−１’〜４０−（ｎ＋１）’）とを含んでいる。
上述のように、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ識別子（２−Ｉ−ｉ’）に対応する前記受付識別子が前記（ｎ＋１）番目の受付識別子（４０−（ｎ＋１））として前記記憶部（３５；３６）に登録されている（Ｓ２；Ｓ１０−ＮＯ、Ｓ２０−ＹＥＳ）。
このとき、前記ジョブ実行制御部（３１）は、前記最大同時実行数ｚから同時実行数ｙを減算した数が、前記（ｎ＋１）以下である場合（Ｓ２；Ｓ３０−ＹＥＳ）、前記記憶部（３５；３６）に登録されている前記（ｎ＋１）番目の受付識別子（４０−（ｎ＋１））の前記受付時刻（４０−（ｎ＋１）’）を現在の時刻に更新し（Ｓ２；Ｓ３１）、前記ジョブ実行遅延通知を前記要求端末（１−Ｉ）に送信する（Ｓ３）。
【００１９】
本発明のジョブ管理システムにおいて、前記ジョブ実行制御部（３１）は、前記記憶部（３５；３６）に登録されている前記（ｎ＋１）番目の受付識別子（４０−（ｎ＋１））の前記受付時刻（４０−（ｎ＋１）’）から、現在の時刻までの時間が、所定時間を超えた場合、前記（ｎ＋１）番目の受付識別子（４０−（ｎ＋１））を前記記憶部（３５；３６）から削除する（Ｓ２）。
【００２０】
本発明のジョブ管理システムにおいて、前記ジョブ実行制御部（３１）は、前記ジョブ実行要求（４−Ｉ−ｉ）に含まれる前記ジョブ（２−Ｉ−ｉ）が実行されるように前記使用可能なジョブ実行部（３２−Ｊ）を制御したとき（Ｓ４）、前記ジョブ（２−Ｉ−ｉ）が実行されたことを表すジョブ実行開始通知を前記要求端末（１−Ｉ）に送信する（Ｓ５）。
【００２１】
本発明のジョブ管理システムにおいて、前記記憶部（３５；３６）に登録されている前記（ｎ＋１）個の受付識別子（４０−１〜４０−（ｎ＋１））のうちの、前記ｎ個の受付識別子（４０−１〜４０−ｎ）に対応するジョブが実行される（Ｓ４）。
このとき、前記ジョブ実行制御部（３１）は、前記（ｎ＋１）番目の受付識別子（４０−（ｎ＋１））が前記１番目の受付識別子（４０−１）として前記記憶部（３５；３６）に登録され、前記１番目の受付識別子（４０−１）に対応するジョブ（２−Ｉ−ｉ）が実行可能である場合、前記ジョブ（２−Ｉ−ｉ）が実行可能であることを表すジョブ実行可能通知を前記要求端末（１−Ｉ）に送信する（Ｓ２）。
【００２２】
本発明のジョブ管理システムにおいて、前記ジョブ識別子（２−Ｉ−ｉ’）は、前記要求端末（１−Ｉ）を識別する識別子（１−Ｉ’）を含んでいる。
【００２３】
本発明のサーバは、上記のサーバ（３）である。
【００２４】
本発明のジョブ管理方法は、上記のサーバ（３）であるコンピュータを用いる。そのコンピュータには、コンピュータプログラム（３０）が備えられている。この場合、本発明のジョブ管理方法は、上記のコンピュータプログラム（３０）により実現される。
【発明の効果】
【００２５】
以上により、本発明では、サーバ（３）は、従来のようにジョブ（２−Ｉ−ｉ）そのものをキューに格納するのではなく、必要最小限の情報として、受付識別子（４０−ｊ）のみを記憶部（３５；３６）に登録すればよい。
まず、サーバ（３）は、ジョブ実行要求（４−Ｉ−ｉ）に含まれるジョブ（２−Ｉ−ｉ）を実行できない場合、それに対応する受付識別子（４０−ｊ）を記憶部（３５；３６）に登録する。次に、サーバ（３）は、ジョブ（２−Ｉ−ｉ）を実行可能である場合、ジョブ実行要求（４−Ｉ−ｉ）を再度受信することにより、ジョブ（２−Ｉ−ｉ）の実行に必要な命令やコンピュータプログラム等の情報を取得する。このため、本発明によれば、サーバ（３）の記憶部（３５）の記憶領域を従来のそれよりも抑えることができる。
【００２６】
本発明では、従来のようにキューに格納した順でジョブを実行するのではなく、ジョブ実行要求を受信した順で、それに対応するジョブを優先して実行する。
サーバ（３）は、ジョブ実行要求に含まれるジョブを実行できない場合、それに対応する受付識別子（４０−１〜４０−（ｎ＋１））を記憶部（３５；３６）に登録する。この場合、サーバ（３）は、記憶部（３５；３６）に受付識別子（４０−１〜４０−（ｎ＋１））を登録した順で、それに対応するジョブを実行するわけではなく、ジョブ実行要求を受信した順で、それに対応するジョブを優先して実行する。このため、本発明によれば、従来のそれよりも効率良くジョブを実行することができる。
【００２７】
本発明では、ジョブ実行要求が再度行なわれずに、そのジョブ実行要求に対応する受付識別子（４０−ｊ）（ｊは、１≦ｊ≦（ｎ＋１）がいつまでも記憶部（３５；３６）に登録されている場合、その受付識別子（４０−ｊ）は、ジョブを実行する優先度が低いことを意味する。このため、本発明によれば、サーバ（３）は、該当する受付識別子（４０−ｊ）を記憶部（３５；３６）から削除することにより、上記のそれよりも効率良くジョブを実行することができ、記憶部（３５）の記憶領域を上記のそれよりも更に抑えることができる。
【００２８】
本発明では、サーバ（３）は、１番目の受付識別子（４０−１）に対応するジョブ（２−Ｉ−ｉ）が実行可能である場合、ジョブ実行可能通知を要求端末（１−Ｉ）に送信することにより、要求端末（１−Ｉ）にジョブ実行要求の送信を促すことができ、上記のそれよりも効率良くジョブを実行することができる。
【発明を実施するための最良の形態】
【００２９】
以下に添付図面を参照して、本発明のジョブ管理システムについて詳細に説明する。
【００３０】
図１は、本発明のジョブ管理システムの構成を示している。本発明のジョブ管理システムは、複数のクライアント端末１−１〜１−Ｍ（Ｍは１以上の整数）と、サーバ３とを具備している。サーバ３は、ネットワークを介して複数のクライアント端末１−１〜１−Ｍに接続されている。
【００３１】
複数のクライアント端末１−１〜１−Ｍの各々は、コンピュータであり、制御部１０と、記憶部１５とを備えている。
記憶部１５には、コンピュータプログラムが格納されている。制御部１０は、そのコンピュータプログラムである複数のジョブ実行要求部１１−１〜１１−ｍ（ｍは１以上の整数）、ジョブ識別子処理部１２を実行する。複数のジョブ実行要求部１１−１〜１１−ｍ、ジョブ識別子処理部１２については後述する。
【００３２】
サーバ３は、コンピュータであり、制御部３０と、記憶部３５とを備えている。
記憶部３５には、コンピュータプログラムが格納されている。制御部３０は、そのコンピュータプログラムであるジョブ実行制御部３１、複数のジョブ実行部３２−１〜３２−Ｎ（Ｎは１以上の整数）を実行する。ジョブ実行制御部３１、複数のジョブ実行部３２−１〜３２−Ｎについては後述する。
記憶部３５には、実行待ちジョブリスト３６が更に格納されている。
【００３３】
複数のクライアント端末１−１〜１−Ｍは、１人又は複数人の利用者に利用される。例えば、利用者は、クライアント端末１−１を利用する。利用者は、そのクライアント端末１−１の複数のジョブ実行要求部１１−１〜１１−ｍのうちのジョブ実行要求部１１−１に対して、ジョブをサーバ３に実行させるための実行要求指示を行なう。そのジョブは、サーバ３に所定の処理を実行させるための命令やコンピュータプログラムを含んでいる。
【００３４】
この場合、ジョブ実行要求部１１−１は、上記のジョブであるジョブ２−１−１を識別するための指示をジョブ識別子処理部１２に出力する。
ジョブ識別子処理部１２は、ジョブ２−１−１を識別するジョブ識別子２−１−１’を決定し、ジョブ実行要求部１１−１に出力する。ジョブ識別子２−１−１’は、クライアント端末１−１を識別する識別子と、ジョブ実行要求部１１−１を識別する識別子とを含んでいる。例えば、ジョブ識別子２−Ｉ−ｉ’では、クライアント端末１−Ｉ（Ｉは、１≦Ｉ≦Ｍを満たす整数）を識別する識別子“Ｉ”と、ジョブ実行要求部１１−ｉ（ｉは、１≦ｉ≦ｍを満たす整数）を識別する識別子“ｉ”とを含んでいる。
ジョブ実行要求部１１−１は、ジョブ２−１−１とジョブ識別子２−１−１’とを含むジョブ実行要求４−１−１をサーバ３に送信する。
【００３５】
サーバ３のジョブ実行制御部３１は、クライアント端末１−１からのジョブ実行要求４−１−１を受信する。ジョブ実行制御部３１は、クライアント端末１−Ｉを識別する識別子“Ｉ”と、ジョブ実行要求部１１−ｉを識別する識別子“ｉ”とを認識している。
【００３６】
例えば、サーバ３の複数のジョブ実行部３２−１〜３２−Ｎのうちのジョブ実行部群は、現在実行されているジョブとして、それぞれ複数のクライアント端末１−１〜１−Ｍのうちのクライアント端末群によるジョブ群を実行している。
【００３７】
このとき、現在実行されているジョブの数が設定数以上である。この場合、ジョブ実行制御部３１は、ジョブ実行要求４−１−１に含まれるジョブ識別子２−１−１’を受付識別子４０−１として実行待ちジョブリスト３６に登録し、ジョブ実行遅延通知をクライアント端末１−１に送信する。クライアント端末１−１は、ジョブ実行遅延通知を受信した場合、再度、上記のジョブ実行要求４−１−１をサーバ３に送信する。
一方、現在実行されているジョブの数が設定数より小さい。この場合、ジョブ実行制御部３１は、ジョブ実行要求４−１−１を受信する。又は、上記の受付識別子４０−１に対応するジョブ識別子２−１−１’を含むジョブ実行要求４−１−１を受信する。このとき、ジョブ実行制御部３１は、ジョブ実行要求４−１−１に含まれるジョブ２−１−１が実行されるように、複数のジョブ実行部３２−１〜３２−Ｎのうちの上記のジョブ実行部群以外の使用可能なジョブ実行部３２−Ｊ（Ｊは、１≦Ｊ≦Ｎを満たす整数）を制御する。ジョブ実行部３２−Ｊは、ジョブ実行制御部３１により起動され、ジョブ２−１−１を実行した後、その起動を終了する。
【００３８】
図２に示されるように、実行待ちジョブリスト３６には、受付識別子４０−１、４０−２、…、４０−ｎ（ｎは１以上の整数）が先着順に登録される。受付識別子４０−１は、先頭を表している。
また、受付識別子４０−１、４０−２、…、は、上記のジョブ識別子と、上記のジョブ識別子を実行待ちジョブリスト３６に登録するときの受付時刻４０−１’、４０−２’、…とを含んでいる。例えば、受付識別子４０−１は、ジョブ識別子２−１−１’と、受付時刻４０−１’とを含んでいる。
【００３９】
このように、本発明のジョブ管理システムでは、サーバ３は、従来のようにジョブ２−１−１そのものをキューに格納するのではなく、必要最小限の情報として、受付識別子４０−１のみを実行待ちジョブリスト３６に登録すればよい。
サーバ３は、ジョブ実行要求４−１−１に含まれるジョブ２−１−１を実行できない場合、それに対応する受付識別子４０−１を記憶部３５の実行待ちジョブリスト３６に登録する。サーバ３は、ジョブ２−１−１を実行可能である場合、ジョブ実行要求４−１−１を再度受信することにより、ジョブ２−１−１の実行に必要な命令やコンピュータプログラム等の情報を取得する。このため、本発明のジョブ管理システムによれば、サーバ３の記憶部３５の記憶領域を従来のそれよりも抑えることができる。
【００４０】
図３は、本発明のジョブ管理システムの動作を示すフローチャートである。
【００４１】
要求クライアント端末１−Ｉ（Ｉは、１≦Ｉ≦Ｍを満たす整数）の利用者は、クライアント端末１−Ｉを操作して、ジョブをサーバ３に実行させるための実行要求指示を行なう。このとき、クライアント端末１−Ｉのジョブ実行要求部１１−ｉ（ｉは、１≦ｉ≦ｍを満たす整数）は、上記のジョブであるジョブ２−Ｉ−ｉを識別するための指示を、クライアント端末１−Ｉのジョブ識別子処理部１２に出力する。クライアント端末１−Ｉのジョブ識別子処理部１２は、ジョブ２−Ｉ−ｉを識別するジョブ識別子２−Ｉ−ｉ’を決定し、クライアント端末１−Ｉのジョブ実行要求部１１−ｉに出力する。クライアント端末１−Ｉのジョブ実行要求部１１−ｉは、ジョブ２−Ｉ−ｉとジョブ識別子２−Ｉ−ｉ’とを含むジョブ実行要求４−Ｉ−ｉをサーバ３に送信する（ステップＳ１）。
【００４２】
サーバ３のジョブ実行制御部３１は、要求クライアント端末１−Ｉからのジョブ実行要求４−Ｉ−ｉを受信し、ジョブ実行判定処理を実行する（ステップＳ２）。ジョブ実行判定処理についての詳細は、図４Ａ、図４Ｂを用いて後述するが、ここでは簡単に説明する。
【００４３】
ジョブ実行判定処理（ステップＳ２）において、現在実行されているジョブの数が設定数以上である。この場合、ジョブ実行制御部３１は、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ識別子２−Ｉ−ｉ’を受付識別子４０−ｊ（ｊは、１≦ｊ≦（ｎ＋１）を満たす整数）として実行待ちジョブリスト３６に登録する。
次に、ジョブ実行制御部３１は、ジョブ実行遅延通知を要求クライアント端末１−Ｉに送信する（ステップＳ３）。要求クライアント端末１−Ｉのジョブ実行要求部１１−ｉは、ジョブ実行遅延通知を受信した場合（ステップＳ６−ＹＥＳ）、その旨を利用者に通知し、利用者は、要求クライアント端末１−ＩにステップＳ１を再度実行させる。即ち、要求クライアント端末１−Ｉのジョブ実行要求部１１−ｉは、再度、上記のジョブ実行要求４−Ｉ−ｉ（ジョブ２−Ｉ−ｉ、ジョブ識別子２−Ｉ−ｉ’）をサーバ３に送信する。
【００４４】
ジョブ実行判定処理（ステップＳ２）において、現在実行されているジョブの数が設定数より小さい。この場合、ジョブ実行制御部３１は、ジョブ実行要求４−Ｉ−ｉを受信する。又は、上記の受付識別子４０−ｊに対応するジョブ識別子２−Ｉ−ｉ’を含むジョブ実行要求４−Ｉ−ｉを受信する。
次に、ジョブ実行制御部３１は、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ２−Ｉ−ｉが実行されるように、使用可能なジョブ実行部３２−Ｊ（Ｊは、１≦Ｊ≦Ｎを満たす整数）を制御する（ステップＳ４）。次に、ジョブ実行制御部３１は、ジョブ２−Ｉ−ｉが実行されたことを表すジョブ実行開始通知を要求クライアント端末１−Ｉに送信する（ステップＳ５）。要求クライアント端末１−Ｉのジョブ実行要求部１１−ｉは、ジョブ実行開始通知を受信した場合（ステップＳ６−ＮＯ）、その旨を利用者に通知し、利用者は、次のジョブ実行要求を行なうことができる。
【００４５】
図４Ａ、図４Ｂは、本発明のジョブ管理システムの動作として上記のジョブ実行判定処理（ステップＳ２）を示すフローチャートである。
【００４６】
いま、受付識別子４０−ｊが実行待ちジョブリスト３６に登録されていない（ステップＳ１０−ＹＥＳ）。
【００４７】
このとき、上記の現在実行されているジョブの数を表す同時実行数ｙ（ｙは、１≦ｙ＜Ｎを満たす整数）が、上記の設定数として実行可能なジョブの数を表す最大同時実行数ｚ（ｚは、１＜ｚ≦Ｎを満たす整数）以上である（ステップＳ１１−ＮＯ）。この場合、ジョブ実行制御部３１は、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ識別子２−Ｉ−ｉ’を受付識別子４０−１｛この場合、上記ｊは、１である｝として実行待ちジョブリスト３６に登録する（ステップＳ１２）。次に、ジョブ実行制御部３１は、ジョブ実行遅延通知を要求クライアント端末１−Ｉに送信する（ステップＳ３）。
【００４８】
一方、同時実行数ｙが最大同時実行数ｚより小さい（ステップＳ１１−ＹＥＳ）。この場合、ジョブ実行制御部３１は、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ２−Ｉ−ｉが実行されるように、使用可能なジョブ実行部３２−Ｊ（Ｊは、１≦Ｊ≦Ｎを満たす整数）を制御する（ステップＳ４）。次に、ジョブ実行制御部３１は、ジョブ２−Ｉ−ｉが実行されたことを表すジョブ実行開始通知を要求クライアント端末１−Ｉに送信する（ステップＳ５）。
【００４９】
次に、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ識別子２−Ｉ−ｉ’に対応する受付識別子が実行待ちジョブリスト３６に登録されていないが、現在実行待ちのジョブを識別する１番目からｎ番目（ｎは１以上の整数）までのｎ個の受付識別子４０−１〜４０−ｎが実行待ちジョブリスト３６に登録されている（ステップＳ１０−ＮＯ、Ｓ２０−ＮＯ）。
【００５０】
このとき、ジョブ実行制御部３１は、最大同時実行数ｚから同時実行数ｙを減算した数を求め、その数が、実行待ちジョブ数としてｎ以下である（ステップＳ２１−ＮＯ）。この場合、ジョブ実行制御部３１は、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ識別子２−Ｉ−ｉ’を受付識別子４０−（ｎ＋１）｛この場合、上記ｊは、（ｎ＋１）である｝として実行待ちジョブリスト３６に登録する（ステップＳ２２）。次に、ジョブ実行制御部３１は、ジョブ実行遅延通知を要求クライアント端末１−Ｉに送信する（ステップＳ３）。
一方、ジョブ実行制御部３１は、最大同時実行数ｚから同時実行数ｙを減算した数を求め、その数が、実行待ちジョブ数ｎより大きい（ステップＳ２１−ＹＥＳ）。この場合、ジョブ実行制御部３１は、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ２−Ｉ−ｉが実行されるように、使用可能なジョブ実行部３２−Ｊを制御する（ステップＳ４）。次に、ジョブ実行制御部３１は、ジョブ２−Ｉ−ｉが実行されたことを表すジョブ実行開始通知を要求クライアント端末１−Ｉに送信する（ステップＳ５）。
【００５１】
次に、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ識別子２−Ｉ−ｉ’に対応する受付識別子が、（ｎ＋１）番目の受付識別子である受付識別子４０−（ｎ＋１）として実行待ちジョブリスト３６に登録されている（ステップＳ１０−ＮＯ、Ｓ２０−ＹＥＳ）。
【００５２】
このとき、ジョブ実行制御部３１は、最大同時実行数ｚから同時実行数ｙを減算した数を求め、その数が、上記の受付識別子４０−（ｎ＋１）が表す順番である（ｎ＋１）以下である（ステップＳ３０−ＹＥＳ）。この場合、ジョブ実行制御部３１は、実行待ちジョブリスト３６に登録されている（ｎ＋１）番目の受付識別子４０−（ｎ＋１）の受付時刻４０−（ｎ＋１）’を現在の時刻に更新する（ステップＳ３１）。次に、ジョブ実行制御部３１は、ジョブ実行遅延通知を要求クライアント端末１−Ｉに送信する（ステップＳ３）。
一方、ジョブ実行制御部３１は、最大同時実行数ｚから同時実行数ｙを減算した数を求め、その数が、上記（ｎ＋１）より小さい場合（ステップＳ３０−ＮＯ）、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ識別子２−Ｉ−ｉ’に対応する（ｎ＋１）番目の受付識別子４０−（ｎ＋１）を実行待ちジョブリスト３６から削除する（ステップＳ３２）。この場合、ジョブ実行制御部３１は、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ２−Ｉ−ｉが実行されるように、使用可能なジョブ実行部３２−Ｊを制御する（ステップＳ４）。次に、ジョブ実行制御部３１は、ジョブ２−Ｉ−ｉが実行されたことを表すジョブ実行開始通知を要求クライアント端末１−Ｉに送信する（ステップＳ５）。
【００５３】
ジョブ実行判定処理（ステップＳ２）では、ジョブ実行制御部３１は、実行待ちジョブリスト３６に登録されている受付識別子４０−ｊ（ｊは、１≦ｊ≦（ｎ＋１）の受付時刻４０−ｊ’から、現在の時刻までの時間が、所定時間を超えた場合、その受付識別子４０−ｊを実行待ちジョブリスト３６から削除する。例えば、ジョブ実行制御部３１は、受付識別子４０−（ｎ＋１）の受付時刻４０−（ｎ＋１）’から、現在の時刻までの時間が、所定時間を超えた場合、その受付識別子４０−（ｎ＋１）を実行待ちジョブリスト３６から削除する。
【００５４】
以上の説明により、本発明のジョブ管理システムでは、サーバ３は、従来のようにジョブ２−Ｉ−ｉそのものをキューに格納するのではなく、必要最小限の情報として、受付識別子４０−ｊのみを実行待ちジョブリスト３６に登録すればよい。
まず、サーバ３は、ジョブ実行要求４−Ｉ−ｉに含まれるジョブ２−Ｉ−ｉを実行できない場合、それに対応する受付識別子４０−ｊを記憶部３５の実行待ちジョブリスト３６に登録する。次に、サーバ３は、ジョブ２−Ｉ−ｉを実行可能である場合、ジョブ実行要求４−Ｉ−ｉを再度受信することにより、ジョブ２−Ｉ−ｉの実行に必要な命令やコンピュータプログラム等の情報を取得する。このため、本発明によれば、サーバ３の記憶部３５の記憶領域を従来のそれよりも抑えることができる。
【００５５】
本発明のジョブ管理システムでは、従来のようにキューに格納した順でジョブを実行するのではなく、ジョブ実行要求を受信した順で、それに対応するジョブを優先して実行する。
サーバ３は、ジョブ実行要求に含まれるジョブを実行できない場合、それに対応する受付識別子４０−１〜４０−（ｎ＋１）を記憶部３５の実行待ちジョブリスト３６に登録する。この場合、サーバ３は、実行待ちジョブリスト３６に受付識別子４０−１〜４０−（ｎ＋１）を登録した順で、それに対応するジョブを実行するわけではなく、ジョブ実行要求を受信した順で、それに対応するジョブを優先して実行する。このため、本発明のジョブ管理システムによれば、従来のそれよりも効率良くジョブを実行することができる。
【００５６】
本発明のジョブ管理システムでは、ジョブ実行要求が再度行なわれずに、そのジョブ実行要求に対応する受付識別子４０−ｊ（ｊは、１≦ｊ≦（ｎ＋１）がいつまでも実行待ちジョブリスト３６に登録されている場合、その受付識別子４０−ｊは、ジョブを実行する優先度が低いことを意味する。このため、本発明のジョブ管理システムによれば、サーバ３は、該当する受付識別子４０−ｊを実行待ちジョブリスト３６から削除することにより、上記のそれよりも効率良くジョブを実行することができ、記憶部３５の記憶領域を上記のそれよりも更に抑えることができる。
【００５７】
なお、本発明のジョブ管理システムの他の実施形態として、ジョブ実行制御部３１は、１番目の受付識別子４０−１に対応するジョブが実行可能である場合、そのジョブが実行可能であることを表すジョブ実行可能通知を要求クライアント端末に送信してもよい。
例えば、実行待ちジョブリスト３６に登録されている（ｎ＋１）個の受付識別子４０−１〜４０−（ｎ＋１）のうちの、ｎ個の受付識別子４０−１〜４０−ｎに対応するジョブが実行される（ステップＳ４）。このとき、（ｎ＋１）番目の受付識別子４０−（ｎ＋１）が１番目の受付識別子４０−１として実行待ちジョブリスト３６に登録される。ジョブ実行制御部３１は、その１番目の受付識別子４０−１に対応するジョブ２−Ｉ−ｉが実行可能である場合、ジョブ実行可能通知を要求クライアント端末１−Ｉに送信する（ステップＳ２）。
これにより、要求クライアント端末１−Ｉにジョブ実行要求の送信を促すことができ、上記のそれよりも効率良くジョブを実行することができる。
【図面の簡単な説明】
【００５８】
【図１】図１は、本発明のジョブ管理システムの構成を示している。
【図２】図２は、実行待ちジョブリスト３６を示している。
【図３】図３は、本発明のジョブ管理システムの動作を示すフローチャートである。
【図４Ａ】図４Ａは、本発明のジョブ管理システムの動作として上記のジョブ実行判定処理（ステップＳ２）を示すフローチャートである。
【図４Ｂ】図４Ｂは、本発明のジョブ管理システムの動作として上記のジョブ実行判定処理（ステップＳ２）を示すフローチャートである。
【符号の説明】
【００５９】
１−１〜１−Ｍ（Ｍは１以上の整数）    クライアント端末
１−Ｉ（Ｉは、１≦Ｉ≦Ｍを満たす整数）    要求クライアント端末
１０    制御部
１１−１〜１１−ｍ（ｍは１以上の整数）、１１−ｉ    ジョブ実行要求部
１２    ジョブ識別子処理部
１５    記憶部
３    サーバ
３０    制御部
３１    ジョブ実行制御部
３２−１〜３２−Ｎ（Ｎは１以上の整数）    ジョブ実行部
３２−Ｊ（Ｊは、１≦Ｊ≦Ｎを満たす整数）    使用可能なジョブ実行部
３５    記憶部
３６    実行待ちジョブリスト
２−Ｉ−ｉ（ｉは、１≦ｉ≦ｍを満たす整数）    ジョブ
２−Ｉ−ｉ’    ジョブ識別子
４−Ｉ−ｉ    ジョブ実行要求
４０−１〜４０−（ｎ＋１）、４０−ｊ（ｊは、１≦ｊ≦（ｎ＋１）を満たす整数）    受付識別子
４０−１’〜４０−（ｎ＋１）’、４０−ｊ’    受付時刻
【図１】
2007328618.tif 000003
【図２】
2007328618.tif 000004
【図３】
2007328618.tif 000005
【図４Ａ】
2007328618.tif 000006
【図４Ｂ】
2007328618.tif 000007