星型区块链架构的TKM分片算法

区块链系统的通量严重不足,而解决此问题最有效的一类方案是并行化处理,并行化方案主要为星型架构,当前星型架构对系统中节点的分片方式多为账户随机分片,这种分片方式的系统通量仍然不足。针对此问题,提出了一种基于星型结构的TKM分片算法,该算法将原始K-means聚类算法进行改进,并运用在节点分片上。TKM分片算法将聚类算法与区块链的网络分片技术相结合,使节点根据地理位置进行分片,极大提高邻近节点发生的交易为片内交易的概率,从而提高系统通量,同时在原始算法的基础上引入了时间戳,减少了恶意节点的攻击。仿真实验表明该算法与传统的随机分片算法相比,最大系统通量提高了20%。根据上述通量模型,通过实验得出基于TKM算法的星型区块链系统的最优分片数量。

考虑SVC数据特性的P2P流媒体分片算法

为解决P2P流媒体系统在异构环境下传输和共享视频数据的问题,对广泛应用于基于可扩展视频编码(SVC)的P2P流媒体系统中的等时长分片算法进行了研究,研究结果表明,该算法对SVC数据特性考虑不够充分,当网络丢包率高时可能导致视频质量严重下降。为了解决这一问题,提出了不等时长分片算法。该算法通过调整分片播放时长控制各层数据成功传输概率,优先保证重要性高的分层的正确传输。实验和仿真结果表明,与等时长分片算法相比,不等时长分片算法令分片传输时间更加稳定,且大大提高了重要性高的分层的成功传输概率,能够提升多种网络中客户端的视频质量,更加适合于应用在异构网络中。

基于模糊二分查找的帧分片算法设计与实现

针对通信网络系统帧分片处理效率低的问题,基于高查找速率的二分查找算法,提出了一种模糊二分查找的帧分片算法。介绍了该帧分片算法的数据结构和算法流程,给出了基于C语言的软件实现方法和实现过程。实际测试表明该算法功能完善,性能可靠。

基于积分式分片算法的三维空间最优装载系统

针对最优装载问题,提出了基于积分模型的积分式分片算法,以该算法为基础开发了三维空间最优装载仿真模拟系统.实例和数据分析证明:该系统实用性强,图形输出直观生动,数据的存取简便快捷;在虚拟装载过程中系统可根据实际需要进行协调再装载,具有较高的智能性及适时性.系统的开发为物流工程中货物的有效包装、运输工具的最优装载以及仓库的高效存储等提供了一种途径.

物联网区块链中基于演化博弈的分片算法

分片技术被广泛认为是一种克服当前物联网区块链系统可扩展性限制的有效解决方案。然而,由于恶意节点随机分布以及区块链网络复杂的参数配置,如何保证分片的有效性仍具有挑战。首先,对分片区块链的性能进行建模,分析其安全性和可扩展性。其次,为减少恶意节点的聚集以及提高网络的性能,提出了一种基于演化博弈的分片选择算法来优化节点的分片决策。仿真结果表明,提出的分片算法可以使恶意节点尽可能地均匀分布于各个分片中,同时提高分片区块链的性能,进而更好地支持区块链在物联网中的应用。

事务分片算法

1 引言随着分布式计算的发展,对数据源的远程访问显得越来越重要。新一代的数据库系统(如多数据库系统)要求支持复杂的对象操作、高难度查询和多媒体应用程序。在异构操作环境中,各个站点的自治性意味着可以采用不同的并发控制机制,因此,分布式事务的管理就成为数据库研究领域中的一个重要问题。

图像缩放的分片连续算法

在图像处理中 ,传统的放大或缩小变换不能保证图像内各物体之间边界的清晰 ,这往往不能适合许多场合的应用 .为此 ,提出了一种新的图像缩放方法 .该方法对源图像建立了分片连续数学模型 .应用本方法得到的图像 ,边界分明、层面清晰、色彩丰富 ,忠实地反映了原始图像的面貌 .

6LoWPAN适配层分片与重组算法性能分析

