军用网格环境下基于优先权的Min-Min任务调度算法

军用网格环境下的资源调度与一般网格环境下的资源调度相比较，一个明显的特点就是必须考虑一些特别任务的优先级。在给出网格独立任务调度模型基础上，提出了一种基于优先权的Min—Min资源调度算法，该算法首先调度优先级高的任务，其余任务则采用Min—Min算法调度。经过分析，该算法的时间复杂度是O（n^2m），与Min—Min相比，该算法的Makespan可能略大，但可以满足军用网格环境下特殊任务优先执行的需求。     

基于风险估计模型的网格任务动态级调度算法

网格中的各种资源的失效是不可避免的,为尽可能减少由于资源失效导致任务执行失败带来的影响,网格的任务调度算法的目标不仅要最小化任务执行的时间,还要兼顾考虑任务在资源上执行失败的风险。提出了Risk—DLS（Dynamic Level Scheduling）算法是将资源的风险估计模型与DLS算法相结合,通过仿真试验与DLS算法相比较,新算法在选择适当的参数的情况下,不仅能够最小化DAG型应用的完成时间,还能提高任务执行的成功率,有效的减少网格环境的不确定性对任务执行的影响。     

基于粒子群的网格任务调度算法研究

为了更好地解决异构动态环境下的资源管理问题,提出了一种网格环境下的任务调度模型。该模型考虑了当前网格虚拟组织下的计算资源、存储资源和带宽资源,模型的最优化目标是实现三者利用率最高和代价最低,即构造min-max函数。与遗传算法相比,利用粒子群优化算法对min-max函数求解提高了资源的利用率和任务的执行效率,同时在随着迭代次数增加的情况下,搜索速度、寻优率和避免早熟方面也有明显的提高。     

一种基于协作型任务的网格资源调度算法

网格是建立在互联网上的新一代基础设施,网格计算中大部分任务为子任务之间具有复杂关系的协作型任务。首先对协作型进行了详细的分析,采用AOV网表示子任务之间的关系,针对协作型任务提出了一种基于遗传模拟退火算法的调度策略,该调度策略满足了对协作型任务资源调度的需求。同时还阐述了该算法的原理和操作步骤。     

一种基于Echord协议的网格资源发现方法

针对网格集中式的资源发现方法存在单点失效、负载均衡差等问题,提出利用P2P技术进行网格资源发现方法.该方法通过改进Chord协议的后继节点函数和finger表,提出Echord(Enhanced Chord)协议,结合Echord协议特点,将网格中的虚拟组织构建成环状拓扑结构.网格资源被描述成基于XML的RDF形式,并按照一定的资源部署算法被均衡地发布在网格节点上.给出了如何应用Echord协议进行网格资源发现的算法.理论分析和仿真实验结果表明,相比于基于Chord的网格资源发现方法,该方法能改善系统的平均查找长度、消息传播性能、资源随机查找成功率.     

网格运动统计的刑侦现勘图像匹配算法

刑侦现勘图像存在质量差、模糊、目标复杂且分辨力低等缺点,这些缺点导致图像匹配时出现效果差、耗时长等问题,针对该问题提出一种基于网格运动统计(GMS)的特征匹配算法。该算法首先使用网格对图像均匀分割,然后在网格邻域中统计额外支持特征的数量,其次分别计算正确与错误匹配的概率以构造评分函数,最后通过评分函数和评分阈值来区分正确与错误匹配。实验结果表明,该算法对刑侦现勘图像能够实现快速准确的匹配,且该算法对模糊人脸和高纹理的刑侦现勘图像都有较好的匹配效果。     

计算网格中动态负载平衡策略研究

负载平衡调度策略对于网格计算系统非常重要,有利于网格子任务和网格资源间作出更合理的匹配,起到优化总计算时间的目的.研究了通用的集中式动态负载平衡策略,基于Globus的网格信息获取和任务分配模型,网格节点硬件类、软件类及文件类信息的获取方法,设计并实现了网格动态负载平衡算法,继而应用该算法在网格中进行了地震波正演模拟实验.实验结果表明:该算法充分利用了网格中每个节点的资源,有效地减少计算密集型任务的求解时闻.     

