Membrane Computing and Brane Calculi (Some Personal Notes)

This is a very short discussion of similarities and dissimilarities between membrane computing and brane calculi, insisting mainly on some recent ideas of bridging the two areas of research (from this last point of view, the bibliography tries to be as complete as possible) and proving that, in fact, there is no real dissimilarity...     

一种新的组织P系统变体的研究

本文介绍了一种新的组织P系统的变体.定义的P系统改进了原始的设计,允许在通道(连接,生物上称为突触)上的规则应用中采用并行机制,以提高系统的运行效率.文中我们首先给出这种组织P系统的定义,然后描述它的运行机制,接着对它的计算能力做了一些简单的分析,并且用一个典型的例子说明了我们的P系统的运行过程的特点.     

Tissue P systems with cell separation: attacking the partition problem

Tissue P systems are distributed parallel and non-deterministic computing models in the framework of membrane computing, which are inspired by intercellular communication and cooperation between neurons. Recently, cell separation is introduced into tissue P systems, which enables systems to generate an exponential workspace in a polynomial time. In this work, the computational power of tissue P systems with cell separation is investigated. Specifically, a uniform family of tissue P systems with ce...     

砂壤质棕漠土上葡萄滴灌施肥的NPK追肥配比研究

应用二次通用旋转组合设计,在砂壤质棕漠土上进行了葡萄滴灌施肥条件下的氮、磷、钾追肥配比试验,获得了相应的函数模型;通过对模型的优化和解析,得出了葡萄适宜的NPK滴灌追肥用量配比,在葡萄萌芽—开花期滴灌追施氮、磷、钾的比例以N∶P2O5∶K2O=1:0.26:0.12为好,在葡萄果实生长期滴灌追施氮、磷、钾的比例以N∶P2O5∶K2O=1:1.54:1.97较佳。     

基于在线概率的P2P网络系统动力学模型

为了更好地刻画P2P文件共享系统中节点行为的随机性,提出了一种基于在线概率的动力学模型. 首先,引入节点的在线概率来刻画节点行为的随机性,并通过分析系统中节点之间交互演化的过程,建立了基于在线概率的动力学模型. 然后,通过对模型的分析,研究了影响系统演化的多个因素,这主要通过对相关算法的具体形式分析来体现. 之后,对算法进行改进,提出了基于在线概率的节点选择算法、带宽分配算法与节点阻塞算法. 最后,通过仿真实验对模型进行了验证和分析.     

P2P文件共享系统用户行为特性研究

利用含有用户请求和下载信息的P2P文件共享系统Maze的日志数据,对P2P文件共享系统中的用户行为进行了分析,论证了一些关于用户行为特性的已有观点,并从新的角度考察了一些行为特性,最后对行为的一些相关性进行了比较和研究。相关性分析的结果表明,用户的流量大小与其活跃时间具有很强的相关性,而带宽高低对流量及用户请求次数的影响并没有绝对的关系。     

基于对等模型的分布式协同设计系统

为了解决分布式协同设计系统中的信息快速检索以及多副本同步等问题,引入了对等模型,给出了该系统的功能模型、信息检索模型等。提出了DHT的对等信息检索方法,保证了用户能够在分布式协同设计系统中快速共享资源。采用基于DHT的分布式互斥等算法作为协同数据的一致性维护方法,给出了系统的具体实现方法和实例。     

P2P流媒体传输协议及其QoS优化研究

通过分析具有代表性的实时流媒体服务模型Promise中使用的P2P流媒体网络协议CollectCast,针对其中在缓存管理与传输速率协调性方面的局限性,提出一种改进的P2P流媒体传输协议cacheCollectCast,该协议能够根据综合缓存状态动态地调节发送数据包的大小以及传输速率,解决了节点的缓存状况与流媒体所要求的码率,以及与包传输量大小之间不匹配的问题,达到了优化P2P流媒体网络节点间数据传输QoS性能的目的.通过仿真实验,详细分析了协议原型在P2P流媒体网络中数据传输的效果.结果表明,所提出的新的cacheCollectCast协议比原有协议在延迟和抖动方面有明显的改善.为P2P流媒体传输研究提供了有价值的实验数据及参考方案.     

