Abstract
This paper presents Relations Graph – GR a methodology to automate the generation of coordination mechanisms in computational environments. GR explores encapsulation and compacting capabilities of Colored Petri Nets to generate temporal coordination mechanisms, although the use of the GR methodology does not depend on the knowledge of PN formalism. GR supports alternative temporal behaviors and alternative activities changing the temporal relations among activities in processing time. An algorithm to identify and model coordination mechanisms linear to the number of activities and its application to an illustrative collaborative authoring environment will be presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agostini, A., De Michelis, G.: A Light Workflow Management System Using Simple Process Models. Computer Supported Cooperative Work 9, 335–363 (2000)
Allen, J.F.: Towards a General Theory of Action and Time. Artificial Intelligence 23, 123–154 (1984)
Chen, W., Decker, K.S.: Coordination Mechanisms for Dependency Relationships among Multiple Agents. In: Alonso, E., Kudenko, D., Kazakov, D. (eds.) Adaptive Agents and Multi-Agent Systems. LNCS (LNAI), vol. 2636, pp. 172–173. Springer, Heidelberg (2003)
Crowston, K.: A Taxonomy of Organizational Dependencies and Coordination Mechanisms. In: Malone, T.W., Crowston, K., Herman, G. (eds.) Organizing Business Knowledge, pp. 85–108. MIT Press, Cambridge (2003)
Cruz, A.J.A., Raposo, A.B., Magalhães, L.P.: Coordination in Collaborative Environments - A Global Approach. In: de Janeiro, R. (ed.) Proceedings of the 7th International Conference on Computer Supported Cooperative Work in Design – CSCWD, Brazil, pp. 25–30 (2002)
Dellarocas, C.N.: A Coordination Perspective on Software Architecture: Towards a Design Handbook for Integrating Software Components. PhD Thesis, Dept. of Electrical Engineering and Computer Science, MIT (1996)
Presti, S.L., Bert, D., Duda, A.: TAO: Temporal Algebraic Operators for Modeling Multimedia Presentations. Journal of Network and Computer Applications 25, 319–342 (2002)
Malone, T.W., Crowston, K.K.: The Interdisciplinary Study of Coordination. ACM Computing Surveys 26(1), 87–119 (1994)
Moldt, D., Wienberg, F.: Multi-Agent-Systems base on Colored Petri Nets. In: Proceedings of the 18th International Conference on Application and Theory of Petri Nets,Toulouse, France, June 23-27, pp. 82–101 (1997)
Prasad, S.K., Balasooriya, J.: Fundamental Capabilities of Web Coordination Bonds: Modeling Petri Nets and Expressing Workflow and Communication Patterns over Web Services. In: Proceedings of the 38th Hawaii International Conference on System Sciences, Big Island, Hawaii, Jan. 5-8, pp. 12–19. IEEE Computer Society Press, Los Alamitos (2005)
Ramamoorthy, C.V., Ho, G.S.: Performance evaluation of asynchronous concurrent systems using Petri Nets. IEEE Transactions in Software Engineering 6(5), 440–449 (1980)
Raposo, A.B., Magalhães, L.P., Ricarte, I.L.M.: Petri Nets Based Coordination Mechanisms for Multi-Workflow Environments. International Journal of Computer Systems Science & Engineering, Special Issue on Flexible Workflow Technology Driving the Networked Economy 15(5), 315–326 (2000)
Schmidt, K., Simone, C.: Coordination Mechanisms: Towards a conceptual foundation of CSCW systems design. Computer Supported Cooperative Work: The Journal of Collaborative Computing 5(2-3), 155–200 (1996)
Szwarcfiter, J.L.: Grafos e algoritmos computacionais (Graphs and Computational Algorithms). Editora Campus, 2nd edn. Rio de Janeiro, Brazil (1986)
van der Aalst, W.M.P., van Hee, K.M., Houben, G.J.: Modeling and analyzing workflow using a Petri-net based approach. In: Proceedings of the 2nd Workshop on Computer-Supported Cooperative Work, Petri nets and related formalisms, pp. 31–50 (1994)
Verbeek, H.M.W., van der Aalst, W.M.P., Kumar, A.: XRL/Woflan: Verification and Extensibility of an XML/Petri-Net-Based Language for Inter-Organizational Workflows. Information Technology and Management 5(1-2), 65–110 (2004)
Weyns, D., Holvoet, T.: A Colored Petri Net for Multi-Agent Application. In: MOCA 2002. Proceedings of Modeling Objects, Components and Agents, Aarhus, Denmark, pp. 121–140 (2002)
Yoon, K., Berra, P.B.: Interactive Temporal Model for Interactive Multimedia Documents. In: IW- MMDBMS. Proceedings of the International Workshop on Multimedia Database Management Systems, pp. 136–144 (1998)
Zaidi, A.K.: On temporal Logic Programming Using Petri Nets. IEEE Transactions on Systems, Man, and Cybernetics – Parte A: Systems and Humans 29(3), 245–254 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cruz, A.A., Magalhães, L.P., Raposo, A.B., Mendes, R.S., Pelluzi, D.G. (2007). Coordinating Multi-task Environments Through the Methodology of Relations Graph. In: Haake, J.M., Ochoa, S.F., Cechich, A. (eds) Groupware: Design, Implementation, and Use. CRIWG 2007. Lecture Notes in Computer Science, vol 4715. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74812-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-74812-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74811-3
Online ISBN: 978-3-540-74812-0
eBook Packages: Computer ScienceComputer Science (R0)