Artículo

Verghelet, P.; Mocskos, E.; Barrios Hernandez C.J.; Gitler I.; Klapp J. "Efficient P2P inspired policy to distribute resource information in large distributed systems" (2017) 3rd Latin American Conference on High Performance Computing, CARLA 2016. 697:3-17
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 computational infrastructures are becoming larger and more complex. Their organization and interconnection are acquiring new dimensions with the increasing adoption of Cloud Technology and the establishment of Federations of cloud providers. These large interconnected systems require monitoring at different levels of the infrastructure: from the availability of hardware resources to the effective provision of services and verification of terms of the established agreements. Monitoring becomes a fundamental component of any Cloud Service or Federation, as the up-to-date information about resources in the system is extremely important to be used as an input to the scheduler component. The way in which the different members of such a distributed system obtain and distribute the resource information is what is known as Resource Information Distribution Policy. Moving towards the obtention of a scalable and easy to maintain policy leads to interaction with the Peer to Peer (P2P) paradigm. Some of the proposed policies are based on establishing a ranking according to previous communications between nodes. These policies are known as learning based methods or Best-Neighbor (BN). However, the use of this type of policies shows poor performance and limited scalability compared with defacto Hierarchical or other hybrid policies. In this work, we introduce pBN which is a fully distributed resource information policy based on P2P. We analyze some reasons that could produce the poor performance in standard BN and propose an improvement which shows performance and bandwidth consumption similar to Hierarchical policy and other hybrid variations. To compare the different policies, a specific simulation tool is used with different system sizes and exponential network topology. © Springer International Publishing AG 2017.

Registro:

Documento: Artículo
Título:Efficient P2P inspired policy to distribute resource information in large distributed systems
Autor:Verghelet, P.; Mocskos, E.; Barrios Hernandez C.J.; Gitler I.; Klapp J.
Filiación:Departamento de Computación, Facultad de Ciencias Exactas y Naturales, 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 systems; Monitoring; Resource distribution policy; Distributed computer systems; Monitoring; Bandwidth consumption; Computational infrastructure; Distributed resources; Distributed systems; Fundamental component; Learning-based methods; Peer-to-peer paradigm; Resource distribution; Peer to peer networks
Año:2017
Volumen:697
Página de inicio:3
Página de fin:17
DOI: http://dx.doi.org/10.1007/978-3-319-57972-6_1
Título revista:3rd Latin American Conference on High Performance Computing, CARLA 2016
Título revista abreviado:Commun. Comput. Info. Sci.
ISSN:18650929
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_18650929_v697_n_p3_Verghelet

