基于提前预留的延迟调度接纳控制算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:yangl3255
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源的提前预留是满足用户QoS (Quality of Service)要求的重要保证。目前基于提前预留的研究中都是采用的立即接纳立即调度算法(ISAC),即在确定是否接纳作业后需要立即根据相关算法确定将作业放置何处。在提前预留资源的过程中,当前作业的结束时间往往与其后面相邻作业的开始时间不同,那么在这两个作业之间就会出现一定的空闲区域,这种空闲区域的产生将可能导致无法容纳其他作业,因此,该段空闲区域就会被浪费,该空闲区域就成为了资源碎片,资源碎片的产生将会进一步降低作业的接纳率和资源的利用率。为了解决上述问题,本文提出了延迟调度接纳控制算法(DSAC),该算法的主要思想是当一个作业到达后,我们先根据当前的资源情况找出是否有满足其可用的资源来决定是否接纳该作业,若可以接纳,则在接纳后并不立即确定将作业放置何处,而是先记录下作业的调度方案,当满足了某个条件时再决定如何放置作业,利用延迟调度的思想,尽可能的提高作业调度的灵活性,从而提高接纳率。文中将作业的提前预留分为接纳控制和作业调度两个部分,并对这两个部分作了详细的介绍。最后用仿真实验验证了在多机单处理器环境中不同的调度算法对作业接纳率和资源利用率的影响。本文在基于离散事件驱动的仿真器中实现了DSAC算法,并首先对比了DSAC算法与ISAC算法下First-fit. Best-fit以及Worst-fit策略的作业接纳率以及资源利用率,然后研究了机器数量、作业到达率和作业截止时间因子三个控制参数对DSAC算法的影响。仿真结果证明了DSAC算法在作业接纳率和资源利用率方面都比ISCA算法有所提高。
其他文献
目标定位和跟踪在军用、机构安全防范和智能交通等诸多领域有重大的应用价值。多目标精确定位和跟踪可以表达出目标和环境的交互,将目标行为在具体环境下进行分析和理解。本文
通过对寄售库存模式的优缺点进行分析,探讨寄售库存对库存资金占用的影响,制定消除因寄售库存导致物资涨价的措施,从而降低供应链总成本,提高资金周转率,开辟企业第三利润源.
身份认证技术是信息系统安全的第一道屏障,它是在信息安全时代备受关注的一个研究领域。近年来,随着电子信息技术、计算机及网络技术的不断深入和发展,人们的生活已经逐渐实现了
数字传播背景下品牌主设计各式各样的数字营销活动激励消费者参与品牌传播,然而现实当中难以实现。那么是何种因素阻碍了消费者在线生成广告行为,这些因素具有如何的作用路径
为了探讨玉米幼芽提取物(Extract of Maize Plumule,EMP)对心肌缺血的保护作用,本文通过腹腔注射异丙肾上腺素(Iso)致家兔心肌缺血,静脉注射垂体后叶素(Pit)致家兔心肌缺血以及Iso诱发体外培养的心肌细胞缺血损伤三种实验模型观察了EMP的抗心肌缺血作用,实验结果如下:1 EMP减轻Iso诱发的家兔心肌缺血损伤预先给家兔灌胃不同剂量(20mg?kg-1、40mg?kg-1
1.金黄色葡萄球菌RsmA蛋白的初步晶体学研究金黄色葡萄球菌是一种重要的致病菌,是人类化脓感染中最常见的病原菌,能够引起局部化脓感染。抑制金黄色葡萄球菌感染的一种方式是
介绍了一种轻量化制动缸的应用研究,针对制动缸结构特性和轻量化要求,进行了铝合金材料对比选型,最终选用ZL114A作为制动缸主体零件材料,同时重点研究了阳极氧化对铝合金缸体
本文研究了分子佐剂对口蹄疫核酸疫苗及水溶性佐剂对灭活疫苗影响。结果证实,共刺激分子作为核酸疫苗分子佐剂使用时对口蹄核酸疫苗免疫效力有明显的增强作用,尤其是可以诱导产
随着计算机网络技术的迅速发展和用户数量的激增,网络流量及网络业务种类将成爆发式增长,使得嵌入式服务器在互联网等越来越多的领域发挥起重要作用。多核网络处理器由于具有
随着通信技术的飞速发展,无线业务的迅速增加,频谱资源的紧缺性日益凸显。目前,认知无线电是解决这一问题的最热门技术。它通过对授权频谱的复用,为缓解频谱资源缺乏与日益增