面向普适环境的两阶段资源分配模型.pdfVIP

却10 年4 月 西北工业大学学报 Apr. 2010 Joumal of Northwl创始m Pol严echniω1 University Vol. 28 No.2 第28 卷第2 期 面向普适环境的两阶段资源分配模型 王海鹏1 ，周兴社1 ，张涛2 (1.西北工业大学计算机学院; 2. 西北工业大学软件与微电子学院，陕西西安 71∞72) 摘 要:普适计算以用户为中心，具有不可见计算的特点，普适环境下的资源分配需要解决面向不确 定性用户任务分配动态资源的问题。文章提出一个两阶段的普适贵埠分配模型来解决该问题，包括 用户级资源分配和资源银适应性调整。其中，用户提资源分配阶段实现从用户随机任务序列到语义· 资源的映射和分配，资源级适应性调整实现从物理费混到语义责摄的映射和适应性调整。以上两阶 段相结合可以提供面向用户动态任务的、概率意义保障的资混分配。实挂跄证了所提方法的有效性。 关键词:模型，语义，普适计算，贵攥分配 中图分类号:1凹16 文献标识码:A 文章编号:l(削-2758 (20lO)02-0276-04 配;②面向语义资源的分配。具体描述如下: 资源分配是资源管理系统的重要组成部分，其 用户任务随机演化 任务是资源分配的目标 功能是根据任务资源需求规格，提供任务到资源的 集，普适计算下难以要求用户预先提供其任务规格 映射。普适环境下资源分配所包含的任务和资源都 列表，因此资源分配将面对一个不确定的用户任务 面临新的问题:①用户任务具有不确定性，需要求解 集合，用户任务演进的每一步将受到诸多不确定性 随机意义下的资源分配优化解。②资源的高度动态 因素的影响，总体呈现出一种随机演化特点。 性，需要针对频繁变化的资源提供一种调整机制，在 普适贵摄语义组织 随着语义 Web 技术的发 资源可用性发生变化的情况下提供动态调整功能。 展，语义化的资源组织方式日益成为描述和组织普 本文针对以上特点，研究普适资源的分配问题。首 适资源的重要手段;其思想是通过抽象资源的语义 先针对不确定的用户任务，提出了一个多段用户任 属性，基于语义概念关系建立资源的组织结构，并以 务描述方法，以组织用户任务序列。其次，针对高度 此支持语义层的资源管理活动向。 动态的普适资源，提出了一个基于语义的资源描述 基于以上分析，本文提出基于语义资源，面向随 和组织方法。在此之上，提出一个两阶段的资源分 机演化用户任务的普适资源分配模型。 配模型，包括用户级资源分配和资源级适应性调整。 其中，第 1 阶段主要实现面向任务的语义资源分配; 2 多段普适资源分配模型 第2 阶段实现物理资源到语义资源的调整。两者结 合以解决用户随机任务的动态资源分配问题。 根据上述分析，本文建立一个两阶段普适资