Multi-way Dataflow Constraint Propagation in Real-time Collaborative Systems

Kai Lin; David Chen; Geoff Dromey; Chengzheng Sun

2nd International ICST Conference on Collaborative Computing: Networking, Applications and Worksharing

Research Article

Multi-way Dataflow Constraint Propagation in Real-time Collaborative Systems

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/COLCOM.2006.361876,
    author={Kai Lin and David Chen and Geoff Dromey and Chengzheng Sun},
    title={Multi-way Dataflow Constraint Propagation in Real-time Collaborative Systems},
    proceedings={2nd International ICST Conference on Collaborative Computing: Networking, Applications and Worksharing},
    publisher={IEEE},
    proceedings_a={COLLABORATECOM},
    year={2007},
    month={5},
    keywords={multi-way dataflow constraint constraint propagation real-time collaborative systems},
    doi={10.1109/COLCOM.2006.361876}
}

Kai Lin
David Chen
Geoff Dromey
Chengzheng Sun
Year: 2007
Multi-way Dataflow Constraint Propagation in Real-time Collaborative Systems
COLLABORATECOM
IEEE
DOI: 10.1109/COLCOM.2006.361876

Kai Lin¹^,*, David Chen¹^,*, Geoff Dromey¹^,*, Chengzheng Sun²^,*

1: School of Information and Communication Technology, Griffith University, Brisbane, QLD 4111, Australia
2: School of Computer Engineering, Nanyang Technological University, Singapore, 639798

*Contact email: K.Lin@griffith.edu.au, D.Chen@griffith.edu.au, G.Dromey@griffith.edu.au, CZSun@ntu.edu.sg

Abstract

Constraints are very useful in real-time collaborative editing systems. They are able to automatically enforce semantic rules and properties. A specific type of constraint is dataflow constraint. Any property that can be expressed as an equation can be represented as a dataflow constraint. However, ensuring multi-way dataflow constraint satisfaction and consistency maintenance in a replicated collaborative environment is a challenge. This paper presents a novel method for computing multi-way dataflow constraint propagation for real-time collaborative editing systems. This method produces convergent result that is consistent with syntax level effect, irrespective of the operation execution order. This method is generic and is applied to enforce object placement and label name consistency in a realtime collaborative CASE system.

Keywords: multi-way dataflow constraint constraint propagation real-time collaborative systems

Published: 2007-05-21
Publisher: IEEE

: http://dx.doi.org/10.1109/COLCOM.2006.361876