Generating a Virtual Computational Grid by Graph Transformations

  • Barbara Strug
  • Iwona Ryszka
  • Ewa Grabska
  • Grażyna Ślusarczyk
Conference paper


This chapter aims at contributing to a better understanding of generation and simulation problems of the grid. Towards this end, we propose a new graph structure called layered graphs. This approach enables us to use attributed graph grammars as a tool to generate at the same time both a grid structure and its parameters. To illustrate our method an example of a grid generated by means of graph grammar rules is presented. The obtained results allow us to investigate properties of a grid in a more general way.



The authors would like to thank Wojciech Grabski for the graphic concept of layered graphs visualization used in this paper in many figures.


  1. 1.
    Casanova H., Legrand A. and QuinsonM., SimGrid: a Generic Framework for Large-Scale Distributed Experiments, 10th IEEE International Conference on Computer Modeling and Simulation, 2008.Google Scholar
  2. 2.
    Dong Lu, Peter A. Dinda; GridG: Generating Realistic Computational Grids, SIGMETRICS Performance Evaluation Review, Volume 30, num 4, pp. 33-40 2003.Google Scholar
  3. 3.
    Foster I., Kesselman C., and Tuecke S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations, International Journal Supercomputer Applications 2001, pp. 200-220.Google Scholar
  4. 4.
    Grabska, E.. Graphs and designing. Lecture Notes in Computer Science, 776 (1994).Google Scholar
  5. 5.
    E.Grabska, W. Palacz, Hierarchical graphs in creative design. MG&V, 9(1/2), 115-123. (2000).Google Scholar
  6. 6.
    E. Grabska, B. Strug, Applying Cooperating Distributed Graph Grammars in Computer Aided Design, Lecture Notes in Computer Science, S vol 3911, pp. 567-574 Springer, 2005.Google Scholar
  7. 7.
    Grid Scheduling Simulator,
  8. 8.
    Ihssan A., Sandeep G. : Grid Computing: The Trend of the Millenium, Review of Business Information Systems, Volumne 11, num 2, 2007.Google Scholar
  9. 9.
    Joseph J., Ernest M., and Fellenstein C.: Evolution of grid computing architecture and grid adoption models (
  10. 10.
    Joseph J. and Fellenstein C.: Grid Computing, IBM Press, 2004.Google Scholar
  11. 11.
    Rozenberg, G. Handbook of Graph Grammars and Computing by Graph. Transformations, vol.1 Fundations, World Scientific London (1997).Google Scholar
  12. 12.
    Rozenberg, G. Handbook of Graph Grammars and Computing by Graph. Transformations, vol.2 Applications, Languages and Tools, World Scientific London, (1999).Google Scholar
  13. 13.
    Sulistio A., Cibej U., Venugopal S., Robic B. and Buyya R. A Toolkit for Modelling and Simulating Data Grids: An Extension to GridSim, Concurrency and Computation: Practice and Experience (CCPE), Online ISSN: 1532-0634, Printed ISSN: 1532-0626, 20(13): 1591-1609, Wiley Press, New York, USA, Sep. 2008.Google Scholar
  14. 14.
    Takefusa A., Matsuoka S., Nakada H., Aida K., and Nagashima U., Overview of a performance evaluation system for global computing scheduling algorithms, in In Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing (HPDC8), 1999, pp. 97-104.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Barbara Strug
    • 1
  • Iwona Ryszka
    • 1
  • Ewa Grabska
    • 1
  • Grażyna Ślusarczyk
    • 1
  1. 1.Faculty of Physics, Astronomy and Applied Computer ScienceJagiellonian UniversityCracowPoland

Personalised recommendations