Referencias:

  • Agrawal, D., Giles, J., Lee, K.W., Voruganti, K., Filali-Adib, K., Policy-based validation of san configuration (2004) Proceedings of Fifth IEEE International Workshop on Policies for Distributed Systems and Networks, POLICY 2004, pp. 77-86
  • 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., pp. 79-80. , http://www.sciencedirect.com/science/article/pii/S0743731514001452, special Issueon 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
  • Bastian, M., Heymann, S., Jacomy, M., Gephi: An open source software for exploring and manipulating networks (2009) Proceedings of AAAI Conference on Weblogs and Social Media, , http://www.aaai.org/ocs/index.php/ICWSM/09/paper/view/154
  • Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E., Fast unfolding of communities in large networks (2008) J. Stat. Mech: Theory Exp, 2008 (10), p. P10008. , http://stacks.iop.org/1742-5468/2008/i=10/a=P10008
  • Casanova, H., Legrand, A., Quinson, M., SimGrid: A generic framework for large-scale distributed experiments (2008) 10Th IEEE International Conference on Computer Modeling and Simulation, pp. 126-131. , IEEE Computer Society, Los Alamitos
  • Cesario, E., Mastroianni, C., Talia, D., Distributed volunteer computing for solving ensemble learning problems (2015) Future Gen. Comput. Syst., , http://www.sciencedirect.com/science/article/pii/S0167739X15002332
  • Clayman, S., Toffetti, G., Galis, A., Chapman, C., Monitoring services in a federated cloud: The RESERVOIR experience (2012) Achieving Federated and Self- Manageable Cloud Infrastructures: Theory and Practice, pp. 242-265
  • 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. , http://dx.doi.org/10.1007/s11227-011-0625-1
  • 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
  • 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) Future Gen. 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
  • Hasanzadeh, M., Meybodi, M.R., Distributed optimization grid resource discovery (2015) J. Supercomput, 71 (1), pp. 87-120
  • Iamnitchi, A., Foster, I., Nurmi, D., A peer-to-peer approach to resource discovery in grid environments (2002) Proceedings of the 11Th IEEE International Symposium on High Performance Distributed Computing HPDC-11 (HPDC 2002), 419p. , IEEE, Edinbourgh
  • 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. , In: Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.), Kluwer Academic Publishers, Norwell
  • Karypis, G., Kumar, V., A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM (1998) J. Sci. Comput, 20 (1), pp. 359-392
  • Kertesz, A., Kecskemeti, G., Oriol, M., Kotcauer, P., Acs, S., Rodríguez, M., Mercè, O., Franch, X., Enhancing federated cloud management with an integrated service monitoring approach (2013) J. Grid Comput, 11 (4), pp. 699-720
  • 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
  • Mastroianni, C., Talia, D., Verta, O., A super-peer model for resource discovery services in large-scale grids. (2005) Future Gen. 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
  • Meshkova, E., Riihijärvi, J., Petrova, M., Mähönen, P., A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. (2008) Comput. Netw, 52 (11), pp. 2097-2128. , http://www.sciencedirect.com/science/article/pii/S138912860800100X
  • 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
  • Olaifa, M., Mapayi, T., Merwe, R.V.D., Multi ant LA: An adaptive multi agent resource discovery for peer to peer grid systems (2015) Science and Information Conference (SAI), pp. 447-451
  • Pipan, G., Use of the TRIPOD overlay network for resource discovery. (2010) Future Gen. 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 (2004) Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid, CCGRID 2004, pp. 277-284. , IEEE Computer Society, Washington
  • Puppin, D., Moncelli, S., Baraglia, R., Tonellotto, N., Silvestri, F., (2005) A Grid Information Service Based on Peer-To-Peer, 3648, pp. 454-464. , In: Cunha, J.C., Medeiros, P.D. (eds.) Euro- Par 2005. LNCS, Springer, Heidelberg
  • Ranjan, R., Harwood, A., Buyya, R., Peer-to-peer-based resource discovery in global grids: A tutorial (2008) IEEE Commun. Surv. Tutor, 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 First International Conference on Peer-To-Peer Computing, pp. 99-100
  • Shiers, J., The worldwide LHC computing grid (Worldwide LCG). (2007) Comput. Phys. Commun, 177 (12), 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 Gen. Comput. Syst, 23 (7), pp. 864-878
  • Verghelet, P., Mocskos, E., (2015) Improvements to Super-Peer Policy Communication Mechanisms, 565, pp. 73-86. , In: Osthoff, C., Navaux, P.O.A., Barrios Hernandez, C.J., Silva Dias, P.L. (eds.) CARLA 2015. CCIS
  • Verghelet, P., Slezak, D.F., Turjanski, P., Mocskos, E., Using distributed local information to improve global performance in grids (2012) Cleiej, 15 (3), p. 8. , http://www.clei.cl/cleiej/papers/v15i3p7.pdf
  • 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., Barrios Hernandez C.J., Gitler I. & Klapp J. (2017) . Efficient P2P inspired policy to distribute resource information in large distributed systems. 3rd Latin American Conference on High Performance Computing, CARLA 2016, 697, 3-17.
http://dx.doi.org/10.1007/978-3-319-57972-6_1
---------- CHICAGO ----------
Verghelet, P., Mocskos, E., Barrios Hernandez C.J., Gitler I., Klapp J. "Efficient P2P inspired policy to distribute resource information in large distributed systems" . 3rd Latin American Conference on High Performance Computing, CARLA 2016 697 (2017) : 3-17.
http://dx.doi.org/10.1007/978-3-319-57972-6_1
---------- MLA ----------
Verghelet, P., Mocskos, E., Barrios Hernandez C.J., Gitler I., Klapp J. "Efficient P2P inspired policy to distribute resource information in large distributed systems" . 3rd Latin American Conference on High Performance Computing, CARLA 2016, vol. 697, 2017, pp. 3-17.
http://dx.doi.org/10.1007/978-3-319-57972-6_1
---------- VANCOUVER ----------
Verghelet, P., Mocskos, E., Barrios Hernandez C.J., Gitler I., Klapp J. Efficient P2P inspired policy to distribute resource information in large distributed systems. Commun. Comput. Info. Sci. 2017;697:3-17.
http://dx.doi.org/10.1007/978-3-319-57972-6_1