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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 12,2012
  • Revised:June 16,2012
  • Adopted:
  • Online:
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063