實(shí)時(shí)協(xié)同編輯系統(tǒng)中同步與可靠性研究.pdf

1、實(shí)時(shí)圖形協(xié)同編輯系統(tǒng)是計(jì)算機(jī)支持的協(xié)同工作技術(shù)(ComputerSup-portedCooperativeWork，CSCW)的典型群件系統(tǒng)，它允許多個(gè)地域分散的多個(gè)用戶通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)并發(fā)的對(duì)同一共享文檔進(jìn)行瀏覽與編輯。為了支持自然、自由的協(xié)同編輯，系統(tǒng)通常采用全復(fù)制體系結(jié)構(gòu)。研究與開發(fā)實(shí)時(shí)圖形協(xié)同編輯系統(tǒng)的關(guān)鍵問(wèn)題是節(jié)點(diǎn)狀態(tài)同步以及系統(tǒng)的可靠性問(wèn)題，這也是本文研究的主要內(nèi)容。 首先圍繞協(xié)同編輯系統(tǒng)的一致性模型，深入研究了操作意

2、愿沖突、執(zhí)行順序沖突以及用戶遲加入導(dǎo)致沖突的形成原因及表現(xiàn)形式。討論了基于對(duì)象復(fù)制的并發(fā)控制算法，能夠有效的處理對(duì)象幾何屬性沖突，維護(hù)用戶的操作意愿；提出了基于延遲操作列表的延遲操作喚醒算法，保證延遲操作所依賴的操作在該節(jié)點(diǎn)都已經(jīng)被執(zhí)行的時(shí)候及時(shí)地執(zhí)行該延遲操作，解決了執(zhí)行順序沖突問(wèn)題；提出了一個(gè)改進(jìn)的多“遲加入Server”策略，初始化遲加入節(jié)點(diǎn)的應(yīng)用狀態(tài)，解決了讓“遲加入Client”可靠加入到協(xié)同會(huì)話的問(wèn)題。 然后對(duì)系統(tǒng)可

3、靠性維護(hù)方面也進(jìn)行了深入的分析和研究，提出了一個(gè)面向容錯(cuò)服務(wù)的分布式備份可靠性模型DBRM(Distributed-BackupReliableModel)。復(fù)制式結(jié)構(gòu)下，服務(wù)器上維護(hù)的成員信息在每個(gè)協(xié)作節(jié)點(diǎn)上都存在，當(dāng)服務(wù)器發(fā)生故障或崩潰時(shí)，由控制策略選定某個(gè)協(xié)作節(jié)點(diǎn)代替主服務(wù)器工作，保證在主服務(wù)器癱瘓時(shí)，系統(tǒng)仍能正常運(yùn)行。 在論文的最后，介紹了實(shí)時(shí)圖形協(xié)同編輯原型系統(tǒng)CoDraftPaint。作為一個(gè)實(shí)時(shí)協(xié)同編輯原型系統(tǒng)，C