云机器人平台下面向服务质量的任务调度策略研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:johnathan126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算技术的快速发展,云机器人已成为家庭服务机器人的重点研究方向之一。机器人在任务执行过程中,根据用户需要会向云端发送多种任务请求;在多机共存环境下,多个机器人也会在同一时间段向云端发送不同的请求。因此,如何实时、高效地对用户任务进行调度,是云机器人系统中亟待解决的核心问题,具有重要的理论意义和实际价值。本文针对山东大学服务机器人实验室环境的特点,搭建了 一个小型的IaaS(Infrastructure as a Service)类云管理平台,实现了对一定量基础设施的管理与监控。其次深入研究了云环境中的任务调度问题,针对批模式和在线模式分别设计了相应的调度策略。本文的工作主要可分为以下几个部分:(1)云管理平台CloudStack的搭建。随着实验室环境中基础设施数量的逐渐增多,为了实现统一管理与监控,本文选用了功能与界面都相对友好、安装难易程度可接受且开源的CloudStack为基本框架,完成了小型IaaS类私有云平台的搭建。其中,一台物理机充当管理节点并配置了 MySQL数据库、开启了 NFS(Network File System)服务作为主存储使用,另一台作为KVM(Kernel-based VirtualMachine)宿主机使用。管理节点统一处理用户请求,借助MySQL记录系统中的各类信息并监控计算节点、存储和VM(Virtual Machine)等的状态,帮助管理员和用户了解当前整个系统中各部分的运行情况,方便应对突发状况。计算节点从管理节点处获得相关信息并最终完成用户请求。功能测试表明:该系统运行正常且可以顺利完成相应功能,为来访用户提供计算与存储资源。(2)研究云环境中任务的批调度模式并设计相应的调度策略。针对云环境中的大量用户任务,提出了一种面向服务质量的静态多任务混合调度算法。该算法考虑了任务在不同资源节点上的执行差异,将该差异与自定义的优先级相结合得到任务权重。具体执行过程中,以任务权重由高到低形成分配顺序,并结合贪婪算法的基本思想来避免负载失衡。仿真结果表明,该算法能够处理实际云环境中任务多且复杂的情况,可有效提高云机器人系统的系统性能与服务质量。(3)研究云环境中任务的在线调度模式并设计相应的调度算法。针对云环境中用户任务到达的不确定性,提出了一种面向服务质量的动态改进蚁群算法。该算法以任务的动态到达为基础,以任务的到达时间及各任务对资源的需求量来衡量优先级的高低;在任务分配过程中,又综合考虑了节点固有执行能力、当前负载情况等多种因素。仿真结果表明该算法能够适应动态的云计算环境,在顺利完成用户任务的前提下明显提高了负载均衡能力和服务质量。
其他文献
弹力做功对应的弹簧势能,分子力做功所对应的分子势能、电场力做功对应的电势能、重力做功对应的重力势能有区别,但也有相似.例如图1所示,固定的水平光滑金属导轨,间距为L,左
房地产行业进入存量时代,已经成为市场的普遍共识。那么,进入存量地产时代,地产基金领航企业德信资本,在商业地产方面又有什么新的“玩法”?过去几年,国内商业地产出现井喷式
通常情况,通过可以在空间中自由传播的电磁波信号实现信息交换的通讯方式就是无线通讯,而移动中所实现的无线通讯则是移动通信。本文所述的无线通讯技术则是移动通讯技术。随
去年,我在市以上新闻单位发表稿件九十篇(其中全国性报刊七篇,省级新闻单位十八篇),大部分是经济新闻。在写稿的技巧上,我初步探索了如下几点: 大中取小,注重指导性。1984年
习题课是教学中的重要环节,是巩固所学知识的必要手段之一.如何上好习题课是每一个教师值得研究的课题.现在的学生学得累,终日挣扎在题海之中,当然这是“应试教育”惹的祸,如
平日浏览报刊,常感有某种定型的文字“构件”隐现于字里行间,它就象斗拱、飞檐之于民族形式建筑一样,使文章或标题具有一种特殊风格,姑且名之曰“中国气派”吧。这种“构件
下面就通过一道2012年高考北京卷实验题中的第(2)和第(4)小问来看看高考中需要我们掌握的列表法和作图法.2012年北京卷在“测定金属的电阻率”实验中,所用测量仪器均已校准.
随着无人机在军事、民用和商业中的应用范围越来越广,对无人机的导航控制也提出了新的要求,如何快速有效的在飞行区域内规划出一条合理的易于跟踪的最短路径,成为一个重大的挑战
给高粱打底叶是一项行之有效的增产措施。其方法很简单,是在8月下旬或9月上旬,当高粱进入黄熟期(抽穗20天以后),打掉衰老的病、残叶,即植株顶部4—6片叶以下的叶片。顶部的
小波神经网络作为人工神经网络理论与小波理论的完美结合产物,兼备了神经网络的自学习功能、自适应性和鲁棒性及小波变换良好的时频局部特性,容错性与逼近能力都比较强,在处理不