面向广义林业地理信息处理的云任务调度算法研究

被引量 : 0次 | 上传用户:jklbnm123jkl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网与Internet技术的飞速发展,林业地理空间信息时空粒度不断细化,数据的规模也随同时间急速增长,类型也愈发繁杂多样,地理信息的泛化催生了广义林业地理信息。广义的林业地理信息不仅包括测绘地理信息,还包括各种传感器网络方式采集的森林生态信息,含有林业地理空间语意的网络文本等。海量的广义林业地理信息处理给传统的GIS带来了巨大的挑战,传统GIS依托单一节点处理信息的模式已经越来越难将数据处理任务及时交付给用户,而为处理大规模数据而生的高效的分布式多节点云计算技术有望成为应对这一难题的有效途径,故而进行云计算技术在广义林业地理信息处理方面的研究意义突出。云计算环境下广义林业信息处理方向,多用户大量任务得到高效执行的需求解决的关键在于调度算法。好的调度策略往往能够很好的均衡负载,均衡负载的调度策略可以保证所有数据处理资源得到公平分派,避免平台因载荷不平衡产生的瓶颈,提升用户的满意度,提升节点资源的利用率和系统整体性能。本文针对广义林业地理信息在云计算环境下高效处理的问题做了如下工作:(1)对云计算技术进行了研究,重点分析了Hadoop云计算平台相关技术,分析了广义林业地理信息概念与广义林业地理信息处理技术需求,在Hadoop平台上利用MapReduce实现了林区游客轨迹数据分析实验,实验结果表明相对于单机环境,Hadoop集群环境处理效率优势明显,说明借助云计算技术高效处理广义林业地理信息是可行的。(2)云环境下大量广义林业地理信息处理任务得到高效执行的关键在于任务调度算法,本文对云环境下任务调度算法进行了深入研究,侧重分析了现有的基于优先级和负载均衡的调度算法,并提出了改进的基于动态优先级的负载均衡算法TS-PFB。该算法依据任务的价值密度与执行紧急程度设计了随着时间增长的动态优先级,以保证任务能及时交付给需要处理广义林业地理信息的用户;通过模拟萤火虫行为,计算出的考虑吸引度(最早完成时间)和荧光亮度(负载约束)的任务调度的决策变量来平衡VM负载。为验证算法的性能,本文在CloudSim仿真环境下进行了全部任务完成时间、成功率、负载均衡程度这三类指标比较实验,实验结果显示该算法拥有较好的调度性能。(3)最后本文在hadoop平台上设计并实现了基于动态优先级的调度策略,调度结果显示该调度策略能够让更多的Job在截止期内完成。
其他文献
形状精度是评价辊筒模具是否符合使用要求的重要指标之一,由于各种外部及内部因素的影响,实际加工出的辊筒模具表面轮廓与理想轮廓之间存在一定的偏差,反映在工件表面上就是
日本热血动漫中的主角是矛盾冲突的发起者、推动者与终结者,其性格主要是通过对比手法来塑造的,同时要与社会环境相契合。与其它动漫不同,日本热血动漫的配角有着自己的独特
<正>本报6月25日第一版摘登中国人民银行发布公告决定关闭海南发展银行,中国新技术创业投资公司也被关闭的重大新闻.《经济日报》7月7日追踪报道了海南发展银行被关闭的背景
<正>在基础教育领域,智能机器人竞赛活动以其让学生在动手操作的过程中培养逻辑思维能力、合作精神和创新能力的特点,成为培养创新型人才的良好载体。2014年,在杭州青少年活
文章从我国广播深度报道发展现状出发,分析其存在的问题,并对广播深度报道借助广播媒介,区别于电视等其他媒介的优势以及区别于其他类广播节目的个性特征进行了解读和剖析,并
文章着重从绩效评估内容、目的和方法三个方面回顾了公共部门绩效评估的相关文献,针对公共部门绩效评估提出了进一步研究的问题和绩效评估设计使用中的几点结论。
城市旅游形象研究已经成为学界的一个研究热点,受到了各国旅游城市的高度重视。一个城市如果没有鲜明、独特的城市旅游形象是难以永久吸引旅游者的。城市旅游形象塑造是一个
近年来,随着城市化进程的推动,城市综合体在我国大量建设,尤其是在2009年后,政府部门加大对房地产市场的政策调控,“城市综合体”因其具备优良资产性、长期持续经营性也成为
<正>营销者说展望2013年,从媒介投放角度来看,当前中国媒体环境已经进入多屏融合、跨媒体资源共享的时代,广告主的需求与投放方式将呈现出更深、更广的态势。近年来,内容植入
东北红豆杉((Taxus cuspidata)系红豆杉属的第三纪孑遗的珍贵乔木,国家一级珍稀濒危保护植物。本研究旨在分析样地的物种组成与群落结构以及东北红豆杉与其他主要物种的种间