|
1.
|
面向独立网格任务的松弛预留策略
|
|
|
|
|
|
|
肖鹏 胡志刚《吉林大学学报(工学版)》,2012年第42卷第1期
|
|
|
提出一种支持时间和空间二维松弛的预留接纳策略,允许在一定条件下接纳与已有预留存在叠交的预留请求,从而降低预留服务对系统性能的负面影响。理论分析给出了松弛预留策略的系统收益与风险计算方法,并针对独立任务的协同预留问题设计了相应的请求接纳算法。实验结果表明,松弛预留策略能有效提高资源利用率并降低预留请求拒绝率,当系统面对较高的预留请求率时,松弛预留策略对动态负载变化具有良好的自适应性。
|
|
2.
|
一种可分片预留接纳控制算法研究
|
|
|
|
|
|
|
吴黎兵 党平 聂雷 何炎祥 李飞《计算机研究与发展》,2014年第6期
|
|
|
接纳控制算法的好坏直接影响分布式计算中资源提前预留机制的总体性能.针对现有灵活资源预留接纳控制算法的优缺点,提出了一种可分片预留接纳控制算法.当无法实现固定资源预留时,该算法在保证最大分片间隔的前提下,允许对资源进行分片预留;在各分片中,若存在剩余资源量小于请求预留资源量的时隙,允许用最小资源量进行预留.通过与3种可拓展预留接纳控制算法(缩短持续时间,增大预留带宽(shorten the duration and increase the reserved bandwidth,SDIB);减小预留带宽,延长持续时间(reduce the reserved bandwidth and extend the duration,RBED);改变预留的开始时间(change the reserved start time,CST))的对比实验,从接纳率和有效资源利用率方面进行了评估.实验结果表明,可分片预留接纳控制算法能有效减少资源碎片,具有更优的综合性能.
|
|
3.
|
一种基于松弛时间的服务网格资源能力预留机制 被引次数：4
|
|
|
|
|
|
|
胡春明 怀进鹏 沃天宇《计算机研究与发展》,2007年第44卷第1期
|
|
|
通过资源能力预留为网格服务提供确定的QoS保证是实现服务网格QoS管理的基础和关键.针对确定性资源能力预留的"资源能力碎片"问题,提出了一种支持松弛时间的灵活资源能力预留机制,并设计了支持松弛时间的资源预留请求接纳控制算法.在CROWN的节点服务器上实现了该机制,并通过仿真实验进行性能评价.结果表明,和已有的确定型预留机制相比,支持松弛时间的资源能力预留机制,使资源能力调度具有更多的自主性,可显著地提高网格资源的综合利用效率.
|
|
4.
|
基于任务可分的网格资源预留机制
|
|
|
|
|
|
|
蒲静《计算机工程与应用》,2008年第44卷第12期
|
|
|
资源预留能提供保证QoS的网格服务,但提前预留会增加服务请求拒绝率,且产生的资源碎片降低了资源利用率。在预留分类和预留容量等概念定义的基础上,提出了一种基于可分割任务的网格资源预留机制TDR。TDR中,资源预留在多个方向具有可变的灵活度,并在一定的条件下被分割为多个子预留,从而提高系统容纳能力,并描述了相应的接纳控制算法。仿真实验结果表明,提出的机制能有效地减少预留产生的资源碎片和请求拒绝率,增加资源利用率。
|
|
5.
|
网格环境中可靠性增强的资源预留策略
|
|
|
|
|
|
|
丁长松 胡志刚 肖 鹏《通信学报》,2011年第32卷第7期
|
|
|
提出一种基于随机服务模型的可靠性量化计算方法,该策略采用随机服务系统描述网格资源的预留服务模型,通过分析预留请求的统计特征来评估接纳当前预留请求不发生违约的概率,然后依据备选资源集合中的违约概率来进行预留请求接纳和任务资源选择,从而提高资源预留时的可靠性。实验表明,与传统的预留策略相比,该策略在提高资源利用率、降低违约率以及对动态负载压力变化情况下的反应方面,表现出更好的有效性、适应性。
|
|
6.
|
面向分布式计算环境的接纳控制机制研究
|
|
|
|
|
|
|
吴黎兵 党平 聂雷 李飞 邱鑫《计算机工程与科学》,2012年第34卷第10期
|
|
|
接纳控制算法是分布式计算环境中资源提前预留机制的核心。本文研究总结了现有的灵活预留接纳控制算法,并在此基础上提出一种新的算法——可迁移提前预留接纳控制算法。对于不可拓展的固定请求,它允许通过迁移已预留的可拓展请求,为固定请求空出足够的资源,从而提高固定请求被接纳的概率。性能优良的数据结构对于资源预留有着至关重要的作用,合理的数据结构能显著改善接纳控制的总体性能,本文总结了现有的数据结构,包括时隙数组、时隙线段树、资源树、二叉查找树等。通过与三种经典的可拓展预留接纳控制算法的对比实验表明,可迁移提前预留能改善固定请求接纳率及总请求接纳率。
|
|
7.
|
云计算中的服务可用性保障机制简
|
|
|
|
|
|
|
沈时军 刘欣然 张鸿 朱春鸽《通信学报》,2014年第2期
|
|
|
提出了一种基于滑动窗口的资源预留SWRR(sliding window based resource reservation)算法，它将预留资源在整个资源池中所占的比例称为窗口。窗口的“滑动”包含2层含义：1）窗口大小动态变化；2）窗口中的资源动态刷新。SWRR已被应用于一个大型的云计算应用平台。实验数据表明，SWRR通过合理资源预留，在兼顾所有任务调度的基础上，可为特定用户提供有效的服务可用性保障。
|
|
8.
|
面向网格工作流的松弛预留策略
|
|
|
|
|
|
|
肖 鹏 胡志刚 阎朝坤 屈喜龙《通信学报》,2012年第2期
|
|
|
针对网格任务倾向于高估预留时间的事实,提出一种支持叠交预留请求的松弛预留策略,用于降低预留机制对系统性能的负面影响。理论分析给出了违约风险的量化计算方法,并针对工作流的协同预留问题设计了相应的预留接纳算法。实验结果显示,松弛策略在面对较高的预留请求率时能显著降低预留机制对系统性能所造成的负面影响;基于实际工作流的实验结果显示,该策略能有效降低由于高估预留时间而导致的任务执行效率损失。
|
|
9.
|
基于平均等待时间约束的松弛预留机制
|
|
|
|
|
|
|
胡志刚 阎朝坤 刘长庚《计算机工程》,2012年第38卷第10期
|
|
|
传统预留机制存在预留请求拒绝率高、可能会延迟本地作业执行的缺陷。为此，提出一种基于平均等待时间(MWT)约束的松弛预留机制，并给出相应的预留接纳算法。采用松弛预留策略，在每个资源上设置任务等待时间阈值，若调度队列中排队任务的MWT超过该阈值，调度系统将使部分排队任务尽快获得空闲资源，从而减少MWT。实验结果表明，该预留机制能有效保障排队任务的MWT、提高资源利用率、降低预留请求拒绝率。
|
|
10.
|
RTAI下动态集成的资源预留调度器的设计与实现 被引次数：4
|
|
|
|
|
|
|
王绍恒 杨小虎《计算机工程与设计》,2005年第26卷第3期
|
|
|
近年来基于双内核架构增强Linux操作系统实时性的RTAI(Real-Time Application Interface)在工业控制等硬实时领域得到广泛应用。RTAI通过抢占Linux的执行来保障硬实时性，Linux被抢占的时间依赖于硬实时应用的处理器要求而每次均会有较大不同，导致Linux的执行时间不可预测，从而无法保障软实时应用的服务质量。动态集成的资源预留调度器(Dynamic Integrated Resource Reserved Scheduler，DIRRS)通过增强RTAI调度器使其支持资源预留机制，在Linux实现可动态集成的、基于服务器的调度策略，不但可以保证Linux及其以上的软实时应用，即使在有硬实时任务并发时也能得到处理器资源，而且很容易通过更换不同的服务器内核模块来实现用户自定义的调度策略。
|
|
11.
|
网格计算环境下资源联合分配的映射策略与机制 被引次数：4
|
|
|
|
|
|
|
刘丽 杨扬 田志民《计算机工程》,2005年第31卷第16期
|
|
|
提出用于网格环境的资源协同调度框架及网格环境下多任务的资源映射策略，用图论中有向无环图解决资源调度过程中任务的优先级限制问题，并在有向无环图上构造兼容图，通过寻找图中最大独立任务集的方法，解决多任务对多资源请求的资源共享问题。给出了网格计算环境下动态资源联合分配的资源管理机制。
|
|
12.
|
一种基于动态资源预留的任务映射算法* 被引次数：2
|
|
|
|
|
|
|
胡志刚 吕祯恒《计算机应用研究》,2005年第22卷第7期
|
|
|
分析了当前的DAG调度算法，针对DAG调度中个别大任务制约任务完成时间的情况，提出了关键任务和资源预留时机的定义以及动态资源预留的思想，并基于动态资源预留的思想提出了一种网格环境中基于DAG的任务映射算法KtRR。测试结果表明，该算法比已有算法效率高，特别是在任务密集的情况下。
|
|
13.
|
网格依赖任务调度系统的设计与实现
|
|
|
|
|
|
|
陈廷伟 张斌 郝宪文《小型微型计算机系统》,2008年第29卷第3期
|
|
|
针对网格任务调度中的依赖任务调度,通过任务-资源分配图(Task-resource assignment graph, T-RAG)将描述应用静态信息的任务图与动态的网格资源结合在一起,在T-RAG的基础上提出一个面向依赖任务的网格任务调度系统框架,并基于Globus Toolkit实现了一个面向依赖任务的调度系统-DTOSS(Dependent Task Oriented Scheduling System, DTOSS).
|
|
14.
|
时间约束下可靠性增强的网格工作流调度算法
|
|
|
|
|
|
|
阎朝坤 胡志刚 李玺 肖鹏《小型微型计算机系统》,2012年第33卷第7期
|
|
|
如何在动态性极强的网格环境中有效调度工作流应用并满足用户的QoS需求是一个难题.传统的基于资源静态特征的启发式调度算法或预留策略缺乏对资源动态服务能力的有效评估而无法保证工作流应用的截止时间约束.本文采用随机服务模型建模网格资源的动态性能并考虑资源内处理单元失效的情况.利用生灭过程描述资源节点中处理单元数目的变化情况并给出了资源节点在任务截止时间内的可靠性评估方法.在此基础上,提出一种可靠性增强的网格工作流调度算法RSA_TC.实验结果表明RSA_TC算法相对于DSESAW和PFAS算法,能有效保证用户截止时间的要求,对动态网格环境有较好的自适应性.
|
|
15.
|
跨数据中心的动态资源联合预留研究
|
|
|
|
|
|
|
《计算机学报》,2014年第11期
|
|
|
如何有效保障服务质量(Quality of Service,QoS)是网格计算和云计算等网络计算平台面临的核心问题之一,资源可获得性和性能的动态变化使得将多媒体网络的资源提前预留机制直接应用到网络计算平台面临巨大挑战.为此提出了一种跨数据中心的资源联合预留体系架构,引入虚拟资源容器以适应资源的动态性,提出了资源预留协商算法以增加预留请求与资源的匹配率.在东南大学校园云计算平台的实验结果表明,在资源动态变化的网络计算环境中,所提出的体系架构能显著提高预留请求的成功率,且具有更强的稳定性.
|
|
16.
|
一种分类预计算QoS路由算法 被引次数：13
|
|
|
|
|
|
|
冯径 周润芳 顾冠群《软件学报》,2002年第13卷第4期
|
|
|
为了满足Internet上各种网络应用的传输服务质量的需求,Internet工程任务组(IETF)先后提出了集成服务/资源预留模型(integrated service/resource reservation protocol,简称IntServ/RSVP)、区分服务模型(differentiated service,简称DiffServ)以及从流量工程角度提出的多协议标记交换(multi protocol label switching,简称MPLS).这些服务模型都需要一个与之相适应的QoS路由机制
|
|
17.
|
一种基于Cache的网格任务反馈调度方法
|
|
|
|
|
|
|
袁平鹏 曹文治 邝坪《软件学报》,2006年第17卷第11期
|
|
|
网格调度的目标提高网格资源的利用率、改善网格应用的性能,它是网格中需着力解决的问题之一.目前,围绕着网格中的任务调度算法,国内外已做了大量的研究工作,先后提出了各种调度算法.但是,这些调度算法不能很好地适应网格环境下的自治性、动态性、分布性等特征.针对目前网格调度机制存在的问题,提出了一种动态的网格调度技术--基于Cache的反馈调度方法(cache based feedback scheduling,简称CBFS).该调度方法依据Cache中所存放的最近访问过的资源信息,如最近一次请求提交时间、任务完成时间等信息进行反馈调度,将任务提交给负载较小或性能较优的资源来完成.实验结果表明,CBFS方法不但可以有效减少不必要的延迟,而且在任务响应时间的平滑性、任务的吞吐率及任务在调度器等待调度的时间方面比随机调度等传统算法要好.
|
|
18.
|
网格任务的脉冲响应模型与预测控制调度策略
|
|
|
|
|
|
|
陈迎迎 李艳君 吴铁军《控制理论与应用》,2011年第28卷第5期
|
|
|
采用反馈控制策略,处理网格环境中的任务调度问题.利用任务并行度等内部结构信息,在任务接纳速度与网格计算资源使用量之间,建立了任务脉冲响应模型.采用预测控制策略对任务接纳速度进行在线调节,以消除网格动态不确定性因素对于任务执行的影响.采用人工免疫算法进行优化求解,最大化网格吞吐能力.仿真结果验证了模型的正确性和本文算法的有效性.
|
|
19.
|
SLA的制造网格模糊资源预留技术研究
|
|
|
|
|
|
|
谢晓兰 周德俭 李春泉《中国机械工程》,2008年第19卷第1期
|
|
|
提出了基于服务等级协商的模糊资源预留技术，在分析制造网格资源预留的必要性的基础上，建立了制造网格资源预留基本框架，着重研究了基于模糊原理的资源预留接纳控制策略，以资源预留率及请求接纳率为决策指标，以不同服务等级协商级别下的资源预留模糊预测量为决策依据，进行了算法描述与分析，并进行了验证。
|
|
20.
|
可变负载动态反馈弹性调度模型及其算法研究 被引次数：2
|
|
|
|
|
|
|
陈宇 戴琼海《软件学报》,2004年第15卷第3期
|
|
|
由于工作负载的动态变化,以多媒体应用为代表的软实时系统的运行具有很大的不确定性.在这种情况下,依靠任务的静态属性进行调度分析和决策不足以为系统提供高效、实用的资源分配支持.提出一种弹性资源调度算法,该算法周期地采集系统的作业总数和作业丢失数,并以此为根据改变部分软实时任务的作业周期,以调整系统在下一个采样周期内的作业总数,达到满足任务的QoS(quality of service)、接纳尽可能多的服务请求、提高系统的并发服务能力的目的.详细分析了模型结构和核心算法的实现机制,并利用模拟平台对该算法进行了验证.实验结果表明,该算法在提高资源利用效率的同时,还具有良好的稳定性和收敛性.
|
