Abstract
Collaborative editing systems allow a group of users to view and edit a shared item from geographically dispersed sites. Consistency maintenance in the face of concurrent accesses to shared entities is one of the core issues in the design of these systems. The paper introduces a lock based solution and three associated algorithms by which grid workflow developer environments can enable concurrent access to grid applications for multiple persons. The methods assure that collaborators cannot break the consistency criteria of workflows by introducing cycles or invalid edges to them. A formal analysis of the three algorithms is provided, focusing on the number of users that can simultaneously edit the same graph. Based on the findings an integrated algorithm is defined and it allows even more users to collaborate during workflow development.
Chapter PDF
References
Sipos, G., Lewis, G.J., Kacsuk, P., Alexandrov, V.N.: Workflow-oriented Collaborative Grid Portals. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 434–443. Springer, Heidelberg (2005)
Kacsuk, P., Sipos, G.: Multi-Grid, Multi-User Workflows in the P-GRADE Portal. Journal of Grid Computing 3(3-4), 221–238 (2005)
Nacar, A.M., et al.: VLab: collaborative Grid services and portals to support computational material science. Concurrency and Computation: Practice and Experience 19(12), 1717–1728 (2007)
Yu, O., Lia, A., Caoa, Y., Yina, L., Liaoa, M., Xua, H.: Multi-domain Lambda Grid data portal for collaborative Grid applications. Future Generation Computer Systems 22(8), 993–1003 (2006)
Goble, C.A., De Roure, D.C.: MyExperiment: Social Networking for Workflow-Using E-scientists. In: Proceedings of the 2nd Workshop on Workflows in Support of Large-scale Science, Monterey, California, USA. ACM, New York (2007)
Sipos, G., Kacsuk, P.: Collaborative Workflow Editing in the P-GRADE Portal. In: Proc. of Microcad 2005 International Conference, Miskolc, Hungary, pp. 353–358 (2005)
Hill, J., Gutwin, C.: The MAUI Toolkit: Groupware Widgets for Group Awareness. Journal of Computer Supported Cooperative Work (CSCW) 13(5-6), 539–571 (2004)
Schuster, H., Baker, D., Cichocki, A., Georgakopoulos, D., Rusinkiewicz, M.: The collaboration management infrastructure. In: Proc. of ICDE Conference, San Diego, California, USA, pp. 677–678 (2000)
Zhao, Z., Booms, S., Belloum, A., de Laat, C., Hertzberger, B.: VLE-WFBus: A Scientific Workflow Bus for Multi e-Science Domains. In: Proc. of Second IEEE International Conference on E-Science and Grid Computing (e-Science 2006), Asterdam, The Netherlands, p. 11 (2006)
Müller, J.M., Zhang, G., Lapayre, J.C., Müller, P.: Service-oriented Support of Cooperative Workflows. Considerations for Urban Planning Processes. In: Proc. of 11th Conference of the Association for Information And Management, Luxemburg (2006)
Held, M., Blochinger, W.: Structured Collaborative Workflow Design. Future Generation Computer Systems 25(6), 638–653 (2009)
Friese, T., Smith, M., Freisleben, B., Reichwald, J., Barth, T., Grauer, M.: Collaborative Grid Process Creation Support in an Engineering Domain. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2006. LNCS, vol. 4297, pp. 263–276. Springer, Heidelberg (2006)
Sipos, G., Kacsuk, P.: Efficient Partitioning of Graphs in Collaborative Workflow Editor Systems. In: Proceedings of IADIS International Conference Collaborative Technologies, Freiburg, Germany (to appear 2010)
McPhillipsa, T., Bowersa, S., Zinn, D., Ludäscher, B.: Scientific workflow design for mere mortals. Future Generation Computer Systems 25(5), 541–551 (2008)
Pinelle, D., Gutwin, C.: A Review of Groupware Evaluations. In: Proceedings of Ninth IEEE WETICE 2000 Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, Gaithersburg, Maryland, pp. 86–91 (2000)
Araujo, R.M., Santoro, F.M., Borges, M.R.S.: The CSCW Lab for groupware evaluation. In: Haake, J.M., Pino, J.A. (eds.) CRIWG 2002. LNCS, vol. 2440, pp. 222–231. Springer, Heidelberg (2002)
Baeza-Yates, R., Pino, J.: A first step to formally evaluate collaborative work. In: Proceedings of the International ACM SIGGROUP Conference on Supporting Group Work: the Integration Challenge, Phoenix, Arizona, USA, November 16-19, pp. 56–60 (1997)
Dewan, P., Riedl, J.: Toward computer-supported concurrent software engineering. IEEE Computer 26(1), 17–27 (1993)
Foster, I., Kesselman, C.: Computational Grids. In: Foster, I., Kesselmann, C. (eds.) The Grid: Blueprint for a New Computing Infrastructure, pp. 2–48. Morgan Kaufmann, San Francisco (1999)
Sipos, G., Kacsuk, P.: Maintaining Consistency Properties of Grid Workflows in Collaborative Editing Systems. In: Proc. of Grid and Collaborative Computing Conference (GCC 2009), pp. 168–175. IEEE-Publishing, Lanzhou (2009)
P-GRADE Grid Portal, http://www.portal.p-grade.hu , http://sourceforge.net/projects/pgportal/
MTA SZTAKI Grid Application Support Centre (GASuC), http://www.lpds.sztaki.hu/gasuc
Lima Filho, H.A.S., Hirata, C.M.: GroupGraph: A Collaborative Hierarchical Graph Editor Based on the Internet. In: Proceedings of the 35th Annual Simulation Symposium (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sipos, G., Kacsuk, P. (2010). Efficient Graph Partitioning Algorithms for Collaborative Grid Workflow Developer Environments. In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15277-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-15277-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15276-4
Online ISBN: 978-3-642-15277-1
eBook Packages: Computer ScienceComputer Science (R0)