CSR-DMSS, SM: Design and Evaluation of a Scalable Meta-Event Dissemination System

CSR-DMSS，SM：可扩展元事件分发系统的设计和评估项目摘要：事件传播系统为电子交易平台、新闻聚合器和网络入侵检测系统等分布式应用提供了强大的中间件。这类系统通常基于发布-订阅范例：已发布的事件被交付给已提供匹配订阅的客户端。虽然大多数当前的发布-订阅系统支持在每个事件的基础上评估为真/假的订阅，但新兴应用程序需要支持对更高级别的“元事件”的订阅，其对应于基本事件的组合。本项目设计、实现和评估了一个支持元事件跟踪的事件传播系统，该系统支持元事件的跟踪。该系统将用户定义的订阅转换为触发器，并利用受数据流处理文献启发的算法高效地维护触发器的状态。系统通过合并触发器来识别它们之间的共性，并通过索引触发器来快速检测事件的匹配订阅，从而随着订阅数量的增加而进行扩展。该系统使用互联网规模的试验台进行评估，例如PlanetLab。这样的元事件发布系统将为分布式和Web应用的设计者提供一个更具表现力的界面，从而改变分布式应用的创作方式。预计这将影响信息技术在医疗、金融和安全等各个领域的应用。该项目通过加强电气和计算机工程的新生工程学课程，并通过为网络和分布式计算的研究学生发展强大的算法基础，来加强本科和研究生教育。

CSR-DMSS, SM: Design and Evaluation of a Scalable Meta-EventDissemination SystemProject Abstract:Event dissemination systems offer a powerful middleware fordistributed applications such as electronic trading platforms, newsaggregators, and network intrusion detection systems. Such systems areusually based on the publish-subscribe paradigm: published events aredelivered to clients who have a supplied a matchingsubscription. While most current publish-subscribe systems supportsubscriptions that evaluate to true/false on a per-event basis,emerging applications need support for subscriptions to higher level"meta-events", which correspond to combinations of basic events. Thechallenge in tracking such subscriptions is that there is no singleevent, when processed in isolation, permits the evaluation of asubscription to true or false.This project designs, implements and evaluates an event disseminationsystem that supports tracking of meta-events. The system convertsuser-defined subscriptions into "triggers", and efficiently maintainsthe state of the triggers using algorithms inspired by the literatureon data stream processing. The system scales with increasing numbersof subscriptions through merging triggers by identifying commonalitiesbetween them, and through indexing triggers for fast detection ofmatching subscriptions for events. The system is evaluated using aninternet-scale testbed, such as Planetlab. Such a meta-eventdissemination system will provide a more expressive interface to thedesigner of distributed and web applications, thus transforming theway in which distributed applications are authored. This is expectedto impact the application of information technology in various fieldssuch as healthcare, finance, and security. The project enhancesundergraduate and graduate education through strengthening thefreshmen engineering course in Electrical and Computer Engineering andthrough developing a strong algorithmic foundation for researchstudents in networking and distributed computing.