JP2003091469A - ビッド情報を格納するためにジョブチケットサービスを使用する装置 - Google Patents

Abstract

(57)【要約】 【課題】 コンピュータネットワークにおいてサービス
に対するビッド情報を格納する。 【解決手段】 コンピュータネットワークに連結され、
クライアントとプロセッサとに連結されるサービスバス
（４１）と、該サービスバスに連結され、クライアント
のジョブ要求に関連するジョブチケット（６１）を格納
することができるジョブチケットサービス（６０）と、
前記サービスバスに連結され、前記ジョブ要求の通知を
登録することができるビディングサービス（９０）とを
具備し、前記プロセッサのうちの１つまたは複数は、前
記ジョブ要求を完了するビッドを提出し、該ビッドはビ
ッド情報を含み、前記ジョブチケットサービスは、前記
ジョブチケットとともに落札ビッド情報（９８）を格納
する。

Description

【発明の詳細な説明】 【０００１】 【発明の属する技術分野】本技術分野は、ネットワーク
環境におけるサービスの統合および制御である。 【０００２】 【従来の技術】コンピュータベースのネットワークで
は、１つまたは複数の動作ユニットによってサービスが
提供される場合がある。ネットワークのユーザは、特定
のタスクを生成し、それらタスクを、動作ユニットのう
ちの１つに割当てられたネットワーク内に送信すること
ができる。たとえば、コンピュータ端末のユーザは、端
末にインストールされたプリンタドライバを使用して印
刷注文を生成することができる。プリンタドライバは、
印刷要求を制御するために使用される。他の例では、コ
ンピュータ端末のユーザは、印刷注文を生成しその印刷
注文をコンピュータネットワークに送信することによっ
て、印刷注文が印刷サービスによって完了されるように
することができる。印刷注文は、会社案内と関連してよ
い。印刷注文は、用紙タイプ、フォントサイズ、レイア
ウト、グラフィクス、色および他の要件等、一意の要件
を含んでよい。ユーザは、Ｋｉｎｋｏｓ等の特定の印刷
サービスが会社案内を作成するよう指定することができ
る。代替的に、コンピュータネットワークは、ユーザに
印刷サービスを提案するプログラムを含むことができ
る。 【０００３】印刷ジョブを制御するために、ユーザのコ
ンピュータ端末は、ジョブチケットを生成することがで
きる。ジョブチケットは、上に列挙した要件等の要件
と、ジョブステータスを、コンピュータネットワークを
通して追跡することを可能にする特定ジョブの識別と、
を含む。 【０００４】 【発明が解決しようとする課題】ジョブチケットを使用
することにより、印刷および同様のサービスが、サービ
スの完了に最も適したリソース（すなわち、動作ユニッ
ト）に割付けられることが可能になる。不都合なこと
に、現コンピュータシステムでは、インターネット等の
ネットワーク化されたコンピュータシステムに存在する
多種多様のサービスに対するアクセスが可能ではない。
さらに、現システムでは、ユーザが現存のリソースにつ
いて幾分かの知識を有することが必要であり、ユーザが
サービスと通信するための適用可能なプログラミングを
有することが必要である場合がある。さらに、現システ
ムでは、ジョブ要求がいくつかのプロセッサ間で分割さ
れることが可能でない。その結果、ジョブ要求の完了
は、必要以上に時間がかかる可能性があり、最も効率的
で最低コストの方法で完了されない可能性がある。 【０００５】 【課題を解決するための手段】ジョブチケットの使用に
関するこれらおよび他の問題を解決するために、方法お
よび装置は、クライアントが電子サービスを使用してジ
ョブ属性およびプロセスを管理することができるように
する。サービスは、ネットワーク上の複数のユーザによ
るジョブチケットのアクセスおよび変更を可能にするジ
ョブチケットサービスを含む。本方法および装置は、ネ
ットワークアクセス可能ジョブチケットを使用して特定
のジョブまたは内容に関連する。ジョブチケットは、ル
ーチンおよびデータを備えた、ＸＭＬオブジェクト等の
オブジェクトであってよい。内容はネットワークに格納
されてよく、複数のジョブチケットによってアクセスさ
れてよい。ジョブチケットの格納および管理は、ユーザ
に対して透過的である。ジョブチケットは、ネットワー
クの共通の場所に格納される。ジョブチケットは、ネッ
トワークの同じ場所にあり続け、ユーザは、指定された
プロセスを完了するために要求される、ジョブチケット
のその部分のみにアクセスする。ジョブチケットとジョ
ブファイルとにアクセスすることが許可されるように指
定されたユーザにアクセスを制限するために、セキュリ
ティ対策が追加されてよい。ジョブチケットは、ジョブ
チケットを発信元のジョブチケットサービスに関連付け
るサービスＩＤを含んでよい。このように、ジョブチケ
ットのすべてまたは一部を取得するユーザは、発信元ジ
ョブチケットサービス（およびオリジナルかまたは変更
されたジョブチケット）に参照し返すことにより、いか
なる変更をも検証し、アクセスされているジョブチケッ
トが最新のものであることを確実にする。また、ジョブ
チケットは、ジョブチケットに特定のジョブを参照させ
るジョブＩＤも含む。 【０００６】サービスセンタは、通信ネットワークを通
してフロントエンドサービスに連結される。フロントエ
ンドサービスによって、ユーザは、サービスまたはジョ
ブ要求を生成することができる。通信ネットワークは、
たとえばインターネットまたはローカルエリアネットワ
ークであってよい。 【０００７】サービスセンタは、ジョブストア、ジョブ
チケットサービスおよびワークフローコントローラが連
結されるサービスバスを含む。また、サービスセンタに
は、ジョブチケットにおいて定義されるプロセスおよび
タスクを完了するために制御されてよい１つまたは複数
のプロセッサが連結される。 【０００８】ジョブチケットサービスは、ジョブチケッ
トを生成し格納することができる。ジョブストアには、
ジョブ内容（たとえば、ＰＤＦファイル）が格納され
る。この構造により、ユーザは、ジョブ内容の格納を管
理すること、あるいはいずれのジョブストアがジョブ内
容を保持するかを知ることを必要としない。ジョブチケ
ットサービスは、ジョブチケットへのアクセスを制御
し、また、ジョブチケットの使用により、ジョブストア
かまたはネットワークの他の場所のジョブ内容へのアク
セスを制御する。ジョブチケットサービスは、ジョブチ
ケットへの参照を生成してよく、その参照を使用してジ
ョブチケットへのアクセスを制御してよい。 【０００９】サービスセンタを使用することにより、ユ
ーザは、サービスセンタに連結される多種多様のサービ
ス（プロセッサ）にアクセスすることができる。サービ
スセンタは、プロセッサ間で仲裁する(arbitrate)こと
により、ユーザのジョブ要求で指定されるタスクを完了
するためのプロセッサの最適な選択を確定することがで
きる。サービスセンタは、選択されたサービスによって
タスク完了を可能にするために要求される必要なインタ
フェースとプログラム変換とを処理する。このように、
ユーザは、プロセッサの動作要件に関するいかなる知識
も有する必要がない。 【００１０】サービスセンタに連結されたプロセッサか
らビッド情報を受取るために、ビディング（bidding）
サービスを使用することができる。プロセッサは、サー
ビスセンタにおけるジョブチケット通知の登録(postin
g)に応じてビッドを提出する。一実施形態では、ジョブ
チケット通知は、サービスセンタに格納される別個のオ
ブジェクト機能である。他の実施形態では、ジョブチケ
ット自体が通知機能を提供する。ワークフローコントロ
ーラは、ジョブ要求を受取った後にジョブチケット通知
を登録(post)する場合がある。ビディングサービスがビ
ッドを受取る場合もワークフローコントローラがビッド
を受取る場合も、ビッドの評価および選択プロセスは同
じであってよい。 【００１１】ワークフローコントローラによって登録さ
れるジョブチケット通知は、ジョブ要求を完了するため
に完了されなければならない特定のタスクまたはブラン
チを含んでよい。ジョブチケット通知は、プロセッサが
ブランチの完了に対してビッド(bid)することができる
ために十分詳細に、特定のブランチとそれらの相互関係
との記述を含むことができる。 【００１２】ビディングサービスは、設定基準に基づい
てプロセッサからのビッドを選択してよい。たとえば、
ジョブ要求は、最低性能要件（たとえば、最大コストお
よび完了デッドライン）を指定することができる。ビデ
ィングサービスは、最低性能要件を満足しないいかなる
ビッドも拒絶してよい。ワークフローコントローラが複
数のブランチを確立した場合、かかるブランチの各々
は、最低性能要件を有することができる。ブランチ特定
の性能要件は、ジョブチケットに対する全性能要件に基
づいてワークワークフローコントローラによって確立さ
れることができる。 【００１３】 【発明の実施の形態】図１は、ジョブチケットサービス
の従来技術によるアプリケーションを示すブロック図で
ある。ジョブチケットは、しばしば印刷規格、ジョブ定
義フォーマット(job definition format（ＪＤＦ）)と
関連する。ＪＤＦは、ｗｗｗ．ｈｐ＿ｏｐｅｎｓｏｕｒ
ｃｅ．ｃｏｍで入手可能なＪＤＦ Ｓｐｅｃｉｆｉｃａ
ｔｉｏｎ Ｄｒａｆｔ Ｓｐｉｒａｌ ４．０に詳細に
述べられており、その開示内容はすべて引用をもって本
明細書内に包含されたものとする。図１において、ユー
ザ１は、ジョブ要求を生成し、そのジョブ要求を、ポー
タル(portal)４を介してプロセッサ５に送信する。ジョ
ブ要求は、ジョブチケットデータファイル２と内容ファ
イル３とを含んでよい。ユーザ１は、ネットワークコン
ピュータシステムにおけるコンピュータ端末であってよ
く、プロセッサ５は、ネットワークプリンタであってよ
い。ジョブ要求は、ドキュメントを印刷することを含ん
でよい。ドキュメントは、印刷されるテキストおよび画
像のデジタル表現である内容３によって表されてよい。
印刷ドキュメントの意図されたフォーマットは、単に、
プリンタがいかにドキュメントを印刷するかを指定する
デジタルファイルである、ジョブチケットファイル２に
述べられていてよい。たとえば、ジョブチケットファイ
ル２は、ドキュメントが背合せページに印刷されること
を要求してよい。 【００１４】特定のアプリケーションでは、ジョブチケ
ットファイル２の機能は、プリンタドライバによって実
行されてよい。プリンタドライバは、ドキュメントの印
刷に関連する制御データを符号化し、その制御データと
内容３とをプリンタ（すなわち、プロセッサ５）に送信
する。プリンタは、制御データと内容３とにアクセスす
ることによってドキュメントを印刷する。 【００１５】図１に示すアプリケーションは、ドキュメ
ントを印刷するためには正常に機能するが、多くの欠点
を有する。特に、ドキュメントを製作するために複数の
プロセッサが関連する場合、かかるプロセッサの各々
は、ジョブチケットファイル２に対するアクセスを要求
する。このアクセスは、セキュリティ、変更制御および
ワークフロー制御に関連する問題をもたらす。たとえ
ば、ジョブチケットファイル２へのアクセスを要求して
いる各プロセッサは、先のプロセッサがジョブチケット
ファイル２の使用を完了するまで処理を待ち続けなけれ
ばならない場合がある。このため、従来技術によるアプ
リケーションでは、ジョブ要求を完了するために望まし
くない遅延がもたらされる可能性がある。 【００１６】また、ジョブチケットサービスの従来技術
によるアプリケーションでは、ユーザが、プロセッサの
能力および可用性を含む、プロセッサに関することを何
も、あるいはプロセッサが存在するか否かさえも知らな
い可能性があるため、問題が起こる。したがって、ユー
ザは、特定のプロセッサに接続するためにいずれのポー
タルを使用すべきかを知らない可能性がある。 【００１７】これらおよび他の問題は、ジョブチケット
サービスを使用してジョブチケットおよび関連する内容
へのアクセスを制御する方法および装置によって解決さ
れる。ジョブチケットサービスは、ジョブチケットの複
数のユーザ間でジョブチケットへのアクセスを仲裁(arb
itrate)し、セキュリティ機能を組込むことによってジ
ョブチケットへのアクセスを制限し、１つのプロセッサ
またはユーザによって行われる変更がジョブチケットお
よび内容に反映されることを確実にする機構を含む。実
際には、装置は、ジョブ要求としてのクライアントから
の入力データを、ジョブ要求を完了するためにタスクま
たはプロセスを実行するプロセッサ等の出力サービスと
連結する汎用データベースを含む。データベースは、拡
張可能であるという点で、およびクライアントが実行さ
れる個々のプロセスあるいはプロセッサの内部プログラ
ミング要件に関するいかなる知識も有する必要がないと
いう点で、汎用ＸＭＬデータベースの特徴を有すること
ができる。このため、クライアントは、ジョブ要求を完
了するために適当な１つまたは複数のプロセッサが割当
てられることを保証するサービスセンタに対し、ジョブ
要求を提出することができる。 【００１８】本装置および方法を詳細に説明する前に、
ジョブチケットについて概説する。図２は、ジョブチケ
ットにおいて定義される、パンフレットを印刷するため
のプロセスを示すノード−ツリー図（または単にノード
ツリー）１０である。パンフレットは、商業印刷で印刷
されてよく、パンフレットを印刷するためのプレートを
生成するためにデジタル内容を使用してよい。ノードツ
リー１０内では、ノードは、製品、プロセスまたはプロ
セス群を指定する。各ノードは、リソースを変更、消費
または作成してよい。各ノードは、さらにネスト化され
たノードすなわちサブノードを含んでよい。ノードおよ
びサブノードの配置はツリーになぞらえることができ、
各ノードおよびサブノードをブランチと呼ぶことができ
る。パンフレットノード１１は、パンフレットの特徴お
よびパラメータを定義する。カバーノード１２は、パン
フレットカバーを製作するためのパラメータを定義す
る。内部ページノード１３は、内部ページを製作するた
めのパラメータを含む。内部ページノード１３は、デジ
タルプレート作成のためのサブノード１４を含むいくつ
かのサブノードを有するように示されている。デジタル
プレート作成サブノード１４自体は、２つの追加のサブ
ノード、すなわちリッピングサブノード１６とプレート
作成サブノード１８とを含む。 【００１９】図２に示すノードおよびサブノードの各々
は、入力リソースと少なくとも１つの出力リソースとが
関連付けられている。リソースは、パラメータまたは論
理エンティティによって記述されてよい。リソースは、
コンポーネント、処理リソースまたは消耗品等の物理エ
ンティティであってよい。コンポーネントリソースは、
印刷されたシート等、ノードまたはサブノードの出力で
あってよい。処理リソースは、プロセス中に使用される
が、プロセスによって消費されない。消耗リソースは、
プロセスによって部分的にかまたは全体的に消費され得
る。消耗リソースの例には、インク、プレートおよび接
着剤が含まれる。他のリソースは、デジタルファイルか
または物理的物体の表現であってよい。たとえば、リッ
ピングサブノード１６は、入力リソースとして、実行リ
スト、媒体、ＲＩＰパラメータおよびレイアウトを含ん
でよい。実行リストリソースは、ページがその中で発生
するファイルを含むページと、いずれのページが使用さ
れるかと、を記述する。媒体リソースは、プレートを作
成するために使用される媒体を記述し、媒体の寸法を記
述することが必要とされる。ＲＩＰパラメータリソース
は、リッピングプロセスの装置特定パラメータのすべて
を記述する。レイアウトリソースは、プレートに対す
る、最終的にはプレスシートに対するソースページの配
置を記述する。出力リソースとして、リッピングサブノ
ード１６は、リッピングされた平面を提供してよい。他
のリソースには、プロセスの詳細とともに、プロセスに
よって使用される他の非物理的コンピュータファイルを
定義するパラメータリソースが含まれる。 【００２０】図２に示すノードツリー１０は、ドキュメ
ントの印刷に適用することが意図されている。しかしな
がら、ノード−ツリー図は、印刷以外の他のサービスの
ためのジョブチケットを表すために使用されてよい。た
とえば、ジョブチケットは、データ処理、画像処理、デ
ータベースの生成および保守、電子出版、電子メールお
よびあらゆる電子商取引サービスに使用されてよい。さ
らに、ジョブチケットを使用して、異なる電子商取引サ
ービスが互いに対話することができる。 【００２１】図３は、クライアントが提出したタスクを
制御するためにサービスセンタとジョブチケットサービ
スとを組込んだデジタルイメージングワークフロー(dig
italimaging workflow（ＤＩＷ）)ネットワーク２０の
ブロック図である。サービスセンタは、単一ポータルと
して動作してよく、クライアントはそれを通して、電子
メールと、電子商取引およびオンラインショッピング
と、電子印刷と、データベース探索およびデータベース
構成、入力(population)および保守を含むデータサービ
スと、を含む１つまたは複数の電子サービスに接続す
る。サービスセンタ等の単一ポータルを使用することに
より、クライアントは、上に述べたような多種多様な電
子サービスから、それらに関するいかなる事前の知識を
も有する必要なく選択を行うことができる。 【００２２】サービスセンタは、ジョブ要求の形態で情
報を受取り、その情報を使用して、タスクおよびリソー
スを指定するジョブチケットを生成するコンポーネント
を含んでよい。ジョブチケットは、ジョブチケットサー
ビスに格納されてよく、ジョブチケットが利用可能な時
を指示する通知が登録されてよい。サービスセンタに連
結されたプロセッサは、ジョブチケットの完了時にビッ
ドしてよく、サービスセンタは、ビッドを評価するビデ
ィングサービスを有してよい。サービスセンタは、クラ
イアントが提供する基準に基づくかまたは業界標準基準
を含む標準基準のセットに基づいてジョブチケットに割
当てる１つまたは複数のプロセッサを選択してよい。サ
ービスセンタは、ジョブチケットへかまたはジョブチケ
ットの一部（ブランチ）へのアクセスを制御する機構を
提供してよい。その機構には、ブランチロッキングと、
公開鍵暗号化かまたは同様のプロセスを使用する権限付
与サーバおよび認証サーバと、が含まれる。 【００２３】サービスセンタは、上述した機能を実行す
るために要求される処理能力およびデータ記憶を提供す
る、サーバ、コンピュータ、中央処理装置、通信インタ
フェースおよびメモリ装置等のハードウェアコンポーネ
ントを有してよい。 【００２４】ＤＩＷネットワーク２０は、クライアント
３１がサービスまたはジョブ要求３２を生成し提出する
ことができるようにするフロントエンドサービス３０を
含む（図７参照）。実施形態では、フロントエンドサー
ビス３０は、インターネットェブブラウザであってよ
い。代替的に、フロントエンドサービス３０は、ウェブ
アプリケーションまたはポートモニタであってよい。ジ
ョブ要求３２は、ジョブがいかに実行されるかに関する
詳細な情報を含んでよく、ジョブ定義フォーマット規格
にしたがってフォーマットされてよい。代替的に、ジョ
ブ要求３２は、他のコンポーネントによってジョブ定義
を決定的にするために使用される基本的な情報、すなわ
ちワークフローのみを有してよい。最後に、ジョブ要求
３２は、処理される内容またはジョブを含んでよい。内
容は、１つまたは複数のデジタルファイル、テキストフ
ァイルおよび他のファイルとすることができる。フロン
トエンドサービス３０は、たとえばインターネットまた
はローカルエリアネットワークであってよい通信ネット
ワーク３５に連結される。通信ネットワーク３５には、
１つまたは複数のプロセッサ８０_iを通信ネットワーク
３５にリンクするサービスセンタ４０が連結される。プ
ロセッサ８０_iの各々は、ジョブチケットに関する情報
を含むジョブ要求３２に関連する情報を格納するために
使用されてよいキャッシュ８１_iを含んでよい。実施形
態では、サービスセンタ４０は、データ記憶および制御
機能を含むインターネットェブサイトであってよい。他
の実施形態では、サービスセンタ４０は、ローカルエリ
アネットワークにおけるノードである。 【００２５】サービスセンタ４０は、サービスセンタ４
０に連結されたエンティティ間の通信の広い周波数域を
可能にする。特に、サービスセンタ４０は、異なる電子
サービスが、特定のプロトコルと汎用プロトコル（たと
えば、ＴＣＰ／ＩＰ）とを使用することによりプログラ
ムによって互いに対話することを可能にする。このプロ
グラムによる対話により、ネットワークに連結されてい
る、異なるサービスおよびプロセスが、データおよびフ
ァイルを交換し、データおよびファイルを変更すること
ができる。プログラムによる対話は、サービスセンタ４
０に連結されたエンティティ間におけるリモートプロシ
ージャコール（ＲＰＣ）を使用することによって完了さ
れてよい。プログラムによる対話を提供する他の方法に
は、ＣＯＲＢＡ、ＵＤＤＩおよびｅ−ｓｐｅａｋがあ
る。 【００２６】図４は、サービスセンタ４０の図である。
サービスセンタ４０は、図３の通信ネットワーク３５お
よびプロセッサ８０_iと通信するサービスバス４１を有
する。サービスバス４１には、ジョブストア５０と、ジ
ョブチケットサービス６０と、ワークフローコントロー
ラ７０と、オプションのビディングサービス９０と、権
限付与サーバ９２と、認証サーバ９４と、が連結されて
いる。ジョブストア５０は、１つまたは複数のジョブ内
容ファイル５１_iを格納してよい。ジョブチケットサー
ビス６０は、１つまたは複数のジョブチケット６１_iを
制御してよい。ワークフローコントローラ７０は、１つ
または複数のエージェント７１_iを使用してサービスバ
ス４１上のプロセスを制御してよい。 【００２７】ジョブストア５０、ジョブチケットサービ
ス６０およびワークフローコントローラ７０は、クライ
アント３１から情報を受入れその情報を使用してプロセ
ッサ８０_iの動作を制御するように機能する。プロセッ
サ８０_iは、サービスセンタ４０によって確定されるよ
うに特定のタスクまたはプロセスを実行する。 【００２８】ジョブストア５０は、サービスバス４１上
のノードであってよく、ジョブストア５０がその機能を
実行することを可能にするプログラミングを含んでよ
い。ジョブストア５０は、１つまたは複数の大型ファイ
ルの形式であってよい内容５１を格納するために使用さ
れてよい。サービスバス４１に連結されるサービスまた
はプロセスを使用してドキュメントを印刷する状況で
は、ジョブストア５０は、たとえば１つまたは複数のＰ
ＤＦファイルにドキュメント内容を格納してよい。内容
５１は、グラフィクスとテキストとを含んでよい。特定
のドキュメントの内容５１は、いくつかのファイルを有
してよい。たとえば、パンフレットは、カバー用の別個
のファイルと内部ページ用の他のファイルとを有してよ
い。内部ページ用のテキストは１つのファイルにあって
よく、画像はさらに他のファイルにあってよい。また、
内容５１は、サービスバス４１上の他のリソースまたは
エンティティへのリンクを含んでよい。ジョブストア５
０は、ユーザ（クライアント３１またはプロセッサ８
０）がジョブ内容５１に対して要求される大容量記憶域
を提供する必要がないように、内容５１の大容量記憶域
を提供する。ジョブストア５０の大容量記憶能力を使用
することにより、内容５１を、ネットワーク２０におい
て存続するように作成することができ、ユーザがいつで
もアクセス可能であるようにすることができる。また、
ジョブストア５０は、ユーザ（クライアント３１または
プロセッサ８０）が内容５１を管理する必要がないよう
に、内容を管理し制御する。管理機能は、内容５１の構
成保持またはバージョン制御、内容５１へのアクセス制
御および内容５１の記憶域における保持を含む。 【００２９】ジョブチケットサービス６０は、ジョブチ
ケット６１を保持する。ジョブチケットサービス６０
は、ジョブチケット６１へのアクセスを制御し、ジョブ
チケット６１の構成を管理してよい。たとえば、ジョブ
チケットサービス６０は、複数のユーザ間でジョブチケ
ット６１を回すのではなく、ユーザ（クライアント３１
およびプロセッサ８０）がジョブチケット６１の部分部
またはブランチにアクセスすることができるようにして
よい。ジョブチケット部分へのアクセスは、アプリケー
ションプログラミングインタフェース、スクリプタブル
インタフェースまたは同様の機能を使用することによっ
て実現されてよい。上述したように、ジョブチケット６
１は、内容５１（たとえば、ドキュメントのグラフィカ
ルおよびテキストファイル）を含まないが、ジョブスト
ア５０に格納される内容５１（たとえば、ＰＤＦファイ
ル）に関連する。ユーザは、ジョブ内容の記憶を管理す
ること、またはいずれのジョブストア５０がジョブ内容
を保持するかを知ることを必要としない。代りに、ジョ
ブチケットサービス６０が、ジョブチケット６１におけ
る参照を渡す。これにより、複数のクライアント３１お
よびプロセッサ８０_iが内容５１にアクセスすることが
できる。さらに、内容５１は、複数のジョブチケット６
１に関連してよい。ジョブチケットサービス６０につい
て、およびジョブチケットサービス６０とサービスバス
４１に連結される他のエンティティとの相互関係とにつ
いては、後に詳細に説明する。 【００３０】いくつかのジョブチケット６１は、複数の
プロセッサ８０により、連続して、オーバラップしてま
たは同時にアクセスされることが可能である。多重アク
セス処理により、ジョブチケット６１を使用する問題が
発生する可能性がある。たとえば、第１のプロセッサ
が、ジョブチケット６１（あるいはその一部またはブラ
ンチ）を取得し、ワークフローで指定されるプロセスを
実行する場合があり、それによってブランチが変更され
る場合がある。かかる変更は、たとえば、ブランチを完
了したものと示すこと、入力リソースを使い尽くすこ
と、または新たな出力リソースを生成すること、である
可能性がある。第２のプロセッサは、そのブランチを取
得しようと試みることができるが、第１のプロセッサが
そのブランチを変更したことを知らない(not “know”)
可能性がある。代替的に、２つのプロセッサが同じブラ
ンチに対して競合した場合、デッドロック状況が発生す
る可能性がある。 【００３１】上記問題に対する１つの解決法は、プロセ
ッサ８０がジョブチケット６１を取得すると必ずジョブ
チケット６１をロックする、というものでもよい。不都
合なことに、ジョブチケット６１をロックすることで、
並行または並列処理を妨げる可能性があり、ジョブ要求
３２の完了が遅くなる可能性がある。 【００３２】図４に示すジョブチケットサービス６０
は、ブランチレベルでジョブチケット６１をロックする
能力を有することにより、これらおよび他の問題を解決
する。ブランチロッキングは、いくつかの方法のうちの
１つによって達成されてよい。ワークフローコントロー
ラ７０は、ロックされるブランチで識別されるタスクを
実行するために１つまたは複数の特定のプロセッサ８０
_iを割当ててよい。１つのプロセッサ８０のみがブラン
チにアクセスする権限が付与される場合、ブランチロッ
キングは必要とならない可能性がある。複数のプロセッ
サ８０が同じブランチにアクセスする権限が付与される
場合、権限付与されたプロセッサ８０_iのうちの１つが
実際にブランチを取得した時、ジョブチケットサービス
６０はブランチをロックしてよい。 【００３３】ワークフローコントローラ７０がブランチ
にプロセッサ８０_iを割当てなかった（すなわち、いか
なるプロセッサ８０も常にブランチにアクセスすること
ができる）場合、ジョブチケットサービス６０は、プロ
セッサ８０がブランチを取得した時にブランチをロック
してよい。 【００３４】ジョブチケットサービス６０は、各ブラン
チに対してロック／アンロックフラグを設定することに
よってブランチをロックしてよい。そして、ジョブチケ
ット６１にアクセスしているプロセッサ８０_iは、ロッ
ク／アンロックフラグステータスを検討することによ
り、ブランチにアクセスすることができるか否かを判断
することができる。環境によっては、ジョブチケットサ
ービス６０は、アンロックされているブランチのみに対
するアクセスを許可してよい。ブランチによって定義さ
れるタスクを完了したプロセッサ８０は、ブランチを変
更するためにブランチをアンロックする必要があってよ
い。 【００３５】ワークフローコントローラ７０は、ジョブ
チケットサービス６０に格納されるジョブチケット６１
を作成するために使用されてよい。ワークフローコント
ローラ７０は、クライアント３１によって提出されるジ
ョブ要求３２を検討してよく、その後、ジョブチケット
テンプレートを使用してジョブチケット６１を用意して
よい。そして、ワークフローコントローラ７０は、ジョ
ブチケット６１を、格納および処理するためにジョブチ
ケットサービス６０に送出してよい。 【００３６】また、ワークフローコントローラ７０は、
プロセッサ８０_i間におけるタスクの完了も制御する。
実施形態では、ワークフローコントローラ７０は、いず
れのプロセッサ８０_iが、特定のジョブチケット６１に
リスト化されたプロセスを開始するために必要かつ利用
可能なリソースを有するかを判断する。そして、ワーク
フローコントローラ７０は、ジョブチケット６１によっ
て参照されるタスクを完了するために適当なプロセッサ
８０_iを指定する。たとえば、ジョブチケット６１₁がカ
ラー印刷を要求する場合、ワークフローコントローラ７
０は、プロセッサ８０₃のみが、ジョブチケット６１₁で
指定されるジョブを開始する能力を備えたカラープリン
タであると確定する場合がある。ワークフローコントロ
ーラ７０が、いずれのプロセッサ８０_iに特定のジョブ
チケット６１を割当てるべきかを判断するこの実施形態
は、特に、ネットワーク３５がローカルエリアネットワ
ークでありすべてのプロセッサ８０_iがローカルエリア
ネットワーク３５に直接連結されている場合に適当であ
る可能性がある。 【００３７】代替的に、ワークフローコントローラ７０
は、インターネット接続されたプロセッサ８０_iからビ
ッド情報を受取ってよく、そのビッド情報を使用してジ
ョブ要求３２を完了するプロセッサ８０_iを選択してよ
い。 【００３８】また、ワークフローコントローラ７０は、
種々のノードと、入力および出力リソースと、ジョブ要
求を完了するために使用されるノードツリーの他の機能
と、を指定するため使用されてもよい。すなわち、ワー
クフローコントローラ７０は、図２に示すノードツリー
１０等、構成概念(construct)すなわちワークフローを
作成するために使用されてよい。これらのタスクを達成
するために、ワークフローコントローラ７０は、ジョブ
要求３２に含まれる制御データに基づき、ジョブ定義フ
ァイルを書く１つまたは複数のエージェント７１を含ん
でよい。代替的に、ノードを作成し、プロセッサ８０_i
および他のエンティティに対するタスクのフローを制御
するために、別個の管理情報システム（図示せず）が使
用されてよい。さらに他の実施形態では、ジョブ定義
は、ジョブ要求３２を発したクライアント３１によって
書かれてよい。 【００３９】再び図２のノードツリー１０を参照する
と、個々のノードの多くの出力リソースが、他のノード
に対する入力リソースとしての役割を果たす。これら他
のノードは、すべての入力リソースが完了し利用可能と
なるまで実行を開始することができない可能性があり、
それは、ノードが明確なシーケンスで実行する必要のあ
る可能性があることを意味する。たとえば、プレートを
作成するプロセスは、印刷プロセスによって要求される
出力リソースとしてプレスプレートを製作する。ノード
ツリー１０の階層構成では、ノードツリー１０の高い方
で発生するノードは、高位のより抽象的な動作を表し、
低位レベルのノードは、より詳細な特定のプロセスを表
す。さらに、ノードツリー１０の最上位に近いノード
は、製品を含むコンポーネントまたはアセンブリに関す
る意味のみを表してよく、より低レベルのノードは、特
定のプロセスを実行するための詳細な命令をプロセッサ
８０に提供してよい。 【００４０】２つのノードツリーが類似していない可能
性があるため、ワークフローコントローラ７０は、完了
されるプロセスと、プロセスが完了される順序と、プロ
セスを完了するプロセッサ８０_iと、を確定してよい。
ワークフローコントローラ７０は、エージェント７１を
使用して、たとえば、プロセスを完了するプロセッサの
制御能力、プロセッサ間の移送距離、プロセッサの負荷
能力およびジョブ要求における時間制約等の要素を考慮
して、実際のワークフローを確定してよい。エージェン
ト７１は、プロセッサ８０_iによる後続するリソースの
生産および消費を伴う逐次処理と、複数のプロセッサ８
０による同時のリソースの消費および生産を伴うオーバ
ラップ処理と、プロセッサ８０間のリソースの共有を伴
う並列処理と、リソースを展開するための往復処理方式
を伴う反復処理と、を使用してプロセス全体を定義して
よい。 【００４１】プロセッサ８０_iのうちのいずれを特定の
ジョブ要求を完了するために割当てるべきか確定する
際、ワークフローコントローラ７０は、サービスセンタ
４０に連結されているプロセッサ８０_iをポーリングし
てよい。上述したように、プロセッサ８０_iは、サービ
スバス４１に直接連結されてよく、あるいは、たとえば
インターネット等の他の通信バスを通して間接的に連結
されてよい。ポーリングは、ジョブチケット６１がジョ
ブチケットサービス６０によって作成される度に発生し
てよい。代替的に、ポーリングおよび対応する情報収集
は、定期的に発生してよく、ワークフローコントローラ
７０は、プロセッサ８０に関連する情報を格納してよ
い。 【００４２】ポーリングに対する代替例として、サービ
スセンタ４０に連結されたプロセッサ８０_iがジョブチ
ケットサービス６０を監視してよい。ジョブチケットサ
ービス６０は、掲示板方式で、たとえば処理に利用可能
なジョブチケットに関する通知を定期的に登録(post)し
てよい。そして、プロセッサ８０は、ジョブチケット通
知で定義されるタスクおよびプロセスに対しビッドを提
出してよい。ワークフローコントローラ７０かまたは別
個のオプションのビディングサービス９０は、ビッドを
検討し、ジョブチケット通知で定義されるタスクおよび
プロセスを完了するために、いずれの単一のプロセッサ
８０またはプロセッサ８０_iの組合せが最も適している
かを確定してよい。 【００４３】サービスセンタ４０は、セキュリティを提
供するいくつかの機能とジョブチケット６１に対するア
クセスを制御するいくつかの機能とを有してよい。上述
したように、ジョブチケットサービス６０は、ブランチ
ロッキングの提供を含んでよい。さらに、プロセッサ８
０に対し権限付与および認証を行い、ジョブ要求３２の
完了中に権限および認証を維持するために、サーバが使
用されてよい。認証サーバ９４は、プロセッサ８０から
認証情報を受取り、権限付与サーバ９２は、その情報を
権限チェック機能に対して使用する。プロセッサ８０の
権限またはアクセス権は、ジョブチケット６１の一部と
して保持されてよい。サーバ９２および９４は、ハード
ウェア機器であってよいが、同じハードウェアプラット
フォームに存在する必要はなく、緊密に連結される必要
はない。代替的に、サーバ９２および９４の機能は、た
とえばワークフローコントローラ７０等、サービスセン
タ４０のコンポーネントのうちの１つに格納されたプロ
グラミングにおいて実行されてよい。上述した機能を使
用して、サービスセンタ４０は、プロセッサ８０に関す
る信頼された認証情報を権限付与サーバ９２に提供して
よく、その後権限付与サーバ９２は、その権限チェック
機能を実行する。 【００４４】ジョブチケット６１は、業界標準公開鍵暗
号化メッセージダイジェスト（ＭＤ）署名によって署名
されてよく、公開鍵暗号化システムによって保護されて
よい。このため、公開鍵を有するいかなるユーザも、認
証サーバ９４と通信する必要なくジョブチケット６１を
検証することができる。これら機能により、分散サーバ
アプリケーション間の通信が低減する。また、それら機
能により、サービスセンタ４０と通信することなく、セ
キュリティを維持しながら、ジョブチケット６１が１つ
のプロセッサ８０から他のプロセッサ８０に渡されるこ
とが可能となる。 【００４５】代替実施形態では、ジョブチケット６１
は、サービスセンタ４０インフラストラクチャ内の制御
されたアクセスを可能にする、認証／アクセスデータを
保持する。リソースは、パスワードおよび他の機構によ
って保護されてよい。ジョブチケット６１へのアクセス
は、同様に保護されてよい。さらに、アクセス権限を有
するプロセッサ８０_iは、かかるアクセス権限が、ジョ
ブチケットにおいてプロセッサをリスト化することによ
って発動されるようにしてよい。リスト化は、たとえ
ば、プロセッサ８０_iのネットワークアドレスを記録す
ることによって行われてよい。ネットワークアドレス
は、ジョブチケット６１に記録されたビッド情報に組込
まれてよい。 【００４６】上記説明はワークフローコントローラ７０
による展開に言及しているが、ワークフロー全体を展開
してジョブ要求３２を完了するように、ネットワーク２
０の他のコンポーネントが使用されてよい。たとえば、
ワークフロー全体を展開するように、ジョブチケットサ
ービス６０が使用されてよい。 【００４７】上述したように、サービスセンタ４０に連
結されたプロセッサ８０_iからビッド情報を受取るため
に、ビディングサービス９０が使用されてよい。プロセ
ッサ８０_iは、サービスセンタ４０におけるジョブチケ
ット通知の登録(posting)に応答してビッドを提出す
る。実施形態では、ジョブチケット通知は、サービスセ
ンタ４０に格納される別個のオブジェクトである。他の
実施形態では、ジョブチケット６１自体が通知機能を提
供する。ワークフローコントローラ７０は、ジョブ要求
３２の受取り後にジョブチケット通知を登録してよい。
ビディングサービス９０がビッドを受取る場合でもワー
クフローコントローラ７０がビッドを受取る場合でも、
ビッド評価および選択プロセスは同じであってよい。 【００４８】ワークフローコントローラ７０によって登
録されるジョブチケット通知は、ジョブ要求３２（図７
参照）を完了するために完了されなければならない特定
のタスクまたはプロセス（ブランチ）を含んでよい。単
純なジョブ要求３２はブランチを１つだけ有してよい。
図２に示すジョブ要求等のより複雑なジョブ要求３２
（すなわち、パンフレットを印刷する）は、多くのブラ
ンチを有してよい。さらに、いくつかのブランチは、特
定の順序でのみ完了することができるように相互に関係
付けられてよく、他のブランチは、並列にかまたはオー
バラップして完了することができる。この相互関係は、
しばしば、１つのブランチが１つまたは複数の他のブラ
ンチの入力リソースである出力リソースをもたらす結果
であってよい。ジョブチケット通知は、プロセッサ８０
_iがブランチの完了に対してビッドすることができるた
めに十分詳細に、特定のブランチとそれらの相互関係と
の記述を含んでよい。ジョブチケット通知は、サービス
センタ４０において、プロセッサ８０_iがビッドを送出
することができる指定された時間にわたって存続してよ
い。その時間は、設定値（たとえば、１時間）であって
よく、あるいは、ジョブ要求３２で指定される完了デッ
ドラインに基づいてもよい。 【００４９】ビディングサービス９０は、設定基準に基
づいてプロセッサ８０_iからビッド９１を選択してよ
い。たとえば、ジョブ要求３２は、最低性能要件（たと
えば、最大コストおよび完了デッドライン）を指定して
よい。ビディングサービス９０は、最低性能要件を満足
しなかったいかなるビッドをも拒絶してよい。ワークフ
ローコントローラ７０が複数のブランチを確立した場
合、かかるブランチの各々は、最低性能要件を有してよ
い。ブランチ特定の性能要件は、ジョブチケット６１に
対する全性能要件に基づいてワークフローコントローラ
７０によって確立されてよい。特定のブランチに対して
ビッドするプロセッサ８０は、最低性能要件を満たさな
かった場合ビディングサービス９０によって拒絶されて
よい。 【００５０】クライアント３１がいかなる最低性能要件
も指定しない場合、ビディングサービス９０は、基準の
標準セット（たとえば、業界標準）を適用してよい。さ
らに、ビッドは、出力リソースをもたらすいかなる要件
をも満たさなければならない。このように、間違って作
成されたか、そうでなくとも拒絶される可能性のあるビ
ッドを排除することができる。たとえば、パンフレット
の内部ページを印刷するためのビッドは、１年完了日を
指示するかもしれない。かかるビッドは、クライアント
３１からいかなる性能要件も指定されていない場合であ
っても拒絶されてよい。 【００５１】性能要件を提出することに加えて、クライ
アント３１は、ビッドを評価する評価アルゴリズムを指
定してよい。たとえば、クライアント３１は、コストが
他のあらゆる性能要件の２倍に重み付けされるように指
定してよい。 【００５２】クライアント指定の評価アルゴリズムが無
い場合、ビディングサービス９０は、ワークフローの各
ブランチに対してビッドをランク付けするために標準評
価アルゴリズムを適用してよい。評価アルゴリズムは、
重み付け基準を適用してよく、あるいはデフォルトルー
ルを適用してよい。たとえば、ビッドは最大スコアに基
づいてランク付けされてよく、その場合、最大より低い
コスト推定に対しおよび最大より少ない完了時間に対し
ポイントが与えられる。評価アルゴリズムが適用される
と、ビディングサービス９０は、各ブランチに対しビッ
ドをランク付けする。１つのプロセッサ８０のみが当該
プロセスに耐える場合、そのプロセッサ８０は、自動的
に選択されブランチに割当てられてよい。複数のプロセ
ッサ８０ _iが生き残る場合、ビディングサービス９０
は、ワークフローコントローラ７０に対してかかるプロ
セッサ８０_iのリストを提供してよく、その後ワークフ
ローコントローラ７０は、ブランチに割当てられるプロ
セッサ８０を選択する。代替的に、そのリストがクライ
アント３１に提供されてよく、クライアント３１が、ワ
ークフローで定義されるタスクを完了するプロセッサ８
０_ｉを選択してよい。 【００５３】ワークフローコントローラ７０は、落札(w
inning)ビッドを対応するブランチと関連付けてよく、
ジョブチケット６１とともにビッド情報を格納してよ
い。格納されたビッド情報は、権限付与サーバ９２と認
証サーバ９４とに対してジョブチケットブランチかまた
はジョブチケット６１全体へのアクセスを許可すること
を可能にする識別情報を含んでよい。ビッド情報がジョ
ブチケット６１とともに格納されるため、プロセッサ８
０は、ジョブチケットサービス６０と直接通信する必要
なくアクセス権限が付与されたブランチにアクセスする
ことができる。この機能により、ジョブチケット６１
は、１つのプロセッサ８０から他のプロセッサ８０に渡
されることが可能になり、それによって処理時間と効率
とが向上する。 【００５４】実施形態では、ワークフローコントローラ
７０は、ジョブチケット６１の制御データにアクセスす
ることにより、いずれのプロセッサ８０_iがジョブチケ
ットにおいて識別された特定のタスクに割当てられるべ
きであるかを確定する。また、ワークフローコントロー
ラ７０は、いずれのプロセッサ８０_iが制御データで指
定される基準を満たすことができるかを指定してよく、
フロントエンドサービス３０を通してかかるプロセッサ
８０_iのリストをクライアントに提供してよい。そし
て、クライアント３１は、リストからプロセッサ８０_i
を選択してよい。 【００５５】一実施形態では、ジョブチケットサービス
は、たとえばＣＤ−ＲＯＭ等の機械読取り可能媒体に記
録されるプログラミング命令のシーケンスを有してよ
い。コンピュータは、プログラミング命令を読出してプ
ロセスを実行することにより、ジョブチケットを使用し
てビッド情報を格納することを含む、ジョブチケットサ
ービスの機能を提供することができる。 【００５６】図５Ａは、例示的なジョブチケット６１を
示す。ジョブチケット６１は、２つの部分を含んでよ
い。第１の部分は、フレームワーク６２とオプションの
クライアントエクステンション６４とを含む。フレーム
ワーク６２は、ジョブチケット６１において定義される
タスクを制御するために必要な情報、ファイルおよびプ
ログラミングを含む。クライアントエクステンション６
４は、特定のクライアント（マシン）とマシンのユーザ
とに関連する情報を含んでよい。第２の部分は、権限の
ないアクセスからジョブチケット６１を保護するセキュ
リティモジュール６７を含む。 【００５７】フレームワーク６２は、ジョブ識別（Ｉ
Ｄ）６３と、サービスＩＤ６５と、タスク部６８と、制
御データ部６９と、を含んでよい。ジョブＩＤ６３は、
特定のジョブすなわちジョブストア５０に格納される内
容５１への参照を含む。また、ジョブＩＤ６３は、内容
５１を格納するために使用される特定のジョブストア５
０への参照を含む。ジョブチケット６１への参照を取得
するエンティティは、ジョブＩＤ６３を使用して対応す
る内容５１にアクセスすることができる。このため、図
３に示すネットワーク２０は、複数のジョブストア５０
を含んでよく、ジョブＩＤ６３は、ジョブチケット６１
を特定のジョブストア５０に相関させるために使用され
てよい。サービスＩＤ６５は、ジョブチケット６１を格
納する特定のジョブチケットサービス６０を識別する。
たとえば、ネットワーク２０は、複数のジョブチケット
サービス６０（図３には図示せず）を含んでよい。サー
ビスＩＤ６５は、ジョブチケット６１を適当なジョブチ
ケットサービス６０に相関させるために使用される。 【００５８】タスク部６８は、ブランチ定義と、ブラン
チの完了を制御するために必要な他の情報と、を含んで
よい。タスク部６８は、各ブランチまたはノードツリー
のノードがタスク部の１つまたは複数のブランチ６６_i
によって表されるように構成されてよい。この実施形態
では、ノードツリーの各ノード（たとえば、図２のノー
ドツリー１０）には、記述９５、リソース９６、ロック
／アンロックフラグ９７およびセキュリティ機能９９を
関連付けることができる。このように、ジョブチケット
６１は、階層データベース構造を反映する。 【００５９】制御データ部６９は、ジョブチケット６１
によって指定されるタスクを完了するための特定の命
令、パラメータおよび基準を含む。制御データ部６９内
の制御データもまた、ノードツリーの各ノードに関連付
けられてよい。 【００６０】セキュリティモジュール６７は、特定のジ
ョブチケットへのアクセスを制御する。セキュリティモ
ジュール６７は、たとえば公開／秘密鍵インフラストラ
クチャを含む標準暗号化およびアクセス技術を使用して
実現されてよい。 【００６１】クライアントエクステンション６４は、ユ
ーザ年齢、クレジットカード番号および郵便番号等、
「カスタム」情報を含んでよい。クライアントエクステ
ンション６４に提供される情報は、公開鍵署名または同
様の機能を使用することによって保護されてよい。この
ため、すべてのクライアントエクステンション情報は、
自動的にメッセージダイジェストプロトコル(Message D
igest Protocol（ＭＤＰ）)に含まれ、ジョブチケット
６１の署名に影響する。上述したジョブチケットアーキ
テクチャによって、ＩＰスプーフィング、時間制御され
たセッション、ジョブチケット変更、変動する権限付与
レベルおよびクライアント依存の永久的データ格納を含
む多くのインターネット関連のセキュリティ問題が対処
される。 【００６２】図５Ａに示すジョブチケット６１は、ジョ
ブストア５０における特定の内容５１を参照するために
使用されてよい。代替的に、特定の内容５１を参照する
ために複数のジョブチケット６１が使用されてよく、あ
るいは、複数の内容５１を参照するために１つのジョブ
チケット６１が使用されてよい。このため、たとえば、
１つのジョブチケット６１が、各々が異なる内容５１を
有する同様のドキュメントに対して完了される繰返し型
の印刷タスクを指定してよい。 【００６３】図３に示すネットワーク２０と、図５Ａに
示す対応するジョブチケットとを使用して、クライアン
ト３１は、多くの異なる電子サービスを要求し完了する
ことができる。たとえば、クライアント３１は、電子メ
ールアプリケーションとしてネットワーク２０を使用し
てよい。 【００６４】図５Ｂは、タスク部６８を詳細に示す。タ
スク部６８は、そのブランチの処理に関連する情報を含
む１つまたは複数のブランチ記述子６６を含んでよい。
記述セグメント９５は、各ブランチに対して完了される
タスクを定義してよい。代替的に、記述セグメント９５
は、ブランチ記述を含むファイルに対するリンクまたは
ハンドルを提供してよい。リソースセグメント９６は、
ブランチに対して定義されるタスクに関連する入力およ
び出力リソースをリスト化する。ロック／アンロックフ
ラグセグメント９７は、フラグが、ブランチをロックお
よびアンロックするように設定されるようにする。ビッ
ド情報セグメント９８は、たとえばビディングサービス
９０によって収集されるビッド情報を含む。ビッド情報
９８は、ブランチへのアクセス権限が付与されたプロセ
ッサのＩＰアドレス等の詳細な情報と、推定された性能
情報（たとえば、推定されたコスト、引渡し時間）と、
他の情報と、を含んでよい。代替的に、ビッド情報９８
は、詳細なビッド情報を含む他のファイルへのリンクを
含んでよい。セキュリティセグメント９９は、権限付与
されたセキュリティレベルを示してよく、公開／秘密鍵
インフラストラクチャの一部として使用されてよい。 【００６５】図５Ｃは、制御データ部６９の実施形態を
示す。制御データ部６９は、インターネットプロトコル
（ＩＰ）アドレス等のマシンアドレスであってよいクラ
イアントアドレスを含む。チケット６１のアクティブス
テータスを終了させるために、満了日／時セグメントが
使用されてよい。チケットは、終了すると、ジョブチケ
ットサービスから削除されてよく、対応する内容５１は
参照されなくてよい。すなわち、内容は、ジョブチケッ
ト６１によってもはや参照されなくてよい。この機能
は、陳腐化したデータを排除し他のジョブ要求３２のた
めにリソースを解放する助けとなる。最後に、制御デー
タ部６９は、たとえば、引渡しのコスト、保証、必要な
資材、量に基づく値引きおよび他の要件等、特定の性能
要件を含んでよい。 【００６６】ＸＭＬオブジェクトとしてのジョブチケッ
トを使用することにより、クライアントは、データベー
スを定義し、ジョブチケットサービス６０およびジョブ
ストア５０を通してデータを格納することができる。デ
ータベースは、コンタクトリスト、アドレスおよび他の
パーソナルデータを保持するために使用されてよい。ま
た、データベースは、他のあらゆる汎用データを格納す
るために使用されてもよい。そして、データベースは、
プロセッサ８０_iによって提供される種々の電子サービ
スとともに使用することができる。たとえば、電子メー
ルサービスを提供する電子メールプロセッサ８０は、電
子メールメッセージを送信し、電子ファイルを転送し、
またはチャットルームを確立するパーソナルコンタクト
リストとともに使用されてよい。電子メールプロセッサ
８０は、所定の間隔でコンタクトリストにアクセスする
ことにより、電子メールアドレスの選択されたグループ
に電子メールメッセージを送信してよい。さらに、サー
ビスセンタ４０が、通信ネットワーク３５に連結された
プロセッサ８０に単一ポータルを提供するため、クライ
アント３１は、データベース構造のいかなる知識もまた
はプロセッサ８０の処理要件も有する必要がない。 【００６７】電子メールサービスに対する汎用ＸＭＬデ
ータベースの特定のアプリケーションにおいて、クライ
アント３１は、汎用データベースとして、電子メールコ
ンタクトのリストを確立してよい。そして、コンタクト
データベースは、内容ファイル５１としてジョブストア
５０に格納されてよい。対応するジョブチケット６１
は、ジョブチケットサービス６０に格納されてよい。ジ
ョブチケット６１は、サービスセンタ４０を通して電子
メールを送受信するために必要な制御データを含む。さ
らに、ジョブチケット６１は、内容ファイル５１のデー
タに対するポインタとしての役割を果たす。特に、ジョ
ブチケット６１は、内容ファイル５１に格納される他の
データに関連するＸＭＬデータを格納してよい。 【００６８】代替的に、ジョブチケット６１は、コンタ
クトデータを格納してよい。この代替例では、ジョブチ
ケット６１が、コンタクトデータを含むように拡張する
ことができる語彙を含み、コンタクトデータの各コンタ
クトのプロパティを含むようにその語彙をさらに拡張す
ることができる、という事実を利用する。たとえば、ジ
ョブチケット６１は、コンタクトがビジネスコンタクト
またはパーソナルコンタクトであるということを指定し
てよい。また、コンタクトデータベース内のコンタクト
が携帯電話、固定電話、ファクシミリ機および電子メー
ルアドレスを使用するか否か等の他のプロパティが含ま
れてもよい。 【００６９】また、ジョブチケット６１の使用により、
コンタクトデータベースの解析、探索および更新が可能
になる。たとえば、クライアント３１は、コンタクトデ
ータベースにおいて、ファーストネームがジョーである
すべての人の電話番号を探索したい場合がある。この探
索機能はジョブチケット６１に含まれ、この機能によっ
て、ジョブチケットサービス６０が、コンタクトデータ
ベースにおいてファーストネームがジョーであるすべて
のエントリの電話番号のリストをクライアントに提供す
ることができる。すなわち、コンタクトデータベース
は、ジョーのプロパティを有するエントリを含み、ジョ
ブチケットサービスは、コンタクトデータベースにおい
てこのプロパティを探索することができ、クライアント
３１にそれらのエントリのリストを返すことができる。 【００７０】また、ジョブチケット６１のプロパティ機
能により、ジョブチケットサービス６０は、クライアン
ト３１によって望まれる特定のタスクを制御するか、ま
たはクライアントに対し所望のタスクを完了することが
できないということを知らせることも可能である。コン
タクトデータベースの実施例において、クライアント３
１は、コンタクトリストにおける特定の郵便番号を有す
るすべてのエントリに対し、ファクシミリ送信を行いた
い場合がある。ジョブチケットサービス６０は、郵便番
号を捜しながら、プロパティによりコンタクトデータベ
ースを探索することができる。また、ジョブチケットサ
ービス６０は、コンタクトデータベースを探索すること
により、ファクシミリ機を有していないエントリがある
か否かを判断することができる。ファクシミリ機を有し
ていないエントリに対し、ジョブチケットサービス６０
は、ファクシミリ送信が不可能であったことをクライア
ント３１に通知するメッセージを、クライアント３１に
返信するために作成することができる。この機能を使用
することにより、クライアント３１は、ファクシミリ送
信の目当ての受信者に関して何も知っている必要はな
い。 【００７１】電子メールサービスの実施例に戻ると、ク
ライアント３１において、インターネットを使用して電
子メールメッセージをコンタクトデータベースの１つま
たは複数のコンタクトに送信するために、電子メールア
プリケーションが起動されてよい。しかしながら、クラ
イアント３１は、いずれのインターネットサービスプロ
バイダにも加入する必要はない。代りに、サービスセン
タ４０が、電子メールメッセージを送信するというクラ
イアントのニーズに、いずれのプロセッサ８０が最も適
しているかを判断する。すなわち、サービスセンタ４０
は、選択された宛先アドレスに電子メールメッセージを
送信するために電子メールサービスプロバイダ（プロセ
ッサ８０）を選択してよい。さらに、サービスセンタ４
０は、コンタクトデータベースに維持される情報（すな
わち、ジョブストア５０内の内容５１）に基づいて、宛
先アドレスのユーザによっていずれの配信オプションが
望まれるかを判断してよい。たとえば、宛先アドレスユ
ーザは、すべての電子メールメッセージが電子メールボ
ックスに送信されること、または電子メールメッセージ
が送信された時に警報が与えられることを望む場合があ
る。これらの配信機能は、コンタクトデータベースに格
納されてよい。代替的に、配信機能は、ジョブストア５
０内の別個のデータベース（内容ファイル５１）に格納
されてよく、サービスセンタは、電子メールメッセージ
の配信方法を確定する時にこの別個のデータベースから
情報を検索してよい。特に、別個のデータベースは、種
々のユーザを、ユーザのインターネットアドレスととも
に含んでよい。サービスセンタ４０は、送信される電子
メールに備わるインターネットアドレスを別個のデータ
ベースのインターネットアドレスと比較することによ
り、当該アドレスの所望の配信オプションを確定するこ
とができる。配信オプションを確定するこのプロセス
は、電子メールメッセージを発したクライアント３１に
対して透過的である。クライアントが知る必要があるの
は、コンタクト情報（たとえば、インターネットアドレ
ス）のみである。 【００７２】クライアント３１は、ジョブチケットサー
ビス６０を使用して、電子メールサービスに関連する多
数の性能機能を指定してよい。たとえば、クライアント
３１は、サービスセンタが指定された数の配信試行を行
うよう望み、配信が行われない場合は、クライアント３
１に対し電子メールメッセージの非配信を示す戻りメッ
セージを送信するよう望む場合がある。 【００７３】上述したように、ジョブチケット６１は、
サービスセンタ４０の他のコンポーネントとともに、Ｘ
ＭＬデータベース等、永続的な汎用オブジェクト指向デ
ータ構造を作成するために使用されてよい。この目的の
ためのジョブチケット６１の使用の実施例を図５Ｄに示
す。ジョブチケット６１は、ＸＭＬデータベースかまた
は他の何らかの汎用データベースの形式であってよい、
コンタクトリスト８４を含む。コンタクトリスト８４
は、ビジネス８５およびパーソナル８６使用のためのエ
ントリを有する構造を含んでよい。ビジネス８５および
パーソナル８６コンタクト構造は、示すように、個人８
７のエントリを含んでよい。上述したように、エントリ
８７の各々は、特定のプロパティを有してよい。さらに
または代替的に、エントリ８７の各々は、個人に関する
さらなる情報およびプロパティを提供する他のデータベ
ースへのリンクを含んでよい。 【００７４】ＸＭＬデータベースとしてのジョブチケッ
ト６１の使用を、電子メールおよびメッセージサービス
に関連して説明したが、ジョブチケット６１はそのよう
に限定されない。データベースに格納されることが可能
であるあらゆるデータに対し、ジョブチケット６１を使
用してアクセスおよび制御を行ってよい。 【００７５】上述したおよび図５Ａないし図５Ｄに示す
機能は、特定のノードまたはブランチに関連するすべて
のデータがそのノードまたはブランチとともに配置され
る、ジョブチケット６１の他の実施形態において同様に
行われてよい。図２に示すノードツリー１０の例を使用
することにより、各ノード（ブランチ）は、リソース、
権限付与されたプロセッサ８０_i、ロック／アンロック
フラグ、ビッド情報、ブランチ記述および他の情報等の
詳細な情報および特徴を有してよい。 【００７６】図６は、ジョブチケットサービス６０の機
能を示す図である。ジョブチケットサービス６０の主な
機能は、ジョブチケット６１_iを格納すること（７３）
と、クライアント３１等のユーザとプロセッサ８０_iと
に対しジョブチケット６１_iに対するアクセスを提供す
ること（７５）と、である。これら格納およびアクセス
機能を達成するために、ジョブチケットサービス６０
は、ジョブチケット参照７２とジョブリソース参照７４
とを作成してよい。また、ジョブチケットサービス６０
は、ジョブ内容アクセス７６を制御し、プロセスがプロ
セッサ８０_iによって完了され報告されるとジョブチケ
ット６１_iを更新し（７７）、ジョブチケット６１_iを完
了し、特定のジョブチケット６１に対してすべてのプロ
セスが完了した時に報告し（７８）、クライアント３１
がジョブチケット６１において指定されるタスクの完了
を承認するのを可能にする承認プロセス７９を提供す
る。 【００７７】ジョブチケット参照７２は、対応するジョ
ブチケット６１_iに対する特定の参照を含む。ジョブチ
ケット参照７２は、ジョブチケットサービス６０によ
り、１つまたは複数のプロセッサ８０_iとクライアント
３１_iとがジョブチケット６１にアクセスすることを可
能にするために使用されてもよい。すなわち、ジョブチ
ケットサービス６０は、ジョブチケット６１をプロセッ
サ８０に渡す代りに、ジョブチケット参照７２を渡す。
ジョブチケット参照７２を用いて、プロセッサ８０は、
１つまたは複数のプロセスを完了することができるよう
にジョブチケット６１のすべてかまたは一部にアクセス
してよい。従来のジョブチケットサービスと異なり、ジ
ョブチケットサービス６０は、ジョブチケットを記憶域
に保持し７３、ユーザ（クライアント３１_iおよびプロ
セッサ８０_i）に対し単にジョブチケット６１へのアク
セスを許可する。この機能により、複数のプロセッサ８
０が、ジョブチケット６１に関連する特定のジョブ要求
３２に対し同時にプロセスを完了することができる。 【００７８】また、ジョブチケットサービス６０は、リ
ソース参照７４を作成してよく、ジョブチケット参照７
２と同様の方法で、プロセッサ８０およびクライアント
３１に対してリソース参照７４を提供してよい。図２と
ともに上述したように、リソースは、物理的装置および
資材を含んでよく、デジタルファイルを含んでよい。リ
ソース参照７４を使用することにより、ジョブチケット
６１に含まれるデータを簡略化することができる。 【００７９】代替的に、リソース参照７４に含まれる情
報は、ジョブチケット６１に含まれてよく、あるいは、
クライアント３１およびプロセッサ８０によってアクセ
スされる他のファイルに含まれてよい。 【００８０】図７は、ジョブチケットサービス６０の選
択された機能の動作を示す図である。図７に示すよう
に、ジョブチケットサービス６０は、図２に示され上述
したもの等のプログラミングオブジェクトであってよ
い、ジョブチケット６１₁を含む。ジョブチケット６１₁
は、クライアント３１₁によってジョブチケットサービ
ス６０に提供されるように示されている。クライアント
３１₁は、ジョブチケット６１₁を表すデジタル情報をジ
ョブチケットサービス６０に送信することができるネッ
トワークコンピュータまたは同様の装置であってよい。
ジョブチケット６１₁がジョブチケットサービス６０に
到達することを確実にするために、ジョブチケット６１
₁は、図５Ａに示すサービスＩＤ６５等、ジョブチケッ
トサービス６０に対する参照を含んでよい。サービスＩ
Ｄ６５は、ジョブチケットサービス６０のネットワーク
アドレスを含んでよい。たとえば、サービスＩＤ６５
は、ジョブチケットサービス６０がインターネットェブ
サイトである場合、ユニバーサルリソースロケータ（Ｕ
ＲＬ）を含んでよい。 【００８１】図７にはまた、クライアント３１₂とプロ
セッサ８０₁〜８０_Nとを示す。プロセッサ８０₁〜８０_N
は、ネットワークプリンタ等のネットワークリソース
と、インターネットェブサイト等の電子商取引エンティ
ティと、サービスバス４１を使用してジョブチケットサ
ービス６０に連結されるローカル印刷ショップ等の「従
来型の（ｂｒｉｃｋ ａｎｄ ｍｏｒｔａｒ）」エンテ
ィティと、を含んでよい。 【００８２】クライアント３１は、ジョブ要求３２（内
容５１およびジョブチケットデータ）を生成する。フロ
ントエンドサービス３０（図７には図示せず）とサービ
スバス４１とを使用して、クライアント３１₁は、ジョ
ブチケットサービス６０にジョブチケットデータを送信
しジョブストア５０に内容５１（図７には図示せず）を
送信する。ジョブチケットサービス６０は、ジョブチケ
ットデータをワークフローコントローラ７０に渡し、ワ
ークフローコントローラ７０はジョブチケット６１を作
成する。内容５１₁とジョブチケット６１₁とは、ジョブ
ＩＤ６３によって関連付けられる。ジョブＩＤ６３はま
た、ジョブストア５０の識別と、内容５１₁が格納され
るジョブストア５０内の位置と、も含む。代替実施形態
では、内容５１₁は、クライアント３１₁において格納さ
れてよく、その後、サービスバス４１とフロントエンド
サービス３０とを通して他のユーザによってアクセスさ
れてよい。 【００８３】ジョブチケット６１₁は、ジョブ要求３２
を終了するために完了されなければならないプロセスを
指定する。上述したように、図２は、内部ページとカバ
ーとを含むパンフレットを印刷するために要求されるプ
ロセスを示す。かかるジョブ要求を完了するためかまた
は最も費用効率のよいおよび／またはタイムリな方法で
ジョブ要求を完了するために、複数のプロセッサ８０_i
が要求されてよい。ワークフローコントローラ７０（図
７には図示せず）は、プロセッサ８０_i〜８０_Nのいずれ
が特定のプロセスを完了すべきか、および必要な場合は
かかるプロセスが完了されるべき順序を確定することが
できる。ワークフローコントローラ７０は、種々のプロ
セッサ８０_iをポーリングすることにより、ジョブ要求
を完了するためにいずれを使用することができるかを確
定してよい。そして、ワークフローコントローラ７０
は、選択されたプロセッサ８０_iに対し、ジョブ要求が
ジョブチケットサービス６０内で登録されたことを通知
してよい。 【００８４】受取った各ジョブチケット６１_iに対し、
ジョブチケットサービス６０は、ジョブチケット６１_i
に対する参照７２_iを作成する。プロセッサ８０₁は、１
つまたは複数のプロセスを完了するためにジョブチケッ
ト６１に対するアクセスを要求してよい。これに応じ
て、ジョブチケットサービス６０は、プロセッサ８０₁
に対しジョブチケット参照７２₁を提供する。そして、
ジョブチケット参照７２₁は、ジョブチケット６１₁に対
するインデクスとして使用される。また、ジョブチケッ
ト参照７２₁は、プロセッサ８０₂等の他のプロセッサ
と、クライアント３１₂等の他のクライアントと、に対
して提供されてもよい。そして、プロセッサ８０₂とク
ライアント３１₂とは、プロセッサ８０₁がジョブチケッ
ト６１₁にアクセスする時と同時にジョブチケット６１₁
にアクセスしてよい。この同時アクセスにより、異なる
プロセスが同時に完了することができる。図２に示す実
施例では、プロセッサ８０₁は、内部ページに対するい
くつかまたはすべてのプロセスを完了してよく、プロセ
ッサ８０₂は、カバーに対するプロセスを完了してよ
い。 【００８５】図８は、ジョブチケットサービス６０の制
御機能のアプリケーション例を示すブロック図である。
ジョブチケット６１₁は、ジョブチケットＩＤ６３によ
ってジョブ内容５１₁への参照を付与され、ジョブチケ
ット６１₁とジョブ内容５１₁とに関連する情報は、サー
ビスバス４１を介して渡される。プロセッサ８０_iは、
サービスバス４１を使用して、ジョブ内容５１₁とジョ
ブチケット６１₁とにアクセスすることができる。例示
する実施例では、ジョブチケット６１₁は、図２におい
て概略したプロセスを使用してパンフレットを印刷する
ためにジョブ要求３２を参照する。プロセッサ８０
₁は、ワークフロープロセッサ７０により、パンフレッ
トの内部ページを製作するよう指定され、プロセッサ８
０₂は、パンフレットカバーを製作するように指定され
る。プロセッサ８０₁は、ジョブチケットアクセス要求
をジョブチケットサービス６０に渡す。アクセス要求
は、プロセッサ８０₁がジョブチケット６１₁と対応する
内容５１₁またはジョブとにアクセスすることができる
ようにするセキュリティ情報を含んでよい。これに応じ
て、ジョブチケットサービス６０は、プロセッサ８０₁
がジョブチケット６１₁にアクセスするために使用する
ジョブチケット参照６２₁を提供する。プロセッサ８０₁
は、ジョブチケット６１₁の情報を使用して、ジョブス
トア５０に格納されている内容５１₁にアクセスしてよ
い。プロセッサ８０₁は、内部ページのみを作成するた
め、ジョブチケット６１₁に含まれるすべての情報にア
クセスする必要はない。さらに、ジョブチケット６１₁
がジョブチケットサービス６０に残っているため、プロ
セッサ８０₂等の他のエンティティがジョブチケットに
アクセスし続けることができる。 【００８６】プロセッサ８０₁は、種々のプロセスを完
了すると、内容５１₁とジョブチケット６１₁とを更新し
てよい。このため、ジョブチケット６１₁は、ジョブ要
求３２の最新ステータスを反映してよい。ステータス報
告は、ノードツリー１０のノードが完了する時、暫定デ
ッドラインが完了する時、プロセスを完了するために他
のプロセッサが使用されてよい時、およびすべての処理
が完了する時を示してよい。ステータス報告は、たとえ
ば、ワークフローコントローラ７０によって使用される
デジタルファイルに含まれてよい。また、ステータス報
告は、コンピュータ表示画面上のポップアップウィンド
ウ等、人間が可読なフォーマットで含まれてもよい。プ
ロセッサ８０₁は、ジョブチケット参照７２₁を受取って
よく、ジョブチケット参照７２₁をジョブチケットサー
ビス６０に戻して、すべてのスケジュールされたプロセ
スを完了してよい。また、プロセッサ８０₁は、ジョブ
チケット参照７２₁のコピーをプロセッサ８０₂に送信す
ることにより、プロセッサ８０₂がジョブチケット６１₁
と内容５１₁とにアクセスしパンフレットカバーを製作
することができるようにしてよい。 【００８７】図９は、ジョブチケットサービス６０の動
作１００を示すフローチャートである。動作１００は、
図２に示す内部ページノードを完了することに基づく。
動作１００は、少なくとも部分的に、ワークフローコン
トローラ７０かまたはある等価の装置の制御の下で行わ
れてよい。動作１００は、ジョブ要求３２（ジョブチケ
ットデータおよび内容）がサービスセンタ４０に渡さ
れ、ジョブチケットサービス６０が作成されたと仮定す
る。動作１００は、スタートブロック１０１で開始す
る。プロセッサの検討および割当てブロック１０５で
は、ワークフローコントローラ７０は、いずれのプロセ
ッサ８０_iがジョブを完了することができそのために利
用可能であるかを判断する。ワークフローコントローラ
７０かまたはオプションのビディングサービス９０は、
ポーリング機能またはビディング機能を使用してその判
断を行ってよい。複数のプロセッサ８０_iが利用可能で
ありジョブチケット６１の要件を満足させることができ
る場合、ワークフローコントローラ７０は、ジョブに１
つの特定のプロセッサ８０を割当ててよい。代替的に、
ワークフローコントローラ７０は、クライアント３１に
プロセッサ８０_iのリストを提供し、クライアント３１
が１つまたは複数のプロセッサ８０_iを選択することが
できるようにしてよい。 【００８８】ジョブチケット要求のブロック１１０で
は、ジョブチケット６１へのアクセス権限が付与された
プロセッサ８０が、サービスバス４１を使用してアクセ
ス要求をジョブチケットサービス６０に送信する。ブロ
ック１１５において、ジョブチケットサービスは、プロ
セッサ８０がジョブチケット６１にアクセスしてよいこ
とを検証する。アクセスは、たとえば、パスワード、識
別、公開鍵／秘密鍵セキュリティシステムによって制御
されてよい。ブロック１１５において、プロセッサ８０
がアクセスを拒絶された場合、ブロック１２０におい
て、プロセッサおよび／またはクライアント３１に対し
エラー信号が送信されてよい。 【００８９】ブロック１１５において、アクセス権限が
付与された場合、ジョブチケットサービス６０はブロッ
ク１２５においてプロセッサ８０に対し、ジョブチケッ
ト６１に対応するジョブチケット参照７２のコピーを提
供する。ジョブチケット参照７２により、プロセッサ８
０は、いかなる時にもジョブチケットにアクセスするこ
とができる。いかなる時にもジョブチケット６１にアク
セスすることにより、プロセッサ８０は、他のプロセッ
サ８０を含む他のエンティティによりジョブチケット６
１に対する変更がなされる度にジョブチケット６１の更
新されたバージョンを見ることができる。 【００９０】ブロック１３０において、ジョブストア５
０が、ジョブチケット６１によって参照されるジョブ内
容５１へのアクセスを提供する。内容５１のうちプロセ
ッサ８０によって必要とされる可能性のある部分のみ
が、ジョブストア５０によって提供されてよい。たとえ
ば、プロセッサ８０がパンフレットの内部ページを生成
するのみである場合、ジョブストア５０は、パンフレッ
トカバーを製作するために必要な内容へのアクセスを提
供しなくてよい。プロセッサ８０は、ジョブチケット参
照７２と内容５１とを受取った後、入力リソースを使用
して１つまたは複数のタスクを実行することにより、暫
定的かまたは最終的な出力リソースをもたらしてよい。
ノードツリー１０における各ノードの完了により、プロ
セッサ８０は、ブロック１３５において、ジョブチケッ
トサービス６０に入力を提供することによってジョブチ
ケット６１の変更を可能にしてよい。プロセッサ８０
は、すべての必要なプロセスを完了すると、ブロック１
４０において、ジョブチケットサービス６０に対して、
ジョブチケット６１に対するあらゆる最終的な変更とと
もに、最終的なステータス報告を提供してよい。 【００９１】ブロック１４５において、ジョブチケット
サービス６０とワークフローコントローラ７０とは、い
ずれかの追加のタスクが要求されている可能性があるか
否かを判断する。追加のタスクが要求される場合、ワー
クフローコントローラ７０は、適当なプロセス８０が割
当てられることを確実にし、動作はブロック１１０に戻
る。追加のプロセスが要求されていない場合、動作はブ
ロック１５０に移動して終了する。 【００９２】図１０は、ワークフローを展開しプロセッ
サをワークフローに割当てるルーチン１０５を示すフロ
ーチャートである。プロセスは、ブロック２００で開始
する。ブロック２０５において、サービスセンタ４０
は、ジョブ要求３２を受取る。ジョブ要求３２は、性能
要件、リソースおよび他のパラメータを指定してよく、
内容５１かまたは内容５１へのリンクを含んでよい。ブ
ロック２１０において、ワークフローコントローラ７０
は、ジョブ要求３２において指定されるタスクを達成す
るワークフローを定義する。ワークフローは、図２に示
すノードツリー１０等のノードツリーによって表されて
よい。 【００９３】ブロック２３０において、ワークフローコ
ントローラ７０は、ジョブ要求３２によって提供される
情報と、ブロック２１０において生成されたワークフロ
ーと、適当なジョブチケットテンプレートと、を使用し
てジョブチケット６１を生成する。そして、ジョブチケ
ット６１は、ジョブチケットサービス６０に格納され
る。いかなる内容５１も、ジョブストア５０に格納され
てよい。 【００９４】ワークフローコントローラ７０またはジョ
ブチケットサービス６０は、ジョブチケット通知かまた
は他のオブジェクトを生成してよく、ブロック２５０に
おいて、外部のエンティティ（たとえば、プロセッサ８
０）が、ジョブチケット６１かまたはジョブチケット６
１のブランチ６６の完了にビッドするために十分な情報
を取得することができるように、サービスセンタ４０に
おいて当該通知を登録してよい。代替の実施形態では、
サービスセンタ４０においてジョブチケット６１が登録
されてよい。ジョブチケット６１が登録される場合、そ
のジョブチケット６１は、ジョブチケットへのアクセス
を制限するかまたはジョブチケット６１の所定部分に対
するアクセスを制限する機構を含んでよい。たとえば、
クライアントエクステンション６４は、プロセッサ８０
にとってアクセス可能でなくてよい。 【００９５】サービスセンタ４０は、ブロック２７０に
おいて特定のプロセッサ８０からビッドを受取り、ブロ
ック２９０においてそれらビッドを評価する。ブロック
２９５において、サービスセンタ４０は、ジョブ要求３
２を提出しているクライアント３１が落札ビッドを選択
することを意図しているか、またはサービスセンタ４０
が選択を行うかを判断する。クライアントが選択を行う
場合、ブロック３００において、サービスセンタ４０
は、クライアント３１に対してビッド情報を提供する。
そして、ブロック３０５において、サービスセンタ４０
は、クライアント３１から選択肢を受取る。サービスセ
ンタ４０が選択を行う場合、ブロック３１０において、
サービスセンタ４０は、落札ビッドを選択する。ブロッ
ク３１５において、サービスセンタは、落札したプロセ
ッサに通知する。また、サービスセンタは、ビッド情報
を対応するジョブチケット６１とともに格納してもよ
い。ブロック３２０において、ルーチン１０５は終了す
る。 【００９６】図１１は、ワークフローを定義するサブル
ーチン２１０を示すフローチャートである。サブルーチ
ン２１０は、ブロック３５０で開始する。ブロック３５
５において、ワークフローコントローラ７０は、ワーク
フローが複数のブランチを含むか否かを判断する。ワー
クフローが複数のブランチを含む場合、ワークフローコ
ントローラ７０は、ブロック３６０においてブランチを
定義する。ブロック３６５において、ワークフローコン
トローラ７０は、リソースおよびプロセスが定義される
ブランチを選択する。ブロック３７０において、ワーク
フローコントローラ７０は、最初のプロセスまたはノー
ドの入力リソースを定義する。ブロック３７５におい
て、ワークフローコントローラ７０は、最初のプロセス
のために完了されるタスクを定義する。ブロック３８０
において、ワークフローコントローラ７０は、最初のプ
ロセスの出力リソースを確定する。ブロック３８５にお
いて、ワークフローコントローラ７０は、ワークフロー
またはブランチに対し他のプロセスが要求されているか
否かを判断する。追加のプロセスが要求されていない場
合、ワークフローコントローラ７０は、ブロック３９０
において、他のブランチが定義されるべきであるか否か
を判断する。他のブランチが定義されるべきである場
合、ワークフローコントローラ７０は、ブロック３６５
において、他のブランチを選択し、サブルーチン２１０
は継続する。他のブランチが定義されるべきではない場
合、サブルーチン２１０はブロック３９５において終了
する。ワークフロー定義の結果は、ジョブチケット６１
に組込まれてよい（図１０、ブロック２３０参照）。 【００９７】図１２は、ジョブチケット通知またはジョ
ブチケットを登録するサブルーチン２５０を示すフロー
チャートである。サブルーチン２５０は、ブロック４０
０で開始する。ブロック４０５において、ワークフロー
コントローラ７０は、ジョブチケット６１に関連するワ
ークフローが複数のブランチを含むか否かを判断する。
ワークフローが複数のブランチを含まない場合、ワーク
フローコントローラは、ブロック４１０において、単一
ブランチをリスト化しているジョブチケット通知を登録
する。ワークフローが複数のブランチを含む場合、ワー
クフローコントローラ７０は、ブロック４２０におい
て、複数のブランチを含むジョブチケット通知を登録す
る。そして、サブルーチン２５０は終了する。 【００９８】図１３は、ビッドを評価するサブルーチン
２９０を示すフローチャートである。サブルーチンはブ
ロック４４０で開始する。ブロック４４５において、ビ
ディングサービス９０は、分析のために第１のビッドを
選択する。ブロック４５０において、ビディングサービ
ス９０は、クライアント３１が何らかの評価基準または
要件を提供したか否かを判断する。クライアントが評価
要件を提供しなかった場合、ビディングサービス９０
は、ブロック４５５において、選択されたビッドを、業
界標準要件であってよい標準の最低性能要件のセットと
比較する。ブロック４６０において、ビディングサービ
ス９０は、ビッドが最低性能要件を満たすか否かを判断
する。ビッドが最低性能要件を満たさない場合、ブロッ
ク４７５において、ビッドは拒絶される。ビッドが拒絶
された場合、ビディングサービス９０は、ブロック４９
５において、追加のビッドが提出されたか否かを判断す
る。追加のビッドが提出された場合、ビディングプロセ
ッサ９０はブロック４４５に戻り、評価のために次のビ
ッドを選択する。 【００９９】ブロック４５０において、クライアント３
１が性能要件を提供した場合、ビディングサービス９０
は、ブロック４６５において、選択されたビッドをクラ
イアントが提供した性能要件と比較する。ブロック４７
０において、ビディングサービス９０は、選択されたビ
ッドがクライアントが提供した性能要件の最低基準を満
たすか否かを判断する。最低基準が満たされない場合、
ブロック４７５において、ビディングサービス９０はビ
ッドを拒絶する。 【０１００】ブロック４７０およびブロック４６０にお
いて、最低基準が満たされる場合、ビディングサービス
９０は、クライアント３１が評価アルゴリズムを提供し
たか否かを判断する。クライアント３１が評価アルゴリ
ズムを提供しなかった場合、ビディングサービスは、ブ
ロック４８５において、業界標準アルゴリズムであって
よい標準評価アルゴリズムを適用する。クライアントが
評価アルゴリズムを提供した場合、ビディングサービス
９０は、ブロック４９０において、クライアントが提供
した評価アルゴリズムを適用する。そして、ビディング
サービス９０は、すべてのビッドの評価が出るまでアル
ゴリズムの結果を格納してよい。 【０１０１】ブロック４９５において、ビディングサー
ビス９０は、評価すべきビッドが残っているか否かを判
断する。追加のビッドが残っている場合、サブルーチン
２９０はブロック４４５に戻り、ビディングサービス
は、評価のために次のビッドを選択する。ブロック４９
５において、評価のために追加のビッドが残っていない
場合、ビディングサービス９０は、ブロック５００にお
いてビッドをランク付けする。そして、ブロック５０５
においてサブルーチン２９０が終了する。 【０１０２】図１４は、ジョブチケット６１へのアクセ
スを提供するルーチン１３０を示すフローチャートであ
る。ルーチン１３０は、ブロック５１０で開始する。ブ
ロック５１５において、ジョブチケットサービス６０
は、プロセッサ８０からジョブチケット参照７２を受取
り、ブロック５２０において、対応するジョブチケット
６１を検索する。 【０１０３】ブロック５２５において、ジョブチケット
サービス６０は、プロセッサ識別を、ジョブチケット６
１またはジョブチケット６１のブランチ６６においてリ
スト化されたプロセッサと比較する。ジョブチケットサ
ービス６０は、ブロック５３０において、選択されたブ
ランチ６６がロックされているか否かを判断する。選択
されたブランチ６６がロックされていない場合、ジョブ
チケットサービス６０は、ブロック５３５において、選
択されたブランチ６６をプロセッサ８０にコピーする。
そして、ブロック５５０において、ジョブチケットサー
ビス６０は、選択されたブランチ６６がロッキングを要
求するか否かを判断する。選択されたブランチがロッキ
ングを要求しない場合、ブロック５６０においてルーチ
ン１３０は終了する。選択されたブランチ６６がロッキ
ングを要求する場合、ジョブチケットサービス６０は、
ブロック５５５において選択されたブランチ６６をロッ
クする。そして、ルーチン１３０は、ブロック５６０に
おいて終了する。 【０１０４】ブロック５３０において、選択されたブラ
ンチ６６がロックされている場合、ジョブチケットサー
ビス６０は、ブロック５４０において、プロセッサ８０
が選択されたブランチ６６の情報を変更する予定である
か否かを判断する。プロセッサ８０が選択されたブラン
チ６６を変更しない場合、ジョブチケットサービス６０
は、ブロック５４５においてエラーメッセージを提供し
てよい。選択されたブランチ６６が変更される場合、ジ
ョブチケットサービス６０は、ブロック５４７におい
て、選択されたブランチ６６をアンロックしてよい。 【０１０５】図１５は、ジョブチケット６１へのアクセ
スを許可する方法のフローチャートである。本方法は、
図９に示すルーチン１１５の一部として実行してよい。
本方法は、ブロック６００で開始する。ブロック６０５
において、認証サーバ９４は、プロセッサ８０から認証
情報を受取り、プロセッサ８０が所有するジョブチケッ
ト参照７２に対応するジョブチケット６１を検索する。
プロセスのこの段階では、ジョブチケット６１（公開鍵
署名フィールド６７を除く）は、２つの情報フィール
ド、すなわちフレームワーク６２とクライアントエクス
テンション６４とを含む。フレームワーク６２は、上述
したように、サービスＩＤと、クライアントＩＰアドレ
スと、満了日および時と、プロセッサ権限と、を含む。
クライアントエクステンション６４は、同様に上述した
クレジットカード番号および郵便番号等の情報を含む。
そして、ジョブチケット６１の情報（公開鍵署名フィー
ルド６７を除く）は、たとえばオプションとして、たと
えばＭＤ５プロトコルを使用してハッシュされ、ブロッ
ク６１０において公開鍵暗号化システムにより暗号化さ
れ、ブロック６１５においてハッシュ番号を生成する。
また、他のハッシングまたは暗号化技術が使用されても
よい。ハッシュ番号は、ジョブチケット６１に含まれる
特定の情報を表す。そして、ブロック６１５において生
成されるハッシュ番号は、ブロック６２０において、標
準公開鍵暗号化システムを使用して暗号化される。秘密
鍵を用いてハッシュ番号を暗号化することにより、公開
鍵を知らないユーザはいずれもジョブ情報を変更するこ
とができなくなる。ブロック６２５において、ジョブチ
ケット６１および暗号化されたハッシュ番号は、完了し
たジョブチケット６１を生成するために連結される。こ
のため、完了したジョブチケット６１情報フィールド
は、１）フレームワーク６２と、２）クライアントエク
ステンション６４と、３）公開鍵署名（暗号化されたハ
ッシュ番号）６７と、である。そして、本方法はブロッ
ク６３０において終了する。 【０１０６】例示した実施形態では、サービスセンタ４
０と、たとえばワークフローコントローラ７０およびジ
ョブチケットサービス６０を含むそのサブコンポーネン
トと、は、システムレベル制御全体に対するメインまた
は中央プロセッサ部を有する単一の専用集積回路（たと
えば、ＡＳＩＣ）と、中央プロセッサ部の制御下で種々
の異なる計算、機能および他のプロセスの実行に専用の
別個の回路として実現されてよい。当業者は、サービス
センタ４０が、複数の別個の専用またはプログラム可能
な、集積または他の電気回路またはデバイス（たとえ
ば、個別素子回路等のハードワイヤードの電子または論
理回路あるいはＰＬＤ、ＰＬＡまたはＰＡＬ等のプログ
ラム可能論理デバイス）を使用して実現されてもよい、
ということを認めるであろう。また、サービスセンタ４
０は、適当にプログラムされた汎用コンピュータ、たと
えばマイクロプロセッサ、マイクロコントローラまたは
他のプロセッサデバイス（ＣＰＵまたはＭＰＵ）を、単
体でかまたは１つまたは複数の周辺（たとえば、集積回
路）データおよび信号処理デバイスとともに使用して実
現されてもよい。一般的に、サービスセンタ４０または
そのサブコンポーネントとして、有限状態機械が図９な
いし図１６に示すフローチャートを実現することができ
るあらゆるデバイスまたはデバイスのアセンブリを使用
することができる。 【０１０７】本明細書で使用する用語および記述は、例
示の目的のみに示されており、限定するものとして意味
されていない。当業者は、多くの変形が、特許請求の範
囲とそれらの等価物とにおいて画定される、本発明の趣
旨および範囲内において可能であり、すべての用語が他
に示されていない限りそれらの最も広い可能な意味で理
解されるべきである、ということを認識するであろう。 【０１０８】本発明の態様を以下に例示する。 【０１０９】１．コンピュータネットワークにおいてサ
ービスに対するビッド情報を格納する装置であり、該コ
ンピュータネットワークがプロセッサ（８０）とクライ
アント（３１）とを連結し、該クライアントが、該プロ
セッサの１つまたは複数による実行に対するジョブ要求
（３２）を提出する装置であって、前記コンピュータネ
ットワークに連結され、前記クライアントと前記プロセ
ッサとに連結されるサービスバス（４１）と、該サービ
スバスに連結され、前記ジョブ要求に関連するジョブチ
ケット（６１）を格納することができるジョブチケット
サービス（６０）と、前記サービスバスに連結され、前
記ジョブ要求の通知を登録することができるビディング
サービス（９０）とを具備し、前記プロセッサのうちの
１つまたは複数は、前記ジョブ要求を完了するビッドを
提出し、該ビッドはビッド情報を含み、前記ジョブチケ
ットサービスは、前記ジョブチケットとともに落札ビッ
ド情報（９８）を格納する装置。 【０１１０】２．前記ビディングサービスは、前記提出
されたビットを評価する評価モジュール（２９０）と、
該評価に基づいて該提出されたビッドをランク付けする
ランキングアルゴリズム（４８５、４９０）とを備える
上記１記載の装置。 【０１１１】３．前記評価モジュール（４９０）は、ク
ライアントが提供する評価基準を含む上記２記載の装
置。 【０１１２】４．前記評価モジュール（４８４）は、業
界標準評価基準を含む上記２記載の装置。 【０１１３】５．前記ランキングアルゴリズムは、重み
係数を含む上記２記載の装置。 【０１１４】６．前記ビッド情報は、前記クライアント
に提供され、該クライアントは、前記落札ビッドを選択
する上記１記載の装置。 【０１１５】７．コンピュータネットワークにおいて、
ジョブチケットサービスを使用して、電子サービスに対
するビッド情報を格納する方法であり、該コンピュータ
ネットワークがプロセッサ（８０）とクライアント（３
１）とを連結し、該クライアントが、該プロセッサのう
ちの１つまたは複数による実行に対するジョブ要求（３
２）を提出する方法であって、前記クライアントからジ
ョブ要求を受取ること（２０５）と、該ジョブ要求に対
応するジョブチケットを生成するジョブチケットサービ
スセンタにおいて該ジョブ要求の通知を登録すること
（２５０）と、前記プロセッサのうちの１つまたは複数
からビッドを受取ること（２７０）と、該ビッドを評価
すること（２９０）と、ビッド情報を含む落札ビッドを
選択すること（３１０）と、前記ジョブチケットととも
に該ビッド情報（９８）を格納することとを含む方法。 【０１１６】８．前記評価するステップは、クライアン
トが提供する評価基準（４９０）に対して前記提出され
たビッドを評価することを含む上記７記載の方法。 【０１１７】９．前記評価するステップは、業界標準評
価基準（４８５）に対して前記提出されたビッドを評価
することを含む上記７記載の方法。 【０１１８】１０．前記評価されたビッドに対しランキ
ングアルゴリズムを適用することと、ランキングアルゴ
リズムに従って該評価されたビッドをランク付けするこ
と（５００）と、ランク付けされたビッドを前記クライ
アント（３１）に提供すること（３００）と、クライア
ントから前記落札ビッドの選択を受取ること（３０５）
とをさらに含む上記７記載の方法。

