面向独立网格任务的松弛预留策略

提出一种支持时间和空间二维松弛的预留接纳策略,允许在一定条件下接纳与已有预留存在叠交的预留请求,从而降低预留服务对系统性能的负面影响。理论分析给出了松弛预留策略的系统收益与风险计算方法,并针对独立任务的协同预留问题设计了相应的请求接纳算法。实验结果表明,松弛预留策略能有效提高资源利用率并降低预留请求拒绝率,当系统面对较高的预留请求率时,松弛预留策略对动态负载变化具有良好的自适应性。     

平面弹性力学问题的离散元网格自适应方法

根据连续介质平面弹性力学离散及元法的基本原理，分析了解决平面弹性力学问题的离散元网格自适应方法.基于界面位移提出了离散元相对误差评价指标及相应的后验误差分析方法.在此基础上给出了连续介质离散元法网格自适应策略.与有限元法相比，离散元法的网格自适应策略具有原理简单、无奇点和单元畸形、实施方便的优点.2个典型的数值算例表明，提出的离散元相对误差评价指标以及相应的网格自适应策略能够很好地模拟平面弹性力学应力集中现象和边界效应，自适应网格与相应的有限元分析结果一致.     

网格资源备份策略

为了实现资源预留技术，提出资源备份这个概念，在资源分配阶段如何为一个应用选择资源备份是一个非常重要的问题。具体描述了备份资源选择和资源备份策略，并提出了一种基于资源聚集的计算网格备份资源选择算法。由此，设计出了一些资源备份的预留策略。     

无线网络中非语音业务降质的接纳控制算法

针对切换业务固定预留带宽会降低带宽利用率的问题,提出切换业务动态预留带宽的接纳控制算法,根据用户中断率和阻塞率的比例关系计算并判断预留带宽,利用剩余带宽资源进行接纳判决,在此基础上,运用动态预留带宽策略,对业务进行两次降质处理,进而给出一种非语音业务降质的接纳控制算法,以降低切换语音业务的中断率和语音业务的阻塞率。仿真结果表明,与传统的算法相比,新算法可降低新业务呼叫阻塞率和切换业务呼叫掉线率,并能提高系统带宽利用率。     

支持多通道传输的光子网格资源并行调度策略

为满足分布式业务对资源使用灵活性和网络高带宽性的要求,实现高性能光网络,对光子网格体系结构进行了研究,并提出支持多通道传输的光子网格资源并行调度策略. 利用可分负载均衡策略分割数据或执行大文件分片,结合多波长并行预留机制,在应用驱动下按需分配光路资源. 构建光子网格实验平台,以电力分布式潮流数据传输应用为例验证所提策略的有效性. 实验结果表明,在应用驱动下并行调度策略能提供灵活的光网络资源分配,有效提高分布式业务的传输性能及光网络资源利用效率.     

基于分层图的最少资源碎片AR-RWA算法

提前预留模式是保障网格计算QoS的重要手段,但提前预留引起的资源碎片对资源利用率影响很大。该文分析了当前光网格中支持提前预留RWA算法存在的问题,即没有考虑资源碎片量及其对后来到达业务请求的影响。基于分层图模型,提出了最少资源碎片波长分配算法(即LG-LRF)。该算法将资源碎片作为分层图中波长平面的链路权值,尝试在分层图模型中对路由子问题和波长分配子问题一并解决,较大限度地避免波长连续性限制与资源碎片对后续业务的影响。通过仿真证明了其阻塞率、资源碎片率等性能有一定提高,适合工作于提前预留模式。     

基于加权平均的网格资源分配与定价

针对网格资源分配中现有组合双向拍卖模型以资源包平均价格定价的不足,提出以各类资源的单价定价的算法. 根据组合双向拍卖和网格信任理论,提出基于加权平均算法的网格资源分配与定价策略,以信任度阈值的加权平均鉴别恶意节点,以归一化报价和信任度的加权平均衡量正常节点的价格及信任综合竞争力. 仿真结果表明,该算法交易率较高,可防范恶意节点,交易效用可激励正常节点以提高其综合竞争力.     

基于价值模型的数据副本替换算法

针对网格环境下数据高度动态性的特点,提出了一种基于价值模型的数据副本替换算法,给出了副本价值计算方法,并把它应用到数据副本替换中.即在进行数据复制过程中,存储空间不够时,删掉价值最低的副本.算法实现了数据分布和复制的优化,有效提高了数据网格环境下网格任务访问数据的最大吞吐量.实验表明,采用基于价值模型的副本替换算法,有效地提高了网格任务访问数据副本的效率.     

基于RDF元数据的网格资源统一描述方法

通过研究RDF资源描述框架和网格应用中的元数据,提出了一个基于RDF元数据描述的网格资源统一描述方法.建立了网格资源层次关系,约束了异质资源访问的命名空间.以RDF/XML为基础建立的网格资源的一致性描述,解决了对不同资源的统一表示问题,让不同的网格系统可以统一理解网格资源,为网格资源的整合和集中发现奠定了理论基础.     

