Making Itinerary Planning Collaborative: an AST-based Approach

Dayi Yang,Tun Lu,Huanhuan Xia,Bin Shao,Ning Gu
DOI: https://doi.org/10.1109/cscwd.2016.7565998
2016-01-01
Abstract:With the development of information technology, a growing number of users begin to use Internet as a platform to plan their itinerary collaboratively. During the online itinerary planning process, collaboration plays an increasingly significant role. As the number of users grows, it is challenging to support more and more participants to plan itineraries online collaboratively, due to the requirement of responsiveness and data consistency. Traditional concurrency control methods (e.g. lock-based protocols, etc.) are costly because their primary copies are on a dedicated server and network latency, and concurrent operations violate CCI model. Address Space Transformation (AST) proves to the high performance in addressing the issue of interactive responsiveness and consistency maintenance. In this paper, a novel AST based approach is presented to support collaborative itinerary planning. We report how we address the emerging consistency maintenance challenges in directed graph of online itinerary planning. With this method, users are allowed to participate and leave itinerary planning tasks anytime. Moreover, collaborative itinerary planning also can be modified in real time with data consistent guarantees. A system called CLIP is implemented to evaluate its performance. Experimental results demonstrate the benefit and performance of this approach over the existing methods.
What problem does this paper attempt to address?