TW511006B

TW511006B - Distributed document handling system

Info

Publication number: TW511006B
Application number: TW090110962A
Authority: TW
Inventors: Garderen H F Van; M Jansen; E Klaver
Original assignee: Oce Tech Bv
Priority date: 2000-10-13
Filing date: 2001-05-08
Publication date: 2002-11-21
Also published as: JP3822087B2; AU7822701A; AU785236B2; BR0104504A; US20090204970A1; US7930698B2; JP2002218132A; US7539990B2; CA2358718A1; US20020073132A1

Description

經濟部智慧財產局員工消費合作社印製 511006 A7 B7 五、發明說明（\ ) 發明之領域本發明係有關於一種分佈型文件處理系統，用以完成工作，在其中工作係藉由分佈於一網路上的服務而完成之，並且一工作會產生一產品，其包含：一服務池，其中服務係分佈於複數個互相連接的處理裝置上；用以輸入一工作規格之裝置，其包含指定欲由該工作來傳送之產品的產品規格；以及用以決定一服務路徑的裝置，服務係自該服務池中選出，其合適依據該產品規格來完成工作。該名詞「服務路徑」係用以表示與實現所請求工作有牽涉的服務集合，且其不必要爲依序執行的一服務集合，但可涵蓋到必須要平行執行的服務。發明背景隨著數位科技的到來，數位影印機已經變成有可能實現的。基本上，一台數位影印機包含用以將文稿影像轉換成電子影像的一台掃描器.，以及用以將電子影像轉換成文稿影像的一台印表機。在掃描器與印表機之間，影像係以電子數位影像的方式獲得。便是這些特徵提供了前所無法實現之具有豐富特點的數位影印機的能力。由於數位科技的關係，影印機藉由各種各類現在已成爲可能的特點，如工作的佇列化、電子無線電導向尋找'藉由對電子影像執行數位訊號處理之影像增強技術、影像編輯、圖案辨識處理等。再者，這些裝置能夠與電子影像溝通’使得一台影印 3 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） t 裝----*------- 訂--------- (請先閱讀背面之注意事項再填寫本頁) 511〇〇6 A7 B7 五、發明說明（〆）機可被當作一台印表機來使用，以列印接收自一主機電腦的影像，且可被當作一台傳真裝置來使用，以與其它傳真機交換影像。最近以來，藉由使用通訊設備以自一台複製裝置與另一台複製裝置交換列印工作影像亦已變成公知的技術，其目的在於在其它裝置上處理影像，在其中已處理過的影像係被送回原先的拷貝裝置且列印出來。此等設備係描述於Sharp的歐洲專利第0797344號中。該案描述一種分佈型文件處理系統，其包含複數個影像成像裝置，其可有效地連接俾以使得彼此間可以互相通訊。每個影像成像裝置包含複數個執行影像處理功能的服務。Sharp所揭露者爲一系統，其中該裝置可藉由通訊裝置以互相交換影像資訊。如上述之系統所示，在一動態分佈環境中任務可經由連結甩以完成子任務的服務來完成。然而，在如此之一環境中，可得到的服務越多，便會有更多可能的服務組合。再者，當可得到的服務數目增加時，可預期的是執行一所想要的任務之服務組合的數目會同等地增加。在這種情形下，根據習用技術之一系統將會變成無法管理的。再者，根據環境或請求者所附加的限制，並非所有如此的組合所想要的。習用技術並未處理這些問題。發明槪要本發明之目的在於避免上述的缺點且提供一分佈型資訊處理系統，其有效率且有效地支援服務的連結，並且產 4 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝---^----^1訂--------- # 經濟部智慧財產局員工消費合作社印製 511006 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（乃）生可滿足一使用者大部份需求的服務組合。爲達成此目的，根據前文之分佈型資訊處理系統乃加以改善，使得工作規格亦包含用以指定環境限制的規格，而不影響產品，且使得用以決定服務路徑的裝置將那份工作的環境限制列入考慮。這會將服務組合的數目變得高到難以收拾之缺點加以移除。在選擇一路徑時，根據本發明的系統亦能夠將關於如價格、可靠度與祕密的限制列入考慮。根據本發明的措施，其可准許使用者應用更多的限制，以及未反映於由該工作所傳遞之最終產品上的限制，使得由該系統所提供之解決方案的數目能遵循使用者的需求而增多。在一更進一步的實施例中，一環境限制乃是定義在一經過排序的一範圍內之一限制，且該系統亦包含用以根據該環境限制之經過排序的範圍，排列合適完成該工作之路徑的裝置，以及使用者介面裝置，用以由使用者自一經過排列的工作規格列表，基於經過排列的路徑選擇一個想要的工作規格。一環境限制岢使其表示爲在某一個領域內之一數値範圍，例如，價格必須要低於以某一種貨幣表示之某一數目。然而，這將使得複數個可達成隨著某一環境限制中所找到的數値變化之限制的路徑得以產生。這樣一來，最佳化對某一限制而言爲可能達成的。在一更進一步的實施例中，該系統包含使用者介面裝置，用以由使用者選擇欲使用於路徑排列上的環境限制。在大部份的時間裡，複數個適合完成該工作的路徑將會由系統傳送。這些路徑將在所能達成之有條件限制的範圍上 5 P張尺度適用中國國家標準（CNS)A4規格（210 X 297公 -----1------•裝—^—*丨訂---------^9 (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印製網路影像成像系統週邊 A7 B7 五、發明說明（γ) 面會有所不同。根據本發明的這個特點將提供使用者用以容易地把握最適合自身需求的路徑之設備。在又一更進一步的實施例中，該環境限制係爲一欲完成的工作的總價格，且系統包含用以自包含於一既定路徑中的服務之價格屬性來計算總價的裝置。這樣一來’一使用者可輕易地找到用來完成該工作之最便宜的方式。圖式簡單說明本發明將可由參照附圖而詳細地解釋，其中圖一爲一分佈型系統。圖二爲一應用服務路徑的範例。圖三爲互連週邊的整體架構。圖四爲提供服務管理元件的一工作站的範例。圖五爲應甩服務之記錄。圖六爲工作提案處理員的操作畫面。圖七爲工作提案處理員的流程圖。圖八爲取得路徑（getPathO)方法的流程圖。圖九爲在本範例中執行getPath()方法期間所建立之月艮務的有向圖。元件符號說明 110 101 102- 109 6 尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝----：----訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 A7 B7 經濟部智慧財產局員工消費合作社印製五、發明說明（$ ) 301 互連週邊 302 作業系統 303 應用程式 304 】ava虛擬機器 305 網路連結 306 中級器層較佳實施例之說明圖一圖例解說根據本發明之一種分佈型文件處理系統之一實施例。該影像成像系統101包含許多處理裝置或週邊102-109，彼此之間藉由一網路110互相連接並且因此可互相溝通。特別是爲了舉例起見，週邊109爲一台小體積影印機/印表機，週邊1〇8爲一台掃描器，週邊1〇4爲一台大體積印表機，週邊107爲一台檔案伺服器，週邊105爲一台一般的伺服器，週邊102、103、104與106爲工作站，網路110爲一區域網路/網路110亦可爲網際網路。根據本發明之分佈型文件處理系統乃是完成文件上的工作。文件可以以各種方式敘述或表示其特徵。爲了說明本發明起見，一文件將依賴在某一時刻一文件所擁有的實際特質而形成其特徵。如此的特質決定一文件在那個時刻所在的狀態。如此的一個狀態與該文件在某一時刻之一特殊表示相對應。在一第一狀態中，該文件可表示爲以ascii 編碼之一特殊檔案，在一下一個狀態中，該文件可表示爲雙面列印在A4紙上且裝訂好的一份文稿。一工作今將被 7 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） -----------裝-------訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印制衣 A7 B7 五、發明說明（V ) 表示成具一初始狀態si之一文件至具一目標狀態st之文件之轉換。根據本發明，一工作乃是經由分佈於網路上的服務以完成之。這些服務可在網路上的各種週邊裝置上取得且在文件上執行特殊功能。此等功能的範例爲影像處理、列印、掃描、加密與自一頁面敘述語言轉換成其它頁面敘述語言。這些種類的服務將會更進一步地被稱爲應用服務。當被請求處理某一份文件時，每個應用服務將會對文件的狀態造成變化。複數個典型的應用服務將會與一工作的完成有所牽涉。當處理一份文件時，每個這些應用服務的功效將會參照文件狀態的變化來描述。自一初始狀態si開始’ 根據本發明所選出的應用服務將會依序且/或平行處理文件，藉此在每一次處理後’文件會轉變其狀態，直到目標狀態.St達到爲止。應用服務程式將根據其所決定在一工作處理階段的哪個時刻之一下一個應用服務程式，而與一有向圖中的一路徑產生牽連。圖二顯示如此之一應用服務路徑的一範例。路徑中的一節點(201、202、203)代表一文件所在之一特殊狀態s且在有向圖中之一邊緣(204)代表把文件自一輸入狀態帶到一輸出狀態之一應用服務。在所示的服務路徑中，文件係自其初始狀態si (201)經由複數個中間狀態(2〇3)逐步轉換至目標狀態st (202)，在其中每個步驟乃是經由一應用服務來完成。在說明書中，一狀態將被以打字機明白打出的參數値之一覽表來呈現。 8 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） -----1------^裝---^----"—訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 A7 B7 五、發明說明（<() 運算環境圖三說明一互連週邊301的整體結構。每個週邊具有其自己的作業系統302。如此之一作業系統執行基本的任務且定義應用程式執行所在的環境。每個週邊具有複數個用於完成特殊任務的應用程式303。週邊彼此間藉由一網路連結305互相連接，並且因此一網路化系統於焉形成。藉由網路連結，在不同週邊上應用程式便有可能彼此間互相作用。在一特定的實施中，一些應用程式係程式化爲Java語言，且需要一：Fava虛擬機器使其能夠在週邊上執行。java 虛擬機器被提供做爲在特殊作業系統上之一層304。因此僅管下面的作業系統有所不同，所有這些應用程式都能夠在所有的週邊上執行。爲了讓整組互相連接之相異週邊，自應用的角度看來，可表現爲一單一虛擬機器，一中級器層乃被提供進來。一中級器層乃爲本技藝所眾所週知，如 Sun Microsystems的JINI。然而，任何其它提供執行在各種相異電腦的應用以及用以讓彼此間互相作用的裝置之環境亦可同樣地被應用。根據本發明，在網路的各種週邊上，對文件執行特殊的功能之應用服務係爲可得到的。所有的應用服務一起分佈於系統內的各種週邊上，而組成一服務池。爲了達成管理這些應用服務的目的，中級器層係於一服務管理系統中延伸開來。服務管理系統將參照圖四做更進一步的解釋。圖四描 9 本紙張尺度適用中國國家標準（CNS)A4規格（210>< 297公釐） " ' ^ ' (請先閱讀背面之注意· 11♦ 事項再ΰ ^----訂---------· 填寫本頁) 經濟部智慧財產局員工消費合作社印製 511006 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（5 ) 述一工作站之一實施例，其提供一服務管理系，統402做爲一部份的中級器層403，複數個應用服務404與本地應用 4〇5與406。服務管理系統包含複數個服務管理元件。基本服務管理元件係隨時都可以在每個節點上得到。其它服務管理元件將視需求而可在本地端得到。服務管理系統對於可在本地端與遠端處理的應用服務將會小心謹慎。服務管理元件可僅由本地的應用服務來處理。若有需要的話，一代理伺服器可被用來做本地存取。該複數個服務管理元件包含一登錄406、一路徑組成模組407、一交易管理員 408與一機動性管理員409。爲了說明根據本發明之系統，物件導向模型將會被使用。這將意味本發明將會參照等級以及由這些等級來舉例說明的物件而做恰當的說明。一物件可被想像成一資料容器，且這個資料僅可由物件所提供的方法來存取。一持久物件(persistent object)乃是指在離開與啓動一應用時被自動儲存與恢復的一物件。來自一等級之一物件的舉例說明將由關鍵字”new”來指明。關於lava語言的背景資訊與物件導向程式可在這些出版物中找到“The Java Environment，A White Paper，，，由 J. Gosling 與 H. McGilton 所著，以及 “The Java Platform”，由 Douglas Kramer 所著，其皆出自 Sun Microsystems。根據本發明之路徑組成模組407決定零或更多完成一工作請求之應用服務路徑。在這一方面，一工作請求被稱作一請求物件，其由一等級請求舉例說明。等級請求具有如下的資料構件：inputState、outputState與 10 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -------訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印製 A7 B7__ 五、發明說明（气） constraintExpression。所支援的方法有 getlnput 〇、 get〇utput〇與 getConstraintExpression()。一般而言大部份的應用程式僅會執行非常特殊的任務，並且因此在大部份的情況下服務池並不會包含與使用者請求完全搭配的一服務。因此，在大部份的時間裡，請求僅可與一種應用服務組合相搭配。然而，並非每種組合皆是想要的。一些路徑可包含慢速服務或可包含昂貴服務。特別是，路徑組成系統的任務會找出工作在使用者指定的限制內之一合適的服務組合。路徑組成模組乃是實施爲pathComposer物件。該物件提供會歸零的pathComposer.getpath(Request)方法或其它遵守請求的路徑。登錄406會註冊與解除註冊應用服務，以及根據所請求的屬性取回應用服務與傳回一辨識字以請求服務。爲達成這個目的，登錄在內部管理可利用之應用服務的一資料庫。該資料庫包含應用服務的記錄，如圖五的表所示。一應用服務的所有資料被儲存在呈現該表之一列的應用服務記錄中。每個應用服務乃是由一型式、一整體獨特辨識字 (global uniqUe identifier, GUID)與一組屬性來說明。型式會給定該服務所完成之功能的一般性指示。屬性定義一服務的特徵’例如其完成之特殊功能、物理特徵(像是位置）以及會計特徵(像是每次列印的價格或每單位資料的價格）。一服務所能夠完成之自一第一狀態至一第二狀態之所有可能轉換.，可利用如本技藝中已知的語法分析裝置將一服務的合適屬性抽離出來。一會計圖表可經由參照複數個圖表 11 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝----^---If 訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 A7 B7 五、發明說明（、〇 ) 之其中之一來定義，或者可明確地經由如圖五所示之一範例來定義。圖五將由範例的詳細闡述而充份地討論之。登錄亦包含一表，用以將GUID對映到網路化系統之位址空間之一位址。相似地，登錄亦會管理分佈於網路上之服務管理元件的一資料庫，像是例如路徑組成模組。登錄係實施爲物件登錄。可被利用來存取資料的方法有 getService()、getAttributesO以及 get〇utputStates()。該方法 registry.getService (retrieval_criterion)會自登錄取回一服務。這個方法會傳回用以滿足取回標準之一服務的一辨識字。該方法 registry.getAttributes (Service)會自一特殊服務傳回屬性。最後，該方法getOutputStates(Service， inputState)傳回輸出狀態，其可經由提供一特殊輸入狀態之一特殊服務而獲得。> .當一路徑被提供時，交易管理員將要求所有需要的資源與做爲該路徑之一部份的所有應用服務之控制請求，用以達成實際完成該工作的目的。機動性管理員係管理一應用服務自一主機至另一主機的移動。其他有需要管理有關於束縛或創造代理伺服器之分佈型環境之中級器層，乃屬在本技藝中所公知，且將不在此更進一步地詳述。工作提案處理員在圖一所示的實施例中，使用者可以自如圖四所表示 12 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝--------"—訂--- # 經濟部智慧財產局員工消費合作社印製 511006 經濟部智慧財產局員工消費合作社印製 A7 ______B7 五、發明說明（Λ ) 之一已連接的工作站來定義與提出列印工作。自始以來一工作站皆提供一列印工作提案處理員405。當列印工作提案處理員實現爲一列印工作提案應用時，或經由在其它應甩程式，像是例如一文書處理程式406內啓動之一印表機驅動程式來請求時，其可由使用者來直接操作。列印工作提案處理員現將參照圖六與圖七做詳細的說明。圖六a顯示呈現於使用者以定義在工作提案處理員控制下的操作畫面。使用者經由輸入操作畫面601中選項的數値以定義工作。這些選項有:份數(602)、彩色列印(603)、裝訂（604)、輸出紙張（605)、排序/整理頁碼（606)、濃度 (607)、放大比例(608)，其皆詳載將由該工作所交付的產物。價格比率(609)、安全等級(610)、服務可靠度(611)、傳送地點(612)以及列印前(613)這些選項皆爲由使用者所定義必須要完成之有條件的限制。當然，更進一步的限制係爲有可能的，例如一郵寄名單的實際分佈。操作畫面亦包含一欄位(613)用以輸入欲列印的檔案，以及一訊息區域(614)用以顯示與工作相關的訊息。最後，一確認鍵(615)與一取消鍵(616)被提供用以由使用者確認工作的規格已經完成或他要取消工作的提案。圖七代表由工作提案處理員所執行之步驟的一流程圖。在由使用者啓動一列印命令或其相似者時，工作提案處理員將被請求(步驟701)。在請求後，於步驟702，如圖六所示之操作畫面將呈現予使用者，用以輸入工作參數。在啓動確認鍵後，列印工作的所有參數，包含可能的預設値 13 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----------—裝--------丨訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印制衣 A7 B7 五、發明說明（β) ，會被收集起來。接下來在步驟703中，一請求物件被創造且請求變數 inputState、outputState 與 constraintExpression 以所收集的參數値來起始化。該注意的是反映由使用者輸入的限制之一式子被指派給constraintExpression請求變數： R=NewRequest( inputState, outputState, constraintExpression) 接下來在步驟704中，登錄被要求存取一路徑組成模組：

