用PTA模型形式化分析基于Gossip 协议的发布/订阅系统
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Formal Analysis of Gossip Protocol-based Publish/subscribe Systems Using the PTA Model
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    在研究传统的发布/订阅消息中间件系统的基础之上, 结合Gossip 协议的特点来研究发布/订阅消息中间件, 最后运用形式化方法, 通过PRISM 仿真工具, 对仿真的模型进行形式化分析. 实验结果表明, 发布/订阅消息中间件系统的实时性受消息产生速度的影响, 在各个订阅者订阅相同消息和不同消息两种情况之下网络特性展现不同的变化, 但最终都是随着消息产生速度的增加而减小. 可靠性随着消息产生速度的增加而减小, 并且订阅者的接收缓存越大可靠性越高, 但增幅率会越来越小. 该实验模型和实验方法对于发布/订阅消息中间件系统的研究, 以及在现实环境中配置系统的相关参数有一定的帮助.

    Abstract:

    Based on the study of traditional publish/subscribe message middleware, we study the publish/subscribe message middleware with the combination of the characteristics of Gossip Protocol. Finally we use the PRISM simulation tools to formally analyze the simulation model with the formal methods. The experimental results show that the real-time performance of the publish/subscribe message middleware system is affected by the message generation rate, and under the two condition of each subscriber subscribe the same messages or different messages, the network characteristics show different changes, but ultimately decreases with the increase of the message generation speed. The reliability decreases with the increase of the message generation speed, and increases with the increase of subscriber's receive buffer, but the increase rate will become increasingly smaller. The experimental model and experimental methods will certainly help for studying the publish/subscribe message middleware system and adjusting the system parameter in the real environment.

    参考文献
    相似文献
    引证文献
引用本文

沈思铭.用PTA模型形式化分析基于Gossip 协议的发布/订阅系统.计算机系统应用,2012,21(12):60-66

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-05-12
  • 最后修改日期:2012-06-16
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号