Artículo

Verghelet, P.; Mocskos, E.; Navaux P.O.A.; Osthoff C.; Dias P.L.S.; Hernandez C.J.B. "Improvements to super-peer policy communication mechanisms" (2015) 2nd Latin American Conference on High Performance Computing, CARLA 2015. 565:73-86
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:

The use of large distributed computing infrastructures has become a fundamental component in most of scientific and technological projects. Due to its highly distributed nature, one of the key topics to be addressed in large distributed systems (like Grids and Federation of Clouds) is the determination of the availability and state of resources. Having up-to-date information about resources in the system is extremely important as this is consumed by the scheduler for selecting the appropriate target in each job to be served. The way in which this information is obtained and distributed is what is known as Resource Information Distribution Policy. A centralized organization presents several drawbacks, for example, a single point of failure. Notwithstanding, the static hierarchy has become the defacto implementation of grid information systems. There is a growing interest in the interaction with the Peer to Peer (P2P) paradigm, pushing towards scalable solutions. Super Peer Policy (SP) is a decentralized policy which presents a notable improvement in terms of response time and expected number of results compared with decentralization one. While Hierarchical policy is valuable for small and medium-sized Grids, SP is more effective in very large systems and therefore is more scalable. In this work, we analyze SP focusing on the communication between super-peers. An improvement to the standard protocol is proposed which leads to two new SP policies outperforming the standard implementation: N-SP and A2A-SP. These policies are analyzed in terms of obtained performance in Exponential and Barabási network topologies, network consumption and scalability. © Springer International Publishing Switzerland 2015.

Registro:

Documento: Artículo
Título:Improvements to super-peer policy communication mechanisms
Autor:Verghelet, P.; Mocskos, E.; Navaux P.O.A.; Osthoff C.; Dias P.L.S.; Hernandez C.J.B.
Filiación:Laboratorio de Sistemas Complejos, Departamento de Computación, Universidad de Buenos Aires, Buenos Aires, C1428EGA, Argentina
Centro de Simulación Computacional p/Aplic. Tecnológicas/CSC-CONICET, Godoy Cruz 2390, Buenos Aires, C1425FQD, Argentina
Palabras clave:Distributed computer systems; Communication mechanisms; Computing infrastructures; Decentralized policies; Fundamental component; Grid information systems; Peer-to-peer paradigm; Resource information; Technological projects; Hierarchical systems
Año:2015
Volumen:565
Página de inicio:73
Página de fin:86
DOI: http://dx.doi.org/10.1007/978-3-319-26928-3_6
Título revista:2nd Latin American Conference on High Performance Computing, CARLA 2015
Título revista abreviado:Commun. Comput. Info. Sci.
ISSN:18650929
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_18650929_v565_n_p73_Verghelet

