JP2020024481A - 処理実行システムおよび処理実行プログラム - Google Patents

Abstract

【課題】 デバイスからの要求に対して適切な処理を実行することができない可能性を低減することができる処理実行システムおよび処理実行プログラムを提供する。【解決手段】 処理実行システムは、画像形成装置から受け付けた要求に対する処理の種類として、負荷の状況に関わらず要求に対して即時に処理を実行する即時処理と、負荷の状況によっては処理待ち状態のまま保留される非即時処理とのいずれかを、要求の種類に応じて決定し、決定した処理の種類が即時処理である場合に、要求に対する処理を即時に実行し、決定した処理の種類が非即時処理である場合に、処理実行システムのシステムリソースの負荷が特定の程度以下であるとき（Ｓ１２５でＹＥＳまたはＳ１２６でＹＥＳ）、要求に対する処理を実行する（Ｓ１２７）ことを特徴とする。【選択図】 図６

Description

本発明は、デバイスからの要求に対する処理を実行する処理実行システムおよび処理実行プログラムに関する。

従来、デバイスからの要求に対する処理を実行する処理実行システムとして、処理実行システムのシステムリソースの負荷状況を定期的に測定することによって、デバイスが処理実行システムに要求を送信する最適な時刻を割り出すものが知られている（例えば、特許文献１、２参照。）。

特開２００２−０２４４２３号公報 特開２００２−０８２７１５号公報

しかしながら、従来の処理実行システムにおいては、多数のデバイスから大量の要求が特定の時刻に集中して送信されてくる場合があり、多数のデバイスから大量の要求が特定の時刻に集中して送信されてきた場合には、多数のデバイスからの大量の要求に対する処理を実行するために処理実行システムのシステムリソースの負荷が増大するので、処理実行システムの処理能力が低下して、適切な処理を実行することができないという問題がある。

そこで、本発明は、デバイスからの要求に対して適切な処理を実行することができない可能性を低減することができる処理実行システムおよび処理実行プログラムを提供することを目的とする。

本発明の処理実行システムは、デバイスからの要求に対する処理を実行する処理実行システムであって、前記要求を受け付ける要求受付手段と、前記要求受付手段によって受け付けた前記要求に対する処理の種類を前記要求の種類に応じて決定する処理種類決定手段と、前記要求受付手段によって受け付けた前記要求に対する処理を実行する処理実行手段と、前記処理実行システムのシステムリソースの負荷を取得する負荷取得手段とを備え、前記処理の種類は、前記負荷の状況に関わらず前記要求に対して即時に処理を実行する即時処理と、前記負荷の状況によっては処理待ち状態のまま保留される非即時処理とを含み、前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記即時処理である場合に、前記要求受付手段によって受け付けた前記要求に対する処理を即時に実行し、前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記非即時処理である場合に、前記負荷取得手段によって取得された前記負荷が特定の程度以下であるとき、前記要求受付手段によって受け付けた前記要求に対する処理を実行することを特徴とする。

この構成により、本発明の処理実行システムは、デバイスからの要求に対する処理の種類を即時処理および非即時処理のいずれかに要求の種類に応じて決定して、デバイスからの要求に対する処理の実行の時間を処理の種類に応じてずらすことによって、デバイスからの要求に対する処理の実行による、処理実行システムのシステムリソースの負荷を時間的に分散するので、デバイスからの要求に対して適切な処理を実行することができない可能性を低減することができる。

本発明の処理実行システムにおいて、前記非即時処理は、前記要求に対して順序通りに処理を実行する非即時順列処理と、前記要求に対して順序に関わらず処理を実行する非即時並列処理とを含み、前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記非即時順列処理である前記要求に対する処理を、前記処理種類決定手段によって決定された前記処理の種類が前記非即時並列処理である前記要求に対する処理より優先的に実行しても良い。

この構成により、本発明の処理実行システムは、デバイスからの要求に対する処理の種類を即時処理、非即時順列処理および非即時並列処理のいずれかに、要求の種類に応じて決定して、デバイスからの要求に対する処理の実行の時間を、処理の種類に応じてずらすことによって、デバイスからの要求に対する処理の実行による、処理実行システムのシステムリソースの負荷を時間的に分散するので、デバイスからの要求に対して適切な処理を実行することができない可能性を低減することができる。

本発明の処理実行システムにおいて、前記処理実行手段は、未だ処理が完了していない前記要求の数に対する、処理を実行中の前記要求の数と、１との合計の比率が、前記負荷取得手段によって取得された前記負荷に応じた比率以下である場合に、前記負荷取得手段によって取得された前記負荷が前記特定の程度以下であるか否かにかかわらず、前記処理種類決定手段によって決定された前記処理の種類が前記非即時処理である１つの前記要求に対する処理を即時に実行しても良い。

この構成により、本発明の処理実行システムは、処理の種類が非即時処理である要求に対する処理を、システムリソースの負荷が特定の程度以下であるか否かにかかわらず、システムリソースの負荷と、未だ処理が完了していない要求の数と、処理を実行中の要求の数とに応じて即時に実行するので、デバイスからの要求に対して適切な処理を実行することができない可能性を低減しつつ、デバイスからの要求に対して早期に処理を実行することができる。

本発明の処理実行システムにおいて、前記処理実行手段は、前記負荷取得手段によって取得された前記負荷と、前記処理種類決定手段によって決定された前記処理の種類が前記非即時処理である１つの前記要求単体で前記システムリソースに与える負荷との組み合わせが特定の組み合わせである場合に、前記負荷取得手段によって取得された前記負荷が前記特定の程度以下であるか否かにかかわらず、この要求に対する処理を即時に実行しても良い。

この構成により、本発明の処理実行システムは、処理の種類が非即時処理である要求に対する処理を、システムリソースの負荷が特定の程度以下であるか否かにかかわらず、システムリソースの負荷と、この要求単体でシステムリソースに与える負荷とに応じて即時に実行するので、デバイスからの要求に対して適切な処理を実行することができない可能性を低減しつつ、デバイスからの要求に対して早期に処理を実行することができる。

本発明の処理実行プログラムは、デバイスからの要求に対する処理を実行するための処理実行プログラムであって、前記要求を受け付ける要求受付手段と、前記要求受付手段によって受け付けた前記要求に対する処理の種類を前記要求の種類に応じて決定する処理種類決定手段と、前記要求受付手段によって受け付けた前記要求に対する処理を実行する処理実行手段と、コンピューターのシステムリソースの負荷を取得する負荷取得手段とを前記コンピューターに実現させ、前記処理の種類は、前記負荷の状況に関わらず前記要求に対して即時に処理を実行する即時処理と、前記負荷の状況によっては処理待ち状態のまま保留される非即時処理とを含み、前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記即時処理である場合に、前記要求受付手段によって受け付けた前記要求に対する処理を即時に実行し、前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記非即時処理である場合に、前記負荷取得手段によって取得された前記負荷が特定の程度以下であるとき、前記要求受付手段によって受け付けた前記要求に対する処理を実行することを特徴とする。

