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.