×
顾，余；余、葛；李传文

分布式监控流上的死线软件复杂事件处理模型。 （英语） Zbl 1255.68062号

数学。计算。建模 55，第3-4号，901-917（2012）.
摘要：数据流上的复杂事件处理在数据库界引起了很多关注，特别是由于无处不在的数据传感设备的发展。特别是，为了使结果有用，一些任务关键型应用程序具有确定性的QoS要求（例如，事件延迟上限）。然而，现有的大多数复杂事件处理方法仅提供统计QoS的尽力而为服务，如平均响应延迟，这不能保证在确定性QoS要求下响应更多检测到的复合事件。因此，为这些基于事件的应用程序提供一种基于QoS的确定性处理模型是非常必要的。在本文中，我们重点关注复杂事件处理监控应用程序中最重要的QoS度量，即截止时间。首先，根据监测对象的到达情况，将每个分布式监测流分别建模为随机过程。然后，根据广义自动机模型对处理过程进行建模。此外，基于到达和处理模型，提出了一个复杂的基于时间周期的框架，以在截止时间约束下输出更多的复合事件。最后，进行了实验评估，验证了我们的模型在监控场景中用于感知截止日期的复杂事件处理的正确性和效率。

MSC公司：

第68页，共15页 数据库理论
60G35型 信号检测和滤波（随机过程方面）
90B22型 运筹学中的排队与服务

关键词：

死线软件；复杂事件处理；数据流；排队论；随机过程

软件：

卡尤加；电报CQ
PDF格式BibTeX公司 XML格式引用
\textit{Y.Gu}等人，数学。计算。55号模型，编号3--4，901--917（2012；Zbl 1255.68062）
全文： 内政部

参考文献：

