移动云环境下实时协同图形编辑一致性维护研究

Research on Consistency Maintenance of Real-time Collaborative Graphical Editing in the Mobile Cloud Environment

移动云计算能为用户提供低成本、可靠和稳定的服务,移动云环境下实时协同系统的研究正逐渐成为协同系统发展的方向.随着云计算和移动互联网的发展,基于点对点分布式架构的协同控制算法已经不能满足移动云环境下用户实时协同交互的需求.针对移动云环境下新的体系架构、客户端资源有限性、高动态性等特点,提出改进TIPS算法,使得其能够适应于客户/服务器架构,减少客户端负荷,并提供很强的可扩展性.此外,通过将二维图形空间映射为线性结构和将图形编辑操作转换为文本编辑操作的方法,将改进后的TIPS算法应用于实时协同图形编辑系统.为了验证算法的正确性和可行性,开发了基于HTM L5 Web Socket的跨平台和跨设备的实时协同图形编辑系统:Cloud Draw.通过Cloud Draw系统,用户只需要借助浏览器就可以使用云端提供的实时协同图形编辑的服务.

Mobile cloud computing can provide the low-cost, reliable and stable service for users. The research of real-time collabora-tive system in the mobile cloud environment has become the hot topic. With the development of cloud computing and mobile internet,the collaboration algorithm based on peer to peer and distributed architecture can not meet the needs of real-time collaboration amongusers in the mobile cloud environment. According to the architecture of mobile cloud, the limition of mobile device and the dynamicfeature of mobile user,this paper imporves TIPS algorithm which can adapt to the client / server architecture,reduce client load andprovide strong scalability. Furthermore,this paper transforms the two-dimension drawing space to the linear structure and transformsthe graphical editing operations to the linear editing operations, and applies the improved TIPS algorithm to the real-time collaborativegraphical editing system. For the sake of verify the correctness and feasibility of these algorithm, this paper develops the real-time col-laborative graphical editing system based on HTML5 websocket,the system named CloudDraw. We can use the real-time collaborativegraphical editing service of the cloud by browser and through the CloudDraw system.