Registry.getService (type = pathComposer) 登錄會傳回一名字(handle)給路徑組成模組，且在登錄的控制下，在本地站之路徑尋找器的一代理伺服器會被創造。接著在步驟705中，路徑組成模組被要求傳回路徑，給所定義的請求： pathComposer. getListOfPaths(R) 在步驟706中，路徑組成模組會傳回用來傳送由工作所指定之產品的一路徑列表。除了所有找到的路徑外，胃列表包含一旗標，其對在一 constraintRecord中的限制參數之每個路徑數値與每個路徑而言，用以表示是否有遵守戶斤指定的限制是存在的。在訊息區域，限制參數的數値將對每個所找到的路徑來顯示。圖六b給出這樣的一個範例J 。使用者可經由利用在區域617上之一指標裝置來點選以選擇一路徑。若是大量的路徑被傳回，系統會提供根據^ 限制來排列這些路徑的可能性，而由使用者經由以〜指標裝置點選區域618之其中一個。在提供的條件下，路徑^ 14 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------^----^丨訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 511006 A7 B7 五、發明說明（V7)) 根據價格限制來排列。關於價格之最具吸引力的路徑將安排在最上面。在步驟707中，列表將被檢查是否包含任何路徑。若事實爲真(Y)，該方法繼續進行步驟708，在其中使用者被驅使以自路徑中選出一條來。若使用者選出一條來(Y)，該方法繼續進行步驟709。在步驟709中，交易管理員被請出且提供所選擇的路徑。交易管理員會要求所需的應用服務，並且接著請求完成要求所需的服務。自所請求的服務傳回的訊息將由交易管理員所接收。交易管理員會轉送這些訊息給客戶端應用，也就是指工作提案處理員。工作提案處理員會將這些訊息顯示於操作畫面的訊息區域。當工作已完成且被傳送，這也會被顯示於操作畫面的訊息區域。在步驟710中，當使用者確認這個訊息後，工作提案處理員將工作的資料記錄於一記錄檔案中，並且最後該方法會離開。若在步驟707中，所傳回的路徑列表爲空(N)，路徑組成模組傳回一訊息顯示該工作無法在所請求的產品規格下執行，且繼續進行步驟711。並且若是在步驟708使用者並未選擇一路徑的話，該方法繼續進行步驟711。在步驟711，使用者被要求修改屬於應用的參數。若使用者以否定回應(N)，該方法便在步驟710離開且沒有工作會被完成。若使用者接受這個可行性(Y)，該方法繼續進行步驟.712，在其中於所有的參數被收集起來後，由使用者編輯工作規格，且再次在步驟703中，一個新的請求物 15 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝----L---*1 訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 A7 B7 五、發明說明（W) 件將被舉例說明。路徑組成模組路徑組成模組的getPath()方法將參照將圖八所提供的流程圖而詳細地說明。getPathO方法的任務爲找出可在某一給定限制內完成某一任務之一應用服務路徑。爲達成此目的，該方法執行了下列步驟：在步驟801中，於請求getPath方法時，請求R被傳送。欲轉換的資料物件之起始狀態、在完成轉換後所想要的目標狀態以及完全轉換必須要遵守的限制皆被指定於請求中。在步驟802中，一佇列物件q、一圖表物件g以及一 listOfPaths物件將被舉例說明與起始化。物件Q與物件 HstOfPaths 乃是從支援 addElementO 方法、 hasMoreElements〇以及 getNextElement〇的 List 等級來舉例說明。AddElementO方法係將一元素加入列表中。若列表包含任何元素，hasMoreElements()方法將TRUE傳回’反之則傳回FALSE。getNextElementO方法傳回在列表中的下一個元素且將之從列表中移除。在起始時，請求的inputState將被安排爲佇列物件q中的一元素。圖表物件g係從等級圖表來舉例說明。從等級圖表來舉例說明的物件係被用來儲存與處理一方向性圖表。在圖表中的一節點代表一文件的一狀態，且自一第一節點走向一第二節點的一方向性邊緣代表用以將第一節點的狀態轉 16 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝----------訂--------- 經濟部智慧財產局員工消費合作社印製 511006 A7 B7 五、發明說明（6) 換至第二節點狀態之一應用服務。關於請求，圖表物件係在執行getPath方法期間管理所有在某一時刻爲可達到的且爲應用服務需要的所有狀態。圖九顯示圖表之一範例，其將在getPath〇方法執行期間被建立。等級圖表可支援 setRequest〇、addNodeO、contains。、connect〇、pathFound〇等方法。SetRequest方法係將一節點加入輸入狀態中且儲存Constraints的式子。addNode方法係將一節點加入圖表中。Connect (Nodel，Node2, Service)方法將與可完成這個狀態轉換的應用服務有關之一邊緣自節點1加到節點2。 contains (Node)將檢查是否一節點被包含在圖表中。在步驟802中以上敘述將導致： q = new QueueO q = addelement (R.input) new g = Graph() g.setRequest(R) 在步驟803中，佇列將被檢查是否有任何元素在其中。若無(N)，步驟814將是下一個步驟。若可得到元素(Y) ，一下一個輸入狀態將從佇列中擷取出來，且可完成一輸入狀態轉換之一應用服務列表(list of application services, LAS)於步驟804中將被請求至登錄中： currentln = q. getNextElement() LAS = Registry.getService(INPUT_STATE == currentln) 是否完成INPUT_STATE的搜尋標準，將會被檢查關於服務之”conversion-supported”屬性，如圖五所列。 17 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝----1 Γ 訂---------^9. 經濟部智慧財產局員工消費合作社印製 511006 經濟部智慧財產局員工消費合作社印製 A7 B7 _ 五、發明說明（\V) 在步驟805中，應用服務列表(LAS)將會被件查是否包含任何元素。若否(N)，該方法繼續進行步驟803以繼續進入下一個輸入狀態。若是(Y)，在步驟806中，一下一個應甩服務將自列表中取出，且由手邊的應用服務(LOS)傳送之一輸出狀態列表將會形成： currentService = LAS.getNextElement () LOS = Registry.getOutputStates(currentService, currentln) 在步驟807中，是否可在LOS中得到一下一個元素將會被檢查。若否(N)，該方法繼續進行步驟806以繼續進行 —下一個應用服務。若是(Y)，在步驟808中，一輸出狀態將自列表中被取出：

