Modeling a publish/subscribe system as a multi-commodity transportation problem
Modeling a publish/subscribe system as a multi-commodity transportation problem
复制标题
DOI：
10.1109/syscon.2012.6189457
复制
发表时间：
2012-03
期刊：
影响因子：
--
通讯作者：
A. Pankajakshan;Shrisha Rao
中科院分区：
文献类型：
--
作者：
A. Pankajakshan;Shrisha Rao
发布/订阅范例允许使用异步通信模型创建松散耦合的动态系统，但以不可预测的系统行为为代价。因此，要提供服务质量保证（QoS），以实现系统行为的可预测性。存在与提供QoS保证相关联的成本，并且需要降低该成本。在发布/订阅系统中，发布的信息必须传递给一组对发布感兴趣的订阅者。信息从信息生产者到信息消费者的最佳路由对于发布/订阅系统的性能至关重要。本文提出了一种策略，在发布/订阅系统中的出版物的路由建模为多商品运输问题。所提出的方法最大限度地减少了路由发布的成本，也保持了QoS保证。
The publish/subscribe paradigm enables creation of loosely coupled dynamic systems with asynchronous communication models but at the cost of unpredictable system behavior. Hence quality of service guarantees (QoS) are to be provided to bring in predictability in system behavior. There is a cost associated with providing the QoS guarantees and this cost needs to be reduced. In a publish/subscribe system, published information has to be delivered to a set of subscribers who have expressed interest in the publications. Optimal routing of information from producers of information to the consumers of information is critical to the performance of the publish/subscribe system. This paper proposes a strategy for routing of publications in a publish/subscribe system by modeling it as a multi commodity transportation problem. The proposed approach minimizes the cost of routing publications and also maintains the QoS guarantees.