この構成により、本発明の処理実行プログラムを実行するコンピューターは、デバイスからの要求に対する処理の種類を即時処理および非即時処理のいずれかに要求の種類に応じて決定して、デバイスからの要求に対する処理の実行の時間を処理の種類に応じてずらすことによって、デバイスからの要求に対する処理の実行による、コンピューターのシステムリソースの負荷を時間的に分散するので、デバイスからの要求に対して適切な処理を実行することができない可能性を低減することができる。

本発明の処理実行システムおよび処理実行プログラムは、デバイスからの要求に対して適切な処理を実行することができない可能性を低減することができる。

本発明の第１の実施の形態に係るシステムのブロック図である。 ＭＦＰである場合の図１に示す画像形成装置のブロック図である。 １台のコンピューターによって構成される場合の図１に示す処理実行システムのブロック図である。 図３に示す要求処理関係情報の一例を示す図である。 システムに含まれる画像形成装置から要求を受け付けた場合の図１に示す処理実行システムの動作のフローチャートである。 順列保留情報または並列保留情報に格納された要求を処理する場合の図１に示す処理実行システムの動作のフローチャートである。 １台のコンピューターによって構成される場合の、本発明の第２の実施の形態に係る処理実行システムのブロック図である。 順列保留情報に格納された要求を処理する場合の図７に示す処理実行システムの動作のフローチャートである。 非即時並列処理用時間帯情報を更新する場合の図７に示す処理実行システムの動作のフローチャートである。 並列保留情報に格納された要求を処理する場合の図７に示す処理実行システムの動作のフローチャートである。 １台のコンピューターによって構成される場合の、本発明の第３の実施の形態に係る処理実行システムのブロック図である。 図１１に示す非即時処理即時実行条件情報の一例を示す図である。 順列保留情報または並列保留情報に格納された要求を処理する場合の、図１１に示す処理実行システムの動作の一部のフローチャートである。 図１３に示す動作の続きのフローチャートである。 １台のコンピューターによって構成される場合の、本発明の第４の実施の形態に係る処理実行システムのブロック図である。 図１５に示す要求負荷関係情報の一例を示す図である。 図１５に示す非即時処理即時実行条件情報の一例を示す図である。 順列保留情報または並列保留情報に格納された要求を処理する場合の図１５に示す処理実行システムの動作の一部のフローチャートである。 図１８に示す動作の続きのフローチャートである。

以下、本発明の実施の形態について、図面を用いて説明する。

（第１の実施の形態）
まず、本発明の第１の実施の形態に係るシステムの構成について説明する。

図１は、本実施の形態に係るシステム１０のブロック図である。

図１に示すように、システム１０は、デバイスとしての画像形成装置２０を備えている。システム１０は、画像形成装置２０以外にも、画像形成装置２０と同様の画像形成装置を少なくとも１つ備えることが可能である。画像形成装置２０は、例えば、ＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）、プリンター専用機などによって構成されている。

システム１０は、システム１０に含まれる画像形成装置から要求された処理を実行する処理実行システム３０を備えている。処理実行システム３０は、画像形成装置における紙詰まりに対するアラートなど、画像形成装置における各種のアラートのデータ（以下「アラートデータ」という。）、画像形成装置におけるトナーなど、画像形成装置における各種の消耗品の残量のデータ（以下「消耗品残量データ」という。）、画像形成装置における印刷枚数のデータ（以下「印刷枚数データ」という。）など、各種のデータを、システム１０に含まれる画像形成装置から収集し、収集したデータを分析したり、システム１０に含まれる画像形成装置を遠隔制御したりする機能を備えたサーバー型システムである。処理実行システム３０は、１台のコンピューターによって構成されても良いし、複数台のコンピューターによって構成されても良い。処理実行システム３０は、クラウド上で動作するシステムでも良い。

システム１０に含まれる画像形成装置と、処理実行システム３０とは、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク１１を介して通信可能である。

図２は、ＭＦＰである場合の画像形成装置２０のブロック図である。

図２に示す画像形成装置２０は、種々の操作が入力される例えばボタンなどの操作デバイスである操作部２１と、種々の情報を表示する例えばＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）などの表示デバイスである表示部２２と、用紙などの記録媒体に画像を印刷する印刷デバイスであるプリンター２３と、原稿から画像を読み取る読取デバイスであるスキャナー２４と、図示していない外部のファクシミリ装置と公衆電話回線などの通信回線経由でファックス通信を行うファックスデバイスであるファックス通信部２５と、ＬＡＮ、インターネットなどのネットワーク経由で、または、ネットワークを介さずに有線または無線によって直接に、外部の装置と通信を行う通信デバイスである通信部２６と、各種の情報を記憶する例えば半導体メモリー、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの不揮発性の記憶デバイスである記憶部２７と、画像形成装置２０全体を制御する制御部２８とを備えている。

制御部２８は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、プログラムおよび各種のデータを記憶しているＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）と、制御部２８のＣＰＵの作業領域として用いられるメモリーとしてのＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）とを備えている。制御部２８のＣＰＵは、記憶部２７または制御部２８のＲＯＭに記憶されているプログラムを実行する。

図３は、１台のコンピューターによって構成される場合の処理実行システム３０のブロック図である。

図３に示す処理実行システム３０は、種々の操作が入力される例えばキーボード、マウスなどの操作デバイスである操作部３１と、種々の情報を表示する例えばＬＣＤなどの表示デバイスである表示部３２と、ＬＡＮ、インターネットなどのネットワーク経由で、または、ネットワークを介さずに有線または無線によって直接に、外部の装置と通信を行う通信デバイスである通信部３３と、各種の情報を記憶する例えば半導体メモリー、ＨＤＤなどの不揮発性の記憶デバイスである記憶部３４と、処理実行システム３０全体を制御する制御部３５と、データベース、ストレージなどのシステムリソース３６とを備えている。

記憶部３４は、システム１０に含まれる画像形成装置からの要求に対する処理を実行するための処理実行プログラム３４ａを記憶している。処理実行プログラム３４ａは、例えば、処理実行システム３０の製造段階で処理実行システム３０にインストールされていても良いし、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）メモリーなどの外部の記憶媒体から処理実行システム３０に追加でインストールされても良いし、ネットワーク上から処理実行システム３０に追加でインストールされても良い。

記憶部３４は、システム１０に含まれる画像形成装置からの要求の種類と、要求に対する処理の種類との関係を示す要求処理関係情報３４ｂを記憶している。

図４は、要求処理関係情報３４ｂの一例を示す図である。