currentOut = LOS.getNextElementO 並且這個狀態是否已經提早達到將會被檢查： g.contains(currentOut) 若否(N)，該方法繼續進行步驟809，在其中狀態係被加入佇列中且被當作一節點而加到圖表中： q.addElement(currentOut) g.addNode(currentOut) 接下來步驟810將會被執行。若是步驟809的結果爲肯定的(Y)，該方法直接繼續進行步驟810。在步驟810中，現在的應用服務被當作邊緣而加入圖表中： g.connect(currentIn，currentOut, cur rentApp lie at ion Service) 在步驟811中，由輸入至目標的一路徑是否存在將會 18 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------1 —,1 —ί 訂·-------- (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（/\) 被檢査： g.pathFound() 若事實並非爲真(N)，該方法繼續進行步驟806。若一路徑已被找出，該方法繼續進行步驟812。在步驟812中，所找到的路徑係由圖表請求給予而得。對每個路徑而言，所有出現在constraintExpression的參數會被計算出。直到目前，對路徑上的每個服務而言，對參數數値的貢獻會被建立，並且接著對每個參數而言，對整體路徑之一整體數値會被計算出。這些計算出來的數値被儲存在那個特殊路徑的一 constraintRecord中。利用這些數値， constraintExpression將被求値，並且若求値的結果使得實現得以存在，用以指示以所要求的限制來實現的特殊路徑之一旗標會被設立，且一計數器P將以1累次增加。 Tuple(path，constraintRecord，flag)會被加入 listOfPaths 成爲其一元素： listOfPaths.addElement((path, constraintRecord, flag)) 接下來在步驟813中，用以滿足所要求的限制路徑數目P將會被檢查是否大於一起始値P。若事實爲真(Y)，該方法繼續進行步驟814。在步驟814中，列表被傳回且該方法在步驟815離開。若事實並非爲真(N)，該方法繼續進行步驟806，以搜尋下一條路徑。若完全沒有路徑被找出，該方法係沿著由步驟811 (N) 、步驟806 (N)、步驟805 (N)以及步驟803 (N)所形成的迴圏進行，在其中步驟814會被達到且一空的列表會被傳回 19 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ^^1 «1·— I— n ϋ 1^1 ^^1 1·—« II ^1· 11 1% I— mmKmmm -Blm n 訂----- (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（vs ) 。這樣的作法使得所有合適服務之一完整圖表將會有所妨害。若滿足限制的路徑數目小於所要的數目p (步驟813:n) ，在步驟812這些路徑會被加入列表中且最終經由步驟 806、805、803，步驟814會被到達，在其中具有目前所收集的路徑之列表將被傳送。、自步驟811至步驟806之可選擇的重複次數可被限制在某一最大値內，使得當這個最大値到達時，該方法繼續進行步驟814，在其中所有目前收集的路徑將會被傳回。這種方法避免由圖表所建立的時間消耗，若是大量的服務爲可得到時。等級圖表 .被使用於根據本發明的系統中之一等級圖表的實施例將參照圖八與圖九來說明。. 由一等級圖表來舉例說明之一圖表物件，代表由圖八之步驟2所產生與起始化之一有方向性的圖表，且其在圖八之步驟10與11執行期間延伸。如圖九所描述的圖表中 ’一節點代表一狀態，並且自一第一節點起至一第二節點之一有方向性的邊緣代表用以轉換該第一節點之狀態至該第二節點之狀態的一應用服務。關於該請求，圖表會管理所有在某一時刻爲可達到的且爲應用服務需要的所有狀態。剛開始時，該圖表包含一起始節點。一圖表資料中可供外界存取的資料元素有：States、 20 -----------—,, —*丨訂--------- (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）經濟部智慧財產局員工消費合作社印製 511006 A7 B7 五、發明說明（j )

