基于无差别虚拟机的负载均衡调度算法研究

针对现有云计算调度中心的资源调度问题,结合具体的场景提出了一种基于无差别虚拟机的负载均衡调度算法,该算法比较好地兼顾了响应用户请求时间和服务器的负载均衡两个方面。同时对目前常用的几种调度算法进行了分析,然后在CloudSim仿真平台上进行模拟实验,结果表明该算法能够提高用户请求响应效率和负载均衡性能。     

地理信息服务网站服务器集群负载均衡技术应用研究

在分析基于互联网的地理信息在线服务特点和网站服务质量需求的基础上,对服务器负载均衡的构建方式、调度算法进行了讨论,给出了地理信息服务网站服务器两层负载均衡的设计模型,描述了Web服务器负载均衡的设备部署、调度算法和健康性检测等方面的设计内容;同时,讨论了文件和关系型数据库服务器负载均衡的设计思路及调度算法的具体应用。     

云计算集群系统负载均衡算法的熵判定值

分析云计算集群系统与热力学系统的内在相似性,建立云计算集群系统的物理模型.从熵及广义复杂度两方面入手,探讨云计算集群系统均衡负载问题与能量的关系,推出云计算集群系统达到均衡状态所消耗的基本能量值.基于基本能量值,进一步推出云计算集群系统均衡负载的算法复杂度熵判定值,为后期负载均衡算法的改进提供参考标准.     

采用动态负载均衡的LiDAR数据生成DEM并行算法

随着高性能计算的发展,并行技术已经广泛应用于LiDAR数据的分析处理。本文针对现有LiDAR数据生成DEM并行算法所存在的负载不均衡问题,设计并实现了动态负载均衡的LiDAR数据生成DEM并行算法。该算法采用主从式并行策略,管理进程负责LiDAR点云的高效自适应条带划分,计算进程负责LiDAR点云生成DEM的计算。本文设计了任务量的动态调度策略:首先,由所有进程并行创建任务量由大到小排列的待处理任务队列;然后,管理进程根据计算进程的反馈对待处理任务进行动态分配,以达到负载均衡。在24 核集群环境下,用30 GB(约12 亿点)LiDAR数据对本文算法进行测试,生成分辨率为1 m的格网DEM,算法加速比峰值达到15.16;同时,与静态调度策略进行对比实验,结果显示本文的动态负载均衡策略可更好地保证进程间的负载均衡,有效地提高了LiDAR生成DEM并行算法的整体效率。     

基于密度的线数据分组算法研究

目前,地理空间数据面临着由于数据量膨胀和计算量高速增长而引起算法效率低的问题,采用"分而治之"的数据分组策略提高运算效率已成为研究的热点。面向分布不均匀的线数据,本文提出了基于密度的线数据分组算法(简称LGAD)。首先,算法通过查找高密度区提取样本线段,保证了分组算法的起点落到高密区;其次,考虑线空间拓扑关系的复杂性,引用水平、垂直和夹角距离度量线段间距离,创建样本线段与其他线段的距离矩阵;最后,以距离矩阵和最优选择方法实现数据负载均衡分组。实验结果显示,对数据分组和分组后数据进行线段聚类的2个过程中,该算法体现了较好的时间优势,与串行计算相比,在分组数为2-12 时,平均比率达4.3,提高了应用的响应速度,具有较好的实际意义。     

基于集群技术的“天地图”运行支持环境设计

在分析基于互联网的地理信息在线服务特点和网站服务质量需求的基础上,对服务器高可用性、负载均衡技术与构建方式、调度算法进行了讨论,给出了天地图网站高可用性服务器集群和负载均衡服务器集群的设计模型,描述了相关的设备部署、调度算法和健康性检测等方面的设计内容;同时,讨论了文件和关系型数据库服务器集群的具体应用.     

一种改进的Linux实时进程调度算法——RAD算法