基于STL文件的FDTD网格剖分算法

针对复杂目标的时域有限差分（finite-difference time-domain, FDTD）法计算,提出了一种将非结构化网格直接转化为Yee网格的改进算法。该算法在射线求交方法的基础上对射线方程与三角面元求交公式进行优化,实现了快速的目标网格生成,有效降低了计算复杂度并提升了剖分效率。通过介质球、军舰和F22飞机模型等算例验证了该算法的正确性和高效性,可为大规模复杂目标的FDTD计算提供支撑。     

网格服务中基于GEP的资源自学习选取算法

在网格服务中,为有效地在域内合理选取恰当的资源分配给“服务消费者”,提出了基于基因表达式编程(GEP)的网格资源自学习选取算法。算法通过采样网格资源历史分配情况进行合理评估与挖掘后,达到对网格资源分配失效、网格资源能力等进行预测,故解决了原传统算法因需要依赖专业知识,而使资源的选取和分配过程具有主观性和盲目性的问题。最后,通过实验对基于传统遗传算法的选取方式和基于GEP的算法的选取方式予以比较,表明该算法确有其优越性与实用性。     

一种基于QoS的网格资源动态分域算法

为了解决网格资源管理中资源合理分配与任务优化调度问题,提出了一种动态分域的网格资源层次管理模型,以便在实现任务调度最小化任务执行时间(Minimum Execution Time)的情况下,最终实现网格资源的全局优化分配。本模型先按用户提交的任务主关键字对任务进行分类,然后运用一、二级调度中心算法与计算结点算法相互搭配对任务进行合理调度、对资源予以优化管理。文章最后通过仿真实验验证了所述模型与算法的实用性、有效性和优越性。     

A framework for characterizing disaster-based network survivability

This paper formulates a general framework that includes and extends the existing definitions for network survivability. Based on this framework, network survivability is characterized by a survivability function rather than a single-value survivability measure, and various quantities of interest can be derived from the function. Examples are the expected survivability, the worst-case survivability, the r-percentile survivability, and the probability of zero survivability. The survivability function is especially useful for the study of large-scale disasters. For illustration, the authors derive the survivability function in closed form for a simple ring network under link failures. They also discuss the general procedure for finding survivability functions for complex networks, and show that the survivability function reveals useful information about a network. This framework provides a unified and practical approach to analyzing and designing highly survivable communications networks     

Survivability function - a measure of disaster-based routing performance

The explosive growth of data traffic imposes critical requirements on core network survivability. Developments in wavelength-division multiplexing have strengthened this need. Survivability becomes increasingly crucial, since large traffic volumes are multiplexed onto a single fiber. A single cable cut can affect incredibly large groups of users, leading to catastrophic socioeconomic effects. This paper defines the network survivability function - the probability function of the percentage of total data flow delivered after failure and survivability attributes - the expected percentage of total data flow delivered after failure, the respective p-percentile values, the worst case survivability. Models for finding these survivability measures are described. The main goal in this paper is to investigate the survivability function for typical routing protocols used in the IP networks. Examples of survivability assessment of a typical wide area network employed in Poland illustrate the proposed approach.     

3D Visualization on mobile devices

This paper discusses current status and recent advancements of 3D graphics on mobile platforms and describes open issues concerning its usage in different applications. We have treated two particular application fields. Firstly, we deal with problems of visualization of complex data structures on mobile devices. The implementation of a 3D visualization renderer on the Symbian platform for mobile devices is written as a C++ application and based on the DieselEngine^® as a rendering engine. 3D visualization of data is generated in the form of a Virtual Reality Modelling Language (VRML) file meaning that actually any kind of 3D content written in VRML file format can be rendered on such a device. It was the result of a project the objective of which was to provide a user interface on a mobile platform displaying visualization of hierarchical Grid monitoring data. Secondly, we describe the system that brings face animation to embedded platforms. Face animation is considered to be one of the toughest tasks in computer animation today and its delivery to mobile platforms brings possibilities for development of new innovative and attractive services for the mobile market.     

