基于平均等待时间约束的松弛预留机制

传统预留机制存在预留请求拒绝率高、可能会延迟本地作业执行的缺陷。为此,提出一种基于平均等待时间(MWT)约束的松弛预留机制,并给出相应的预留接纳算法。采用松弛预留策略,在每个资源上设置任务等待时间阈值,若调度队列中排队任务的MWT超过该阈值,调度系统将使部分排队任务尽快获得空闲资源,从而减少MWT。实验结果表明,该预留机制能有效保障排队任务的MWT、提高资源利用率、降低预留请求拒绝率。     

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

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

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

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

一种统一的资源预留策略

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

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

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

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

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

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

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

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

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

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

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

远程教育网格资源预留模型

资源预留机制是保证网格远程教育服务质量的重要措施,现有的预留机制有其局限性。为获得稳定的资源和服务质量,将资源预留机制与计算经济相结合,提出一种决定预订资源数量的数学模型。该模型综合考虑服务提供方的经济利益和声誉度,在合理的假设下对一个双目标的优化问题作了简化处理,通过数值计算和分析确定了预订资源数量的最佳限额。     

一种基于运动预测与QoS协商的扇形资源弹性预约机制

通过考虑用户移动性和QoS要求,设计了移动无线因特网中的一种扇形资源弹性预约机制,包括运动预测、资源预约和QoS协商。该机制还考虑了移动用户频繁切换的解决方法 。仿真研究表明,扇形资源弹性预约机制可以有效地保证移动用户的QoS。     

与资源预留相结合的QoS路由问题研究

1 引言十年前,结合快速的处理器、光纤链路和分组交换机制,开发和部署综合电话网络和传统数据网络的能力,建立一个可提供综合服务网络的单一的基础网络结构,这种最初的概念导致了ATM网络的出现。ATM在QoS、有效资源的使用和拥塞控制方面有独到的解决方法,是对分组交换和多路复用技术的一大     

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

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

A Resource Reservation Scheme for Synchronized Distributed Multimedia Sessions

Guarantees of services in a networked environment are provided by the proper allocation and scheduling of network and system resources. A lot of research in packet scheduling, QoS routing, traffic multiplexing, etc. has been aimed at providing deterministic or statistical service guarantees, while utilizing resources efficiently. In this paper, we propose a resource reservation scheme for a class of multimedia presentations. We characterize this class of multimedia presentations as synchronized distributed multimedia sessions, which we believe are important components of many multimedia applications. In addition to multimedia presentations, the reservation scheme applies to applications with synchronized resource requirements. Based on resource inquiry and interval analysis, the scheme is also able to find feasible resource allocation schedules for resource reservation requests. Built upon a layer of resource abstraction, the scheme suits well with today's heterogeneous network environment.     

负载均衡策略及可扩展存储资源预约协议

该文对网络安全存储应用中的存储资源的负载均衡技术进行分析比较,并且在存储资源预约协议的基础上提出了可扩展存储资源预约协议及其实现,减轻了存储资源预约协议的负担,以保证负载均衡策略实现的服务质量。