図４に示す要求処理関係情報３４ｂには、画像形成装置における各種のアラートデータを画像形成装置が処理実行システム３０にアップロードする「アラートデータのアップロード」と、画像形成装置が処理実行システム３０から要求された各種のタスクに対する、画像形成装置における進捗のデータ（以下「進捗データ」という。）を画像形成装置が処理実行システム３０にアップロードする「進捗データのアップロード」と、処理実行システム３０による画像形成装置に対するリアルタイムでの遠隔指示のために、画像形成装置の表示部に表示される画面のスクリーンショットのデータ（以下「スクリーンショットデータ」という。）を画像形成装置が処理実行システム３０にアップロードする「リアルタイム指示用スクリーンショットデータのアップロード」と、画像形成装置における消耗品残量データを画像形成装置が処理実行システム３０にアップロードする「消耗品残量データのアップロード」と、画像形成装置における印刷枚数データを画像形成装置が処理実行システム３０にアップロードする「印刷枚数データのアップロード」と、画像形成装置における日次の履歴のデータ（以下「日次ログデータ」という。）を画像形成装置が処理実行システム３０にアップロードする「日次ログデータのアップロード」と、後で参照されるために、スクリーンショットデータを画像形成装置が処理実行システム３０にアップロードする「後参照用スクリーンショットデータのアップロード」と、画像形成装置におけるファームウェアの自動更新のために新たなファームウェアのデータ（以下「ファームウェアデータ」という。）を画像形成装置が処理実行システム３０からダウンロードする「ファームウェアデータのダウンロード」とが、画像形成装置からの要求の種類として含まれている。

図４に示す要求処理関係情報３４ｂには、システムリソース３６の負荷状況に関わらず、画像形成装置からの要求に対して即時に処理を実行する「即時処理」と、画像形成装置からの要求に対して順序通りに処理を実行し、システムリソース３６の負荷状況によっては処理待ち状態のまま保留される「非即時順列処理」と、画像形成装置からの要求に対して順序に関わらず処理を実行し、システムリソース３６の負荷状況によっては処理待ち状態のまま保留される「非即時並列処理」とが、画像形成装置からの要求に対する処理の種類として含まれている。処理の種類が非即時並列処理である複数の要求の間では、処理の順序は重要ではない。

処理実行システム３０は、画像形成装置においてアラートが発生した場合、予め登録されている通知設定の条件に合致するとき、画像形成装置においてアラートが発生したことを、この通知設定に設定されている宛先に対して、例えば電子メールなどの手段によって即時に通知を行う。したがって、「アラートデータのアップロード」は、即時性を要するので、図４に示す要求処理関係情報３４ｂにおいて「即時処理」に対応付けられている。

処理実行システム３０は、利用者が任意のコンピューターから処理実行システム３０を介して画像形成装置を遠隔で操作している場合に、画像形成装置が処理実行システム３０から要求された各種のタスクに対する、画像形成装置における進捗を、利用者のコンピューターに表示する。したがって、「進捗データのアップロード」は、即時性を要するので、図４に示す要求処理関係情報３４ｂにおいて「即時処理」に対応付けられている。

処理実行システム３０は、利用者が任意のコンピューターから処理実行システム３０を介して画像形成装置を遠隔で操作している場合に、画像形成装置の表示部に表示される画面のスクリーンショットを、利用者のコンピューターに表示する。したがって、「リアルタイム指示用スクリーンショットデータのアップロード」は、即時性を要するので、図４に示す要求処理関係情報３４ｂにおいて「即時処理」に対応付けられている。

消耗品残量データおよび印刷枚数データは、通常、後の解析目的のデータであるので、厳密な即時性を要しないが、画像形成装置における各種の消耗品の残量の推移や、画像形成装置における印刷枚数の推移が正確に把握される必要があるので、同一の画像形成装置から連続して送信されるデータに関しては、処理実行システム３０が受信した順に処理される必要がある。例えば、画像形成装置における消耗品の交換前後で画像形成装置から処理実行システム３０に消耗品残量データが連続して送信される場合があるが、これらの消耗品残量データの処理の順序を維持することは重要である。したがって、「消耗品残量データのアップロード」および「印刷枚数データのアップロード」は、図４に示す要求処理関係情報３４ｂにおいて「非即時順列処理」に対応付けられている。

「日次ログデータのアップロード」、「後参照用スクリーンショットデータのアップロード」および「ファームウェアデータのダウンロード」は、スケジュールされた時刻に画像形成装置から発行される要求である。スケジュールされた時刻に画像形成装置から発行される要求は、通常、即時性を要することはなく、要求間の順序を維持することも重要ではないことが多い。したがって、「日次ログデータのアップロード」、「後参照用スクリーンショットデータのアップロード」および「ファームウェアデータのダウンロード」は、図４に示す要求処理関係情報３４ｂにおいて「非即時並列処理」に対応付けられている。なお、「非即時並列処理」は、通常、「非即時順列処理」より即時性の必要性が低いことが多い。

図３に示すように、記憶部３４は、「非即時順列処理」として処理される要求を、要求間の順序を保証して処理待ち状態のまま保留する順列保留情報３４ｃを、システム１０に含まれる画像形成装置毎に記憶している。順列保留情報３４ｃは、例えば、キューである。

記憶部３４は、「非即時並列処理」として処理される要求を、要求間の順序を保証せずに処理待ち状態のまま保留する並列保留情報３４ｄを記憶している。

制御部３５は、例えば、ＣＰＵと、プログラムおよび各種のデータを記憶しているＲＯＭと、制御部３５のＣＰＵの作業領域として用いられるメモリーとしてのＲＡＭとを備えている。制御部３５のＣＰＵは、記憶部３４または制御部３５のＲＯＭに記憶されているプログラムを実行する。

制御部３５は、処理実行プログラム３４ａを実行することによって、システム１０に含まれる画像形成装置からの要求を受け付ける要求受付手段３５ａと、要求受付手段３５ａによって受け付けた要求に対する処理の種類を要求の種類に応じて決定する処理種類決定手段３５ｂと、要求受付手段３５ａによって受け付けた要求に対する処理を実行する処理実行手段３５ｃと、システムリソース３６の負荷を取得する負荷取得手段３５ｄとを実現する。

次に、システム１０の動作について説明する。

まず、システム１０に含まれる画像形成装置から要求を受け付けた場合の処理実行システム３０の動作について説明する。

図５は、システム１０に含まれる画像形成装置から要求を受け付けた場合の処理実行システム３０の動作のフローチャートである。

処理実行システム３０の制御部３５は、システム１０に含まれる画像形成装置から要求が送信されてくると、図５に示す動作を実行する。

図５に示すように、要求受付手段３５ａは、システム１０に含まれる画像形成装置から送信されてきた要求を受け付ける（Ｓ１０１）。

次いで、処理種類決定手段３５ｂは、Ｓ１０１において受け付けた要求の種類を解析する（Ｓ１０２）。

次いで、処理種類決定手段３５ｂは、Ｓ１０２において解析した、要求の種類に、要求処理関係情報３４ｂにおいて対応付けられている処理の種類を、Ｓ１０１において受け付けた要求に対する処理の種類として決定する（Ｓ１０３）。

次いで、処理実行手段３５ｃは、Ｓ１０３において決定された、処理の種類を判断する（Ｓ１０４）。

処理実行手段３５ｃは、処理の種類が「即時処理」であるとＳ１０４において判断すると、Ｓ１０１において受け付けた要求に対して即時に処理を実行して（Ｓ１０５）、図５に示す動作を終了する。

