查看文章

Current Web 2.0 services are making mass collaboration a reality. Using a Web browser, people can participate in cooperative work anytime, anywhere from any computing device as long as there is an Internet connection. Lying in the heart of some well-known services is an optimistic consistency control technique called operational transformation (OT). This paper proposes TIPS, a novel sync protocol that adapts OT for Web 2.0 applications. Based on a recent theoretical framework called ABT, it ensures not only convergence but also the right object order for linear documents. Designed to address the HTTP style of communication, TIPS allows clients to sync with the server by independent time intervals and dynamically join and leave at any time. When processing do operations, its time complexity is linear in the total number of operations generated by all clients during one server interval and independent of the …