Request、Nodes、Edges、Services and Path，以及這些方法· setRequestO、addNode〇、contains〇、pathFound()與 connectO 0 該圖表的內部元素有：一向量v，其元素代表圖表的節點。連接C之由元素cij所組成之一矩陣。 —reachableSet containing狀態，其可從起始狀態到達 ;以及 —transformableSet containing 狀態，其可被轉換至~ 目標狀態。該向量v之一元素vi與該圖表之節點ni相對應。每個節點代表一狀態。一狀態係由一向量s來代表。一狀態的元素si代表一參數i。一資訊物件，例如具有由複數個參數的實際値所決定之一狀態的一文件。代表自一狀態轉換至另一狀態之一轉換的邊緣係儲存在矩陣C中。每個元素(i，j)提供自節點i的狀態走向節點j的狀態之轉換。一圖表物件的形成現在將沿著getpathO所提供之方法請求的流程參照圖八來做更進一步的說明。在步驟802，圖表物件經由下述請求而產生： g = new graph() 並且接著經由g.setRequest(R)方法的請求而起始化。所傳送的參數有：起始狀態s。、目標狀態st與 constraintExpression cE。向量v得到兩個元素：s〇與st。矩陣C僅由空的數値來作起始化。ReachabelSet係由起始狀 21 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） --------------------* I 訂----- (請先閱讀背面之注咅？事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 511006 A7 B7 五、發明說明（v°) 態sO來作起始化，且transformableSet係由目標狀態st來作起始化。在步驟809中，currentOut狀態或節點明顯地尙未知曉，並且狀態被加入reachableSet。並且，請求g.addNodeO方法會完成將狀態加入向量的加法，並且對矩陣之一升級會加入一額外的列與一額外的欄。在步驟 810 中 ’ g.connect(currentIn, currentOut, currentApplicationService)方法會藉由自向量對照 currentin 與currentOut的指數來升級矩陣，並且接著將 currentApplicationService加到這個指數的位置。接下來在步驟811中，transformableSet將會被檢查是否包含currentOut節點。若事實爲真，在步驟812中， pathFound旗標被設定且該方法完成一圖表橫切演算法以尋找可得到的路徑、再者，爲一路徑之一部份之所有節點被放置於transformableSet。這樣一來，在下一次重複時，當已成爲一路徑之一部份之一節點達到時，其可推論出〜新路徑已被找到。GetPathO方法之更進一步的步驟在早先便已討論過。範例根據本發明之系統的多樣化現在將由一範例來做解說。所給定者爲根據圖五所註冊的應用服務與如圖一 A所示之影像成像系統。一狀態係定義爲以打字機明白打出的參數値之一收集。 22 7¾尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------裝----J----:丨訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（Λ ) 在工作站106，一使用者指定一列印命令而形成如圖六a之一畫面。由工作站上的應用所產生的列印檔案係以 emf (enhanced metafile)格式來編碼。根據圖七的流程圖，在步驟703中，在工作提案處理員內，一請求物件被產生： R=New Request (ssource, starget, cE) 其中 source state ssource =(format: emf) target state starget =(format:A4, stapling:Y, number=100, sorted/collated=sorted) constraints cE =(price rate=<15 $) 因此輸入狀態由format:emf所定義；輸出狀態由 format:A4(暗示列印）、裝訂（staping)、排序（sorted)及份數 (number of copies)100 所定義;並且限制式爲(price rate =< 15$)。接下來在步驟704中，一路徑尋找器服務被查詢。一路徑尋找器服務在伺服器107上爲可得到的，且接著用於路徑尋找器服務之一代理伺服器係創造於工作站端106。接下來在步驟705中，路徑尋找器乃是由以下的請求來請求：