将IPv6协议引入物联网感知层是物联网感知层的重点研究方向。由于IPv6协议与IEEE802.15.4协议数据载荷长度之间的不匹配,其上层协议数据包无法直接与底层协议进行数据交换,因此采用适配层中的分片与重组算法协议解决两种协议载荷长度的不兼容问题。为了具体分析算法性能,对6LoWPAN分片重组算法、改进算法及另一种带有每跳ARQ算法的改进算法进行数学建模及数据仿真,一方面对分片与重组算法的性能进行分析比较,通过仿真实验分析误码率、跳数等主要性能指标对网络能耗、时延性能的影响;另一方面提出一种新的自适应算法框架,使得适配层可以在变化的网络环境下选择不同的分片重组算法,来达到在物联网感知层中进一步优化网络性能、节省网络资源的目的。

一种可分片预留接纳控制算法研究

接纳控制算法的好坏直接影响分布式计算中资源提前预留机制的总体性能.针对现有灵活资源预留接纳控制算法的优缺点,提出了一种可分片预留接纳控制算法.当无法实现固定资源预留时,该算法在保证最大分片间隔的前提下,允许对资源进行分片预留;在各分片中,若存在剩余资源量小于请求预留资源量的时隙,允许用最小资源量进行预留.通过与3种可拓展预留接纳控制算法(缩短持续时间,增大预留带宽(shorten the duration and increase the reserved bandwidth,SDIB);减小预留带宽,延长持续时间(reduce the reserved bandwidth and extend the duration,RBED);改变预留的开始时间(change the reserved start time,CST))的对比实验,从接纳率和有效资源利用率方面进行了评估.实验结果表明,可分片预留接纳控制算法能有效减少资源碎片,具有更优的综合性能.

IP追踪技术压缩边分片采样算法的改进

IP追踪技术是防御拒绝服务攻击(DoS)的重要措施.文中针对用于IP追踪的压缩边分片采样算法(CEFS)存在的不足,提出了标注分片自适应概率包标记算法(LFAPPM).该算法通过扩大标记空间和采用自适应概率的方法,减少了重构路径所需包数,并通过给分片加标注,减少了重构路径的计算量和误报数,而且通过初始化没被边界路由器标记的包标记空间,加强了抗干扰性.与其他算法进行比较,LFAPPM算法各种性能指标较优.

集装箱智能化最优布局的算法建模与仿真实现

在货物的包装、存储及装载过程中,如何提高集装箱的利用率,是提高物流效率的重要环节。针对布局问题,建立积分式分片的数学模型,基于这一模型,提出了一种虚拟布局模式的积分式分片算法:引入虚体的概念,虚构以某种模式将集装箱布局完毕,再把已布局完毕的集装箱切割成若干薄片,然后根据薄片的分类信息建立规划模型,以虚体的总体积最小为目标,获得集装箱布局模式的最优解。运用VC++编程完成一仿真模拟系统,以应用实例证明了算法的正确性与可行性。

基于重叠分片法的网络顽健性动态增强仿真

针对网络顽健性动态增强过程网络区域划分不均,导致增强效率低和能耗高的问题,提出基于重叠分片法的网络顽健性动态增强方法。计算最优簇首数量,确定非测距定位技术和测距定位技术对节点的位置,利用节点位置划分网络区域。将事件信息传送到汇聚节点过程中存在的偏差,与自适应最小均方误差滤波算法和时空相关理论相结合,建立节点数据优化模型和通信频率优化模型,确定传递事件信息的最佳通信频率和最少激活节点总数,实现网络顽健性的动态增强。仿真结果表明,所提方法的增强效率高、能耗低且能有效反应网络不稳定节点输出的动态信号。

一种新的IP追踪的分片标记方法

拒绝服务攻击(DoS)是难以解决的网络安全问题。IP追踪技术是确定DoS攻击源的有效方法。针对用于IP追踪的压缩边分片采样算法(CEFS)存在的不足,提出了新分片标记算法(NFMS),该算法通过扩大标记空间和采用自适应概率的方法,减少了重构路径所需数据包数,并通过给分片加标注,减少了重构路径的计算量和误报率,并且将点分片(路由器分片)、边分片(该路由器分片与同偏移值的下游相邻路由器分片的异或值)分开存放,可验证重构路径时所得攻击路径中节点的正确性。分析和仿真结果表明NFMS算法的性能较优。

基于P2P技术的远程学习系统的设计与实现

