普适计算环境中的任务调度问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:lifei111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
普适计算作为一种新型的分布式计算模式,反映了人们对信息服务的更高需求,展现了信息空间、物理空间及用户空间三者无缝融合的前景,是计算机技术发展的必然趋势。   普适计算区别已有计算模式最显著的地方在于以人为中心,普适计算环境中的所有任务都以更好地为环境中的人服务为目标而展开。人在环境中可能处于移动状态,且不同的人有不同的需求,不同的使用偏好。同时普适计算环境中的资源具有高异构、功能受限、动态性等特点。充分利用普适计算环境中的资源,协调各个任务之间的关系,保证环境中人的需求能够得到最好的满足,是普适计算环境中的任务调度的基本要求和目标。   本文针对普适计算环境中的调度问题进行了研究,首先总结了任务调度问题的研究现状,然后针对普适计算环境中资源和任务的特点,探讨服务节点选择、任务关系划分、任务迁移等任务调度问题。本文的主要工作包括以下几个方面:   1.分析了普适计算环境中资源的特点、已有资源描述和资源选择方法在普适计算环境中所面临的问题,给出了普适计算环境中基于本体的资源描述方法和基于QoS匹配的资源选择方法。   2.提出了一种基于性能测量的服务能力估算方法,用于估算普适计算环境中负载的当前状况,以保证资源的可用性,提高系统的吞吐率。以此为基础,提出了普适计算环境中基于资源选择和性能测量的任务调度算法,并针对任务迁移,通过分析大规模任务迁移的特点,给出了一种自适应的对象迁移策略(ADOM),用来对任务迁移进行优化。   3.设计并实现了基于资源选择和性能测量的两阶段任务调度框架,该框架能够适应普适计算环境的特点,并被应用到普适家庭网络演示系统中。  
其他文献
随着网络技术的持续发展,以及面向服务的计算、普适计算等新计算范型的不断涌现,Internet逐步发展成为新一代软件运行环境,“网构软件”的概念也应运而生。新的计算形态使得网构
学位
密度估计问题在诸多机器学习与模式识别任务中起着核心作用。核密度估计(Kernel Density Estimation,简称KDE)算法作为当前最有效和应用最广泛的一种非参数密度估计算法,在理论与
受国家“863”重点发展计划项目“空天XXXX”的资助,研究“基于GPU和层迭四叉树的分布式虚拟战场大地形实时绘制”。大规模地形作为分布式虚拟战场的重要组成部分,针对大规模
随着商业过程管理、软件过程改进、生产过程优化等概念的兴起,过程技术日益受到研究者的重视和关注。作为过程技术的典型代表,综合了问题域过程和计算机域过程的PAIS(Process
自从Kass,Witkin和Terzopoulos等人在20世纪80年代末提出了活动轮廓模型的开创性工作之后,人们对边界检测的“蛇”模型或称活动轮廓模型进行了广泛的研究。Caselles等人和Kiche
随着互联网的飞速发展,要求点到多点或多点到多点的群组通信业务日益增多。目前,互联网上支持群组通信的技术有两大类:IP组播和应用层组播。IP组播对网络资源的利用率很高,但
现代医学能够利用各种成像设备得到人体的内部组织、脏器形态、功能变化等多方面的影像信息,从而更加直观、准确地了解人体的健康状况。应用图像融合技术,可以把不同模态的医
数据库系统的安全对于信息安全有着至关重要的影响。目前数据库安全主要依靠身份验证等自身的安全机制,而数据库入侵检测的研究尚处于起步阶段,本文的研究重点放在闭合序列模
人脸表情在人们日常生活中起着重要的作用,是人们非语言交流的一种重要方式。人脸表情是是情感的主要载体,传达了人机交往中的大部分信息。表情是智能的体现,长期以来表情一直是
当前社会对个人身份的安全性要求逐渐提高,依赖于人体固有生理特征的生物识别技术在各种身份认证领域得到广泛的应用。指纹识别技术由于其个体唯一性、稳定性和简单易操作性