Pathfinder.getpaths(R) 根據圖八所提供的流程圖，在步驟802中於接收到該 23 本張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------裝----：---，—訂--------- % (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（YT ) 請求時，〜佇列q與一圖表g被創造且被起始化·· 對仔列而言，結果爲： q = {s〇}，其中 S()= Ss()un；e=(format: emf) 並且對圖表g而言，代表起始狀態之一節點與代表目標狀態之一節點被創造。對圖表物件內部而言，這意味： νω = (s〇) C= {0}

Targetstate =Starget reachableSet ={s〇} transformableset ={si} 在步驟804的getPathO方法中，首先佇列中的一元素被取出 currentln = s〇接著應用服務被查詢（圖五），使其能夠完成對輸入狀態的一轉換。一應用服務列表(List of Application services， LAS)在結尾處被傳回： LAS= {as5} 在步驟805中檢查LAS是否包含任合元素(Y)後，在步驟806中as5自列表中取出，且可經由應用服務傳送之一輸出狀態列表(List of output states, L0S)被形成： CurrentApplicationService = as5 LOS = {si,s2} 其中 si = (format: PCL)且 S2 = (format: HTML) 24 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） ------------裝----r---.丨訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（V)) 在步驟807中檢查LOS是否包含任何元素(Y)後，在步驟808 —元素自列表中取出，且被檢查是否這個元素已爲在圖表中之一節點： currentOut = si g.contains (s〇這將傳回False(N)。因此在步驟809，si係儲存爲圖表中之一節點且被加入仔列q與被加入reachableSet: q.addElement(si) g.addNode(si) reachableSet = (si，S2) 接下來在步驟 810 中，經由 currentApplicationService 應用服務以自currentln狀態至currentOut狀態的轉換係儲存爲在圖表中之一有方向性的邊緣。 g.connect (s〇、，si，as5) 對圖表物件g的內部而言，步驟809與810的執行意味節點被加入向量與reachableSet中，且在調整矩陣c的大小後，currentApplicationService被加入矩陣中。關於g的內部構件，這將造成： νω = (So，Si) reachableSet = {s〇，si} 0 as 5 C = 0 0 transformableSet = {si} 接下來在步驟811中，該方法將檢查是否 transformableSet包含currentOut節點。這彳良明顯地事實並 25 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------------7----—訂------I-- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 511006 A7 B7 五、發明說明（/V) 非爲真，因此 pathfound: False 因此該方法繼續進行步驟807。元素s2可在L〇S中得到(Y)，因此在步驟808中，這個元素自列表中取出，且步驟809-810-811中相同的次序係被如前所解釋般地執行。适將產生Q ={Si，S2} 並且對g的內部構件而言，這將造成： νω = (So，Si，S2) reachableSet = {s〇，si，S2) transformableSet = {si} 0 as 5 as 5 C = 0 0 0 0 0 ' 0

