Article View: fj.net.misc
Article #28Re: Google Wave and consistency 一貫性
From: tesigana
Date: Mon, 01 Jun 2009 07:17
Date: Mon, 01 Jun 2009 07:17
35 lines
2603 bytes
2603 bytes
yas@is.tsukuba.ac.jp (Yasushi Shinjo) writes: > 新城＠筑波大学情報です。 > > この記事だけでは良く分からないけれど、Xerox PARC の Jupiter > Collaboration System の技術が使われているみたい。まだ良く分 > かってないけれど、たとえ中央のサーバあっても、末端のクライア > ントから見た時には矛盾することはありそうなんだけどなあ。たと > えば、誰かある行を修正していて、だれかがその行を削除したりす > ると、どうなるんだろう。 こんな記事がありました： http://www.atmarkit.co.jp/news/200906/01/wave.html 「開発チームが明かす、Google Waveの実装概要」 理解していませんが、目についたところを拾ってみると、 ・メールシステムを作り直すとしたらどうやるかという問題意識でスタートした ・矛盾が起こらないようにするため、Waveでは各操作を変換する 「オペレーション変換」を実装している ・任意の2つの操作を1つの操作に合成する合成関数を実装した。 任意の2本の操作ストリームをこの合成器に流し込むと、 合成後の1本の操作ストリームが出てくる。 これにより、オペレーション変換を軽くすることができる。 ・操作の合成に関して、編集履歴の蓄積から任意のバージョンを引き出すときに 最小限の計算量で済ませるために、「Composition tree」と呼ぶデータ構造 (2分木?) を採用した。 ・クライアントから操作（差分）を送るときに サーバから明示的に送信許可（ACK）を受け取る必要がある。 任意に受け付けるのを行わないことで、状態数を減らせる。 だそうです。 Xerox の論文へのリンクも載ってました： http://mirrors.ccs.neu.edu/MOO/papers/JupiterWin.ps
Technical Details
Message-ID:
<gvvvbl$jmd$1@aioe.org>Path:
arc1-ca.pugleaf.net!g2news2.google.com!news2.google.com!news.glorb.com!aioe.org!not-for-mailReferences:
<YAS.09May31231404@kirk.is.tsukuba.ac.jp> <YAS.09May31232650@kirk.is.tsukuba.ac.jp>Show Full Headers
Complete Article Headers
X-Google-Thread: 25de5dd9a4,3b9996a6cbb52abd X-Google-Attributes: gid25de5dd9a4,public,usenet X-Google-NewGroupId: yes X-Google-Language: Japanese,JIS Path: arc1-ca.pugleaf.net!g2news2.google.com!news2.google.com!news.glorb.com!aioe.org!not-for-mail From: tesigana@diary.ocn.ne.jp (tesigana@diary.ocn.ne.jp) Newsgroups: fj.net.misc,fj.comp.misc,fj.comp.xml Subject: Re: Google Wave and consistency 一貫性 Date: Mon, 01 Jun 2009 16:17:35 +0900 Organization: Yokohama City, Japan Lines: 35 Message-ID: <gvvvbl$jmd$1@aioe.org> References: <YAS.09May31231404@kirk.is.tsukuba.ac.jp> <YAS.09May31232650@kirk.is.tsukuba.ac.jp> NNTP-Posting-Host: IVgcIeZLI3+19nO8YxhY7Q.user.aioe.org Mime-Version: 1.0 Content-Type: text/plain; charset=iso-2022-jp X-Complaints-To: abuse@aioe.org X-Notice: Filtered by postfilter v. 0.7.9 Cancel-Lock: sha1:My+DhXHSc1rnGYNx1KviQf6J7+I= User-Agent: Gnus/5.11 (Gnus v5.11) Emacs/22.3 (gnu/linux)