TW200813867A - Customer-configurable workflow system - Google Patents

Description

200813867 九、發明說明： 【發明所屬之技術領域】 本發明係關於工作流系統之領域’且特定而言係關於一 種工作流系統設計工具，其達成有效之客戶可配置性，同 時容許定義特徵豐富、複雜之工作流過程。 【先前技術】 各種各樣之系統皆需要使用藉由—步驟序列來處理資訊 <過程。概言之’諸多此㈣統可作為—卫作流系統來進 行建模及加以控制，其中每一步驟皆接收輸入、以某種方 式處理彼輸入並將所產生之輸出轉接至該過程中之一個或 多個後續步驟。此等步驟之一完全過程可稱作一過程或二 任務。工作流系統常常容許對一複雜之步驟序列進行建 模，包括對整個工作流過程中替代路徑或選項之條件 估。 w 此類工作流系統經常應用於各種工作流，以對與一特定 Φ 應用領域相關聯之過程進行建模。特定而言，工作流系統 經常用於對資料處理系統之工作流進行建模，其中由該過 程中一步驟接收輸入資料、以各種方式調處之、並將所得 @之f料應用至該過程中下—步驟。m统亦可應用 • 於對大里其他應用領域中之眾多其他系統進行建模，包括 (例如）在製造環境中可係常見之過程控制系統。 對於一特定工作流處理應用而言，工作流系統有時係作 為疋製程式來創建，該等定製程式由設計及編碼定製電腦 私式之系統分析員及程式師來設計及編碼。此種定製電腦 1 ⑼ 54.doc 200813867 权式可能極為接近地對基本過程進行建模，但在多數環境 中開發及維護成本過高。其他工作流建模系統為更典型之 使用者提供工具，以在例如無需熟練員工創建定製電腦程 式之情況下創建新的過程模型。該等過程建模設計工具協 助最終使用者為新過程創建模型並維護所產生之過程模 型，從而減少或消除對熟練之電腦程式師及系統分析員之 需要。目前有大量作為商業產品之工作流系統，其容許由 φ 老練之最終使用者進行一定程度之定製。舉例而言，IBM 提供一種稱作Infoprint工作流（"IPW")之產品來用於印刷系 統官理背景下之此種工作流過程建模。Ipw為熟習此項技 術者所習知，且關於1PW之資訊可自wwwibmc〇m輕鬆獲 得。 一些當刖之商業工作流建模設計工具產品容易使用且因 而不需要會帶I尚成本之經訓練電腦程式化專業人員。但 多數此類系統過於簡單化以致於其不能對複雜過程進行建 • 模。其他市售之工作流建模設計工具過於㈣，以致於需 要極高之設計複雜度，從而使多數使用者仍需要訓練有素 之專業人貝之服務來執行所需之安裝、配置及定製。此 外’此類系統十分複雜，以致於對工作流定義之維護亦需 要會帶來高成本的訓練有素之電腦專業人員之服務。 自上文所述易知，需要—種改良之卫作流系統，其不但 在對甚至複雜工作流系統進行建模時提供高度之靈活性， 且亦提供一簡單、易於使用之架構，以容許不太老練之最 終使用者能约使用該等工作流系統設計工具輕鬆地定義及 119854.doc 200813867 維護工作流系統。 【發明内容】 本發明藉助可運作以靈活地配置一工作流系統來執行任 務之方法及相關聯系統及設備，來解決上述及其他相關問 題。本發明之特徵及態樣能自可配置模板產生工作流模 型。该等工作流模型可包括一個或多個階段，每一階段包 括一個或多個過程，且每一過程包括一個或多個步驟/該

等階段、過程及步驟皆可藉由配置對應模板之參數來界 定。界定該等工作流模型之資訊及將要執行之任務的所有 :務資訊係-整合式資料庫中之條目’從而使工作流模型 資訊及任務資訊之創建及更新作為簡單的資料庫查詢及更 新來執行。 本發明之-特徵提供-則於管理—工作流處理系統之 =法。該方法包括將任務資㈣存於—f料庫中。該任務 資訊係關於-個或多個將要由該工作流處理系統處理之任 力-亥方法亦包括產生一工作流模型，以在該資料庫中處 理一個或多個與該任務資訊相關之任務。將所產生之工作 流模型儲存於資料庫中並自可配置模板產生該工作流棋 該方法亦包括使㈣詩庫中之工作流模型及使用該 貝料庫中之任務資訊來處理-個或多個任務。 /本發明之另-特徵提供一種用於工作流處理之系統。該 =包括貝料庫，用於儲存一個或多個工作流模型及儲 Γ 要根據—對應』作流模型加以處理之任務之任務 貝訊。该糸統亦包括-計算節點，其輕合至該資料庫且適 119854.doc 200813867 於使用該資料庫中之任務資訊及工作流模型來執行任務。 該计异節點進-步適於產生及修改儲存於該資料庫中之工 作流模型。該計算節點㈣於自模板產生該等工作流模 型。 、

本發明之另-特徵提供一種用於工作流處理之方法。該 方法包括基於可配置模板來配置—卫作流模型。該方㈣ 包括將經配置之工作流模型儲存於—資料庫中。此外，該 方法包括產生目於-絲之任務資訊並㈣ 於資料庫中，其中該任務與所產生之卫作流模型相=存 隨後，該方法包括使用該資料庫中之任務資訊及使用該資 料庫中之工作流模型來執行該任務。 ' 本發明可包括下文所述之其他實例性實施例。 【實施方式】 圖1至7及下文說明繪示本發明之具體實例性實施例，以 教示熟習此項技術者如何製作及使用本發明。出於此教示 之目的，已簡化或省略本發明之某些習知態樣。熟習此項 技術者將得知仍屬於本發明範疇内之該等實施例之變化形 式。沾習此項技術者應瞭解，下文所闡述之特徵可以各種 方式加以組合來形成本發明之多種變化形式。因此，本發 明並不受限於下文所闡述之具體實施例，而僅受限於申請 專利範圍及其等價内容。 、 圖1係一根據本發明特徵及態樣達成工作流處理系統之 孤活產生及配置之糸統100之方塊圖。特定而言，系統1⑽ 繪示一特別地應用於印刷環境中之工作流處理系統，其中 119854.doc 200813867

之工作流模财界定新階段；過程模板，其適用於在-新 配置之階段中界個或多個過中程之每—者；及步驟模 板’其適用於在每-新界定階段之每—新界定過程中配置 使用各種印㈣統對象11G並根㈣統⑽之元件所界定之 工作流模型來實施或執行列印任務。主要工作流飼服器 1〇2係-用於根據使用者輸人產生卫作流模型之計算節 點一使用者-般可H流模型界定為包括一個或多 個階段，每一階段包括一個或多個過程，且每一過程包括 厂個或多個步驟，其中每—步驟可又包括條件性Boolean =輯。主要工作流伺服請2使㈣板⑽來允許藉由配置 標=化模板1G4之屬性靈活地配置—新工作流過程。特定 而言’模板1G4可包括：階段模板，其適用於在—新界定 一個或多個步驟。 將流劃分為若干階段（例如接收或準備階段）及彼等階段 内之若干過程。一過程係一步驟序列，其對該等步驟所處 理之任務#I行-組邏輯行為。任—特定任務將流過特定的 一組階段，從而在每一階段内選擇單組過程。有序的該組 步驟（其藉由各過程及包含該等過程之階段來分組）決定一 任務之工作流處理。 本發明特徵及態樣界定在該系統中如何表示階段、過程 及狀悲及如何界定其介面。工作流系統之使用者隨時間建 立一組可適用於數個用途之可重新使用之階段及過程。舉 例而言’接收階段及其過程將可能用於幾乎每一應用内， 以接收一輸入任務供進行處理。下文所闡述之實例性實施 119854.doc -10- 200813867 例爛述£p刷企業應用所需之階段、過程及步驟。下列實 例並非意欲闡述可支援之完整功能集合，而是提出一在一 具體情形（印刷企業中之列印任務工作流）中可如何應用該 架構之具體實例。 主要工作流伺服器1〇2將新界定之經配置工作流模型儲 存為工作流資料庫108中之資訊。特定而言，將工作流模 型儲存於若干表格中，該等表格界定經配置階段、經配置 鲁㊣程、及經配置步驟之間的關係以及在該卫作流模型中在 步驟間、過程間及階段間移動之轉變條件。該等經配置之 階段、過程及步驟可藉由適當地設定與資料庫1〇8中新創 建條目相關聯之屬性值及參數值來配置模板刚 為此配置提供一開始點，且各種屬性及參數能夠在針對一 將要實施之特定類型任務界定最終工作流模型方面達成顯 著之靈活性。 · 除經配置之工作流模型資訊外，主要工作流伺服器1〇2 • 亦管理關於當前將要由系統100處理之任務之資訊。一當 前任務與一特定之經配置工作流模型相關聯，以指導該2 務之處理。可使用一任務類型屬性來使一特定任務與一特 定工作流模型相關聯一該兩者皆儲存於工作流資料庫〗0 8 中。主要工作流伺服器102較佳包括一工作流引擎處理元 件（未顯示），該工作流引擎處理元件擷取一將要實施之特 定任務之當前任務資訊及擷取相關聯工作流模型資訊之資 訊，並為該相關聯任務實施該等配置於工作流模型中之階 段、過程及步驟。 119854.doc 200813867 可提供-個或多個辅助工作流伺服器ι〇6，以增強工作 流處理系統刚之效能。每-辅助工作流飼服器剛亦可包 括一工作流處理引擎(未顯示)，以提供額外計算能力來實 施與-特定任務之特定工作流之其他任務或部分相關聯的 其他工作流。此種分佈可包括將所要實施之不同任務分佈 至各種祠服器（及其相關聯之工作流處理引擎），或可包括 將來自單個工作流之各個步驟、過程或階段分佈於多個飼 服器102至106上。

為簡化對此種多個伺服器存取常見、共享工作流資料庫 108之之協調，輔助工作流伺服器1〇6可僅藉由與主要工作 流伺服器102之協調處理來存取工作流資料庫1〇8。熟習此 項技術者將易於得知其他互斥技術及處理協調方法，以幫 助確保在同時存取工作流資料庫1〇8時一個或多個輔助工 作流伺服器106之協調處理及主要工作流伺服器1〇2之處 理。另外，工作流資料庫1〇8本身可使用網路儲存架構及 其他分佈式儲存及處理範例來分佈。此等分佈式一集中式 技術係熟習此項技術者所習知之設計選擇問題。 如到現在為止所述，工作流系統1〇〇可應用於處理任何 可由一工作流模型描述之任務，該工作流模型包括一個或 夕個1¾ 4又，母一階段包括一個或多個過程，每一過程包括 一個或多個步驟。舉例而言，系統1〇〇包括列印系統對象 110，其由主要工作流伺服器1〇2及可選之其他輔助工作流 伺服器106存取以實施列印任務之工作流任務處理。工作 流伺服器（102及106)可根據需要存取多個列印系統對象11〇 119854.doc -12- 200813867 中之任一者，以根據一相關聯工作流模型來執行一特定列 印任務。列印系統對象110可包括任意數量之適用於執行 列印任務之列印對象，包括（例如）列印引擎112、列印飼服 器1H'後處理元件U6、軟體或自動化步驟⑴及手動步 驟122。另外，當藉由工作流任務處理來調處及變換列二 系統對象110時，列印系統對象11G可包括實際列印任務資 -料。因此，列印任務資料12〇以原始形式及其各種轉化及 φ 變換形式來代表與一個或多個列印任務相關聯之資料。舉 例而言，列印任務資料12〇可構建為一列印假脫機特徵j 用於使原始列印資料以及熟習此項技術者所習知之光拇式 或經光柵影像處理之列印資料假脫機。其他列印相關資料 可與該列印假脫機資料一起儲存。舉例而言，可在與列印 負料120相關聯之檔案中指定描述後處理設備之配置及運 作之控制檔案。 在應用於此列印任務工作流管理時，系統1〇〇可根據對 • 應工作流模型之階段、過程及步驟，完全出於處理列印任 務 料120之目的來存取列印引擎、列印伺服器、後處理 元件、軟體/自動化及手動步驟，以完成資料在適當之可 列印媒體上之最終列印。 熟習此項技術者將易於瞭解，工作流處理系統1〇〇可適 於耦合至與一相關聯任務之工作流處理相關聯之任何應用 專用對象。因此，列印系統之印刷系統對象j 1〇僅意欲作 為系統100之結構及方法之一實例性應用。下文將進一步 論述系統100對一列印環境（例如圖i中所顯示者）之實例性 119854.doc .13- 200813867 應用之其他細節。 圖2係-流程圖，其大體闡述一種根據本發明特徵及態 木產生及執行工作流模型以根據一經配置工作流模型來處 方法。首先，件200可運作以自可配置模板產 * 乍机模型。如上文所提及，可配置模板可包括階段 模^過程模板及步驟模板，其皆適用於針對一特定應用 來：製及配置一特定工作流模型。不同於先前技術，根據 可孤活配置之模板產生一工作流模型幾乎不需要專業化工 私，又汁專業知識，諸如為產生完全定製之程式指令來構建 用於處理-任務之特定卫作流模型所需之專業化知識。進 此步地’猎由與其他先前技術相比較，根據本發明特徵及 祕提供之可配置模板允許在針對—特定工作流處理應用 來定製或配置特定階段、過程及步驟時具有高度之靈活 性。先前之較簡單工作流處理系統幾乎或完全不提供可配 置性，因此迫使使用者調適工作流處理應用以適應已由工 作流處理系統所界定之特定靜態模型。使用者幾乎或完全 沒有能力為特定任務應用之特定所需工作流處理來輕鬆定 製或重新配置工作流系統。 如上文提及，隨後一工作流處理引擎可執行儲存於工作 流資料庫中之經配置工作流模型。工作流弓丨擎（未顯示）可 與每一工作流伺服器相整合，並藉由使用工作流資料庫中 之資訊來管理為產生合意之經列印產品所需之處理步驟 該等步驟可係自動化或手動步驟。步驟列表及各步驟之 的轉變係保持於資料庫中，以使改變一過程或創、 新過 119854.doc -14- 200813867 程成為配置適當資料庫表格之簡單事務。各步驟係模塊化 步驟且實施具有清楚界定之介面的卫作單元。各步驟可介 接系統資源，例如PostScript變換或iBM PSF列印機驅動 器。各步驛可介接第2方軟冑，❹位址清除或庫存控 制。各步驟可對資料庫或與一任務相關聯之播案直接實施

