同時估計法

同時估計法

同時估計法(Concurrent estimation)是離散事件仿真中使用的技術,用來估計離散事件動態系統下,不同參數設定的效果。

基本介紹

  • 中文名:同時估計法
  • 外文名:Concurrent estimation
  • 學科:程式語言
背景,定義,

背景

離散事件仿真DES)模型中的作業系統作為一個分立的事件的序列中的時間。每個事件都在特定時刻發生,並標記系統中的狀態變化。在連續事件之間,假定系統沒有發生變化;因此,模擬可以直接從一個事件跳到下一個事件。
這與連續模擬形成對比,在連續模擬中,模擬隨著時間的推移不斷跟蹤系統動態。這不是基於事件,而是基於活動的模擬;將時間分解為小時間片,並根據時間片中發生的活動集更新系統狀態。因為離散事件模擬不必模擬每個時間片,所以它們通常比相應的連續模擬運行得快得多。
最近的方法是離散事件模擬的三階段方法(Pidd,1998)。在這種方法中,第一階段是跳到下一個時間順序事件。第二階段是執行當時無條件發生的所有事件(這些事件稱為B事件)。第三階段是執行當時有條件發生的所有事件(這些事件稱為C事件)。三階段方法是對基於事件的方法的改進,其中訂購同時事件以便最有效地使用計算機資源。許多商業模擬軟體包使用三階段方法,但從用戶的角度來看,底層模擬方法的細節通常是隱藏的。

定義

同時估計法
同時估計法(Concurrent estimation)是離散事件仿真中使用的技術,用來估計離散事件動態系統下,不同參數設定的效果。例如觀察電腦模擬的通訊系統,其緩衝區大小為
,同時也會估測若緩衝區大小為
等其他數值下的效能。此方法可以有效的在一次模擬測試產生
組不同的系統狀態變數歷史,其中在主模擬時,各個條件出現的機率相同。因此相較於針對n組參數,進行
次模擬,同時估計法在運算量上會比較節省。
此技巧是由Cassandras,、Strickland及Panayiotou所開發。

相關詞條

熱門詞條

聯絡我們