作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (14): 99-101. doi: 10.3969/j.issn.1000-3428.2012.14.029

• 网络与通信 • 上一篇    下一篇

基于膜计算系统的广播模型

刘沙沙 1,2,窦全胜 2,3,伏开磊 1,2   

  1. (1. 山东师范大学信息科学与工程学院计算机科学系,济南 250014; 2. 山东工商学院计算机科学与技术学院计算机科学与技术系,山东 烟台 264005;3. 中国科学院计算技术研究所,北京 100080)
  • 收稿日期:2011-08-25 出版日期:2012-07-20 发布日期:2012-07-20
  • 作者简介:刘沙沙(1984-),女,硕士研究生、CCF会员,主研方向:人工智能,膜计算;窦全胜,副教授、博士;伏开磊,硕士研究生
  • 基金资助:

    国家自然科学基金资助项目(60970088, 60775035)

Broadcast Model Based on Membrane Computing System

LIU Sha-sha 1,2, DOU Quan-sheng 2,3, FU Kai-lei 1,2   

  1. (1. Department of Computer Science, College of Information Science and Engineering, Shandong Normal University, Jinan 250014, China; 2. Department of Computer Science and Technology, College of Computer Science and Technology, Shandong Institute of Business and Technology, Yantai 264005, China; 3. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China)
  • Received:2011-08-25 Online:2012-07-20 Published:2012-07-20

摘要: 运用仿生学的原理设计广播模型,在此基础上提出一种基于膜计算系统的广播模型。该模型给出适合各种拓扑结构的规则集,能够实现并行广播和处理广播源点处于不同位置的情况。实例分析结果表明,与同类模型相比,该模型可提高时间性能,在模拟规律性较强的树状结构时效果明显。

关键词: 膜计算系统, 广播模型, 时间性能, 规则集, 催化剂, 广播风暴

Abstract: This paper introduces the principle of bionics, and a new broadcast model is proposed which is based on membrane computing systems. This model gives sets of rules for variety of topologies, and uses rule sets and these catalysts can be achieved in parallel broadcast. The model is flexible broadcast source node in the case of different positions. Compared with similar models, the model improves time performance, especially the simulation trees with stronger laws have significant effects.

Key words: membrane computing system, broadcast model, time performance, rule set, catalyst, broadcast storm

中图分类号: