分布式选举算法

提出了一种基于任意网络拓扑的分布式选举领导人算法，每一处理机既不知道系统的网络拓扑，也不知道系统中处理机的台数。对于由ｎ台处理机组成的分布式系统，算法的消息复杂度最好为３＃Ｅ，最坏不超过＃Ｅ（２Ｎ＋１）－Ｎ＋ｎ；对于同步分布式系统；其时间复杂度最好不超过３（ｎ－１）Δｔ，最坏不超过４（ｎ－１）Δｔ。     

识别三种非环数据库模式的分布式算法

对α－，β－，Ｂ－这几种非环数据库模式，在分布式环境给出如何识别它们的算法ＤＢＦＰＲＵＮＥ。该算法最坏的消息复杂度是Ｏ（ｎ＾２＋ｍ），而最坏的时间复杂度是Ｏ（ｎ＾２），其中ｎ是网络中结点的个数，ｍ是网络上边的个数。     

随机系数代数方程平均实根个数的估计

考虑随机系数代数方程Ｆｎ（ｗ,ｔ）＝０（ｗ）＋１（ｗ）ｔ＋…＋ｎ－１（ｗ）ｔｎ－１＝０,其中ｉ（ｗ）（ｉ＝０,１,…,ｎ－１）为独立且服从标准正态分布的随机变量。令ＥＮＦ（ｗ）表示Ｆｎ（ｗ,ｔ）的平均实根个数。本文证明了ＥＮＦ（ｗ）＜２πｌｎｎ－２ｎπ＋１．２３７２７７１。     

E~n中有限点集的一个不等式

设ＧＮ＝｛Ｐ１，Ｐ２，…，ＰＮ｝是Ｅｎ中一个点集（Ｎ＞ｎ≥２），Ｐ是Ｅｎ中一点，ｍｉ是相应于Ｐｉ的正数（ｉ＝１，２，…，Ｎ）。若Ｐｉ１，Ｐｉ２，…，Ｐｉｋ是取自ＧＮ的点，ｋ维单形｛Ｐ，Ｐｉ１，Ｐｉ２，…，Ｐｉｋ｝的体积是ＶＰＰｉ１…Ｐｉｋ。令Ｍｋ＝∑∑…∑ｉ１＜ｉ２＜…＜ｉｋ（ｍｉ１ｍｉ２…ｍｉｋＶ２ＰＰｉ１…Ｐｉｋ（１≤ｋ≤ｎ）。则有ＭｌｋＭｋｌ≥［（ｎ－ｌ）！（ｌ！）３］ｋ［（ｎ－ｋ）！（ｋ！）３］ｌ（ｎ！）ｌ－ｋ（１≤ｋ＜ｌ≤ｎ），Ｍ２ｋ≥（ｋ＋１ｋ）３ｎ－ｋ＋１ｎ－ｋＭｋ－１Ｍｋ＋１（１≤ｋ≤ｎ）。上述不等式当且仅当矩阵（（ｍｉｅｉ，ｍｊｅｊ））Ｎ×Ｎ的非零特征值相等时成立等号，此处（ｍｉｅｉ，ｍｊｅｊ）表示内积，ｅｉ＝ＰＰｉ（ｉ＝１，２，…，Ｎ）。     

在MIMD—CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数。在该算法的基础构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ２（ｎ＋ｍ）ｌｏｇ２（ｎ＋ｍ）／ｌｏｇ２Ｓ），其中Ｓ为处理机个数。     

右上角双线性时间序列模型的一阶渐近稳定性

本文研究右上角双线性时间序列模型：的一阶渐近稳定性，其中｛ｅｔ｝是独立随机序列，且Ｅ＜＋，Ｅ（ｅｔ）＝Ｅ（ｅ３ｔ）＝０，Ｅ（ｅ２ｔ）＝．我们获得极限向量ｕ＝ｌｉｍ（Ｅ（Ｘ），Ｅ（Ｘｅｔ－１），存在的条件及其表达式，其中Ｘｔ＝（ｘｔ，ｘｔ－１ｒ＝ｍａｘ（ｐ，ｎ，ｍ）。     

点泛圈偶图

设Ｇ是连通偶图，（Ｘ１，Ｘ２）是其顶点的二分类，｜Ｘ１｜＝｜Ｘ２｜＝ｎ，δ（Ｇ）≥ｔ≥３，且对于Ｘｉ中的任意两点ｕ和ｖ，均有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－（ｔ－２），ｉ＝１，２，文中对ｔ≤６的情况，证明Ｇ是点泛圈偶图。     

在MIMD－CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数．在该算法的基础上构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ＿２（ｎ＋ｍ））ｌｏｇ＿２（ｎ＋ｍ）／ｌｏｇ＿２Ｓ），其中Ｓ为处理机个数     

三次系统指标为正的奇点个数

本文证明了平面动力体系ｄｘ／ｄｔ＝Ｐｎ（ｘ，ｙ），ｄｙ／ｄｔ＝Ｑ２（ｘ，ｙ） （ｎ≥２）的有限远奇点中指标为正的 个数最多有（ｎ＋１）个，而系统ｄｘ／ｄｔ＝Ｐｎ（ｘ，ｙ），ｄｙ／ｄｔ＝Ｑ３（ｘ，ｙ） （ｎ≥３）的有限远奇点中指标为正的 个数最多不超过（３ｎ＋１）／２ ＋２个（ｎ≥３为奇数）或不超过 （ｎ为偶数）．进而得出系统Ｅ３：ｄｘ／ｄｔ＝Ｐ３（ｘ，ｙ），ｄｙ／ｄｔ＝Ｑ３（ｘ，ｙ） 的有限远奇点中指标为正的个数最多不超过７个．     

