Parallel complex event processing to meet probabilistic latency bounds II
Parallel complex event processing to meet probabilistic latency bounds II
批准号:
268797282
负责人:
Professorin Dr. Sukanya Bhowmik
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2015
资助国家:
德国
项目状态:
已结题
起止时间:
2014-12-31 至 2022-12-31
中文摘要
以一致且经济高效的方式满足复杂事件处理(CEP)中的延迟界限是极具挑战性的。操作员必须能够以非常高的速度处理事件,并在不同的工作量下处理事件。这需要并行化多个相关运算符并动态地适配这些运算符的配置的方法,例如,通过改变每个运营商配置中使用的并行化程度和资源。因此,在该项目的第一阶段(Precept I)中,我们开发了CEP运算符的细粒度并行化方法,这些方法可以在剧烈波动和动态工作负载下概率满足延迟限制。在第一条规则中,我们是在假设有无限的可用资源的情况下处理这个问题的。然而,存在用于运行CEP系统的货币预算和/或可用资源有限的情况,并且必须采用额外的机制来满足系统的潜在界限。为了解决上述问题,在本提案(规则II)中,我们的目标是减轻运营商的负载,以便在资源限制的情况下满足CEP系统的给定延迟范围。虽然甩负荷可能会对复杂事件处理的质量产生不利影响,但我们的目标是为运营商开发甩负荷策略,最大限度地提高应用程序感知的结果质量,并满足所需的延迟范围。我们的减载策略应支持广泛的CEP运营商。此外,我们的目标是结合联合收割机的优化方案,没有负载削减(方案一)和方案与负载削减(方案二),使任何输入条件下,系统最大限度地提高质量,同时保持给定的延迟范围,并最大限度地减少成本,而资源限制没有达到。将使用摄像机网络和流量监控的真实工作负载来评估所提出的方法和概念。
英文摘要
Meeting latency bounds in complex event processing (CEP) in a consistent and cost-efficient manner is highly challenging. Operators have to be capable of processing events at very high rate and also under varying workload. This requires methods to parallelize multiple dependent operators and dynamically adapt the configuration of these operators, e.g., by changing the parallelization degree and resources used in each operators' configuration. As a result, in the first phase of this project (Precept I) we developed methods for fine-grained parallelization of CEP operators that can probabilistically meet a latency bound under heavily fluctuating and dynamic workloads. In Precept I, we approached the problem under the assumption that there are unlimited resources available. However, there are situations where the monetary budget and/or the available resources for running a CEP system are limited and additional mechanisms must be employed to meet the lateny bounds of the system. In order to address the aforementioned problem, in this proposal (Precept II), we aim to shed load at the operators so that a given latency bound for a CEP system can be met despite resource constraints. While shedding load may have an adverse impact on the quality of complex event processing, we aim to develop load shedding strategies for operators that maximize the quality of result perceived by the application and also meet the required latency bounds. Our load shedding strategies should support a wide spectrum of CEP operators. Furthermore, we aim to combine the optimization scheme without load shedding (Precept I) and the scheme with load shedding (Precept II) such that, for any input condition, the system maximizes quality while maintaining the given latency bound, and minimizes cost while the resource limit is not reached. The proposed methods and concepts will be evaluated using real-world workloads of camera networks and traffic monitoring.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
国内基金
海外基金
登录
查看更多内容
TPLATE Complex通过胞吞调控CLV3-CLAVATA多肽信号模块维持干细胞稳态的分子机制研究
-
批准号:32370337
-
项目类别:面上项目
-
资助金额:50万元
-
批准年份:2023
-
负责人:王杰
-
依托单位:
二甲双胍对于模型蛋白、γ-secretase、Complex I自由能曲面的影响
-
批准号:--
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2022
-
负责人:郭子龙
-
依托单位:
高脂饮食损伤巨噬细胞ndufs4表达激活Complex I/mROS/HIF-1通路参与溃疡性结肠炎研究
-
批准号:--
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2022
-
负责人:赵锐
-
依托单位:
利用新型 pH 荧光探针研究 Syntaxin 12/13 介导的多种细胞器互作
-
批准号:92054103
-
项目类别:重大研究计划
-
资助金额:87.0万元
-
批准年份:2020
-
负责人:康建胜
-
依托单位:
酵母必需基因蛋白敲低文库的建立及半胱氨酰-tRNA合成酶Crs1调控细胞自噬发生的分子机制及生理功能研究
-
批准号:32070739
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2020
-
负责人:易聪
-
依托单位:
S-棕榈酰化新型修饰在细胞自噬中的功能和机制研究
-
批准号:31970693
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:卢克锋
-
依托单位:
核孔复合体调控细胞核/叶绿体信号交流分子机制的研究
-
批准号:31970656
-
项目类别:面上项目
-
资助金额:52.0万元
-
批准年份:2019
-
负责人:齐亚飞
-
依托单位:
m6A甲基化酶ZCCHC4结合EIF3复合物调节翻译的机制研究
-
批准号:31971330
-
项目类别:面上项目
-
资助金额:62.0万元
-
批准年份:2019
-
负责人:马红辉
-
依托单位:
线粒体参与呼吸中枢pre-Bötzinger complex呼吸可塑性调控的机制研究
-
批准号:31971055
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:刘莹莹
-
依托单位:
北温带中华蹄盖蕨复合体Athyrium sinense complex的物种分化
-
批准号:31872651
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2018
-
负责人:张宪春
-
依托单位: