期刊文献+

基于请求应答方式消息传递机制有色Petri网模型

CPNs model of fast message passing based on request response mode
下载PDF
导出
摘要 分布式系统的对等模型中,各个节点从功能上看是对等关系,相互之间进行消息的请求和响应。讨论了一种将广播请求和点到点应答两种通信方式相结合的消息传递机制FMPRR(FastMessagePassingbasedonRequestResponsemode)的实现,这种机制采用wormhole寻径流控策略。用有色Petri网来形式化描述和分析FMPRR,通过模型状态空间分析结果,对FMPRR消息传递机制进行验证。 In Peer-to-Peer model of distributed system, all computers are functionally equal which can request and response messages each other. The fruitofthis work is to descript briefly an implementation of fast message passing based on request response mode(FMPRR) which combined broadcast request and one-to-one response and used wormhole routing as flow control. After briefly analyzing the mech- anism of FMPRR, the coloured petri nets (CPNs) is used to model the main features of this message passing, and the state spaceanalysis is given based on the occurrence graph to verify FMPRR message passing mechanism.
作者 徐小辉 王铮
出处 《计算机工程与设计》 CSCD 北大核心 2005年第6期1538-1542,1562,共6页 Computer Engineering and Design
关键词 分布式系统 消息传递 有色PETRI网 请求/应答方式 wormhole寻径 distributed system message passing coloured petri nets request response mode wormhole routing
  • 相关文献

参考文献9

  • 1党华锐.协议工程形式化方法的研究及辅助设计工具的实现[J].西北大学学报(自然科学版),1996,26(1):21-25. 被引量:2
  • 2申俊,郑纬民,鞠大鹏.FMP:一种适用于机群系统的快速消息传递机制[J].计算机学报,1998,21(7):595-602. 被引量:11
  • 3Doreen L Galli.分布式操作系统:原理与实践[M].北京:机械工业出版社,2003.
  • 4Kristensen L M, Christensen S, Jensen K. The practitioner's guide to coloured petri nets[J]. International Journal on Software Tools for Technology Transfer, Springer, 1998,(2):98-132.
  • 5CPN Tools Online[EB/OL].http://www. daimi.au.dk/CPNTools/.
  • 6Riesen R, Maccabe A B. RMPP:the reliable message passing protocol[A]. Proceedings of the 27th Annual IEEE Conference on Local Computer Networks(LCN'02),2002.658-666.
  • 7董迎飞,王鼎兴,郑纬民.分布存储多机系统中的消息传递技术[J].计算机研究与发展,1994,31(7):1-9. 被引量:14
  • 8Jensen K. An introduction to the practical use of coloured petri nets [J]. Lecture Notes in Computer Science, Springer-Verlag,1998,1492:237-292.
  • 9Jensen K, Christensen S, Kristensen L M. CPN tools occurrence graph manual, version 0.1 [Z]. University of Aarhus, 2002.

二级参考文献7

  • 1Ni L M,1990年
  • 2王鼎兴,互连网络结构分析,1990年
  • 3Feng T Y,1981年
  • 4Liu M T,IEEE Software,1992年,21卷,21页
  • 5党华锐,计算机学报,1991年,6卷,7期,23页
  • 6李腊元,计算机研究与发展,1989年,17卷,12期,40页
  • 7Dong C L,Proc of APDC’97,1997年,307页

共引文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部