HTML 공동편집 시스템을 위한 Simple-Tree 구조 기반의 CRDT충돌회피 방안

Abstract

웹의 발전으로 웹 브라우저에서 여러 사용자가 동시에 문서를 편집하는‘실시간 공동편집’기능을 이용하여 문서 작성 비즈니스의 효율성이 증가할 수 있다. 또한 공동편집의 기능을 이용한다면, 기존 편집자의 작업 종료 후 추가 편집할 수 있었던 턴 방식의 편집환경에서 벗어나 작업량의 실시간 분배가 가능하므로 편집시간을 단축시킬 수 있다는 장점을 가진다. 실시간 공동편집시에는 충돌상황이 발생할 수 있으며, 기존에 충돌 발생시 처리하는 보정처리 방식에 대한 개선을 위해 효과적으로 충돌상황을 회피할 수 있는 처리 방식이 개발되어야 한다. 공동편집시 발생할 수 있는 충돌상황에 대해 회피하기 위해서는 대표적인 2가지 요소의 문제 해결이 필요하다. 첫째, HTML구조 상 여러 Elements들이 Deep-Tree의 Parent-Child 구조를 가지며 각 Element들은 고유한 속성에 따라 상속구조를 가지기 때문에 편집 시 발생되는 충돌에 대한 Attributes와 Style의 유지 관리 기술이 필요하다. 둘째, 편집과정에서 발생될 수 있는 충돌상황에 대한 과도한 Offset보정 문제에 대해서 불필요한 Offset보정 문제를 회피 할 수 있도록 해결해야 한다. 본 논문에서는 편집 시 발생하는 충돌상황에 대하여 충돌회피 처리를 위해 Simple-Tree 구조로 변경하여 회피하는 방안에 대해서 제안한다. 세부적인 진행 사항으로는 Deep-Tree 구조의 HTML Element를 먼저 One-Depth구조인 Simple-Tree구조로 변경하는 작업을 처리하고, Element별로 가지고 있는 고유한 Attributes와 Style정보들을 병합한 형태의 SPAN Element에 적용하는 방식으로 처리하였다. 병합처리 정보가 적용된 SPAN Element을 기준으로 각각의 Element마다 고유한 Key를 부여하며, 부여된 Key에 해당하는 영역에서의 동시 편집 시 발생되는 충돌에 대해서만 충돌 보정처리를 구성하므로 충돌 계산에 대한 성능을 개선하였다. 또한 회피제어가 가능하기 때문에 불필요한 보정처리를 하지 않음으로 리소스의 낭비를 줄일 수 있었고, 각 영역별로 분리되어 있기 때문에 충돌이 발생하더라도 타 영역에 영향을 주지 않는 결과를 가져왔다. 성능 평가 방법은 동시편집에 따른 충돌발생시 보정처리 될 때 나타나는 Upstream 시간, Downstream 시간, Memory 사용량에 대한 기존 연구 자료를 토대로 비교한 결과 Upstream의 경우 최소 실행 소요 시간 약 8000ns 대비 1800ns, Downstream의 경우 약 2000ns 대비 1300ns, Memory 사용량의 경우 약 10MB 대비 4MB 정도로 각 비교항목당 30% 수준 이하로 개선 할 수 있었다. 이러한 연구를 통해서 공동편집시 불필요한 보정처리 과정을 제거하고, 충돌을 회피할 수 있는 방법을 통하여 공동편집에 대한 성능개선을 할 수 있음을 보였다.