（LF）—空间的正则性与完备性

设（Ｅ，ｔ）＝ｉｎｄ（Ｅｎ，ｔｎ）为（ＬＦ）－空间，我们证明了下述结果：（ｉ）（Ｅ，ｔ）为正则当且仅当存在（Ｅｎ，ｔｎ）中Ｏ的圆凸领域Ｕｎ，使Ｕ１∪→Ｕ２∪→…且（ＳＰ［Ｕ↑－ｎ＾Ｅ］，ηｎ）为速完备，这里ηｎ是以｛εＵ↑－ｎ＾Ｅ∩Ｕ：ε〉０，Ｕ∈Ｕ｝为Ｏ－邻域基的局部凸拓扑，而Ｕ为（Ｅ，ｔ）中Ｏ－领域基；（ｉｉ）若对于任意ｎ∈Ｎ，存在（Ｅｎ，ｔｎ）中Ｏ的圆凸领域Ｕｎ及ｍ＝ｍ（ｎ）≥ｎ，使Ｕ↑－ｎ     

Distributed Energy Sharing in Energy Internet Through Distributed Averaging

This paper proposes a distributed averaging iteration algorithm for energy sharing in microgrids of Energy Internet based on common gossip algorithms. This algorithm is completely distributed and only requires communications between neighbors. Through this algorithm, the Energy Internet not only allocates the energy effectively based on the load condition of grids, but also reasonably schedules the energy transmitted between neighboring grids. This study applies theoretical analysis to discuss the condition in which this algorithm can finally reach supply-and-demand balance. Subsequently, the related simulation validates the performance of the algorithm under various conditions.     

基于DIS的分布式视景仿真实现

对分布式视景仿真中对象建模和仿真节点间的实体交互操作进行理论分析,研究分布式交互仿真结合动态图形显示的实现方法,基于计算机局域网搭建分布式交互仿真平台,建立实体对象各种状态的模型,在网络上传递实体状态及交互信息,实现实体间的交互行动动态显示,在分布式交互仿真平台上实现,了实体交交互行为的动态,显示,基于分布式交互仿真的视影仿真系统,对仿真结点的图形和网络处理能力提出较高的要求,需要在建模和算法上进行优化。     

分布式PowerBuilder设计

随着Internet的不断发展和普及 ,传统的客户 /服务器二层应用模型已经不能满足计算机应用的扩大发行、维护和升级的要求 ,计算机应用向多层应用的发展已成为必然趋势 针对这种情况 ,笔者着重分析了PowerBuilder的分布式应用的体系结构、分布式应用中服务器端不可视对象及客户端组件的构成 阐述了分布式应用的实现原理 结合典型的三层应用模型 ,给出了用PowerBuilder进行分布式应用开发中 ,创建服务器应用和客户端应用的基本方法 提出了在开发过程中应注意的问题     

分布式数据挖掘

介绍了分布式数据挖掘的概念、 步骤以及关键技术等,结合当前分布式数据挖掘研究的现状介绍了分布式数据挖掘算法和挖掘体系结构的相关研究, 并阐述了分布式数据挖掘的主要研究方向和发展趋势.     

分布式的网络呼叫中心

本文主要从系统的网络结构和软件技术方面论述呼叫中心的设计与实现.     

分布式灵活规划

设计了两个基于分布式的灵活规划系统： DFGP系统和IG DFGP系统. DFGP系统通过手工分解的方式将灵活规划问题分解为多个子问题, 并将各个子问题转化为灵活约束可满足问题进行求解. IG DFGP系统则通过交互图的结构自动分解灵活规划问题. 实验结果表明, 相对于目前国际上最为高效的灵活规划系统--灵活图规划系统, DFGP系统和IG DFGP系统在规划求解效率上具有数量级的提高.     

分布式架构水文模型

为了更好地模拟流域水文循环过程,解决科学研究以及工程实际问题,提出分布式架构水文模型.该模型结构具有分布式特征,水文特征单元概念的引入是模型的精华所在,使得该模型在计算时可以根据流域特征和实际需要采用最合适的模块组合,综合运用已有模型的优秀成果,同时又很好地支持了对某些水文特征单元精确化、理论化的研究.分布式架构水文模型相较于其他水文模型具有更多的优点,是对未来分布式水文模型发展的一种探索.     

分布式网络信息查询系统

介绍了“中国公众多媒体业务网”的分布式网络导航系统的设计方案。整个系统由多个相互独立又相互配合的子信息查询系统组成。方案采用分布式的结构 ,具有速度快、网络带宽利用合理、安全性高等优势。提出了数据库小型化、本地化等设计原则。介绍了整体结构和具体模块设计。在此方案中 ,利用用户反馈成功地解决了判断用户对信息的满意程度、选择搜索引擎、更新数据库等关键问题。依赖用户的反馈调整系统运行参数的做法将提高系统的服务质量     

分布式微入侵检测系统结构研究

针对分布式计算和集群服务器的架构提出一种分布式微入侵检测系统结构。该结构将M－IDS（Micro-Intrusion Detection System)分布在受保护子网内所有节点机上,各个节点的M－IDS不仅可以独立检测直接入侵,而且可以和中心处理节点合作检测协同入侵。为了使入侵检测系统在具有误用检测优点的同时具有一定的自适应性,引入了基于神经网络的误用检测技术。     

分布式打印服务系统

介绍了基于网络分布环境的远程打印服务系统（ＲＬＰ）的设计目的、功能、结构和基本工作流程；着重讨论了打印作业的网络传输与状态跟踪方案；对网络传输故障、本机崩溃、过量远程请求等影响系统健壮性的问题进行处理，并采取主要的技术措施来提高系统的效率、保证系统安全性．