Navegar

Colección

Datos Estadísticas

Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

Grid Computing proposes unlimited access to different computational resources in a transparent way. High performance execution in grid environments is virtually impossible without timely access to accurate and up-to-date information related to distributed resources and services. Due to inherent difficulty of testing the different information propagation policies in real grid infrastructures, several simulation frameworks arose to help in this issue. In this work, we present Grid Matrix, an extension to one of the most used grid simulation tools (SimGrid2) to focus on the propagation of monitoring and resource information allowing the creation of virtual grid infrastructures. This extension enables GUI editing of network topology and provides the feature of scripting to define simulation details based on the newly developed C++ and Python bindings of SimGrid2 API. As a case study, Grid Matrix was used to test four different policies: hierarchical, super-peer, best-neighbor and random. The simulated scenario consisted of 96 master nodes based on the real Teragrid infrastructure as was publicly available at the time of writing this paper. We introduce three metrics that capture and summarize the information propagation behavior: LIR, GIR and GIV. LIR captures the local behavior quantifying the amount of up-to-date information in each node. GIR evaluates the global information state in the whole network averaging the LIR values, while GIV measures the variability of LIR. In the presented case, the best results in terms of the proposed metrics were attained by the hierarchical policy, followed by super-peer which outperformed random and best-neighbor. The modern and modular design of the scripting features included in Grid Matrix, in close conjunction with the user friendly GUI happened to be a very powerful tool for the evaluation of new propagation policies of resource information. © 2012 The Society for Modeling and Simulation International.

Registro:

Documento: Artículo
Título:Grid Matrix: A grid simulation tool to focus on the propagation of resource and monitoring information
Autor:Mocskos, E.E.; Yabo, P.; Turjanski, P.G.; Fernández Slezak, D.
Filiación:Ciudad Universitaria, Pabellón 1, (C1428EGA), Buenos Aires, Argentina
Palabras clave:Grid Computing; propagation policies; resource discovery; resource monitoring; simulation; Computational resources; Distributed resources; Global informations; Grid environments; Grid infrastructures; Grid simulations; Hierarchical policy; Information propagation; Modular designs; Monitoring information; Network topology; Resource discovery; Resource information; Resource monitoring; simulation; Simulation framework; Super-peer; TeraGrid; User friendly; Virtual grids; Electric network topology; Graphical user interfaces; Tools; Grid computing
Año:2012
Volumen:88
Número:10
Página de inicio:1233
Página de fin:1246
DOI: http://dx.doi.org/10.1177/0037549712444121
Título revista:Simulation
Título revista abreviado:Simulation
ISSN:00375497
CODEN:SIMUA
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00375497_v88_n10_p1233_Mocskos

