Abstract
This paper deals with the implementation of the graph based model for generating structures of computing grids. The GraphTool system proposed supports graph modeling with the use of computer tools for graph transformations. The model of computing grids is an extension of the standard graph model by adding a new level of elements called layers. In GraphTool application, the user specifies layers during creating a new project. This paper presents an example of a layered graph to simulate generation and operations in a grid that realizes the concept of distributed computing.
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
Di Battista, G., Eades, P., Tamassia, R., Tollisd, I.: Algorithms for drawing graphs: an annotated bibliography. Computational Geometry 4(5), 235–282 (1994)
Di Battista, G., Eades, P., Tamassia, R., Tollis, I.: Layered Drawings of Digraphs. In: Graph Drawing: Algorithms for the Visualization of Graphs, pp. 265–302. Prentice-Hall (1998)
Bubak, M., Nowakowski, P., Pajak, R.: An Overview of European Grid Projects. In: Fernández Rivera, F., Bubak, M., Gómez Tato, A., Doallo, R. (eds.) Across Grids 2003. LNCS, vol. 2970, pp. 299–308. Springer, Heidelberg (2004)
Eclipse Rich Client Platform (2014), http://wiki.eclipse.org/index.php/Rich_Client_Platform
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications 15(3), 200–220 (2001)
Grabska, E., Łachwa, A., Ślusarczyk, G.: New visual languages supporting design of multi-storey buildings. Advanced Engineering Informatics 66(4), 681–690 (2012)
Grabska, E., Palacz, W., Strug, B., Ślusarczyk, G.: A Graph-Based Generation of Virtual Grids. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011, Part I. LNCS, vol. 7203, pp. 451–460. Springer, Heidelberg (2012)
Kulikowski, J.L.: Synthesis of Distributed Information Processing Systems (IPS) Based on PST-Networks. In: Bazewicz, M. (ed.) Information Systems Architecture and Technologies ISAT 1991, pp. 189–206 (1991)
Lu, D., Dinda, P.A.: GridG: Generating Realistic Computational Grids. ACM SIGMETRICS Performance Evaluation Review 30(4), 33–40 (2003)
Moreno, R., Alonso-Conde, A.B.: Job Scheduling and Resource Management Techniques in Economic Grid Environments. In: Fernández Rivera, F., Bubak, M., Gómez Tato, A., Doallo, R. (eds.) Across Grids 2003. LNCS, vol. 2970, pp. 25–32. Springer, Heidelberg (2004)
Palacz, W.: Algebraic Hierarchical Graph Transformation. Journal of Computer and System Sciences 68(3), 497–520 (2004)
Palacz, W., Ryszka, I., Grabska, E.: Graphs with layers – a visual tool for conceptual design and graph generation. In: 21st International Workshop: Intelligent Computing in Engineering (EG-ICE 2014) (2014)
Ryszka, I., Grabska, E.: GraphTool – a new system of graph generation. In: 2nd International Conference on Data Analytics, Porto, Portugal (2013)
Strug, B., Ryszka, I., Grabska, E., Ślusarczyk, G.: Generating a Virtual Computational Grid by Graph Transformations. In: Davoli, F., et al. (eds.) Remote Instrumentation for eScience and Related Aspects, pp. 209–226 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Palacz, W., Ryszka, I., Grabska, E. (2015). A Graph Grammar Tool for Generating Computational Grid Structures. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2015. Lecture Notes in Computer Science(), vol 9120. Springer, Cham. https://doi.org/10.1007/978-3-319-19369-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-19369-4_39
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19368-7
Online ISBN: 978-3-319-19369-4
eBook Packages: Computer ScienceComputer Science (R0)