一种改进的分布式互斥请求集生成算法

分布式互斥请求集的性能,对基于竞争的分布式互斥算法的消息复杂度、对称性、同步时间及容错能力等均具有直接影响.而分布式互斥请求集生成算法性能,如时间复杂度、空间复杂度,则对算法的运行速度、计算能力具有直接影响.通过对基于循环编码的分布式互斥请求集生成算法运行过程的研究,特别是对该算法的时间复杂度的研究,提出一种改进的基于循环编码的分布式互斥请求集生成算法.此算法在不明显增加算法空间复杂度和请求集长度的基础上,能够显著提高请求集生成算法的时间复杂度,从而使得算法的运行速度和计算能力都得到显著增加.     

分布式系统中互斥算法的研究

公平、健壮和易于实现的分布式互斥算法对分布式系统保证数据一致性、逻辑一致性及时序一致性至关重要，互斥问题是分布式系统中一个非常重要的内容。互斥算法是用来解决共享资源访问冲突问题，阐述了分布式系统中进程的互斥问题。对几种算法进行了讨论，分析了其特点，最后给出了一个后一互斥问题的算法，并介绍了该算法应满足的条件和实现过程。     

基于时控令牌协议的分布式系统临界区访问算法及其排队模型

本文结合在分布式光纤数据接口ＦＤＤⅠ中应用的时控令牌协议，对现有分布式系统临界区互斥访问的令牌环算法进行了改造，使得令牌循环一周的时间得以有效控制，从而为丢令牌的判断提供了理论依据。本文进一步对系统模型进行了分析，建立了相应的排队模型，并对一咱简化模型Ｌ／Ｄ／１／１／ＦＣＦＳ（相关）进行了解析和模拟实验。模拟实验结果显示时控令乍协议下的系统稳定状态是两个稳定状态交替出现形成的。     

一种基于动作条件互斥的处理动作条件效果的算法

在给出动作无条件互斥、动作半条件互斥和动作全条件互斥等概念的基础上,提出一种新的算法,在规划图的扩张阶段建立各种互斥关系,在规划解的搜索过程中利用这些互斥关系,判断是否需要进行条件冲突检测,从而加快了有效规划的搜索,提高了系统的效率.     

一种改进的分布式资源共享的互斥控制算法

改进了Andfew S.TanenlJaum等提出的分布式进程互斥算法,主要方法是客户进程给其他所有进程发送请求进入临界区的消息,然后当前使用临界区的进程回答NO消息,并把该进程排入等待队列.当使用临界区的进程退出时,再行唤醒因等待该临界区而被阻塞的进程.每次如此传递,一直到再无进程使用临界区.通过性能比较,该算法能明显减少网络传输的消息数量,具有一定优势.     

一种Glibc互斥锁的统计方法

提出一种Glibc互斥锁的快速查找统计方法。利用面向对象技术和基于接口的编程思想,使用哈希算法查找mutex统计对象,使用循环队列技术记录mutex近期的操作,使用原子操作解决资源冲突,实现了Glibc互斥锁的快速统计。试验并结合X86CPU的打点技术进行统计分析,结果表明算法可以节约统计空间开销和避免资源冲突。     

智能规划中互斥动作延迟算法

为解决扩张规划图时某一时间步出现的互斥动作的延迟问题，引进了无序要求互斥动作和有序要求互斥动作的概念，并且在此基础上，给出互斥动作延迟算法．利用这一算法生成的规划图，在进行有效规划的搜索时是非常方便的．     

Java语言中的线程同步互斥研究

在介绍操作系统中引入多线程的原因后,介绍了Java语言中的多线程机制和编程实现方案,介绍了线程同步互斥机制,并用经典操作系统进程同步互斥算法实现程序,演示如何编写Java并发程序。     

分布式任务调度算法的仿真环境研究

主要研究了分布式任务调度算法的仿真环境．首先给出了分布式任务调度算法的主要规则构成,然后提出了分布式任务调度算法仿真环境的一种系统结构,并说明了面向对象技术的设计和实现思想     

航空器地面滑行冲突检测模型及算法实现

为了建构具有临界互斥特性的滑行道路网模型,笔者通过分析航空器地面运行规则,归纳出三种典型的滑行冲突类型,并运用临界互斥访问的基本原理,构造两种滑行道临界组件,以此为基本元素组建机场路网模型。航空器滑行路径信息以表列方式存储,可以实现对进出滑行道组件时间及组件属性等参数的快速提取。本文提出的冲突检测算法是对临界互斥访问判定准则,特种技术应用及实现流程的一种数学描述。     

一类时变有向图中的PUSH-SUM分布式对偶平均优化算法

利用push-sum通信协议并结合分布式对偶平均方法,在时变有向图中,讨论了一类带有简单约束集的分布式凸优化问题.首先提出了push-sum分布式对偶平均算法,然后分析了算法的收敛性,并得到了算法的收敛率为■,最后用l_1线性回归问题的数值结果验证了所提出算法的有效性.对比现有的一些结果,所提出的算法能用于求解带约束的分布式优化问题,并且去掉了网络通讯权矩阵是双随机的限制.     