Referencias:

  • De Roure, D., Baker, M., Jennings, N., Shadbolt, N., Grid Computing - Making the Global Infrastructure A Reality, pp. 65-100. , http://eprints.ecs.soton.ac.uk/6871/, John Wiley & Sons Ltd, 2003, ch. The evolution of the Grid. [Online]
  • Abbas, A., (2003) Grid Computing: A Practical Guide to Technology and Applications, , Hingham, MA: Charles River Media
  • Foster Kesselman, C., Nick, J., (2002) The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration, , http://www.globus.org/research/papers/ogsa.pdf, Open Grid Service Infrastructure WG, Global Grid Forum, Tech. Rep
  • Foster, I., Kesselman, C., (2003) The Grid 2: Blueprint for A New Computing Infrastructure, , San Francisco, CA, USA: Morgan Kaufmann Publishers Inc
  • Foster, I., Globus Toolkit Version 4: Software for Service-Oriented Systems IFIP International Conference on Network and Parallel Computing 2005
  • Globus Alliance web page, , http://www.globus.org/, last visited on 02/11/2011. [Online]
  • Aloisio, G., Cafaro, M., Epicoco, I., Fiore, S., Lezzi, D., Mirto, M., Mocavero, S., Resource and service discovery in the igrid information service (2005) Computational Science and Its Applications - ICCSA, pp. 1-9
  • Ranjan, R., Harwood, A., Buyya, R., Peer-to-peer-based resource discovery in global grids: A tutorial (2008) Communications Surveys & Tutorials, IEEE, 10 (2), pp. 6-33
  • Zhang, X., Freschl, J.L., Schopf, J.M., A performance study of monitoring and information services for distributed systems Proc. 12th Int'l Conf. High Performance Distrib. Computing
  • Zanikolas, S., Sakellariou, R., A taxonomy of grid monitoring systems (2005) Future Generation Computer Systems, 21 (1), pp. 163-188
  • Hawkeye. A Monitoring and Management Tool for Distributed Systems, , http://www.cs.wisc.edu/condor/hawkeye/, last visited on 02/11/2011. [Online]
  • Yu, J., Venugopal, S., Buyya, R., A market-oriented grid directory service for publication and discovery of grid service providers and their services (2006) Journal of Supercomputing, 36 (1), pp. 17-31
  • Von Laszewski, G., Smith, W., Tuecke, S., Fitzgerald, S., Foster, I., Kesselman, C., A directory service for configuring high-performance distributed computations HPDC '97: Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
  • MDS in Globus Alliance, , http://www.globus.org/toolkit/mds/, last visited on 02/11/2011. [Online]
  • Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C., Grid information services for distributed resource sharing HPDC '01: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
  • Sacerdoti, F.D., Katz, M.J., Massie, M.L., Culler, D.E., Wide area cluster monitoring with ganglia Proceedings of the IEEE International Conference on Cluster Computing
  • Trunfio, P., Talia, D., Papadakis, C., Fragopoulou, P., Mordacchini, M., Pennanen, M., Popov, K., Haridi, S., Peer-to-Peer resource discovery in Grids: Models and systems (2007) Future Generation Computer Systems, 23 (7), pp. 864-878
  • Plale, B., Jacobs, C., Jensen, S., Liu, Y., Moad, C., Parab, R., Vaidya, P., Understanding grid resource information management through a synthetic database benchmark/workload CCGRID '04: Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
  • Puppin, D., Moncelli, S., Baraglia, R., Tonellotto, N., Silvestri, F., (2005) Euro-Par 2005 Parallel Processing, pp. 454-464. , Cunha J. C. Medeiros P. D., ed. Springer
  • Iamnitchi, A., Foster, I., Nurmi, D., A peer-to-peer approach to resource discovery in grid environments Proceedings of the 11 Th IEEE International Symposium on High Performance Distributed Computing HPDC-11 (HPDC' 02)
  • Iamnitchi, A., Foster, I., (2004) Grid Resource Management: State of the Art and Future Trends, pp. 413-429. , Norwell, MA, USA: Kluwer Academic Publishers
  • Gnutella Protocol Development, , http://rfc-gnutella.sourceforge.net/index.html, last visited on 02/11/2011. [Online]
  • Huebsch, R., Hellerstein, J.M., Lanham, N., Thauloo, B., Shenker, S., Stoica, I., Querying the internet with pier Vldb'2003: Proceedings of the 29th International Conference on Very Large Data Bases
  • Hellerstein, J.M., Toward network data independence (2003) SIGMOD Rec. SPECIAL ISSUE: Special Topic Section on Peer to Peer Data Management, 32 (3), pp. 34-40
  • Risson, J., Moors, T., (2006) Computer Networks, 50 (17), pp. 3485-3521
  • Mastroianni, C., Talia, D., Verta, O., (2005) Future Generation Computer Systems, 21 (8), pp. 1235-1248
  • Mastroianni, C., Talia, D., Verta, O., Designing an information system for grids: Comparing hierarchical, decentralized P2P and super-peer models (2008) Parallel Computing, 34 (10), pp. 593-611
  • Opnet Modeler, , http://www.opnet.com/solutions/network_rd/modeler.html, last visited on 09/27/2011. [Online]
  • Qualnet Network Simulator, , http://www.scalable-networks.com/products/qualnet/, last visited on 09/27/2011. [Online]
  • Breslau, L., Estrin, D., Fall, K., Floyd, S., Heidemann, J., Helmy, A., Huang, P., Yu, H., Advances in network simulation (2000) Computer, 33 (5), pp. 59-67
  • Takefusa, A., Matsuoka, S., Nakada, H., Aida, K., Nagashima, U., Overview of a performance evaluation system for global computing scheduling algorithms HPDC '99: Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
  • Dumitrescu, C., Foster, I., Gangsim: A simulator for grid scheduling studies CCGRID '05: Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05)
  • Jones, W., Pang, L., Stanzione, D., Ligon, W.I., Job communication characterization and its impact on meta-scheduling co-allocated jobs in a mini-grid Proceedings of 18th International Parallel and Distributed Processing Symposium (IPDPS'04
  • Buyya, R., Murshed, M., Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing (2002) Concurrency and Computation: Practice and Experience, 14, pp. 1175-1220
  • The Grid Scheduling Simulations Portal, , http://www.gssim.org, last visited on 02/11/2011. [Online]
  • Kurowski, K., Nabrzyski, J., Oleksiak, A., Weglarz, J., Grid scheduling simulations with GSSIM Proceedings of 13th International Conference on Parallel and Distributed Systems (ICPADS'07)
  • Casanova, H., Legrand, A., Quinson, M., Simgrid: A generic framework for large-scale distributed experiments 10th IEEE International Conference on Computer Modeling and Simulation
  • Ranganathan, K., Foster, I., Decoupling computation and data scheduling in distributed data-intensive applications HPDC '02: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
  • Bell, W.H., Cameron, D.G., Millar, A.P., Capozza, L., Stockinger, K., Zini, F., Optorsim: A grid simulator for studying dynamic data replication strategies (2003) International Journal of High Performance Computing Applications, 17 (4), pp. 403-416. , http://hpc.sagepub.com/cgi/content/abstract/17/4/403
  • Grid Matrix Home Page, , http://lsc.dc.uba.ar/hpc-grid/grid/grid-matrix, last visited on 02/11/2011. [Online]
  • Quétier, B., Cappello, F., (2005) 17th IMACS World Congress (IMACS 2005), , France: Paris
  • Rosa Righi, R., Pilla, L.L., Carissimi, A.S., Navaux, P.O., Heiss, H.-U., Applying processes rescheduling over irregular bsp application ICCS '09: Proceedings of the 9th International Conference on Computational Science
  • Benoit, A., Marchal, L., Pineau, J.-F., Robert, Y., Vivien, F., Scheduling concurrent bag-of-tasks applications on heterogeneous platforms (2010) IEEE Transactions on Computers, 59 (2), pp. 202-217
  • Simgrid Project Documentation, , http://simgrid.gforge.inria.fr/doc/, last visited on 02/11/2011. [Online]
  • Yang, B., Garcia-Molina, H., Designing a Super-Peer Network Proceedings of 19th International Conference on Data Engineering (ICDE'03)
  • Xie, X., Jin, H., Huang, J., Zhang, Q., (2006) Next Generation Information Technologies and Systems, pp. 198-209. , Etzion O. Kuflik T. Motro A., ed. Berlin / Heidelberg: Springer
  • Teragrid Web Page, , http://www.teragrid.org/, last visited on 02/11/2011. [Online]
  • Teragrid Traffic Map, , https://network.teragrid.org/trafmap/, last visited on 02/11/2011. [Online]

Citas:

---------- APA ----------
Mocskos, E.E., Yabo, P., Turjanski, P.G. & Fernández Slezak, D. (2012) . Grid Matrix: A grid simulation tool to focus on the propagation of resource and monitoring information. Simulation, 88(10), 1233-1246.
http://dx.doi.org/10.1177/0037549712444121
---------- CHICAGO ----------
Mocskos, E.E., Yabo, P., Turjanski, P.G., Fernández Slezak, D. "Grid Matrix: A grid simulation tool to focus on the propagation of resource and monitoring information" . Simulation 88, no. 10 (2012) : 1233-1246.
http://dx.doi.org/10.1177/0037549712444121
---------- MLA ----------
Mocskos, E.E., Yabo, P., Turjanski, P.G., Fernández Slezak, D. "Grid Matrix: A grid simulation tool to focus on the propagation of resource and monitoring information" . Simulation, vol. 88, no. 10, 2012, pp. 1233-1246.
http://dx.doi.org/10.1177/0037549712444121
---------- VANCOUVER ----------
Mocskos, E.E., Yabo, P., Turjanski, P.G., Fernández Slezak, D. Grid Matrix: A grid simulation tool to focus on the propagation of resource and monitoring information. Simulation. 2012;88(10):1233-1246.
http://dx.doi.org/10.1177/0037549712444121