Pathfound: False 在步驟811中，Pathfound旗標將會被檢查。這將再度產生’FALSE’(N)，因此該方法繼續進行步驟807。在步驟 807中，LOS是否包含任何輸出狀態將會被檢查。那並非事實(N)，因此該方法繼續進行步驟805。在步驟805中，列表LAS是否包含任何元素將會被檢查。這事實並非爲真 (N)。因此該方法繼續進行步驟803。在步驟803中，佇列 q是否包含任何元素將會被檢查。這事實的確爲真(Y)。在步驟804中，佇列中的下一個元素將被取出且一 ListOfApplicationServices (LAS)在這個狀態被傳回： 26 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------裝----。---，丨訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 經濟部智慧財產局員工消費合作社印製 A7 B7_—____- 五、發明說明（W) currentln = Si LAS = {as3, as4} 在步驟805檢查是否有一元素存在列表中(Y)後’ as3 自列表中取出，且可經由這個應用服務來傳送之一輸出并犬態列表被形成： currentApplicationService = as3 LOS = {s3}其中 s3 = (format: Postscript) 接著步驟808-809-810-811被執行，而造成： q = {s2,s3} V® = {s〇,Si,S2?S3} reachableSet = {s〇，Si，S2，S3} transformableSet = {si} 0、os* 5 as 5 0 ^ 0 0 0 as 3 C = 0 0 0 0 0 0 0 0

