一种兼顾排队任务的资源预留机制

针对网格环境中目前的资源预留机制导致排队任务（queued tasks）平均等待时间剧增的问题,提出了一种兼顾排队任务的资源预留机制,该机制中采用了一种新的策略,提出了一种动态确定n的自适应算法。实验结果表明,该机制下排队任务的平均等待时间明显减少。     

基于松弛预留策略的连续双向拍卖模型

针对网格资源的松弛预留问题,提出一种改进的连续双向拍卖模型。在网格资源定价策略中,引入松弛时间保证更高的任务预留接纳率。在用户出价和要价策略中,买方通过剩余时间和剩余资源量出价,卖方根据负载情况要价。仿真实验结果表明,对于具有费用约束的网格任务,该模型能增加约21%的资源总收益,提高约15%的资源利用率。     

基于资源-预留图的动态网格资源预留机制

在传统的静态资源预留机制(static resource reservation mechanism,简称SRRM)下,用户的预留请求一旦通过接纳测试就立即被调度到某个资源上.因此,SRRM无法考虑在预留提前时间(book-ahead time)内作业队列的变化对调度目标产生的影响以及资源故障对预留任务的影响.提出了一种动态的网格资源预留机制(dynamic resource reservation mechanism,简称DRRM),在该机制下,通过接纳测试的预留请求在其实际使用资源时才被调度.引入了资源-预留图(resource-reservation graph,简称RRG)对DRRM进行说明,并给出了RRG的修改规则.DRRM能够感知预留提前时间内资源状态的变化,根据其运行时信息动态地调度已接纳的预留请求.模拟实验结果表明,与SRRM相比,DRRM损失了一定的预留请求接纳率,但大大减少了预留任务对非预留任务的抢占,显著提高了网格资源的有效利用率,并且对网格资源故障具有更好的容错效果.     

基于任务可分的网格资源预留机制

资源预留能提供保证QoS的网格服务,但提前预留会增加服务请求拒绝率,且产生的资源碎片降低了资源利用率。在预留分类和预留容量等概念定义的基础上,提出了一种基于可分割任务的网格资源预留机制TDR。TDR中,资源预留在多个方向具有可变的灵活度,并在一定的条件下被分割为多个子预留,从而提高系统容纳能力,并描述了相应的接纳控制算法。仿真实验结果表明,提出的机制能有效地减少预留产生的资源碎片和请求拒绝率,增加资源利用率。     

一种基于动态资源预留的任务映射算法

分析了当前的DAG调度算法,针对DAG调度中个别大任务制约任务完成时间的情况,提出了关键任务和资源预留时机的定义以及动态资源预留的思想,并基于动态资源预留的思想提出了一种网格环境中基于DAG的任务映射算法KtRR。测试结果表明,该算法比已有算法效率高,特别是在任务密集的情况下。     

一种基于松弛时间的服务网格资源能力预留机制

通过资源能力预留为网格服务提供确定的QoS保证是实现服务网格QoS管理的基础和关键.针对确定性资源能力预留的"资源能力碎片"问题,提出了一种支持松弛时间的灵活资源能力预留机制,并设计了支持松弛时间的资源预留请求接纳控制算法.在CROWN的节点服务器上实现了该机制,并通过仿真实验进行性能评价.结果表明,和已有的确定型预留机制相比,支持松弛时间的资源能力预留机制,使资源能力调度具有更多的自主性,可显著地提高网格资源的综合利用效率.     

在共享环境下基于时间预测的资源预留

资源预留是实现网格作业服务质量保证的重要方法.主要针对共享环境中引入资源预留后导致排队任务平均等待时间剧增的问题,提出了一种基于等待时间预测的资源预留,其中排队任务分为远程任务和本地任务,引入优先级策略,预洲不同优先级等待时间来计算花费,基于花费选择资源进行预留.实验结果显示预测相对误差和基于花费的调度算法都具有有效性和实际的潜力.     

一种统一的资源预留策略

资源预留可以保证任务在开始执行时获得资源,而这在网格这样资源动态性很强的环境中是很可贵的,因而资源预留是网格任务调度中一种普遍采用的策略。当前资源预留的研究主要集中在计算资源预留的情况,文中提出了一个网格环境中资源预留的统一策略,该策略对其它资源的预留和计算资源的预留一起加以考虑,经过模拟验证,该策略能够很好地和我们先前设计的一种基于资源预留的任务映射算法结合起来,适用于网格的动态、异构性环境。     

基于间隔型双边拍卖的网格资源预留算法

