專利名稱：用于仿真環(huán)境的可變比例時間管理的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉M過程和系統(tǒng)進(jìn)行仿真，并且更具體地，涉及一種用于仿真環(huán)境(simulation environments )的可變比例時間管理(variable scale time management)的方法和系統(tǒng)。
背景技術(shù)：
對系統(tǒng)或過程的仿真提供了對系統(tǒng)機(jī)能的洞察，而避免了讓真實(shí)用戶銷。對系統(tǒng)或過程進(jìn)行仿真可以存在于各種領(lǐng)域。例如，作業(yè)調(diào)度、商業(yè) 過程建模、生產(chǎn)管理以及可能被仿真的其它環(huán)境，對于那些考慮時間的領(lǐng) 域，要么它們仿真過程直到完成(沒有按比例縮減時間)，要么時間并不 是因子，現(xiàn)有仿真解決方案的缺點(diǎn)在于，要么它們必須等待實(shí)際過程的持 續(xù)時間，要么在可以使用時間因子來仿真過程的時候，該時間因子對于所 有的作業(yè)單元來說是常數(shù).因此，可能并不能夠在所期望的仿真時間內(nèi)仿 真某些過程或作業(yè)單元，并且時間可能被浪費(fèi)在等待完成對某些作業(yè)或工 作單元的仿真上，而其可能并不具有顯著的重要級別。發(fā)明內(nèi)容依照本發(fā)明的實(shí)施例， 一種用于在仿真環(huán)境中的可變比例時間管理的 系統(tǒng)可以包括仿真協(xié)作器(orchestrator),其接收包括一組作業(yè)的作業(yè)計 劃，并且執(zhí)行對該組作業(yè)的仿真。所述系統(tǒng)還可以包括可變比例時間管理 (VSTM)組件，其將所有作業(yè)的實(shí)際執(zhí)行時間化為因子，并且確定按比 例縮減時間因子。所述系統(tǒng)可以進(jìn)一步包括輸出設(shè)備，其呈現(xiàn)基于所述按
比例縮減時間因子的仿真的結(jié)果。所述輸出設(shè)備可以包括硬件、軟件或其 某種組合。依照本發(fā)明的另 一實(shí)施例， 一種用于在仿真環(huán)境中的可變比例時間管理的方法可以包括基于一組作業(yè)的多個實(shí)際執(zhí)行時間確定按比例縮減時 間因子。所述方法還可以包括使用所述按比例縮減時間因子來仿真每個 作業(yè)的執(zhí)行時間。依照本發(fā)明的另 一實(shí)施例， 一種用于在仿真環(huán)境中的可變比例時間管 理的計算機(jī)程序產(chǎn)品可以包括其中含有計算機(jī)可用程序代碼的計算機(jī)可用 介質(zhì)。所述計算機(jī)可用介質(zhì)可以包括被配置以基于一組作業(yè)的多個實(shí)際執(zhí) 行時間來確定按比例縮減時間因子的計算機(jī)可用程序代碼。所述計算機(jī)可 用介質(zhì)還可以包拾故配置以使用所述按比例縮減時間因子來仿真每個作業(yè) 的執(zhí)行時間的計算機(jī)可用程序代碼。本領(lǐng)域的普通技術(shù)人員在查閱了以下結(jié)合附圖對本發(fā)明的非限制性詳 細(xì)描述后，將明白如完全由權(quán)利要求所定義的本發(fā)明的其它方面和特征。


圖1 ;i依照本發(fā)明的實(shí)施例用于仿真環(huán)境的可變比例時間管理的示例 性系統(tǒng)的才匡圖；圖2A和2B (統(tǒng)稱為圖2) ;1依照本發(fā)明的實(shí)施例用于仿真環(huán)境的可 變比例時間管理的示例性方法的流程圖；以及圖3是依照本發(fā)明的實(shí)施例的系統(tǒng)示例圖，該系統(tǒng)包括用于仿真另一 系統(tǒng)或過程的可變時間比例管理部件。
具體實(shí)施方式
對于實(shí)施例的以下詳細(xì)描述涉及這樣的附圖，即該

