Remove-Win: a Design Framework for Conflict-free Replicated Data Collections

Internet-scale distributed systems often replicate data within and across data centers to provide low latency and high availability despite node and network failures. Replicas are required to accept updates without coordination with each other, and the updates are then propagated asynchronously. This brings the issue of conflict resolution among concurrent updates, which is often challenging and error-prone. The Conflict-free Replicated Data Type (CRDT) framework provides a principled approach to address this challenge. This work focuses on a special type of CRDT, namely the Conflict-free Replicated Data Collection (CRDC), e.g. list and queue. The CRDC can have complex and compound data items, which are organized in structures of rich semantics. Complex CRDCs can greatly ease the development of upper-layer applications, but also makes the conflict resolution notoriously difficult. This explains why existing CRDC designs are tricky, and hard to be generalized to other data types. A design framework is in great need to guide the systematic design of new CRDCs. To address the challenges above, we propose the Remove-Win Design Framework. The remove-win strategy for conflict resolution is simple but powerful. The remove operation just wipes out the data item, no matter how complex the value is. The user of the CRDC only needs to specify conflict resolution for non-remove operations. This resolution is destructed to three basic cases and are left as open terms in the CRDC design skeleton. Stubs containing user-specified conflict resolution logics are plugged into the skeleton to obtain concrete CRDC designs. We demonstrate the effectiveness of our design framework via a case study of designing a conflict-free replicated priority queue. Performance measurements also show the efficiency of the design derived from our design framework.Comment: revised after submissio

Corporate social capital, market orientation, organizational learning and service innovation performance: an empirical survey in the Pearl river delta of China

Purpose: Service innovation performance (SIP) is an important driver of growth and wealth of service firms in wide range of industries. Yet, few research studies have been done to explore the influencing factors. The purpose of this study intends to identify the impacts of corporate social capital, market orientation and organizational learning on service innovation in the Pearl River Delta of China. Design/methodology/approach: The paper mainly adopted the empirical research. A Structure Equation Model containing an intermediary variable was established to explore the relationships of SIP. Findings and Originality/value: The main findings of the research support some of the propositions: (1) Both corporate social capital, market orientation and organizational learning have distinct positive impact on service innovation performance; (2) Corporate social capital, market orientation has a positive effect on organizational learning respectively, and (3) organizational learning plays a mediating role between the corporate social capital, market orientation and service innovation performance. Research limitations/implications: The research object of this paper has been restricted to the enterprises in Pearl River Delta of China. By contrast, variables and theories all come from western research, which was not adequate in explaining some results in the context of China. Given the limited theoretical and empirical research to service innovation, future research studies might widen their examinations to include other potential factors. Practical implications: This study has significant implications to enterprises. The results of this study suggest that enterprises should establish the social networks accommodated by the development of organization. In addition, more attention should be paid to focus on market orientation to enhance the ability to respond to changes in the market environment. It’s particularly necessary to strengthen organizational learning to improve the ability of information. Originality/value: The insights from this paper can help service managers to better understand the relationship among corporate social capital, market orientation, organizational learning and service innovation performance in the context of China’s economic transformation, as well as provide some useful guidance for the service sector’s innovation activities.Peer Reviewe