在Linux实时进程调度算法中,RM算法是一种针对任务周期的长短来确定优先级调度算法,EDF算法是以最后期限的顺序来指定优先级的动态调度算法,这两种算法在LiFlUX内核调度算法中都得到广泛应用.在深入分析以上两种算法优缺点的基础上,提出将两种算法优点合并,根据进程的重要程度和紧急程度来选择确定进程调度的优先级,得到一个新的高效RAD(Rate And Deadline)算法,试验证明新算法RAD的运行效率更高.     

完全公平调度算法分析

Linux调度系统的调度算法几经改进,表现出优异的性能,特别是Linux最新的CFS调度算法。它的设计目的是使进程更加公平地共享处理器资源。在分析Linux2．6．28内核代码的基础上详细阐述了CFS调度算法的工作流程和主要特性,并从算法分析和Hacbench测试两个方面对O（1）和CFS调度算法的性能进行了对比。     

基于遗传蚁群算法的云资源调度问题研究

讨论利用蚁群算法解决云计算资源的调度问题。蚁群算法利用正反馈机制加快了收敛速度,但同时具有易早熟,易陷入局部最优解等不足。针对此问题,提出用遗传算法优化蚁群优化算法,同时引入最大最小蚁群系统改进基本蚁群算法,从而形成新的遗传蚁群算法。实验结果表明,新算法应用于云计算资源调度中,能有效地缩短调度所用的平均时间,提高调度效率。     

MIL-STD-1553B总线上的实时调度算法

分析了MIL-STD-1553B总线在实时通信方面的改善。基于MIL-STD-1553B总线的实时性特点，讨论了几种适用的实时网络调度算法。针对网络传输的不同需求，给出了各种条件下选择合适的调度算法的原则。     

一种基于ABEL-HDL语言的反馈算法在PLD设计中的应用

介绍了一种在PLD(可编程逻辑器件)设计中引入原本用在模拟电子系统中反馈的概念,利用输出信号来控制输入信号,从而得到最小的系统时延的反馈算法,使器件性能得到最大优化.     

Errors prediction for vector-to-raster conversion based on map load and cell size

Vector-to-raster conversion is a process accompanied with errors.The errors are classified into predicted errors before rasterization and actual errors after that.Accurate prediction of the errors is beneficial to developing reasonable rasterization technical schemes and to making products of high quality.Analyzing and establishing a quantitative relationship between the error and its affecting factors is the key to error prediction.In this study,land cover data of China at a scale of 1:250 000 were taken as an example for analyzing the relationship between rasterization errors and the density of arc length(DA),the density of polygon(DP) and the size of grid cells(SG).Significant correlations were found between the errors and DA,DP and SG.The correlation coefficient(R2) of a model established based on samples collected in a small region(Beijing) reaches 0.95,and the value of R2 is equal to 0.91 while the model was validated with samples from the whole nation.On the other hand,the R2 of a model established based on nationwide samples reaches 0.96,and R2 is equal to 0.91 while it was validated with the samples in Beijing.These models depict well the relationships between rasterization errors and their affecting factors(DA,DP and SG).The analyzing method established in this study can be applied to effectively predicting rasterization errors in other cases as well.     

一种基于代码分发机制的主动网络实现方案

针对当前主动网络的两种实现方案各自的优缺点，设计了一种基于代码分发机制的主动网络的实现方案，利用代码分发、存储、请求加载及密钥服务等技术保证了主动报文安全、便捷、高效的传输。同时，采用传统报文格式，通过主动节点对主动报文和被动报文进行区分，采取不同的处理方式，从而保证了与现有网络的兼容。该实现方案既具备主动网络系统基本的特征又具有其自身的特征。     

Seasonal distribution and relationship of water mass and suspended load in North Yellow Sea