带膜分裂和促进剂的通讯膜系统求解QSAT问题

膜计算是自然计算的一个分支,膜计算中所研究的模型均称为膜系统,而细胞间通讯是膜系统的一个重要特征。带膜分裂的通讯膜系统是一种分布式并行计算模型,可以在多项式时间内解决计算困难问题。文中将促进剂引入带膜分裂的类细胞型通讯膜系统,提出了膜系统的一种变型——带膜分裂和促进剂的通讯膜系统,其中,一个促进剂可以同时控制多条规则,而促进剂本身不参与该条规则的进化。文中研究了带膜分裂和促进剂的通讯膜系统的计算效率,证明该类膜系统在使用同向规则长度为2,每条规则中促进剂的个数最多为1时,可以在多项式时间内求解PSPACE完全问题(QSAT问题)的统一解。     

P2P文件共享系统行为特性分析和研究

P2P文件共享系统的行为特性对于系统的健壮性和可靠性起着重要的作用,在设计和部署P2P文件共享系统时必须考虑这些问题。 为了解P2P文件共享系统中的行为特性,对其形成原因和产生作用进行了分析,并对其中的一些行为做了测量和比较,总结了这些行为的变化特点,以及目前对其有效的应对措施。     

基于JXTA技术的P2P应用系统的研究与开发

本文首先简单的介绍了新一代分布计算模型——P2P的流行以及P2P系统的主要应用类型,然后重点阐述了JXTA技术的体系结构、核心协议以及在开发P2P应用系统时的优势所在,最后利用JXTA的Java实现版本设计和开发了一个简单的P2P远程学习系统。     

P2P文件共享系统行为特性模型分析

由于P2P文件共享系统具有自组织的特点,其行为特性很大程度上影响了系统可靠性和性能。为了解这种性质,利用统计方法研究了Maze系统用户行为特性分布模型及特点。结论表明,用户上传流量和下载流量、上传带宽和下载带宽可以使用对数正态混合分布来描述,活跃时间和传输时间可以使用对数正态分布来拟合,而请求次数和被请求次数可以使用指数分布和Pareto分布的混合分布来表达。     

基于P2P的即时通信系统的设计与实现

该文基于对等网络(P2P)设计了一种即时通信系统,该系统采用基于中心服务器的中心化拓扑结构,利用SOCKET编程实现。与传统的C/S模式相比,该模式大大弱化了服务器的作用,服务器只是为维护用户列表,用户之间的通信完全是点对点的,不需要经过服务器中转,从而能够承载更多的用户,大大提高了网络效率。     

对等网络Chord分布式查找服务的研究

在大规模Internet网络的应用中，查找服务是对等网络系统所面临的核心问题。Chord提供了一种高效和稳定的查找服务，Chord的可扩展性特点适用于大规模对等网络系统。在节点退出或加入时，Chord提供了高效稳定的机制。基于Chord的文件共享系统(SFS)是一个用于对等网络的只读存贮系统，它可以提供高效率的、鲁棒的和负载平衡的文件存取功能。SFS采用了完全分布式体系结构(没有服务器)，很容易地扩展到大规模网络。SFS核心分为二层：DHT层和Chord层，使用Chord算法来定位查找服务。     

基于幂律分布和小世界特性的无结构P2P网络中搜索方法研究

