负载均衡的分布式系统任务调度优化算法

针对当前分布式系统任务调度算法存在节点负载不平衡,资源利用率低等缺陷,提出一种基于负载均衡的分布式系统任务调度优化算法.首先分析了当前分布式系统任务调度优化算法的研究现状;然后对节点的实时性能指标进行估计,并根据估计结果分配不同的任务;最后通过仿真实验与其他算法进行对比.实验结果表明,相比于经典分布式系统任务调度算法,该算法缩短了任务完成时间,使得系统各节点的负载更均衡,提高了节点资源的利用率.     

基于可信度的分布式资源调度系统

由于计算资源具有广域分布、异构、动态等特点,使得分布式系统中资源管理和调度成为一个非常复杂且具有挑战性的问题.分布式系统的性能度量、分析及预报已变得日益重要,而精确预报任务的运行时间对达到应用性能是至关重要的.描述了一种基于可信度的资源调度算法,它是任务调度及资源分配的核心,并能有效地解决分布式系统的负载平衡问题.     

网格环境下的Min-Min任务调度算法的研究

网格以资源共享为主要目标,好的任务调度算法能够使网格资源更好、更有效地发挥作用.对传统的Min-Min算法进行剖析,指出其局限性,然后提出满足任务带宽要求和资源负载平衡要求的改进算法思想,并用网格模拟工具SimGrid SG对算法进行仿真,验证算法的高效性.     

基于CORDIC算法的乘法器的VLSI实现

提出了满足大整数相乘的CORDIC算法的改进措施,给出了改进后算法的VLSI结构及其VHDL代码的仿真时序,与理论计算结果相比较,修正后的CORDIC算法的大整数乘积运算结果与理论计算结果基本一致,可以满足数字系统设计中对大整数相乘设计要求.     

基于回朔式EKF的多传感器融合在移动机器人自定位中的应用

提出了一种基于扩展卡尔曼滤波器 (EKF)的多传感器融合系统 ,用于融合多个超声波传感器及光电编码器的测量值 ,并以该融合值来复位光电编码器 ,克服其累积误差的影响 .由于扩展卡尔曼滤波器是一项耗时的计算任务 ,为了满足实时性的要求 ,采用一种基于回朔式的算法 .仿真实验表明了该算法的有效性     

35 kV双回馈电系统正常运行数字实时仿真

应用多模块耦合算法 ,建立了 35kV双回馈电系统正常运行数字仿真的多模块数学模型 ,并在已知同步发电机与综合负载模型的基础上 ,进一步提出了适合于该电力传输系统数字实时仿真的多模块耦合模型 ,在高性能的PC机系统上以 10 0 μs的仿真步长实现了其相应的数字实时仿真 .系统实时运行的结果表明 ,所提出的模型和选用的数字积分方法是正确的 ,能够满足实时仿真系统的要求 .     

满足吞吐约束与资源节约的任务流调度方法

根据实时信号处理应用中嵌入式计算硬件的资源受限特点,提出一种新的适合计算任务流的实时任务调度算法,以满足吞吐率为调度约束条件、以最小化流水线时延为调度目标并兼顾资源节约原则.算法为两层结构,首先采用任务插入策略得到满足吞吐率约束的中间结果;再通过基于任务复制的优化调度,分析了影响调度长度的关键任务并按照所定义的优先级构造关键边的决策树以确定需复制的关键父任务,充分利用了处理器的空闲时间片以减少时延.另外还设计了检测任务复制后出现的冗余处理器的方法.通过随机任务图仿真分析,说明该算法能以较小的处理器使用量获得满足吞吐率约束的调度结果.     

无线传感器网络中FTL定位算法的设计与仿真实现

利用模糊数学思想将坐标问题转变成空间所属区域问题,提出了一种无线传感器网络中新的定位算法——模糊三角形(FTL)算法,并使用NS2仿真系统对该算法的设计进行仿真实现和性能分析.结果显示,FTL算法计算量小、计算精度高,可以满足无线传感器网络的定位精度、内存损耗以及硬件要求.     

分布式系统中一种基于EDF的实时容错调度算法及其分析

将任务分配算法与处理器调度算法相结合，提出了分布式系统调度的一般方法。给出当处理器调度算法为EDF，且容错采用主／副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法（针对任务集动态产生的情况）和任务集所需最小处理器个数算法。模拟结果显示：算法是有效的，且表明任务集所需处理器数与任务资源利用率有关。     

分布式内模控制系统中的参数整定策略

基于内模理论设计的分布式控制系统,提出一种参数定量整定策略.该整定策略依据给出的解析方法计算控制参数的调节范围,使系统满足鲁棒稳定性要求;在此调节范围内,通过参数估计算法和主导极点调节方法,进一步优化控制参数,使系统的输出性能达到工程要求的时域指标量.由于所提出的整定策略考虑了多变量系统中的耦合作用,故可达到同时优化所有控制参数的目的.仿真结果验证了所提出的整定策略是有效的.     

UNIX系统负载信息的获取技术

在分布计算环境中 ,负载信息是任务分配的依据 ,如何获取各处理机的负载信息则是一项关键技术 ,它决定着任务分配的优劣 ,影响着分布计算系统的性能。本文分析了UNIX系统的内核信息 ,设计了一个适用于不同类型任务的负载向量 ,提出了一种在用户层获取UNIX系统负载信息的技术。     

ON THE SUPPORTING ENVIRONMENT FOR CODE DEVELOPMENT OF RPC APPLICATION