Pathfound: FALSE 在步驟811中，Pathfound旗標將會被檢查。這將再度產生’ FALSE’(N)，因此該方法繼續進行步驟807。在步驟 807中，LOS是否包含任何輸出狀態將會被檢查。那並非事實(N)，因此該方法繼續進行步驟805。在步驟805中，列表LAS是否包含任何元素將會被檢查。這事實的確爲真 (Y)。該方法繼續以 as4 作爲 currentApplicationService 來 27 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝----7----—訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 511006 A7 B7 五、發明說明（>) 進行。這個currentApplicationService會產生輸出狀態： LOS = {s4}其中 s4 = (format: PDF) 在處理步驟808-811後’追將造成： q = {S2，S3，S4} νω = {s〇3Si,S2,S35S4} reachableSet = {s〇，Si，S2，S3，S4} transformableSet = {st} 0 as 5 as 5 0 0 0 0 0 as 3 as 4 C = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Pathfound: FALSE 該方法經由步驟807(N)與805(N)回到步驟803(Y)。在步驟804中，s2係由佇列q中取出。觀察暫存器可得知並沒有具有HPGL爲一輸入狀態的應用服務可以得到。因此該方法回到步驟803，在其中S3係由係由佇列q中取出。執行步驟804、805、806、808與809產生： LAS = {asl}

