(57)【特許請求の範囲】
【請求項１】
情報処理装置に、他の装置の排他的制御権をネットワークを介して取得させる情報処理方法であって、
前記情報処理装置が、前記ネットワークを介して前記他の装置との通信を確立し、前記他の装置の能力の排他的制御権の取得を要求するステップと、
前記他の装置が、ユーザによる前記排他的制御権の取得が可能か否かを判定し、前記ユーザによる前記排他的制御権の取得が不可能な場合、当該ユーザのユーザ情報を、前記排他的制御権を要求するユーザの予約待ち行列に加えるステップと、
前記情報処理装置が、前記他の装置の能力を利用するジョブの処理を要求するステップと、
前記他の装置が、前記他の装置の能力を利用して処理すべきジョブをジョブ待ち行列に加えるステップとを有し、
前記他の装置は、前記予約待ち行列の先頭にあるユーザ情報に対応するユーザに前記排他的制御権を提供する場合は、前記排他的制御権が提供されるユーザとは異なるユーザに対応する、前記ジョブ待ち行列の先頭にあるジョブの処理を、前記排他的制御権が提供されるユーザが前記排他的制御権を保持する間は延期することを特徴とする情報処理方法。
【請求項２】
前記他の装置は、前記他の装置の能力が使用中、または、他のユーザが前記排他的制御権を保持する場合、前記排他的制御権の取得を不可能と判定することを特徴とする請求項1に記載された情報処理方法。
【請求項３】
さらに、前記他の装置が、前記ユーザが前記他のユーザよりも高い優先度を有するか否かを判定し、前記ユーザが前記他のユーザよりも高い優先度を有する場合、一時的に前記排他的制御権を前記ユーザに与えるステップを有することを特徴とする請求項2に記載された情報処理方法。
【請求項４】
さらに、前記他の装置が、前記ユーザが前記排他的制御権の取得権限を有するか否かを判定するステップを有することを特徴とする請求項1に記載された情報処理方法。
【請求項５】
前記他の装置は、前記ユーザの優先度に基づく前記予約待ち行列内の位置に、前記ユーザ情報を追加することを特徴とする請求項1に記載された情報処理方法。
【請求項６】
前記予約待ち行列から他のユーザ情報が除去されるのに伴い、前記ユーザ情報の前記予約待ち行列内の位置は先に進み、前記他の装置は、前記ユーザ情報が前記予約待ち行列内の先頭位置に達すると前記排他的制御権を前記ユーザに提供し、前記排他的制御権の提供を前記ユーザへ通知することを特徴とする請求項5に記載された情報処理方法。
【請求項７】
前記予約待ち行列から他のユーザ情報が除去されるのに伴い、前記ユーザ情報の前記予約待ち行列内の位置は先に進み、
前記他の装置は、前記ユーザ情報が前記予約待ち行列内の先頭位置に達すると前記排他的制御権の取得が可能であることを前記ユーザに通知し、前記排他的制御権の提供を前記ユーザが確認するまで所定時間待つことを特徴とする請求項5に記載された情報処理方法。
【請求項８】
前記他の装置は、前記所定時間が経過した後、前記予約待ち行列から前記ユーザ情報を除去し、前記予約待ち行列からの除去を前記ユーザに通知することを特徴とする請求項7に記載された情報処理方法。
【請求項９】
前記他の装置は、前記所定時間が経過した後、前記予約待ち行列内の新しい位置に前記ユーザ情報を移し、その新しい位置に関する情報を前記ユーザに通知することを特徴とする請求項7に記載された情報処理方法。
【請求項１０】
さらに、前記他の装置が、前記排他的制御権の取得が可能と判定した場合、前記排他的制御権の提供前に前記ユーザを認証するステップを有することを特徴とする請求項1に記載された情報処理方法。
【請求項１１】
さらに、前記他の装置が、前記排他的制御権を提供する場合、前記ユーザの識別情報を取得し、前記ジョブ待ち行列において待ち状態にある他のジョブを一時的に延期しながら、前記ユーザが前記排他的制御権を保持する間、前記ジョブ待ち行列において待ち状態にある前記ユーザのジョブがプリントアウトされるように、取得した前記ユーザの識別情報に基づき前記ジョブ待ち行列内のジョブを操作するステップを有することを特徴とする請求項1に記載された情報処理方法。
【請求項１２】
情報処理装置および他の装置を制御して、請求項1から請求項11の何れかに記載された排他的制御権の提供および取得を実現することを特徴とするプログラム。
【請求項１３】
請求項12に記載されたプログラムが記録されたことを特徴とする記録媒体。
【請求項１４】
情報処理装置と通信可能な画像処理装置であって、
前記情報処理装置から能力の排他的制御権の要求を受信する通信手段と、
前記排他的制御権の要求に対して、前記排他的制御権をユーザに提供することが不可能な場合、当該ユーザのユーザ情報を、前記排他的制御権を要求するユーザの予約待ち行列に加える制御権管理手段と、
前記予約待ち行列の先頭にあるユーザ情報に対応するユーザに前記排他的制御権を提供する提供手段と、
前記能力を利用して処理すべきジョブのジョブ待ち行列にジョブを加えるジョブ管理手段とを有し、
前記予約待ち行列の先頭にあるユーザ情報に対応するユーザに前記排他的制御権を提供する場合は、前記排他的制御権が提供されるユーザとは異なるユーザに対応する前記ジョブ待ち行列の先頭にあるジョブの処理を、前記排他的制御権が提供されるユーザが前記排他的制御権を保持する間は延期することを特徴とする画像処理装置。
【請求項１５】
前記制御権管理手段は、前記能力が使用中、または、他のユーザが前記排他的制御権を保持する場合、前記排他的制御権の提供が不可能と判定することを特徴とする請求項14に記載された画像処理装置。
【請求項１６】
さらに、前記ユーザが前記他のユーザよりも高い優先度を有するか否かを判定し、前記ユーザが前記他のユーザよりも高い優先度を有する場合、一時的に前記排他的制御権を前記ユーザに与える手段を有することを特徴とする請求項15に記載された画像処理装置。
【請求項１７】
前記制御権管理手段は、前記ユーザの優先度に基づく前記予約待ち行列内の位置に、前記ユーザ情報を追加することを特徴とする請求項14に記載された画像処理装置。
【請求項１８】
前記予約待ち行列から他のユーザ情報が除去されるのに伴い、前記ユーザ情報の前記予約待ち行列内の位置は先に進み、前記ユーザ情報が前記予約待ち行列内の先頭位置に達すると、前記制御権管理手段は、前記排他的制御権を前記ユーザに提供し、前記排他的制御権の提供を前記ユーザへ通知することを特徴とする請求項17に記載された画像処理装置。
【請求項１９】
さらに、前記排他的制御権の提供前に前記ユーザを認証する手段を有することを特徴とする請求項14に記載された画像処理装置。
【請求項２０】
前記ジョブ管理手段は、前記排他的制御権を提供する場合、前記ユーザの識別情報を取得し、前記ジョブ待ち行列において待ち状態にある他のジョブを一時的に延期しながら、前記ユーザが前記排他的制御権を保持する間、前記ジョブ待ち行列において待ち状態にある前記ユーザのジョブがプリントアウトされるように、取得した前記ユーザの識別情報に基づき前記ジョブ待ち行列内のジョブを操作することを特徴とする請求項14に記載された画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は情報処理方法および画像処理装置に関し、装置の能力の排他的制御権の提供、取得に関する。
【０００２】
【従来の技術】
プリンタで印刷ジョブを印刷する場合、印刷ジョブがプリントアウトされると、そのハードコピープリントアウトを受け取るために、受取人はプリンタの所まで出向かなければならない。プリントアウトを受け取るためにプリンタの所まで来ても、そのハードコピープリントアウトが見当たらない場合も多い。これは、その受取人の印刷ジョブが、印刷待ち行列において、他の印刷ジョブの後ろで待ち状態にあるか、あるいは、その印刷ジョブを他の者が誤って、または、故意に持ち去ったかの何れかであろう。ファクシミリ送信に関しても同様の問題が起こる。この問題に対処するために、受取人がプリンタ/ファクシミリの所に来るまで印刷ジョブまたはファクシミリ送信の印刷を延期するシステムが考案されている。
【０００３】
ファクシミリ送信の印刷を延期する方法の一つとして、Canon Laser Class 7000/7500ファクシミリ装置に関連する方法が知られている。このファクシミリ装置は、機密電子メールボックスにメッセージを格納することで、ファクシミリ装置が受信したメッセージの印刷を延期する。適正なメールボックスコードを有する者がそのファクシミリ装置の所まで来て、メールボックスからデータを取り出すために適正なメールボックスコードを入力するまで、データはメールボックス内に保持される。適正なメールボックスコードが入力されると、ファクシミリ装置はメッセージを印刷する。
【０００４】
プリンタにおける印刷を延期する方法の一つとしては、印刷ジョブを印刷させるために受取人の認証を要求する方法がある。本出願にも内容が参考として取り入れられている1999年10月4日出願の同時係属米国特許出願第09/411,665号、名称「Authenticated Secure Printing」には、機密文書を印刷するために受取人の認証を要求する方法が記載されている。簡単に言えば、この出願は、ユーザが固有の識別情報を提供し、その情報が印刷ジョブと共に印刷ノードへ送り出されるという方法を開示している。印刷ジョブと固有識別情報を受信すると、印刷ノードは印刷ジョブを暗号化し、それを安全な方式で格納する。プリンタから機密印刷ジョブを取り出すためには、適正な認証情報を有する者がこの情報をプリンタに提供し、それにより、プリンタが印刷ジョブを処理し、プリントアウトする。
【０００５】
Davis他の米国特許第5,633,932号には、受取人認証を受信するまで文書の印刷を延期する別の方法が記載されている。この特許によれば、印刷ジョブとヘッダを暗号化フォーマットで印刷ノードへ送信する。文書が「機密」であると考えられる場合、文書が機密であることを識別する電子ヘッダにその文書が機密であるという指示が挿入される。暗号化文書およびヘッダを受信すると、印刷ノードはヘッダを復号して、文書が機密であるか否かを判定する。文書が機密であれば、印刷ノードが受取人から認証を受信するまで、文書は格納される。認証が受信されれば、「機密」文書は印刷される。
【０００６】
上記の方法は、受取人の認証を受信するまで印刷を延期する方法を提供している。しかし、上記の方法は何れも、受取人が認証された後も印刷動作をさらに制御することには触れていない。すなわち、上記の方法の何れにおいても、受取人が認証された後、印刷待ち行列において受取人の印刷ジョブの前で待ち状態にあった全ての印刷ジョブは、待ち行列により、受信された順序で印刷され続ける。従って、受取人は、自身の印刷ジョブが印刷される前に、その前で待ち状態にあった他の印刷ジョブの印刷が完了するまで待っていなければならない。さらに、認証を受けた受取人が、待ち行列において待ち状態にある印刷ジョブの中から印刷すべき印刷ジョブを選択することは不可能である。また、受取人が認証を受けた後に印刷ジョブを提出した場合は、新たに提出した印刷ジョブを印刷するために、再び認証を受ける必要である。加えて、受取人は待ち行列が受信した印刷ジョブを印刷することしかできず、リモート格納場所を手動操作によりアクセスし、そこから印刷すべき印刷ジョブをダウンロードすることはできない。
【０００７】
使用した用紙の量や種類、使用したインクの量など、印刷動作で使用されるリソースの正確な課金に関しても問題は生じる。さらに詳細に言えば、そのリソースを使用する事務所内の特定の部門または特定の者に料金を請求するためには、リソースの正確な課金が望まれる。課金は、最も一般的には、誰が印刷ジョブを提出したかに基づき、印刷ジョブを追跡するプリントサーバのソフトウェアにより実行される。しかし、この課金方法はリソースを実際に使用している受取人を正確には反映せず、送信者または送信部門を識別するだけである。このことは、経理部門などのある部門が技術部門などの別の部門に文書のコピーの送信を要求した場合などにとくに明白になる。この場合、実際にリソースを使用しているのは受取人（経理部門）であるのにもかかわらず、送信者（技術部門）に課金されることになるであろう。その結果、送信者は使用していないリソースに対して料金を請求される。
【０００８】
ユーザが事務所の外にいて、プリンタの制御権を取得して印刷ジョブをプリントアウトするためにプリンタの所まで出向くことが物理的に不可能である場合にも、さらに問題が生じる可能性がある。例えば、ユーザは、事務所に到着するのが遅れており、会議で配布する印刷ジョブを事前にプリントアウトする機会がなかったとする。ユーザは、事務所への到着が遅れたために、会議開始までに印刷ジョブをプリントアウトする時間がないかもしれない。この場合、ユーザが事務所に到着したときにハードコピープリントアウトの受け取りが可能になるように、事務所の外にいる間にプリンタの制御権を取得して印刷ジョブをプリントアウトする方法があれば望ましい。
【０００９】
待ち行列における印刷ジョブの位置を手動操作で変更することによって、印刷ジョブをリモート印刷する方法の一つが、米国特許第6,184,996号（以降「996特許」と呼ぶ）に記載されている。996特許によると、ユーザはウェブブラウザを使用してプリンタのウェブサーバにリモート接続することができる。ウェブブラウザを使用することで、ユーザはプリンタの印刷待ち行列を見ることを要求し、待ち行列内の順序を繰り上げたい印刷ジョブを選択することが可能である。しかし、印刷ジョブは、優先レベルに基づいてのみ待ち行列内の順序を繰り上げることが可能であり、より優先度の高い印刷ジョブより前に繰り上げることはできない。加えて、996特許の手法では、待ち行列の手動操作が必要である。すなわち、ユーザはプリンタのウェブサーバに接続し、順序を繰り上げたい印刷ジョブを手動操作で選択しなければならない。996特許の手法は、ユーザにとっては幾分か労働集約的な手法である。さらなる問題として、ユーザが自身の印刷ジョブを全ての印刷ジョブの先頭に繰り上げて即座に印刷したい場合、印刷待ち行列において自身の印刷ジョブよりも前で待ち状態にある印刷ジョブの何れかがより高い優先度であるときには、即時印刷を行うことはできない。
【００１０】
996特許の手法のさらに別の問題は、ユーザには待ち行列自体に対する実際の制御権がないために、別のユーザが新たにプリンタのウェブサーバに接続して、先のユーザより前に自身の印刷ジョブの順序を繰り上げる可能性があることである。このため、先のユーザが待ち行列内において自身の印刷ジョブの順序を繰り上げても、先のユーザはその待ち行列に対する制御権を持たないために待ち行列内における繰り上がった位置を別のユーザに奪われる可能性がある。しかも、別のユーザが待ち行列にアクセスするのを防止する方法はない。従って、待ち行列の手動操作を行なわずに他のユーザからの装置へのアクセスを拒否する装置の能力に対する制御権を獲得し、待ち行列内における自身の印刷ジョブの順序を繰り上げてプリントアウトする方法が必要である。
【００１１】
ユーザが装置のリモート制御権の獲得を試みて、装置がビジー状態であるか、別の者により既に制御されているか、あるいは、一時的に故障しているために拒否される場合にも、装置の排他的制御に関する問題が生じる。この場合、ユーザの制御権に対する要求は継続的に拒否されるであろうから、ユーザは繰り返し制御権の獲得を試みなければならない。ユーザは、装置が使用可能であるときに装置の制御権の要求を行なった場合にのみ、制御権を取得することができる。従って、繰り返し制御権を要求することなく、装置の能力に対する制御権を取得することを可能にする方法が必要である。
【００１２】
【発明が解決しようとする課題】
本発明は、装置の能力の排他的制御権を取得したユーザのジョブを、ジョブ待ち行列内の位置に関係なく処理することを目的とする。また、排他的制御権を取得できなかった場合の、排他的制御権の要求の繰り返しを不要にすることを他の目的とする。
【００１３】
【課題を解決するための手段】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００１４】
本発明にかかる情報処理方法は、情報処理装置に、他の装置の排他的制御権をネットワークを介して取得させる情報処理方法であって、前記情報処理装置が、前記ネットワークを介して前記他の装置との通信を確立し、前記他の装置の能力の排他的制御権の取得を要求するステップと、前記他の装置が、ユーザによる前記排他的制御権の取得が可能か否かを判定し、前記ユーザによる前記排他的制御権の取得が不可能な場合、当該ユーザのユーザ情報を、前記排他的制御権を要求するユーザの予約待ち行列に加えるステップと、前記情報処理装置が、前記他の装置の能力を利用するジョブの処理を要求するステップと、前記他の装置が、前記他の装置の能力を利用して処理すべきジョブをジョブ待ち行列に加えるステップとを有し、前記他の装置は、前記予約待ち行列の先頭にあるユーザ情報に対応するユーザに前記排他的制御権を提供する場合は、前記排他的制御権が提供されるユーザとは異なるユーザに対応する、前記ジョブ待ち行列の先頭にあるジョブの処理を、前記排他的制御権が提供されるユーザが前記排他的制御権を保持する間は延期することを特徴とする。
【００１５】
本発明にかかる画像処理装置は、情報処理装置と通信可能な画像処理装置であって、前記情報処理装置から能力の排他的制御権の要求を受信する通信手段と、前記排他的制御権の要求に対して、前記排他的制御権をユーザに提供することが不可能な場合、当該ユーザのユーザ情報を、前記排他的制御権を要求するユーザの予約待ち行列に加える制御権管理手段と、前記予約待ち行列の先頭にあるユーザ情報に対応するユーザに前記排他的制御権を提供する提供手段と、前記能力を利用して処理すべきジョブのジョブ待ち行列にジョブを加えるジョブ管理手段とを有し、前記予約待ち行列の先頭にあるユーザ情報に対応するユーザに前記排他的制御権を提供する場合は、前記排他的制御権が提供されるユーザとは異なるユーザに対応する前記ジョブ待ち行列の先頭にあるジョブの処理を、前記排他的制御権が提供されるユーザが前記排他的制御権を保持する間は延期することを特徴とする。
【００１６】
【発明の実施の形態】
［発明の概要］
本発明は、装置の排他的制御権をリモート取得するシステムをユーザに提供することで、上述した各種の問題に対応する。本発明によると、ユーザは装置との通信を確立し、装置の能力に対する制御権の取得を要求する。装置が利用可能であるおよび/または制御権を取得する権限がユーザに与えられる場合、装置のリモート排他的制御権がユーザに提供され、装置が利用不可能な場合、ユーザは装置のリモート制御権を要求するユーザの予約待ち行列に加えられる。
【００１７】
結果として、ユーザは、プリンタなどの装置に対する制御権をリモート取得することができ、他の印刷ジョブより先に印刷ジョブを送り出し、プリンタでプリントアウトすることができる。このため、ユーザは会議に遅れても、事務所に到着したときに、自身のハードコピープリントアウトが整っているようにすることができる。
【００１８】
さらに、ユーザは排他的制御権を取得するのに装置の所に物理的に存在する必要がなく、装置の排他的制御権をリモート取得することが可能である。加えて、ユーザがリモート排他的制御権を取得不可能な場合、ユーザは、ユーザの予約待ち行列に加えられる。それにより、リモート排他的制御権の獲得を再度試みなくても、後で排他的制御権がユーザに提供される。
【００１９】
従って、本発明の一つの面によれば、ユーザは、ネットワークを介して装置との通信をリモート確立し、装置の能力のリモート排他的制御権の取得を要求することによって排他的制御権をリモート取得する。ユーザがリモート排他的制御権を取得可能であるか否かが判定され、ユーザがリモート排他的制御権を取得可能であると判定される場合、リモート排他的制御権がユーザに提供される。しかし、ユーザがリモート排他的制御権の取得が不可能と判定される場合、ユーザは排他的制御権を要求するユーザの予約待ち行列に加えられる。
【００２０】
ユーザがリモート排他的制御権を取得可能であるか否かを判定する際に、装置が別のユーザの排他的制御下にあるか否かの判定、あるいは、ユーザにリモート排他的制御権を取得する権限があるか否かの判定を行っても良い。装置が別のユーザの排他的制御下にある場合、リモート排他的制御権を要求するユーザが、別のユーザよりも高い優先度を有するか否かの判定が行なわれるであろう。要求ユーザが別のユーザよりも高い優先度を有する場合、排他的制御権は一時的に要求ユーザに渡されても良い。それにより、要求ユーザにリモート排他的制御権が提供される。
【００２１】
ユーザが排他的制御権を要求するユーザの予約待ち行列に加えられる場合、ユーザの優先度に基づく予約待ち行列内の位置に加えられても良い。他のユーザが予約待ち行列から除去されるのに伴って、ユーザは予約待ち行列の位置は先へ進み、ユーザが予約待ち行列内の先頭位置に到達したときにリモート排他的制御権がユーザに提供され、ユーザにその旨が通知される。また、リモート排他的制御権の取得が可能であることがユーザに通知されても良く、装置は、リモート排他的制御権が提供されることをユーザが確認するまで所定時間待つ。所定時間が経過した後、予約待ち行列からユーザが除去され、その旨がユーザに通知されても良く、あるいは、予約待ち行列内の新しい位置にユーザが移され、その新しい位置がユーザに通知されても良い。新しい位置は、予約待ち行列の最後尾であっても良く、あるいは、他のユーザの予約待ち行列での位置と比較してユーザの優先度に基づいたものであっても良い。
【００２２】
さらなる面においては、ユーザに装置のリモート排他的制御権が提供される場合、ユーザの識別情報が取得され、印刷待ち行列において待ち状態にある他の印刷ジョブを一時的に延期しながら、ユーザがリモート排他的制御権を維持する期間、印刷待ち行列において待ち状態にあるユーザに対する印刷ジョブをプリントアウトするように、取得した識別情報に基づいて印刷待ち行列内の印刷ジョブが自動操作されても良い。結果として、ユーザがリモート排他的制御権を要求するとき、ユーザのアイデンティティが取得され、待ち行列において待ち状態にあり、このユーザのアイデンティティと一致する印刷ジョブが待ち行列において自動的に先に進められ、他の印刷ジョブよりも先にプリントアウトされる。従って、ユーザは、自身の印刷ジョブを先に進めてそれをプリントアウトするために待ち行列を手動操作する必要がない。それどころか、ユーザの識別情報を利用するだけで自動的にプロセスが実施される。従って、より省力化した印刷待ち行列管理プロセスが提供される。
【００２３】
本発明の性質を即座に理解できるように、本発明の簡単な概要を提示した。添付の図面と関連させて以下の好ましい実施例の詳細な説明を参照することにより、本発明をより完全に理解することができる。
【００２４】
［構成］
図1は、本発明を実施できるネットワークコンピューティング環境を示す全体システム図である。以下の説明では主に図1に示すネットワークコンピューティング環境を中心に説明するが、本発明はその他の様々なシステムで実現できるであろう。例えば、図5および図13から図15に示す構成を含むどのような構成においても本発明を実現できるであろう。
【００２５】
図1に示すように、ネットワークコンピューティング環境は、デスクトップコンピュータ10、ラップトップコンピュータ20、サーバ40、ディジタル複写機30およびプリンタ50を接続するネットワーク100を具備する。ネットワーク100はバス型物理的構造から成るイーサネット（登録商標）ネットワーク媒体であるのが好ましいが、インターネットまたはイントラネットを含む他の種類のネットワークを介しても本発明を利用することができる。
【００２６】
デスクトップコンピュータ10は、MicrosoftのWindows(R) 95、Windows(R) 98またはWindows(R) NTなどのウィンドウイング環境を有するIBM(R) PC互換機、Macintosh(R) ワークステーション、UNIX(R) ワークステーション、またはSun Microsystems(R)のワークステーションであれば良い。あるいは、印刷を実行するために印刷ジョブを提出できるのであれば、実質的にどのようなワークステーションであっても良い。ここでは、説明を簡単にするため、PC互換のワークステーションについてのみ論じる。PC互換機では典型的に見られる構成であるが、デスクトップコンピュータ10は、ディスプレイ、キーボード、マウス、フロッピドライブおよび/またはその他の種類の記憶装置（不図示）を有するのが好ましい。デスクトップコンピュータ10には、スマートカード16のようなコンピュータユーザのスマートカードとインタフェイスするためのスマートカードインタフェイス装置15がさらに接続されている。従って、スマートカード16は、コンピュータユーザがデスクトップコンピュータ10、プリンタ50またはディジタル複写機30に対してユーザのアイデンティティを認証できるようにするためのメカニズムを提供する。ここではスマートカードインタフェイス装置15およびスマートカード16を使用するものとして説明するが、ハードウェアトークンおよびトークン読取装置などの他のメカニズムを使用しても良い。
【００２７】
デスクトップコンピュータ10と同様に、ラップトップコンピュータ20も、印刷を実行するために印刷ジョブを提出できるものであれば、どのような種類のラップトップコンピュータであっても良い。しかし、ここでは説明を簡単にするため、上述したウィンドウイング環境を有するPC互換機についてのみ論じる。デスクトップコンピュータ10と同様に、ラップトップコンピュータ20もディスプレイ、キーボード、マウス、フロッピドライブまたはその他の記憶装置（不図示）を有する。さらに、ラップトップコンピュータ20には、コンピュータユーザのスマートカード26のようなスマートカードにインタフェイスするためのスマートカードインタフェイス装置25が接続されている。
【００２８】
ネットワーク100には、印刷を実行するためにネットワーク100を介して画像データを受信することができるディジタル複写機30およびプリンタ50がさらに接続している。ディジタル複写機30にも、印刷ジョブ受取人のスマートカード36のようなスマートカードとインタフェイスするためのスマートカードインタフェイス装置35が接続されている。同様に、プリンタ50もスマートカード56とインタフェイスするためのスマートカードインタフェイス55を有する。
【００２９】
さらに、ネットワーク100にはサーバ40も接続している。サーバ40は、Compaq(R) Prosignia 1600サーバなどのサーバとして機能するどのような種類のコンピュータであっても良い。また、サーバ40はNovell Netware(R)、Windows(R) NT、DOS、Windows(R) 95/98またはUNIX(R)などの何らかのネットワークオペレーティングシステムを利用していれば良い。本発明は特定の型のサーバまたはオペレーティングシステムには限定されず、ネットワークを介して印刷ジョブを印刷するどのようなサーバおよびオペレーティングシステムと組み合わされても実現可能である。サーバ40は、多数のアプリケーション文書ファイル、プリントデータファイルまたはその他のデータファイルを格納する大容量固定ディスクであることが好ましい記憶装置41を有する。さらに、サーバ40は固定ディスクの中に、サーバ40を介して処理されるプリントデータを格納し、かつ、管理するための印刷待ち行列を含むことが好ましい。サーバ40はファイルサーバなどのネットワーク100上の他の装置により利用可能であり、また、ネットワーク100上の他の装置に対してインターネットなどの別のネットワークに至るゲートウェイとして機能しても良い。
【００３０】
プリンタ50は、画像を印刷できるどのような種類の印刷装置であっても良い。例えば、プリンタ50はプリンタおよびファクシミリ装置の二つの機能を果たすことができるレーザプリンタまたはインクジェットプリンタであっても良い。プリンタ50は、大容量固定ディスクであるのが好ましい記憶装置51を有していても良い。この記憶装置51は、プリンタ50が受信したプリントデータを格納するために利用される。しかし、以下の説明から明白になるように、印刷待ち行列とプリントデータ記憶装置はサーバ40に設けられるのが好ましい。プリンタ50は、暗号化/復号（必要に応じて）および受取人の認証に関連する様々な機能を実行する埋込型スマートチップ57をさらに有する。さらに、プリンタ50は、印刷ジョブ受取人のスマートカード56のようなスマートカードとインタフェイスすることができるスマートカードインタフェイス装置55にも接続している。このように、受取人の認証を必要とする印刷ジョブの印刷をプリンタ50のスマートチップ57と組み合わせて、スマートカードインタフェイス装置55およびスマートカード56を使用することにより制御できる。
【００３１】
図2は、デスクトップコンピュータ10の内部構造の概要を示すブロック図である。図2において、デスクトップコンピュータ10は、コンピュータバス200にインタフェイスするプログラマブルマイクロプロセッサなどの中央処理装置（CPU）210を含む。コンピュータバス200には、キーボードとインタフェイスするためのキーボードインタフェイス220、ポインティングデバイスにインタフェイスするためのマウスインタフェイス230、フロッピディスクにインタフェイスするためのフロッピディスクインタフェイス240、ディスプレイにインタフェイスするためのディスプレイインタフェイス250、ネットワーク100にインタフェイスするためのネットワークインタフェイス260、および、スマートカードインタフェイス装置15にインタフェイスするためのスマートカードインタフェイス265も結合している。
【００３２】
ランダムアクセスメモリ（RAM）270は、コンピュータバス200にインタフェイスして、CPU 210に記憶装置をアクセスさせることにより、CPU 210の主ランタイムメモリとして機能する。格納されているプログラム命令シーケンスを実行するとき、CPU 210はそれらの命令シーケンスを固定ディスク280（または他の記憶媒体）からRAM 270にロードし、RAM 270に格納されているプログラム命令シーケンスを読み出して実行する。また、ウィンドウイングオペレーティングシステムの下で利用可能である標準ディスクスワッピング技法に従って、RAM 270と固定ディスク280との間でメモリのセグメントをスワッピングできることにも留意すべきである。読出専用メモリ（ROM）290は、CPU 210の始動命令シーケンスまたはコンピュータ10に接続する周辺装置の動作に関わる基本入出力オペレーションシステム（BIOS）シーケンスなどの不変の命令シーケンスを格納している。
【００３３】
固定ディスク280は、オペレーティングシステム281、プリンタドライバ282、スマートカードインタフェイスドライバ283、その他のドライバ284、文書処理プログラム285、その他のプログラム286、電子メールプログラム287およびその他のファイル288を構成するように、CPU 210により実行可能であるプログラム命令シーケンスを格納するコンピュータが読み取り可能な媒体の一例である。上述のように、オペレーティングシステム281はウィンドウイングオペレーティングシステムであるのが好ましいが、本発明と関連させて他の種類のオペレーティングシステムを使用しても差し支えない。プリンタドライバ282は、プリンタ50などの少なくとも一つの画像形成装置で印刷するための画像データを作成するために利用される。スマートカードインタフェイスドライバ283は、スマートカード16のようなスマートカードとの間で読み書きを実行するようにスマートカードインタフェイス装置15とインタフェイスするためのスマートカードインタフェイス265を駆動し、制御するために利用される。その他のドライバ284は、コンピュータバス200に結合するその他のインタフェイスの各々に対応するドライバである。
【００３４】
文書処理プログラム285は、Microsoft(R) Word文書またはCorel(R) WordPerfect(R)文書などの文書および画像を作成するための典型的なワードプロセッサプログラムである。その他のプログラム286は、デスクトップコンピュータ10を動作させ、かつ、所望のアプリケーションを実行するために必要な他のプログラムを含む。電子メールプログラム287は、デスクトップコンピュータ10にネットワーク100を介して電子メールを送受信させる典型的な電子メールプログラムである。その他のファイル288は、デスクトップコンピュータ10の動作に必要なファイルまたはデスクトップコンピュータ10において他のアプリケーションプログラムにより作成および/または維持されるファイルの何れかを含む。例えば、Microsoft(R) InternetExplorerまたはNetscape(R) Navigator等のインターネットブラウザアプリケーションプログラムは、その他のファイル288に含まれても良い。
【００３５】
図3は、プリンタ50の内部構造の概要を示すブロック図である。図3において、プリンタ50は、スマートチップドライバ358と関連して暗号化動作を実行するために利用されるプリンタスマートチップ57を含む。プリンタ50は、プリンタバス300にインタフェイスするプログラマブルマイクロプロセッサなどの中央処理装置（CPU）310をさらに含む。プリンタバス300には、プリンタ50のプリンタエンジン325を制御するために利用される制御論理部320、プリンタ50の様々な入出力装置（不図示）と通信するために使用されるI/Oポート330、スマートカードインタフェイス装置55とインタフェイスするために利用されるスマートカードインタフェイス365、プリンタ50をネットワーク100にインタフェイスするために利用されるネットワークインタフェイス360、および、プリンタ動作の制御権を取得する装置とインタフェイスするために利用される制御装置インタフェイス356も結合している。
【００３６】
制御装置インタフェイス356は、ユーザがプリンタの制御権を取得するために起動できる実質的にどのような種類のメカニズムともインタフェイスできる。例えば、制御装置インタフェイス356は、ユーザがプリンタ50の制御パネルのボタンを押すことによりプリンタの制御権を獲得できるように、制御パネルのボタンとインタフェイスしても良い。ボタンを押すと、プリンタエンジンロジック351にボタンが押されたことが指示され、その結果、ユーザはプリントエンジン動作の制御権を獲得する。ユーザがプリンタ50の制御パネルでユーザ名（ID）を入力する方法、または認証装置が認証プロセスを開始または終了させる方法などを含めて、他のプロセスを使用してプリンタの制御権を獲得することは言うまでもなく可能であろう。以下にさらに詳細に説明するように、認証プロセスはユーザ名およびパスワードの入力、スマートカードまたはハードウェアトークンの読取装置への挿入、無線トークン（スピードウェイパス）またはキーの回転などを含む幾つかのプロセスのうちの何れかであるが、それらに限定はされない。
【００３７】
制御装置インタフェイス356は、プリンタの制御権を放棄するためのメカニズムともインタフェイスする。例えば、プリンタ50の制御パネルに、制御権を取得するためのボタンとは別にプリンタの制御権を放棄するためのボタンを設けても良い。先に説明した制御権の取得の場合と同様に、プリンタの制御権を放棄するための装置を起動すると、その装置の種類とは関係なく、制御装置インタフェイス356は、放棄装置が起動されたことを示す表示をプリンタエンジンロジック351に供給し、そこで、ユーザはプリントエンジン動作の制御権を放棄し、正規の印刷動作が再開される。
【００３８】
プリンタバス300には、プログラム命令を格納する不揮発性のメモリであるEEPROM 340、ランダムアクセスメモリ（RAM）370、プリンタメモリ51および読出専用メモリ（ROM）390も結合している。RAM 370は、プリンタバス300にインタフェイスして、CPU 310に記憶装置をアクセスさせることにより、CPU 310の主ランタイムメモリとして機能する。すなわち、格納されているプログラム命令シーケンスを実行するとき、CPU 310はそれらの命令シーケンスをプリンタメモリ51（またはその他の記憶媒体）からRAM 370にロードし、格納されているプログラム命令シーケンスをRAM 370から読み出して、実行する。ROM 390は、CPU 310の始動命令シーケンスまたはプリンタ50の様々な周辺装置（不図示）を動作させるためのBIOSシーケンスなどの不変の命令シーケンスを格納している。
【００３９】
プリンタメモリ51は、プリンタエンジンロジック351、制御ロジックドライバ352、I/Oポートドライバ353、スマートカードインタフェイスドライバ354、その他のファイル357、プリンタスマートチップドライバ358および電子メールプログラム359を構成するように、CPU 310により実行可能であるプログラム命令シーケンスを格納するコンピュータが読み取り可能な媒体の一例である。プリンタエンジンロジック351および制御ロジックドライバ352は、プリンタ50を制御し、より好ましくはネットワーク100を介して受信された画像データに従って画像を印刷するようにプリンタ50のプリンタエンジン325を制御し、かつ、駆動するために利用される。I/Oポートドライバ353は、I/Oポート330を介して接続されている入力装置および出力装置（不図示）を駆動するために利用される。スマートカードインタフェイスドライバ354は、受取人を認証するプロセスの間にプリンタ50がスマートカード56のようなスマートカードと通信することを可能にするように、スマートカードインタフェイス装置55にインタフェイスするためのスマートカードインタフェイス365を駆動するために利用される。
【００４０】
その他のファイル357は、プリンタ50を動作させるための他のファイルおよび/またはプログラムを含む。プリンタスマートチップドライバ358は、幾つかの暗号化動作に際してプリンタスマートチップ57とインタフェイスするために利用される。電子メールプログラム359は、プリンタ50がネットワーク100から電子メールメッセージを受信できるようにするための典型的な電子メールプログラムである。そのような電子メールメッセージは、以下にさらに詳細に説明するように、印刷ジョブ関連情報を含んでいても良い。プリンタメモリ51は、ネットワークインタフェイス360を介してネットワーク上でファイルを検索する能力を提供するFTP (File Transfer Protocol)/HTTP (Hyper Text Transfer Protocol)クライアント395をさらに含む。プリンタバス300にはディスプレイインタフェイス375およびキーパッドインタフェイス385も接続している。以下に説明するように、プリンタ50は、例えば、FTP/HTTPクライアント395を利用してリモート格納場所から印刷ジョブを取り出すオプションを受取人に提供するディスプレイとキーパッドを含んでいても良い。
【００４１】
図4は、サーバ40の内部構造の概要を示すブロック図である。図4において、サーバ40は、コンピュータバス400にインタフェイスするプログラマブルマイクロプロセッサなどの中央処理装置（CPU）410を含む。コンピュータバス400には、ネットワーク100にインタフェイスするためのネットワークインタフェイス460も結合している。さらに、ランダムアクセスメモリ（RAM）470、固定ディスク41および読出専用メモリ（ROM）490もコンピュータバス400に結合している。RAM 470はコンピュータバス400にインタフェイスして、CPU 410にメモリをアクセスさせることにより、CPU 410の主ランタイムメモリとして機能する。すなわち、格納されているプログラム命令シーケンスを実行するとき、CPU 410はそれらの命令シーケンスを固定ディスク41（またはその他の記憶媒体）からRAM 470にロードし、格納されているそれらのプログラム命令シーケンスをRAM 470から読み出し、実行する。また、標準ディスクスワッピング技法に従ってRAM 470と固定ディスク41との間でメモリのセグメントをスワッピングできることも認識すべきである。ROM 490は、CPU 410の始動命令シーケンスまたはサーバ40に接続可能である周辺装置（不図示）の動作に関わる基本入出力オペレーティングシステム（BIOS）シーケンスなどの不変の命令シーケンスを格納している。
【００４２】
固定ディスク41は、オペレーティングシステム411、ネットワークインタフェイスドライバ412、暗号化/復号ロジック413、電子メールプログラム414、待ち行列415、FTP/HTTPクライアント495、FTP/HTTPサーバ496およびその他のファイル416を構成するように、CPU 410により実行可能であるプログラム命令シーケンスを格納するコンピュータが読み取り可能な媒体の一例である。先に述べたとおり、オペレーティングシステム411はDOS、Windows(R) 95/98、Windows(R) NT、UNIX(R)、Novell Netware(R)またはその他の同類のオペレーティングシステムであれば良い。ネットワークインタフェイスドライバ412は、サーバ40をネットワーク100にインタフェイスするネットワークインタフェイス460を駆動するために利用される。電子メールプログラム414は典型的な電子メールプログラムであり、サーバ40がネットワーク100を介して電子メールメッセージを送受信できるようにする。待ち行列415は、プリンタ50などの一つ以上の画像形成装置へ出力すべき多数の印刷ジョブを格納するために利用される。その他のファイル416は、サーバ40を動作させるためおよび/またはサーバ40に追加機能を提供するために必要なその他のファイルまたはプログラムを含む。FTP/HTTPクライアント495はサーバ40に、ネットワーク上でネットワークインタフェイス460を介してFTPプロトコルおよびHTTPプロトコルに従ってデータファイルを検索する能力を与える。さらに、サーバ40のFTP/HTTPサーバ496をプリンタ50のFTP/HTTPクライアント395またはコンピュータ10などのワークステーションのFTP/HTTPクライアントによりアクセスすることも可能である。
【００４３】
［排他的制御権］
次に、印刷装置の一時排他的制御権を取得するプロセスをさらに詳細に説明する。しかし、その前にまず、一時排他的制御権を取得するとはどのようなことを意味するのか、排他的制御権をいかにして取得できるか、排他的制御権を放棄するとは何か、ユーザは排他的制御権を保有している間に何を実行できるか、および、以下の説明で使用される幾つかの用語が何を意味するのかについて簡潔に述べる。
【００４４】
排他的制御権を取得するとは、通常、印刷装置に対するアクセスを阻止し、かつ、印刷装置のプリントエンジン動作の制御権を獲得することを意味する。アクセスを阻止するとは、印刷装置へのネットワークアクセスに対する制御、印刷装置のその他の全ての通信インタフェイスに対する制御およびプリンタ状態ページの印刷またはその他の管理動作を意味する。例えば、ネットワークアクセスに対する制御は印刷ジョブに対するアクセスの制御であっても良いし、あるいは、印刷装置が多機能装置である場合には、着信ファクシミリなどの入力ジョブに対する制御であっても良い。通信インタフェイスに対する制御は、パラレルポートおよびシリアルポート、USB (Universal Serial Bus)ポート、赤外線装置、並びに、無線装置などの通信チャネルに対する制御であっても良い。
【００４５】
さらに、制御権は認証プロセスと関連して取得されても良いし、あるいは認証プロセスとは無関係に取得されても良い。制御権が認証プロセスと関連して取得される場合、制御権は認証プロセスの開始時または認証プロセスの終了後の何れかの時点で取得されれば良い。制御権が認証プロセスの開始時に取得される場合、認証プロセスが失敗に終わったならば制御権は放棄される。これに対し、認証プロセス後に制御権が取得される場合には、認証プロセスが正常に終了するまで制御権は取得されない。
【００４６】
実行可能であると考えられる認証プロセスは数多くあるが、以下にその幾つかをさらに詳細に説明する。簡単に言えば、認証プロセスはユーザ名およびパスワードの入力、スマートカードまたはハードウェアトークンの読取装置への挿入、無線トークン（スピードウェイパスなど）の読み取り、キーの回転または生体測定を含む。言うまでもなく、本発明は特定の認証プロセスには限定されず、ここで挙げた認証プロセスを含めたどのような種類の認証プロセスと組み合わせても本発明を採用できるであろう。
【００４７】
認証プロセスなしで制御権を取得しても差し支えない。例えば、ユーザはプリンタのキーパッドでユーザ名を入力することにより、制御権を獲得しても良い。このプロセスは必ずしも認証プロセスを実行せず、単にユーザを識別し、ユーザ名が入力されたときにプリンタの制御権をユーザに提供するだけである。さらに、制御権を獲得するためのボタンをプリンタに設けても良い。この場合、プリンタの制御権を獲得することを希望するユーザは単にボタンを押して、プリンタの制御権を得るだけである。この種の制御権獲得装置はユーザとの間に全く相関関係をもたず、従って、この方法でどのようなユーザでも制御権を取得できることが容易に理解される。本発明はこれらの制御獲得方法には限定されず、実質的にプリンタに対する制御権を獲得する能力を与えるどのような装置でも使用できるであろう。
【００４８】
ユーザがプリンタの制御権を獲得した後、一般に、ユーザが制御権を放棄した時点でプリンタは通常の印刷動作に戻るだけである。制御権を獲得するプロセスと同様に、ユーザが制御権を放棄する方法は数多くあり、本発明は一つの特定の方法には限定されない。制御権を放棄する方法の幾つかの例を挙げると、プリンタの制御パネルのボタンを押す、ユーザの利用時間が時間切れになる、待ち状態にある印刷動作が完了し、かつ、ユーザの利用時間が時間切れになる、スマートカードまたはハードウェアトークンを読取装置から取り出す、または、待ち状態にある印刷動作の完了と関連してスマートカードまたはハードウェアトークンを読取装置から取り出す、ユーザの利用時間およびトークンが共に時間切れになるなどがある。さらに、認証/認証失敗を利用して制御権を放棄することも可能であろう。
【００４９】
ユーザがプリンタ動作の排他的制御権を保有している間に実行できる動作は様々である。例えば、プリンタがプリンタ/ファクシミリまたはプリンタ/複写機のような多機能装置である場合、ユーザはファクシミリ動作を実行してファクシミリを送信したり、電子メールボックスに格納されているファクシミリメッセージをプリントアウトすることができ、あるいは複写動作を実行してコピーを作成することが可能である。さらに、ユーザはプリンタで印刷すべきファイルを求めてネットワークをブラウジングしても良い。例えば、ファイルサーバまたは電子メールサーバに格納されているファイルを求めてネットワークをブラウジングできるであろう。さらに、URL (Uniform Resource Locator)を利用してインターネットまたはイントラネットの格納場所からファイルを検索し、それをプリンタで印刷させることもできるであろう。また、プリンタの印刷待ち行列に含まれる印刷ジョブのリストをアクセスすることも可能であろう。このリストは、全ての印刷ジョブを表示しても良いし、ユーザに属する印刷ジョブのみまたはユーザに属する認証済み印刷ジョブのみ（ユーザが認証されている場合）を表示しても良い。従って、ユーザは待ち行列から印刷すべき印刷ジョブを選択できる。ユーザがプリンタの排他的制御権を獲得した後に実行できる動作が数多くあることは容易に理解できる。ここで挙げた動作は実行できる動作の幾つかの例であるに過ぎない。本発明は上記の例に限定されず、その他の動作も含む。
【００５０】
以下の説明で使用される用語の幾つかに関して述べると、まず、用語「送信者」は画像形成装置によりプリントアウトさせるために印刷ジョブをホストコンピュータ、すなわち、送信ノードから送り出す者を表す。「所期の受取人」は、画像形成装置において自身を認証できる適正な資格を有する者を表す。場合によっては、送信者と所期の受取人が同一人になることもあり得る。すなわち、印刷ジョブを送信する者が画像形成装置で自身を認証するための適正な資格も所有している場合である。別の場合には、送信者と所期の受取人が異なる者であっても良い。例えば、送信者は、その人以外の、画像形成装置において認証されるべき適正な資格を有する他の者により取り出されることになる印刷ジョブを送り出す場合もある。しかし、以下に説明する例では、「所期の受取人」は、印刷ジョブを送り出したのが誰であるかに関わらず、画像形成装置において自身を認証できる適正な資格を有する者である。
【００５１】
「送信ノード」という用語は、印刷ジョブをプリンタへ送り出すエンティティを表す。これはパーソナルコンピュータまたはプリントサーバ以外の中間サーバを含むと考えられるが、それらに限定されない。印刷ジョブは送信ノードからプリントサーバまたはプリンタ自体へ直接に送り出されても良い。
【００５２】
「印刷待ち行列」は、印刷ジョブを格納するためのソフトウェアおよびハードウェアメカニズムを表す。このメカニズムはRAMのバッファ、RAMディスク、ハードディスクおよびフラッシュディスクを含むと考えられるが、それに限定されない。印刷待ち行列は、印刷ジョブを送り出すパーソナルコンピュータ（送信ノード）、ネットワークプリンタ自体、独立型プリントサーバまたはプリントサーバとして機能するパーソナルコンピュータを含む幾つかの場所のうち何れか一つに格納されていれば良い。印刷待ち行列は、印刷ジョブが印刷のためにプリンタへ送り出される前にそれらを格納するための一時格納場所である。
【００５３】
「プリントサーバ」は、印刷ジョブを受信し、それらを印刷のためにプリンタへ送信するためのソフトウェアメカニズムを表す。プリントサーバはNovell(R) Pserverなどの独立型プリントサーバであっても良いし、ネットワークプリンタ自体に含まれていても良いし、あるいは、別のパーソナルコンピュータに含まれていても良い。プリントサーバが別のパーソナルコンピュータに含まれている場合、パーソナルコンピュータ内部のプリントサーバは別の送信側パーソナルコンピュータから印刷ジョブを受信し、それらをネットワーク化プリンタの内部に配置されているプリントサーバへ送り出すことになるであろう。
【００５４】
「印刷装置」は、印刷ジョブを処理し、記録媒体へ画像をプリントアウトするエンティティを表す。印刷装置の例としては、インクジェットプリンタ、レーザプリンタ、ファクシミリ装置およびネットワーク複写機/プリンタなどがある。本発明は上記の画像形成装置を含めたどのような画像形成装置においても利用でき、上記の画像形成装置には限定されないことに留意すべきである。
【００５５】
「課金ソフトウェア」は、ネットワーク印刷に関わる課金タスクを実行するコンピュータプログラムを表す。そのようなプログラムは、ネットワーク中の全てのプリンタから利用情報を検索する集中課金サーバに設けられていても良い。また、プログラムはプリントサーバまたはプリントサーバとして機能しているパーソナルコンピュータに常駐しても良く、実質的にはネットワーク中のプリンタによりプリントアウトされる印刷ジョブから印刷ジョブ利用情報を収集することができる他のどのような装置であっても良い。
【００５６】
以下の説明において、「通常の印刷ジョブ」という用語は、特殊電子ヘッダ情報または特定の受取人を識別する他の情報を印刷ジョブと共に含まず、かつ、印刷を実行するために受取人の認証を要求しない印刷ジョブを表す。通常の印刷ジョブは、一般にプリントサーバにより処理されて、順に、すなわち、プリンタにより既に受信されていた他の印刷ジョブの後にプリントアウトされる。通常の印刷ジョブは、印刷時に受取人の認証を要求しないため、受取人が適正な認証情報を提示するまで印刷を延期することはない。
【００５７】
「認証印刷ジョブ」という用語は、所期の受取人が認証された後に初めてプリントアウトが可能になる印刷ジョブを表す。すなわち、認証印刷ジョブは所期の受取人の固有の識別情報を含み、受取人がプリンタで認証されるまで印刷されることはない。受取人が認証されたならば、認証印刷ジョブは解放され、印刷が開始される。
【００５８】
図5は、本発明を採用できるシステム構成の一つを示す。本発明は以下に説明するような、図5のシステムで採用されている構成に限定されず、多数のその他のシステムで採用されても良い。図5では、コンピュータ10、サーバ40のようなプリントサーバ540およびプリンタ50のような少なくとも一つの印刷装置550などの一つ以上の送信ノード510がネットワーク500を介して通信する。この点に関して、ネットワーク500は、構内通信網（LAN）、広域通信網（WAN）、インターネット、イントラネットまたはその他の何らかの種類のネットワークを含めてどのような種類のネットワークであっても良い。ハードワイヤードネットワーク接続は必ずしも必要ではなく、本発明は、コンピュータとプリンタが無線接続を介して通信するような状況でも採用されて差し支えない。プリンタ550にはスマートカードインタフェイス装置555も接続している。
【００５９】
図5に示すシステムにおいては、印刷待ち行列はプリンタ550の外にあり、サーバ540に含まれているのが好ましい。印刷待ち行列がプリンタの外にあるのではなく、プリンタ自体に含まれているような場合については、以下に図14を参照して詳細に説明する。
【００６０】
［排他的制御権の取得プロセス］
前述したとおり、排他的制御権は認証と関連して、または認証とは無関係に取得することができる。以下の説明においては、まず、認証と関連して排他的制御権を取得するプロセスを説明し、次に、認証とは無関係に排他的制御権を取得するプロセスを説明する。
【００６１】
図6A、図6B、図6Cおよび図6Dは、認証と関連して印刷装置の制御権を取得するプロセスステップを示すフローチャートであり、この場合、制御権は認証プロセスが成功した後に取得されることになる。簡単に言えば、それらのプロセスステップは、送信ノードから印刷待ち行列へプリントデータを送り出すステップ、印刷ジョブが認証印刷ジョブであるか否かを判定するステップ、認証印刷ジョブであれば、所期の受取人が認証されるまで印刷を延期するステップ、所期の受取人を認証するステップ、印刷待ち行列における印刷ジョブの印刷を延期するステップ、認証された受取人がプリントアウトすべき印刷ジョブを選択するステップ、認証された受取人が制御権を放棄するステップ、並びに、印刷装置が通常の印刷動作を再開するステップを含む。
【００６２】
図6Aに示すように、ステップS600において、印刷ジョブを送り出すために、ユーザはデスクトップコンピュータ10またはラップトップコンピュータ20などの送信ノードのプリントドライバを起動する。例えば、送信者がMicrosoft(R) WordまたはCorel(R) WordPerfect(R)などのワードプロセッサアプリケーションプログラムを利用しており、文書の印刷を望んでいる場合、通常はそのアプリケーションプログラムの中の印刷オプションを選択することにより、プリントドライバが起動するであろう。プリントドライバは、通常、送信者に印刷速度、印刷解像度またはコピー部数などの印刷オプションを選択させる。本発明の場合、認証印刷モードを選択することがオプションの一つになると考えられる。この点に関して、受取人がプリンタで認証を受けた後に初めて印刷ジョブをプリントアウトすることを送信者が望んでいる場合、送信者はこのモードを選択するであろう。言うまでもなく、本発明はプリントドライバで認証印刷モードを選択することには限定されず、その代わりに、認証印刷ジョブを送り出すための他のプロセスを利用しても差し支えない。例えば、プリントドライバがスマートカード読取装置にスマートカードが挿入されたことを自動的に検出する能力を有している場合には、プリントドライバはそのスマートカードから受取人の識別情報を自動的に取得し、ユーザがプリントドライバで認証印刷モードを選択する必要なく、印刷ジョブを認証印刷ジョブとして送り出せるであろう。従って、認証印刷ジョブを送り出す方法として、どのような方法でも利用できると考えられる。
【００６３】
図6Aにおいて、印刷ジョブが認証印刷ジョブであれば、プリントデータをユーザ識別情報と共に送り出す(S601)。ユーザ識別情報は、ディジタル身分証明書に含まれる識別名、ユーザ/個人識別番号、生体情報または所期の受取人を個別に識別するその他の情報であっても良い。所期の受取人のみが印刷ジョブを印刷することができるように、識別情報は印刷ジョブを所期の受取人にリンクする。すなわち、識別情報（所期の受取人の姓名、出身国、居住地（都市名）、所属組織、所属団体、または所期の受取人に固有の他の情報など）が印刷ジョブにリンクされる。印刷ジョブに実際にリンクされる識別情報は実現形態によって異なる。単にユーザのID番号であっても良いし、ディジタル身分証明書の内容全体であっても良いであろう。受取人の生体情報を得るには、受取人が送信ノードでその場で自身で情報を提供しなければならないため、送信者は受取人の生体情報を有していないであろうことは言うまでもない。しかし、送信者が受取人の識別名またはディジタル身分証明を利用して印刷ジョブを送り出した後、画像形成装置において生体測定装置により受取人が認証されても良い。従って、受取人の情報を印刷ジョブにリンクするときに認証印刷ジョブを送り出すために利用される種類の装置と、受取人を認証するときに利用される種類の装置とを明確に区別できる。
【００６４】
受取人の情報を取得し、印刷ジョブにリンクする方法は様々である。例えば、送信者が、図1に示すようなコンピュータ10に接続するスマートカード読取装置15のような、送信ノードに配置されたスマートカード読取装置にスマートカードを挿入しても良いであろう。スマートカードは所期の受取人の固有の識別情報をディジタル形態で含み、この情報がスマートカードインタフェイス265を介してコンピュータに提供される。あるいは、ディジタル身分証明書から公開鍵インフラストラクチャを介して、あるいは電子メールまたは他の何らかの装置により情報を取得しても良い。この場合、情報はインターネットを介してコンピュータ10にダウンロードされた後、印刷ジョブと共に送り出されることになる。
【００６５】
さらに、プリンタにある生体測定装置を受取人の認証に使用できるように、受取人の指紋または網膜走査画像などの生体識別情報を利用することもできるであろう。従って、受取人固有の識別情報を送信ノードに提供し、その後、受取人の認証を実行する装置であれば、どのような装置でも使用できると考えられる。
【００６６】
認証印刷ジョブが送信ノードにより送り出せる唯一の種類の印刷ジョブではなく、本発明が認証印刷ジョブと組み合わせての使用に限定されないことは言うまでもない。送信者はプリンタドライバから通常の印刷ジョブモードを選択することもでき、その場合、受取人の認証を要求しない通常の印刷ジョブが送り出されることになるであろう。すなわち、この例では、ステップS601が省略されることになる。
【００６７】
図6Aに戻ると、ステップS601で識別情報が提供されたならば、印刷を実行するため、認証印刷ジョブが送信ノードから送り出される(S602)。図5において、認証印刷ジョブはサーバ540に含まれる印刷待ち行列へ送り出される。しかし、先に述べたとおり、印刷ジョブはサーバの印刷待ち行列へ送り出される必要はなく、送信ノード自体の中にある印刷待ち行列へ送り出されても良く、あるいは、ネットワークを介して中間サーバへ送り出されるか、またはプリンタ自体に含まれるプリントサーバへ送り出されても良い。
【００６８】
図6Bは、印刷待ち行列挿入スレッドのプロセスステップを示す。図6Bにおいて、送信ノードにより認証印刷ジョブが送り出された後、印刷ジョブを受信し、かつ、格納するために(S604)、印刷待ち行列挿入スレッドは印刷ジョブを待つ(S603)ことからアンブロックする。次に、受信した印刷ジョブが認証印刷ジョブであるか否かを判定する(S605)。印刷ジョブが認証印刷ジョブでなければ、制御はステップS603に戻り、このスレッドは別の印刷ジョブの受信を待つ。なお、これとは別の印刷待ち行列抽出スレッドが待ち行列から印刷ジョブを取り出し、それらを印刷のためにプリンタへ送信する役割を果たしている（図6Eに示す）。
【００６９】
多くの場合、印刷待ち行列からプリントデータを受信すると、プリンタはそのデータをメモリにバッファリングし、画像をプリントアウトするためにデータの処理を開始する。しかし、プリンタによっては、プリントデータが待ち行列からプリンタへ送り出された後、プリントデータをメモリにバッファリングするのではなく、データをプリンタ内部のローカルディスクに一時的に格納するものもある。そのようなプリンタでは、ディスクに充分なデータが格納されたならば、プリンタはローカルディスクからプリンタのメモリへのデータのバッファリングを開始し、その後、残るデータがディスクに格納され続けている間に印刷を開始する。言うまでもなく、充分なデータがディスクに格納された後にデータのバッファリングを開始するのではなく、印刷ジョブの全てがローカルディスクに格納されるのを待ち、その後にデータのバッファリングを開始しても良い。
【００７０】
ステップS605に戻り、印刷ジョブが認証印刷ジョブである場合には、受取人が認証されているか否かを判定する(S606)。この判定は、印刷待ち行列が受取人の識別情報を求めてプリンタをポーリングするためのポーリング動作を実行することであっても良い。受取人が認証されていれば、プリンタは受取人の識別情報によって待ち行列に応答するであろう。受取人が認証されていなかった場合、プリンタは否定の応答を戻すか、または、全く応答しないかの何れかである。受取人がまだ認証されていなければ、流れはステップS607へ進み、受取人が認証されたときにその通知を受信するために、印刷待ち行列はプリンタに登録する。すなわち、適正な認証情報を有する受取人がその認証情報をプリンタに提示するまで、印刷ジョブの印刷は延期される。プリントデータは印刷待ち行列またはプリントサーバに格納されても良い。
【００７１】
受取人が認証されるまで認証印刷ジョブの印刷を延期する方法は様々にある。一つの方法では、印刷待ち行列がプリントデータを印刷実行を目指してプリンタへ送り出すために、プリンタとの通信を確立させようと試みる。通信を確立させようと試みる中で、印刷待ち行列は受取人の認証情報を要求する。プリンタが受取人から認証情報を受信していなければ、すなわち、受取人がまだプリンタで認証されていなかった場合には、印刷待ち行列は、受取人が認証された時点でそのことをプリンタに通知させるためにプリンタに登録する。この例では、受取人はまだ登録されていないため、プリンタは必要な認証情報を戻すことができず、印刷待ち行列はプリンタに登録し、通知を受信した後に印刷ジョブデータをプリンタへ送信するまで待つ(S607)。
【００７２】
認証印刷ジョブの印刷を延期するもう一つの方法は、ポーリングメカニズムを使用して実現される。幾つかのネットワークプロトコルが一つの要求/応答ルーチンを利用している。このため、待ち行列が認証印刷ジョブを受信すると、プロトコルはプリンタからの受取人の認証情報を要求する。受取人がプリンタの場所に到着しておらず、従って、認証情報をプリンタに提示していない場合、プリンタは否定の応答を戻すか、または、全く応答せず、印刷ジョブの印刷は延期される。受取人がプリンタに認証情報を提示するまで、プロトコルは所定の時間間隔をおいて要求を繰り返し実行し、その度に否定の応答を受信するか、または、全く応答を受信しない。受取人が認証されれば、プロトコルは要求していた情報を受信し、その後、印刷を実行するため、プリントデータをプリンタへ送り出す。
【００７３】
次に、幾つかの例を挙げて本発明をさらに詳細に説明する。第一の例は、受取人がまだ認証されていないときにプリンタが通常の印刷ジョブと、認証印刷ジョブの双方を受信した場合である。第二の例は、待ち行列に認証印刷ジョブのみがあり、受取人は認証されており、かつ、自身の認証印刷ジョブの全てを印刷することを選択し、即座に制御権を放棄する場合である。第三の例は、待ち行列に通常の印刷ジョブと認証印刷ジョブの双方があり、受取人は認証されており、かつ、自身の認証印刷ジョブの全てを選択しようとし、即座に制御権を放棄する場合である。第四の例は、待ち行列に通常の印刷ジョブと認証印刷ジョブの双方があり、受取人は認証されており、かつ、制御権を維持する場合である。また、第四の例では、受取人が制御権を維持している間に追加の印刷ジョブが待ち行列により受信される場合も含む。第五の例は、認証された受取人が参照印刷ジョブによる印刷を含めてどの印刷ジョブを印刷すべきかを選択し、インターネットまたはイントラネットを介するなど、ネットワークから印刷ジョブを選択する。
【００７４】
● 第一の例
第一の例について、図7および図8を参照して、通常の印刷ジョブと認証印刷ジョブの双方を含む印刷待ち行列を説明する。この例では、プリンタに対しどの受取人からも認証は提示されていないと想定する。図7に示すように、サーバ40の待ち行列415のような印刷待ち行列は六つの印刷ジョブ601から606を含む。印刷ジョブ601、602、604および605は通常の印刷ジョブであり、印刷ジョブ603および606は認証印刷ジョブである。待ち行列の各印刷ジョブは待ち行列により昇順に受信されている。
【００７５】
図6Eの印刷待ち行列抽出スレッドは各々の印刷ジョブを受信された順に処理を開始する。従って、印刷ジョブ601が最初に受信されているので、印刷待ち行列はこの印刷ジョブを第一に処理する。図7に示すように、印刷ジョブ601は通常の印刷ジョブである。プリンタにより他の印刷ジョブは印刷されておらず、この印刷ジョブは受取人の認証を必要としないため、印刷待ち行列はプリンタとの通信を確立させ、プリントデータをプリンタへ送り出す。プリントデータはプリンタでバッファリングされ、プリントアウトされる（図6Eに示すステップS652およびS653）。プリンタが印刷ジョブ601を処理するためにビジー状態である間、印刷ジョブ602から606はそれらが処理される順番になるまで待ち行列に格納されたままである（ステップS652の判定でNOの結果）。
【００７６】
印刷ジョブ601のプリントデータの全てがバッファリングされたならば、この印刷ジョブは待ち行列から除去され(S654)、印刷待ち行列は待ち行列の次の印刷ジョブ、すなわち、印刷ジョブ602の処理を開始する。印刷ジョブ602も通常の印刷ジョブであり、印刷に際して受取人の認証を必要としないので、待ち行列はプリントデータをプリンタへ送り出す。そこで、プリンタは、印刷ジョブ601が印刷を終了する間にプリントデータをプリンタにバッファリングし始める。印刷ジョブ601が印刷を終了し、印刷ジョブ602の充分なプリントデータがバッファリングされたならば、プリンタは印刷ジョブ602の印刷を開始する(S653)。
【００７７】
印刷ジョブ602のプリントデータの全てがバッファリングされたならば、その印刷ジョブは待ち行列から除去され(S654)、印刷待ち行列は次の印刷ジョブをプリンタへ送り出そうとする。この例では、印刷ジョブ603から606が待ち行列において待ち状態となっており、従って、印刷待ち行列は印刷ジョブ603を送り出そうとする。しかし、印刷ジョブ603は認証印刷ジョブであるため、印刷待ち行列抽出スレッドは待ち行列の次の印刷ジョブを獲得する(S650)。
【００７８】
そこで、印刷ジョブ604は、印刷ジョブ601および602と同様に通常の印刷ジョブであるので、印刷ジョブ604を処理し、プリントアウトする(S652およびS653)。印刷ジョブ604の後に、同様に通常の印刷ジョブ605を処理し、印刷する。次に、印刷ジョブ605の処理に続いて、印刷待ち行列は認証印刷ジョブ606を送り出そうとする。しかし、印刷ジョブ603と同様に印刷ジョブ606は印刷されず、印刷待ち行列の印刷ジョブ603の後に残される(S651)。従って、印刷ジョブ601、602、604および605が印刷された後、印刷待ち行列は図8に示すような状態になる。
【００７９】
● 第二の例
次に、図6C、図6Dおよび図8を参照して第二の例を説明する。この場合、認証された受取人が図8に示すように待ち行列に残っている認証印刷ジョブ603および606を取り出す。この例では、受取人が自身の認証印刷ジョブの全てを印刷するオプションを選択した後、即座にプリンタの制御権を放棄するものと想定する。
【００８０】
先に述べたとおり、認証された受取人が認証された後にプリンタの制御権を放棄する方法には幾つかある。一つの方法は、受取人の認証が成功したことを通知され、印刷オプション（全ての認証印刷ジョブを印刷するまたは印刷すべき一つの印刷ジョブを選択するなど）を選択した後に、単にプリンタの解除ボタンを押すだけである。ボタンを押すと、プリンタは受取人が制御権を放棄したこと、および、印刷ジョブを受け入れるためにプリンタが利用可能な状態になった（言うまでもなく、利用可能であるプリンタのバッファスペースの広さによる）ことを印刷待ち行列に通知する。しかし、受取人が認証され、プリンタの制御権を解除するためにボタンを押した場合であっても、ユーザが待ち行列中で待ち状態にあるユーザ自身の認証印刷ジョブの全てを印刷することを選択した場合には、認証印刷ジョブは他の印刷ジョブに優先して継続して処理され、プリントアウトされる。これにより、受取人は制御権を放棄する前に全ての印刷ジョブが印刷されるまでプリンタで待機する必要なく、他の印刷ジョブに優先して自身の認証印刷ジョブがプリントアウトされるのに十分な時間に亘りプリンタの制御権を獲得することができるようになる。従って、受取人は、認証された後、印刷ジョブが印刷されるように即座に制御権を放棄できるが、プリンタの場所で待機している必要はなく、プリンタを離れ、後で都合の良いときにハードコピーのプリントアウトを取りに来れば良い。
【００８１】
制御権を放棄する他の方法には、受取人がキーパッドでコードを入力する、または、スマートカード読取装置からスマートカードを抜き取るなどの方法が考えられる。スマートカードを抜き取る方法の場合、受取人はスマートカード読取装置にスマートカードを提示することにより認証され、プリンタの制御権を獲得する。受取人のスマートカードがスマートカード読取装置に入っている間は認証されたままであり、プリンタの制御権を維持する。受取人がスマートカードを読取装置から抜き取ると、その時点から受取人は認証されなくなり、プリンタの制御権を放棄することになる。先に述べたとおり、本発明は制御権を放棄する特定の方法には限定されず、以上挙げた方法は採用できる方法の幾つかの例に過ぎない。
【００８２】
第二の例に戻ると、この例は、受取人が認証された時点で待ち行列に認証印刷ジョブのみが待ち状態で残っている場合に関連し、受取人が認証された後に待ち行列は追加の印刷ジョブを受信しないことに留意すべきである。受取人が認証された時点で待ち行列に認証印刷ジョブ以外の印刷ジョブが残っている場合、または、受取人が認証された後に待ち行列が印刷ジョブを受信した場合については、以下でさらに詳細に説明する。また、この例では、受取人はスマートカードを使用して認証されるものと想定する。先に述べたとおり、認証の方法としてどのような方法を採用しても良く、本発明がスマートカードの使用に限定されないことは言うまでもない。しかし、簡潔にするため、スマートカードの使用に限って詳細に説明する。
【００８３】
図6Cを参照して説明する。印刷ジョブ603および606をプリントアウトさせるために、ステップS609で、適正な認証（識別）情報を有する受取人はその情報をプリンタに提示する。この例では、受取人はプリンタ50に付属するスマートカード読取装置55にスマートカード56を提示する。受取人がスマートカード読取装置にスマートカードを提示したならば、プリンタはスマートカードインタフェイス365およびスマートカードインタフェイスドライバ354を介して制御論理部320で情報を処理する。次に、プリンタは固有識別情報の保全性(integrity)および信頼性(authenticity)を確証するため、検証手続きを実行する(S610)。保全性および信頼性の検査が失敗であれば(S611)、ステップS616でユーザにそのことが通知される。保全性および信頼性の検査が成功すれば(S611)、受取人を認証すべく認証プロセスが実行される(S612)。これは、プリンタ50が「チャレンジ/レスポンス」メカニズムを実行するものであっても良いし、あるいは受取人（この場合はスマートカードの所有者）のアイデンティティを確証するための他のプロセスであっても良い。
【００８４】
ステップS613では、受取人を認証しようとする試みの成否を判定する。受取人が認証されれば、流れはステップS614へ進む。認証しようとする試みが失敗した場合には、認証失敗が受取人に通知される(S616)。この通知はエラーメッセージを有する視覚表示、プリンタの警報または認証プロセスが失敗したことを指示するための他の何らかの装置を介して提供されれば良い。
【００８５】
認証後、オプションのステップとして、受取人が装置を使用するための権限を与えられているか否かを判定するための検査を実行しても良い(S614)。この権限検査は、ディレクトリ問い合わせおよびアクセス制御リストのルックアップを含むメカニズムを介して実行されても良いが、それには限定されない。受取人が装置を使用するための権限を与えられていない場合、受取人には認可失敗が通知される(S616)。受取人が認証され、かつ、権限を与えられている場合は、そのことを通知すれば良い。
【００８６】
受取人が認証され、オプションとして権限が与えられていると（権限検査が実行された場合）、受取人は、この例では装置の排他的制御権を獲得し、待ち行列で待ち状態にある全ての印刷ジョブは印刷を延期され、印刷を阻止される(S617)。さらに、ステップS617で、印刷待ち行列がプリンタからの通知を受信するために登録されていた場合は、受取人が認証されたことが通知される。印刷ジョブを延期する方法の一つは、プリンタが「ビジー状態」であること、または、プリンタのバッファが満杯であることの指示を待ち行列に与えるという方法である。前述のように、プリントデータを待ち行列からプリンタへ送り出すために、一般に、待ち行列はプリンタとの通信を確立させようとし、プリンタがプリントデータを受信するために利用可能であるか否かを判定する。従って、プリンタがビジー状態であるようならば、そのプリンタはプリントデータを受け入れることができないため、待ち行列の印刷ジョブのプリンタへの送信は阻止される。この例においては、受取人が認証された後、プリンタは待ち行列の全ての印刷ジョブに対してビジー状態であるように見え、受取人がプリンタの制御権を放棄するまで継続してビジー状態であるように見える。なお、本発明はビジー状態またはバッファ満杯の指示には限定されず、印刷ジョブがバッファリングされ、印刷されるのを阻止するための他のメカニズムを利用しても良い。
【００８７】
受取人が認証されたことを示す通知を受信すると(S617)、待ち行列は、認証されたその受取人に関する認証印刷ジョブが待ち行列において待ち状態にあるか否かを判定する(S618)。認証された受取人に関する認証印刷ジョブが待ち行列で待ち状態になければ、ステップS619で受取人にそのことが通知される。認証された受取人に関する印刷ジョブが待ち行列で待ち状態にあるならば、流れは図6DのステップS622へ進む。この例では、待ち行列で印刷ジョブ603および606が待ち状態にある。
【００８８】
図6Dに示すように、ステップS622では、受取人が印刷すべき印刷ジョブを選択することを選んだか否かを判定する。この点に関して、受取人は待ち行列で待ち状態にある印刷ジョブのリストから一つ以上の印刷ジョブを選択できる。あるいは、受取人はリモート格納場所から印刷ジョブを選択しても良い。受取人の印刷ジョブの選択に関しては、以下に図17Aから図17Dを参照してさらに詳細に説明する。受取人が選択することを選んだならば、流れはステップS624およびS625へ進み、そこで、受取人は印刷ジョブを選択し、選択された印刷ジョブが印刷実行のために解放される。受取人が選択することを選ばず、待ち行列で待ち状態にある全ての認証印刷ジョブを印刷することを選択した場合、流れはステップS623へ進み、認証された受取人に関する、待ち行列で待ち状態にある次の認証印刷ジョブが印刷実行のために解放される。この例では、ユーザが全ての認証印刷ジョブを印刷することを選択すると、ユーザはスマートカードを読取装置から抜き取ることによりプリンタの制御権を放棄する。
【００８９】
待ち行列の次の認証印刷ジョブ（この例では印刷ジョブ603）はステップS626からS630で処理され、その後、流れは図6CのステップS620に戻る。好ましい例においては、受取人の全ての認証印刷ジョブを印刷するために、受取人は印刷装置の制御権を維持することを要求される。すなわち、各認証印刷ジョブはステップS618からステップS630まで一度に一つずつ処理されて、ステップS620に戻る。そのため、印刷ジョブ603の処理が完了すると、プリンタは次の認証印刷ジョブ（印刷ジョブ606）を処理するための新たなプロセスを開始する。印刷ジョブ606を処理するプロセスでは、印刷待ち行列はプリンタからの受取人の認証情報を再び要求する。受取人がステップS620で制御権を放棄していた場合、プリンタは否定の応答を戻すか、または全く応答しない。従って、好ましい例においては、受取人が（この場合にはスマートカードを抜き取ることにより）制御権を放棄してしまえば、受取人の識別情報をまだ要求していない印刷待ち行列で待ち状態にある認証印刷ジョブは全てその待ち行列に留まり、受取人が再び認証されるまで印刷されない。従って、受取人が制御権を放棄し、印刷ジョブ606の処理がまだ開始されていないならば、印刷ジョブ606は印刷待ち行列に留まる。
【００９０】
あるいは、受取人が認証されており、かつ、待ち行列において待ち状態にある全ての認証印刷ジョブを印刷することを選択した場合に、印刷待ち行列は受取人の識別情報を利用して、ステップS620で受取人が制御権を放棄したか否かの判定を実行する前に、ステップS623で、受取人が印刷することを意図している待ち行列内の全ての認証印刷ジョブ（印刷ジョブ603および606）を解放し、処理しても良い。この場合、印刷ジョブ603と印刷ジョブ606の双方が処理され、その後、印刷待ち行列は空になるであろう。
【００９１】
図6Dに戻る。ステップS625またはS623の何れかで印刷ジョブが印刷実行のために解放された後、印刷ジョブが参照印刷ジョブによる印刷であるか否かの判定を実行する(S626)。本発明においては、参照印刷ジョブによる印刷は、プリントデータが印刷待ち行列に格納されず、リモート格納場所に格納されており、待ち行列の印刷ジョブはリモート格納場所への参照を含むような印刷である。印刷ジョブが参照による印刷である場合、待ち行列はステップS627でリモート格納場所からプリントデータを検索する。印刷ジョブが参照による印刷でない場合には、流れはステップS628へ進む。
【００９２】
ステップS628では印刷プロセスが開始され、ステップS629では、印刷動作中に利用される印刷リソースを追跡する。例えば、用紙の枚数および種類、または印刷動作中に利用されるインクの量および種類を追跡すれば良い。その後、追跡されたリソースを認証された受取人の識別情報と相関させ、その追跡情報を利用する課金装置へ送り出す(S630)。そのような課金装置はプリントサーバ、または課金プログラムを採用する他の装置であれば良い。なお、場合によってはリソースの追跡が望まれないこともあり、そのような場合にはステップS629およびS630を省略する。
【００９３】
認証印刷ジョブを印刷した後、受取人がプリンタの制御権を放棄したか否かを判定する（図6CのS620）。この例では、前述のように、受取人は認証され、その全ての認証印刷ジョブを印刷することを選択した後、即座に制御権を放棄している。すなわち、受取人は直ちにスマートカード読取装置からスマートカードを抜き取ることにより、プリンタの印刷能力の制御権を放棄している。好ましい実施例においては、印刷ジョブ603が処理され、受取人が制御権を放棄した後、プリンタは印刷ジョブ606を印刷することに対して否定の応答を戻し、印刷ジョブ606は待ち行列に留まる。プリンタは通常の印刷動作に戻って、待ち行列で待ち状態にある全ての延期されていた（非認証）印刷ジョブを解放する(S621)（すなわち、プリンタはビジー状態の指示を出さなくなる）。
【００９４】
言うまでもなく、代替実施例においては、受取人が印刷ジョブ606の処理前にプリンタの制御権を放棄したときに、印刷ジョブ606が処理され終わるまでステップS620の判定を実行しないこともある。この場合、全ての認証印刷ジョブが印刷を完了するまで、プリンタは通常の印刷動作に戻らないことになる。
【００９５】
● 第三の例
次に、図6C、図6Dおよび図9を参照して第三の例を説明する。この例では、受取人が認証された時点で待ち行列において印刷ジョブ1001から1005が待ち状態にあり、そのうち少なくとも一つは印刷に際して受取人の認証を要求する認証印刷ジョブである。第二の例と同様に、この例においても、受取人はスマートカード読取装置を使用して適正な認証情報を提示し、即座にスマートカードをスマートカード読取装置から抜き取る。また、この例では、受取人は印刷ジョブのユーザ選択をせず、かつ、印刷ジョブは何れも参照による印刷ではない。
【００９６】
この例について、ステップS609の直前の時点において印刷待ち行列で待ち状態にある印刷ジョブは図9に示すとおりである。従って、受取人がスマートカードをスマートカード読取装置に提示する直前、待ち行列では印刷ジョブ1001から1005が待ち状態にあり、そのうち印刷ジョブ1004および1005は受取人の認証を待つ認証印刷ジョブである。
【００９７】
再び図6Cを参照すると、受取人が認証され、かつ、権限が与えられていると（権限検査を実行した場合）、受取人が認証されたことが印刷待ち行列に通知され、待ち行列で待ち状態にある全ての印刷ジョブは先に説明したようにステップS617で延期される。この場合にも、印刷ジョブの延期は、プリンタが単にビジー状態であることまたはバッファが一杯であることの指示を待ち行列へ発し、それにより、待ち行列の印刷ジョブがプリンタへ送り出されるのを阻止することによって実現されれば良い。
【００９８】
待ち行列において待ち状態にある全ての印刷ジョブが印刷を延期されたならば、待ち行列は受取人に関する認証印刷ジョブが待ち状態にあるか否かを判定する(S618)。この判定は、認証された受取人の固有の識別情報を待ち行列において待ち状態にある印刷ジョブと照合することにより実行されれば良い。一致が見られれば、流れは図6DのステップS622へ進む。一致する印刷ジョブが見出されない場合には、ステップS619で受取人にそのことが通知される。この例では、印刷ジョブ1004および1005は認証された受取人と整合する認証印刷ジョブである。従って、流れはステップS622へ進み、受取人はその認証印刷ジョブの全てを印刷することを選択する。そこで、流れはステップS623へ進み、ステップS626からS630で印刷ジョブ1004が解放されて、印刷、処理される。
【００９９】
次に、流れは図6CのステップS620に戻り、受取人が制御権を放棄したか否かを判定する。前述のように、この例では、受取人はその認証印刷ジョブの全てを印刷することを選択した直後にスマートカードを読取装置から抜き取っている。従って、ステップS620では、受取人が制御権を放棄したと判定され、印刷ジョブ1005は解放、印刷されない。そのため、印刷ジョブ1004の印刷後、待ち行列に残っている非認証（通常）印刷ジョブが解放されて、処理される(S621)。
【０１００】
● 第四の例
次に、図6C、図6Dおよび図10から図12を参照して第四の例を説明する。この例では、図10の印刷待ち行列は当初は図9に示す待ち行列と同じである。しかし、先の例とは異なり、受取人は認証された後に即座にプリンタの制御権を放棄するのではなく、プリンタの制御権を維持している。また、この例では、受取人が認証された後、待ち行列は追加の印刷ジョブを受信し、受取人は選択することを選ばず、印刷ジョブは何れも参照による印刷ではない。
【０１０１】
この例においては、ステップS609からS623は先に説明したステップと同じである。これらのステップを要約すると、受取人が認証された後、印刷待ち行列の全ての印刷ジョブは印刷を延期され、認証印刷ジョブ1004が処理され、印刷実行のために解放される。その後、流れはステップS620に戻り、受取人が制御権を放棄していないと判定されるので、流れはステップS623に戻って印刷ジョブ1005を処理し、解放する。しかし、第三の例とは異なり、全ての認証印刷ジョブが印刷された後に待ち行列に残っている印刷ジョブ（この場合、印刷ジョブ1001、1002および1003）は解放されず、印刷待ち行列で延期されたままである。これは、受取人がステップS620でプリンタの制御権を放棄していないためである。先に述べたとおり、受取人がプリンタの制御権を維持する方法の一つは、単にスマートカードを読取装置に挿入されたままにして、待ち行列に残っている、その受取人に関する認証印刷ジョブではない、全ての印刷ジョブの印刷を延期し続けるという方法である。
【０１０２】
従って、図6Cに示すように、ステップS620で、受取人が制御権を放棄したか否かの判定を実行する。受取人は制御権を放棄していないので、印刷ジョブは延期されたままであり、流れはステップS618に戻って、待ち行列において待ち状態にある認証印刷ジョブがまだあるか否かを判定する。すなわち、待ち行列が新たな認証印刷ジョブを受信したか否かを判定する。
【０１０３】
受取人がまだ制御権を放棄していない、すなわち、スマートカード読取装置からスマートカードを抜き取っていないと仮定すると、この例は、受取人がプリンタの制御権を維持している間に追加の印刷ジョブの受信を含むように拡張されるであろう。図11に示すように、印刷ジョブ1001、1002および1003は待ち行列で延期されたままである。さらに、受取人がプリンタの制御権を維持している間に、待ち行列は通常の印刷ジョブ1006と、認証印刷ジョブ1007とを受信している。追加の印刷ジョブを受信した場合、それらの印刷ジョブの処理は図6BのステップS603で開始される。待ち行列に印刷ジョブが追加されると(S604)、その印刷ジョブが認証印刷ジョブでない限り、流れはステップS603に戻る。印刷待ち行列の挿入スレッドは、受信した印刷ジョブが認証印刷ジョブであり(S605)、かつ、そのジョブが到着した時点で所期の受取人が認証されている(S606)と判定すると、次の印刷ジョブを待つ(S603)。従って、この例では印刷ジョブ1006が延期される。しかし、受取人は既に認証されているため、図6CのステップS618からS621で定義された動作は、認証された受取人が意図する認証印刷ジョブが利用可能であると判定し、そこで、印刷ジョブ1004および1005と同様に印刷ジョブ1007が処理され、印刷されるべく解放される。その結果、受取人がプリンタの印刷能力の制御権を維持している期間に待ち行列が受信した、その受取人が意図する全ての認証印刷ジョブがプリントアウトされ、その間、通常の印刷ジョブの印刷は延期される。この場合にも、受取人が制御権を放棄すれば、プリンタは通常の印刷動作に戻り、印刷ジョブ1001、1002、1003および1006が解放、印刷される。
【０１０４】
● 第五の例
第五の例として、図12は、印刷ジョブ1004、1005および1007が既に印刷され、印刷ジョブ1001、1002、1003および1006は延期されたままであり、認証印刷ジョブ1008が待ち行列により受信された状態を示す。認証印刷ジョブ1008は別の認証受取人の認証を要求する。すなわち、プリンタで先に認証された受取人は認証印刷ジョブ1008の所期の受取人ではないということである。この場合にも、図6BのステップS603からS605は先に説明したステップと同じである。ただし、ステップS606において、所期の受取人が認証されたか否かの判定を実行する。印刷ジョブ1008は別の認証受取人に関わる認証印刷ジョブであるため、この印刷ジョブは解放、印刷されない。そこで、待ち行列は所期の受取人が認証された時点でその通知を受信するためにプリンタに登録し(S607)、その後、ステップS603に戻る。印刷ジョブ1008に関して適正な識別情報を有する受取人がプリンタで認証されたことが印刷待ち行列に通知されるまで、このジョブは解放、印刷されない。
【０１０５】
上記の各例では、プリンタの印刷能力の制御権を獲得するためにスマートカードを使用する場合を説明した。しかし、先に述べたとおり、これと同じ機能を実行するためにキーパッドまたは生体測定装置などの別の装置を利用することも可能であろう。また、上記の例は、印刷待ち行列がサーバ内部に含まれ、全てのデータがプリントサーバに格納されているような構成における本発明の利用を説明していた。しかし、以下に説明するように、他の様々な構成においても本発明を採用できる。
【０１０６】
● 別の構成
本発明を採用できる別の構成の一例を図13に示す。図13に示すように、ネットワークは前述のプリントサーバと共にデータ記憶装置1301を含む。データ記憶装置は、プリントサーバに付随するハードディスク、プリントデータを格納するためのハードディスクを有する別のコンピュータ、または、他の何らかの種類の記憶媒体などの追加記憶媒体であれば良い。この構成では、送信ノードから送り出されたプリントデータはデータ記憶装置に格納され、格納されたプリントデータファイルの名称および格納場所の参照が印刷待ち行列に提示される。印刷ジョブ送り出しの一部として送信ノードからデータ記憶装置へプリントデータを送り出すのではなく、印刷ジョブを送信ノードから送り出す前に、プリントデータをデータ記憶装置に常駐させておいても良い。この場合、待ち行列へ送り出される印刷ジョブは単にプリントデータの格納場所の参照を提供するのみになるであろう。
【０１０７】
この構成は上記の例と同様に動作する。一つの相違点は、印刷ジョブが印刷実行のために解放された(S623)後、ステップS626で印刷ジョブが参照による印刷ジョブの印刷であるか否かの判定が実行されるという点である。印刷ジョブは参照による印刷だから、印刷待ち行列はプリントデータ格納場所の参照を利用して、格納されているプリントデータを検索し(S627)、その後、検索されたプリントデータをプリンタへ送り出す。
【０１０８】
図13に示すネットワークはインターネットであっても良い。印刷実行のために印刷ジョブが解放された後、印刷待ち行列はデータ記憶装置からインターネットを介してプリントデータを取り出し、それを処理して印刷させる。そこで、印刷待ち行列がインターネットを介してプリントデータを取り出すために、プリントサーバには、図3および図4に示すFTP/HTTPクライアント395または495を介してインターネットをアクセスする能力が備わっている。
【０１０９】
また、本発明は、待ち行列がプリントサーバ内部に含まれる構成にも限定されない。待ち行列はプリンタ自体に含まれていても良く、あるいはパーソナルコンピュータまたはその他の装置に含まれていても良い。そのような構成は図14に示すシステムに類似するシステムを提供すると考えられる。図14において、送信ノード1410はネットワーク1400を介してプリンタ1450と通信する。プリンタ1450にはスマートカード読取装置1455が付随している。待ち行列は、図3に示すプリンタメモリ51における待ち行列315のようにプリンタの格納ディスクにあっても良い。あるいは、コンピュータ10の固定ディスク280に待ち行列を設けても良い。この構成の動作は先に説明した構成の動作と同様であろうが、一つの相違点は、プリンタがネットワークを介してプリントサーバの外部待ち行列と通信する必要がないことである。その代わりに、ホストコンピュータとプリンタ自体が通信して、本発明の機能を実行する。
【０１１０】
さらに、本発明は、コンピュータ（送信ノード）とプリンタがネットワークを介して通信する構成に限定されない。図15は、本発明をファクシミリモデルで採用した構成を示す。本発明をファクシミリモデルで採用するために、送信側ファクシミリで受取人の固有識別情報を提供することができるファクシミリ装置を利用する。従って、送信側ファクシミリも先に説明したようなスマートカードインタフェイスを利用して良い。受信側では、ファクシミリ装置は前述のプリンタモデルと同様にファクシミリメッセージを格納し、その印刷を延期する。これにより、待ち行列に格納されたファクシミリメッセージのプリントアウト動作を制御する本発明の機能は先に説明したプリンタモデルの場合と同様に実行される。
【０１１１】
本発明の別の面においては、全ての認証印刷ジョブを印刷することを選択するのではなく、受取人に印刷すべき印刷ジョブを選択させるメカニズムを提供する。このオプションは、図6Dのユーザ選択ステップS622、S624およびS625を表す。これを実行する方法の一つは、図17Aに示すプリンタ1750の表示装置1700のような表示装置をプリンタに設けるというものである。また、受取人に表示装置に示される様々なオプションの中から何れかを選択させるためのキーパッド1720をプリンタに設けても良い。あるいは、表示装置自体をタッチパネル表示装置とすることにより、キーパッドが不要な構成にしても良い。
【０１１２】
図17Bは、表示画面1700の一例を示す。図17Bに示すように、受取人が認証された後、表示装置は受取人が認証されたことを示す表示1701を受取人に提示すると共に、印刷すべき印刷ジョブを選択する(1702)か、または待ち行列において待ち状態にあるその受取人に関する全ての印刷ジョブを印刷する(1703)かの何れかを受取人に選択させる。本発明のこの面においては、受取人は先に説明したのと同じ方法で認証されるが、受取人が認証され、印刷すべき印刷ジョブを選択したならば、受取人が印刷すべき印刷ジョブを選択するまで、待ち行列の全ての印刷ジョブの印刷は延期される。受取人がオプション1703（受取人の認証印刷ジョブの全てを印刷することを選択する）を選択した場合、先に説明したとおり、待ち行列において待ち状態にある全ての認証印刷ジョブと、受取人がプリンタの制御権を維持している間に待ち行列が受信した認証印刷ジョブとが先に説明したように処理され、プリントアウトされる。
【０１１３】
しかし、受取人がオプション1702（ステップS624に対応して印刷すべき印刷ジョブを選択する）を選択した場合には、表示装置1700は受取人に対して追加オプションを提示する。図17Cに示すように、もう一つのオプションは、待ち行列で待ち状態にある印刷ジョブの中から一つの印刷ジョブを選択するオプション1704である。このオプションを選択した場合、待ち行列において待ち状態にある印刷ジョブのリストが表示装置に提示される。このリストは受取人の識別情報と整合する全ての印刷ジョブを含んでいても良いし、あるいは、通常の印刷ジョブおよび認証印刷ジョブを含めた、待ち行列において待ち状態にある全ての印刷ジョブ（好ましくは他の受取人を意図した印刷ジョブを含まない）を列挙するものであっても良い。受取人は、このリストから、通常の印刷ジョブまたは認証印刷ジョブの何れかの、印刷すべき一つ以上の印刷ジョブを選択することができる。その後、それらの印刷ジョブはステップS625で解放され、処理されることになる。受取人がプリンタの制御権を維持している限り、受取人が表示装置から待ち行列の印刷ジョブを選択することにより解放されるか、または、受取人がプリンタの制御権を放棄するまで、待ち行列の全ての印刷ジョブの印刷は延期される。
【０１１４】
以上の動作の結果、待ち行列が全て当該受取人に属する5つの認証印刷ジョブ1から5を含んでいる場合には、受取人は認証印刷ジョブ1から4を印刷させずに、認証印刷ジョブ5のみを印刷することを選択できる。その後の時点で受取人はプリンタに戻り、印刷ジョブ1から4のいずれかを印刷させることも可能である。
【０１１５】
図17Cに示す別のオプションは、受取人がネットワーク、すなわち、印刷待ち行列以外のネットワークの格納場所から印刷ジョブを選択するというオプション1705である。ネットワークはWAN（広域通信網）、LAN（構内通信網）、イントラネット、インターネット、USB、IEEE1394シリアルバス、ホームネットワークなどを含む何れかの種類のネットワークであれば良い。インターネット、イントラネットまたは電子メールから、本明細書に参考として内容が取り入れられている1999年12月17日出願の同時係属米国特許出願第09/465,835号、名称「System For Retrieving And Printing Network Documents」に開示されている方法に類似する方法を使用して、プリントデータをブラウジングし、検索すれば良い。しかし、この実施形態においては、装置のフロントパネルインタフェイスが第09/465,835号出願に記載されているウェブブラウザとして機能する。オプション1705を選択すると、図17Dに示すような追加オプションが表示される。
【０１１６】
ただし、本発明のこの面、すなわち、インターネットまたはイントラネットを介してデータを印刷する構成においては、認証印刷ジョブが通常は受取人の認証情報を伴うであろうという意味で、ダウンロードされる印刷ジョブが必ずしも認証印刷ジョブではないという点に留意すべきである。さらに詳細に言えば、先に説明した面の何れにおいても、印刷ジョブは送信ノードからネットワークを介して印刷待ち行列へ送り出されていた。そのため、印刷ジョブを認証印刷ジョブとして識別させるために、受取人の識別情報は送信ノードで提供された。それらの印刷ジョブを印刷するときには、受取人はプリンタで認証されなければならず、認証後、認証印刷ジョブがプリントアウトされていた。
【０１１７】
しかし、この面によれば、印刷ジョブは送信ノードにより送り出されているのではなく、受取人が認証された後、受取人がプリンタの制御権を維持している間にプリンタ自体から要求されている。従って、プリンタは認証受取人が誰であるか、さらにはその受取人がプリンタの制御権を有していることを既に認識している。そのため、受取人は既に認証済みであり、かつ、プリンタの制御権を有しているので、インターネットまたはイントラネットを介して印刷される全ての印刷ジョブは、ダウロードが完了すれば解放、印刷される。
【０１１８】
● 課金
本発明の別の面は、使用される用紙の量と種類、使用されるインクの量などの、印刷動作で使用されるリソースの正確な課金に関する。すなわち、そのリソースを使用した事務所内の特定の部門または特定の個人に料金を請求するために、リソースの正確な課金が望まれる。課金は、最も一般的には、誰が印刷ジョブを提示したかに基づいて印刷ジョブを追跡するプリントサーバのソフトウェアにより実行される。しかし、この課金方法は実際にリソースを使用している受取人を正確には反映せず、送信者または送信した部門を識別するに過ぎない。
【０１１９】
そこで、本発明は認証された受取人の固有識別情報と組み合わせて課金アプリケーションプログラムを利用する。この面においては、受取人が認証された後、プリンタは印刷動作中に利用されたプリンタリソースを追跡する(S629)。次に、プリンタは追跡されたリソースを認証された受取人の識別情報と相関させる(S630)。追跡データは、その後、プリンタからプリントサーバ40などの、課金アプリケーションプログラムを含む装置へ送り出されても良い。あるいは、プリンタは課金プログラムを利用してプリントサーバまたは別の装置に登録し、プリントサーバまたは別の装置が課金情報を収集するために定期的にプリンタをアクセスしても良い。その後、プリントサーバの課金アプリケーションプログラムはこの情報を利用して、受取人がプリンタの制御権を保有している間の全ての印刷動作で利用されたリソースと照合し、受取人が所属している部門にその料金を請求する。このように、課金アプリケーションプログラムはリソースを実際に使用していることもあり、使用しない場合もある送信者と照合するのではなく、実際にリソースを利用する者に照らしてリソースを追跡することができる。
【０１２０】
［排他的制御権の取得プロセスの第二の例］
以上、認証と関連させて排他的制御権を取得し、しかも、受取人の認証が成功するまでは排他的制御権を獲得できない構成について説明した。以下に説明するのも認証と関連させて排他的制御権を取得するプロセスであるが、受取人の認証が成功する前に排他的制御権が獲得される。
【０１２１】
このプロセスは先に図6Aから図6Dを参照して説明したプロセスにほぼ類似している。しかし、プロセスステップの一部を変更する必要があるので、図6Cを図6Fと入れ替えて説明する。すなわち、図6Aおよび図6Bに示すプロセスステップは、受取人の認証が成功した後に初めて排他的制御権を取得するケースと、受取人の認証が成功する前に排他的制御権を取得するケースの双方に等しく適用できる。従って、図6Aおよび図6Bについてはここで繰り返し説明せず、図6Fのみを説明する。
【０１２２】
図6Fに示すように、ステップS609は図6CのステップS609とは異なる。図6Cでは、受取人は単にその識別情報を提示し、その後、プリンタがその情報を処理して、ステップS610からS615で認証を実行していた。図6Cでは、受取人の認証が成功した後、ステップS617で印刷待ち行列の全ての印刷ジョブの印刷を延期していた。従って、図6Cの場合、排他的制御権はステップS617まで取得されない。これに対し、図6Fでは、受取人が認証プロセスを開始するために識別情報を提示した時点で(S609)、プリンタは同時にビジー状態である旨の指示を待ち行列へ発し、それにより、印刷待ち行列において待ち状態にある全ての印刷ジョブの印刷を延期する。従って、図6Fにおいては、排他的制御権はステップS617ではなく、ステップS609で取得される。
【０１２３】
この例においては、受取人は認証プロセスの成功に先立って排他的制御権を獲得するので、認証が失敗した場合に排他的制御権を解除するためのメカニズムが設けられている。従って、ステップS610からS615（認証プロセスステップ）の何れかが認証（または権限検査）の失敗につながった場合には、ステップS616で受取人に失敗が通知され、排他的制御権は自動的に放棄される。すなわち、図6Cと比較したとき、図6FのステップS616は全ての延期印刷ジョブを解放するという追加プロセスを含んでいる。
【０１２４】
ステップS610からS615で受取人の認証が成功したならば、ステップS617で、プリンタは受取人が認証されたことを印刷待ち行列に通知する。従って、図6Cと比較したとき、図6FのステップS617は、既にステップS609で実行されている印刷待ち行列の印刷ジョブの印刷を延期するプロセスを除外している。
【０１２５】
図6Fの残りのプロセスステップ（S618からS621）は図6Cに関して先に説明したプロセスステップと同じであるので、ここでは繰り返し説明しない。
【０１２６】
以上の説明から容易にわかるように、排他的制御権は認証と関連して、受取人の認証が成功する前に獲得されても良く、あるいは、受取人の認証が成功した後に初めて獲得されても良い。なお、前者の場合、認証が失敗したならば、制御権は自動的に放棄されることになる。以上の説明は認証と関連させて排他的制御権を取得する場合のみを扱っていたが、先に述べたとおり、認証なしに排他的制御権を取得することも可能である。次に、このプロセスをさらに詳細に説明する。
【０１２７】
通常、認証なしに排他的制御権を獲得するプロセスは先に図6Aから図6D（実施例1）および図6A、図6B、図6Dおよび図6F（実施例2）に関して説明したプロセスとほぼ同様であるが、認証に関わるプロセスステップは省略されている。
【０１２８】
図16は、認証なしに排他的制御権を取得するプロセスステップのフローチャートである。ステップS1609では、受取人は排他的制御権を獲得するためのプロセスを実行する。前述のように、排他的制御権を獲得するプロセスとしては、どのような種類のプロセスを採用しても良く、本発明は特定の種類のプロセスに限定されない。例えば、受取人はプリンタの制御パネルにあるボタンを押すことによって制御権を獲得しても良く、あるいは、ユーザ名を入力することも可能であろう。後者の場合、受取人のユーザ名が認証済みユーザのリストに含まれているか否かを確認するためのオプションのプロセスを実行することが可能であろう。一致が見出されれば、ユーザは制御権を獲得することを許される。一致が見出されなければ、受取人には失敗が通知される。それらのオプションプロセスは図16には示されていないが、ステップS1609の後に実行され、図6CのステップS614、S615およびS616に類似するステップであると考えられる。受取人が認証を含まない制御獲得のためのプロセス（ボタンを押すなど）を実行したと仮定すると、流れはステップS1610へ進む。
【０１２９】
ステップS1610では、受取人が排他的制御権を獲得するためのプロセスを実行した後、印刷待ち行列において待ち状態にある全ての印刷ジョブと、受取人が制御権を維持している間に印刷待ち行列が受信した印刷ジョブの印刷が延期される。印刷ジョブの印刷延期は先に説明したいずれかのプロセスにより実行されれば良い。
【０１３０】
ステップS1611では、受取人は印刷すべき印刷ジョブを選択するプロセスを実行する。このプロセスは図17Aから図17Dに関して先に説明したプロセスの何れかであれば良い。すなわち、受取人は印刷待ち行列において待ち状態にある印刷ジョブを選択しても良いし、あるいは、リモート格納場所からインターネットまたはイントラネットを含むネットワークを介してファイルを選択しても良い。ファイルまたは印刷ジョブを選択するプロセスを実行した後、受取人はプリンタによる印刷実行のためにその印刷ジョブを送り出す(S1612)。
【０１３１】
ステップS1613からS1617は図6DのステップS626からS630とそれぞれ同じである。すなわち、何れかの印刷ジョブが参照による印刷であれば、そのプリントデータを格納場所から取り出し、印刷ジョブを印刷するときに利用される印刷リソースを追跡して、それを受取人と相関させる。なお、ステップS1616およびS1617は受取人が識別された場合に限り実行可能であることに留意すべきである。すなわち、印刷リソースを受取人と相関させるためには、受取人はステップS1609で何らかの識別情報（例えば、ユーザ名）をプリンタに提供しなければならない。従って、受取人がボタンを押しただけでは、その受取人は匿名の受取人であるに過ぎず、追跡されたリソースを受取人と相関させることはできないであろう。この場合、ステップS1616およびS1617を省略できる。
【０１３２】
印刷ジョブが印刷されたならば、受取人が制御権を放棄したか否かの判定を実行する(S1618)。この場合も、制御権の放棄は先に説明したプロセスの何れかにより実行されれば良く、本発明は特定のプロセスに限定されない。受取人が制御権を維持している場合、流れはステップS1611に戻り、受取人は印刷すべき別の印刷ジョブを選択する。ここで、プリンタはステップS1611において受取人が別の印刷ジョブを選択するのを待ち、受取人が手動操作で制御権を放棄するまで、他の印刷要求に対してはビジー状態のままである（すなわち、待ち行列において待ち状態にある印刷ジョブの印刷は延期されたままである）。ユーザが一定時間に亘り操作を行わない場合にプリンタが自動的に制御権を放棄するように、時間切れメカニズムを採用しても良いことは言うまでもないであろう。制御権が放棄されれば、待ち行列で印刷を延期されていた全ての印刷ジョブは解放され、プリンタは正規の印刷動作を再開する(S1619)。
【０１３３】
［排他的制御のリモート取得］
以上の説明では、ユーザがプリンタなどの装置の場所にいる場合の装置の排他的制御権の取得について述べた。すなわち、ユーザは、プリンタの所でスマートカードをスマートカード読取装置に挿入し、プリンタ上のボタンを押し、IDコード(PIN)を入力するなどの操作を行うことによってプリンタの排他的制御権を取得した。装置の排他的制御権をリモート取得する、すなわち、装置から遠く離れたネットワーク位置から取得する、あるいは、無線装置を利用して装置にリモート接続することによってリモート排他的制御権を取得する方法を以下で説明する。加えて、前述の説明では、プリンタの排他的制御権の取得について言及しているが、以下の装置のリモート排他的制御権の説明では、共有の多機能装置（すなわち、ネットワークに接続され、複数のユーザが共有する装置であり、印刷動作、複写動作、スキャン動作およびファクシミリ動作などの種々の動作を行う装置）について言及する。
【０１３４】
図18は、リモート排他的制御権を採用できるネットワーク環境の一例を示す。前述の説明と同様に、ネットワーク2000はインターネットであるのが好ましいが、構内通信網（LAN）、広域通信網（WAN）、またはその他の何らかの種類のネットワークであっても良い。ネットワーク2000には、多機能装置2001、コンピュータワークステーション2002、ラップトップコンピュータ2003およびサーバ2005が接続される。図18に示すように、これらの種々の装置は、ハードワイヤードリンクを介してネットワーク2000に接続されるのが好ましい。しかし、これらの装置の各々は、複数の無線技術（無線または赤外線など）のうちの何れかを利用してネットワーク2000を介した通信を行なっても良い。ラップトップコンピュータ2003におけるこのような無線通信が、図18において無線送信2008として概略的に示される。Palm(R) VIIxハンドヘルド装置などの無線のハンドヘルド装置（以降「パームトップ装置2004」と呼ぶ）を利用してネットワークに接続し、多機能装置2001のリモート排他的制御権を取得しても良い。パームトップ装置2004は、無線通信2010を利用してネットワーク2000を介して多機能装置2001と通信するか、あるいは、無線通信2011を利用して多機能装置2001と直接に通信するのが好ましい。ネットワーク2000、コンピュータワークステーション2002、ラップトップコンピュータ2003およびサーバ2005の詳細な構造は、それぞれ、前述したネットワーク100、コンピュータワークステーション10、ラップトップコンピュータ20およびサーバ40とほぼ同じである。従って、簡潔にするため、これらの要素の詳細な説明はここでは繰り返さない。
【０１３５】
多機能装置2001は、ネットワーク能力を備える装置であれば、どのような種類の多機能装置であっても良い。ネットワーク能力を備えることによって多機能装置は、ファクシミリの送受信、または、印刷要求の受付けおよび印刷ジョブのプリントアウトなどの種々の動作をネットワークを介して行うことができる。多機能装置2001は、印刷動作（すなわち、ネットワーク2000を介して印刷ジョブを受信する）、ファクシミリ動作、複写動作およびスキャン動作を行う能力を備えるのが好ましい。言うまでもなく、複写動作およびスキャン動作では、通常、ユーザが装置の所にいて、ハードコピープリントアウトを装置に供給する必要があり、これらの動作はリモートで実行するのに適していない。このため、以下の多機能装置2001のリモート排他的制御についての説明は、リモート排他的制御権をひとたび取得したユーザが印刷動作およびファクシミリ動作を行う場合に限定されるであろう。
【０１３６】
また、多機能装置2001は、ユーザが装置の能力をアクセスできるようにするための一手段として埋込型ウェブサーバを含むのが好ましい。すなわち、ユーザは、インターネット（ネットワーク2000）を介して多機能装置のウェブサーバにアクセスし、装置に対する制御権を取得できるようにするウェブサーバ内のウェブページを呼び出すことができる。インターネットを介してウェブサーバ内のウェブページをアクセスすることにより、ユーザは装置のリモート排他的制御権を取得するオプションを選択することができる。ユーザは制御権を取得すると、装置のリモート排他的制御権を保有する間、種々の動作を行うことができる。
【０１３７】
図19Aから図19Cは、本発明の一実施例によるリモート排他的制御を実行するためのプロセスステップを示すフローチャートである。図19Aにおいて明らかなように、ステップS1900において、ユーザはリモート排他的制御権を取得したいネットワーク上の装置（多機能装置2001など）との接続を確立するプロセスを実行する。例えば、ユーザは、多機能装置2001のウェブサーバに対してURL（Uniform Resource Locator)を入力しても良い。このようなプロセスは、コンピュータワークステーション2002、ラップトップコンピュータ2003およびパームトップハンドヘルド装置2004のうちの何れからも行うことができるであろう。接続を確立することができない場合（S1901においてNO）、ユーザは接続失敗を通知される(S1902)。この通知は、接続に失敗したときにユーザに通知するウェブブラウザアプリケーションにおいて提供される一般的に知られた通知と同様であっても良い。例えば、ネットワーク上に問題がある場合、あるいは、装置がオフラインであるかまたは他のユーザからの接続が殺到した場合などに、接続が失敗する可能性がある。ユーザが装置との接続の確立に成功した場合、フローはステップS1903へと進む。
【０１３８】
ステップS1903では、ユーザが装置の排他的制御権の取得を要求するオプションを選択することが想定されている。ウェブサーバとの接続を確立する際に、ユーザが選択できるように種々のオプションを含むホームページが提示されても良い。例えば、ユーザには、装置の排他的制御権を取得することを要求するオプションのみならず、装置に関する情報（装置の種類や能力など）を観るオプションおよび装置における管理手続き（IPアドレスの変更など）を行うオプションが提供されても良い。ステップS1903では、ユーザが装置の排他的制御権を取得するオプションを選択することを想定しているが、ユーザは利用可能なオプションの中からそれ以外のオプションを選択しても良い。
【０１３９】
ユーザが装置の排他的制御権をリモート取得するオプションを選択すると、その装置が現在使用中であるか否かの判定が行なわれる(S1904)。すなわち、装置の排他的制御権を保有している別のユーザが不在であっても、このユーザが装置の各機能（印刷、複写、ファクシミリまたはスキャン）のうちの何れかを利用している最中か否かが判定される。なお、この説明は、装置のリモート排他的制御権を要求するユーザが、別の排他的制御セッションまたは既に進行中のジョブを中断させることができず、排他的制御権を取得する前に装置が利用可能になる（すなわち、もはや別のユーザの排他的制御下にない）まで待たなければならない場合に関する。別の排他的制御セッションを中断し、装置が利用可能になるまで待つことなく排他的制御権を取得することができる場合を以下で説明する。ステップS1904での判定がNOである場合、ステップS1905において、装置が既に別のユーザの排他的制御下にあるか否かの新たな判定が行われる。装置が別のユーザの排他的制御下にない場合、フローはステップS1906へと進む。ステップS1906の説明に進む前に、ステップS1904およびS1905の双方のYESの分岐が、後述の図19CのステップS1920へと進むことに留意すべきである。
【０１４０】
図19AのステップS1906の処理について説明する。装置が使用中でなく、別のユーザの排他的制御下にないという判定がひとたび下されると、装置のリモート排他的制御権の取得を要求するユーザは、自身の識別情報を提示する。すなわち、ユーザは、ユーザのリモート装置（コンピュータワークステーション2002、ラップトップコンピュータ2003など）のスマートカード読取装置においてスマートカードを提示する、識別情報を含む磁気ストリップを有するカードを磁気カード読取装置に通す、ウェブブラウザにおいてユーザ名およびパスワードまたはPINを入力するなどの種々の手段のうちの何れかを利用して識別情報を入力する。ひとたびユーザが自身の識別情報を入力すると、その手段にかかわらず、ステップS1907からS1913において種々のプロセスが実行され、ユーザがその装置の排他的制御権を取得する権限を与えられていることが検証される。ステップS1907からS1913は、図6CのステップS610からS616と同じであるので、これらのステップの説明をここでは繰り返さない。ユーザが認証され、排他的制御権を取得する権限が与えられていると、フローは図19BのステップS1914へと進む。言うまでもなく、ステップS1907からS1912において、ユーザが認証されていないか、あるいは、権限を与えられていない場合、ユーザはステップS1913に示すように通知される。
【０１４１】
図19Bを参照する。ステップS1907からS1912において、ユーザが認証され、権限を与えられていると、ユーザには装置の能力の排他的制御権が提供される。すなわち、ユーザには、ユーザのリモートコンピュータのウェブブラウザにおいて装置の操作盤を表すウィンドウが表示されるか、あるいは、装置の種々の動作を実行するためにユーザがスクロールする種々のオプションを表すテキストが表示される。その間、装置の種々のエンジン（印刷エンジン、ファクシミリエンジン、スキャナエンジン、複写機エンジンなど）は、他のユーザからの要求に対してビジー状態であるように見える。装置の排他的制御権を取得したリモートユーザから装置の種々のエンジンに対して提示された要求のみが受け付けられることになる。他のユーザからの要求は拒否されるか、あるいは、前述の印刷ジョブの延期と同様に装置の排他的制御権が放棄されるまで一時的に延期されるであろう。
【０１４２】
ここで検討しているのは多機能装置であるが、排他的制御権の取得を要求するユーザが多機能装置に対して先に印刷ジョブを送り出していた場合、好ましくは、スマートカード使用によるプリンタの排他的制御に関して前述した例のように、この印刷ジョブに識別情報を含めることによって、本発明は印刷待ち行列の自動操作を行なっても良いことにも留意すべきである。すなわち、ユーザが認証されると共に権限を与えられ（S1906からS1912、または、S1920からS1926）、排他的制御権を提供されると(S1914)、排他的制御権を有するユーザに関する、印刷待ち行列において待ち状態にある印刷ジョブが存在するか否かが判定される。印刷ジョブが存在する場合、印刷待ち行列は自動操作され、排他的制御権を有するユーザが装置の各能力の中から印刷オプションを選択するだけでプリントアウトできるようにユーザの印刷ジョブは印刷待ち行列の先頭に移される。
【０１４３】
図19Bにおいて、ユーザが排他的制御権を取得すると、ユーザが装置に対して何らかの動作を行うことなく、制御権を所定期間維持しているか否かをタイマが判定する(S1915)。このステップは、装置の排他的制御権を取得していても、装置をアイドル状態にさせておくユーザに対して排他的制御権を放棄させる方法を提供する。ユーザが装置を所定期間アイドル状態にさせておいた場合、ステップS1916において制御権は放棄され、装置は通常の動作を再開する。また、ユーザが自発的に制御権を放棄しても(S1917)、装置は通常の動作を再開する(S1916)。
【０１４４】
ステップS1904およびS1905に戻る。装置が使用中である（S1904においてYES）、あるいは、装置が別のユーザの排他的制御下にある（S1905においてYES）と判定される場合、フローは図19CのステップS1920へと進む。概要を述べると、図19Cのプロセスステップは、ユーザが排他的制御権を取得できることを確認する（認証および権限検査）過程と、装置のリモート排他的制御権の取得を要求するユーザの予約待ち行列にユーザを加える過程と、ユーザが予約待ち行列リストの先頭に到達したときにユーザに装置の排他的制御権を提供する過程とから成る。
【０１４５】
ステップS1920からS1927は、ステップS1906からS1913と同じであるので、これらのステップの詳細な説明はここでは繰り返さない。簡潔に言うと、これらのステップは、ユーザを認証する過程と、装置の排他的制御権を取得する権限がユーザに与えられているか否かを判定する過程とから成る。ユーザが認証を受け、排他的制御権を取得する権限が与えられていることが判定される（S1926においてYES）と、ユーザは装置の排他的制御権の取得を要求するユーザの予約待ち行列に加えられる(S1928)。ユーザは、通常、待ち行列の最後尾（リストの最下部）に加えられる。例えば、図20で示すように、装置のリモート排他的制御権の取得を試みるカレントユーザをユーザDとすると、図から明らかなように、ユーザは予約待ち行列の最後尾にリモートユーザDとして加えられる。しかし、排他的制御権の取得を要求するユーザをユーザの優先度に基づいて待ち行列内の位置に挿入することも可能である。例えば、図21に示すように、カレントユーザ（リモートユーザD）が予約待ち行列に加えられる前、リモートユーザA、BおよびCとローカルユーザAとが既に待ち行列内にある。リモートユーザDを加える前にリモートユーザDの優先レベルを判定し、判定された優先レベルに基づいて、リモートユーザDは待ち行列の適切な位置に挿入される。すなわち、リモートユーザDが、リモートユーザB、CおよびローカルユーザAよりも優先レベルが高く、リモートユーザAよりも優先レベルが低い場合、リモートユーザDは待ち行列中のリモートユーザAより下でリモートユーザB、CおよびローカルユーザAより上の位置に挿入される。ユーザがリストの最下位に加えられるか、あるいは、優先度に基づきリスト中に挿入されるかという判定は、ステップS1928として概略的に表されるプロセスの一部として行われる。
【０１４６】
ユーザが予約待ち行列に加えられた後、ユーザが装置との接続を切断したか否かの判定が行なわれる(S1929)。予約待ち行列の先頭に移ったときに装置のリモート排他的制御権を迅速に取得するために、ユーザは装置との接続を維持することが好ましい。言うまでもなく、ユーザが接続を再確立してリモート排他的制御権を取得することができるように、ユーザに電子メールを送信するなどの方法によってユーザに予約待ち行列の先頭にいる、あるいは、予約待ち行列の先頭にまもなく到達することをただ通知するだけでも良い。しかし、好適な例では、装置との接続を切断する場合、ユーザは予約待ち行列から除去される(S1930)。
【０１４７】
ユーザが装置との接続を維持する限りは、ユーザが予約待ち行列のリストの先頭にいると判定される（S1931においてYES）場合、ユーザは、リモート排他的制御権が得られたことを通知され、予約待ち行列から除去される(S1932)。フローは、図19BのステップS1914へと進む。このステップの説明は前述の説明と同じであるので、ここでは繰り返さない。しかし、ステップS1914などの前述の説明では、ステップS1915においてユーザが所定時間何も行わなかったと判定される場合、排他的制御権は放棄され、ユーザは排他的制御権を取得するのに再度要求する必要があることに留意すべきである。代替の構成として、ユーザの無為により排他的制御権が放棄される(S1916)場合に、ユーザは予約待ち行列に戻されても良い。この場合、予約待ち行列の最後尾に加えられるか、あるいは、ユーザの優先レベルに基づく位置に加えられる。この構成により、無為により排他的制御権を喪失したユーザが再度要求することなく排他的制御権を再確立する方法が提供される。
【０１４８】
前述の説明から容易に理解されるように、ユーザは、ネットワーク上の装置とのリモート接続を確立し、装置の排他的制御権の取得を要求する。装置が使用中であるか、あるいは、別のユーザの排他的制御権下にある場合、ユーザは、装置の排他的制御権の取得を要求するユーザの予約待ち行列に挿入される。予約待ち行列の先頭に到達すると、装置との接続を維持している限り、ユーザには排他的制御権が得られたことが通知されるので、ユーザは別のユーザから割り込みを受けることなく装置上で種々の動作を実行することができる。しかし、装置の排他的制御権を有する別のユーザよりも優先度の高いユーザにとっては、その別のユーザから装置の排他的制御権を取得できるのが望ましい場合もある。すなわち、会社の社長が秘書の排他的制御セッションに割り込むときのように、高い優先度のユーザにとっては、低い優先度のユーザの排他的制御セッションに割り込むことが望ましいであろう。この場合のシナリオについて、図22Aから図22Dを参照して説明する。
【０１４９】
図22Aは、簡潔に言うと、ユーザがネットワークを介して装置とのリモート接続を確立し、リモート排他的制御権の取得を要求するプロセスを示すプロセスステップのフローチャートである。図22Aに示されるプロセスステップは、図19Aに関して説明したのとほぼ同じである。容易に理解されるように、図19Aと図22Aとの一つの相違点は、図19Aでは、ユーザが排他的制御権を取得するオプションを選択する(S1903)場合、ユーザの認証/権限付与のためのプロセスステップ（S1906からS1913、または、S1920からS1927）が実施される前に装置が使用中であるか(S1904)、あるいは、別のユーザにより既に排他的に制御されているか(S1905)が判定される点である。図19Aの実施例では、ユーザは排他的制御セッションを中断させることができず、予約待ち行列に加えられて順番を待つだけであると想定されるので、ユーザ認証/権限付与の前にステップS1904およびS1905を実行することが好ましい。しかし、図22Aの実施例では、ユーザは排他的制御セッションを中断することができると想定されるので、要求ユーザの優先度を判定することができる（ユーザがセッションを中断することが可能か否かを判定できる）ように、まず、ユーザに対する認証/権限付与を行うことが好ましい。従って、図22Aにおいて、ユーザが装置とのリモート接続を確立し（S2200からS2202）、排他的制御権を取得するオプションを選択すると(S2203)、ステップS2204からS2211において、ユーザ認証/権限付与が行なわれる。ステップS2204からS2211は、ステップS1906からS1913と同じであるので、これらのステップの説明はここでは繰り返さない。
【０１５０】
認証/権限付与プロセスが成功すると（S2210においてYES）、プロセスは図22BのステップS2212へと進む。ステップS2212において、別のユーザが装置の排他的制御権を既に保有しているか否かの判定が行われる。装置が別のユーザによって排他的に制御されていない場合、プロセスは図22CのステップS2213へと進む。装置が別のユーザによって既に排他的に制御されている場合は、プロセスは図22BのステップS2223へと進む。装置が別のユーザの排他的制御下にない場合のプロセスをまず説明し（S2213で開始）、排他的制御下にある場合の説明を行う(S2223)。
【０１５１】
図22CのステップS2213では、ステップS2212において装置が別のユーザによって排他的に制御されていないと判定されているので、装置の機能に対する排他的制御権は要求ユーザに与えられる。なお、本実施形態では、排他的制御権を要求する高い優先度のユーザが、排他的制御権を要求する低い優先度のユーザよりも優先され、排他的制御権を要求するユーザは、排他的制御権の要求または取得を行なわずに装置を利用するユーザよりも優先される。ステップS2213では、装置は別のユーザによって排他的に制御されていないと判定されているので、排他的制御権を要求するユーザには、即座に排他的制御権が与えられ、排他的制御権の要求または取得を行なっていないユーザによる進行中のジョブは必然的に中断されることになる。装置が使用中か否かにかかわらずユーザに排他的制御権が与えられるので、ステップS1904のように、装置が使用中か否かを判定する必要はない。言うまでもなく、装置が別のユーザの排他的制御下にない場合に進行中のジョブを自動的に中断するのではなく、排他的制御権を要求するユーザにジョブを中断すべきか問い合わせる実施例を採用することもできるであろう。しかし、前述のステップで示されるプロセスの方が好ましい。
【０１５２】
ステップS2213において、排他的制御権が得られると、ステップS1915からS1917と同じであるステップS2214からS2216が実施される。排他的制御権が放棄されると(S2215)、装置は通常の動作を再開し、中断されていたジョブが再開される。
【０１５３】
ステップS2212に戻って説明すると、装置が既に別のユーザの排他的制御下にあると判定される場合、ステップS2223において、要求ユーザの識別情報に基づいて要求ユーザ（以降「優先ユーザ」と呼ぶ）に別の排他的制御セッションを中断する権限があるか否かの判定が行われる。すなわち、優先ユーザが既に装置の排他的制御権を有するユーザよりも高い優先レベルを有するか否かが判定される。優先ユーザに別の排他的制御セッションを中断する権限がない場合、プロセスは図22DのステップS2218へと続く。しかし、優先ユーザが、既に装置の排他的制御権を有するユーザよりも高い優先レベルを有する場合、排他的制御セッションを中断することを望むか否かを確認することを求められる(S2224)。言うまでもなく、優先ユーザに中断を確認するように要請することなく、優先ユーザに排他的制御権が自動的に与えられ、低い優先度のユーザの排他的制御セッションが自動的に中断される実施例を採用することもできるであろう。しかし、本実施形態では、低い優先度のユーザの排他的制御セッションを中断することを希望することを優先ユーザに確認するオプションが提供されることが好ましい。このプロセスは、現在の排他的制御セッションに関するその他の情報と共に、既に排他的制御権を保有するユーザの名前またはアイデンティティを優先ユーザに提供することを含む。例えば、優先ユーザには、カレントユーザの名前が通知されると共に、10頁のファクシミリの5頁目を送信する過程にあり、排他的制御セッションを継続しても良いか、あるいは、中断すべきかの確認が求められていることを通知されても良い。優先ユーザが現在ユーザの排他的制御セッションを中断しないことを選択する場合（S2224においてNO）、あるいは、前述のようにユーザに別のユーザの排他的制御セッションを中断する権限がない場合、プロセスは図22DのステップS2218へと進む。ユーザに別のユーザの排他的制御セッションを中断する権限があり（S2223においてYES）、現在の排他的制御セッションを中断することを希望する場合（S2224においてYES）、プロセスは図22BのステップS2225へと進む。
【０１５４】
別のユーザの排他的制御セッションを中断しない場合、ステップS2218において、優先ユーザは、排他的制御権の取得を要求するユーザの予約待ち行列に加えられる。このプロセスおよびステップS2218に続く各ステップでのプロセスは、図19CのステップS1928からS1932および図19BのステップS1914からS1917に関して前述したプロセスと同じである。従って、ステップS2218に続くこれらのステップの説明はここでは繰り返さない。しかし、優先ユーザに別のユーザの排他的制御セッションを中断する権限がなくても（S2223においてNO）、既に予約待ち行列に存在する他のユーザよりも高い優先度を有する可能性があることに留意すべきである。前述のように、優先ユーザは、その優先レベルに基づいて、予約待ち行列の他のユーザの全員、あるいは、少なくとも一部よりも前の位置に挿入されることもある。
【０１５５】
別のユーザの排他的制御セッションを中断する場合、プロセスはステップS2225へと進み、現在ユーザの排他的制御セッションは中断され、優先ユーザは排他的制御権を提供される。このプロセスは、優先ユーザが予約待ち行列の先頭に加えられ、カレントユーザが優先ユーザの直後の位置に加えられることによって実施される。図23Aおよび図23Bは予約待ち行列の例を示す。図23Aは、優先ユーザが待ち行列リストの先頭に加えられる例を示し、図23Bは、カレントユーザ（中断されたユーザ）が優先ユーザの直後の位置に加えられる例を示す。ステップS2226において、カレントユーザの排他的制御セッションは放棄され、優先ユーザに排他的制御権が提供される。優先ユーザは、図23に示すように予約待ち行列から除去される。
【０１５６】
優先ユーザが排他的制御権を取得しても、優先ユーザの排他的制御セッションが所定期間何も行わない場合（S2227においてYES）、あるいは、優先ユーザが自発的に排他的制御権を放棄する場合（S2229においてYES）には、排他的制御権はカレントユーザ（中断されたユーザ）に戻される。カレントユーザ（中断されたユーザ）は、図23Dに示すように、予約待ち行列から除去される(S2228)。カレントユーザの排他的制御セッションが復元されるが、ステップS2213からS2216は先に説明したステップと同じである。
【０１５７】
前述の説明から容易に理解されるように、既に装置の排他的制御権を保有する別のユーザよりも優先度が高いユーザが、排他的制御権の取得を要求する場合、このユーザは別の（優先度の低い）ユーザから装置の排他的制御権を取得する可能性がある。しかし、優先ユーザの排他的制御セッションがひとたび放棄されると、装置の排他的制御権は別のユーザに戻される。
【０１５８】
本発明を特定の実施例によって説明した。本発明は上述の実施例には限定されず、当業者により本発明の趣旨から逸脱せずに様々な変更および変形を実施しうることを理解すべきである。
【０１５９】
【発明の効果】
以上説明したように、本発明によれば、装置の能力の排他的制御権を取得したユーザのジョブを、ジョブ待ち行列内の位置に関係なく処理することができる。また、排他的制御権を取得できなかった場合の、排他的制御権の要求の繰り返しを不要にすることができる。
【図面の簡単な説明】
【図１】本発明を実施できるネットワークコンピューティング環境を表す図、
【図２】図1のコンピュータの内部構造を示す詳細なブロック図、
【図３】図1のプリンタの内部構造を示す詳細なブロック図、
【図４】図1のサーバの内部構造を示す詳細なブロック図、
【図５】本発明を採用できるシステム構成の一つを示す図、
【図６Ａ】印刷すべき印刷ジョブを提示するためのプロセスステップを示すフローチャート、
【図６Ｂ】印刷待ち行列挿入スレッドのプロセスステップを示すフローチャート、
【図６Ｃ】認証が正常に終了した後に印刷装置の制御権を取得するためのプロセスステップを示すフローチャート、
【図６Ｄ】排他的制御権を取得した後に印刷すべき印刷ジョブを処理するためのプロセスステップを示すフローチャート、
【図６Ｅ】印刷待ち行列抽出スレッドのプロセスステップを示すフローチャート、
【図６Ｆ】認証が正常に終了した後に印刷装置の制御権を取得するためのプロセスステップを示すフローチャート、
【図７】第一の例における印刷待ち行列の印刷ジョブの配列を示す図、
【図８】第二の例における印刷待ち行列の印刷ジョブの配列を示す図、
【図９】第三の例における印刷待ち行列の印刷ジョブの配列を示す図、
【図１０】第四の例における印刷待ち行列の印刷ジョブの配列を示す図、
【図１１】第四の例における印刷待ち行列の印刷ジョブの配列を示す図、
【図１２】第四の例における印刷待ち行列の印刷ジョブの配列を示す図、
【図１３】本発明を採用できる代替のシステム構成を示す図、
【図１４】本発明を採用できる代替のシステム構成を示す図、
【図１５】本発明を採用できるファクシミリシステム構成を示す図、
【図１６】認証なしに排他的制御権を取得するためのプロセスステップを示すフローチャート、
【図１７Ａ】本発明を実施する際に使用できるディスプレイおよびキーパッドを有するプリンタを示す図、
【図１７Ｂ】受取人に様々な印刷オプションを提供する図17Aのディスプレイを示す図、
【図１７Ｃ】受取人に様々な印刷オプションを提供する図17Aのディスプレイを示す図、
【図１７Ｄ】受取人に様々な印刷オプションを提供する図17Aのディスプレイを示す図、
【図１８】本発明によるリモート排他的制御権を採用できるネットワークの一例を示す図、
【図１９Ａ】本発明による装置のリモート排他的制御を実行するためのプロセスステップを示すフローチャート、
【図１９Ｂ】本発明による装置のリモート排他的制御を実行するためのプロセスステップを示すフローチャート、
【図１９Ｃ】本発明による装置のリモート排他的制御を実行するためのプロセスステップを示すフローチャート、
【図２０】装置の排他的制御権の取得を要求するユーザの予約待ち行列の例を示す図、
【図２１】装置の排他的制御権の取得を要求するユーザの予約待ち行列の例を示す図、
【図２２Ａ】装置の排他的制御権を既に保有する別のユーザから装置の排他的制御権をリモート取得するためのプロセスステップを示すフローチャート、
【図２２Ｂ】装置の排他的制御権を既に保有する別のユーザから装置の排他的制御権をリモート取得するためのプロセスステップを示すフローチャート、
【図２２Ｃ】装置の排他的制御権を既に保有する別のユーザから装置の排他的制御権をリモート取得するためのプロセスステップを示すフローチャート、
【図２２Ｄ】装置の排他的制御権を既に保有する別のユーザから装置の排他的制御権をリモート取得するためのプロセスステップを示すフローチャート、
【図２３Ａ】優先ユーザが装置の排他的制御権を既に保有する別のユーザから排他的制御権を取得する場合の予約待ち行列の例を示す図、
【図２３Ｂ】優先ユーザが装置の排他的制御権を既に保有する別のユーザから排他的制御権を取得する場合の予約待ち行列の例を示す図、
【図２３Ｃ】優先ユーザが装置の排他的制御権を既に保有する別のユーザから排他的制御権を取得する場合の予約待ち行列の例を示す図、
【図２３Ｄ】優先ユーザが装置の排他的制御権を既に保有する別のユーザから排他的制御権を取得する場合の予約待ち行列の例を示す図である。
【図１】
0003754950.tif 000002
【図２】
0003754950.tif 000003
【図３】
0003754950.tif 000004
【図４】
0003754950.tif 000005
【図５】
0003754950.tif 000006
【図６Ａ】
0003754950.tif 000007
【図６Ｂ】
0003754950.tif 000008
【図６Ｃ】
0003754950.tif 000009
【図６Ｄ】
0003754950.tif 000010
【図６Ｅ】
0003754950.tif 000011
【図６Ｆ】
0003754950.tif 000012
【図７】
0003754950.tif 000013
【図８】
0003754950.tif 000014
【図９】
0003754950.tif 000015
【図１０】
0003754950.tif 000016
【図１１】
0003754950.tif 000017
【図１２】
0003754950.tif 000018
【図１３】
0003754950.tif 000019
【図１４】
0003754950.tif 000020
【図１５】
0003754950.tif 000021
【図１６】
0003754950.tif 000022
【図１７Ａ】
0003754950.tif 000023
【図１７Ｂ】
0003754950.tif 000024
【図１７Ｃ】
0003754950.tif 000025
【図１７Ｄ】
0003754950.tif 000026
【図１８】
0003754950.tif 000027
【図１９Ａ】
0003754950.tif 000028
【図１９Ｂ】
0003754950.tif 000029
【図１９Ｃ】
0003754950.tif 000030
【図２０】
0003754950.tif 000031
【図２１】
0003754950.tif 000032
【図２２Ａ】
0003754950.tif 000033
【図２２Ｂ】
0003754950.tif 000034
【図２２Ｃ】
0003754950.tif 000035
【図２２Ｄ】
0003754950.tif 000036
【図２３Ａ】
0003754950.tif 000037
【図２３Ｂ】
0003754950.tif 000038
【図２３Ｃ】
0003754950.tif 000039
【図２３Ｄ】
0003754950.tif 000040