(57)【要約】【課題】利用可能なドキュメント処理装置のいずれかでドキュメント処理動作が実行されることを可能にするシステムおよび方法を提供する。【解決手段】ドキュメント・データを装置互換性のあるフォーマットに変換し、一意的なドキュメントＩＤを割当てる。その後、ドキュメント処理を実行可能であって参画しているドキュメント処理装置を特定する。変換されたドキュメント・データは部分データに分割され、参画しているドキュメント処理装置のそれぞれに送られる。次いで、装置の内の１つが出力装置として選択され、出力装置は同報等によって他のドキュメント処理装置に処理された部分データを要求する。出力装置で受け取られた部分データは再結合され、選択されたドキュメント処理ジョブにしたがって以後の処理のために解放される。【選択図】図３
2007334886.tif 000002
【特許請求の範囲】
【請求項１】
ドキュメント処理装置で実行されるドキュメント処理ジョブを表す電子ドキュメント・データを受け取る手段と、
受け取った前記電子ドキュメント・データをページ記述言語フォーマットのページ記述データに変換する手段と、
前記ドキュメント処理ジョブに一意的なドキュメント識別データを割り当てる手段と、
前記ドキュメント処理ジョブの少なくとも一部を受け取ることができるか、前記電子ドキュメント・データを取り出すことができる、参画している複数のドキュメント処理装置を特定する判定手段と、
ページ出力データに処理するために、前記参画している複数のドキュメント処理装置のそれぞれに前記ページ記述データの少なくとも一部を伝達する割当て手段と、
前記参画している複数のドキュメント処理装置のそれぞれから、前記割当て手段によって伝達された前記ページ記述データの前記少なくとも一部について処理がなされた前記ページ出力データの少なくとも一部を受け取る手段と、
前記参画している複数のドキュメント処理装置のそれぞれから受け取った前記ページ出力データを出力処理のために少なくとも一つの選択されたドキュメント処理装置に伝達する手段と
を有することを特徴とするドキュメント処理ジョブのルーティング・システム。
【請求項２】
出力処理を実行するドキュメント処理装置の選択を表す選択データをユーザから受け取る手段を、さらに、有することを特徴とする請求項１に記載のドキュメント処理ジョブのルーティング・システム。
【請求項３】
前記参画している複数のドキュメント処理装置の中から動作不能のドキュメント処理装置を検出する手段を、さらに、有し、
前記割当て手段は、前記動作不能のドキュメント処理装置に向けられたページ記述データを、前記参画している複数のドキュメント処理装置に含まれ、かつ利用可能な他のドキュメント処理装置に割り当てる手段を含むことを特徴とする請求項１に記載のドキュメント処理ジョブのルーティング・システム。
【請求項４】
前記参画している複数のドキュメント処理装置のそれぞれは、前記識別データにしたがって、前記選択されたドキュメント処理装置に前記ページ出力データを伝達する手段を有することを特徴とする請求項１に記載のドキュメント処理ジョブのルーティング・システム。
【請求項５】
前記ページ出力データを保存する記憶手段を、さらに、有することを特徴とする請求項１に記載のドキュメント処理ジョブのルーティング・システム。
【請求項６】
予め設定された時間が経過したとき、または削除信号を受信したときに、前記記憶手段に保存されている前記ページ出力データを削除する手段を、さらに、有することを特徴とする請求項５に記載のドキュメント処理ジョブのルーティング・システム。
【請求項７】
ドキュメント処理装置で実行されるドキュメント処理ジョブを表す電子ドキュメント・データを受け取るステップと、
受け取った前記電子ドキュメント・データをページ記述言語フォーマットのページ記述データに変換するステップと、
前記ドキュメント処理ジョブに一意的なドキュメント識別データを割り当てるステップと、
前記ドキュメント処理ジョブの少なくとも一部を受け取ることができるか、前記電子ドキュメント・データを取り出すことができる、参画している複数のドキュメント処理装置を特定するステップと、
ページ出力データに処理するために前記参画している複数のドキュメント処理装置のそれぞれに前記ページ記述データの少なくとも一部を伝達するステップと、
前記参画している複数のドキュメント処理装置のそれぞれから、前記伝達ステップにおいて伝達された前記ページ記述データの前記少なくとも一部について処理がなされた前記ページ出力データの少なくとも一部を受け取るステップと、
前記参画している複数のドキュメント処理装置のそれぞれから受け取った前記ページ出力データを出力処理のために少なくとも一つの選択されたドキュメント処理装置に伝達するステップと
を含むことを特徴とするドキュメント処理ジョブのルーティング方法。
【請求項８】
出力処理を実行するドキュメント処理装置の選択を表す選択データをユーザから受け取るステップを、さらに、含むことを特徴とする請求項７に記載のドキュメント処理ジョブのルーティング方法。
【請求項９】
前記参画している複数のドキュメント処理装置の中から動作不能のドキュメント処理装置を検出するステップと、
前記動作不能のドキュメント処理装置に向けられたページ記述データを、前記参画している複数のドキュメント処理装置に含まれ、かつ利用可能な他のドキュメント処理装置に割り当てるステップと
を、さらに、含むことを特徴とする請求項７に記載のドキュメント処理ジョブのルーティング方法。
【請求項１０】
前記選択されたドキュメント処理装置に前記ページ出力データを伝達するステップは、前記識別データにしたがっていることを特徴とする請求項７に記載のドキュメント処理ジョブのルーティング方法。
【請求項１１】
前記ページ出力データを保存するステップを、さらに、含むことを特徴とする請求項７に記載のドキュメント処理ジョブのルーティング方法。
【請求項１２】
予め設定された時間が経過したとき、または削除信号を受信したときに、前記記憶手段に保存されている前記ページ出力データを削除するステップを、さらに、含むことを特徴とする請求項１１に記載のドキュメント処理ジョブのルーティング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ドキュメント処理ジョブのルーティングを行うシステムおよび方法に関し、
特に、ユーザが利用可能なドキュメント処理装置のいずれかでドキュメント処理動作を実行することを可能にするシステムおよび方法に関する。
【背景技術】
【０００２】
一般に、ユーザが電子ドキュメントの生成を希望する場合には、ユーザは電子ドキュメントをドキュメント処理装置に送り、送られたドキュメントはドキュメント処理装置でジョブ・キュー（job queue）に入れられる。現在の殆どのドキュメント処理システムは、ジョブの実行を依頼する時点で、特定のドキュメント処理装置を選択することを、ユーザに求める。そのような従来のシステムの１つの問題点は、ユーザがジョブの実行を指定するドキュメント処理装置についてのルーティング情報を有し、ドキュメント処理装置が物理的にどこに存在するのかを知っている必要があることである。別の問題点は、ドキュメント処理装置が故障している場合に、ユーザはそれでもなおその故障しているドキュメント処理装置にジョブを実行するように依頼することはできるが、ドキュメント処理装置が再び稼動状態になるまでは、いずれのジョブも処理されない。さらに、ユーザが選択したドキュメント処理装置は、ユーザがジョブの実行を依頼する時点より以前に処理要求がなされたジョブを処理するのに忙しい場合もある。この場合、ユーザは、自分が依頼したジョブが処理される前に、以前のジョブが処理されるのを待っていなければならない。
【０００３】
そのような問題を回避するために、最近の多くのドキュメント処理システムは、ユーザが依頼したジョブを取り扱うことができる他のドキュメント処理装置を求めてネットワークを探索し、１つまたは複数の利用可能なドキュメント処理装置をそのユーザに知らせる。そのようなドキュメント処理システムは、続いて、そのジョブを利用可能なドキュメント処理装置に自動的にルーティングするか、ユーザにそのジョブを再ルーティングするように求めるかの、いずれかの動作を実行するかもしれない。しかし、利用可能なドキュメント処理装置はユーザから遠い場所に設置されているかもしれないし、ユーザはそのドキュメント処理装置の設置場所を知らないかもしれない。
【０００４】
このような状況であるため、ユーザが特定のドキュメント処理装置を指定することなく、ドキュメント処理ジョブをネットワークを介して実行依頼し、そのジョブが利用可能な複数のドキュメント処理装置によって処理されることを可能にするドキュメント処理システムおよび方法が望まれる。また、システムまたはネットワークと関連づけられた任意の装置から、ユーザがジョブを取り出すことができるドキュメント処理システムおよび方法が望まれる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上記の従来の問題点に鑑みてなされたもので、ネットワークに接続された利用可能なドキュメント処理装置のいずれかでドキュメント処理動作が実行されることを可能にするシステムおよび方法を提供することを目的とする。すなわち、ユーザが特定のドキュメント処理装置を指定することなく、ドキュメント処理動作が実行されることを可能にするシステムおよび方法を提供することを目的とする。また、システムまたはネットワークと関連づけられた任意の装置から、ユーザがジョブを取り出すことができるドキュメント処理システムおよび方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明によるドキュメント処理ジョブのルーティング・システムは、ドキュメント処理装置で実行されるドキュメント処理ジョブを表す電子ドキュメント・データを受け取る手段と、受け取った前記電子ドキュメント・データをページ記述言語フォーマットのページ記述データに変換する手段と、前記ドキュメント処理ジョブに一意的なドキュメント識別データを割り当てる手段と、前記ドキュメント処理ジョブの少なくとも一部を受け取ることができるか、前記電子ドキュメント・データを取り出すことができる、参画している複数のドキュメント処理装置を特定する判定手段と、ページ出力データに処理するために、前記参画している複数のドキュメント処理装置のそれぞれに前記ページ記述データの少なくとも一部を伝達する割当て手段と、前記参画している複数のドキュメント処理装置のそれぞれから、前記割当て手段によって伝達された前記ページ記述データの前記少なくとも一部について処理がなされた前記ページ出力データの少なくとも一部を受け取る手段と、前記参画している複数のドキュメント処理装置のそれぞれから受け取った前記ページ出力データを出力処理のために少なくとも一つの選択されたドキュメント処理装置に伝達する手段とを有する。ここで、参画しているドキュメント処理装置とは、ドキュメント処理要求の少なくとも一部を受け取る能力があるか、クライアント装置から電子ドキュメント・データを取り出す能力があるドキュメント処理装置であって、所定の機能を担うためにグループ化の設定がなされているドキュメント処理装置をいう。さらに、本発明によるドキュメント処理ジョブのルーティング・システムは、出力処理を実行するドキュメント処理装置の選択を表す選択データをユーザから受け取る手段、または、前記参画している複数のドキュメント処理装置の中から動作不能のドキュメント処理装置を検出する手段を有する。また、前記割当て手段は、前記動作不能のドキュメント処理装置に向けられたページ記述データを、前記参画している複数のドキュメント処理装置に含まれ、かつ利用可能な他のドキュメント処理装置に割り当てる手段を含む。前記参画している複数のドキュメント処理装置のそれぞれは、前記識別データにしたがって、前記選択されたドキュメント処理装置に前記ページ出力データを伝達する手段を有する。また、本発明によるドキュメント処理ジョブのルーティング・システムは、前記ページ出力データを保存する記憶手段を、さらに、有する。また、予め設定された時間が経過したとき、または削除信号を受信したときに、前記記憶手段に保存されている前記ページ出力データを削除する手段を、さらに、有する。
【０００７】
本発明によるドキュメント処理ジョブのルーティング方法は、ドキュメント処理装置で実行されるドキュメント処理ジョブを表す電子ドキュメント・データを受け取るステップと、受け取った前記電子ドキュメント・データをページ記述言語フォーマットのページ記述データに変換するステップと、前記ドキュメント処理ジョブに一意的なドキュメント識別データを割り当てるステップと、前記ドキュメント処理ジョブの少なくとも一部を受け取ることができるか、前記電子ドキュメント・データを取り出すことができる、参画している複数のドキュメント処理装置を特定するステップと、ページ出力データに処理するために前記参画している複数のドキュメント処理装置のそれぞれに前記ページ記述データの少なくとも一部を伝達するステップと、前記参画している複数のドキュメント処理装置のそれぞれから、前記伝達ステップにおいて伝達された前記ページ記述データの前記少なくとも一部について処理がなされた前記ページ出力データの少なくとも一部を受け取るステップと、前記参画している複数のドキュメント処理装置のそれぞれから受け取った前記ページ出力データを出力処理のために少なくとも一つの選択されたドキュメント処理装置に伝達するステップとを含む。
【発明の効果】
【０００８】
本発明によれば、ドキュメント処理ジョブのルーティング・システムおよび方法が提供される。すなわち、本発明によれば、ネットワークに接続された利用可能なドキュメント処理装置のいずれかでドキュメント処理動作が実行されることを可能にするシステムおよび方法が提供される。すなわち、ユーザが特定のドキュメント処理装置を指定することなく、ドキュメント処理動作が実行されることを可能にするシステムおよび方法が提供される。また、システムまたはネットワークと関連づけられた任意の装置から、ユーザがジョブを取り出すことができるドキュメント処理システムおよび方法が提供される。
【０００９】
したがって、利用可能なドキュメント処理装置がユーザから遠い場所に設置されていてもドキュメント処理動作は実行され、またユーザがドキュメント処理装置の設置場所を知る必要もない。さらに、本発明によって、ドキュメント処理動作が実行されたジョブを取り出すドキュメント処理装置を、ユーザが選択できるシステムおよび方法が提供される。
【発明を実施するための最良の形態】
【００１０】
以下、適宜、図面を参照しながら本発明による実施形態の説明を行う。図１は本発明による実施形態であるシステム全体の構成例を示すブロック図である。図に示したシステム１００は、コンピュータ・ネットワーク１０２として表されている分散コンピューティング環境を含む。コンピュータ・ネットワーク１０２は、複数の電子装置間におけるデータの交換を可能とする本技術分野で知られた任意の分散通信環境である。コンピュータ・ネットワーク１０２は、例えば、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワーク、パーソナル・エリア・ネットワーク、仮想ネットワーク、イントラネット、インターネットまたはそれらの任意の組み合わせを含む任意のコンピュータ・ネットワークである。例えば、Ethernet（登録商標）、トークン・リング、IEEE802.11(x)、またはその他の有線ベースまたは無線ベースのデータ通信メカニズム等の既存の多数のデータ転送メカニズムによって例示されているとおり、本発明による一実施形態においては、コンピュータ・ネットワーク１０２は物理レイヤおよびトランスポート・レイヤから構成される。
【００１１】
本発明の実施形態において、システム１００は、関係するユーザを有し、図においてはワークステーション１０４として表されている少なくとも１つのクライアント装置を含む。クライアント装置、例えばワークステーション１０４は、適切な通信リンク１０６によってコンピュータ・ネットワーク１０２と通信可能に接続されている。クライアント装置１０４の構成および動作の概要については、図２を参照しながら、後ほど説明を行う。図に示したワークステーション１０４は、本技術分野で知られた任意のパーソナル・コンピューティング装置を例示しており、パーソナル・コンピューティング装置には、例えば、デスクトップ形パーソナル・コンピュータ、ノート形パーソナル・コンピュータ、携帯情報端末（ＰＤＡ）、ウェブ適合（web-enabled）携帯電話、スマートフォン、または電子ドキュメント・データを生成し、生成した電子ドキュメント・データを多機能周辺装置（Multi-Function Peripheral；以下、ＭＦＰということがある。）のようなドキュメント処理装置に送ることが可能な他のウェブ適合電子装置が含まれる。
【００１２】
ワークステーション１０４とコンピュータ・ネットワーク１０２との間の通信は、通信リンク１０６を介して行われる。通信リンク１０６は、本技術分野で知られた任意の適切なデータ通信チャネルであり、例えば、Bluetooth（登録商標）、WiMax、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11(x)、専用通信ネットワーク、赤外線接続、光接続、公衆交換電話網または本技術分野において知られている任意の適切な有線データ伝送システムまたは無線データ伝送システムを含む。一実施形態において、ワークステーション１０４は、本技術分野において知られているいずれかのドキュメント生成アプリケーションあるいは画像生成アプリケーションを用いて、電子ドキュメントを生成するように適応されている。
【００１３】
システム１００は、さらに、図においてはＭＦＰ１０８、ＭＦＰ１１０およびＭＦＰ１１２として示されている複数のネットワークに通信可能に接続されたドキュメント処理装置を含む。本発明は任意の数のドキュメント処理装置に対して適用可能であり、図に示されている３つに限定されるものではない。また、ドキュメント処理装置１０８、１１０および１１２は、例えば、電子メール、画像走査、コピー、ファクシミリ、ドキュメント管理、印刷等の多様なドキュメント処理サービスを提供することができるＭＦＰとして図に表わされている。しかし、ＭＦＰはドキュメント処理装置１０８、１１０および１１２の一形態であって、本発明におけるドキュメント処理装置がＭＦＰに限定されるものではなく、本発明におけるドキュメント処理装置は、電子ドキュメントを、例えばハードコピーの形態に出力する機能を備えた任意の画像形成装置であっても良い。また、本発明による一実施形態において、ドキュメント処理装置１０８、１１０および１１２は、例えば、IEEE 1394あるいはＵＳＢインターフェイスを有する各種ドライブ、多様なＩＣメモリカード等の、複数のポータブル記憶媒体を受け入れるためのインターフェイスを備える。本発明の実施形態においては、それぞれのドキュメント処理装置１０８、１１０および１１２は、さらに、タッチ・スクリーン・インターフェイス、ＬＣＤ等のユーザ・インターフェイスを備え、このようなユーザ・インターフェイスを介してユーザがそれぞれのドキュメント処理装置１０８、１１０および１１２と直接やり取りすることができる。
【００１４】
ドキュメント処理装置１０８、１１０および１１２は、それぞれ、適切な通信リンク１１４、１１６および１１８を介してコンピュータ・ネットワーク１０２とデータ通信を行う。適切な通信リンク１１４、１１６および１１８には、WiMax（Worldwide Interoperability for Microwave Access）、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11(x)、Bluetooth（登録商標）、公衆交換電話網、専用通信ネットワーク、赤外線接続、光接続、または本技術分野において知られている任意の適切な有線または無線のデータ通信チャネルが含まれる。一実施形態において、ドキュメント処理装置１０８、１１０、１１２は、ドキュメント処理動作に参画しているとして登録される。
【００１５】
次に、図２を参照しながら、本発明による実施形態におけるシステムの動作が実行されるハードウェアの構成を説明する。図２に、本発明による実施形態において、図１にワークステーション１０４として例示したワークステーション２００のハードウェアの構成例を示す。ワークステーション２００は、不揮発性読み出し専用メモリ、揮発性読み出し専用メモリまたはそれらの組み合わせとする読み出し専用メモリ２０４、ＲＡＭ２０６、表示インターフェイス２０８、ストレージ・インターフェイス２１０およびネットワーク・インターフェイス２１２とのデータ通信を行うプロセッサ２０２を備える。一実施形態においては、上記のモジュールとのインターフェイスは、バス２１４を介して行われる。
【００１６】
読み出し専用メモリ２０４は、ＢＩＯＳ、システム機能、構成データおよびプロセッサ２０２によってワークステーション２００の動作のために使用されるその他のルーチン等の静的データまたは固定的なインストラクション等のファームウェアを保存する。
【００１７】
ＲＡＭ２０６は、プロセッサ２０２によって実行されるアプリケーションおよびデータ処理に関連するデータおよびインストラクションのための記憶領域を提供する。
【００１８】
表示インターフェイス２０８は、バス２１４に接続された他のモジュールからデータまたはインストラクションを受信する。それらのデータまたはインストラクションは表示の生成に特有であり、ユーザ・インターフェイスを有効なものにする。表示インターフェイス２０８は、映像表示装置、例えばＣＲＴ、ＬＣＤ、プラズマ・ディスプレイまたはその他の適切な視覚出力装置等である表示モニタ２２８に対して出力を提供する。
【００１９】
ストレージ・インターフェイス２１０は、ワークステーション２００内のデータまたはインストラクションの不揮発性の大容量保存または長期的な保存のためのメカニズムを提供する。ストレージ・インターフェイス２１０は、ディスク・ドライブ、テープ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の光学式ドライブまたはその他の比較的大容量のアドレス指定可能、またはシリアル記憶媒体から構成される記憶装置２１８等の保存メカニズムを使用する。
【００２０】
ネットワーク・インターフェイス２１２は、例えば、ネットワーク・インターフェイス・カード（ＮＩＣ）２２０として示した、ネットワークとのインターフェイスをとる、少なくとも１つの通信ユニットと通信を行う。ネットワーク・インターフェイスは、物理レイヤおよびプロトコル・レイヤの両方からなり、ネットワーク・インターフェイス・カード２２０を介してEthernet（登録商標）、トークン・リングまたはその他のワイド・エリアまたはローカル・エリア・ネットワーク通信システム等の任意の有線ネットワーク・システム２３２、あるいは無線インターフェイス２３０を介してWiFi（Wireless Fidelity）、WiMaxまたはその他の任意の適切な無線ネットワーク・システム等によって他の装置と通信することを可能にする。
【００２１】
バス２１４を介してデータ通信を行う入出力インターフェイス２１６には、キーボード等の入力装置２２２が接続される。また、入出力インターフェイス２１６は、USB、SCSI、IEEE1394またはその他の適切な任意のインターフェイスである周辺インターフェイス２２４に対してデータ出力を提供する。さらに、入出力インターフェイス２１６は、マウス、ライト・ペン、タッチ・スクリーン等との接続のためのポインティング・デバイス・インターフェイス２２６とデータ通信を行う。
【００２２】
次に、本発明による実施形態におけるシステム１００の動作の一例を説明する。ワークステーション１０４のユーザは、選択されたドキュメント処理装置において処理を行うために、電子ドキュメントを生成するか、電子ドキュメントを選択する。この電子ドキュメントは、ユーザがドキュメント処理装置での処理を望む、本技術分野において知られている、任意の画像データまたはドキュメント・データである。ユーザは、生成あるいは選択された電子ドキュメントについて実行されるべき、所望のドキュメント処理動作に対応するドキュメント処理要求を開始する。その後、ワークステーション１０４にインストールされているプリンタ・ドライバまたは本技術分野において知られている他のソフトウェア・アプリケーションが開始される。プリンタ・ドライバは電子ドキュメントを、例えば、米国アドビ・システムズ社のPostscript（登録商標）言語または米国ヒューレット・パッカード社のプリンタ・コントロール・ランゲージ（PCL）といったページ記述言語に変換し、変換された電子ドキュメントに対応する一意的なドキュメントＩＤを割り当てる。プリンタ・ドライバは、適切なページ記述データを生成するために、任意の適切な装置互換性のあるフォーマットを用いることができる。
【００２３】
電子ドキュメントをページ記述言語に変換し、一意的なドキュメントＩＤを割り当てた後、プリンタ・ドライバは、参画しているドキュメント処理装置、例えば、ドキュメント処理装置１０８、１１０および１１２、あるいはドキュメント処理装置のサブネットを求めて、ネットワーク１０２を探索する。ここで、本発明において、「参画しているドキュメント処理装置」という用語は、ドキュメント処理要求の少なくとも一部を受け取る能力があるか、あるいは以下で説明する動作にしたがって、クライアント装置から電子ドキュメント・データを取り出す能力があるドキュメント処理装置であって、所定の機能を担うためにグループ化の設定がなされているドキュメント処理装置を意味する。プリンタ・ドライバは、その後、ページ記述言語に変換されたドキュメント・データを、複数の小さな部分、すなわち複数の塊（chunk）に分割、すなわち分解する。パケット化のような、本技術分野において知られている任意の適切な方法を、ドキュメント・データを解析し分割するために用いることが可能である。プリンタ・ドライバは、続いて、種々のドキュメント処理装置における負荷のバランスをとるように、これらの複数のデータの塊（データの部分）の群を、ネットワーク１０２に接続されている異なるドキュメント処理装置１０８、１１０および１１２に送る。ここで、本発明においては、ページ記述言語に変換されたドキュメント・データを分割することによって生成される、複数の小さな部分、すなわち複数の塊（chunk）を、部分データと言い、部分データに関するジョブを、部分ジョブと言うことがある。部分データを受け取ったドキュメント処理装置１０８、１１０、１１２は、これらの装置が利用可能の状態にあるときには、それぞれの部分データについて所定の処理、例えば部分データがページ記述言語で表されている場合にはそのデータをラスター画像データへの変換処理、を実行する。
【００２４】
例として、１つの電子ドキュメントのコピー出力が２部必要であり、３台のドキュメント処理装置１０８、１１０および１１２が参画しており、かつ利用可能な場合を想定する。この場合、プリンタ・ドライバは先ず、コピー出力が必要な１つの電子ドキュメントを３つのデータ部分に分割する。各データ部分には番号が付けられ、２つのデータ部分のセットがそれぞれのドキュメント処理装置１０８、１１０および１１２に送られる。このようにして、例えば、ドキュメント処理装置１０８はデータ部分１とデータ部分２を受け取り、ドキュメント処理装置１１０はデータ部分２とデータ部分３を受け取り、ドキュメント処理装置１１２はデータ部分３とデータ部分１を受け取る。このようにすることによって、３つのデータ部分はオーバラップされ、ドキュメントの２つの完全なセットを、参画しているドキュメント処理装置１０８、１１０、１１２の間に、割り当てる結果となる。
【００２５】
電子ドキュメントと関連するユーザは、その後、どのドキュメント処理装置にその電子ドキュメントの、例えば、ドキュメント出力処理動作を実行させるのかを決定する。このドキュメント出力処理装置の選択は、選択されたドキュメント処理装置と関連づけられたユーザ・インターフェイスで、出力処理を行うためにドキュメントを解放（release）することによって有効に行われる。例えば、ユーザが、ドキュメント処理装置１０８に選択された動作を実行させようとする場合、ユーザは、ドキュメント処理装置１０８と関連づけられたユーザ・インターフェイスで、電子ドキュメントに対応する一意的なドキュメントＩＤを入力する。選択されたドキュメント処理装置１０８は、受け取った一意的なドキュメントＩＤと関連づけられた電子ドキュメントに対応するデータを要求するメッセージを、コンピュータ・ネットワーク１０２を介して、送信する。メッセージは、同報（broadcast）されるか、マルチキャストされるか、またはそれに対応する任意の適切な伝送形態によって送信される。参画しているドキュメント処理装置１１０および１１２は、その後、プリンタ・ドライバから以前に受け取り、所定の処理を施した部分データを、要求を出したドキュメント処理装置１０８に送信する。
【００２６】
要求を出したドキュメント処理装置１０８は、その後、変換された電子ドキュメントに関連づけられたページ記述データを再現するために、それらの複数のデータの部分、すなわち複数のデータの塊を再結合する。選択されたドキュメント処理動作が実行されると、再結合されたページ記述データは、予め定められた時間が経過した時に、自動的に失効し、削除される。ユーザが所定の時間内にドキュメント処理装置を選択しなかった場合には、データ部分すなわちデータの塊は、参画しているドキュメント処理装置１０８、１１０および１１２から削除される。ドキュメント処理装置１０８、１１０または１１２のうちの１つが、機械的故障等のために、利用不可能なときには、本実施形態において、データ部分をオーバラップして複数のドキュメント処理装置に送ったことにより、利用可能な残りの参画しているドキュメント処理装置によって、ジョブの実行が可能となる。
【００２７】
続いて、本発明による実施形態におけるシステム１００の他の動作例について説明する。ワークステーション１０４のユーザは、選択されたドキュメント処理装置において処理を行うために、電子ドキュメントを生成するか、電子ドキュメントを選択する。この電子ドキュメントは、ユーザがドキュメント処理装置での処理を望む、本技術分野において知られている、任意の画像データまたはドキュメント・データである。ユーザは、生成あるいは選択された電子ドキュメントについて実行されるべき、所望のドキュメント処理動作に対応するドキュメント処理要求を開始する。その後、ワークステーション１０４にインストールされているプリンタ・ドライバまたは本技術分野において知られている他のソフトウェア・アプリケーションが開始される。プリンタ・ドライバは電子ドキュメントを、例えば、Postscript（登録商標）またはPCLといったページ記述言語に変換し、変換された電子ドキュメントに対応する一意的なドキュメントＩＤを割り当てる。プリンタ・ドライバは、適切なページ記述データを生成するために、任意の適切な装置互換性のあるフォーマットを用いることができる。
【００２８】
電子ドキュメントをページ記述言語に変換し、一意的なドキュメントＩＤを割り当てた後、プリンタ・ドライバはページ記述言語に変換された電子ドキュメントをワークステーション１０４と関連づけられた一時記憶場所に保存する。プリンタ・ドライバは、参画しているドキュメント処理装置、例えば、ドキュメント処理装置１０８、１１０および１１２、あるいはドキュメント処理装置のサブネットを求めて、ネットワーク１０２を探索する。プリンタ・ドライバは、その後、参画しているそれぞれのドキュメント処理装置１０８、１１０、１１２に対して、変換された電子ドキュメントすなわちページ記述データのロケーションと、割当てられた一意的なドキュメントＩＤとを示す特殊な文字列（sequence of characters）を送る。
【００２９】
電子ドキュメントと関連するユーザは、その後、どのドキュメント処理装置にその電子ドキュメントのドキュメント処理動作を実行させるのかを決定する。このドキュメント処理装置の選択は、選択されたドキュメント処理装置と関連づけられたユーザ・インターフェイスで、処理を行うためにドキュメントを解放（release）することによって有効に行われる。例えば、ユーザが、ドキュメント処理装置１１０に選択された動作を実行させようとする場合、ユーザは、ドキュメント処理装置１１０と関連づけられたユーザ・インターフェイスで、電子ドキュメントに対応する一意的なドキュメントＩＤを入力する。選択されたドキュメント処理装置１１０は、既に受け取った特殊な文字列の中に含まれているデータを用いて、処理すべき変換された電子ドキュメントのロケーションを特定し、ワークステーション１０４と関連づけられた一時記憶装置からドキュメントを取り出す。選択されたドキュメント処理装置１１０は、その後、選択されたドキュメント処理動作を実行する。選択されたドキュメント処理動作が完了すると、ユーザは、変換されたドキュメント・データを一時記憶場所から削除することができる。
【００３０】
次に図３および図４を参照しながら、本発明による実施形態において、電子ドキュメントをルーティングする動作を説明する。図３に、本発明による実施形態において、電子ドキュメントをルーティングする動作の一例を表すフローチャートを示す。先ず、Ｓ３０２で、ワークステーション１０４と関連づけられたプリンタ・ドライバが、ユーザからのドキュメント処理要求を受け取る。ドキュメント処理要求の受信は、例えば、ワークステーション１０４で動作しているワード・プロセシング・プログラム、画像処理プログラム等の処理の中で発生する。また、ユーザは、本技術分野において知られている任意の適切な手段によって、出力するファイルをディレクトリから選択することができる。プリンタ・ドライバがドキュメント処理要求を受け取る形態に関わらず、プリンタ・ドライバは、Ｓ３０４で、ドキュメント処理要求と関連する電子ドキュメントを装置互換性のあるフォーマットに変換する。前述したように、装置互換性のあるフォーマットには、Postscript（登録商標）フォーマットあるいはPCLフォーマットによるページ記述言語、または本技術分野において知られている任意の他のページ記述言語が含まれる。プリンタ・ドライバはその後Ｓ３０６で、一意的なドキュメントＩＤを変換された電子ドキュメント・データと関連するジョブに割り当てる。
【００３１】
Ｓ３０８で、プリンタ・ドライバは、コンピュータ・ネットワーク１０２に接続され、本発明によるシステムに参画しているドキュメント処理装置、例えば、ドキュメント処理装置１０８、１１０および１１２を特定する。ドキュメント処理装置１０８、１１０および１１２のセットが特定されると、処理はＳ３１０に進む。Ｓ３１０において、プリンタ・ドライバはドキュメント処理ジョブを複数の部分ジョブに分割する。ドキュメント処理ジョブの分割によって生成される部分ジョブの数は、例えば、元のジョブのサイズ、ドキュメント処理動作のタイプ、ジョブの相対的優先順位、処理パラメータ等を含む、様々な要因に依存する。プリンタ・ドライバによって生成された複数の部分ジョブはその後、Ｓ３１２で参画しているドキュメント処理装置１０８、１１０および１１２に送られる。それぞれのドキュメント処理装置１０８、１１０、１１２に送られる部分ジョブの数は、例えば、ドキュメント処理ジョブのサイズ、ドキュメントのタイプ、出力されるコピーの部数、ユーザによって選択された処理パラメータ等を含む、多様な要因に基づいて決定される。
【００３２】
その後Ｓ３１４で、参画しているドキュメント処理装置１０８、１１０または１１２のうちに動作不能な装置があるか否か、すなわち、参画しているドキュメント処理装置のうちに現在動作中でないか、または選択されたドキュメント処理動作を実行することができない装置があるか否かの判定が行われる。Ｓ３１４において、動作不能な装置があるとの判定が行われたときには、Ｓ３１６で、プリンタ・ドライバは、動作不能な装置に向けられた部分ジョブを他の動作可能な装置のうちの少なくとも１個に割り当てるように促される。例えば、装置１１０が動作可能ではないときには、装置１１０に向けられた部分ジョブを、代わりに、ドキュメント処理装置１０８またはドキュメント処理装置１１２に送るか、あるいはドキュメント処理装置１０８とドキュメント処理１１２とに分担させることができる。部分ジョブを受け取った動作可能な、すなわち利用可能なドキュメント処理装置は、それぞれの装置が受け取った部分ジョブについて所定の処理を実行する。
【００３３】
次に処理はＳ３１８に進み、装置１１０が動作可能ではないときには、参画しているドキュメント処理装置であって動作可能な装置１０８または１１２のうちの一方を、ドキュメント処理ジョブの出力処理を行うために、ユーザは選択する。
【００３４】
Ｓ３１４において、動作不能な装置は無い、すなわち全部のドキュメント処理装置１０８、１１０および１１２が動作可能であるとの判定が行われたときには、処理はＳ３１８に進む。Ｓ３１８でユーザは、ドキュメント処理ジョブの出力処理を行うドキュメント処理装置１０８、１１０または１１２のいずれかを選択する。本発明による一実施形態においては、出力ドキュメント処理装置の選択は、選択されたドキュメント処理装置と関連づけられたユーザ・インターフェイスで、割当てられた一意的なドキュメントＩＤをユーザが入力することによって実行される。他の方法によっても、出力ドキュメント処理装置を選択することができることは、明らかであろう。
【００３５】
Ｓ３２０で、ユーザは、選択されたドキュメント処理装置と関連づけられたユーザ・インターフェイスを介して、本技術分野において知られている任意の適切な手段による出力のために、ドキュメント処理ジョブを解放（release）する。続いてＳ３２２で、選択された出力ドキュメント処理装置すなわちドキュメント処理装置１０８は、入力された一意的なドキュメントＩＤに対応して、Ｓ３１２で送られ、他のドキュメント処理装置１１０と１１２によって所定の処理が行われた、すべての部分ジョブを求める要求を同報あるいはマルチキャストする。この要求に対応して、他のドキュメント処理装置１１０と１１２によって所定の処理が行われた部分ジョブは、出力処理を行うドキュメント処理装置１０８によってドキュメント処理装置１１０および１１２から受け取られる。受け取られた部分ジョブのデータは、Ｓ３２４で再び結合されて、ページ記述データに変換された電子ドキュメント・データを形成する。ここで、再結合されて形成されたデータは、元の電子ドキュメントを変換したページ記述データに対応している。次にＳ３２６で、出力ドキュメント処理装置１０８は、再結合されて形成されたページ記述データについて、選択されたドキュメント処理動作を実行する。
【００３６】
Ｓ３２８では、再結合されたドキュメントについて、追加のドキュメント処理動作が残っているか否かの判断が行われる。そのドキュメントについての如何なるそれ以上のドキュメント処理動作も残っていない場合には、処理動作は終了する。Ｓ３２８で、ドキュメント処理装置１０８によって、さらなる動作が残っていると判断された場合には、処理はＳ３３０に進む。Ｓ３３０で、ページ出力データ、すなわち装置互換性のあるフォーマットの再結合されたドキュメントは、メモリに保存される。その後Ｓ３３２で、所定のタイム・リミットに達しているか否かの判断が行われる。タイム・リミットに達した場合、処理はＳ３３６に進み、ページ出力データを削除して処理動作を終了する。タイム・リミットに達していない場合には、処理はＳ３３４に進み、追加のドキュメント処理動作が完了したか、またはユーザがさらなる処理動作を要求してないことを示す、削除信号が受信されたか否かの判断が行われる。Ｓ３３４で、削除信号が受信されたとの判断が行われると、処理はＳ３３６に進み、ページ出力データは削除される。削除信号は受信されていないとの判断が行われた場合には、処理はＳ３３２に戻り、所定の期間の経過および削除信号の受信を待つ。
【００３７】
続いて図４に、本発明による実施形態において、電子ドキュメントをルーティングする動作の他の例を表すフローチャートを示す。先ず、Ｓ４０２で、ワークステーション１０４にインストールされたプリンタ・ドライバが、ユーザからのドキュメント処理要求を受け取る。ドキュメント処理要求は、例えば、画像データ、ドキュメント・データ、スプレッドシートデータ等を含む電子ドキュメントとともに、電子ドキュメントについて実行されるドキュメント処理動作を表すデータを含む。Ｓ４０４で、プリンタ・ドライバは電子ドキュメント・データを装置互換性のあるフォーマット、すなわち適切なページ記述言語フォーマットによるページ記述データに変換する。前述したように、適切な言語フォーマットには、例えば、Postscript（登録商標）フォーマット、PCLフォーマット等が含まれる。その後Ｓ４０６で、一意的なドキュメントＩＤが、ページ記述データに変換されたドキュメント・データに対応するジョブに割当てられる。この変換されたドキュメント・データすなわちページ記述データは、Ｓ４０８で、ワークステーション１０４と関連づけられたメモリに保存される。
【００３８】
その後Ｓ４１０で、所定のタイム・リミットに達しているか否かの判断が行われる。タイム・リミットに達している場合には、変換されたドキュメント・データが、Ｓ４１４で、ワークステーション１０４と関連づけられたメモリから削除され、その後、処理動作は終了する。所定の時間が経過していない場合には、処理はＳ４１２に進み、削除信号が受信されたか否かの判断が行われる。削除信号が受信されたときには、変換されたドキュメント・データが、Ｓ４１４で、ワークステーション１０４と関連づけられたメモリから削除され、その後、処理動作は終了する。削除信号が受信されていない場合には、処理はＳ４１６に進み、プリンタ・ドライバは参画しているドキュメント処理装置１０８、１１０および１１２のセットを特定する。
【００３９】
ワークステーション１０４のプリンタ・ドライバが参画しているドキュメント処理装置１０８、１１０および１１２を特定すると、処理はＳ４１８に進む。Ｓ４１８で、プリンタ・ドライバはドキュメント処理要求に関連づけられたロケーションと、一意的なドキュメントＩＤとを指定している文字列を、参画しているドキュメント処理装置１０８、１１０および１１２のそれぞれに送る。この文字列には、例えば、メモリ内にある変換されたドキュメント・データの記憶場所に対応するロケーション・データ、選択されたドキュメント処理動作を表現するデータ、一意的なドキュメントＩＤを表わすデータ等が含まれる。ここで、「文字列」という用語は説明目的だけのために用いており、上記のデータを、ワークステーション１０４から、コンピュータ・ネットワーク１０２を介して、参画しているドキュメント処理装置１０８、１１０および１１２のそれぞれに送られる、データ・パケットに含めることができることは明らかであろう。
【００４０】
参画しているすべてのドキュメント処理装置１０８、１１０、１１２が文字列を受け取ると、処理はＳ４２０の出力処理を行う装置の選択に進む。所望の出力ドキュメント処理装置、例えばドキュメント処理装置１１０の選択は、選択された出力ドキュメント処理装置１１０と関連づけられたユーザ・インターフェイスで、ドキュメント処理要求に対応する一意的なドキュメントＩＤをユーザが入力することによって実行される。ユーザはその後、任意の適切な手段により、本技術分野において知られている任意の適切な手段によって、選択された出力ドキュメント処理装置１１０による出力処理のために、電子ドキュメントを解放する。例えば、ユーザは関連づけられたユーザ・インターフェイスに表示された解放オプションを選択することによって、電子ドキュメントを解放する。Ｓ４２４で、選択された出力ドキュメント処理装置１１０は、解放された電子ドキュメントのソース・ロケーション、すなわち変換されたドキュメント・データが保存されているワークステーション１０４のメモリにおける記憶場所を特定する。ドキュメント処理装置１１０はその後、Ｓ４２６でコンピュータ・ネットワーク１０２を介して、ワークステーション１０４から変換された電子ドキュメント・データを取り出して、Ｓ４２８で選択されたドキュメント処理動作を実行する。
【００４１】
その後Ｓ４３０で、追加のドキュメント処理動作が、変換されたドキュメント・データについて、残っているか否かの判断が行われる。追加の処理動作が残っていると判断された場合には、処理はＳ４２０に戻り、ユーザは動作を実行する所望のドキュメント処理装置１０８、１１０または１１２を選択する。その後、処理は既にＳ４２２〜Ｓ４３０に関して説明したように進行する。そのドキュメント・データについて、如何なるそれ以上のドキュメント処理動作も残っていない場合には、処理はＳ４１０に戻り、タイム・リミットに達しているか否かについての判断が行われる。タイム・リミットに達していた場合には、変換された電子ドキュメント・データは、Ｓ４１４で、ワークステーション１０４のメモリから削除された後、処理動作は終了する。タイム・リミットに達していない場合には、処理はＳ４１２に進み、ワークステーション１０４が削除信号を受信したか否かについての判断が行われる。削除信号が受信されていない場合には、処理はＳ４１６に進み、その後は既に説明した動作が実行される。削除信号がワークステーション１０４によって受信されていた場合には、変換されたドキュメント・データは、Ｓ４１４でワークステーション１０４のメモリから削除された後、処理動作は終了する。
【００４２】
本発明は、ソース・コード、オブジェクト・コード、部分的にコンパイルされた形のようなコード中間ソースおよびオブジェクト・コードの形、あるいは本発明の実施形態で使用するために適した任意の他の形のコンピュータ・プログラムに適用される。コンピュータ・プログラムは、スタンドアローンのアプリケーション、ソフトウェア・コンポーネント、スクリプトまたは他のアプリケーションへのプラグ・インとすることができる。本発明を実施するコンピュータ・プログラムは、例えば、ＲＯＭやＲＡＭ等の記憶媒体、ＣＤ−ＲＯＭ等の光記録媒体、フロッピー（登録商標）ディスク等の磁気記録媒体等の、コンピュータ・プログラムを伝達することができる任意の実体または装置である担体上で具体化することができる。この担体は、電気ケーブルまたは光ケーブルによって、または無線や他の手段によって伝えられる電気信号や光信号等の任意の伝達可能な担体である。コンピュータ・プログラムは、サーバからインターネットを介してダウンロードすることもできる。また、コンピュータ・プログラムの機能は集積回路に組み込むこともできる。説明を行った本発明の原理を実質的にコンピュータまたはプロセッサに実行させるコードを含む任意およびすべての実施形態は、本発明の技術的な範囲内にある。
【００４３】
本発明の好ましい実施形態の以上の説明は、例示と説明のために行った。説明は網羅的ではなく、本発明を開示した形態に限定しようとするものでもない。以上の教示を鑑みて明らかな修正または変形が可能である。実施形態は、本発明の原理とその実際的な応用例を最もよく示し、それにより当業者が、本発明を、意図された特定の使用に適した様々な実施形態において様々な修正で使用できるように選択され説明された。そのようなすべての修正と変形は、特許請求の範囲の記載に明示されるとおりの本発明の原理および範囲内において、当業者によって行われ得ることは明らかであり、特許請求の範囲の記載によって定められる発明の技術的な範囲内にある。
【図面の簡単な説明】
【００４４】
【図１】本発明による実施形態であるシステム全体の構成例を示すブロック図である。
【図２】本発明による実施形態において、システムの動作が実行されるワークステーション２００のハードウェアの構成例である。
【図３】本発明による実施形態において、電子ドキュメントをルーティングする動作の一例を説明するためのフローチャートである。
【図４】本発明による実施形態において、電子ドキュメントをルーティングする動作の他の例を説明するためのフローチャートである。
【符号の説明】
【００４５】
１００  システム
１０２  コンピュータ・ネットワーク、分散コンピューティング環境
１０４、２００  クライアント装置、ワークステーション
１０６  通信リンク
１０８、１１０、１１２  ドキュメント処理装置、ＭＦＰ
１１４、１１６、１１８  通信リンク
２０２  プロセッサ
２０４  読み出し専用メモリ
２０６  ＲＡＭ
２０８  表示インターフェイス
２１０  ストレージ・インターフェイス
２１２  ネットワーク・インターフェイス
２１４  バス
２１６  入出力インターフェイス
２１８  記憶装置、ディスク・ドライブ
２２０  ネットワーク・インターフェイス・カード
２２２  入力装置、キーボード
２２４  周辺インターフェイス
２２６  ポインティング・デバイス・インターフェイス
２２８  表示モニタ
２３０  無線インターフェイス
２３２  有線ネットワーク・システム
【図１】
2007334886.tif 000003
【図２】
2007334886.tif 000004
【図３】
2007334886.tif 000005
【図４】
2007334886.tif 000006