Referencias:

  • Albert, R., Jeong, H., Barabási, A.L., Internet: Diameter of the world-wide web (1999) Nature 401, pp. 130-131. , http://adsabs.harvard.edu/abs/1999Natur.401.130A
  • Assunção, M.D., Calheiros, R.N., Bianchi, S., Netto, M.A., Buyya, R., Big data computing and clouds: Trends and future directions (2014) J. Parallel Distrib. Comput, 79, pp. 3-15. , http://www.sciencedirect.com/science/article/pii/S0743731514001452, Special issue on Scalable Systems for Big Data Management and Analytics
  • Barabási, A.L., Albert, R., Emergence of scaling in random networks (1999) Science, 286 (5439), pp. 509-512
  • Casanova, H., Legrand, A., Quinson, M., SimGrid: A generic framework for largescale distributed experiments 10th IEEE International Conference on Computer Modeling and Simulation, pp. 126-131. , IEEE Computer Society, Los Alamitos, March 2008
  • Cesario, E., Mastroianni, C., Talia, D., Distributed volunteer computing for solving ensemble learning problems (2015) Future Gener. Comput. Syst, , http://www.sciencedirect.com/science/article/pii/S0167739X15002332, in press
  • Ergu, D., Kou, G., Peng, Y., Shi, Y., Shi, Y., The analytic hierarchy process: Task scheduling and resource allocation in cloud computing environment (2013) J. Supercomput, 64 (3), pp. 835-848
  • Foster, I., Zhao, Y., Raicu, I., Lu, S., Cloud computing and grid computing 360-degree compared 2008 Grid Computing Environments Workshop, GCE 2008, pp. 1-10. , November 2008
  • Foster, I., Kesselman, C., (2003) The Grid 2: Blueprint for a New Computing Infrastructure, , The Morgan Kaufmann Series in Computer Architecture and Design. Morgan Kaufmann Publishers Inc., San Francisco
  • Foster, I., Kesselman, C., Tuecke, S., The anatomy of the grid: Enabling scalable virtual organizations (2001) Int. J. High Perform. Comput. Appl, 15 (3), pp. 200-222. , http://portal.acm.org/citation.cfm?id=1080667
  • Ghafarian, T., Deldari, H., Javadi, B., Yaghmaee, M.H., Buyya, R., Cycloidgrid: A proximity-aware P2P-based resource discovery architecture in volunteer computing systems (2013) J. Future Gener. Comput. Syst, 29 (6), pp. 1583-1595. , http://www.sciencedirect.com/science/article/pii/S0167739X12001665, Including Special sections: High Performance Computing in the Cloud & Resource Discovery Mechanisms for P2P Systems
  • Iamnitchi, A., Foster, I., Nurmi, D., A peer-to-peer approach to resource discovery in grid environments Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing HPDC-11 (HPDC 2002), 419p. , IEEE, Edinbourgh, July 2002
  • Iamnitchi, A., Foster, I., A peer-to-peer approach to resource location in Grid environments (2004) Grid Resource Management: State of the Art and Future Trends, pp. 413-429. , Kluwer Academic Publishers, Norwell
  • Karypis, G., Kumar, V., A fast and high quality multilevel scheme for partitioning irregular graphs (1998) SIAM J. Sci. Comput, 20 (1), pp. 359-392
  • Liu, W., Nishio, T., Shinkuma, R., Takahashi, T., Adaptive resource discovery in mobile cloud computing (2014) Comput. Commun, 50, pp. 119-129. , http://www.sciencedirect.com/science/article/pii/S0140366414000590, Green Networking
  • Márquez, D.G., Mocskos, E.E., Slezak, D.F., Turjanski, P.G., Simulation of resource monitoring and discovery in grids (2010) Proceedings of HPC 2010 High-Performance Computing Symposium, pp. 3258-3270. , http://www.39jaiio.org.ar/node/121
  • Mastroianni, C., Talia, D., Verta, O., A super-peer model for resource discovery services in large-scale Grids (2005) Future Gener. Comput. Syst, 21 (8), pp. 1235-1248. , http://www.sciencedirect.com/science/article/pii/S0167739X05000701
  • Mastroianni, C., Talia, D., Verta, O., Designing an information system for Grids: Comparing hierarchical, decentralized P2P and super-peer models (2008) Parallel Comput, 34 (10), pp. 593-611
  • Mattmann, C., Garcia, J., Krka, I., Popescu, D., Medvidovic, N., Revisiting the anatomy and physiology of the grid (2015) J. Grid Comput, 13 (1), pp. 19-34
  • Mocskos, E.E., Yabo, P., Turjanski, P.G., Fernandez Slezak, D., Grid matrix: A grid simulation tool to focus on the propagation of resource and monitoring information (2012) Simul-T Soc. Mod. Sim, 88 (10), pp. 1233-1246
  • Pipan, G., Use of the TRIPOD overlay network for resource discovery (2010) Future Gener. Comput. Syst, 26 (8), pp. 1257-1270. , http://www.sciencedirect.com/science/article/pii/S0167739X1000018X
  • 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 2004: Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid, pp. 277-284. , IEEE Computer Society, Washington, April 2004
  • Puppin, D., Moncelli, S., Baraglia, R., Tonellotto, N., Silvestri, F., A grid information service based on peer-to-peer (2005) Euro-Par 2005. LNCS, 3648, pp. 454-464. , Cunha, J.C., Medeiros, P.D. (eds.), Springer, Heidelberg
  • Ranjan, R., Harwood, A., Buyya, R., Peer-to-peer-based resource discovery in global grids: A tutorial (2008) IEEE Commun. Surv. Tut, 10 (2), pp. 6-33
  • Ranjan, R., Zhao, L., Peer-to-peer service provisioning in cloud computing environments (2013) J Supercomput, 65 (1), pp. 154-184
  • Ripeanu, M., Peer-to-peer architecture case study: Gnutella network 2001 Proceedings of the First International Conference on Peer-to-Peer Computing, pp. 99-100. , August 2001
  • Shiers, J., The worldwide LHC computing grid (worldwide LCG) (2007) Comput. Phys. Commun, 177 (1-2), pp. 219-223
  • 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 Gener. Comput. Syst, 23 (7), pp. 864-878
  • Williams, D.N., Drach, R., Ananthakrishnan, R., Foster, I., Fraser, D., Siebenlist, F., Bernholdt, D., Bharathi, S., The earth system grid: Enabling access to multimodel climate simulation data (2009) Bull. Am. Meteorol. Soc, 90 (2), pp. 195-205A4 -

Citas:

---------- APA ----------
Verghelet, P., Mocskos, E., Navaux P.O.A., Osthoff C., Dias P.L.S. & Hernandez C.J.B. (2015) . Improvements to super-peer policy communication mechanisms. 2nd Latin American Conference on High Performance Computing, CARLA 2015, 565, 73-86.
http://dx.doi.org/10.1007/978-3-319-26928-3_6
---------- CHICAGO ----------
Verghelet, P., Mocskos, E., Navaux P.O.A., Osthoff C., Dias P.L.S., Hernandez C.J.B. "Improvements to super-peer policy communication mechanisms" . 2nd Latin American Conference on High Performance Computing, CARLA 2015 565 (2015) : 73-86.
http://dx.doi.org/10.1007/978-3-319-26928-3_6
---------- MLA ----------
Verghelet, P., Mocskos, E., Navaux P.O.A., Osthoff C., Dias P.L.S., Hernandez C.J.B. "Improvements to super-peer policy communication mechanisms" . 2nd Latin American Conference on High Performance Computing, CARLA 2015, vol. 565, 2015, pp. 73-86.
http://dx.doi.org/10.1007/978-3-319-26928-3_6
---------- VANCOUVER ----------
Verghelet, P., Mocskos, E., Navaux P.O.A., Osthoff C., Dias P.L.S., Hernandez C.J.B. Improvements to super-peer policy communication mechanisms. Commun. Comput. Info. Sci. 2015;565:73-86.
http://dx.doi.org/10.1007/978-3-319-26928-3_6