Summary: | 碩士 === 淡江大學 === 資訊工程學系 === 86 === Due to the advances of computer and network technologies,
the computer, communication, and consuming electronics are
tightly integrated. Computer Supported Cooperative Work (CSCW),
a new group working environment, is one of such products, which
connects people located apart but works as together. In this
manner, the working efficiency can be improved. To the best of
our knowledge, most systems are working in free mode, i.e. no
floor control, or in a turn taking mode. As a result, conflicts
may occur or participants work in a restricted way. Thus, an
effective way in dealing with this issue is required. In this
thesis, we propose a floor control mechanism for text co-editing
in CSCW. This mechanism is used to resolve the multi-
participants editing conflicts and reduce the race condition. In
our work, we analyze the text-editing behavior and then design a
set of operations. Based on these operations, a conflict-
resolving mechanism is developed, which can effectively
manipulate the conflict areas and prevent unnecessary undo
processes. The algorithm works as follows: there are a received
queue and a finished queue. The received queue is in charge of
buffering the receiving messages. The finished queue is used to
dealing with data generated from local host. By comparing these
two queues, if a conflict is occurred, the designed operations
will be applied to resolve the conflict or precede the undo
process. In this manner, a highly efficient working environment
is established.
|