视频云中基于时间约束的延展性带宽预留策略

针对视频云中大规模视频流服务,带宽提前预留存在阻塞率高、带宽利用率低等问题,提出了一种基于时间约束的延展性带宽预留策略。利用视频流服务对带宽资源需求的可伸缩性,定义了有限延展带宽预留模型。基于此模型提出基于时间约束的带宽碎片调整策略,以减少碎片率。鉴于视频流多径服务的特点,提出多径模式下的预留算法,以提高预留成功率。实验结果表明:与其他带宽预留策略相比,本文方法可以在保证视频服务QoS的前提下,获得更低的带宽预留阻塞率。     

基于改进蚁群算法的网格资源调度

针对网格资源的分布式共享,提出了一种改进的蚁群算法,并用于网格资源调度中. 在算法中引入了资源节点的可信度,并作为蚂蚁残留的信息素评估要素之一,通过对可信度的评估,在一定程度上增强了蚁群算法的搜索能力和网格资源的可靠性. 在算法中设计了局部和全局信息素更新机制,实现了各资源节点上的负载均衡. 通过选取适当的参数,利用GridSim工具对基于改进蚁群算法的网格资源调度策略进行了仿真实验测试. 实验结果证明,该策略能有效地提高网格系统资源的利用率和任务提交的成功率,缩短了整个网格系统调度的总执行时间,改善了网格系统的性能.     

基于改进蚁群算法的网格资源调度

针对网格资源的分布式共享,提出了一种改进的蚁群算法,并用于网格资源调度中. 在算法中引入了资源节点的可信度,并作为蚂蚁残留的信息素评估要素之一,通过对可信度的评估,在一定程度上增强了蚁群算法的搜索能力和网格资源的可靠性. 在算法中设计了局部和全局信息素更新机制,实现了各资源节点上的负载均衡. 通过选取适当的参数,利用GridSim工具对基于改进蚁群算法的网格资源调度策略进行了仿真实验测试. 实验结果证明,该策略能有效地提高网格系统资源的利用率和任务提交的成功率,缩短了整个网格系统调度的总执行时间,改善了网格系统的性能.     

基于遗传算法的网格资源任务调度策略研究

网格是当前高性能计算领域的一个研究热点。首先分析了网格任务的特点,给出了网格任务模型,在此基础上提出了一种层次结构的网格资源管理任务调度系统模型。采用了遗传算法作为调度策略,给出了调度策略的每一步具体实现方案。此模型可为网格的资源管理提供一个统一的高层管理框架,能实现全局最优调度,为网格调度提供了一种有效的方法和途径。     

基于时间槽的可降带宽核心网视频业务动态资源预约算法

为了解决未来核心网络中大容量、低延时视频业务的服务质量保证问题,以视频会议业务为例,在基于软件定义网络的核心网络框架下,将视频会议请求解析为多个资源请求,以时间槽为单位进行带宽资源的提前预约,提出一种可降带宽的资源预约算法. 在进行动态资源预约时,若发现在某个时间比例内链路不满足视频业务带宽需要,则采用降带宽的方式进行处理,以避免视频业务在某个较短时间段内因带宽不满足需求而导致预约失败. 仿真实验结果表明：相比不采用降带宽的动态资源算法,该算法能够有效提高视频业务资源预约的成功率,参会方个数越多,时间槽越小,成功率的提升越大.     

Reservation-based dynamic admission control scheme for wideband code division multiple access systems

Call admission control (CAC) and resource reservation (RR) for mobile communication are two important factors that guarantee system efficiency and quality of service (QoS) required for different services in a very scarce resource as the radio spectrum. A new scheme was proposed which extends the concepts of resource sharing and reservations for wideband code division multiple access (WCDMA) systems with a unique feature of soft capacity. Voice and data traffic were considered. The traffic is further classified into handoff and new requests. The reservation thresholds were dynamically adjusted according to the traffic pattern and mobility prediction in order to achieve the maximum channel utilization, while guaranteeing different QoS constraints. The performance of proposed scheme was evaluated using Markov models. New call blocking probability, handoff call dropping probability, and channel utilization were used as benchmarks for the proposed scheme.     

一种面向网格资源预留的索引链表研究

研究了现有的资源预留数据结构,并在此基础上提出了一种新的数据结构,即索引链表。同时,选择了3种经典的现有数据结构(时隙数组、单链表和双链表)作为比较对象,通过编码实现与实际测试,对4种数据结构的内存消耗、请求接纳时间和请求搜索时间这3个方面的性能进行了评估,实验结果表明,所提出的索引链表的综合性能更优。     

一种新的基于FRR的OBS突发组装算法

为了适应大数据量的实时性和准实时性业务，降低突发延迟成为光突发交换（OBS）网络设计中要解决的一个重要问题.前向资源预留（FRR）是OBS网络中可以有效减小突发延迟的组装算法，但在带宽利用率方面却存在缺陷.针对FRR算法中存在的问题，提出了精确组装FRR算法（PA FRR）.理论分析和仿真结果都验证了该算法在提高系统带宽利用率方面的有效性.