介绍了远程学习系统的基本作用和P2P技术的技术特点,提出将混合模式P2P技术应用于远程学习系统,设计了系统的基本拓扑结构,设计并实现了资源标识、传输与分片算法,完善实现了该远程学习系统.系统极大地提高学习效率,但系统在收集学习者的学习效果评价、学习偏好收集、学习任务的协同等问题上还有待于提高.

基于MongoDB的配置管理平台应用研究

为进一步探究MongoDB分片集群的构建方法,优化开发云资源管理系统,充分探究了MongoDB的关键技术,重点对MongoDB分布式扩展集群的相关性能展开了针对性的研究,同时研究了相关因素对扩展集群性能的影响,并针对相关缺陷提出了优化解决方案。采用了手动分片、改进数据均衡算法、优化数据分析基础这3个方法进行优化处理。片键的选择、结果条数以及数据块的大小均可以影响MongoDB的分片集群性能。为检测优化效果,研究对优化前后的MongoDB分片集群进行了写入测试以及查询测试。结果表明,在未进行优化时,在插入150万条数据后,分片极为不均衡,Shard02区域内没有插入数据,而优化后各区域之间数据的插入基本保持均衡,3个区域的插入数据占比分别为32.45%、35.34%以及32.21%。查询结果表明,进行优化后组合片键的查询速度明显高于升序片键。证明了所使用的优化方式可有效提高MongoDB的分片集群储存性能以及查询速度,可为后续MongoDB的相关研究提供科学有效的参考资料。

基于变论域插值模糊PID控制系统的研究与应用

针对压剪试验机电液伺服压力系统的非线性和参数时变特性,研究设计了一种基于变论域插值模糊PID控制器。采用论域收缩方法和矩形域上二元函数分片双一次插值技术,解决了一般PID参数自调整方法易陷入对某一工作点的局部优化的问题,保证了系统控制参数的全局最优性,并且解决了模糊控制器在既定规则下无法保障高精度的问题。给出了基于变论域插值模糊PID的压剪试验机压力控制系统的设计过程。现场试验结果表明,变论域插值模糊PID控制的效果优于常规模糊PID控制,采用变论域插值模糊PID控制方法更能保证系统的全局稳定性以及控制精度,能有效的克服稳态误差和颤振现象。

基于矩阵边采样的IP追踪

针对Savage概率包标记压缩边分片采样算法存在的不足,提出改进的压缩分片采样方法,即基于矩阵边采样的IP追踪方法 (IP traceback with matrix edge sampling,MES).通过1个二维单位矩阵对相邻路由进行边采样,降低重构算法复杂度;引入8 bit的多路径检验,降低重构路径误报率;采用自适应概率对数据包标记,使重构路径所需数据包数量减少.理论分析和在NS2环境下的实验仿真表明,MES方法的性能在上述3方面都有较大改善.

Google map的数据管理和表现机制的讨论研究

Google作为全球最大的搜索引擎，将GoogleMap加入其服务范围内，它集成了全球不同分辨率的遥感图像。Ajax技术改变了传统的客户端与服务器端进行交互的方式，进一步提高了GoogleMap的友好交互界面，增强了其服务质量。

基于变论域插值模糊PID的压剪试验机压力测控仪

针对压剪试验机电液伺服压力系统的非线性和特性时变性,研究设计了一种基于变论域插值模糊PID控制器。采用论域收缩方法和矩形域上二元函数分片双一次插值技术,解决了一般PID参数自调整方法易陷入对某一工作点的局部优化的问题。保证了系统控制参数的全局最优性,并且解决了模糊控制器在既定规则下无法保障高精度的问题。比较了常规模糊PID控制与变论域插值模糊PID控制的效果,结果表明,采用变论域插值模糊PID控制方法更能保证系统的全局稳定性以及控制精度,能有效的克服稳态误差和颤振现象。

一种提高UDP报文发送速率的方法

本文主要介绍一种提高UDP包发送速率的方法。首先通过实验表明Windows操作系统下UDP包发送速率与包长的关系理论与实际的偏差;接着分析了造成该偏差的原因;最后描述了一种通过原始套接字实现IP报文智能分片算法提高UDP包发送速率的方法。