処理実行手段３５ｃは、処理の種類が「非即時順列処理」であるとＳ１０４において判断すると、Ｓ１０１において受け付けた要求を、この要求を送信してきた画像形成装置用の順列保留情報３４ｃに格納して（Ｓ１０６）、図５に示す動作を終了する。

処理実行手段３５ｃは、処理の種類が「非即時並列処理」であるとＳ１０４において判断すると、Ｓ１０１において受け付けた要求を並列保留情報３４ｄに格納して（Ｓ１０７）、図５に示す動作を終了する。

次に、順列保留情報３４ｃまたは並列保留情報３４ｄに格納された要求を処理する場合の処理実行システム３０の動作について説明する。

図６は、順列保留情報３４ｃまたは並列保留情報３４ｄに格納された要求を処理する場合の処理実行システム３０の動作のフローチャートである。

図６に示すように、処理実行手段３５ｃは、処理が開始可能な要求がいずれかの順列保留情報３４ｃまたは並列保留情報３４ｄに格納されていると判断するまで、処理が開始可能な要求がいずれかの順列保留情報３４ｃまたは並列保留情報３４ｄに格納されているか否かを判断する（Ｓ１２１）。ここで、処理実行手段３５ｃは、順列保留情報３４ｃに格納されている要求のうち、最初に処理されることが定められている要求の処理が未だ開始されていない場合に、この順列保留情報３４ｃに、処理が開始可能な要求が格納されていると判断する。また、処理実行手段３５ｃは、順列保留情報３４ｃに格納されている要求のうち、最初に処理されることが定められている要求の処理が既に開始されている場合に、この順列保留情報３４ｃに、処理が開始可能な要求が格納されていないと判断する。また、処理実行手段３５ｃは、未だ処理が開始されていない要求が並列保留情報３４ｄに格納されている場合に、処理が開始可能な要求が並列保留情報３４ｄに格納されていると判断する。また、処理実行手段３５ｃは、未だ処理が開始されていない要求が並列保留情報３４ｄに格納されていない場合に、処理が開始可能な要求が並列保留情報３４ｄに格納されていないと判断する。

処理実行手段３５ｃは、処理が開始可能な要求がいずれかの順列保留情報３４ｃまたは並列保留情報３４ｄに格納されているとＳ１２１において判断すると、いずれかの順列保留情報３４ｃまたは並列保留情報３４ｄに格納されている、処理が開始可能な１つの要求のみを対象にする（Ｓ１２２）。ここで、処理実行手段３５ｃは、処理が開始可能な要求がいずれかの順列保留情報３４ｃと、並列保留情報３４ｄとの両方に格納されている場合、順列保留情報３４ｃに格納されている要求の処理を、並列保留情報３４ｄに格納されている要求の処理より優先的に対象にしても良い。

負荷取得手段３５ｄは、Ｓ１２２の処理の後、システムリソース３６の負荷状況を示す特定のパラメータの値を取得する（Ｓ１２３）。ここで、特定のパラメータとは、例えば、単位時間当たりのデータベースのトランザクション数など、システムリソース３６の負荷が大きいほど値が大きくなるパラメータである。

処理実行手段３５ｃは、Ｓ１２３の処理の後、現在の対象の要求が順列保留情報３４ｃに格納されているか否かを判断する（Ｓ１２４）。

処理実行手段３５ｃは、現在の対象の要求が順列保留情報３４ｃに格納されているとＳ１２４において判断すると、Ｓ１２３において取得された値が、非即時順列処理用の特定の閾値（以下「非即時順列処理用閾値」という。）以下であるか否かを判断する（Ｓ１２５）。

処理実行手段３５ｃは、現在の対象の要求が順列保留情報３４ｃに格納されていないとＳ１２４において判断すると、Ｓ１２３において取得された値が、非即時並列処理用の特定の閾値（以下「非即時並列処理用閾値」という。）以下であるか否かを判断する（Ｓ１２６）。ここで、非即時並列処理用閾値は、非即時順列処理用閾値と比較して小さい。

処理実行手段３５ｃは、Ｓ１２３において取得された値が非即時順列処理用閾値以下であるとＳ１２５において判断するか、Ｓ１２３において取得された値が非即時並列処理用閾値以下であるとＳ１２６において判断すると、現在の対象の要求に対して処理を開始する（Ｓ１２７）。なお、処理実行手段３５ｃは、Ｓ１２７において開始した処理を完了した場合、この処理の対象の要求を順列保留情報３４ｃまたは並列保留情報３４ｄから削除する。

処理実行手段３５ｃは、Ｓ１２３において取得された値が非即時順列処理用閾値以下ではないとＳ１２５において判断するか、Ｓ１２３において取得された値が非即時並列処理用閾値以下ではないとＳ１２６において判断するか、Ｓ１２７の処理を実行すると、Ｓ１２１の処理を実行する。

以上に説明したように、処理実行システム３０は、画像形成装置からの要求に対する処理の種類を即時処理および非即時処理のいずれかに要求の種類に応じて決定して（Ｓ１０３）、画像形成装置からの要求に対する処理の実行の時間を処理の種類に応じてずらす（Ｓ１０５およびＳ１２７）ことによって、画像形成装置からの要求に対する処理の実行による、システムリソース３６の負荷を時間的に分散するので、画像形成装置からの要求に対して適切な処理を実行することができない可能性を低減することができる。

処理実行システム３０は、処理の種類が即時処理である要求に対する処理（Ｓ１０５）を、処理の種類が非即時処理である要求に対する処理（Ｓ１２７）より優先的に実行するので、システムリソース３６の負荷が大きい場合に、処理の種類が非即時処理である要求に対する処理の実行によってシステムリソース３６の負荷が更に増大することを防止することができる。

処理実行システム３０は、システムリソース３６の負荷を時間的に分散するので、システムリソース３６の最大負荷を従来より低減することができる。したがって、処理実行システム３０は、最大負荷に備えてシステムリソース３６のインスタンスを予め多めに配置しておいたり、負荷が集中する時間帯に一時的にインスタンス数を増やしたりするような措置の必要性を従来より低減することができる。その結果、処理実行システム３０は、サービスの運用コストを従来より低減することができる。

処理実行システム３０は、処理の種類が非即時順列処理である要求に対する処理を、処理の種類が非即時並列処理である要求に対する処理より優先的に実行する（Ｓ１２２〜Ｓ１２７）。すなわち、処理実行システム３０は、画像形成装置からの要求に対する処理の種類を即時処理、非即時順列処理および非即時並列処理のいずれかに、要求の種類に応じて決定して（Ｓ１０３）、画像形成装置からの要求に対する処理の実行の時間を、処理の種類に応じてずらすことによって、画像形成装置からの要求に対する処理の実行による、システムリソース３６の負荷を時間的に分散するので、画像形成装置からの要求に対して適切な処理を実行することができない可能性を低減することができる。

なお、処理実行システム３０は、画像形成装置からの要求に対する処理の実行の時間を要求の種類に応じてずらすので、画像形成装置からの要求に対する処理の実行の目的、すなわち、サービスが達成すべき業務目的が、画像形成装置からの要求に対する処理の実行の時間をずらすことによって損なわれることを防止することができる。