分布式应用开发中要面临许多集中式应用开发中的各种不同问题,如体系结构模型、开发环境和分布式协同处理等,其中分布式计算环境是一个非常重要的问题．在ＲＰＣ和ＣＯＲＢＡ环境中,分布式代码开发模式与传统的应用开发模式完全不同,从而导致了开发费用的增加．本文中给出了一种旨在减轻ＲＰＣ应用开发工作的范型,并且通过在ＲＰＣ过程语言编译器中设计合理的预编译器来支持该开发范型。     

RPC应用开发环境探讨

分布式应用开发中要面临许多集中式应用开发中的各种没问题,如体系结构模型,开发环境和分布式协同处理等,其中分布式计算环境是一个非常重要的问题,在ＲＰＣ和ＣＯＲＢＡ环境中,分布式代码开发模式与传统的应用开发模式完全不同,从而导致了开发费用的增加,本文中给出了一种旨在减轻ＲＰＣ应用开发工作的范型,并且通过在ＲＰＣ过程语言编器中设计合理的预编译器来支持开发范型。     

分布式计算模式及其软件开发包

提出了一种基于RPC的分布式计算模式．通过引入服务器端的RPC和应用相关的数据服务器,实现了开放、灵活的计算子任务划分和分派．该分布式计算模式使用对象串行化技术,使应用程序对象在网络上传输并可跨平台运行．支持同步、异步的通信模式,缓解了网络延迟带来的不必要的等待,提高了应用程序的运行效率．支持子任务间进行递归的调用,降低了应用开发难度．用JAVA语言实现了与分布式计算模式相应的开发包供分布式应用程序开发使用．     

基于多Agent的分布式多目标任务调度机制研究

针对分布式计算中任务调度的复杂性、动态性和实时性等特点,构建了一个基于多Agent的分布式多目标任务调度模型．此模型中,设计了一种分布武调度机制,使每个节点都具有独立的调度决策能力,增强了系统的可扩展性．同时为了解决分布式调度所产生的节点间任务通信问题,引入任务与节点相关性等概念,有效地降低了节点间的通信代价．模型对多个评价指标进行了综合衡量,如任务调度开销、任务最早执行时间、负载均衡及节点问的通信量等,并根据任务和系统运行的状态特征,实现多目标任务调度,提高了系统的整体性能．     

CORBA在互连网计算中的应用探索

系统开发者都想尽快地以最低成本开发出在价格、性能及效率上均能满足用户需求,并能利用公共资源和已有资源使其发挥最大效益的系统随着计算机网络特别是Ｉｎｔｅｒｎｅｔ、Ｉｎｔｒａｎｅｔ的普遍应用,已使其成为可能因此研制支持透明的、分布式的集成应用的中间件成为分布式计算领域的研究热点分布对象管理系统结构标准ＣＯＲＢＡ,充分体现了分布对象计算的异构性、互操作性、灵活性和可扩充性,能方便地将不同环境的计算资源无缝地集成起来ＣＯＲＢＡ、Ｊａｖａ语言环境和ＷＷＷ是互补的软件技术,可为在Ｉｎｔｅｒｎｅｔ上研制开发分布应用提供一系列强有力的工具文中主要叙述了分布对象管理结构的引用模型接口种类及引用模型接口的用法,简要地介绍了ＣＯＲＢＡ２．０的各组件功能及特征,最后介绍ＣＯＲＢＡ和Ｊａｖａ结合开发分布应用的策略     

云计算环境中优化遗传算法的资源调度策略

资源调度是云计算的核心问题,传统遗传算法(GA)、Sufferage算法等都可以用于云计算环境中的资源调度,但传统遗传算法存在收敛慢、易早熟等缺点,Sufferage算法则不适用于多聚类环境的密集型任务调度.本文在充分考虑云计算环境的动态异构性和大规模任务处理特性的基础上,提出了一种基于染色体编码方式和适应度函数的改进遗传算法(IGA),并在云仿真器CloudSim上对3种算法进行了仿真.仿真结果表明,该算法在性能和服务质量QoS(Qualityof Service)方面都优于传统遗传算法和Sufferage,能更好地适用于大规模任务下的云计算环境资源调度.     

Fault-Tolerant Mechanism of the Distributed Cluster Computers

The distributed system with high performance and stability is commonly adopted in large scale scientific and engineering computing. In this paper, we discuss a fault-tolerant mechanism under Linux circumstance to improve the fault-tolerant ability of the system, namely a scheme and frame to form the stable computing platform. In terms of the structure and function of the distributed system, active list and file invocation strategies are employed in the task management. System multilevel fault-tolerance can be achieved by repeated processes in a single node and task migration on multi-nodes. Manager node agent introduced in this paper administrates the nodes using the list, disposes of the tasks according to the nodes' performance, and hence, to be able to make full use of the cluster resources. An evaluation method is proposed to appraise the performance. The analyzed results show the usefulness of the scheme proposed except for some additional overhead of memory consumption.     

守恒型非自共轭奇异摄动问题的二阶一致收敛格式

考虑带小参数的守恒型非自共轭奇异摄动问题，建立并证明一个二阶一致收格式．     

池化分布式计算网络系统的设计与实现

通过连接众多计算资源,搭建分布式计算环境来进行分布式计算已成为一种重要趋势。本文明确了搭建分布式网络系统和目前网络结构之间的矛盾,通过分析目前分布式计算系统结构的本质特征,提出了池化分布式并行计算网络连接结构并讨论了其中关键难点问题。