目前无结构P2P系统得到了大量的应用,但其常用的基于简单flooding机制的信息资源搜索方法造成了严重的通信消耗.基于P2P网络的幂律分布和小世界特性,通过对复杂网络幂律特性产生机制的分析并借鉴人际传播中谣言传播机制,提出了一种结合择优连接机制和谣言传播中兴趣衰减机制的信息资源搜索方法.其中择优连接是导致复杂网络幂律特性产生的机制之一,而谣言传播中的兴趣衰减机制适合于聚合网络中的信息传播.分析和仿真结果表明,提出的搜索方法可以有效地减少无结构P2P网络中信息搜索的通信开销.     

基于P2P网络的匿名通讯技术的研究与实现

P2P网络的应用给匿名通讯系统带来了可扩展性等优点,但同时P2P网络中节点的动态上下线又使得匿名通道缺乏稳定性.设计并实现了一种基于非结构化P2P网络的匿名通讯系统,称之为LeafageMix.与传统基于Mix网络的匿名通讯系统不同,该系统采用中继组的方式来建立匿名通道,使得匿名通道具有较强的抵抗节点失效能力,并提高了匿名通讯系统的实用性.     

基于风险和剩余价值的在线P2P借贷投资推荐方法

在线P2P(peer-to-pear)借贷是一种新兴的在线个人财富分配和管理系统,它允许投资人直接对借款人创建的借款标的进行竞标和投资.在P2P借贷平台中,存在一个重要的问题即如何合理分配投资人的投资金额给合适的借款人.针对该问题,提出了一种基于风险和剩余价值最大化的投资推荐框架RTSM(risk total surplus maximize).RTSM首先对借款标的进行风险评估,然后基于经济学中的剩余价值理论,使用投资人和借款人在有风险情况下的剩余价值假设,将风险评估与投资推荐结合在一起,为投资人推荐高收益低风险的投资决策.实验在风险评估和投资推荐2个阶段对美国和中国知名的P2P借贷平台(Prosper、拍拍贷)的真实数据进行分析和验证.从实验结果可以看出:RTSM可以更好地降低风险和提高投资人与借款人的整体利益.     

基于交易特征和反馈评价的P2P信任模型

提出了一种新的在P2P系统中基于交易特征和反馈评价的信任评估机制。为确定反馈评价的真实性,模型引入了时间衰减函数和事务影响参数,给出了反馈评价的可信度计算方法。实验仿真结果表明,该评估机制能够提高局部声誉和全局声誉的计算准确性,有效地抑制恶意节点。与信任模型PeerTrust和EigenTrust相比,该模型的性能优于其他两者,能够更好地应用于P2P电子商务系统中。     

基于JXTA的P2P网络答疑系统的设计与实现

JXTA技术主要用于提供P2P程序所需的基础服务.它致力于为P2P应用创建一个通用的平台,其中包括一系列独立于语言、平台和网络传输技术之外的协议.本文以Internet上基于P2P计算模式的网络答疑系统为研究对象,以JXTA平台为基础,讨论分析了其设计、实现的相关问题与技术.并对利用P2P计算模式来构建网络答疑系统的关键技术进行了研究.     

Secure seamless peer-to-peer (P2P) UDP communication using IPv4 LSRR option and IPv4+4 addresses

The current structure of the Internet, with hosts behind network address translation (NAT) boxes, causes well-known problems for P2P applications. There are several proposals, e.g., STUN, UPnP, MIDCOM, TURN among others, to enable P2P UDP communication for nodes behind NAT boxes, but each technique offers a partial solution that works in special limited cases and fails in others. In this paper, we present a framework based on the use of IPv4+4 addresses and the standard IPv4 Loose Source Record Route (LSRR) option that offers a complete solution to the secure seamless P2P UDP communication problem. Our proposal requires no changes whatsoever to end-host protocol stacks and Internet routers. The only requirement is a simple upgrade of border routers with a new LSRR-based packet forwarding algorithm for the P2P UDP traffic. We detail our implementation of a Linux-based border router that runs the proposed forwarding algorithm, and describe how applications requiring P2P UDP communication such as Voice over IP (VoIP) using SIP can benefit from our framework.