隨後，元件202可運作以將所產生之工作流模型儲存為 工作流系統之工作流資料庫中之資訊。可使用—任務類型 ，性或其他合適之標記來標識新配置之模型可適用於之特 定類型之任務。提供工作流模型資訊之資料庫條目可藉由 使用根據本發明特徵及態樣所提供之可配置模板再次^行 簡單的資料庫查詢及更新作業(例如，SQL查詢語言)而_ 鬆料行靖配置。如上文所提及，自—模板產生之模型 之母《料庫條目可包括各種各樣之可配置屬性及參數 值，以容許針[特定之新任務或應用來重新配置每一階

段、過程或步驟D :件204提供進—步處理，以創建—新任務並將任務相 關貝訊儲存於工作流資料庫中。如上文所提及，該整合式 資料庫包括工作流模型資訊及各個任務之任務資訊兩者。 =將==庫整合所有將要處理之任務之資料以及 描此將要對所要處理之多種類型任務中之每夕 =處理之工作流模型資訊。資料庫表格含有該系統中每 目’其包括所有任務元資料，例如任務始發 ^處理步驟、頁數、副本數量、合意之造紙原料、 119854.doc -15- 200813867 修整需要及等等。資料庫亦係監測列印現場之實時資料之 儲存庫。此類列印機特性(例如，所列印頁面、當前列印 任務、墨粉狀態等）可保心資料庫中（假設列印機能夠報 告該等項目）。可在任-列印店設備上保持類似資訊，包 括插入符、修整符等'資料庫亦維持任務及裝置的歷史以 及每-任務及/或裝置之狀態何時改變。此容許系統報告 可標識-需要服務之裝置或—異㈣效之運作者的相關统 計資訊。

任務元資料可係任何與該任務相關聯之資訊，豆包括 (例如）記帳或退款資訊、合意之遞送日期及完成該ς務所 =之任何其他資訊。此資訊常常稱作—任務票。由於任務 丁处於>料庫中，任何需要存取票資訊之步驟皆可輕鬆達 成目的新的元負料項直接將一新條目添加至資料庫中並 在無需系統變化之條件下在該系統中流動。 在如此產生及儲存關於一個或多個將要執行之任務及一 個或多個相關聯工作流模型之資訊後，元件2〇6及2〇8可隨 後大致同時運作。元件2〇6一般可運作以使用該工作流資 料庫中之任務資訊及所產生工作流模型資訊來執行該任 矛々忒任務之執行一般需要針對將要處理之下一階段及彼 階段中之下一過程及後續步驟，自該資料庫擷取資訊。隨 後執行引擎擷取相關聯之任務資訊並根據所定製之經配 置工作流模型實施適當之後續步驟。最後，當已處理完一 4各之所有步驟、過程及階段時，該任務之執行由此完成 且獲得合意結果。 119854.doc -16- 200813867 與元件206執行任務之作業大致並行地，元件2〇8可運作 以監測關於該等任務及與各種任務相關聯之各種工作流模 型之狀態資訊。可將如此監測之狀態資訊提供給一使用者 以提供關於處理將要在該工作流系統中執行之一個或多個 任務之每一者之進展之近似實時回饋。關於該多個任務及 §則執行之工作流模型之狀態資訊亦可儲存於該資料庫 中。因此，元件208 —般可運作以擷取關於一個或多個任 矛力之每一者在該工作流系統中之執行之當前狀態資訊，並 將該擷取之狀態資訊近似實時地提供給一使用者。 熟習此項技術者將易於瞭解用於提供此類狀態資訊之各 種圖形使用者介面技術。此外，狀態資訊可包括關於該工 作流系統内目前正執行或排入佇列等待執行之每一任務之 資訊、以及關於該工作流系統用以執行該系統所知之每一 任務：各種裝置、組件、模組及其他元件之狀態資訊。舉 例而吕’在如上文所述應用於列印系統時，狀態資訊可包 括該系統所知之每—列印引擎之狀態、該系統所知之每一 列印伺服器之狀態、該系统所 亍死所知之母一後處理元件之狀態 等。因此，於單個整合式眘M產 、;、庫中，可儲存並擷取關於該 工作流系統效能之所有狀能杳 供給一使用者。 ^訊財n件繼之運作提 示—實例性顯示螢幕，其適用於提供此類狀 訊且適用於與一使用者交 、 放* U ▲ 作用以控制裝置及/或列印任 務之狀態。顯示螢幕之”系統摘 (例如，接#唯I , 卩刀概述母一處理階段 斯’接收、準備V列印、6 ①成）中列印任務之計數及每 Π 9854.doc -17· 200813867 C母一狀態(例如，預處理、有效、手動、錯誤)中 :務之計數。該實例性W鋒之"料機"部分向使 2為已知之列印機及每-已知列印機之狀態。另外， 2幕之此部分可准許使用者交互作用（料，藉由1擊”營 =之按-)，例如以啟用或禁用一所選列印機。該顯示 t再邛刀提供關於"處於列印階段之有效任務”之詳 ' 換之，關於相應工作流模型之列印階段中目前

…J P之所有列印任務之細節。如上所述，螢幕之此部分 可提供用於使用者交互作用之"點擊，，按鈕，以改變一所選 列印任務之狀態，例如停止或繼續其列印或當—任務需要 =新列印時再次處理。熟習此項技術者將易於瞭解各種等 ^之’4不及父互作用技術，該等技術可用於提供關於根據 本發明特徵及態樣之工作流线之列印機及列印任務、或’ 更具體而言關於任何任務及裝置之㈣資訊。特定而言， 關於任-任務之#前階段、過程、步驟及狀態與該系統中 任一裝置之當前狀態之資訊可藉由自工作流資料庫擷取對 應資訊來提供。 =3係一提供圖2所示要素2〇〇之運作之其他實例性細節 之机耘圖。如上文所提及，圖2之要素200—般可運作以基 於根據本發明特徵及態樣所提供之可配置模板而產生一新 工作流模型。因此，圖3之要素3〇〇首先可運作以將一新條 目添加至該工組流資料庫，其中該新條目描述一適用於處 理一相關聯任務類型之新工作流模型。隨後，要素3〇2針 對一使用一所選階段模板加以配置之第一或下一新創建階 119854.doc -18- 200813867 I又將一條目添加至工作流資料庫。如上文所提及，為一使 用者提供一通用之階段模板之豐富集合，該等階段模板可 專二氣、地加以配置以適用於一特定之所需工作流處理應用或 任4類型。因此，要素3〇2為使用者提供藉由選擇對應模 板來標識一用於添加至工作流模型之較佳階段之處理。隨 後，藉由配置或設定與所選階段模板相關聯之屬性或參數 值藉由要素304之運作來定製或配置該階段之新創建資 _ 料庫條目。 隨後，要素306可運作以界定及強制執行任何與該新創 建及配置之階段相關聯之約束規則。此類約束有助於協助 確保對於指定之應用而言，使用者不會不正確地配置與使 用者自身之規則相运背之新階段或步驟。此類規則可界定 為簡單之Boolean謂項測試，例如一特定階段是可首先進 =還疋必須最後進行等等。新界定階段之資料庫條目經適 §地注釋以反映為新工作流模型之新配置階段所界定之其 # 他約束或驗證規則。另外，在使用者繼續配置新工作流模 型時應用所界定之規則。因此，要素3〇6提供不僅界定該 等規則且亦應用該等規則來驗證當前設計之處理。下文將 進一步詳細闡述其他實例性約束。 要素308至3 12可類似地運作以針對與新界定及配置之階 段相關聯之新步驟添加一個或多個新資料庫條目❶藉由自 工作流系統所辑供之步驟模板中選擇一合意之步驟‘板來 配置將要添加至新配置階段中之每一步驟。隨後，使用所 選模板為新步驟創建-新資料庫條目並使該新步驟資料庫 H9854.doc -19- 200813867 條目與當前所界定之新階段相關聯。另外，要素 進-步處理來界^在此當前所界定階段中自 =供

至其他先前所界^步驟（若存在）之任何適當轉變。1疋乂驟 各步驟間或各階段間之轉變可作為對各種條目之 界定或提供，或可作為工作流資料庫中之單獨表格μ 定。因此’-使用者可藉由配置任意數量之分別包括任音 數f之步驟的段及藉由具體界定逐步驟及逐階段之人* 轉變條件來配置複合工作流過程。 一 要㈣4可運作關定在當前正配置之新階段中是否需 要界定更多步驟。若是，則處理過程繼續 '直至當前正界定之新階段中無需配置其他步驟: 止。匕後’處a過料要素316處繼續騎，以決定該使 希望在所界定之新工作流模型中配置其他新階 段。若是’則處理過程繼續循環回要素3〇2，直至所有合 意階段已在新工作流模型中得到界定。 如上文所提及，根據本發明之特徵及態樣，各階段亦可 包括多個過程，使一階段内之每一過程可包括一個或多個 步驟》儘管圖3中未顯示’然而熟習此項技術者將易於瞭 f，可簡便地修改該方法以包含對一階段内其他過程之界 定，使每一階段由此包括一個或多個步驟。 圖4係一提供上文圖2中要素2〇6之其他實例性處理細節 之流程圖。如上文參照圖2所述，要素裏—般可運作以使 ^儲存h作流詩庫中之任務資訊及使㈣存於工作流 貝料庫中之所產纟工作流模里 卜資訊來執行一任務。圖4之 119854.doc -20- 200813867 要素400可運作以自工作流資料庫擁取關於—所選工 模型之資訊°所選卫作流模型係較製及經配置以處理Γ 與將要執打之特定任務相匹配之任務類型的工作流模型、 如^文所提及’-工作流模型包括一個或多個運作階 . &。&後’要素術根據當前工作流模型來判定目前執行 之任務是否存在其他仍要執行之階段。若不存在，則要 施之處理過程完成。若是，則要素彻接下來判定是否已 # ❹卜停止處理事件或行為。任務處理之停止或暫停可葬 由由（例如）運作者交互作用或由任何其他合適機制對特^ 事件之偵測來請求。概言之，可在完成一階段或開始下一 階段之處理時停止處理過程。 若已因偵測到-適當事件而停止處理，則要素梅可運 作以等待處理之再繼續。可響應於(例如)運作者輸入或並 他合適機制谓測到另-事件而請求再繼續。當處理過程再 繼續時，要素娜可運作以從自資料庫擁取之當前模型資 _ 对摘取下一階段。要素410隨之判定當前執行之工作流 模型階段中是否存在任何仍要執行之步驟。若不存在，則 處理過程繼續循冑回到要素4〇2 ’以繼續處理該工作流模 型之其他階段（若存在）。若當前階段中存在其他仍要執行 之步驟’則要素412隨之可運作以自工作流資料庫中之模 型資訊處擷取下一步驟❶隨後，要素414執行所擷取之下 :步驟並循環回到要素410,直至當前階段之所有步驟已 被擷取及執行為止。 如上文參照該工作流模型之產生及配置所述，每一 119854.doc •21- 200813867 可包括—個或多個過程，該等過程又可分別包括-個或多 個步驟。為使本說明簡明扼要起見，已省卻對一階段内多 個過程之處理的論述。熟習此項技術者將易於瞭解，可將 圖4所示方法適當修改成在一工作模型之每一階段内包含 對一個或多個過程之處理。 階段、過程及步驟

根據配置為-工作流模型並儲存於王作流資料庫中之階 段、過程及步驟來執行一任務。因此，其特徵及態樣主要 由一工作流引擎驅動，該工作流引擎本身又自工作流資料 庫表格擷取其處理流程資訊。改變系統過程係一簡單之配 、2 7亦即改變身料庫表袼内容。唯—之定製編碼需求 糸以則所界定之階段、過程或步驟模板先前未預料到之任 可新處理步驟所需之定製編碼。重新排列或除去—現有過 程或階段巾之步職f進行編碼，而㈣進行配置。 本，明之-使系統可配置之特徵係其對sql之使用。舉 二i而口 $ -仵列中之任務列表僅係一 SQL查詢，1藉助 一特定仔列名稱來列出資料庫條目。為添加一新仵列，使 亦、1""創建藉助與所關注之特定屬性值相關之屬性值 2擇任務之查詢。任務元資料僅係-:f料庫表格中之屬 姓值纟添加-新項目時，直接將一列添加至該元資料 4 口。此類簡單的資料庫事務係為熟習此項技術者所習 歲乎或元全不需要高成本之程式化專業知識。 二據本發明之特徵及態#，將工作流劃分為多個階段 1接收或準備）及彼等階段内之過程。一過程係一對 119854.doc •22- 200813867 其所處理之任務實施—行為邏輯集合之步驟序列。任一特 定任務將沿-組特定階段流動，從而在每一階段内選擇單 組過程。藉由各過程及包含該等過程之各階段來分組的有 序的一組步驟決定一任務之工作流處理過程。

地本發明之特徵界定如何在系統中表示各階段、過程及狀 “並界定_ ”面。虽使用者使用該系統創建新工作流模型 及新模板時’其將建立—組可適用於數個卫作流處理應用 之可重新使用之階段及過程。舉例而言，接收階段及其過 程將有可能用於幾乎每—卫作流過程中以接收—新任務供 處理。 上文之闡述提供可廣泛適用於任一通用工作流應用之特 徵及態樣。亦可藉由參考—特定應用（亦，―印刷環境 中各列印任務之工作流處理）來容易地理解本發明之特徵 及態樣。於資料處理企業之大規模列印設備中，可產生大 里列印任務並將其分佈於一同樣大數量之列印機、列印伺 服器、後處理裝置等上。本發明特徵及態樣之一特定有益 應用係在此種大規模列印環境中管理與處理列印任務相關 聯之工作流。 ί料庫中之任務及工作流模型可分別與一任務類型相關 聯。指派給一任務之任務類型（J〇bType)屬性之值決定一 任務在該系統中移動時所接收之特定工作流處理。任務 類型針對每一任務決定工作流中各階段之選擇及次序。 任務類型亦選擇每一所選階段中之過程。此係由

Job.Process.After.phase一name屬性及轉變（Transitions)表格 119854.doc -23- 200813867 條目來達成。 工作流引擎不決定各過程及各階段之間的轉變；而是留 給轉變資料庫表格來決定。當每一步驟完成時，工作流引 擎皆調用其改變任務狀態（change Job State)方法來將任務 設定至其輸出狀態，且隨後根據轉變表格將任務設定至下 一步驟之輸入狀態。

下文闡述實例性階段及步驟模板，其可容易地配置來應 用於此種大規模印刷環境之工作流處理系統。圖5係一大 體闡述適用於在此種列印環境中處理列印任務之實例性階 段之方塊圖。下表1更充分地闡述該等實例性階段、與每 一階段相關聯之輸入、每一階段所產生之輸出及對每一階 段之目的及運作之說明。 接收 11¾¾ 列印資料檔案 輸入任務 接收新任務至該系統，設定起始任務屬性， 確定起始階段、步驟及狀態 準備 輸入任務 帶索引之 AFP任務 列印任務 創作輸入資料並將其變換及加索引，以創建 頁面資料及相關聯之元資料。為將來之文檔 級活動產生帶索引之AFP任務。為PDF、 PCL等輸入任務及將來之任務級活動產生列 印任務 增強 帶索引之AFP 任務 列印任務 插入器控制 修改頁面資料以添加製造資訊，例如條形 碼。根據後期裝訂商業邏輯來添加及刪除頁 面。將頁面資料分組及排序以有效地進行製 造。創建插入器控制檔案。 119854.doc -24- 200813867 列印 列印任務 --***-~--- 一· — _ 幫助操作員將任務投送至符合條件的列印 機。實施後期裝訂資料流變換。將列印任務 傳輪至合意之列印機。監測列印機狀態。報 告列印完成。 插入 插入器控制 插入器結果 將插入器控制檔案傳輸至插入器。監測插入 器是否完成。 協調 列印任務 插入器結果 列印任務 幫助操作員使受損郵件與合意之郵件相一 致’以決定將要重新列印之任務。重建重新 完成 任何任務 印任務並投送之以進行列£P 〇 將任務及其原始任務標記為完成。管理保留 週期。刪除過期任務及清除假脫機檔案區 域。 表格1 -列印任務工作流處理之實例性階段 參，>、、以實例性負料庫表格進行實例性列印任務處理來對 使用階段、過程及步驟界定及執行一工作流模型進行解釋 會進一步有所幫助。圖6及下述表格會幫助解釋在各過程 或階段内及之間的任務狀態變化之運作。圖6圖解說明各 階段、過程及步驟之層級。粗的實箭頭指示一個經過接 收、準備及列印階段之特定任務類型之路徑。粗的虛箭頭 指示一僅使用接收及列印階段之不同任務類型之路徑。表 格2圖解說明實例性接收階段之實例性轉變表格列。表格3 圖解說明實例性準備階段之實例性轉變表格列，且表格4 圖解說明列印階段之某些實例性列。表格5針對繪示為圖6 中之路徑的兩個任務來圖解說明相關之實例性任務屬性。 119854.doc -25- 200813867 賴_戀_ WiM9M 職_ 繼麵 '列穆稱 F聊二雖賴賴 ^nj^tProcli 纖懸 J乂乂心'々…'s,〆，-‘ !InputPrf〇Gi? 賴麵· ^- ♦’ *· ·< d *.· .‘ · ； 4 < λ ^Inpxitihrocii； ；®«ΐί ilriputProQl·- ΐ*，震: mmmM 議麵_ :獅驗二 ?:_s 撕SI 雜.A.; '求释 Λ/一灸？ 娜. moMOuiruiM siai _麵$ _雞4_ _獅: !ϋ 符，:？ c^^mm mmm 雜續 _儒義 "乂A、 .一/f v- 71〇^Ι?^£^ί 雜 3Γ\·ν，ν·ν -H'j 'mm InputProcl- -ilfiW ClnputProcl. ；i^utPr6ci2iJ 麵麵 ? Λ ^ - %-ν"τ； TO^PlJtSTEPm __難 ，…rA jS:鸢..ό .… ;，龙:驟駿:¾ PmMMM 祕 1涵* STAT^ :灌:竭麵願竽 允0麻ΐϊ〇ΝΑΪ：:_ m^rnm 歲 i齡」' ，纖集 解 Bf:: _S;£ «» t麵灣㉟ :騰贫 聯S麗 :麵觸 編 -Receiybi^i :扁:罐，_ :職露 >’二 '·;-Ά 〇?夺， iReceiye^^ 说袖 Γ-:::心―--:‘.”:：π，.“.-· iCONDITIONALm^. mmmsm 3»^ mSm^ 纖Si 海rife鎌

表格2_實例性轉變表格（接收階段） »«——— 糖丨 mm^mm 綱藝觀Γ: 卞編&:纖 嗜雞益康驗 敗凍麵攤’, ::丧械:¾纖 冷驟 綱’參 麵 i^SI疆獅 iss»s» mmmmrn 。妁Λ，‘汽 $義觀轉洁嫌: ¢^¾¾¾¾ ss_ ___ Prepare ; : Vv， ccmDinoNA^^g/^B W9M 讓 :¾▲纖 1 表格3·實例性轉變表格（準備階段） 119854.doc -26- 200813867 '~：' ί …ν v'.V , * * ::列 γ^9 ::½祕翁 .ΡΓφΡΓ〇ρ>ώ^ ：PrepProc ^^' virepPro&jr^ FROM'OUlflJT STEP i^.，- - * ^ ^ ^ 1 . Ϊ ^ {步卿額， 爾_察 細〇L· 0編1^14^^ :乂办墨 滅霸 議:¾¾¾ 麵a_ ^PrepProc - ''Ρτ&ρΡτο^!；^： 'PrepProc- 喻 雜* —_綱5 乂步興_^義 ^mw4 _觀難f 麵__ ..十 V Ό *: Ά , Ί· . , ii? ^ ^ 二 CONDITIONALUTTR ΨΆΙϋΕ^Α- _纖_ a«si« 表格4_實例性轉變表格（列印階段） ϋ^ΙΗΗΙ 1¾¾¾¾¾^¾ 纖_麵 變麵纖_ *»βι 表格5 -圖6任務之實例性任務屬性 現在可參照上述表格2-5及圖6來闡述該實例性工作流。 根據表格5，為圖6中實箭頭所表示之任務指派j〇bId 0001。其起始狀態係InputProcl過程，準備處理步驟Α·1步 驟，且處於就緒狀態。此狀態可表示為：InputProcl:步驟 Α·1:就緒。 1·針對任務0001完成步驟Α·1。ChangeJobState(改變任 務狀感）詢問任務表格以確定任務0 0 01之當前過程、 步驟及狀態。其將任務移動至狀態InputProcl:步驟 A.1:完成。其詢問轉變表格以找到一與該任務之當前 狀態相匹配之列。在該實例中此係列1。隨後，其將 119854.doc -27- 200813867 任務移動至列1之"To”狀態：InputProcl:步驟E:就 緒。應注意，一過程内之轉變（例如，此轉變）無需 CONDm〇NAI^ATTR_JNAME 及 CONDm〇NAL_ATTRJVALUE 之值。 2·當步驟E完成時，ChangeJobState定位於列2且將任務 移動至InputProcl:步驟Q:就緒。 3. 當步驟Q完成時，ChangeJobState定位於列3且將任務 移動至InputProcl:步驟A.2:就緒。應注意，在此過程 中此係步驟A之第二示例，且以其名稱"步驟A.2"與 第一示例相區別。 4. 當步驟A.2完成時，Change Job State定位於列4及5。 在該表格中，存在兩個與該任務當前狀態相匹配之 轉變。列4適用於此任務類型；列5適用於虛箭頭任 務類型。由於此轉變正離開一階段，因而存在多個 可能轉變且ChangeJobState會查閱該等轉變之 CO腦 TIONAL一ATm—NAME 及 CO丽 TIONAL一ATTR一VALUE 行。該任務之Job-Process.After.Receive屬性值與列4 之 CONDITK)NAL_ATTR_VALUE 相匹配，因此 Change Job State將該任務移動至狀態PrepProc2:步驟 D:就緒。ChangeJobState中之同一機制將任務在一過 程内各步驟間移動，且自一過程之最後一步驟移動 至另一過程之第一步驟。 5. 當步驟D完成時，ChangeJobState定位於列6中且將任 務移動至PrepProc2:步驟M:就緒。 119854.doc -28- 200813867 6·當步驟Μ完成時，ChangeJobState定位於列7中且將 任務移動至PHntProc:步驟H:就緒。 7. 當步驟Η完成時，ChangeJobState定位於列8中且將任 務移動至PrintProc:步驟J:就緒。 8. 當步驟J完成時，ChangeJobState定位於列9中且將任 務移動至PrintProc:步驟K:就緒。 9. 當步驟K完成時，ChangeJobState定位於列10中且將 任務移動至PrintProc:步驟P:就緒。

根據表格5，為圖6中虛箭頭所代表之任務指派Jobld 0002 〇其起始狀態為InpiitProcl:步驟A.1:就緒。 1·當步驟Α· 1完成時，ChangeJobState定位於列1中且將 任務移動至InputProcl:步驟E:就緒。此與Jobld 0001 相同。 2.當步驟E完成時，ChangeJobState定位於列2中且將任 務移動至接收：InputProcl··步驟Q:就緒。此與Jobld 0001相同。 3·當步驟Q完成時，ChangeJobState定位於列3中且將該 任務移動至InputProcl:步驟A.2:就緒。此與Jobld 0001相同。 4.當步驟Α·2完成時，ChangeJobState定位於列4及5 中。在該表格中存在兩個與該任務當前狀態相匹配 之轉變。該任務之Job.Process.After.Receive屬性值 與列 5 之 CONDITIONAL__ATTR_VALUE相匹配，因此 ChangeJobState將任務移動至PrintProc:步驟H:就緒。 119854.doc -29- 200813867 應注意，此任務完全跳過準備階段。 5·當步驟Η完成時，ChangeJobState定位於列8中且將任 務移動至PrintProc:步驟J:就緒。 6. 當步驟J完成時，ChangeJobState定位於列9中且將任 務移動至PHntProc:步驟K:就緒。 7. 當步驟K完成時，ChangeJobState定位於列10中且將 任務移動至PrintProc:步驟P:就緒。 剛剛所闡述之實例性結構及方法在下述方面極為靈活： 其可經配置以與任意數量之列印任務工作流以及其他應用 領域一起使用。各步驟或各階段間之轉變係基於任意任務 屬性來選擇。此實例已使用Job.Process.After.phasejiame，但 其他工作流可基於一完全不同之屬性來選擇合意過程或步 驟。

ChangeJobState函數以調用其之步驟之合意輸出狀態來 更新任務表格中之當前任務列。Change Job State隨之將當 前任務更新為下一輸入狀態（若存在）。此行為將該任務排 入下一步驟之輸入佇列上。 應注意，當一任務之所有步驟皆完成其工作時，所有步 驟皆自動查閱其輸入佇列，且因此將繼續處理排佇之任務 而無需重新開始來處理新任務。僅當一步驟之所容許示例 數量不足以處理請求該步驟之大量任務時，或當該任務係 保持或處於比當前現用任務低之優先權時，將形成一佇 列。 在系統啟動時，任何步驟之輸入狀態中之所有任務皆將 119854.doc -30 - 200813867 開始，且其受限於該步驟之最大運行總數限制。 一步驟係一工作流處理單元。一步驟可實施一行為或其 可實化數個總是以相同序列發生之相關行為。一步驟可： 1·處理任務檔案，例如根據一線路資料輸入檔案創建 一 AFP檔案之軟體/自動化步驟。 叹疋任各屬性，例如一計算一 AFP文檀中頁面數量之 步称。

請求使用者交互作用，例如一在將任務釋放至下一 步驟之前向操作員詢問數個問題之品質控制步驟。 與一硬體裝置管理器交互作用，例如提交列印任務 之列印步驟。 將要由一步驟處理之每一任務皆具有一任務狀態。所有 步驟皆具有至少下述狀態（且可具有其他狀態）： 1·排佇狀態，其指示將任務排入佇列以由該步驟處 理。 _ 2·處理狀態’其指示該步驟正處理該任務。 3·完成狀態’其指示該步驟已完成該任務之處理。 4·錯誤狀態，其指示該步驟在處理該任務時存在問題 且將不再繼續處理該任務。 應注意，某些步驟可具有比僅排佇之狀態更多之輸入狀 態、比僅處理狀態更多之處理狀態、及比僅完成狀態更多 之輪出狀態。舉例而言，列印步驟中之任務具有代表各種 例如假脫機及列印等列印進程之諸多處理狀態。 各步驟可在一特定狀態（通常為就緒狀態）中請求任務且 II9854.doc -31- 200813867 可將任務設定為新狀態。當一步驟已完成對一任務之處理 時’其調用ChangeJobState來設定任務之最終狀雜、。 ChangeJobState使用轉變表格找出在何處在該任務之工作 流中將一任務自其輸出狀態（例如，完成）移動至下一步驟 之適當輸入狀態（例如，就緒)。

若各步驟在處理時遇到一問題，則其可將一任務置於錯 誤狀態。該任務保持為錯誤狀態，直至操作員介入為止。 該步驟應記錄一錯誤訊息，從而使操作員知曉採取何種措 施來糾正該問題。可使用一圖形使用者介面將處於錯誤狀 態之任務移動至一不同狀態。實例性選項係： 1·任務重啟（Job Restart)，其將該任務重新定位至該工 作流中一較早步驟。 2·繼續（Continue)，其清除該錯誤並使任務繼續該過程 中之下一步驟。 3. ForceToProcessEnd，其清除該錯誤並使任務繼續， 仿佛該任務已成功完成該過程一般。 4. 清除（PUrge)，其將任務移動至完成（c〇mplete)過程， 從而可將其自系統完全移除。 階段/步驟約束條件 如上文所提及，階段模板及步驟模板可包㈣於驗證對 模板之正確使用之約束條件或規則。在自該模板創建一新 P皆段或步驟時應用或執行該等約束條件，以驗證在一工作 流模型中創建一新階段或步驟時對該模板之使用。 該等約束條件係任務類型之驗證規則，且可包括例如： 119854.doc -32- 200813867 “又乂驟为束條件’例如”此步驟必須僅發生於準備 白段或&步驟必須係該階段中之最後步驟”或"此步 驟必須發生在步驟X之前”。 ^陡，束條件’例如”此步驟要求屬性xyz必須具有 _值亦界疋一特定步驟模板寫入之屬性，因此可 藉由妾】疋某一步驟已寫入當前步驟所要求之每一屬 性來驗證一任務類型。 •檔案約束條件，例如"此步驟要求存在一 A㈣案 亦=定-特定步驟模板所寫人之檔案，因此可藉由 判疋某步驟已寫人當前步驟所要求之每—播案來 驗證一任務類型。 ^ 闡述對階段或步騾模板 T W 揭微之鑌4约束條件會設定用於配置 工作、"丨L模型之規則，且使管 和 貝配置新工作流模型變得更 谷易。 負载平衡 本發明特徵及態樣提供在工作流 衡 _ 糸、，先之夕個伺服器内平 2各運仃步驟之工作負载之能力。一般而言，進行工作負 杆的係凋即各步驟在何處運 丁 U步驟可能需要僅運行於某些缝器上。$ 係限定有效步驟之數量。在一系統上 、 』後件之眘调盤吾古 限，且因此限制步驟數量以避免使秘’、 務。 文攸寺貝源承擔過多之任 闕 種類型之對象係與在該等系 扁上平衡步驟工作負載相 H9854.doc •33- 200813867 • 步驟適配器管理器，其保持一正等待由一步驟處理 之任務及輸入檔案之佇列。 • 伺服器，其標識用於處理各步驟之環境。 • 步驟模板，其標識將要實施之處理。 每一步驟模板皆具有下述工作負載平衡屬性： • StepTemplate.UseGeneralServerPool·是或否。若為 "是"，則步驟模板將使用伺服器通用池中之任一伺 服器，否則將僅使用具有StepTemplate.Servers屬性 之伺服器。 • StepTemplate.Servers- —含有此步驟模板可用以進行 處理之伺服器之列表。若StepTemplate.UseGeneral ServerPool為是，則此屬性將為空值。 • StepTemplate.HighResourceUsage-為是或者否。若為 "是”，則向伺服器之高資源使用量限值方向對該步 驟計數，否則向伺服器之低資源使用量限值方向對 該步驟計數。 • StepTemp late.Maximum ActiveUnit 及 StepTemplate MaximumActiveCount-該兩個屬性調節可現用之步驟 模板之最多示例數量。該等屬性僅用於 StepTemplate.HighResourceUsage被設定為否時。可 以每工作流系統、每伺服器、每輸入裝置或每列印 機為單位。將計數值應用至該單元以調節現用步 驟。舉例而言，若以”每伺服器”為單位且計數值為 1，則每一伺服器將被容許在任一既定時間運行該步 I19854.doc -34- 200813867 驟之不多於一個示例。若 StepTemplate.HighResourceUsage 值被設定為是，則將該等屬性設定為空值。若該值 為否，則該等屬性值必不可少。 伺服器之工作負載平衡屬性調節在彼伺服器上可處理哪 些步驟及在任一既定時刻可處理之高資源使用量步驟之數 量。伺服器工作負載平衡屬性係： • Server.InGeneralServerPool-是或否。若為”是"，貝J 其 中將 StepTemplate.UseGeneralServerPool設定為”是" 之步驟模板可使用伺服器。若為否，則其中將 StepTemplate.UseGeneralServerPool設定為"是”之步 驟模板將不使用伺服器。任一值皆將容許將伺服器 列於一步驟模板之StepTemplate.Servers屬性中。 • Server.MaxHighUsageSteps·係可在伺服器上同時現用 之高資源使用量步驟之最大數量。 • Server.MaxLowUsageSteps-係可在伺服器上同時現用 之低資源使用量步驟之最大數量。 基於同時運行於彼伺服器上之步驟，每一伺服器皆具有 一當前工作負載。工作負載係正在伺服器上處理之步驟之 負載和。步驟之負載係計算得出。對於每一伺服器，皆存 在一與高資源使用量步驟相關聯之負载及另一與低資源使 用量步驟相關聯之負載。藉由相依於一步驟之資源使用 量，用 100 除 Server.MaxHighUsageSteps 或 Server.MaxLow UsageSteps來計算該步驟之負載。若Server.MaxHigh UsageSteps 或 Server.MaxLowUsageSteps 為零，則不計算彼 119854.doc -35· 200813867 類型步驟之負載。 " 開始於數個伺服器之一者上，則步驟調適 管理器將以;IL你 取低工作負載在該伺服器上開始該步驟。步驟 將不會開始於_ > _ 工作負載為1〇〇或更高之伺服器上。為避 免而資源使用I半 • 、 π里步驟之短缺，容許一伺服器之工作負載超 過 10 0，但 ^ ^ 一石作負載超過100，則將不排程其他步驟。 檢查點及重啟 φ 口可將步驟配置為可重啟（經由步驟：restart—type)，其意指 可將一任務自該步驟内一錯誤條件或自一隨後之步驟返回 該步驟之開始點。 亦可將步驟配置為可強制的（經由步驟： j〇b_f〇rceableJlere)，丨意指可藉由使用者介面•強制完成" 行為來將一處於錯誤狀態之任務強制至完成狀態。並非所 有步驟皆可容許使用者以此方式覆寫一錯誤； job一forceable_here決定哪些步驟容許經授冑t使用者做出 φ 該行為及哪些不容許。 為確疋任務之可重啟步驟列表，步驟管理器（經由 restart-steps)記錄每一其中該任務已進入，，處理”狀態之步 — 驟。#使用者選擇，，再次處理任務”或其他重啟行為時，為 • 使用者介面提供具有使用者可從中選取之可重啟 restart一type之步驟之列表。 為實施重啟行為，步驟管哭、I^ % /哪&理為可將任務之要排佇狀態改 變至重啟步驟。可假設，可能p协入a 土 月b已於；|入步驟期間設定之任 何屬性或者無關緊要，或者將Μ ώ牛_此 可將稭由步驟執行來重新設定。 119854.doc -36 - 200813867 然而’資料檔案在介入步驟期間可能已明顯改變且必須恢 復至其原始狀態以使重啟行為能夠成功。

