计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
10期
2054-2065
,共12页
李想%范玉顺%王宏安%乔颖
李想%範玉順%王宏安%喬穎
리상%범옥순%왕굉안%교영
复杂事件处理%实时%最坏响应时间%标注%事件流
複雜事件處理%實時%最壞響應時間%標註%事件流
복잡사건처리%실시%최배향응시간%표주%사건류
实时复杂事件处理系统(CEP系统)用于从原子事件流中检测出复杂事件,需要确保事件处理任务在截止期内完成.确保实时性的关键问题是如何估算系统中复杂事件处理程序(CEP程序)的最坏响应时间.现有针对一般程序的估算方法需要标注对象程序中子程序执行次数的取值范围.然而,CEP程序较为复杂,难以直接获知子程序执行次数的取值范围.虽然执行次数间存在关联关系,可以间接求解出取值范围,但这样得到取值范围不够严格,使估算精度较低,因此现有估算方法难以直接使用.提出一种CEP程序的最坏响应时间估算方法.采用新标注方式,通过对CEP程序的检测结构进行分析,归纳出子程序执行次数间的关联约束,并使用关联约束进行标注,替代了标注其取值范围,避免了标注困难.实验表明方法具有较高估算精度.
實時複雜事件處理繫統(CEP繫統)用于從原子事件流中檢測齣複雜事件,需要確保事件處理任務在截止期內完成.確保實時性的關鍵問題是如何估算繫統中複雜事件處理程序(CEP程序)的最壞響應時間.現有針對一般程序的估算方法需要標註對象程序中子程序執行次數的取值範圍.然而,CEP程序較為複雜,難以直接穫知子程序執行次數的取值範圍.雖然執行次數間存在關聯關繫,可以間接求解齣取值範圍,但這樣得到取值範圍不夠嚴格,使估算精度較低,因此現有估算方法難以直接使用.提齣一種CEP程序的最壞響應時間估算方法.採用新標註方式,通過對CEP程序的檢測結構進行分析,歸納齣子程序執行次數間的關聯約束,併使用關聯約束進行標註,替代瞭標註其取值範圍,避免瞭標註睏難.實驗錶明方法具有較高估算精度.
실시복잡사건처리계통(CEP계통)용우종원자사건류중검측출복잡사건,수요학보사건처리임무재절지기내완성.학보실시성적관건문제시여하고산계통중복잡사건처리정서(CEP정서)적최배향응시간.현유침대일반정서적고산방법수요표주대상정서중자정서집행차수적취치범위.연이,CEP정서교위복잡,난이직접획지자정서집행차수적취치범위.수연집행차수간존재관련관계,가이간접구해출취치범위,단저양득도취치범위불구엄격,사고산정도교저,인차현유고산방법난이직접사용.제출일충CEP정서적최배향응시간고산방법.채용신표주방식,통과대CEP정서적검측결구진행분석,귀납출자정서집행차수간적관련약속,병사용관련약속진행표주,체대료표주기취치범위,피면료표주곤난.실험표명방법구유교고고산정도.