【図面の簡単な説明】 【図１】ジョブチケットの従来技術による使用を示すブ
ロック図である。 【図２】ジョブチケット例におけるプロセスを示すツリ
ー図である。 【図３】デジタルイメージワークフローネットワークの
ブロック図である。 【図４】図３のネットワークとともに使用されるサービ
スセンタのブロック図である。 【図５Ａ】例示的なジョブチケットを示す。 【図５Ｂ】例示的なジョブチケットを示す。 【図５Ｃ】例示的なジョブチケットを示す。 【図５Ｄ】例示的なジョブチケットを示す。 【図６】ジョブチケットサービスによって制御される機
能の図である。 【図７】ジョブチケットサービスによって制御されるア
クセス機能を示す図である。 【図８】ジョブチケットサービスの追加の制御機能を示
すブロック図である。 【図９】ジョブチケットサービスによって制御されるプ
ロセスのうちの１つを示すフローチャートである。 【図１０】図９に示すプロセス全体におけるサブプロセ
スを示すフローチャートである。 【図１１】図９に示すプロセス全体におけるサブプロセ
スを示すフローチャートである。 【図１２】図９に示すプロセス全体におけるサブプロセ
スを示すフローチャートである。 【図１３】図９に示すプロセス全体におけるサブプロセ
スを示すフローチャートである。 【図１４】図９に示すプロセス全体におけるサブプロセ
スを示すフローチャートである。 【図１５】図９に示すプロセス全体におけるサブプロセ
スを示すフローチャートである。 【符号の説明】 ５０ ジョブストア ５１ ジョブ内容 ６０ ジョブチケットサービス ６１ ジョブチケット ７０ ワークフローコントローラ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 シェル・エス・シンプソン アメリカ合衆国83642アイダホ州ボイジー (72)発明者 ブライアン・エー・ヴォルコフ アメリカ合衆国95678カリフォルニア州ロ ーズビル Ｆターム(参考） 2C061 AP01 HQ17 5B021 AA01 BB00 CC07 EE00 5B085 BA06 BG02 BG07 5B089 GA11 GA21 JA11 JB15 JB22 KA01 KC21 KC39 MA01

Claims (1)

1. 【特許請求の範囲】 【請求項１】 コンピュータネットワークにおいてサー
   ビスに対するビッド情報を格納する装置であり、該コン
   ピュータネットワークがプロセッサとクライアントとを
   連結し、該クライアントが、該プロセッサの１つまたは
   複数による実行に対するジョブ要求を提出する装置であ
   って、 前記コンピュータネットワークに連結され、前記クライ
   アントと前記プロセッサとに連結されるサービスバス
   と、 該サービスバスに連結され、前記ジョブ要求に関連する
   ジョブチケットを格納することができるジョブチケット
   サービスと、 前記サービスバスに連結され、前記ジョブ要求の通知を
   登録することができるビディングサービスとを具備し、 前記プロセッサのうちの１つまたは複数は、前記ジョブ
   要求を完了するビッドを提出し、該ビッドはビッド情報
   を含み、前記ジョブチケットサービスは、前記ジョブチ
   ケットとともに落札ビッド情報を格納する装置。