无线网络效用最大化算法的收敛性分析

针对分布式效用最大化算法中的信息交互和反馈易于受随机噪声干扰,研究了随机噪声对分布式效用最大化算法收敛性影响问题. 通过将随机噪声模拟为鞅,采用鞅方法分析了随机噪声对分布式效用最大化算法的影响,给出并证明了带有反馈噪声的分布式效用最大化算法几乎处处收敛的一个充分条件. 仿真实验验证了理论分析的正确性.      

进程互斥算法的Petri Net实现

针对两个进程互斥进入临界区算法的不足,利用Petri Net中库所和变迁的元素来逐一进行图形化的描述。为得到遵守同步机制四准则的解决方案,采用逐步演进的方法。此算法可以有效的利用资源,且能保证同步机制中"忙则等待",又实现了"空闲让进"的原则,使得算法满足实现进程互斥的三原则,避免了错误的发生。     

分布式数据库系统中的查询优化

分布式数据库系统由于数据的分布和冗余使得分布式查询处理增加了许多新的内容和复杂性,因此分布式查询处理的优化显得尤为重要.本文简要介绍分布式查询优化的特点和目标,并针对分布式数据库系统的查询优化,讲述三个典型的算法:INGRES算法、System R*算法、SDD-1算法,并对SDD-1算法进行改进.     

基于优先级和LRU算法的持续CORBA对象管理策略研究

持续CORBA对象是指其属性等状态信息能够持续保持的分布式对象.采用何种策略来管理持续CORBA对象,对于基于CORBA的系统的响应时间和运行效率都具有重要的影响.叙述了持续对象的实现方法,详细给出了基于优先级和LRU算法的持续CORBA对象管理策略,在此基础上,提出了利用信号量来解决对象互斥调用的控制方法.算法复杂性的分析结果表明,当对象索引表中的对象按对象ID的顺序排列时,其时间复杂度为O(logn2),其他情况为O(n).所提出的持续CORBA对象管理策略已被应用于实际的系统中.     

基于改进PSO算法的分布式能源供应链配置研究

传统能源储备量不足导致的能源危机使得分布式能源在能源网中占比越来越高,高效而环保的分布式能源供应链为能源互联网+智慧能源奠定了基础,为解决分布式能源供应链供给侧各分布式模块配置问题,以分布式能源供应链中各分布式模块的经济性问题和环保性问题为目标函数建立相关模型,分析了分布式风能、分布式太阳能和分布式天然气模块,研究分布式能源供应链供给侧的最优配置,结合模拟退火算法对PSO算法进行改进形成改进的PSO算法,并与标准PSO算法进行对比,利用改进后的算法对模型进行求解,通过算例分析验证了所建模型的可行性、算法的优越性和分布式能源供应链配置问题的有效解决方案。     

分布式多层关联规则在图书流通优化中的应用

提出了一种分布式多层关联规则算法,并给出了相关算法描述及算法实现方法,讨论了如何将分布式多层关联规则算法应用于大学图书馆图书流通量挖掘中,以达到优化图书馆藏结构的目的.     

Credit-Recovery分布式并行终止检测算法的改进

探讨Credit-Recovery分布式并行终止检测的算法,并对算法的不足之处进行改进,提出了改进后的算法模型和描述.通过理论分析和验证,表明该模型适用于非集中式分布式并行计算的终止检测,并提高了精确度和性能.     

基于Push-Sum的分布式Gradient-Free算法研究

【目的】提出了push-sum协议下的分布式gradient-free算法来求解一类有向网络的多智能体分布式优化问题。【方法】首先用Gaussian光滑化方法来逼近非可微函数,其次采用push-sum通讯协议考虑有向网络中的分布式gradient-free算法。【结果】分析了算法的收敛性,并得到了算法的收敛率为O(lnτ/τ),其中τ是迭代次数。【结论】数值例子表明了所提出的算法与对应的分布式次梯度算法具有相似的收敛性。     

一种基于网格的多策略关联规则挖掘算法

在综合研究知识网格的基础上,针对网格平台异构性、动态性和分布性等特点提出一种适应网格平台的多策略关联规则挖掘算法(multiple-strategies based hybrid distribution algorithm,MBHD).MBHD在HD算法的基础上,融合了市场机制优化策略、时间戳机制和令牌环策略,有效克服了网格中制约算法性能的负载均衡问题,并避免了不必要的网络负载和网络竞争的产生,从而解决了关联规则挖掘中最关键的算法耗时问题,并提高了算法的效率和性能.实验给出了对应于不同处理器节点数量和最小支持度时的算法响应时间,表明本算法能够很好地适应网格平台特性,且其性能和可扩展性有明显提...