（第２の実施の形態）
本発明の第２の実施の形態に係るシステムの構成は、システム１０（図１参照。）が処理実行システム３０（図３参照。）に代えて処理実行システム２３０（図７参照。）を備えた構成と同様である。本実施の形態に係るシステムの構成のうち、システム１０の構成と同様の構成については、システム１０の構成と同一の符号を付して、詳細な説明を省略する。

図７は、１台のコンピューターによって構成される場合の処理実行システム２３０のブロック図である。

図７に示すように、処理実行システム２３０の構成は、処理実行システム３０（図３参照。）が、処理実行プログラム３４ａ（図３参照。）に代えて処理実行プログラム２３４ａを記憶部３４に記憶しているとともに、システムリソース３６の負荷状況の履歴を示す負荷状況履歴情報２３４ｂと、非即時並列処理が実行される時間帯を示す非即時並列処理用時間帯情報２３４ｃとを記憶部３４に記憶している構成と同様である。

制御部３５は、処理実行プログラム２３４ａを実行することによって、要求受付手段３５ａおよび処理種類決定手段３５ｂと、要求受付手段３５ａによって受け付けた要求に対する処理を実行する処理実行手段２３５ｃと、処理実行システム２３０のシステムリソース３６の負荷を取得する負荷取得手段２３５ｄとを実現する。

なお、処理実行システム２３０は、１台のコンピューターによって構成されても良いし、複数台のコンピューターによって構成されても良い。処理実行システム２３０は、クラウド上で動作するシステムでも良い。

次に、本実施の形態に係るシステムの動作について説明する。

まず、本実施の形態に係るシステムに含まれる画像形成装置から要求を受け付けた場合の処理実行システム２３０の動作について説明する。

処理実行システム２３０は、画像形成装置から要求を受け付けた場合、図５に示す動作と同様の動作を実行する。なお、処理実行手段２３５ｃは、図５に示す動作と同様の動作については、処理実行手段３５ｃ（図３参照。）と同様に動作する。

次に、順列保留情報３４ｃに格納された要求を処理する場合の処理実行システム２３０の動作について説明する。

図８は、順列保留情報３４ｃに格納された要求を処理する場合の処理実行システム２３０の動作のフローチャートである。

図８に示すように、処理実行手段２３５ｃは、処理が開始可能な要求がいずれかの順列保留情報３４ｃに格納されていると判断するまで、処理が開始可能な要求がいずれかの順列保留情報３４ｃに格納されているか否かを判断する（Ｓ３０１）。ここで、処理実行手段２３５ｃは、順列保留情報３４ｃに格納されている要求のうち、最初に処理されることが定められている要求の処理が未だ開始されていない場合に、この順列保留情報３４ｃに、処理が開始可能な要求が格納されていると判断する。また、処理実行手段２３５ｃは、順列保留情報３４ｃに格納されている要求のうち、最初に処理されることが定められている要求の処理が既に開始されている場合に、この順列保留情報３４ｃに、処理が開始可能な要求が格納されていないと判断する。

処理実行手段２３５ｃは、処理が開始可能な要求がいずれかの順列保留情報３４ｃに格納されているとＳ３０１において判断すると、いずれかの順列保留情報３４ｃに格納されている、処理が開始可能な１つの要求のみを対象にする（Ｓ３０２）。

負荷取得手段２３５ｄは、Ｓ３０２の処理の後、Ｓ１２３（図６参照。）の処理と同様に、システムリソース３６の負荷状況を示す特定のパラメータの値を取得する（Ｓ３０３）。

処理実行手段２３５ｃは、Ｓ３０３の処理の後、Ｓ１２５（図６参照。）の処理と同様に、Ｓ３０３において取得された値が非即時順列処理用閾値以下であるか否かを判断する（Ｓ３０４）。

処理実行手段２３５ｃは、Ｓ３０３において取得された値が非即時順列処理用閾値以下であるとＳ３０４において判断すると、Ｓ１２７（図６参照。）の処理と同様に、現在の対象の要求に対して処理を開始する（Ｓ３０５）。

処理実行手段２３５ｃは、Ｓ３０３において取得された値が非即時順列処理用閾値以下ではないとＳ３０４において判断するか、Ｓ３０５の処理を実行すると、Ｓ３０１の処理を実行する。

次に、負荷状況履歴情報２３４ｂを更新する場合の処理実行システム２３０の動作について説明する。

負荷取得手段２３５ｄは、１時間毎など、特定の時間毎に、この時間における、処理実行システム２３０のシステムリソース３６の負荷状況の履歴を負荷状況履歴情報２３４ｂに追加する。

次に、非即時並列処理用時間帯情報２３４ｃを更新する場合の処理実行システム２３０の動作について説明する。

図９は、非即時並列処理用時間帯情報２３４ｃを更新する場合の処理実行システム２３０の動作のフローチャートである。

処理実行手段２３５ｃは、１日毎など、特定の時間毎に、図９に示す動作を実行する。

図９に示すように、処理実行手段２３５ｃは、非即時並列処理が実行されるために適した時間帯を、負荷状況履歴情報２３４ｂに基づいて特定する（Ｓ３２１）。例えば、非即時並列処理が実行されるために適した時間帯とは、特定のパラメータの値が非即時並列処理用閾値以下である時間帯である。非即時並列処理が実行されるために適した時間帯は、特定のパラメータの値が最小の時間帯でも良い。ここで、特定のパラメータは、Ｓ１２３（図６参照。）におけるパラメータと同一のパラメータである。

処理実行手段２３５ｃは、Ｓ３２１の処理の後、Ｓ３２１において特定した時間帯によって非即時並列処理用時間帯情報２３４ｃを更新して（Ｓ３２２）、図９に示す動作を終了する。

次に、並列保留情報３４ｄに格納された要求を処理する場合の処理実行システム２３０の動作について説明する。

図１０は、並列保留情報３４ｄに格納された要求を処理する場合の処理実行システム２３０の動作のフローチャートである。

処理実行システム２３０の制御部３５は、非即時並列処理用時間帯情報２３４ｃに示される時間帯に図１０に示す動作を実行する。

図１０に示すように、処理実行手段２３５ｃは、未だ処理が開始されていない要求が並列保留情報３４ｄに格納されているか否かを判断する（Ｓ３４１）。

処理実行手段２３５ｃは、未だ処理が開始されていない要求が並列保留情報３４ｄに格納されているとＳ３４１において判断すると、並列保留情報３４ｄに格納されている、未だ処理が開始されていない１つの要求に対して処理を開始する（Ｓ３４２）。なお、処理実行手段２３５ｃは、Ｓ３４２において開始した処理を完了した場合、この処理の対象の要求を並列保留情報３４ｄから削除する。

処理実行手段２３５ｃは、Ｓ３４２の処理の後、Ｓ３４１の処理を実行する。

処理実行手段２３５ｃは、未だ処理が開始されていない要求が並列保留情報３４ｄに格納されていないとＳ３４１において判断すると、図１０に示す動作を終了する。

