面向普适计算的体系结构前景与挑战-国防科技大学精品课程.ppt

面向普适计算的体系结构 －特征、目标与挑战;目 录;1、普适计算对体系结构意味着什么？;什么是普适计算？;分布计算技术：集中式大型主机－基于网络的分布式计算－移动计算/嵌入式计算/无线计算 PDA /智能手机和无线传感器等信息终端发展迅猛，信息交互日趋多元化。通过包括(W)LAN、IrDA 和 HomeRF 在内的各种有线、无线通信技术将连接起来，接入Internet。 计算机嵌入到日常环境或工具中，计算机作为单一的个体逐渐从人们的视线中“消失”，人们关注的中心是任务本身而非计算。 ;什么是普适计算？;无线环境的多样性;开放的移动分布计算模型、体系结构与协议、在统一的分布计算平台上实现环境的无缝衔接（seamless connection）； 性能与成本的平衡，实现高容错性、高鲁棒性、确保安全，并达到能源的优化使用； 多种多样的接入方式与信息终端（智能元件）的开发以人为??，计算与everything有机集成与融合。 ;2、普适计算体系结构的特征;Availability (可用性） 无论用户在何处，处于何种环境，总有一致的分布计算平台可供使用。 Invisiblity（不可见性） 计算已经隐藏在各种各样的信息设备中，车载、便携、嵌入式、甚至是可穿戴计算机中。需要指出的是不可见性包含可见性。 ;异构性与开放性 普适计算系统不可能是单一品质的系统，在有线、无线通信网络上分布的各种计算单元经常是自成系统（autonomous administrative domain）。自由的加入和退出是开放性的基本表现形式。 规范性与一致性 在移动、分布计算模型，体系结构规范与公用协议基础上获得无缝接口，提供一致的服务，并尽可能保持可接受的QoS。 动态的资源/服务发现、调度、管理机制成为获得互操作性的基础。;3、普适计算系统设计的目标;交互透明性 情景感知计算（context－aware computing） 经验重用与适配(adaptation) 安全的系统结构 全局优化与个性化服务 … … ;Cyber Space?Smart Space 从发展的角度看，在信息空间（Cyber Space）的基础上，通过文本、语音、视觉、触觉等自然的感知接口技术手段使用户无论通过有线还是无线方式，非常方便地访问信息源和得到计算机的服务，创造具有智能化空间（Smart Space）以达到自适应、协同工作目标。;4、主要的问题与途径;移动分布计算模型 一体化设计方法学 资源/服务的发现、调度与管理 移动接入的平滑性 安全的系统 鲁棒的系统 … … ;5、Cache一致性问题;传统分布式系统Cache一致性 移动计算系统的Cache一致性 考虑的因素： 数据的访问模式、数据更新频率、通信成本、用户的移动模式、断接频率、上下文依赖关系、用户期望值等。 需要解决的具体问题： 如何减少移动客户端延迟？如何保证在断接情形下的数据可用性？如何平衡能源与带宽？怎样计算Cache的成本？与位置相关的数据如何缓冲？多个对等Cache中的数据如何协调？等等 ;分布式Cache一致性策略 Pulling every time （按需请求） TTL-based Invalidation-based 移动环境Cache一致性策略 （1）基于推的方法（push-based) 上下行带宽，移动资源的有限资源 热点数据的空中缓冲 命中率已不是唯一的评价指标 数据访问频率、广播频率、索引 ;（2）服务器广播数据无效 广播无效数据集合 IR（id, ts)，w窗口-w个时间单位 移动终端收到IR判断并修改时间戳 W窗口定义了移动终端的睡眠或断接时间 变种：周期广播，仅广播修改过的数据（call－back），调整集合大小，考虑移动模式 （3）断接下的数据操作 某些场合下，数据可用性比一致性更重要。 Coda的三状态缓存管理；连接时，进行数据收集；在断接期间，进入模拟状态，直接访问Cache数据，但有可能遇到缓存失效问题；在重新连接后，进入再集成状态，进行数据同步。数据集按优先级高低流动。 ;（4） Cache的更新策略 预取利用对用户将要用到的数据猜测，在其使用之前先取到Cache 。 常见的预取策略基于时空局部性原理。 UCLA的SEER统计用户行为，利用这些信息来推断文件间的语义关系，然后根据这种语义局部性来决定预取什么数据。与最近访问缓存项的语义距离越近越要保留在缓存中。但是每次查询都要计算语义距离，计算复杂性高，开销大。 ;谢 谢！