ハヤシバラ ナオヒロ
HAYASHIBARA NAOHIRO
林原 尚浩 所属 京都産業大学 情報理工学部 情報理工学科 職種 教授 |
|
言語種別 | 英語 |
発行・発表の年月 | 2016 |
形態種別 | 研究論文(国際会議プロシーディングス) |
査読 | 査読あり |
標題 | ChainVoxel: A Data Structure for Scalable Distributed Collaborative Editing for 3D Models |
執筆形態 | その他 |
掲載誌名 | 2016 IEEE 14TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 14TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 2ND INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/DATACOM/CYBERSC |
出版社・発行元 | IEEE |
巻・号・頁 | pp.344-351 |
著者・共著者 | Kengo Imae,Naohiro Hayashibara |
概要 | Collaborative editing is one of the most significant topics in distributed systems because it includes a problem of consistency maintenance on shared data in distributed systems. There are so many papers which have proposed various approaches to this problem so far. Most of the solutions that have already proposed are for document editing, but there are a few for 3D models. We propose ChainVoxel, a conflict-free data structure for scalable distributed collaborative editing of 3D Models. ChainVoxel contains a chained hash table for collision resolution while editing voxels in the same position by multiple users. It is an instance of the conflict-free replicated data type (CRDT) and is defined as a set of operations. As a result, it guarantees the eventual consistency without mutual exclusion. As a result of our comparison of our prototype and other systems, the prototype is scalable regarding the number of messages and steps for executing operations. |
DOI | 10.1109/DASC-PICom-DataCom-CyberSciTec.2016.75 |
DBLP ID | conf/dasc/ImaeH16 |
PermalinkURL | http://dblp.uni-trier.de/db/conf/dasc/dasc2016.html#conf/dasc/ImaeH16 |