[1] E.Wu，Y.Diao，S.Rizvi，基于流的高性能复杂事件处理，in：Proc。SIGMOD，美国芝加哥，2006年。；E.Wu，Y.Diao，S.Rizvi，基于流的高性能复杂事件处理，in：Proc。SIGMOD，美国芝加哥，2006年。
[2] F.T.J.Chen，D.DeWitt，Y.Wang，Niagaracq:互联网数据库的可扩展连续查询系统，in：Proc。SIGMOD，美国德克萨斯州达拉斯，2000年。；F.T.J.Chen，D.DeWitt，Y.Wang，Niagaracq:互联网数据库的可扩展连续查询系统，in：Proc。SIGMOD，美国德克萨斯州达拉斯，2000年。
[3] R.Motwani，J.Widom，A.Arasu，et al.数据流管理系统中的查询处理、资源管理和近似，收录于：CIDR Proc of CIDR，Asilomar，CA，USA，2003。；R.Motwani，J.Widom，A.Arasu，et al.数据流管理系统中的查询处理、资源管理和近似，收录于：CIDR Proc of CIDR，Asilomar，CA，USA，2003。
[4] S.Chandrasekaran、O.Cooper、A.Deshpande等。电报CQ：不确定世界的连续数据流处理，摘自：Proc。CIDR，美国加利福尼亚州阿西洛马尔，2003年。；S.Chandrasekaran、O.Cooper、A.Deshpande等。电报CQ：不确定世界的连续数据流处理，摘自：Proc。CIDR，美国加利福尼亚州阿西洛马，2003年。
[5] 阿巴迪，D。；卡尼，D。；Cetintemel，U.，《极光：数据流管理的新模型和架构》，VLDB杂志，12，2，120-139（2003）
[6] D.Carney，U.Cetintemel，M.Cherniack，《监控流：一类新的数据管理应用程序》，收录于：Proc。VLDB，中国香港，2002年。；D.Carney，U.Cetintemel，M.Cherniack，《监控流：一类新的数据管理应用程序》，收录于：Proc。VLDB，中国香港，2002年。
[7] T.M.Sutherland，B.Pielech，Y.Zhu等。连续查询处理的自适应多目标调度选择框架，in：Proc。第九届国际数据库工程与应用研讨会。加拿大蒙特利尔，2005年。；T.M.Sutherland，B.Pielech，Y.Zhu等。连续查询处理的自适应多目标调度选择框架，in：Proc。第九届国际数据库工程与应用研讨会。加拿大蒙特利尔，2005年。
[8] S.Schmidt，H.Berthold，W.Lehner，《Qstream:数据流的确定性查询》，摘自：Proc。VLDB，挪威特隆赫姆，2005年。；S.Schmidt，H.Berthold，W.Lehner，《Qstream:数据流的确定性查询》，摘自：Proc。VLDB，挪威特隆赫姆，2005年。
[9] S.Schmidt，T.Legler，S.Schar，W.Lehner，使用Qstream的鲁棒实时查询处理，在：Proc。加拿大多伦多VLDB，2004年。；S.Schmidt，T.Legler，S.Schar，W.Lehner，利用Qstream实现鲁棒实时查询处理，收录于：Proc。2004年，加拿大多伦多，VLDB。
[10] J.Wu，K.L.Tan，Y.Zhou，面向QoS的数据流多查询调度，in：Proc。澳大利亚布里斯班DASFAA，2009年。；J.Wu，K.L.Tan，Y.Zhou，面向QoS的数据流多查询调度，in：Proc。DASFAA，澳大利亚布里斯班，2009年。
[11] D.Gyllstrom，E.Wu，H.J.Chae，et al.SASE:基于流的复杂事件处理，in：Proc。CIDR，美国加利福尼亚州阿西洛马，2007年。；D.Gyllstrom，E.Wu，H.J.Chae，et al.SASE:基于流的复杂事件处理，in：Proc。2007年，美国加利福尼亚州阿西洛马市CIDR。
[12] L.Brenna、A.Demers、J.Gehrke等。Cayuga：高性能事件处理引擎，摘自：Proc。SIGMOD，中国北京，2007年。；L.Brenna、A.Demers、J.Gehrke等。Cayuga：高性能事件处理引擎，摘自：Proc。SIGMOD，中国北京，2007年。
[13] A.Demers、J.Gehrke、B.Panda等人。《卡尤加：通用事件监测系统》，摘自：Proc。2007年，美国加利福尼亚州阿西洛马，CIDR 2007。；A.Demers、J.Gehrke、B.Panda等人。《卡尤加：通用事件监测系统》，摘自：Proc。2007年，美国加利福尼亚州阿西洛马，CIDR 2007。
[14] Q.Chen，Z.H.Li，H.L.Liu，优化RFID数据流上的复杂事件处理，摘自：Proc。ICDE，墨西哥坎昆，2008年。；Q.Chen，Z.H.Li，H.L.Liu，优化RFID数据流上的复杂事件处理，摘自：Proc。ICDE，墨西哥坎昆，2008年。
[15] F.S.Wang，S.R.Liu，P.Y.Liu，et al.桥接物理和虚拟世界：RFID数据流的复杂事件处理，EDBT，德国慕尼黑，2006。；F.S.Wang，S.R.Liu，P.Y.Liu，et al.桥接物理和虚拟世界：RFID数据流的复杂事件处理，EDBT，德国慕尼黑，2006。
[16] M.Akdere，U.Cetintemel，N.Tatbul，《基于平面的分布式源复杂事件检测》，Proc。2008年，新西兰奥克兰VLDB。；M.Akdere，U.Cetintemel，N.Tatbul，《基于平面的分布式源复杂事件检测》，Proc。2008年新西兰奥克兰VLDB。
[17] V.Garg，Estream：事件和流处理的集成。德克萨斯大学阿灵顿分校硕士论文，2005年12月。；V.Garg，Estream：事件和流处理的集成。德克萨斯大学阿灵顿分校硕士论文，2005年12月。
[18] Cybenko G，G。；Berk，V.H.，过程查询系统，IEEE计算机，40，1，62-70（2007）
[19] E.Welbourne、N.Khoussainova、J.Letchner等人。Cascadia：指定、检测和管理RFID事件的系统，见：Proc。Mobisys。，美国科罗拉多州布雷肯里奇，2008年。；E.Welbourne、N.Khoussainova、J.Letchner等人。Cascadia：指定、检测和管理RFID事件的系统，见：Proc。Mobisys。，美国科罗拉多州布雷肯里奇，2008年。
[20] C.Re、J.Letchner、M.Balazinska等。相关概率流的事件查询，摘自：Proc。加拿大不列颠哥伦比亚省温哥华市SIGMOD，2008年。；C.Re、J.Letchner、M.Balazinska等。相关概率流的事件查询，摘自：Proc。加拿大不列颠哥伦比亚省温哥华市SIGMOD，2008年。
[21] M.Liu，E.A.Rundensteiner，K.Greenfield，et al.E-cube:使用概念和模式层次结构的多维事件序列处理，ICDE，中国上海，2010。；M.Liu，E.A.Rundensteiner，K.Greenfield，et al.E-cube:使用概念和模式层次结构的多维事件序列处理，ICDE，中国上海，2010。
[22] D.Wang，E.A.Rundensteiner，R.T.Ellison，基于事件流的主动复杂事件处理。PVLDB，2011，4（100）：634-645。；D.Wang，E.A.Rundensteiner，R.T.Ellison，基于事件流的主动复杂事件处理。PVLDB，2011，4（100）：634-645。
[23] S.Chakravarthy，V.Krishnaprasad，E.Anwar等，《主动数据库的复合事件：语义、上下文和检测》，摘自：Proc。VLDB，智利圣地亚哥，1994年。；S.Chakravarthy，V.Krishnaprasad，E.Anwar等，《主动数据库的复合事件：语义、上下文和检测》，摘自：Proc。VLDB，智利圣地亚哥，1994年。
[24] 库珀，R.B.，《排队论导论》（1981），爱德华·阿诺德：爱德华·阿诺德伦敦·Zbl 0486.60002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。