异构环境下实时协同的适应性感知的研究.pdfVIP

维普资讯 计算机时代 2008年 第4期 ·1· 异构环境下实时协同的适应性感知的研究 常志华，张宇燕 (浙江大学教育学院，浙江 杭州 310027) 摘 要：异构环境资源的不均衡性使得移动嵌入式计算平台在与桌面系统进行通信时，面临计算速度慢、存储空间有限、 屏幕和网络带宽受限等问题，这种不平衡性给协同工作带来了新的挑战。文章利用映射机制来解决异构平台之间的差异 性，把协同共享工作空间中的操作对象经过映射，简化图属性或图拓扑结构，使其适应资源受限平台。映射包括拓扑映射 和属性映射。拓扑映射是指通过改变图的拓扑结构来简化原始图，也就是简化服务端的编辑图案 ，节省客户端的资源，其 中又包括子图映射、路径合并和顶点压缩三种方法；属性映射，是对拓扑映射的一种补充，通过改变图上某些属性值达到 转换或简化 的 目的。 关键词：计算支持的协同工作；异构环境；拓扑映射；属性映射 0 引言 我们将服务端的状态信息图用G。表示，它包括整个协同 随着工作和生活节奏的加快 ，众多的计算平台为人们进行 工作的完整信息 ，称之为超图(SuperGraph)；客户端的状态信 各种活动提供了极大的方便，我们不再被限制于一个有限的空 息用G表示，它是映射后的状态信息图，当然有可能是不完整 问里，完全可以把工作与生活空问融合在一起。异构环境下的 的，引用G。≤G。表示这种关系。我们需要计算的就是从G得出 协同工作更是为人类提供了这种可能。由于异构环境本身的不 G。，以下用R表示G 。的映射规则。 均衡性，协同工作有了新的特点，并逐渐成为CSCW一个新的 利用相应的映射规则，可以得到客户端的一个子图。站点 研究热点…。 的协同用户如果要更改两端的图像，那么就有必要定义操作映 异构环境下设备资源构成的差异 ，导致了交互困难 ，这 射过程。 种情况将会影响各种应用研究的发展，使得有些研究成果只能 2映射种类和实现算法 应用于资源丰富的平台，这在一定程度上阻碍了信息化的进 映射是一种图信息有损(LossyGraph)的转换 ，分为两种： 程。在异构环境的协同工作中，资源受限设备与桌面系统之间 拓扑映射和属性映射。 并不能也不需要做到WYSIWIS(WhatyouseeiswhatIsee)， 2．1拓扑映射 只要利用本文所述的映射机制就可把协同共享工作空间中的 拓扑映射通过改变图的拓扑结构来达到简化服务端图的 操作对象转化为资源受限设备能够处理与显示的感知数据。 目的，主要包括三种：子图映射、顶点压缩和路径合并。 1映射机制简介 令V(G)为图G的顶点集，E(G)为边的集合 ，P(G)为路径的 集合(边是长度为 1的路径)。 映射(Mapping)t*-n的基本思想是让具有完整信息的协同站 点作为映射机制里的服务器 (它通常是资源较丰富的桌面系 定义 1：子图映射是指对服务端的图G。的子图G 在客户 统)，而那些受限设备则作为客户端，服务端把完整的数据经 端建立一个同构图G。也就是说，客户端的图与服务端中的一 过各种变换，达到协同感知数据在客户端的流畅处理及适应 个子图同构。 性显示，从而保证客户端资源的合理分配与协同工作的和谐 子图映射是服务端和客户端之间最简单的一种映射。如图 进行。这种思想有时候也能满足用户的某些偏好 ，在一些协同 1所示为典型的子图映射。用户可能对于桌上的台灯并不感兴 趣，所以经过子图映射后，台灯就从客户端设计图上被去除。 工作中是比较常见的