The concentration of suspended load can be determined by its linear relationship to turbidity. Our results present the basic distribution of suspended load in North Yellow Sea. In summer, the suspended load concentration is high along the coast and low in the center of the sea. There are four regions of high concentration in the surface layer: Penglai and Chengshantou along the north of the Shandong Peninsula, and the coastal areas of Lüshun and Changshan Islands. There is a 2 mg/L contour at 124°E that separates the North Yellow Sea from regions of lower concentrations in the open sea to the west. And there is a 2 mg/L contour at 124°E that separates the North Yellow Sea from regions of lower concentrations in the open sea to the west. The distribution features in the 10 m and bottom layer are similar to the surface layer, however, the suspended load concentration declines in the 10 m layer while it increases in the bottom layer. And in the bottom layer there is a low suspended load concentration water mass at the region south of 38°N and east of 123°E extending to the southeast. In general, the lowest suspended load concentration in a vertical profile is at a depth of 10 to 20 m, the highest suspended load concentration is in the bottom near Chengshantou area. In winter, the distribution of suspended load is similar to summer, but the average concentrations are three times higher. There are two tongue-shaped high suspended load concentration belt, one occurring from surface to seafloor, extends to the north near Chengshantou and the other invades north to south along the east margin of Dalian Bay. They separate the low suspended load concentration water masses in the center of North Yellow Sea into east and west parts. Vertical distribution is quite uniform in the whole North Yellow Sea because of the cooling effect and strong northeast winds. The distribution of suspended load has a very close relationship to the current circulation and wind-induced waves in the North Yellow Sea. Because of this, we have been able to show for the first time that the distribution of suspended load can be used to identify water masses.     

基于软路由的IP虚拟网研究

企业在不同地域或空间的分部通常对于企业的内部网络有一定的网络可靠性、结点移动性以及通信及时性的要求。目前的解决方案有专用网、虚拟专用网（VPN）和NTA等技术。但VPN以及NTA所做的都是基于某种中心服务器来构筑整个企业网的。文中所提出IP虚拟网是在对等的分支机构之间通过软路由机制来实现，这是从另一个角度来解决数据集中所导致的安全问题。     

一种基于正交投影的波束形成算法

提出了一种基于正交投影的波束形成算法.首先由MVDR算法确定初始权向量;其次根据该权向量与其它用户波达角方向的关系,建立干扰信号的导向矢量矩阵;然后通过正交投影原理,将期望信号的导向矢量投影到干扰信号的零空间上,从而求得最优权值.仿真结果证明了该算法的有效性.     

Vegetation NPP Distribution Based on MODIS Data and CASA Model —— A Case Study of Northern Hebei Province

1 Introduction Vegetation is an important component of terrestrial eco- system, it plays an important role in global matter and energy cycle, carbon balance and climate change. CO2 has effects on global warming, photosynthesis function, Net Primary Productivity (NPP) and earth environmental condition. NPP is one of the important biophysical variables of vegetation activity, and is a beginning link of biogeochemical carbon cycle. Vegetation absorbs CO2 from atmosphere through photosynthesi…     

一种基于扩频码滤波的盲波束形成算法

通过研究分析传统的应用于CDMA系统的自适应波束形成带给系统的复杂度,采用先把接收信号与本地扩频码相乘解扩后再进行基于扩频码滤波的波束形成技术,并基于最大化信干噪比准则,提出一种计算复杂度小、在不同通信环境下性能良好的综合方案.仿真结果证实了算法的有效性.     

一种基于知识的非DHT资源搜索算法

描述了一种适用于分布式系统基于知识的非DHT结构的资源搜索算法(KBS).该算法能够从实际环境中自动获取知识,完成知识体系的构建,知识量得到了有效的控制,基于KBS算法的系统具有良好的可扩展性,可以保证系统的负载均衡.     

基于有向图的Web使用模式挖掘算法研究

提出了一种基于有向图的web使用模式挖掘新算法,算法只对Web事务数据库进行一次扫描,并将页面之间的序列信息记录在有向图中,在挖掘过程中不产生数量庞大的候选模式,即可直接挖掘出所有的web频繁访问路径,大大提高了web访问模式的发现效率.