CurrentApplicationService = asl LOS = {s5}其中 s5 = (sheet=A4，color = No，Staple =

Yes)

CurrentOut = s5 這將導致在步驟810中的情況，其中 28 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------裝----Μ----丨訂--------- (請先閱讀背面之注意事項再填寫本頁) 511006 A7 B7 五、發明說明（Λ) q = {s4，s5} reachableSet = {s〇，Si，S2，s3，S4，S5} νω = {s〇5Si,S25S3,S4,S5} transformableSet = {si} 0 as 5 as 5 0 0 0 0 0 0 as 3 as 4 0 C = 0 〇 0 0 0 0 0 0 0 0 0 as 1 0 0 0 0 0 0 0 0 0 0 0 0 在步驟811中，a5將會被檢查是否爲包含於可轉換集合中之一狀態的一超集。的確 Starget係爲S5的子集合。追會產生(Y): Pathfound = True 該方法繼續進行步驟812。在步驟812中，所找到的路徑被建立起來。這會產生：（as5, as3, asl)。對每個限制參數而言ConstraintRecord將會被決定。只有參數”pay”會被指定。因此所找到的路徑之總價格會被算出。這會產生： constraintRecord = (pay : 14 $)。利用已算出的數値， constraintExpression會被求値。這會產生TRUE。所得到的 tuple 被加入 listOfPaths: 追會產生： listOfPaths = (((as5, as3, asl，（pay : 14 $)，TRUE)) 在本範例中，我們將假設P=2。 29 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） (請先閱讀背面之注意事項再填寫本頁) u^y~v · n ϋ· -_^i i— —BBi tmamm ·ϋ Γ. I、I mtmt I 1 1§ emmmm emt I I · -， , 4a 經濟部智慧財產局員工消費合作社印製 511006 A7 B7 五、發明說明（4) 接下來在步驟813中，將會檢查P是否大於或等於二。這事實並非爲真。因此一下一個路徑必須要找出。這會產生路徑(as5, as4, as2, asl)。並且這個路徑將會被加到listOfPaths，而造成： listOfPaths = (((as5, as3, asl), (pay : 14 $), TRUE), ((as5, as4，as2, asl)，（pay: 13$)，TRUE)) 最後在步驟814中，這個列表回歸至工作提案處理員。在步驟708中，路徑將被顯示以由使用者來選擇，而以價格來選訂，如圖六b所示。使用者選擇一個如前所述該方法繼續進行的路徑。在此刻已經將本發明作充份的說明後，對於在該項技藝中具有普通技術之人士可依本發明而完成諸多變化與改良係明顯的，而不脫如附申請專利範圍的保護範圍。該注意的是’本發明並不受限於文字型文件，而本發明同等地可應用於各種各類的文件，例如僅包含視訊資訊與音訊資訊或其組合的文件。 (請先閱讀背面之注意事項再填寫本頁) T . ϋ ϋ Hi n I·-、 · ΜΜ I Μ··· IM· ΜΜ· aw I • - -va 經濟部智慧財產局員工消費合作社印製 30 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公釐）

Claims

經濟部智慧財產局員工消費合作社印製 511006 A8 題 D8 六、申請專利範圍 1· 一種用以完成工作的分佈型文件處理系統，其中工作經由分佈於一網路上的服務而完成，且其中一工作產生一產品，其包含：一服務池，該服務係分佈於複數個互相連接的處理裝置上；一用以輸入一工作規格之裝置，其包含用以指定欲由該工作傳遞之產品的產品規格;及用以決定一服務路徑的裝置，該服務係由該服務池選出，其適合依據該產品規格完成該工作；其特徵在於該工作規格亦包含指定環境限制而不影響該產品的規格;且在於用以決定該服務路徑的裝置會對該工作的環境限制加以考慮。 2. 如申請專利範圍第1項所述之分佈型文件處理系統，其中，、一環境限制係定義在一經過排序的範圍內之一限制;且該系統亦包含用以依據該環境限制的經過排序的範圍，而對適合完成該工作的路徑做排列之裝置，以及使用者介面裝置，用以由使用者基於已排列的路徑，自一排列的工作規格列表選擇一所想要的工作規格。 3. 如申請專利範圍第2項所述之分佈型文件處理系統，其中，該系統包含使用者介面裝置，用以由使用者選擇欲使用在路徑排列上的環境限制。 4. 如申請專利範圍第2項所述之分佈型文件處理系統 1 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公髮")' ----------------------^訂--I------線 (請先閱讀背面之注意事項再填寫本頁) 511006 A8 B8 C8 D8 六、申請專利範圍，其中，該環境限制係爲欲完成之工作的一總價格，且該系統包含用以自包含於一既定路徑之服務的價格屬性來計算該總價格之裝置。 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印制衣本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）