為達成重啟，首先檢查一步驟所將改變之任意資料槽 案，以在進入該步驟時保存一檔案之原始形式之版本，以 便在此後作為重啟行為之一部分進行恢復。在將一任務發 送回一較早之可重啟步驟時，步驟管理器必須重放任何中 間身料檢查點，以確保使假脫機返回其原始狀態，從而使 該步驟可處理與先前相同之資料。 本發明之實施例可採取一完全硬體實施例、一完全軟體 實施例或一包含硬體及軟體元件兩者之實施例之形式。於 一較佳實施例中，本發明係構建為軟體，其包括但不限於 韌體、常駐軟體、微碼等。圖8係一方塊圖，其將一資料 處理系統801繪示為一資料處理裝置，該資料處理裝置適 於藉由執行程式化指令及存取儲存於一電腦可讀儲存媒體 812上之資料而提供本發明之特徵及態樣。 此外，本發明可採取可自一電腦可用或電腦可讀媒體 812存取之電腦程式產品之形式，該電腦可用或電腦可讀 媒體812提供可由-電腦或任何指令執行系統使用或結合 -電腦或任何指令執行系統使用之程式碼。出於此說明之 目的’電腦可用或電腦可讀媒體可係任何可含有、儲存、 傳送、傳播或輸送程式、以供指今勃 贤相7轨仃糸統、設備或裝置 使用或結合其使用之設備。 統 該媒體可係-電子系統、磁性系'统、光學系統、電磁 、紅外線系統或半導體系統（或設備或裝置）或一傳播 119854.doc -37- 200813867 ，。電腦可讀媒體之實例包括：半導體或固態記憶體、磁 ▼、可抽換電腦磁碟、隨機存取記憶體（ram卜唯讀記憶 體(R〇M)、硬磁碟*光碟。光碟之當前實例包括唯讀光^ (CD-R〇M)、讀/寫光碟（CD-R/W)及 DVD。 適口用於儲存及/或執行程式碼之資料處理系統將包 括直接或經由-系統匯流排㈣間接耗合至記憶體元件⑽ 之至少-個處理H .該記憶體元件可包括在程式碼實 際執行期間所使用之本地記憶體、大容量儲存器及快取記 憶體’該等記憶體提供對至少某些程式碼之暫時儲存，以 減少執行_必須自A容量儲存器擷取之碼之次數。 七輸入/輸出或I/O裝置804(包括但不限於鍵盤、顯示器、 指向裝置等）可直接或藉由中間1/〇控制器耗合至該系統。 亦可將網，適配器介㈣轉合至該系統，以使該資料處 理系統可藉由中間之專用或公用網路叙合至其他資料處理 系統或儲存裝置。數據機、魏㈣機、随通道附件、 SCSI、光纖通道及乙太網卡僅係當前可用類型之網路或主 機介面適配器中之數個類型。 儘管本文係闡述若干具體實施例，但本發明之範疇並不 限定於彼等具體實施例。本發明之範疇係由下述申請專利 範圍及其任意等價内容界定。 【圖式簡單說明】 在所有圖式中，相同參考數字皆代表相同元件。 圖1係一根據本發明特徵及態樣之實例性工作流系統之 方塊圖。 119854.doc -38- 200813867 圖2至4係闡述根據本發明特徵及態樣用於工作流配置及 執行之實例性方法之流程圖。 圖5係一繪示一根據本發明特徵及態樣用於列印任務處 理之實例性工作流之實例性階段之圖式。 圖6係一闡述根據本發明特徵及態樣在對應之實例性工 作流模型中處理兩個實例性任務之特定實例之圖式。

