[發(fā)明專利]基于移動云計算的協(xié)同編輯中一致性維護方法

有效

• 申請?zhí)枺?/td>: 202110389602.0
• 申請日: 2021-04-12
• 公開（公告）號: CN113190518B
• 公開（公告）日: 2022-04-15
• 發(fā)明（設計）人: 呂曉;苑佳存;謝茜
• 申請（專利權）人: 中國人民解放軍海軍工程大學
• 主分類號: G06F16/18
• 分類號: G06F16/18;G06F16/182;G06F16/178;G06F16/176
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 李滿

本發(fā)明公開了基于移動云計算的協(xié)同編輯中一致性維護方法，包括如下步驟：步驟1：云端克隆和移動終端全復制式數(shù)據(jù)結構的初始化；步驟2：移動終端集成操作；步驟3：云端克隆集成操作。本發(fā)明充分利用了云端的計算和存儲優(yōu)勢，有效地突破了移動終端的資源限制，讓移動端執(zhí)行輕量級的協(xié)同編輯操作，云端執(zhí)行重量級的協(xié)同編輯操作，從而為移動用戶提供更好的交互性和響應性，維護了移動協(xié)同編輯的共享文檔副本一致性。

技術領域

本發(fā)明涉及面向云計算和移動計算的技術領域，具體地指一種基于移動云計算的協(xié)同編輯中一致性維護方法。

背景技術

隨著移動計算、協(xié)同計算的飛速發(fā)展，越來越多的移動協(xié)同應用成功地應用到生產生活中各個領域，如移動協(xié)同辦公、移動醫(yī)療、移動商務等。移動協(xié)同編輯作為移動協(xié)同辦公中的典型代表，允許地理位置分散的移動用戶通過移動互聯(lián)網相互協(xié)作，完成對共享對象的編輯或設計，有利于群體智慧的分享，提升協(xié)同工作效率。近年來，移動協(xié)同編輯逐漸成為CSCW領域關注的熱點問題。

隨著移動用戶規(guī)模不斷增加，移動終端面臨計算、存儲、電池容量等資源限制。為此，將云計算引入到移動終端中，可以突破移動終端的資源限制，給移動協(xié)同用戶帶來更好的用戶體驗。為了提供給移動用戶良好的交互性和響應性，云端、移動端均采用全復制式的數(shù)據(jù)結構來存儲共享對象的副本，因此，給共享對象的一致性維護帶來巨大挑戰(zhàn)。

典型的一致性維護方法有OT(Operation Transformation)、AST(Address SpaceTransformation)和CRDT(CRDT，Commutative Replicated Data Type)。相關研究表明，與傳統(tǒng)的一致性維護方法相比，CRDT方法在較高網絡延遲下能保證高響應性和高伸縮性，適合應用在大規(guī)模動態(tài)的協(xié)同編輯中。在移動云計算的協(xié)同編輯研究中，基于OT和AST技術的移動協(xié)同已有一定研究成果，例如Google Docs、OptiCloud和Hermes。然而，基于CRDT的一致性維護方法的研究多集中在傳統(tǒng)的桌面協(xié)同應用中。將CRDT技術擴展和應用到移動云下的協(xié)同編輯中還存在諸多方面的技術挑戰(zhàn)。一方面，在移動協(xié)同工作環(huán)境中，用戶的移動性帶來了不穩(wěn)定的網絡，導致移動用戶積累了大量的本地操作序列，傳統(tǒng)的CRDT技術無法直接處理大批量離線的操作序列；另一方面，移動終端的計算、存儲資源與桌面的PC機存在較大差距，傳統(tǒng)的CRDT技術并沒有考慮到移動終端因素。因此，將CRDT技術應用到移動云下的協(xié)同編輯中需要在協(xié)同編輯框架、支持離線操作、移動終端資源、時延性等方面進一步改進和擴展。

發(fā)明內容

本發(fā)明的目的就是要提供一種基于移動云計算的協(xié)同編輯中一致性維護方法，本發(fā)明突破移動終端的資源限制，在云端存儲移動終端副本(云端克隆)，并設計一種資源分配策略，讓云端進行重量級協(xié)同編輯操作，移動終端進行輕量級的協(xié)同編輯操作，提升移動端協(xié)同編輯的響應性，進一步維護云端克隆、所有移動終端共享文檔副本一致性。

為實現(xiàn)此目的，本發(fā)明所設計的一種基于移動云計算的協(xié)同編輯中一致性維護方法，其特征在于，它包括如下步驟：

步驟1：將云端克隆的操作日志locallog’，remotelog’，remotelog”，log’，c2mremotelog清空，將移動終端的操作日志locallog，remotelog和log清空；將云端克隆的同步信號量c初始化為0，將移動終端的同步信號量m初始化為1；

操作日志locallog’存儲用于從移動終端接收到的本地操作；操作日志remotelog’用于存儲云端其它克隆發(fā)送來的遠程操作；操作日志remotelog”用于存儲云端克隆已經執(zhí)行了的遠程操作集合；操作日志log’用于存儲云端克隆已經執(zhí)行的本操作和遠程操作集合；操作日志c2mremotelog用于存儲云端生成的移動端可直接執(zhí)行的遠程操作；

操作日志locallog用于存儲移動終端產生的本地操作；操作日志remotelog用于存儲來自云端克隆傳遞的可直接執(zhí)行的遠程操作；操作日志log用于存儲移動終端所有已經執(zhí)行的本地操作和遠程操作；