基于禁忌搜索的遥感任务自适应调度研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:michellehb1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国越来越多的遥感卫星发射升空,卫星回传的遥感信息数据量以几何级别增长。人们通过对原始遥感影像进行处理进而得到所需的遥感产品,但因遥感产品的生产任务周期较长、任务量较大较重而且需求相对紧急。因此目前遥感产品的生产大多采用集群系统实现以便提高处理能力。如何恰当、高效的对集群中的大量任务进行合理调度,使得各类型生产任务均能获得一个较好的调度结果,并保证系统整体负载维持在一个相对较低的状态并增加集群吞吐量,已经成为计算机集群领域中的一个研究热点之一。然而,现有遥感集群中的任务调度策略大都借鉴了传统操作系统的任务调度方法,或者在其基础上改进而来,本身具有一定的局限性。因此,开展针对遥感集群的任务调度方法研究对提升遥感集群的服务能力具有重要的理论价值和实际意义。本文的主要研究工作和创新点体现在以下几个方面:(1)针对遥感集群中不同任务资源需求不同的问题,提出了一种面向遥感任务的资源需求度计算方法。在遥感集群中,用户数量不定,但生产订单种类较为固定。本文提出的任务资源需求度计算方法根据不同的生产订单类型和遥感算法依赖关系,计算任务大致所需资源程度,为后续的任务调度提供依据。(2)针对当前遥感集群系统中任务调度效果不理想的问题,提出了一种基于禁忌搜索的自适应遥感任务调度算法。本论文提出的调度算法,依赖于已计算出的遥感任务资源需求度和节点再生产能力,然后将禁忌搜索算法运用在遥感任务调度中,取得了任务调度的近似全局最优解。最后,与单一任务调度算法相结合,设计了一种自适应遥感任务调度算法。在大规模集群环境下,该方法能够有效提高集群任务调度效率与集群吞吐量,同时能够较好的实现集群负载均衡。(3)依托真实项目生产环境搭建实验平台,分别与目前在遥感集群中常用的任务调度算法进行对比分析。实验数据证明,本文提出的遥感任务调度算法具有更好的负载均衡效果,能够有效降低集群不均衡度,提升集群资源利用率,增加集群吞吐量。
其他文献
<正>宗法制,是中国古代维护贵族世袭统治的一种制度。由父系家长制演变而成,到周代渐趋完备。周王自称天子,王位由嫡长子继承,称为天下大宗,是同姓贵族的最高家长,也是政治上
<正>长期来看,基金业绩与规模的关系并不稳定,或者说基金规模的大小并不会影响到基金的业绩。那么,根据规模选基金靠谱吗?基金业绩与规模之间的关系历来是市场关注的焦点。目
数学在形成人类理性思维和促进个人智力发展的过程中具有独特的和不可替代的作用①。数学文化是人类文化的主要部分,每个公民都应具备数学素养。数学学习不仅是基础教育的重点
老子作为道家文化的创始人,他的著作《老子》内容丰富、博大精深,虽经历了漫长岁月的洗礼,但依然历久弥新。迄今为止,其伦理教育思想中的“尊道贵德”,“道法自然”,依然具有积极
不同的社会历史背景为中西传统声乐艺术注入了各异的思想文化内涵。在各自的图腾意识和文化氛围中 ,声乐艺术呈现出迥然不同的表现形态。不同宗教背景下形成的传统文化观念和
当代大学生是伴随着网络媒体成长起来的一代,网络媒体已经成为他们学习与生活重要的载体,然而,网络媒体不仅是传播信息的重要工具,它还有着传统媒体没有的独特优势,比如网络媒体具
目的 探讨分次团注双能量扫描在降低CTU检查辐射剂量的应用价值。方法 50例行CTU检查的患者平均分两组,其中试验组(A组)25例,行两次团注对比剂后实质期常规扫描和排泄期双能量
通过对C省10所乡村学校中小学生学习现状调查研究发现,乡村地区中小学生学习现状总体处于中等水平,其中:学习观和学习态度较好,学习方法有待提升,学习管理需要加强。同时,由于
目的:探讨乳腺癌巩固期患者中医体质与中医证型的相关性。方法:通过问卷调查法对乳腺癌患者进行中医体质判别和中医证候分析,再采用Spearman法分析乳腺癌巩固期中医体质与中
目的 探讨认知行为疗法及八段锦训练干预对改善老年housebound及日常生活能力量表(ADL)的效果。方法 于2013年7-9月采用多阶段分层随机整群抽样。第一阶段;将河北省11个市编号,