了本發(fā)明的特定實(shí)施例，具有不同結(jié)構(gòu)和^^作的其它實(shí)施例并不背離本發(fā)明的范圍。 如本領(lǐng)域的技術(shù)人員可以理解到的，本發(fā)明可以體現(xiàn)為方法、系統(tǒng)或 者計算M序產(chǎn)品。因此，本發(fā)明可以采取全硬件實(shí)施例、全軟件實(shí)施例 (包括固件、常駐軟件、微碼等)，或者合并了軟件和硬件方面的實(shí)施例 (文中可以將其全部統(tǒng)稱為"電路"、"模塊，，或"系統(tǒng)")的形式。此外，本發(fā)明可以采取在計算機(jī)可用存儲介質(zhì)上的計算機(jī)程序產(chǎn)品的形式，其中，在該介質(zhì)中含有計算機(jī)可用程序代碼?？梢岳萌魏魏线m的計算機(jī)可用或計算機(jī)可讀介質(zhì)。該計算機(jī)可用或計算機(jī)可讀介質(zhì)可以是，例如但不限于，電子、磁性、光學(xué)、電磁、紅外或半導(dǎo)體系統(tǒng)、裝置、設(shè)備或傳播介質(zhì)。計算機(jī)可讀介質(zhì)的更具體的例子(非窮舉)可以包括以下具有一條或多條線路的電連接、便攜式計算機(jī) 磁盤、硬盤、隨機(jī)訪問存儲器(RAM)、只讀存儲器(ROM)、可擦可 編程只讀存儲器(EPROM或閃存)、光纖、便攜式光盤只讀存儲器(CD-ROM)、光學(xué)存儲設(shè)備、傳輸介質(zhì)(諸如支持因特網(wǎng)或內(nèi)聯(lián)網(wǎng)的那 些)或者磁性存儲設(shè)備。要注意，計算機(jī)可用或計算機(jī)可讀介質(zhì)甚至可以 是其上印有程序的紙張或其它合適的介質(zhì)，這是因?yàn)?，可以通過例如光學(xué) 掃描該紙張或其它^h質(zhì)來電子獲取該程序，然后以適當(dāng)?shù)姆绞綄υ摮绦蜻M(jìn) 行編譯、解釋或者其它處理，并且如果有必要的話，繼而將其存儲在計算 M儲器中。在本文檔的上下文中，計算機(jī)可用或計算機(jī)可讀介質(zhì)可以是 能夠容納、存儲、通信、傳播或傳送由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用的 或者與指令執(zhí)行系統(tǒng)、裝置或設(shè)備結(jié)合使用的程序的任何介質(zhì)。計算機(jī)可用介質(zhì)可以包括隨其所含的計算機(jī)可用程序代碼傳播的數(shù)據(jù)信號(在基帶 內(nèi)或者作為載波的一部分)。可以使用任何適當(dāng)?shù)慕橘|(zhì)來傳輸計算機(jī)可用 程序代碼，該介質(zhì)包括但不限于因特網(wǎng)、有線線路、光纜、射頻(RF)或 者其它裝置。可以用諸如Java、 Smalltalk或C"H"等的面向?qū)ο蟮木幊陶Z言來書寫 用于實(shí)現(xiàn)本發(fā)明的操作的計算機(jī)程序代碼，然而，還可以用諸如"C"編 程語言或類似的編程語言這樣的常規(guī)的過程編程語言來書寫用于實(shí)現(xiàn)本發(fā) 明的操作的計算機(jī)程序代碼。程序代碼可以完全在用戶的計算機(jī)上執(zhí)行、 部分在用戶的計算機(jī)上執(zhí)行、作為獨(dú)立的軟件包執(zhí)行、部分在用戶的計算 機(jī)上并且部分在遠(yuǎn)程計算機(jī)上執(zhí)行，或者完全在遠(yuǎn)程計算機(jī)或服務(wù)器上執(zhí) 行。在后者的情形中，遠(yuǎn)程計算機(jī)可以通過局域網(wǎng)(LAN )或廣域網(wǎng)(WAN) 連接至用戶的計算機(jī)，或者可以將連接安排至外部計算機(jī)(例如，通過使 用因特網(wǎng)服務(wù)提供商的因特網(wǎng))。下面參照根據(jù)本發(fā)明的實(shí)施例的方法、裝置(系統(tǒng))和計算機(jī)程序產(chǎn) 品的流程圖說明和/或框圖來描述本發(fā)明?？梢岳斫獾?，可以通過計算機(jī)程 序指令實(shí)現(xiàn)流程圖說明和/或框圖的每個塊，以及流程圖說明和/或框圖中塊 的組合，可以將這些計算機(jī)程序指令提供給通用計算機(jī)、專用計算機(jī)或其 它可編程數(shù)據(jù)處理裝置的處理器來產(chǎn)生機(jī)器，從而使得通過計算機(jī)或其它 可編程數(shù)據(jù)處理裝置的處理器執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)流程圖和/或框圖 塊中所指定的功能/動作的裝置。還可以將這些計算機(jī)程序指令存儲在可以指導(dǎo)計算機(jī)或其它可編程數(shù) 據(jù)處理裝置以特定方式運(yùn)行的計算機(jī)可讀存儲器中，從而使得存儲在計算 機(jī)可讀存儲器中的指令產(chǎn)生包括實(shí)現(xiàn)流程圖和/或框圖塊中所指定的功能/ 動作的指令裝置在內(nèi)的制品。還可以將計算枳4呈序指令加載到計算機(jī)或其它可編程數(shù)據(jù)處理裝置， 從而使一系列操作步驟在計算機(jī)或其它可編程裝置上執(zhí)行以產(chǎn)生計算機(jī)實(shí) 現(xiàn)的過程，從而使得在計算機(jī)或其它可編程裝置上執(zhí)行的指令提供用于實(shí) 現(xiàn)流程圖和/或框圖塊中所指定的功能/動作的步驟。圖1另_依照本發(fā)明的實(shí)施例用于仿真環(huán)境的可變比例時間管理的示例 性系統(tǒng)100的框圖。系統(tǒng)100可以包括仿真協(xié)作器102，其從作業(yè)提交者 106或管理員接收作業(yè)計劃104或作業(yè)矩陣。作業(yè)計劃104可以包括一組 作業(yè)，其可以定義用戶希望仿真的特定系統(tǒng)或過程或者選定的部分系統(tǒng)或 過程。如文中所描述的，仿真協(xié)作器102可以執(zhí)行對該組作業(yè)的仿真。作業(yè)計劃104可以包括與該組作業(yè)中的每個作業(yè)相關(guān)的信息或數(shù)據(jù)。 例如，作業(yè)計劃可以包括每個作業(yè)需要執(zhí)行的真實(shí)時間或?qū)嶋H的時間周期 或者估計的真實(shí)時間周期、每個作業(yè)的資源屬性或一組資源需求、某些作 業(yè)相對于任何其它的作業(yè)可能需要被執(zhí)行的任何順序、與任何作業(yè)相關(guān)的 任何規(guī)則或策略，例如，在可以執(zhí)行作業(yè)之前需要實(shí)現(xiàn)的任何條件，需要
是可用的任何資源或輸入，等等。仿真協(xié)作器102可以包括計劃協(xié)調(diào)器108，其接收或接受作業(yè)計劃104。 計劃協(xié)調(diào)器108可以根據(jù)預(yù)定的準(zhǔn)則對作業(yè)計劃104進(jìn)行排序以調(diào)度該組 作業(yè)。例如，作業(yè)協(xié)調(diào)器108可以根據(jù)任何規(guī)則或策略，按照根據(jù)執(zhí)行的 需求、根據(jù)資源的可用性或其它準(zhǔn)則的順序來對作業(yè)進(jìn)行排序。仿真協(xié)作器102還可以包括可變比例時間管理(VSTM)組件110。 VSTM組件110可以控制在"按比例的(scaled)"時間內(nèi)工作單元或作 業(yè)的先后順序，以便幫助分析調(diào)度效率。VSTM組件110可以包括考慮與 作業(yè)相關(guān)的策略或規(guī)則的模塊112，以及在仿真環(huán)境中協(xié)助控制對作業(yè)的 排序和仿真以及協(xié)助管理作業(yè)的模塊114。VSTM組件110還可以包括確定按比例縮減時間因子的模塊116。 VSTM組件110或模塊116可以將所有作業(yè)的實(shí)際執(zhí)行時間化為因子，并 且確定按比例縮減時間因子。VSTM組件110還可以適于改變按比例縮減 時間因子，用于分析至少一個所選作業(yè)或者出于某種原因而可能特別關(guān)注 的一組作業(yè)。因此，VSTM組件110或模塊116可以為了更詳細(xì)的分析或 評估而加速或者減慢對所選作業(yè)的仿真。可變比例時間因子進(jìn)行可行的仿 真，否則其會等待(由于工作單元或作業(yè)的固有特性而)可能長的持續(xù)時 間，或者拔^供不夠充足的時間來實(shí)際評估相對于該過程或系統(tǒng)的其它作業(yè) 而特別關(guān)注的特定作業(yè)、作業(yè)組或者工作單元。因此，仿真協(xié)作器102中的VSTM組件110可以將所有工作單元或作 業(yè)的掛鐘時間(wall-clock time )化為因子，并且可以基于這些工作單元或 作業(yè)中所執(zhí)行的來計算按比例縮減時間因子。對于這一按比例縮減時間而 不是實(shí)際時間，可以仿真每個作業(yè)的運(yùn)行或執(zhí)行。在仿真調(diào)度系統(tǒng)的例子中，在可能隨該調(diào)度系統(tǒng)的其它組件一^ic生的某些處理之后，可以調(diào)遣工作單元或作業(yè)。因而，該仿真可能涉及由于組件間的交互以及工作單元 執(zhí)行仿真而導(dǎo)致的處理時間，前者是"真實(shí)的，，時間元素，而后者是(按 比例縮減的)仿真的時間元素。VSTM組件110可以包括簿記 (bookkeeping )模塊118，其保留兩個時間元素的軌跡和賬戶。此外，VSTM
組件108可以從在那里調(diào)度了一批工作單元或作業(yè)的時間實(shí)例(time instances)前進(jìn)到將要調(diào)度另一批工作單元或作業(yè)。本質(zhì)上，時鐘或仿真 實(shí)際上可以"跳步(leap-frogging)"到推移的時間實(shí)例，并且不斷地計 算在調(diào)度工作單元或作業(yè)中的實(shí)際延遲。因而，本發(fā)明的VSTM組件110在可以對其加以應(yīng)用的仿真系統(tǒng)中提 供了在過程分析或者作業(yè)分析方面的效率的優(yōu)勢?？勺儽壤龝r間因子提供 了這樣的方式，即在該方式下，可以將多個任務(wù)、活動或作業(yè)基于其特性 以及所期望的仿真時間按比例調(diào)整到不同的級別。當(dāng)分析是關(guān)于該過程的 特定部分的時候，可變比例時間因子可以為了對這樣的活動進(jìn)行更詳細(xì)的 分析而減少仿真時間。簿記模塊118可以與簿記功能120 (其可以是計劃 協(xié)調(diào)器108的一部分)相連，以便如文中所描述的呈現(xiàn)仿真結(jié)果或者準(zhǔn)許 對仿真結(jié)果進(jìn)行分析。在從簿記模塊118或功能120獲取信息的情況下， 可以考慮每個任務(wù)的可變比例時間因子。可以以這樣的方式來計算輸出結(jié) 果，即，可以基于按比例縮減因子來"按比例增加"任務(wù)，從而使得結(jié)果 說明具有相同時間因子的任務(wù)。仿真協(xié)作器102還可以包括虛擬作業(yè)執(zhí)行器122，其4吏用按比例縮減 時間因子來仿真每個作業(yè)的執(zhí)行時間。虛擬作業(yè)執(zhí)行器122可以執(zhí)行對應(yīng) 于所仿真的執(zhí)行時間的循環(huán)(loop)。所仿真的執(zhí)行時間可以是這樣的函 數(shù)，即作業(yè)的實(shí)際扭^行時間除以按比例縮減時間因子。系統(tǒng)100還可以包括作業(yè)調(diào)逡器124，其請求分配執(zhí)行每個作業(yè)或作 業(yè)序列所需要的任何資源。計劃協(xié)調(diào)器108可以向作業(yè)調(diào)遣器124提交作 業(yè)126或作業(yè)序列。作業(yè)調(diào)遣器124可以向資源顧問(advisor) 130傳輸 對資源的分配的請求128?？梢詫Y源的分配的請求128順序提交給資 源顧問130。資源顧問130可以取決于可用性，從資源儲存庫134分配所 請求的資源132,響應(yīng)于將資源分配紿^l行仿真環(huán)境中的作業(yè)或作業(yè)序列， 作業(yè)調(diào)遣器124可以調(diào)遣將要執(zhí)行的所提交的作業(yè)或作業(yè)序列136。圖2A和2B (統(tǒng)稱為圖2)是依照本發(fā)明的實(shí)施例用于仿真環(huán)境的可 變比例時間管理的示例性方法200的流程圖。方法200可以體現(xiàn)于圖1的
系統(tǒng)100中并且通過圖1的系統(tǒng)100實(shí)現(xiàn)。在塊202中，可以接收作業(yè)計 劃或作業(yè)矩陣，在塊204中，可以對作業(yè)計劃進(jìn)行排序。例如，需要^f皮最 早執(zhí)行的作業(yè)可以被排在作業(yè)列表的頂部，或者，為后續(xù)作業(yè)提供結(jié)果的 作業(yè)可以被調(diào)度到可能需要該結(jié)果的作業(yè)之前?？梢詣?chuàng)建經(jīng)優(yōu)先化的作業(yè) 列表206或作業(yè)的執(zhí)行的進(jìn)度表。在塊208中，可以類似于先前所討論的來確定按比例縮減時間因子， 按比例縮減時間因子可以被確定以充分區(qū)別連續(xù)作業(yè)調(diào)遣時間。如先前所 述，諸如圖1的組件110的VSTM組件可以將所有作業(yè)、工作單元等的掛 鐘時間(實(shí)際執(zhí)行時間)化為因子，并且基于將要執(zhí)行的作業(yè)或工作單元 來確定按比例縮減時間因子。按比例縮減時間因子對于不同的作業(yè)或作業(yè) 序列可以是可變的，從而促進(jìn)對所選作業(yè)或者作業(yè)(或工作單元)序列進(jìn) 行更詳細(xì)地分析或仿真。在塊210中，使用作為過程或系統(tǒng)的一部分而正在被仿真的每個作業(yè) 或工作單元的可變因子或按比例縮減時間因子，可以仿真該過程或系統(tǒng)。 類似于先前所描述的，可以將作業(yè)或作業(yè)序列提交給作業(yè)調(diào)遣器用于資源 分配。可以將作業(yè)一次提交一個，或者可以提交需要相同的資源并且具有 不同執(zhí)行時間的一批作業(yè)。作業(yè)調(diào)遣器可以基于資源的可用性來對作業(yè)進(jìn) 行排隊。持續(xù)時間可以是真實(shí)時間。在塊212中，取決于可用性可以將資源分配給作業(yè)。在塊214中，響 應(yīng)于對任何所需資源的分配，可以將作業(yè)調(diào)遣到在虛擬作業(yè)執(zhí)行器(VJE) 上執(zhí)行。虛擬作業(yè)執(zhí)行器可以與圖1的虛擬作業(yè)執(zhí)行器122相同。類似于 圖1中的組件110的VSTM組件可以記錄指示了作業(yè)的實(shí)際調(diào)遣時間的時 間戳，資源分配可以由諸如圖1的計劃協(xié)調(diào)器108這樣的計劃協(xié)調(diào)器來記 錄.在塊216中，可以執(zhí)行對應(yīng)于所仿真的執(zhí)行時間的循環(huán)。所仿真的執(zhí) 行時間可以是這樣的函數(shù)，即，實(shí)紐或真實(shí)時間執(zhí)行時間除以按比例縮減 時間因子。如先前所討論的，按比例縮減時間因子可以由VSTM組件確定， 并且可以將其傳輸至虛擬作業(yè)執(zhí)行器，
在塊218中，可以由虛擬作業(yè)執(zhí)行器傳輸對完成作業(yè)或作業(yè)序列的仿 真執(zhí)行的通知。虛擬作業(yè)執(zhí)行器可以通過仿真協(xié)作器的計劃協(xié)調(diào)器來通知 作業(yè)調(diào)遣器該仿真的完成。計劃協(xié)調(diào)器可以記錄作業(yè)的完成，其表明結(jié)束 對作業(yè)的仿真。在塊222中，響應(yīng)于對作業(yè)完成的通知，可以對用于仿真作業(yè)或作業(yè) 序列的任何所分配的資源解除分配。計劃協(xié)調(diào)器可以通知作業(yè)調(diào)遣器作業(yè) 仿真完成。響應(yīng)于作業(yè)完成，作業(yè)調(diào)遣器然后可以請求對來自資源顧問 (RA)的資源解除分配。在塊224中，可以對是否存在任何更多的作業(yè)要仿真進(jìn)行確定。如果 沒有更多的作業(yè)要仿真，則在塊226中可以呈現(xiàn)仿真的結(jié)果。如果存在更 多的作業(yè)要仿真，例如，在作業(yè)調(diào)遣器的隊列中存在更多的作業(yè)要仿真； 則方法200可以前進(jìn)到塊228。在塊228中，可以確定在調(diào)遣后續(xù)作業(yè)中 的實(shí)際延遲時間。方法200然后可以返回到塊210來仿真下一作業(yè)或作業(yè) 序列，并且方法200可以如先前所述繼續(xù)下去。VSTM組件可以確定作業(yè) 之間的實(shí)際時延。實(shí)際時延可以由以下等式來表示D-(RA畫JD國VJE Processing Time)Real+(JE Execution Time of Previous Job)Virtual*AT其中，RA-JD-VJE Processing Time是由資源顧問(RA)、作業(yè)調(diào)遣 器(JD)和虛擬作業(yè)執(zhí)行器(VJE)所導(dǎo)致的真實(shí)時間處理時間，并且JE Execution Time of Previous Job是在作業(yè)執(zhí)行器上先前的作業(yè)的虛擬執(zhí)行 時間乘以仿真時間因子。可以考慮每個任務(wù)或作業(yè)的可變比例時間因子?？梢杂眠@樣的方式來 計算輸出結(jié)果，即，可以基于按比例縮減因子來"按比例增加"任務(wù)或作 業(yè)，從而使得結(jié)果可以說明具有相同時間因子或類似執(zhí)行時間的任務(wù)。圖3是依照本發(fā)明的實(shí)施例的示例性系統(tǒng)300和計算設(shè)備302等的示 意性框圖，其中，系統(tǒng)300和計算i更備302等包括用于仿真另一系統(tǒng)或過 程的可變時間比例管理部件.計算i殳備302可以是計算機(jī)系統(tǒng)、移動計算 系統(tǒng)等。圖1的系統(tǒng)IOO和圖2的方法200可以體現(xiàn)于系統(tǒng)300或計算i殳 備302。計算設(shè)備302可以包括處理器304。操作系統(tǒng)306可以在處理器304 上運(yùn)行以控制計算設(shè)備302的4^P操作。計算設(shè)備302還可以包括瀏覽器 308，用于訪問網(wǎng)絡(luò)(例如，因特網(wǎng)、專用網(wǎng)或者其它類型的網(wǎng)絡(luò))上的站 址等。計算設(shè)備302還可以包括系統(tǒng)或過程仿真模塊310等，其可以在處 理器304上運(yùn)行。系統(tǒng)100和方法200可以體現(xiàn)于仿真模塊310。因此， 模塊310可以包括類似于圖1的VSTM組件110的可變比例時間管理部件 或組件。模塊310還可以包括圖1的系統(tǒng)100的其它元件或組件。計算設(shè)備302還可以包括輸7v/輸出(1/0)設(shè)備和用戶接口 314。用戶 接口 314可以包括顯示器或監(jiān)視器、鍵區(qū)、鍵盤等，用于用戶輸入數(shù)據(jù)以 及實(shí)現(xiàn)關(guān)于方法200所描述的功能。I/O設(shè)備314的顯示器或監(jiān)視器可以 用于向用戶呈現(xiàn)仿真的結(jié)果。1/0設(shè)備314還可以包括磁盤驅(qū)動器等，以 便從如文中所定義的計算機(jī)可用或可讀介質(zhì)316下載數(shù)據(jù)。I/O設(shè)備314 可以包括硬件、軟件或其某種組合。計算設(shè)備302還可以包括存儲系統(tǒng)318。系統(tǒng)/過程仿真模塊310，可以 存儲在存儲系統(tǒng)318上，并且在被需要或被訪問的時候，將其上栽到處理 器304用于操作。計算設(shè)備302還可以包括用于訪問網(wǎng)絡(luò)324的網(wǎng)^#口 322。網(wǎng)M 口 322可以是或者可以包括無線M信機(jī)，用于通過無線信號與網(wǎng)絡(luò)324 進(jìn)行通信。網(wǎng)絡(luò)324可以是無線通信網(wǎng)絡(luò)、有線通信網(wǎng)絡(luò)或者有線和無線 通信網(wǎng)絡(luò)的組合。網(wǎng)絡(luò)324還可以是或者包括因特網(wǎng)或其它網(wǎng)絡(luò)。計算設(shè)備302可以通過網(wǎng)絡(luò)324訪問服務(wù)器326或者可以是系統(tǒng)300 的一部分的其它元件或組件。服務(wù)器326可以包括處理器328。操作系統(tǒng) 330可以是在處理器328上可操作的，以便控制服務(wù)器326的操作以及實(shí) 現(xiàn)各種其它的功能，例如系統(tǒng)或過程仿真等。在本發(fā)明的某些實(shí)施例中，系統(tǒng)/過程仿真332或類似的應(yīng)用可以是在 處理器330上可IMt的。在系統(tǒng)300的某些實(shí)施例中，可以提供仿真應(yīng)用 332以替代計算設(shè)備302中的仿真應(yīng)用310。在系統(tǒng)300的其它實(shí)施例中，
仿真應(yīng)用332可以配合計算設(shè)備302中的仿真應(yīng)用310來運(yùn)行。服務(wù)器326還可以包括存儲系統(tǒng)336。仿真應(yīng)用332可以存儲在存儲 系統(tǒng)336上，并且在被需要或被訪問的時候，將其上載至處理器328用于 操作。服務(wù)器326還可以包括用于訪問網(wǎng)絡(luò)324的網(wǎng)^^口 340。網(wǎng),口 340可以類似于計算設(shè)備302中的網(wǎng)洛接口 322。網(wǎng)洛接口 340還可以是或 者可以包括無線收發(fā)信機(jī)，用于通過無線、有線或者有線和無線連接的組 合來訪問網(wǎng)絡(luò)324。附圖中的流程圖和框圖闡明了根據(jù)本發(fā)明的各種實(shí)施例的系統(tǒng)、方法 和計算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系結(jié)構(gòu)、功能性和操作。就此而言，流 程圖或者框圖中的每個塊均可以表示模塊、區(qū)段，或者代碼部分，其包括 用于實(shí)現(xiàn)特定邏輯功能的一個或多個可執(zhí)行指令。還應(yīng)當(dāng)注意，在某些可 選的實(shí)施例中，塊中所指出的功能可以不按照附圖中所指出的順序發(fā)生。 例如，實(shí)際上，完全可以并發(fā)地執(zhí)行連續(xù)示出的兩個塊，或者取決于所涉 及的功能性，有時候以相反的順序來執(zhí)行所述塊。還應(yīng)當(dāng)注意，通過執(zhí)行 特定功能或動作的、基于專用硬件的系統(tǒng)，或者專用硬件和計算機(jī)指令的 組合，可以實(shí)現(xiàn)框圖和/或流程圖說明中的每個塊，以及框圖和/或流程圖說 明中塊的組合。文中所使用的術(shù)語目的僅僅在于描述特定的實(shí)施例，而并非意在限制 本發(fā)明。如文中所使用的，單數(shù)形式"一"、"一種"以及"該，，還意欲 包括復(fù)數(shù)形式，除非上下文另有明確說明。還應(yīng)該進(jìn)一步理解到，當(dāng)在本 說明書中使用術(shù)語"包括"和/或"包括有"時，特指存在所述特征、整體、 步驟、操作、元件和/或組件，但是并不排除存在或者附加一個或多個其它 特征、整體、步驟、操作、元件、組件和/或其組群。盡管已經(jīng)在文中描述并闡明了特定的實(shí)施例，本領(lǐng)域的普通技術(shù)人員 應(yīng)理解，打算實(shí)現(xiàn)相同目的的任何安排都可以替換所示的特定實(shí)施例，并 且本發(fā)明在其它環(huán)境中具有其它的應(yīng)用。本申請旨在覆蓋本發(fā)明的任何調(diào) 整或變形。以下權(quán)利要求決非意欲將本發(fā)明的范圍限制于文中所描述的特
定實(shí)施例。
權(quán)利要求
1.一種用于在仿真環(huán)境中的可變比例時間管理的系統(tǒng)，其包括仿真協(xié)作器，所述仿真協(xié)作器接收包括一組作業(yè)的作業(yè)計劃，并且執(zhí)行對所述一組作業(yè)的仿真；可變比例時間管理組件，所述可變比例時間管理組件將所有作業(yè)的實(shí)際執(zhí)行時間化為因子，并且確定按比例縮減時間因子；以及輸出設(shè)備，所述輸出設(shè)備呈現(xiàn)基于所述按比例縮減時間因子的仿真的結(jié)果。
2. 根據(jù)權(quán)利要求1的系統(tǒng)，其中所述可變比例時間管理組件包括 在仿真所述仿真環(huán)境中的作業(yè)中考慮與所述一組作業(yè)相關(guān)的策略的模塊；在所述仿真環(huán)境中協(xié)助管理所述一組作業(yè)的才莫塊；以及 與簿記功能交互以準(zhǔn)許呈現(xiàn)所述仿真的結(jié)果的模塊。
3. 根據(jù)權(quán)利要求l的系統(tǒng)，其中所述可變比例時間管理組件適于為 了分析所述一組作業(yè)中至少一個所選作業(yè)而改變所述按比例縮減時間因 子。
4. 根據(jù)權(quán)利要求l的系統(tǒng)，其進(jìn)一步包括虛擬作業(yè)執(zhí)行器，所述虛 擬作業(yè)執(zhí)行器4吏用所述按比例縮減時間因子來仿真每個作業(yè)的執(zhí)行時間，
5. 根據(jù)權(quán)利要求4的系統(tǒng)，其中，所述虛擬作業(yè)執(zhí)行器執(zhí)行對應(yīng)于 所仿真的執(zhí)行時間的循環(huán)，所述所仿真的執(zhí)行時間包括這樣的函數(shù)，即， 所述作業(yè)的實(shí)際執(zhí)行時間除以所述按比例縮減時間因子.
6. 根據(jù)權(quán)利要求l的系統(tǒng)，其進(jìn)一步包括計劃協(xié)調(diào)器，所述計劃協(xié) 調(diào)器接受所述作業(yè)計劃，并且按照執(zhí)行所需要的順序?qū)λ鲎鳂I(yè)計劃進(jìn)行 排序以調(diào)度所述一組作業(yè).
7. 根據(jù)權(quán)利要求l的系統(tǒng)，其進(jìn)一步包括作業(yè)調(diào)遣器，所述作業(yè)調(diào) 遣器請求分配執(zhí)行每個作業(yè)的資源。
8. 根據(jù)權(quán)利要求l的系統(tǒng)，其進(jìn)一步包括資源顧問，所述資源顧問 接收對資源的分配的請求，并且取決于所請求的資源的可用性分配所述所 請求的資源。
9. 根據(jù)權(quán)利要求l的系統(tǒng)，其進(jìn)一步包括計劃協(xié)調(diào)器，所述計劃協(xié)調(diào)器接受所述作業(yè)計劃，并且按照執(zhí)行 所需要的順序?qū)λ鲎鳂I(yè)計劃進(jìn)行排序以調(diào)度所述一組作業(yè)；作業(yè)調(diào)遣器，響應(yīng)于從所述計劃協(xié)調(diào)器接收到所述一組作業(yè)中的 至少一個，所述作業(yè)調(diào)遣器請求資源分配；虛擬作業(yè)執(zhí)行器，響應(yīng)于從所述作業(yè)調(diào)遣器接收到所調(diào)遣的作業(yè)， 所述虛擬作業(yè)執(zhí)行器仿真對所述所調(diào)遣的作業(yè)的執(zhí)行，其中，所述所調(diào)遣 的作業(yè)的仿真執(zhí)行時間是通過所述可變比例時間管理組件來確定的，并且 其包括所述所調(diào)遣的作業(yè)的實(shí)際執(zhí)行時間以所述按比例縮減時間因子為基 礎(chǔ)的分?jǐn)?shù)。
10. 根據(jù)權(quán)利要求9的系統(tǒng)，其中所述虛擬作業(yè)執(zhí)行器適于響應(yīng)于完成對所述所調(diào)遣的作業(yè)的執(zhí)行的仿真，通知所述作業(yè)調(diào)遣器，并且其中， 所述作業(yè)調(diào)遣器適于響應(yīng)于通知完成對所述所調(diào)遣的作業(yè)的執(zhí)行的仿真， 請求對任何資源解除分配。
11. 一種用于在仿真環(huán)境中的可變比例時間管理的方法，所述方法包括基于一組作業(yè)的多個實(shí)際執(zhí)行時間確定按比例縮減時間因子；以及使用所述按比例縮減時間因子來仿真每個作業(yè)的執(zhí)行時間。
12. 根據(jù)權(quán)利要求ll的方法，其進(jìn)一步包括 將所仿真的執(zhí)行時間確定為這樣的函數(shù)，即，所述作業(yè)的實(shí)際執(zhí)行時間除以所述按比例縮減時間因子；以及執(zhí)行對應(yīng)于所述所仿真的執(zhí)行時間的循環(huán)。
13. 根據(jù)權(quán)利要求ll的方法，其進(jìn)一步包括按照執(zhí)行所需要的順序 對所述一組作業(yè)進(jìn)行排序，以便調(diào)度所述一組作業(yè)用于仿真。
14. 根據(jù)權(quán)利要求ll的方法，其進(jìn)一步包括 為所提交的作業(yè)請求資源的分配；以及 取決于所請求的資源的可用性分配所述所請求的資源。
15. 根據(jù)權(quán)利要求ll的方法，其進(jìn)一步包括改變所述按比例縮減時 間因子，從而準(zhǔn)許對所述一組作業(yè)中的至少一個所選作業(yè)進(jìn)行分析。
16. 根據(jù)權(quán)利要求ll的方法，其進(jìn)一步包括呈現(xiàn)基于所述按比例縮 減時間因子的仿真的結(jié)果。
17. 根據(jù)權(quán)利要求ll的方法，其進(jìn)一步包括基于所述按比例縮減時 間因子準(zhǔn)許對所選作業(yè)的時間按比例增加，以便呈現(xiàn)說明具有類似執(zhí)行時 間的作業(yè)的結(jié)果。
全文摘要
一種用于在仿真環(huán)境中的可變比例時間管理的系統(tǒng)可以包括仿真協(xié)作器，所述仿真協(xié)作器接收包括一組作業(yè)的作業(yè)計劃，并且執(zhí)行對所述一組作業(yè)的仿真。所述系統(tǒng)還可以包括可變比例時間管理(VSTM)組件，所述VSTM組件將所有作業(yè)的實(shí)際執(zhí)行時間化為因子，并且確定按比例縮減時間因子。所述系統(tǒng)可以進(jìn)一步包括輸出設(shè)備，所述輸出設(shè)備呈現(xiàn)基于所述按比例縮減時間因子的仿真的結(jié)果。
文檔編號G06Q10/00GK101162516SQ200710161729
公開日2008年4月16日 申請日期2007年9月24日 優(yōu)先權(quán)日2006年10月12日
發(fā)明者C·拉姆, M·L·弗倫克爾, N·納加拉特納姆 申請人:國際商業(yè)機(jī)器公司