以上に説明したように、処理実行システム２３０は、処理の種類が非即時並列処理である要求に対する処理を非即時並列処理用時間帯情報２３４ｃに示される時間帯に実行するので、処理の種類が非即時順列処理である要求に対する処理（Ｓ３０５）を、処理の種類が非即時並列処理である要求に対する処理（Ｓ３４２）より優先的に実行する。すなわち、処理実行システム２３０は、画像形成装置からの要求に対する処理の種類を即時処理、非即時順列処理および非即時並列処理のいずれかに、要求の種類に応じて決定して（Ｓ１０３）、画像形成装置からの要求に対する処理の実行の時間を、処理の種類に応じてずらすことによって、画像形成装置からの要求に対する処理の実行による、処理実行システム２３０のシステムリソース３６の負荷を時間的に分散するので、画像形成装置からの要求に対して適切な処理を実行することができない可能性を低減することができる。

（第３の実施の形態）
本発明の第３の実施の形態に係るシステムの構成は、システム１０（図１参照。）が処理実行システム３０（図３参照。）に代えて処理実行システム４３０（図１１参照。）を備えた構成と同様である。本実施の形態に係るシステムの構成のうち、システム１０の構成と同様の構成については、システム１０の構成と同一の符号を付して、詳細な説明を省略する。

図１１は、１台のコンピューターによって構成される場合の処理実行システム４３０のブロック図である。

図１１に示すように、処理実行システム４３０の構成は、処理実行システム３０（図３参照。）が、処理実行プログラム３４ａ（図３参照。）に代えて処理実行プログラム４３４ａを記憶部３４に記憶しているとともに、処理の種類が非即時処理である要求に対する処理を即時に実行する条件を示す非即時処理即時実行条件情報４３４ｂを記憶部３４に記憶している構成と同様である。

制御部３５は、処理実行プログラム４３４ａを実行することによって、要求受付手段３５ａおよび処理種類決定手段３５ｂと、要求受付手段３５ａによって受け付けた要求に対する処理を実行する処理実行手段４３５ｃと、処理実行システム４３０のシステムリソース３６の負荷を取得する負荷取得手段４３５ｄとを実現する。

なお、処理実行システム４３０は、１台のコンピューターによって構成されても良いし、複数台のコンピューターによって構成されても良い。処理実行システム４３０は、クラウド上で動作するシステムでも良い。

図１２は、非即時処理即時実行条件情報４３４ｂの一例を示す図である。

図１２に示す非即時処理即時実行条件情報４３４ｂは、処理実行システム４３０のシステムリソース３６の負荷状況を示す特定のパラメータの値と、要求に対する処理を即時に実行する比率との関係を示す情報である。ここで、特定のパラメータは、Ｓ１２３（図６参照。）におけるパラメータと同一のパラメータである。例えば、図１２に示す非即時処理即時実行条件情報４３４ｂにおいては、特定のパラメータの値が５００以上７５０未満であることと、比率が３３％であることとが対応付けられている。

次に、本実施の形態に係るシステムの動作について説明する。

まず、本実施の形態に係るシステムに含まれる画像形成装置から要求を受け付けた場合の処理実行システム４３０の動作について説明する。

処理実行システム４３０は、画像形成装置から要求を受け付けた場合、図５に示す動作と同様の動作を実行する。なお、処理実行手段４３５ｃは、図５に示す動作と同様の動作については、処理実行手段３５ｃ（図３参照。）と同様に動作する。

次に、順列保留情報３４ｃまたは並列保留情報３４ｄに格納された要求を処理する場合の処理実行システム４３０の動作について説明する。

図１３および図１４は、順列保留情報３４ｃまたは並列保留情報３４ｄに格納された要求を処理する場合の処理実行システム４３０の動作のフローチャートである。

図１３および図１４に示すように、処理実行手段４３５ｃは、Ｓ１２１〜Ｓ１２２（図６参照。）の処理と同様のＳ５０１〜Ｓ５０２の処理を実行する。

次いで、負荷取得手段４３５ｄは、Ｓ１２３（図６参照。）の処理と同様のＳ５０３の処理を実行する。

次いで、処理実行手段４３５ｃは、Ｓ５０３において取得された値に非即時処理即時実行条件情報４３４ｂにおいて対応付けられている比率を特定する（Ｓ５０４）。

次いで、処理実行手段４３５ｃは、処理の種類が即時処理である、Ｓ１０５の処理において実行中の要求の数と、全ての順列保留情報３４ｃに格納されている要求の数と、並列保留情報３４ｄに格納されている要求の数との合計に対する、処理を実行中の要求の数と、１との合計の比率を算出する（Ｓ５０５）。

次いで、処理実行手段４３５ｃは、Ｓ５０５において算出した比率がＳ５０４において特定した比率以下であるか否かを判断する（Ｓ５０６）。

処理実行手段４３５ｃは、Ｓ５０５において算出した比率がＳ５０４において特定した比率以下ではないとＳ５０６において判断すると、Ｓ１２４〜Ｓ１２６（図６参照。）と同様のＳ５０７〜Ｓ５０９の処理を実行する。

処理実行手段４３５ｃは、Ｓ５０５において算出した比率がＳ５０４において特定した比率以下であるとＳ５０６において判断するか、Ｓ５０３において取得された値が非即時順列処理用閾値以下であるとＳ５０８において判断するか、Ｓ５０３において取得された値が非即時並列処理用閾値以下であるとＳ５０９において判断すると、Ｓ１２７（図６参照。）と同様に、現在の対象の要求に対して処理を開始する（Ｓ５１０）。

処理実行手段４３５ｃは、Ｓ５０３において取得された値が非即時順列処理用閾値以下ではないとＳ５０８において判断するか、Ｓ５０３において取得された値が非即時並列処理用閾値以下ではないとＳ５０９において判断するか、Ｓ５１０の処理を実行すると、Ｓ５０１の処理を実行する。

以上に説明したように、処理実行システム４３０は、処理の種類が非即時処理である要求に対する処理を、システムリソース３６の負荷が特定の程度以下であるか否かにかかわらず、システムリソース３６の負荷と、未だ処理が完了していない要求の数と、処理を実行中の要求の数とに応じて即時に実行する（Ｓ５０６でＹＥＳおよびＳ５１０）ので、画像形成装置からの要求に対して適切な処理を実行することができない可能性を低減しつつ、画像形成装置からの要求に対して早期に処理を実行することができる。

なお、処理実行システム４３０は、並列保留情報３４ｄに格納された要求に関しては、図１３および図１４に示す動作において処理を開始せずに、第２の実施の形態に係る処理実行システム２３０（図７参照。）のように図９および図１０に示す動作と同様の動作によって処理を開始しても良い。

（第４の実施の形態）
本発明の第４の実施の形態に係るシステムの構成は、システム１０（図１参照。）が処理実行システム３０（図３参照。）に代えて処理実行システム６３０（図１５参照。）を備えた構成と同様である。本実施の形態に係るシステムの構成のうち、システム１０の構成と同様の構成については、システム１０の構成と同一の符号を付して、詳細な説明を省略する。