针对已有基于竞价拍卖的网格资源预留方法存在的问题，提出了一种基于间隔型双边拍卖的网格资源预留算法。根据网格资源预留的需求和拍卖机制的特点，给出了网格系统模型；基于间隔型双边拍卖的思想，设计了适合网格系统的资源拍卖机制，给出了详细的网格资源预留算法；算法的最优性分析表明：在资源拍卖过程，提供真实信息对用户方和资源方均是唯一占优策略，且算法能够保证中标资源供需平衡。 最后，模拟实验结果证明了算法的有效性和正确性。     

全IP移动网络中的动态资源预留机制与QoS研究

全IP移动网络中的Qos是最近的研究热点之一，其中资源预留协议（Resource Reser Vation Protocol，RSVP）是一个关键技术。为了保证切换时的QoS，需要进行资源预留。针对RSVP不适应移动环境的缺点，文中在全IP移动网络的接入网的微移动域中，提出一种动态资源预留的QOS解决方案，实现微移动协议和RSVP协议之间的互操作。当有多个移动主机需要进行预留时，需要对它们进行优先级排序。文中提出了一种在全IP移动网络中基于信令预测优先级排队的动态排序算法．以有效地对多个移动主机进行资源预留。仿真结果表明文中提出的算法的有效性。     

基于速率测量的资源预留速率调整机制

针对资源预留处理过程中可能存在的资源隐藏问题,提出一种基于到达速率测量的预留速率校正机制。当业务的到达速率和预留速率之间的偏差大于设定的阈值时,将业务流的预留速率调整为到达速率。业务流到达速率的测量采用基于速率包线的小时间尺度平均速率估计方法,并考虑流量自相似特征。仿真实验验证了该机制能有效解决资源隐藏问题,提高资源利用率。     

一种面向效益均衡的网格资源预留机制

网格环境中的资源预留机制为跨站点的协同资源分配提供可靠的服务质量保证.针对传统预留机制存在本地任务QoS难以得到保障的缺陷,提出一种基于效益均衡的预留机制.该机制通过比较资源顸留收益与预留对本地任务执行所造成的负面影响来确定资源预留数量,以期取得网格任务QoS保障和本地任务QoS保障的效益均衡.模拟实验采用真实系统负载在较大规模的计算网格系统中检验了该机制的性能表现,实验结果显示,基于效益均衡的预留机制能有效提高资源利用率,同时能显著降低任务的资源费用情况.     

全IP移动网络中基于信令预测优先级排队的动态资源预留排序

无线移动网络中的QoS是最近的研究热点之一,其中资源预留协议(ResourceReserVationProtocol,RSVP)是一个关键技术.为了提供更多的服务,蜂窝在变小,这样切换更频繁了.因此为了保证切换时的QoS,需要进行资源预留.当有多个移动主机需要进行预留时,就需要对它们进行优先级排序.本文提出一种在全IP移动网络中基于信令预测优先级排队的动态排序算法,以有效地对多个移动主机进行资源预留.仿真结果表明本文提出的算法既保证了快速切换,又实现了资源的有效预留,有效地分配了有限的资源.     

分布式无线网络动态资源预留MAC机制

基于分布式无线网络,提出可以支持话音、数据同传的动态资源预留接入控制协议(DDFRMA),并建立数学模型,分析话音分组传输时节点数与丢包率的关系。通过仿真得出不同条件下所能允许的最大通话数目,并与CSMA/CA接入机制进行比较。仿真结果表明,该协议可以有效支持分布式网络中的话音传输,提高接入机制的话音容量。     

基于预留信道机制的CR频谱切换描述及改进

利用IEEE 802.22标准草案中的预留信道机制,分析和描述认知无线电的3种基本频谱切换方案。针对预留信道机制以牺牲新呼阻塞率换取较低切换阻塞率的不足,提出对新呼用户进行排队缓冲的方法,并利用二维马尔可夫模型和排队理论,给出其状态转移图。仿真结果表明,该方法在保证切换性能的条件下,能有效降低新呼阻塞率,并使GoA值大幅下降。     

基于相关均值的协同过滤推荐算法

针对在用户评分数据极端稀疏环境下传统协同过滤推荐算法存在的弊端,从提高邻居用户识别准确性出发,对传统相似性度量方法进行改进,在此基础上提出一种基于相关均值的推荐算法。实验结果表明,该算法能增强邻居用户在推荐中的影响力,有效提高推荐精度,改善推荐质量。     

基于聚类的比例规则

该文提出了基于聚类的比例规则（ＣＲＲ），该规则保留了比例规则（ＲＲ）的优良特性，同时适用于多峰分布的数据集。实验证明，基于聚类的比例规则的预测效果优于比例规则的预测效果。