數學上，序列是被排成一列的對象（或事件）；這樣，每個元素不是在其他元素之前，就是在其他元素之後。事件序列分析是指在進行系統故障和安全分析時，從各種假設始發事件開始，根據設計，按照邏輯順序分析其系統部件和運行人員可能的動作及其後果，直至最終安全狀態或事故狀態的一系列事件。
基本介紹
- 中文名：事件序列分析
- 外文名：Event Sequences Analysis
- 學科：計算機
- 定義：分析事件發生順序及結果
- 有關術語：序列
- 領域：計算機系統
定義,時間序列分析,死鎖,特徵,
定義
序列分析的關鍵是定義序列之間的相似度，相似度可以刻畫出序列之間的差別。事件序列分析是指分析事件發生的順序及其帶來的影響。事件序列分析的目的分析事件之間的關係及相似度，以便提前發現系統可能存在的風險。事件序列分析有著廣泛的套用，例如，在作業系統中，預防系統死鎖就有用到事件序列分析。事件序列分析的方法有很多，時間序列分析就是其中之一。
時間序列分析
以分析時間序列的發展過程、方向和趨勢，預測將來時域可能達到的目標的方法。時間序列具有以下特徵：非平穩性（nonstationarity，也譯作不平穩性，非穩定性）：即時間序列的變異數無法呈現出一個長期趨勢並最終趨於一個常數或是一個線性函式；波動幅度隨時間變化（Time－varying Volatility）：即一個時間序列變數的變異數隨時間的變化而變化。此方法運用機率統計中時間序列分析原理和技術，利用時序系統的數據相關性，建立相應的數學模型，描述系統的時序狀態，以預測未來。它的基本步驟是：(一)以有關的歷史資料的數據為依據，區別不規則變動、循環變動、季節變動等不同時間的動勢，特別是連續的長期動勢，並整理出統計圖。(二)從系統原則出發，綜合分析時間序列，反映曾經發生過的所有因果聯繫及影響，分析各種作用力的綜合作用。(三)運用數學模型求出時間序列以及將來時態的各項預測值，如移動平均法、季節係數法、指數平滑法。時序分析適用以數據量化的時序系統，主要是以機率統計分析隨時間變化的隨機系統。在新聞工作中，一個歷史階段的來稿數量的變動；版面內容的變動;訂閱份數的變動；讀者來信來訪的變動等等，都是隨時間變化的隨機系統。利用機率統計，整理過去的數據，分析其變化規律，特別是掌握連續的長期動勢，可以預測新聞現象隨時間變化的未來的狀態。
死鎖
在多道程式系統中，雖可藉助於多個進程的並發執行來改善系統的資源利用率，提高系統的吞吐量，但可能發生一種危險——死鎖。所謂死鎖(Deadlock)，是指多個進程在運行過程中因爭奪資源而造成的一種僵局(DeadlyEmbrace)，當進程處於這種僵持狀態時，若無外力作用，它們都將無法再向前推進。產生死鎖的原因可歸結為如下兩點：
(1) 競爭資源。當系統中供多個進程共享的資源如印表機、公用佇列等，其數目不足以滿足諸進程的需要時，會引起諸進程對資源的競爭而產生死鎖。
(2) 進程間推進順序非法。進程在運行過程中，請求和釋放資源的順序不當，也同樣會導致產生進程死鎖。
一般為了避免死鎖發生，通過事件序列分析，即系統在系統在進行資源分配之前，應先計算此次資源分配的安全性。若此次分配不會導致系統進入不安全狀態，則將資源分配給進程；否則，令進程等待。
特徵
事件序列分析的步漸式表達方法及系統
智慧型變電站的引入，給傳統的變電站技術帶來很多技術上的突破，極大的簡化了變電站的部署與調試，提高了二次系統的可靠性，為各種智慧型化電子設備的引用提供了信息共享的基礎，使不同廠家二次設備間的互通及互操作變的愈發容易。同時信息的數位化給系統分析提出一些新的課題。隨著智慧型變電站信息的網路化及信令化，傳統的連線、端子變的看不見、摸不著。由二次裝置及網路設備故障引起的報文通訊異常因迴路的不可見性，變電站運維人員難以對問題進行定位排查;現有的報文記錄類產品和方案缺乏將智慧型變電站事件發生過程中各IED設備間信息互動過程用高可視化的方式進行展現的手段，從而給技術人員，尤其是具有傳統變電站運維經驗背景的技術人員帶來很多理解、操作、故障分析定位等方面的難度，不利於對故障的快速診斷定位，也就無法保證變電站的安全穩定運行。
智慧型變電站事件序列分析的步漸式表達方法，其特徵是，包括以下步驟: 通過對SCD配置檔案的解析，提取出在高可視化圖形展示時需要的相關信息； 對SCD配置檔案解析提取出的數據對象進行分類、存儲並建立索引，同時對接入的變電站海量數據進行有效甄選； 結合SCD配置檔案中對於數據對象的實例化定義，將變電站事件信息用IED間動態互動的形式高可視化的表達出來，表達方式按時序進行排列。
智慧型變電站事件序列分析的步漸式表達系統，其特徵是，包括: SCD配置檔案的解析模組，用於實現對SCD配置檔案的解析，提取出在高可視化圖形展示時需要的相關信息； 數據處理模組，用於對通過SCD解析提取出的數據對象進行分類、存儲並建立索引，同時對接入的變電站海量數據進行有效甄選； 變電站事件展示模組，結合SCD配置檔案中對於數據對象的實例化定義，將變電站事件信息用IH)間動態互動的形式高可視化的表達出來，表達方式按時序進行排列。