図１５は、１台のコンピューターによって構成される場合の処理実行システム６３０のブロック図である。

図１５に示すように、処理実行システム６３０の構成は、処理実行システム３０（図３参照。）が、処理実行プログラム３４ａ（図３参照。）に代えて処理実行プログラム６３４ａを記憶部３４に記憶しているとともに、処理の種類が非即時処理である要求の種類、および、要求単体でシステムリソース３６に与える負荷の関係を示す要求負荷関係情報６３４ｂと、処理の種類が非即時処理である要求に対する処理を即時に実行する条件を示す非即時処理即時実行条件情報６３４ｃと、システムリソース３６の負荷状況の履歴を示す負荷状況履歴情報６３４ｄとを記憶部３４に記憶している構成と同様である。

制御部３５は、処理実行プログラム６３４ａを実行することによって、要求受付手段３５ａおよび処理種類決定手段３５ｂと、要求受付手段３５ａによって受け付けた要求に対する処理を実行する処理実行手段６３５ｃと、処理実行システム６３０のシステムリソース３６の負荷を取得する負荷取得手段６３５ｄとを実現する。

なお、処理実行システム６３０は、１台のコンピューターによって構成されても良いし、複数台のコンピューターによって構成されても良い。処理実行システム６３０は、クラウド上で動作するシステムでも良い。

図１６は、要求負荷関係情報６３４ｂの一例を示す図である。

図１６に示す要求負荷関係情報６３４ｂは、処理の種類が非即時処理である要求の種類と、要求単体でシステムリソース３６に与える負荷との関係を示す情報である。要求単体でシステムリソース３６に与える負荷は、要求単体で処理実行システム６３０のシステムリソース３６に与える負荷を示す特定のパラメータの値（以下「負荷係数」という。）によって示されている。ここで、特定のパラメータは、Ｓ１２３（図６参照。）におけるパラメータと同一のパラメータである。例えば、図１６に示す要求負荷関係情報６３４ｂにおいては、要求の種類が「日次ログデータのアップロード」であることと、負荷係数が１０であることとが対応付けられている。

図１７は、非即時処理即時実行条件情報６３４ｃの一例を示す図である。

図１７に示す非即時処理即時実行条件情報６３４ｃは、処理実行システム６３０のシステムリソース３６の負荷状況を示す特定のパラメータの値と、要求単体の負荷係数と、処理の種類が非即時処理である要求に対する処理を即時に実行するか否かを示す情報（以下「即時実行可否情報」）との関係を示す情報である。ここで、特定のパラメータは、Ｓ１２３（図６参照。）におけるパラメータと同一のパラメータである。即時実行可否情報は、要求に対する処理を即時に実行することを示している場合に図１７において「即時」と表していて、要求に対する処理を即時に実行しないことを示している場合に図１７において「非即時」と表している。例えば、図１７に示す非即時処理即時実行条件情報６３４ｃにおいては、負荷状況が５００以上７５０未満であることと、負荷係数が５であることと、要求に対する処理を即時に実行することとが対応付けられている。

図１７に示す非即時処理即時実行条件情報６３４ｃによれば、要求に対する処理は、システムリソース３６の負荷が小さい場合に即時に実行される傾向にある。また、図１７に示す非即時処理即時実行条件情報６３４ｃによれば、要求に対する処理は、この要求単体の負荷が小さい場合に即時に実行される傾向にある。

次に、本実施の形態に係るシステムの動作について説明する。

まず、本実施の形態に係るシステムに含まれる画像形成装置から要求を受け付けた場合の処理実行システム６３０の動作について説明する。

処理実行システム６３０は、画像形成装置から要求を受け付けた場合、図５に示す動作と同様の動作を実行する。なお、処理実行手段６３５ｃは、図５に示す動作と同様の動作については、処理実行手段３５ｃ（図３参照。）と同様に動作する。

次に、負荷状況履歴情報６３４ｄを更新する場合の処理実行システム６３０の動作について説明する。

負荷取得手段６３５ｄは、１時間毎など、特定の時間毎に、この時間における、処理実行システム６３０のシステムリソース３６の負荷状況と、処理が実行された要求の種類との履歴を負荷状況履歴情報６３４ｄに追加する。

次に、順列保留情報３４ｃまたは並列保留情報３４ｄに格納された要求を処理する場合の処理実行システム６３０の動作について説明する。

図１８および図１９は、順列保留情報３４ｃまたは並列保留情報３４ｄに格納された要求を処理する場合の処理実行システム６３０の動作のフローチャートである。

図１８および図１９に示すように、処理実行手段６３５ｃは、Ｓ１２１〜Ｓ１２２（図６参照。）の処理と同様のＳ７０１〜Ｓ７０２の処理を実行する。

次いで、負荷取得手段６３５ｄは、Ｓ１２３（図６参照。）の処理と同様のＳ７０３の処理を実行する。

次いで、処理実行手段６３５ｃは、Ｓ７０３において取得された値と、現在の対象の要求の種類に要求負荷関係情報６３４ｂにおいて関連付けられている負荷係数との両方に非即時処理即時実行条件情報６３４ｃにおいて関連付けられている即時実行可否情報を取得する（Ｓ７０４）。

処理実行手段６３５ｃは、要求に対する処理を即時に実行することがＳ７０４において取得した即時実行可否情報において示されているか否かを判断する（Ｓ７０５）。

処理実行手段６３５ｃは、要求に対する処理を即時に実行することがＳ７０４において取得した即時実行可否情報において示されていないとＳ７０５において判断すると、Ｓ１２４〜Ｓ１２６（図６参照。）と同様のＳ７０６〜Ｓ７０８の処理を実行する。

処理実行手段６３５ｃは、要求に対する処理を即時に実行することがＳ７０４において取得した即時実行可否情報において示されているとＳ７０５において判断するか、Ｓ７０３において取得された値が非即時順列処理用閾値以下であるとＳ７０７において判断するか、Ｓ７０３において取得された値が非即時並列処理用閾値以下であるとＳ７０８において判断すると、Ｓ１２７（図６参照。）と同様に、現在の対象の要求に対して処理を開始する（Ｓ７０９）。

処理実行手段４３５ｃは、Ｓ７０３において取得された値が非即時順列処理用閾値以下ではないとＳ７０７において判断するか、Ｓ７０３において取得された値が非即時並列処理用閾値以下ではないとＳ７０８において判断するか、Ｓ７０９の処理を実行すると、Ｓ７０１の処理を実行する。

次に、非即時処理即時実行条件情報６３４ｃを更新する場合の処理実行システム６３０の動作について説明する。