信息系统生存性分析模型研究

基于信息系统的开放复杂性,将整个生存性分析问题划分为环境、系统以及具体分析过程三个方面并分别进行建模:利用工作流的概念,提出了系统的层次模型;利用事件情景来表示环境对系统的作用,并通过事件分级以及不同级别事件集的分布权值调整表示各种环境;提出了基于FSM的分析过程模型,通过系统状态的层次结构,将传统的基于系统状态的直接分析转化为间接的层次分析。事件的量化使得该分析模型具有一定的量化分析应用前景。     

基于GMPLS的多层网络故障恢复框架设计

针对GMPLS控制平面的生存性提出了一种故障恢复机制,以实现多层网络生存性机制之间的迅速协调,通过对方案的分析能减少故障恢复时间的总和,优化网络效率.     

SDH/ATM双向自愈环的生存性定量分析方法

本文推导出了ＳＤＨ／ＡＴＭ双向自愈环在链路失效、节点失效及链球节点混合失效、节点失效及链路节点混合失效三种模型情况下的网络生存性函数,从导出的网络生存性函数可以方便地求出生存率的均值、最坏生存率、ｒ百分比生存率及零生存率等单个生存性测度。同时对导出的生存性函数结果进行了分析,结果表明本文的分析方法符合实际情况,是切实可行的,为分析和设计高生存性通信网络提出了统一的实现的方法。     

生存性条件约束下的软件定义光网络控制器部署算法

软件定义光网络(SDON)作为智能光网络中最新一代网络架构,其控制平面承载着诸多核心功能,其中控制平面的生存性、控制冗余和控制时延等因素对网络整体性能起到至关重要的作用。该文提出一种以生存性条件为约束的软件定义光网络(SCD)控制器部署算法,在保证用户对网络生存性需求的前提下,利用最短路径和极小支配集等数学原理来降低控制时延和减少控制器部署个数,降低控制冗余,并利用联合判决条件选择管控中心部署节点,协调控制器间的工作。实验表明:首先,所提算法可以百分之百保证用户对网络的生存性要求;其次,所提算法相对于C-MPC算法至少降低了15%的网络故障告警概率,提高了网络生存性;同时,相对于以时延为约束的部署算法减少了约40%的控制器部署个数。特别是在生存性要求较高的场景中,所提算法表现出良好的适应性。此外,管控中心的部署算法在复杂的大规模网络中,可以动态地满足用户对网络生存性不同程度的需求。     

波长动态调度TWDM光接入网中的生存性保证

摘要：如何在波长动态调度的时分波分复用光接入网中正确定位故障并进行保护倒换,以保证强生存性是需要解决的关键技术问题。为解决上述问题,提出了一种具有成本效益的利用控制信道定位故障的和基于动态波长调度的生存性保证方案,并对方案进行了生存性和成本的综合定量分析。分析计算表明,所提方案最优时只需付出1%的生存性保证成本,就能带来54%的生存性提高,并且保护倒换能控制在50 ms内完成。     

Unavailability analysis of long-haul networks

Network survivability is a key concern in today's network, and will become increasingly important in future optical networks as they carry ever more traffic. Networks are also becoming more complex, with the requirement for increased functionality. Currently, there is a lack of understanding in the industry as to the exact relationship between the choice of network architecture and the meeting of a set availability objective. This paper analyses a number of long-haul network architectures from an unavailability point of view. The long-haul networks analyzed include: networks with diversity, networks with restoration capability, and networks with survivability. Derivations are given for each architecture; formulas for 2 and 4-fiber rings, and dual fed routing are new. A hypothetical reference connection (HRX) and its unavailability objectives are used as references. Networks with restoration capability and networks with survivability meet the proposed objective. Self-healing rings (both 2 and 4-fiber bidirectional line switched rings) and dual fed systems offer the highest level of survivability, by eliminating service impacts caused by cable cuts and equipment failures