圖7係一用於根據本發明特徵及態樣呈現關於一工作流 系統中之任務及裝置的狀態資訊之實例性顯示螢幕。 【主要元件符號說明】 100 系統 102 主要工作流伺服器 104 模板 106 輔助工作流伺服器 108 工作流資料庫 110 列印系統對象 112 列印引擎 114 列印伺服器 116 後處理元件 118 軟體或自動化步驟 120 列印任務資料 122 手動步驟 800 處理器 801 資料處理系統 802 記憶體元件 II9854.doc •39- 200813867

804 I/O裝置 806 網路適配器介面 808 網路介面 812 電腦可用或電腦可讀媒體 850 系統匯流排 119854.doc -40·

Claims (1)

1. 200813867 十、申請專利範園： 1· 一種用於管理—工作流處理系統之方法，該方 將任務資訊儲存於一資料庫中，1 於-個十夕 貝科庫中其中該任務資訊係關 或夕個將要由該工作流處理系統處理之任務； 產生一工作流模型’以處理一偭-¾夕fa 個或多個與該資料庫中 "任泰為訊相關之任務，1中嗲 資料庙士作流模型係儲存於該 、’且其中該工作流模型係自可配置模板產生；及 f用該資料庫中之該工作流模型及使用該資料庫中之 “任矛矾來處理一個或多個任務。 2·如請求項1之方法， 其中該產生步驟進一步包括·· 將該工作流處理系統之一個或多個階段配水 料庫中之條— W貝 — ’、 ’、中母一階段包括一個或多個過程，其 每過私包括一個或多個步驟且其中該等階段 及步驟皆係自對應模板加以配置；及 主 將該-個或多個步驟之間的一個或多個轉 該資料庫系統中之條目。 置為 3·如請求項2之方法， /、中該產生步驟進一步包括： 界疋與該工作流模型之該一個 步驟相 約束條件·’及 聯之 應用該等所界定約束條件來驗證所有經配置之階 段、過程、或步驟。 4·如請求項！之方法， 119854.doc 200813867 其中該執行步驟進一步包括·· 自該貝料庫擷取關於該一個或多個階段之階段資訊 及自該貝料庫擁取該一個或多個轉變；及 、吏用該貝料庫中之該任務資訊，根據該所擷取之一 [或夕個轉變來執行該所擷取之一個或多個階段。 5·如請求項!之方法，其進一步包括：

   將麵產生工作流模型之執行進度提供給該工作流處 理系統之一使用者。 其進一步包括： 6.如清求項1之方法 所標識點處停止其 於該所產生工作流過程之執行中一 進一步執行。 7·如請求項6之方法， z、中°亥所產生工作流模型包括-個或多個分別包括 個或多個步驟之階段，且 括· 其中該停止步驟進一步包括·· 作产段至另一階段之一轉變處停止該所產生: 作/瓜過程之進一步執行。 8·如請求項7之方法，其進一步包括： 重新開始該所產生工作流過程之進一步執行。 9·如請求項1之方法， 其中該所產生工作流模型包括一個或多個 個或多個步驟之階段， 匕括一 其中該工作流處理系統包括複數個 數個飼服器節點中之每一者皆適於准許執行即：，該複 執仃—個或多個 119854.doc 200813867 工 作流模型之-個或多個階段中之一個或多個 其中該-個或多個階段中之該 ：少… -者皆包括負載屬性資訊，且“或夕個步驟中之每 其中該方法進一步包括： 使用該負載屬性資訊來 工作負載。 千衡該複數個伺服器節點之 10·如請求項9之方法， 其中該複數個伺服器中 位準，其代表當前正㈣每/μ工作負载 之負載，及 ^母一飼服器上執行之所有步驟 其中該平衡步驟進一步包括： 工作負載模型之一階段之下一步 q、有最低工作負载位準之該複數個 之一伺服器上開始一 Τ I^ Τ η· 一種用於工作流處理之系統，該系統包括： 2料庫，其用於儲存一個或多個工作流模型及用於 儲=關於將要根據—對應工作流模型來處理之任務之任 務資訊； -計算節點’其輕合至該資料庫且適於使用該資料庫 玄任務資訊及該工作流模型來執行任務，且進-步 適於產生及修改儲存於該資料庫中之工作流模型，其中 該計算節點適於自模板產生該等工作流模型。 12·如請求項11之系統， 其中該言十篡筋Ek姑ifc定或 V. _ » 疋為一主要計算節點，且 119854.doc 200813867 其中該系統進一步包括： 一個或多個辅助計算節點，其分別適於存取該資料 庫中之該任務資訊及該工作流模型以執行任務。 13·如請求項12之系統， 其中該一個或多個輔助計算節點耦合至該主要計算節 點且藉由該主要計算節點間接地存取該資料庫。 15 14 ·如請求項11之系統， 其中一工作流模型包括一個或多個分別包括一個或多 個步驛之階段，且其中-工作流模型進__步包括該一個 或夕個階段中每一者之該一個或多個步驟之間的轉變，及 其中δ亥專模板進一步包括： 階段模板，其用於界卫作流模型之—新階段； 過程模板，其用於界定一工作流模型之一階段之一 新過程；及

   步驟模板，其用於界定一工作流模型之_階段中 過程之一新步驟， 其中該料段模板及該等步驟模板分別包括容許該 計算節點配置該新階段及該新步驟之屬性。 15. —種用於工作流處理之方法，其包括： 基於可配置模板來配置一工作流模型； 一資料庫中； 其中該任務係與該所產 生 將該所配置工作流模型儲存於 產生關於一任務之任務資訊， 工作流模型相關聯； 將U亥任務 > 訊儲存於該資料庫_ ;及 119854.doc 200813867 使用該資料庫中之該任務資訊及使用該資料庫中之該 工作流模型來執行該任務。 16 ·如請求項15之方法， 其中該等模板包括階段模板及步驟模板，及 其中该配置步驟進一步包括： 使用一個或多個可配置之階段模板在該工作流模型 中配置一個或多個階段； •使用一個或多個可配置之過程模板在該工作流模型 中配置與每一所配置階段相關聯之一個或多個過程；及 使用一個或多個可配置之步驟模板在該工作流模型 中配置與每-所配置階段之每—所配置過程相關聯之一 個或多個步驟。 17.如請求項16之方法， 其中该任務係一列印企業中之一列印任務， 其中該工作流模型係一列印模型， • 其中該等可配置之階段模板代表列印一列印任務之 階段， 为 其中該等可配置之過程模板代表列印一列印任務之一 個或多個階段中之各過程， — 其中該等可配置之步驟模板代表列印一列印任務之一 個或多個階段中一個或多個過程中之各步驟，及 其中該方法進一步包括： 使用該資料庫中之任務f訊顯示—個或多個 務之當前狀態’其中將該當前狀態係指示為列印任務之 119854.doc 200813867 一當前階段及每1印任務之-當前步驟。 18·如請求項17之方法， 中自可配置之階段模板所產生之每一階段係一選 自由下述組成之組群之揩段··接收階段、準備階段、增 強階段、列印_ j/L 杯、 • 卩^ A 插入階段、協調階段、及完成階 段。 ， 19·如請求項17之方法， φ #中5亥列印企業包括一個或多個列印機及-個或多個 列印任務源，及 其中δ亥方法進一步包括： 顯示_個或多㈣印機及—個或多個列印任務源之 當前狀態。 2〇.如請求項!5之方法，其進一步包括： 任泰執行中之任—點處檢查該任務，其中該檢查 步驟包括： • 在該資料庫中保存所有與該所檢查任務相關之經修 改任務資訊；及 保存所有由該所檢查任務使用之經修改資料播案；及 將該所檢查任務恢復至重新開始其執行，直中該恢 復步驟包括： 將該所保存之任務資訊恢復至該資料庫；及 恢復該所保存之資料檔案。 ， 119854.doc