処理実行手段６３５ｃは、負荷状況履歴情報６３４ｄに基づいた学習によって非即時処理即時実行条件情報６３４ｃを自動的に更新する。具体的には、処理実行手段６３５ｃは、処理の種類が非即時処理である要求に対する処理を実行した場合に、この要求に対する処理を実行した後の処理実行システム６３０のシステムリソース３６の負荷状況を示す特定のパラメータの値が特定の値以上であったとき、この要求に対する処理を実行する前の処理実行システム６３０のシステムリソース３６の負荷状況を示す特定のパラメータの値と、この要求単体の負荷係数とに非即時処理即時実行条件情報６３４ｃにおいて対応付けられている即時実行可否情報として、「要求に対する処理を即時に実行しない」ことを示す情報を設定しても良い。例えば、処理実行手段６３５ｃは、処理の種類が非即時処理である要求に対する処理を実行した場合に、この要求に対する処理を実行した後の処理実行システム６３０のシステムリソース３６の負荷状況を示す特定のパラメータの値が特定の値以上であったとき、この要求に対する処理を実行する前の処理実行システム６３０のシステムリソース３６の負荷状況を示す特定のパラメータの値が５００以上７５０未満であって、この要求単体の負荷係数が５であるとき、システムリソース３６の負荷状況を示す特定のパラメータの値である５００以上７５０未満と、負荷係数である５とに非即時処理即時実行条件情報６３４ｃにおいて対応付けられている即時実行可否情報として、「要求に対する処理を即時に実行しない」ことを示す情報を設定しても良い。一方、処理実行手段６３５ｃは、処理の種類が非即時処理である要求に対する処理を実行した場合に、この要求に対する処理を実行した後の処理実行システム６３０のシステムリソース３６の負荷状況を示す特定のパラメータの値が特定の値未満であったとき、この要求に対する処理を実行する前の処理実行システム６３０のシステムリソース３６の負荷状況を示す特定のパラメータの値と、この要求単体の負荷係数とに非即時処理即時実行条件情報６３４ｃにおいて対応付けられている即時実行可否情報として、「要求に対する処理を即時に実行する」ことを示す情報を設定しても良い。

以上に説明したように、処理実行システム６３０は、処理の種類が非即時処理である要求に対する処理を、システムリソース３６の負荷が特定の程度以下であるか否かにかかわらず、システムリソース３６の負荷と、この要求単体でシステムリソース３６に与える負荷とに応じて即時に実行する（Ｓ７０５でＹＥＳおよびＳ７０９）ので、画像形成装置からの要求に対して適切な処理を実行することができない可能性を低減しつつ、画像形成装置からの要求に対して早期に処理を実行することができる。

なお、処理実行システム６３０は、並列保留情報３４ｄに格納された要求に関しては、図１８および図１９に示す動作において処理を開始せずに、第２の実施の形態に係る処理実行システム２３０（図７参照。）のように図９および図１０に示す動作と同様の動作によって処理を開始しても良い。

本発明のデバイスは、上述の各実施の形態において画像形成装置であるが、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）など、画像形成装置以外のデバイスでも良い。

２０ 画像形成装置（デバイス）
３０ 処理実行システム（コンピューター）
３４ａ 処理実行プログラム
３５ａ 要求受付手段
３５ｂ 処理種類決定手段
３５ｃ 処理実行手段
３５ｄ 負荷取得手段
３６ システムリソース
２３０ 処理実行システム（コンピューター）
２３４ａ 処理実行プログラム
２３５ｃ 処理実行手段
２３５ｄ 負荷取得手段
４３０ 処理実行システム（コンピューター）
４３４ａ 処理実行プログラム
４３５ｃ 処理実行手段
４３５ｄ 負荷取得手段
６３０ 処理実行システム（コンピューター）
６３４ａ 処理実行プログラム
６３５ｃ 処理実行手段
６３５ｄ 負荷取得手段

Claims (5)

1. デバイスからの要求に対する処理を実行する処理実行システムであって、
   前記要求を受け付ける要求受付手段と、
   前記要求受付手段によって受け付けた前記要求に対する処理の種類を前記要求の種類に応じて決定する処理種類決定手段と、
   前記要求受付手段によって受け付けた前記要求に対する処理を実行する処理実行手段と、
   前記処理実行システムのシステムリソースの負荷を取得する負荷取得手段と
   を備え、
   前記処理の種類は、
   前記負荷の状況に関わらず前記要求に対して即時に処理を実行する即時処理と、
   前記負荷の状況によっては処理待ち状態のまま保留される非即時処理と
   を含み、
   前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記即時処理である場合に、前記要求受付手段によって受け付けた前記要求に対する処理を即時に実行し、
   前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記非即時処理である場合に、前記負荷取得手段によって取得された前記負荷が特定の程度以下であるとき、前記要求受付手段によって受け付けた前記要求に対する処理を実行することを特徴とする処理実行システム。
2. 前記非即時処理は、
   前記要求に対して順序通りに処理を実行する非即時順列処理と、
   前記要求に対して順序に関わらず処理を実行する非即時並列処理と
   を含み、
   前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記非即時順列処理である前記要求に対する処理を、前記処理種類決定手段によって決定された前記処理の種類が前記非即時並列処理である前記要求に対する処理より優先的に実行することを特徴とする請求項１に記載の処理実行システム。
3. 前記処理実行手段は、未だ処理が完了していない前記要求の数に対する、処理を実行中の前記要求の数と、１との合計の比率が、前記負荷取得手段によって取得された前記負荷に応じた比率以下である場合に、前記負荷取得手段によって取得された前記負荷が前記特定の程度以下であるか否かにかかわらず、前記処理種類決定手段によって決定された前記処理の種類が前記非即時処理である１つの前記要求に対する処理を即時に実行することを特徴とする請求項１または請求項２に記載の処理実行システム。
4. 前記処理実行手段は、前記負荷取得手段によって取得された前記負荷と、前記処理種類決定手段によって決定された前記処理の種類が前記非即時処理である１つの前記要求単体で前記システムリソースに与える負荷との組み合わせが特定の組み合わせである場合に、前記負荷取得手段によって取得された前記負荷が前記特定の程度以下であるか否かにかかわらず、この要求に対する処理を即時に実行することを特徴とする請求項１または請求項２に記載の処理実行システム。
5. デバイスからの要求に対する処理を実行するための処理実行プログラムであって、
   前記要求を受け付ける要求受付手段と、
   前記要求受付手段によって受け付けた前記要求に対する処理の種類を前記要求の種類に応じて決定する処理種類決定手段と、
   前記要求受付手段によって受け付けた前記要求に対する処理を実行する処理実行手段と、
   コンピューターのシステムリソースの負荷を取得する負荷取得手段と
   を前記コンピューターに実現させ、
   前記処理の種類は、
   前記負荷の状況に関わらず前記要求に対して即時に処理を実行する即時処理と、
   前記負荷の状況によっては処理待ち状態のまま保留される非即時処理と
   を含み、
   前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記即時処理である場合に、前記要求受付手段によって受け付けた前記要求に対する処理を即時に実行し、
   前記処理実行手段は、前記処理種類決定手段によって決定された前記処理の種類が前記非即時処理である場合に、前記負荷取得手段によって取得された前記負荷が特定の程度以下であるとき、前記要求受付手段によって受け付けた前記要求に対する処理を実行することを特徴とする処理実行プログラム。

Images