Coordination of collaborative activities: a framework for the definition of tasks interdependencies

The coordination of interdependencies between tasks in collaborative environments is a very important and difficult endeavour. The separation between tasks and interdependencies allows for the use of different coordination policies in the same collaborative environment by changing only the coordination mechanisms that control the interdependencies. This paper presents a framework for the definition of interdependencies that frequently occur in collaborative activities. By means of a clear characterization of interdependencies, it is possible to identify coordination mechanisms to manage them, opening the way toward a powerful coordination tool capable of encompassing a wide range of collaborative applications. An implementation of the coordination model of a collaborative virtual environment based on the proposed framework is given as example.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  Kevin Crowston,et al.  The interdisciplinary study of coordination , 1994, CSUR.

[3]  Wilhelm Hasselbring,et al.  Information system integration , 2000, CACM.

[4]  A. Raposo,et al.  Petri Nets Based Coordination Mechanisms for Multi-Workflow Environments , 2000 .

[5]  Carla Simone,et al.  Interoperability as a means of articulation work , 1999, WACC.

[6]  Amit P. Sheth,et al.  Scheduling workflows by enforcing intertask dependencies , 1996, Distributed Syst. Eng..

[7]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[8]  Kevin Crowston,et al.  What is coordination theory and how can it help design cooperative work systems? , 1990, CSCW '90.

[9]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[10]  Kurt Rothermel,et al.  Representing time in multimedia systems , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[11]  Christopher Fry,et al.  Experiments with Oval: a radically tailorable tool for cooperative work , 1992, CSCW '92.

[12]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[13]  Jacques Wainer,et al.  A conceptual model of groupware , 1994, CSCW '94.

[14]  Thomas W. Malone,et al.  What is coordination theory , 1988 .

[15]  Kevin Crowston,et al.  Tools for inventing organizations: toward a handbook of organizational processes , 1993, [1993] Proceedings Second Workshop on Enabling Technologies@m_Infrastructure for Collaborative Enterprises.

[16]  W. Keith Edwards,et al.  Policies and roles in collaborative applications , 1996, CSCW '96.

[17]  George Herman,et al.  Coordinating information using genres , 2003 .

[18]  Charlie Kwong Representing time , 1988 .

[19]  Emmanuel Frécon,et al.  Building distributed virtual environments to support collaborative work , 1998, VRST '98.

[20]  Kjeld Schmidt,et al.  Taking CSCW Seriously: Supporting Articulation Work * , 1992 .

[21]  Tony Manninen,et al.  Interaction in networked virtual environments as communicative action: social theory and multi-player games , 2000, Proceedings Sixth International Workshop on Groupware. CRIWG 2000.

[22]  Kevin Crowston,et al.  Tools for Inventing Organizations: Toward a Handbook of Organizational Processes , 1999 .

[23]  A.L.V. Coelho,et al.  Using fuzzy Petri nets to coordinate collaborative activities , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).