基于HPC云服务的位置服务作业调度策略及其应用

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:sanshn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近来,全球范围内越来越多的组织已经迅速采用云范例提供按需存取、存储以及大数据处理。基于位置服务的应用对采用云服务起到了巨大的推力作用。由于车辆GPS数据的实时性及其频率和嘈杂的全球定位系统,GPS数据呈指数级增长的数量(形式为大数据)和服务质量(QoS)(如高精度和快速响应),通常需要分解为实时处理。因此,匹配服务在许多LBS应用中起着关键性的作用。不幸的是,目前地图匹配策略并不能较好的满足实时处理的需求。以上问题的出现是由于未采用自适应策略及并行处理计算。另外,在并行计算情况下,资源分配以及节能技术要求提供质量保证及减少运行成本。因为这部分的能源消耗是使用者和运营者最主要的支出。然而,在并行计算环境下当考虑到能源消耗的时候,资源分配策略就成为比较困难的问题,并且无法完成实现质量保证(例如,时间序列及响应时间)。  针对前面提到的问题,这篇论文主要论述两部分:a)基于云的地图匹配服务的设计(一种基本的基于位置的服务),用于安装有全球定位系统功能模块的车辆交通轨迹。b)针对节能技术的高效能云计算在资源分配策略方面的比较研究。值得一提的是,a)我们介绍一种新颖自适应的、基于云的地图,适用于实时GPS轨迹匹配策略,这种策略通过预先计算及在匹配过程中自适应微调内部及外部参数来应对一个关键的挑战,即最短路径查询策略。在将要讨论的地图匹配策略中,区别于传统方法,最短路线距离及临时性限制都通过云环境下的批量同步并行模式被预先计算。另一方面,b)当通过地图匹配批量GPS轨迹时,需要一种高性能并行计算环境并需要解决资源分配问题。因此,我们提供一种基于作业调度策略的高性能云计算之比较研究,以助于在给定情境下选择一种合适的作业调度策略。
其他文献
如今,Web已经成为信息量最大、应用范围最广的传播媒体。但面对着Web中的海量数据,人们依然无法解决知识匮乏的问题。Web新闻的主题检测研究为人们提供了一种由数据管理向知识
海量音频数据检索技术的迅速发展,对已有的特征选择算法提出了严峻的挑战。迫切需要适应音乐数据集的准确性和运行效率等综合性能较好的特征选择算法以及机器学习方法。本文
安全操作系统的设计和实现过程中对形式化方法有很高的要求。在各种形式化验证方法中,模型检验以其自动化程度高并且能够提供验证反例帮助纠错而受到人们的关注。如何定义和选
基于内存的安全漏洞一直是计算机主机系统安全的主要原因。在过去的十年中出现了许多用于防御基于内存安全漏洞攻击的技术。主要可以分为两类,一类是针对代码本身的静态方法,主
软件脆弱性是产生安全威胁的重要原因,是信息安全研究的重点问题之一。对脆弱性的研究是预防、检测和消除脆弱性的依据和基础,可以帮助人们理解系统中的安全问题,为提高系统的安
特征选择是机器学习领域的一个重要研究内容。在许多实际应用中,需要采用特征选择技术优化特征集,提高分类的精度和效率。在数字乳腺图像肿块的自动检测过程中,需要提取有效反映
随着软件开发规模的不断增长,软件开发团队的管理以及团队成员之间沟通的重要性也越来越大。团队成员之间沟通的效率对软件项目进展、质量的影响,甚至超越了开发人员的个人素质
随着信息技术的发展,软件安全成为信息技术的一个研究热点。作为软件运行基础,操作系统的安全性尤为重要。其中,隐蔽通道分析和处理是高等级安全操作系统开发中不可或缺的环节。
无线传感器网络在环境的监测和保护、企业生产管理、自动运输、医疗产业以及国防事业等很多领域中都有着光明的应用前景。其应用领域广泛、多变,应易于使用和部署。传感器网络
软件agent本身具有自治性、交互性和对环境的反应性,并具有主动行为的特点。agent所具有的这些特点为当前Internet开放式环境下的程序设计开辟了一条新思路。移动agent是一类