• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    移動協(xié)同環(huán)境下協(xié)同操作因果關(guān)系一致性研究

    2016-04-15 09:59:34朱思征高麗萍敖麗娜王山山
    太原理工大學(xué)學(xué)報 2016年1期

    朱思征,高麗萍,敖麗娜,王山山

    (1.上海理工大學(xué) a.實驗室管理與服務(wù)中心,b.光電信息與計算機工程學(xué)院 上海 200093;

    2.華為技術(shù)有限公司上海研究所 上海 200127)

    ?

    移動協(xié)同環(huán)境下協(xié)同操作因果關(guān)系一致性研究

    朱思征1a,高麗萍1b,敖麗娜2,王山山1a

    (1.上海理工大學(xué) a.實驗室管理與服務(wù)中心,b.光電信息與計算機工程學(xué)院 上海 200093;

    2.華為技術(shù)有限公司上海研究所 上海 200127)

    摘要:針對移動協(xié)同網(wǎng)絡(luò)連接的不確定性,協(xié)同操作到其他節(jié)點并非完全可達,傳統(tǒng)基于操作轉(zhuǎn)換思想的協(xié)同算法在移動協(xié)同環(huán)境下其協(xié)同操作的因果關(guān)系會有不一致現(xiàn)象發(fā)生。分析了移動協(xié)同環(huán)境下的協(xié)同因果關(guān)系不一致的原因,并利用因果維持的必要條件與狀態(tài)向量定義操作數(shù)差值D[m],快速定位未收到的操作消息ID,通過歷史操作消息隊列與待接收操作消息隊列建立確認與消息請求重發(fā)機制,保證移動協(xié)同環(huán)境下協(xié)同操作結(jié)果的因果關(guān)系維持。最后使用連通率模擬仿真移動網(wǎng)絡(luò)環(huán)境,通過例證與仿真實驗驗證了算法的可行性與有效性。

    關(guān)鍵詞:移動環(huán)境;協(xié)同計算;因果關(guān)系一致性;操作消息列表

    協(xié)同過程的實現(xiàn)主要涉及協(xié)作場景的構(gòu)建問題與協(xié)同關(guān)系的沖突消解、協(xié)同結(jié)果的一致性維護、Redo/Undo的實現(xiàn)等協(xié)同機制的控制問題。協(xié)同環(huán)境中如何適應(yīng)協(xié)同節(jié)點狀況與協(xié)作需求間的動態(tài)變化是協(xié)作場景構(gòu)建研究的主題,是實時協(xié)同研究的方向之一。移動協(xié)同環(huán)境相對于傳統(tǒng)的協(xié)同系統(tǒng)會因為節(jié)點的移動性具有協(xié)同網(wǎng)絡(luò)節(jié)點間連接不穩(wěn)定、傳輸不可靠等問題,使得移動協(xié)同節(jié)點間消息傳輸不能完全正確傳達成為不可避免的事件,對節(jié)點協(xié)同結(jié)果的一致性產(chǎn)生致命影響,本文主要研究移動協(xié)同環(huán)境中協(xié)同操作消息未正確傳達的發(fā)現(xiàn)及糾錯機制,從而保證節(jié)點間協(xié)作操作的因果關(guān)系一致性。

    1因果關(guān)系一致性

    對具有分布性、交互性和協(xié)作性的實時協(xié)同應(yīng)用系統(tǒng),有大量的文章論證了操作轉(zhuǎn)換[1-2]、地址空間轉(zhuǎn)換[3]、WOOT[4]等樂觀的一致性維護技術(shù),其中操作轉(zhuǎn)換算法是目前最為成熟、被廣泛承認和接受并得到普遍應(yīng)用的一種一致性維護方法。研究人員相繼提出了dOPT,adOPTed,GOT,GOT2,GOTO,treeOPT,TreeLock_GOTO等操作轉(zhuǎn)化算法[5-10],在上述算法中狀態(tài)向量被廣泛地用來判定操作之間的因果順序關(guān)系。

    定義1因果順序關(guān)系“→”

    給出操作oa與ob.oa,ob是由節(jié)點i與節(jié)點j分別生成的操作,那么oa→ob當且僅當,

    1)i=j,oa在ob之前生成;

    2)i≠j,在節(jié)點j,oa先執(zhí)行,ob后生成;

    3)存在ox,使得oa→ox,當ox→ob.

    定義2依賴與并發(fā)關(guān)系

    給出兩個操作oa與ob.

    1) 存在oa→ob,則ob依賴于oa;

    2) 不存在oa→ob,同時也不存在ob→oa,則oa→ob為并發(fā)關(guān)系,記為oa‖ob.

    如果操作oa→ob,那么在任意一個節(jié)點,操作oa必須在ob之前執(zhí)行,記為滿足因果關(guān)系維護(causality-preservation)。

    因果關(guān)系維護保證協(xié)同編輯過程中的依賴操作執(zhí)行順序的一致。在移動協(xié)同編輯系統(tǒng)中,由于節(jié)點間網(wǎng)絡(luò)狀況的不同,同一操作到達其他節(jié)點時間、質(zhì)量均有差異,有些節(jié)點可能因為數(shù)據(jù)接收緩沖溢出、鏈路噪聲造成數(shù)據(jù)破壞、路由過程發(fā)生中斷或者其他干擾等原因造成移動協(xié)同操作數(shù)據(jù)的損壞性丟失。丟失的協(xié)同操作若未得到及時糾錯,按照因果關(guān)系一致性原則,在任意節(jié)點與丟失操作有依賴關(guān)系的后續(xù)操作將無法執(zhí)行。

    2移動協(xié)同環(huán)境下因果關(guān)系一致性的影響

    2.1因果關(guān)系維護的必要條件

    在眾多的一致性維護算法中[11-12],狀態(tài)向量與時間戳機制是解決因果關(guān)系違背問題的普遍解法。

    定義3狀態(tài)向量SV(State Vector)

    設(shè),n為協(xié)同群組中節(jié)點個數(shù),每個節(jié)點擁有一個長度為n向量SV=〈S0,S1,…,Si,…,Sn-1〉。標記SV,i為節(jié)點i的狀態(tài)向量,SV,i[j](i≠j)表示由節(jié)點j生成并且發(fā)送到節(jié)點i執(zhí)行的操作數(shù)目。節(jié)點i每產(chǎn)生一次新的操作首先在本地執(zhí)行,變更SV,i[i]=SV,i[i]+1,然后該操作廣播至其他協(xié)同節(jié)點。

    定理1在任何時刻都有?i?j,SV,i[i]≥SV,j[i] .

    證明當i=j時,SV,i[i]與SV,j[i]指代相同,均表示節(jié)點i產(chǎn)生的本地操作個數(shù),所以SV,i[i]=SV,j[i] ;當i≠j時,根據(jù)狀態(tài)向量定義,節(jié)點i每產(chǎn)生一次新的操作首先在本地執(zhí)行,再將產(chǎn)生的操作消息廣播至其他協(xié)同節(jié)點,節(jié)點j接收但未執(zhí)行操作消息時必然存在SV,j[i]≤SV,i[i] .證畢。

    定義4操作消息(OperationMessage,OM)

    操作消息是協(xié)同群組內(nèi)各節(jié)點廣播與交互的內(nèi)容,定義操作消息的表示方法為:OM=〈OM,ID,SID,SV,O〉 .

    1)OM,ID:消息的唯一標識,由SID與SV[SID]組合而成,QM,ID=SID_SV[SID] .

    2) SID:操作消息產(chǎn)生節(jié)點的唯一標識。

    3) SV:產(chǎn)生操作后節(jié)點SID的狀態(tài)向量。

    4)O:〈OID,object,method,content〉節(jié)點SID產(chǎn)生的操作向量,攜帶操作內(nèi)容。

    節(jié)點j接收到來自節(jié)點i發(fā)送的操作消息OM,i=〈OM,ID,i,SV,i,O〉,操作OM,i,O在節(jié)點j執(zhí)行的必要條件如下:

    條件1:SV,i[i]=SV,j[i]+1,i≠j ;

    條件2:SV,i[m]≤SV,j[m],m∈{0,…,n-1}且m≠i.

    條件1和條件2共同保證OM,i,O的所有依賴操作在節(jié)點j執(zhí)行過,滿足因果關(guān)系一致性要求。

    2.2待接收消息的發(fā)現(xiàn)-確認機制

    待接收操作:通過狀態(tài)向量對比,應(yīng)被節(jié)點接收但實際并未收到的操作。

    協(xié)同算法不考慮網(wǎng)絡(luò)狀況,假設(shè)所有操作消息均能無誤傳達到任何節(jié)點。但在移動網(wǎng)絡(luò)環(huán)境中,這一假設(shè)無法成立。

    定義5操作數(shù)差值(Distance of Operation,D[m])

    發(fā)送節(jié)點i與接收節(jié)點j上執(zhí)行節(jié)點m的操作數(shù)之差記為D[m],表示為:D[m]=SV,i[m]-SV,j[m] m∈{0,…,n-1} .

    當m=1時,若D[m]=1,OM,i,O操作符合在節(jié)點j執(zhí)行的條件1。若D[m]≠1,節(jié)點j存在D[m]個待接收操作消息,待接收的消息來自節(jié)點i,令s=SV,j[m]+1,g=SV,j[m]+D[m],則待接收操作消息OM,ID區(qū)間范圍[is,ie] .

    對?m,m∈{0,…,n-1}且m≠i時逐一判定D[m]值,當?D[m]≤0,OM,i.O操作符合在節(jié)點j執(zhí)行的條件2。當?D[m]>0時,節(jié)點j存在D[m]個待接收操作消息,且待接收的消息來自節(jié)點m,其OM,ID區(qū)間范圍[ms,me].

    2.3待接收消息的重新獲取策略

    按一般交互系統(tǒng)的操作響應(yīng)閾值為100ms[5,13-14]的原則,在發(fā)現(xiàn)待接收操作消息的ID后,若100ms內(nèi)未能接收到該消息,應(yīng)啟動消息重新獲取機制。待接收消息的重新獲取涉及到消息重發(fā)請求目標節(jié)點的選擇、消息組織方式的選擇等為問題。

    定義6已執(zhí)行操作消息隊列(ExecutedOMList,EOMList),EOMList=〈ID,OM,ID,SID,SV,O,t〉.其中〈OM,SID,SV,O〉=OM.

    節(jié)點j接收到來自節(jié)點i發(fā)送的操作消息,節(jié)點j在確認待接收操作消息的OM,ID及其產(chǎn)生節(jié)點后,待接收操作消息的重新獲取有2種方式。1)向OM,ID的產(chǎn)生節(jié)點m請求消息重發(fā);2)向OM,ID已執(zhí)行節(jié)點i請求消息重發(fā)。第1種方式中重發(fā)請求的目標、請求的內(nèi)容、返回的地址等信息簡單明確,但未接收消息的產(chǎn)生正是由于節(jié)點m與接收節(jié)點間j之間網(wǎng)絡(luò)不通暢所致。第2種方式中,基于已執(zhí)行操作消息隊列的存在,節(jié)點j可批量也可單點向節(jié)點i發(fā)送重發(fā)請求。由于移動網(wǎng)絡(luò)的不確定性,重發(fā)請求在周期頻次超出設(shè)定閾值或有新的可選目標節(jié)點時,應(yīng)變更目標節(jié)點。

    定義7待接收消息隊列(WaitedOM,IDList,WOMList)

    WOMList=〈OM,ID,SS,ID,DS,ID,tf,f,DC,NO〉.

    1)OM,ID:待接收消息的唯一標識。

    2)SS,ID:消息產(chǎn)生節(jié)點

    3)DS,ID:Destination Site ID,請求消息的目的地節(jié)點。

    4)tf:Found Time,待接收消息的發(fā)現(xiàn)時間戳。

    5)f:記錄周期頻次,如果超出限定閾值,將啟動DS,ID變更策略。

    6)DC,NO:the No of Destination Changed,目標節(jié)點變更的次數(shù)。

    定義8已接收消息隊列(Received OM List,ROMList),

    ROMList=〈ID,OM〉,且OM=〈OM,ID,SID,SV,O〉.

    3移動協(xié)同環(huán)境下協(xié)同操作因果維持算法

    3.1相關(guān)算法

    算法1:操作消息接收判定算法JudgeReceived(OM)

    Void JudgeReveived(OM)

    {

    SV,loc=Local.Get SV();ROMList=Local.GetROMList();

    WOMList=Local.GetWOMList();

    EOMList=Local.GetEOMList();

    if ((OM.OMID inEOMList)‖(OM.OM,IDinROMList))

    {Drop(OM);}

    else

    {if(OM.OM,IDinWOMList)

    {ROMList.Add(OM);

    WOMList.Move(OM);}

    else

    {FindWOM(OM,WOMList)}

    }

    }

    算法2:待接收消息的發(fā)現(xiàn)算法FindWOM(OM,WOMList)

    Void FindWOM(OM,WOMlist)

    {var temp=0; var tempOM,ID;

    SV,op=OM.SV;SV,loc=Local.GetSV();

    for(varm=0;m

    {D[m]=SV,op[m] — SV,loc[m];

    if(m==OM.SID)

    {if(D[m] !=1)

    {for(vark=0;k

    {temp=SV,loc[m]+k;

    tempOM,ID=m+’-’+temp;

    if (tempOM,IDinWOMList)

    WOMList.Update(tempOM,ID,m);

    else

    WOMList.Add(tempOM,ID,m,m,tn,0,0);

    }

    }

    }

    else

    {if(D[m]> 0)

    {for(intk=1;k=

    {temp=SV,loc[m]+k;

    tempOM,ID=m+’-’+temp;

    if (tempOM,IDinWOMList)

    WOMList.Updata(tempOM,ID,m);

    else

    WOMList.Add(tempOM,ID,m,m,tn,0,0);

    }

    }

    }

    }

    }

    算法3:消息重發(fā)請求算法SendRequest()

    Void SendRequest()

    {if(WOMList !=Null)

    {foreach wom inWOMList

    {varf=(tn-WOMtf)/100;

    if(f-WOM.f〉=1)

    {Request(WOM.DS,ID,WOM.OM,ID,locSID);

    WOM.Update(WOM.OM,ID,f+1);

    }

    }

    }

    3.2因果一致性維持例證分析

    因果關(guān)系維護保證協(xié)同編輯過程中的依賴操作執(zhí)行順序的一致,在文章所述算法中,通過接收端接收的操作消息主動判定該消息所蘊含操作oa的依賴操作ob是否已經(jīng)接收與執(zhí)行,如果依賴操作ob未被執(zhí)行,則啟動消息重發(fā)請求,確保依賴操作ob接收與執(zhí)行,從而保證oa→ob使其滿足因果關(guān)系維護要求。

    本節(jié)通過舉例來描述待接收消息的快速發(fā)現(xiàn)與重發(fā)請求機制。如下圖所示,移動協(xié)同環(huán)境下存在三個協(xié)同節(jié)點〈S0,S1,S2〉,假設(shè)S0與S1、S2均雙向可達,S1與S2之間網(wǎng)絡(luò)故障。

    1) S1生成新操作,廣播操作消息OM-1-0,S0接收到消息后判定符合因果一致性條件,該操作交于其它算法判定是否存在沖突操作,是否符合操作意愿等。S2因模擬移動網(wǎng)絡(luò)不可達,故無法接收OM1-0消息。

    2) S2生成新操作,同上產(chǎn)生操作消息OM2-0。S0接收后同上需判定其它一致性約束等條件。

    3)OM1-0與OM2-0先后在S0執(zhí)行后,節(jié)點S0的SV=〈0,1,1〉。此時,節(jié)點S0產(chǎn)生新操作,新操作在本地立即執(zhí)行后其SV=〈1,1,1〉,廣播的消息為OM0-0。

    4) S1節(jié)點接收消息OM0-0,其OM0-0.SV=〈1,1,1〉。此時調(diào)用JudgeRecieve(OM0-0)

    a.獲取本地SV,loc=〈0,1,0〉;

    b.判定OM0-0是否在ROMList或WOMList中,此時判定結(jié)果為FALSE,調(diào)用待接收消息發(fā)現(xiàn)算法。

    c.m=OM.SID=0,D[0]=SV,o[0] — SV,loc[0]=1-0=1;符合因果一致性判定條件1。

    d.m=1,D[1]=1-1=0,不存在S1節(jié)點的待接收接收操作消息。

    e.m=2,D[2]=1-0=1;存在一個待接收消息,且待接收消息的OM,ID=m+’-’+temp=2-0,調(diào)用算法WOMList.Add(2-0,tn1, 0);

    5) 操作消息OM0-0攜帶的操作0-0暫緩執(zhí)行,并將其緩存到待執(zhí)行隊列。

    6) 用SendRequest算法,以freq周期向S0發(fā)送重發(fā)請求,或者啟用請求節(jié)點改選機制,直至獲取該待接收操作。JudgeReceived算法進行了消息的篩選,保證消息執(zhí)行的唯一性。

    7)S1節(jié)點接收由S0轉(zhuǎn)發(fā)的由S2節(jié)點產(chǎn)生的消息2-0,在滿足其它一致性條件后執(zhí)行,隨后遍歷待執(zhí)行操作列表,將0-0消息攜帶的操作執(zhí)行。

    S2節(jié)點接收并待執(zhí)行待接收操作消息1-0的過程與上述流程相同,在此不在贅述。

    4仿真實驗與分析

    1) 仿真實驗1。設(shè)定每個節(jié)點產(chǎn)生的操作數(shù)量為100個,選定協(xié)同節(jié)點數(shù)量分別為5,10,15,連通率從100%按10%步長遞減,測量參與協(xié)同的所有節(jié)點完成因果維持所需的時間,每連通率測試5遍并求均值。若存在協(xié)同節(jié)點完成因果維持所需的時間超過理論最大時間的2倍以上,認定該連通率下本次實驗無法完成因果維持。實驗結(jié)果如圖1所示。

    圖1 協(xié)同系統(tǒng)因果維持耗時與連通率關(guān)系圖Fig.1 Collaborative system causal maintaintime-consuming and connectivity rate

    由仿真實驗1,文章所述算法可實現(xiàn)在不同網(wǎng)絡(luò)連通率下協(xié)同系統(tǒng)的因果關(guān)系維持。在節(jié)點數(shù)量固定的前提下,隨著網(wǎng)路連通率的下降,協(xié)同系統(tǒng)完成因果維持所需時間上升趨勢明顯。同時當網(wǎng)絡(luò)連通率下降到一定的閾值后,協(xié)同系統(tǒng)出現(xiàn)無法完成100%因果維持情況,且不同節(jié)點數(shù)量的網(wǎng)絡(luò)該聯(lián)率閾值不同。

    2) 仿真實驗2。不同節(jié)點數(shù)下,協(xié)同系統(tǒng)完成因果維持的連通率最低閾值實驗。實驗選擇2~15個節(jié)點,連通率從100%按2%步長遞減,每連通率測試5遍,若一組實驗內(nèi)5次均不能完成因果維持,則認定上一個可完成協(xié)同系統(tǒng)因果維持的連通率為該節(jié)點數(shù)量下最低連通率閾值。實驗結(jié)果如圖2所示。

    仿真實驗2結(jié)果表明隨著協(xié)同節(jié)點的遞增,參與協(xié)同的所有節(jié)點完成因果關(guān)系維護所需的網(wǎng)絡(luò)連通率呈現(xiàn)遞減關(guān)系。

    仿真實驗不僅驗證了論文所述算法的可行性與有效性,并將協(xié)同系統(tǒng)網(wǎng)絡(luò)連通率與因果關(guān)系維持建立了關(guān)聯(lián)關(guān)系,這種關(guān)系符合何種數(shù)學(xué)模型將是今后論文研究的課題之一。

    圖2 協(xié)同系統(tǒng)因果維持時點數(shù)量與連通率關(guān)系圖Fig.2 Collabrative system causal orderingquantity and maintaining connectivity rate

    5結(jié)論

    移動協(xié)同環(huán)境中由于節(jié)點間網(wǎng)絡(luò)狀況不同,協(xié)同操作到其他節(jié)點并非完全可達,傳統(tǒng)基于操作轉(zhuǎn)換思想的協(xié)同算法在移動協(xié)同環(huán)境下其協(xié)同操作的因果關(guān)系會有不一致現(xiàn)象發(fā)生。通過提出協(xié)同操作消息丟失發(fā)現(xiàn)、確認、重發(fā)機制,建立歷史消息隊列與重發(fā)請求消息隊列,快速定位丟失消息,保證了協(xié)同操作結(jié)果的因果關(guān)系一致性,論文通過例證與仿真實驗驗證了算法的可行性與有效性。參考文獻:

    [1]ELLIS C A,GIBBS S J.Concurrency control in groupware systems[C]∥ACM.Proc of SIGMOD’89. New York,New Youk:ACM Press,1989.

    [2]SUN Chengzheng,ELLIS C.Operational transformation in real-time group editors:issues,algorithms,and achievements[C]∥Proc of CSCW’98.New York:ACM Press,1998.

    [3]GU Ning,YANG Jiangming,ZHANG Qiwei.Consistency maintenance based on the mark & retrace technique in groupware systems[C]∥Proc of GROUP’05.New York:ACM Press,2005.

    [4]OSTER G,URSO P,MOLLI P,et al.Data consistency for P2P collaborative editing[C]∥ACM.Proc. of CSCW’06.New York:ACM Press,2006.

    [5]邵斌.高效的操作轉(zhuǎn)換一致性維護方法研究[D].上海:復(fù)旦大學(xué),2010.

    [6]顧寧,楊江明,張琦煒.協(xié)同組編輯中基于地址空間轉(zhuǎn)換的一致性維護方法[J].計算機學(xué)報,2007,30(5):763-774.

    [7]高麗萍.復(fù)制式協(xié)同設(shè)計環(huán)境中基于地址空間轉(zhuǎn)換的關(guān)聯(lián)操作一致性維護策略研究[J].小型微型計算機系統(tǒng),2011,32(4):599-605.

    [8]高麗萍,陳慶奎,姚一成.支持團隊分工的實時協(xié)同一致性維護技術(shù)研究[J].小型微型計算機系統(tǒng),2013,34(1):34-40.

    [9]王山山,鄔春學(xué),高麗萍,等.樹型模型中進化設(shè)計的一致性維護技術(shù)的研究[J].小型微型計算機系統(tǒng),2014,35(12):2780-2784.

    [10]SUN Chengzheng,DONG Xu.Operational transformation for dependency conflict resolution in real-time collaborative 3D design systems[C]∥ACM.Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work.New York:ACM Press,2012:1401-1410.

    [11]MATTHIAS R,DORIS N R,et al.An integrating transformation-oriented approach to concurrency control and undo in group editors[C].∥ACM.Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work.New York:ACM Press,1996:288-297.

    [12]高麗萍,盧暾.復(fù)制式協(xié)同圖形編輯環(huán)境中復(fù)合Undo操作語義一致性維護研究[J]. 計算機應(yīng)用研究,2010,27(9):3434-3438.

    [13]SHNEIDERMAN B.Response time and display rate in human performance with computers[J].ACM Computing Surveys,1984,16(3):265-85.

    [14]LI D,LI R.A performance study of group editing algorithms[C]∥IEEE.Proceedings of ICPADS’06:Proeeedings of the 12thInternational Conference on Parallel and Distributed Systems.Washington,DC,USA:IEEE Computer Society,2006:300-307.

    (編輯:朱倩)

    Research on Collaborative Operation Causal Consistency in Mobile Collaborative Environment

    ZHU Sizheng1a,GAO Liping1b,AO Lina2,WANG Shanshan1a

    (1.a.LabManagementandServiceCenter,b.SchoolofOpticalElectrical&ComputerEngineering,UniversityofShanghaiforScienceandTechnology,Shanghai200093,China;2.ShanghaiResearchInstitute,HuaweiTechnologyCo.Ltd.,Shanghai200127,China)

    Abstract:Owing to the uncertainty in connection of mobile collaborative network, collaborative operation message may not be fully sent to other nodes. The traditional algorithm based on operation transformation would not fit the mobile collaborative environment,it would cause the problem of causal in consistency. The paper analyzed the reason of causality inconsistency in mobile collaborative environment, and defined the D[m] (Distance of Operation)based on the prerequisite of causal consistency and the state vector,for fast locating of the ID of “Waited Operation Message”. The paper also defined the ‘Executed OM List’ and the ‘Waited OMID List’,provided methods to find,confirm and regain the unreceived operation message,and to ensure the maintenance of causal consistency in mobile collaborative environment. Finally, the mobile network environment was simulated by using the ConnectedRate, and the feasibility and effectiveness of the proposed algorithm were verified by examples and simulation experiments.

    Key words:mobile collaborative environment;collaborative computing;causal consistency;operation message list

    中圖分類號:TP311

    文獻標識碼:A

    DOI:10.16355/j.cnki.issn1007-9432tyut.2016.01.016

    作者簡介:朱思征(1980-),男,上海人,碩士,工程師,主要從事數(shù)據(jù)挖掘、協(xié)同計算、云計算研究,(E-mail)zhusz@usst.edu.cn

    基金項目:國家自然科學(xué)基金項目:設(shè)計軟件透明協(xié)同化關(guān)鍵技術(shù)研究(61202376);上海市教委科研創(chuàng)新項目:設(shè)計軟件透明協(xié)同化關(guān)鍵技術(shù)研究(13YZ075)

    收稿日期:2015-05-26

    文章編號:1007-9432(2016)01-0080-05

    精品人妻偷拍中文字幕| 这个男人来自地球电影免费观看 | 少妇人妻 视频| 这个男人来自地球电影免费观看 | 成人国产av品久久久| 亚洲av综合色区一区| 国产精品久久久久久精品电影小说| 建设人人有责人人尽责人人享有的| 国产精品嫩草影院av在线观看| 狂野欧美白嫩少妇大欣赏| 狠狠精品人妻久久久久久综合| videos熟女内射| 亚洲欧洲国产日韩| a级片在线免费高清观看视频| 国语对白做爰xxxⅹ性视频网站| 少妇猛男粗大的猛烈进出视频| 黄色怎么调成土黄色| 久久久久视频综合| 简卡轻食公司| 免费观看无遮挡的男女| 亚洲国产欧美在线一区| 大片电影免费在线观看免费| 欧美国产精品一级二级三级| 国产成人免费无遮挡视频| 一区二区三区乱码不卡18| 曰老女人黄片| a级毛色黄片| 亚洲精品国产av蜜桃| 亚洲三级黄色毛片| 91精品一卡2卡3卡4卡| 久久久国产精品麻豆| 亚洲第一区二区三区不卡| 男的添女的下面高潮视频| 蜜臀久久99精品久久宅男| 观看av在线不卡| 日韩大片免费观看网站| 中国三级夫妇交换| 国国产精品蜜臀av免费| 日韩av免费高清视频| 黄色怎么调成土黄色| 精品久久久精品久久久| 久久精品久久精品一区二区三区| 国语对白做爰xxxⅹ性视频网站| 欧美3d第一页| 精品亚洲成国产av| 赤兔流量卡办理| 亚洲久久久国产精品| 高清午夜精品一区二区三区| 交换朋友夫妻互换小说| 日韩精品有码人妻一区| 色哟哟·www| 亚洲内射少妇av| 午夜免费鲁丝| 亚洲av.av天堂| 男女高潮啪啪啪动态图| 欧美性感艳星| 色视频在线一区二区三区| 最后的刺客免费高清国语| 欧美3d第一页| 蜜桃久久精品国产亚洲av| 精品亚洲成国产av| 大又大粗又爽又黄少妇毛片口| 蜜桃在线观看..| 全区人妻精品视频| 欧美精品一区二区免费开放| 国产极品粉嫩免费观看在线 | 久久国内精品自在自线图片| 99热这里只有是精品在线观看| 欧美3d第一页| 中文字幕免费在线视频6| 亚洲av不卡在线观看| 精品视频人人做人人爽| 十八禁网站网址无遮挡| 免费av不卡在线播放| av在线观看视频网站免费| 亚洲一级一片aⅴ在线观看| 精品国产乱码久久久久久小说| 色哟哟·www| av卡一久久| 免费观看的影片在线观看| 青春草国产在线视频| videos熟女内射| 成人亚洲精品一区在线观看| 日韩熟女老妇一区二区性免费视频| 伊人亚洲综合成人网| 精品久久久久久电影网| 欧美精品国产亚洲| 国产免费视频播放在线视频| 久久久久精品性色| 内地一区二区视频在线| 九九爱精品视频在线观看| 亚洲精品中文字幕在线视频| 99热这里只有精品一区| 成人二区视频| 精品亚洲乱码少妇综合久久| 国产淫语在线视频| 大香蕉久久网| 三级国产精品欧美在线观看| 成人黄色视频免费在线看| 男女啪啪激烈高潮av片| 亚洲国产av新网站| 久久人人爽av亚洲精品天堂| 日韩免费高清中文字幕av| 最后的刺客免费高清国语| 一级黄片播放器| 99热这里只有精品一区| 中国美白少妇内射xxxbb| 国产熟女欧美一区二区| 久久免费观看电影| freevideosex欧美| 精品一区二区免费观看| 久久这里有精品视频免费| 男女无遮挡免费网站观看| 成年人免费黄色播放视频| 成人毛片a级毛片在线播放| 亚洲国产av影院在线观看| 丰满乱子伦码专区| 能在线免费看毛片的网站| 成人二区视频| 久热这里只有精品99| 国产精品一区二区三区四区免费观看| 午夜日本视频在线| 大码成人一级视频| 国产亚洲最大av| 美女cb高潮喷水在线观看| 丝袜脚勾引网站| 如何舔出高潮| 日韩在线高清观看一区二区三区| 亚洲欧美一区二区三区黑人 | 国产乱人偷精品视频| 在线精品无人区一区二区三| 欧美最新免费一区二区三区| 日本免费在线观看一区| 黄片无遮挡物在线观看| 亚洲av福利一区| 校园人妻丝袜中文字幕| 免费黄色在线免费观看| 自线自在国产av| 国产成人午夜福利电影在线观看| 高清黄色对白视频在线免费看| 成人国产麻豆网| 日韩三级伦理在线观看| 丰满迷人的少妇在线观看| 久久午夜福利片| 九九爱精品视频在线观看| 久久久久国产网址| 免费观看在线日韩| 亚洲av中文av极速乱| 国产永久视频网站| 成人毛片a级毛片在线播放| 男女边摸边吃奶| 看非洲黑人一级黄片| 各种免费的搞黄视频| 日本vs欧美在线观看视频| 亚洲av电影在线观看一区二区三区| 欧美 亚洲 国产 日韩一| 超碰97精品在线观看| av视频免费观看在线观看| 日本免费在线观看一区| 免费不卡的大黄色大毛片视频在线观看| 人人澡人人妻人| 成年人午夜在线观看视频| 在线观看人妻少妇| 欧美最新免费一区二区三区| 亚洲av欧美aⅴ国产| 99热网站在线观看| 精品一区在线观看国产| 亚洲欧美日韩卡通动漫| 欧美xxxx性猛交bbbb| 黑人巨大精品欧美一区二区蜜桃 | 少妇高潮的动态图| 一区二区三区精品91| 亚洲精品视频女| 极品人妻少妇av视频| 久久韩国三级中文字幕| 久久精品久久久久久久性| 精品亚洲成a人片在线观看| 亚洲精品美女久久av网站| 国产精品国产三级专区第一集| 精品午夜福利在线看| 嫩草影院入口| 国产爽快片一区二区三区| 亚洲精华国产精华液的使用体验| 亚洲欧美一区二区三区黑人 | videosex国产| 欧美bdsm另类| 大片电影免费在线观看免费| 亚洲精品国产av成人精品| av线在线观看网站| 欧美老熟妇乱子伦牲交| 亚洲一区二区三区欧美精品| 久久人人爽人人爽人人片va| 欧美日韩国产mv在线观看视频| 欧美成人午夜免费资源| 欧美日本中文国产一区发布| 如日韩欧美国产精品一区二区三区 | 只有这里有精品99| 伦理电影免费视频| 亚洲四区av| 天天影视国产精品| 国产高清不卡午夜福利| 91aial.com中文字幕在线观看| 亚洲综合色网址| 热99国产精品久久久久久7| 夜夜爽夜夜爽视频| av网站免费在线观看视频| 18禁裸乳无遮挡动漫免费视频| 女性被躁到高潮视频| 又黄又爽又刺激的免费视频.| 一级毛片黄色毛片免费观看视频| 国产成人免费观看mmmm| 丰满少妇做爰视频| 国产乱人偷精品视频| 人体艺术视频欧美日本| 少妇人妻 视频| 少妇猛男粗大的猛烈进出视频| 狂野欧美激情性bbbbbb| 久热这里只有精品99| 精品人妻偷拍中文字幕| 2018国产大陆天天弄谢| 国内精品宾馆在线| 午夜福利视频在线观看免费| 老司机影院毛片| 日本vs欧美在线观看视频| 久久国产亚洲av麻豆专区| 另类精品久久| 伦精品一区二区三区| 欧美 日韩 精品 国产| 国产成人午夜福利电影在线观看| 全区人妻精品视频| 亚州av有码| 美女cb高潮喷水在线观看| 日本欧美视频一区| 欧美三级亚洲精品| 午夜久久久在线观看| 国产老妇伦熟女老妇高清| 在线亚洲精品国产二区图片欧美 | 91久久精品国产一区二区成人| 另类精品久久| 大香蕉久久网| 亚洲伊人久久精品综合| 日本爱情动作片www.在线观看| 亚洲成人一二三区av| 美女中出高潮动态图| 久久热精品热| 国产亚洲欧美精品永久| 色婷婷久久久亚洲欧美| 少妇精品久久久久久久| 免费观看av网站的网址| 久久久久视频综合| 亚洲人与动物交配视频| 99久久精品一区二区三区| 精品熟女少妇av免费看| 少妇人妻久久综合中文| 精品国产国语对白av| 久久精品国产鲁丝片午夜精品| 久久女婷五月综合色啪小说| 免费播放大片免费观看视频在线观看| 成人无遮挡网站| 亚洲国产毛片av蜜桃av| 大陆偷拍与自拍| 十分钟在线观看高清视频www| 老司机影院成人| 精品亚洲乱码少妇综合久久| 免费高清在线观看日韩| 国产成人91sexporn| 大香蕉97超碰在线| 亚洲精品乱码久久久v下载方式| 亚洲欧美一区二区三区黑人 | 久久av网站| av福利片在线| 一本久久精品| 午夜免费观看性视频| 欧美亚洲 丝袜 人妻 在线| 亚洲综合色网址| 国产乱来视频区| 人妻一区二区av| 国产成人精品无人区| 精品久久蜜臀av无| 大香蕉97超碰在线| 国产精品人妻久久久久久| 26uuu在线亚洲综合色| 王馨瑶露胸无遮挡在线观看| 黄色欧美视频在线观看| 交换朋友夫妻互换小说| 国产视频首页在线观看| 国产精品99久久99久久久不卡 | av福利片在线| 午夜91福利影院| 亚洲国产毛片av蜜桃av| 日韩av在线免费看完整版不卡| 国产精品一区二区在线不卡| 亚洲五月色婷婷综合| 亚洲久久久国产精品| 色吧在线观看| 久久97久久精品| 成年av动漫网址| 熟女电影av网| 91国产中文字幕| 一级毛片我不卡| 亚洲国产毛片av蜜桃av| 日产精品乱码卡一卡2卡三| 国产亚洲最大av| 18禁观看日本| 国产午夜精品一二区理论片| av播播在线观看一区| 好男人视频免费观看在线| 久久精品熟女亚洲av麻豆精品| av网站免费在线观看视频| 欧美日韩视频高清一区二区三区二| 免费黄网站久久成人精品| 国产欧美亚洲国产| 亚洲国产精品专区欧美| 国模一区二区三区四区视频| 高清在线视频一区二区三区| 全区人妻精品视频| 欧美国产精品一级二级三级| 美女视频免费永久观看网站| 美女脱内裤让男人舔精品视频| 高清av免费在线| 久久久久久久久久成人| 精品一区二区免费观看| 亚洲欧美中文字幕日韩二区| 亚洲精品美女久久av网站| 国产成人免费观看mmmm| 欧美精品亚洲一区二区| 精品少妇黑人巨大在线播放| 欧美人与性动交α欧美精品济南到 | 简卡轻食公司| 国产成人精品福利久久| 亚州av有码| 三级国产精品片| 久久av网站| 欧美日韩视频精品一区| 国产精品熟女久久久久浪| 亚洲精品一二三| 3wmmmm亚洲av在线观看| 亚洲四区av| 少妇被粗大的猛进出69影院 | 人妻夜夜爽99麻豆av| 日本vs欧美在线观看视频| 亚洲精品成人av观看孕妇| 99精国产麻豆久久婷婷| 日韩强制内射视频| 纯流量卡能插随身wifi吗| 永久免费av网站大全| 久久ye,这里只有精品| 精品亚洲乱码少妇综合久久| 欧美精品一区二区大全| 99九九线精品视频在线观看视频| 99久久人妻综合| 免费观看av网站的网址| 9色porny在线观看| 国产亚洲一区二区精品| av有码第一页| 日韩中文字幕视频在线看片| 婷婷色av中文字幕| 久久这里有精品视频免费| 国产熟女午夜一区二区三区 | 午夜免费男女啪啪视频观看| 久久久久久伊人网av| 久久久久精品性色| 亚洲人成77777在线视频| 国产精品免费大片| 美女视频免费永久观看网站| 成年美女黄网站色视频大全免费 | 国产探花极品一区二区| 成人国语在线视频| 国产亚洲一区二区精品| 国产女主播在线喷水免费视频网站| 国产黄片视频在线免费观看| 十八禁高潮呻吟视频| 22中文网久久字幕| 狂野欧美激情性xxxx在线观看| 三上悠亚av全集在线观看| 欧美最新免费一区二区三区| 成人18禁高潮啪啪吃奶动态图 | 亚洲第一区二区三区不卡| 国产精品一区二区在线不卡| 新久久久久国产一级毛片| 亚洲色图 男人天堂 中文字幕 | 丰满少妇做爰视频| 午夜免费观看性视频| 亚洲怡红院男人天堂| 在线观看www视频免费| 亚洲精品aⅴ在线观看| 最近中文字幕高清免费大全6| 美女中出高潮动态图| 精品一区二区免费观看| 丰满饥渴人妻一区二区三| 亚洲第一区二区三区不卡| 91精品国产国语对白视频| 亚洲人成网站在线观看播放| 制服诱惑二区| 亚洲国产精品成人久久小说| 在线精品无人区一区二区三| 五月玫瑰六月丁香| av线在线观看网站| 你懂的网址亚洲精品在线观看| 久久99热这里只频精品6学生| 18禁观看日本| 亚洲激情五月婷婷啪啪| 免费观看的影片在线观看| 欧美激情极品国产一区二区三区 | 亚洲欧洲日产国产| 亚洲精品一区蜜桃| 亚洲熟女精品中文字幕| 狂野欧美激情性bbbbbb| 国产成人精品福利久久| 18禁在线播放成人免费| 成人综合一区亚洲| 精品国产一区二区久久| 亚洲五月色婷婷综合| 永久免费av网站大全| 91在线精品国自产拍蜜月| 精品一品国产午夜福利视频| 九九久久精品国产亚洲av麻豆| 久久精品国产亚洲网站| 两个人的视频大全免费| 成人18禁高潮啪啪吃奶动态图 | 亚洲精品久久久久久婷婷小说| 最近手机中文字幕大全| av有码第一页| 综合色丁香网| 少妇被粗大的猛进出69影院 | 草草在线视频免费看| 婷婷色av中文字幕| 久久99精品国语久久久| 最近手机中文字幕大全| 国产免费现黄频在线看| 丰满迷人的少妇在线观看| 久久久精品免费免费高清| 久久精品久久久久久噜噜老黄| 黄色视频在线播放观看不卡| 中国美白少妇内射xxxbb| 一本—道久久a久久精品蜜桃钙片| 亚洲图色成人| 午夜av观看不卡| 九色亚洲精品在线播放| 国产高清不卡午夜福利| av天堂久久9| 午夜福利视频在线观看免费| 草草在线视频免费看| 亚洲精品456在线播放app| 在线天堂最新版资源| 天堂8中文在线网| 80岁老熟妇乱子伦牲交| 亚洲综合色惰| 亚洲五月色婷婷综合| 欧美xxⅹ黑人| 黄色毛片三级朝国网站| 91精品三级在线观看| 久久久精品94久久精品| 国产色爽女视频免费观看| 26uuu在线亚洲综合色| 国模一区二区三区四区视频| 成人免费观看视频高清| xxxhd国产人妻xxx| 尾随美女入室| 狂野欧美激情性xxxx在线观看| 久久这里有精品视频免费| 大片电影免费在线观看免费| 丝瓜视频免费看黄片| 欧美日韩精品成人综合77777| 一边摸一边做爽爽视频免费| 大陆偷拍与自拍| 国产精品欧美亚洲77777| 久久精品国产鲁丝片午夜精品| 22中文网久久字幕| 日日摸夜夜添夜夜爱| 国产精品99久久久久久久久| 成人漫画全彩无遮挡| 97超碰精品成人国产| 狂野欧美激情性xxxx在线观看| 91精品一卡2卡3卡4卡| 成人漫画全彩无遮挡| 午夜免费男女啪啪视频观看| 2018国产大陆天天弄谢| 精品一区二区三卡| 在线观看三级黄色| 午夜福利视频在线观看免费| 亚洲av.av天堂| 涩涩av久久男人的天堂| 精品国产乱码久久久久久小说| 欧美日韩亚洲高清精品| 日本午夜av视频| 亚洲av综合色区一区| 久久99精品国语久久久| 最近2019中文字幕mv第一页| 亚洲国产精品一区二区三区在线| 国产免费一区二区三区四区乱码| 久久久国产精品麻豆| 男男h啪啪无遮挡| 女人久久www免费人成看片| 久久99热这里只频精品6学生| 伦精品一区二区三区| 综合色丁香网| 成人免费观看视频高清| 精品国产国语对白av| 国产av码专区亚洲av| 欧美 亚洲 国产 日韩一| 欧美最新免费一区二区三区| av卡一久久| 久久久国产精品麻豆| 在线观看免费高清a一片| 老司机亚洲免费影院| 免费看光身美女| a级毛片免费高清观看在线播放| 天天影视国产精品| 我的女老师完整版在线观看| 丝瓜视频免费看黄片| 亚洲天堂av无毛| 99热6这里只有精品| 在线天堂最新版资源| 亚洲,一卡二卡三卡| kizo精华| 国产男女内射视频| 亚洲少妇的诱惑av| 久久精品国产自在天天线| 一本一本综合久久| 亚洲中文av在线| 91在线精品国自产拍蜜月| 高清视频免费观看一区二区| 一级二级三级毛片免费看| 亚洲不卡免费看| 日韩人妻高清精品专区| 在线 av 中文字幕| 久久久久久久久久久免费av| 男男h啪啪无遮挡| 国产精品.久久久| 青青草视频在线视频观看| 麻豆成人av视频| 亚洲精品国产色婷婷电影| 欧美激情 高清一区二区三区| 校园人妻丝袜中文字幕| 亚洲性久久影院| 国产亚洲最大av| 男女无遮挡免费网站观看| 色哟哟·www| 一区二区日韩欧美中文字幕 | 成人亚洲精品一区在线观看| 热re99久久国产66热| 九草在线视频观看| 亚洲色图综合在线观看| 久久鲁丝午夜福利片| 黄色毛片三级朝国网站| 少妇高潮的动态图| 亚洲国产最新在线播放| 午夜福利在线观看免费完整高清在| 久久久久网色| 91久久精品电影网| 最近的中文字幕免费完整| 亚洲精品视频女| 99热全是精品| 亚洲精品日韩在线中文字幕| 午夜激情福利司机影院| 超色免费av| 18禁动态无遮挡网站| 又大又黄又爽视频免费| 高清毛片免费看| 九九久久精品国产亚洲av麻豆| 蜜桃久久精品国产亚洲av| 日韩大片免费观看网站| 精品一区二区三卡| 成人影院久久| 国产成人一区二区在线| 日韩强制内射视频| kizo精华| 人人妻人人添人人爽欧美一区卜| 欧美激情 高清一区二区三区| 黄色怎么调成土黄色| 性高湖久久久久久久久免费观看| √禁漫天堂资源中文www| 久久久久久久久久成人| 亚洲婷婷狠狠爱综合网| 女性生殖器流出的白浆| 性色avwww在线观看| 你懂的网址亚洲精品在线观看| 丝袜脚勾引网站| 国产一区二区三区av在线| 亚洲人与动物交配视频| 观看av在线不卡| 久久精品久久久久久久性| 久久99蜜桃精品久久| 黑人巨大精品欧美一区二区蜜桃 | 又粗又硬又长又爽又黄的视频| 久久久a久久爽久久v久久| 我的女老师完整版在线观看| 日韩一区二区视频免费看| 天堂8中文在线网| 精品国产一区二区三区久久久樱花| 女性被躁到高潮视频| 日本与韩国留学比较| 亚洲精品一区蜜桃| 自拍欧美九色日韩亚洲蝌蚪91| 欧美97在线视频| 97在线视频观看| 岛国毛片在线播放| 最近手机中文字幕大全| 汤姆久久久久久久影院中文字幕| 欧美日韩av久久| 国产女主播在线喷水免费视频网站| 久久精品国产亚洲网站| 99热国产这里只有精品6| videos熟女内射| 国产精品三级大全| www.av在线官网国产| 国模一区二区三区四区视频| 天天躁夜夜躁狠狠久久av| 狠狠精品人妻久久久久久综合| 七月丁香在线播放| 一级爰片在线观看| 国产片内射在线| 免费看光身美女| 亚洲婷婷狠狠爱综合网|