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

CSR-DMSS、SM：可扩展元事件传播系统的设计和评估

• 批准号: 0834743
• 负责人: Srikanta Tirthapura
• 金额: $ 42万
• 依托单位: Iowa State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-01 至 2013-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0834743&HistoricalAwards=false
• 关键词: CSR; DMSS; SM; Design; Evaluation

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.

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