Abstract
Accessing the power of distributed resources can nowadays easily be done using a middleware based on a client/server approach. Several architectures exist for those middleware. The most scalable ones rely on a hierarchical design. Determining the best shape for the hierarchy, the one giving the best throughput of services, is not an easy task.
We first propose a computation and communication model for such hierarchical middleware. Our model takes into account the deployment of several services in the hierarchy. Then, based on this model, we propose an algorithm for automatically constructing a hierarchy. This algorithm aims at offering the users the best obtained to requested throughput ratio, while providing fairness on this ratio for the different kind of services, and using as few resources as possible. Finally, we compare our model with experimental results on a real middleware called Diet.
Chapter PDF
Similar content being viewed by others
References
Tanaka, Y., Nakada, H., Sekiguchi, S., Suzumura, T., Matsuoka, S.: Ninf-g: A reference implementation of RPC-based programming middleware for grid computing. Journal of Grid Computing 1(1), 41–51 (2003)
Casanova, H., Dongarra, J.: Netsolve: a network server for solving computational science problems. In: Supercomputing 1996: Proceedings of the 1996 ACM/IEEE Conference on Supercomputing (CDROM), Washington, DC, USA, p. 40. IEEE Computer Society, Los Alamitos (1996)
Morrison, J.P., Clayton, B., Power, D.A., Patil, A.: Webcom-G: grid enabled metacomputing. Neural, Parallel Sci. Comput. 12(3), 419–438 (2004)
Caron, E., Desprez, F.: DIET: A scalable toolbox to build network enabled servers on the grid. International Journal of High Performance Computing Applications 20(3), 335–352 (2006)
Amar, A., Bolze, R., Caniou, Y., Caron, E., Depardon, B., Gay, J.S., Le Mahec, G., Loureiro, D.: Tunable scheduling in a GridRPC framework. Concurrency and Computation: Practice and Experience 20(9), 1051–1069 (2008)
Flissi, A., Merle, P.: A generic deployment framework for grid computing and distributed applications. In: Proceedings of the 2nd International OTM Symposium on Grid computing, high-performAnce and Distributed Applications (GADA 2006). LNCS, vol. 4279, pp. 1402–1411. Springer, Heidelberg (November 2006)
Lacour, S., Pérez, C., Priol, T.: Generic application description model: Toward automatic deployment of applications on computational grids. In: 6th IEEE/ACM International Workshop on Grid Computing (Grid 2005), Seattle, WA, USA. Springer, Heidelberg (November 2005)
Broto, L., Hagimont, D., Stolf, P., Depalma, N., Temate, S.: Autonomic management policy specification in tune. In: SAC 2008: Proceedings of the 2008 ACM Symposium on Applied Computing, pp. 1658–1663. ACM, New York (2008)
Caron, E., Chouhan, P.K., Dail, H.: GoDiet: A deployment tool for distributed middleware on grid’5000. In: IEEE (ed.) EXPGRID Workshop. Experimental Grid Testbeds for the Assessment of Large-Scale Distributed Apllications and Tools. In Conjunction with HPDC-15, Paris, France, June 19, pp. 1–8 (2006)
Caron, E., Chouhan, P., Legrand, A.: Automatic deployment for hierarchical network enabled servers. In: Proceedings of 18th International Parallel and Distributed Processing Symposium, p. 109 (April 2004)
Chouhan, P.K., Dail, H., Caron, E., Vivien, F.: Automatic middleware deployment planning on clusters. Int. J. High Perform. Comput. Appl. 20(4), 517–530 (2006)
Bolze, R., Cappello, F., Caron, E., Daydé, M., Desprez, F., Jeannot, E., Jégou, Y., Lanteri, S., Leduc, J., Melab, N., Mornet, G., Namyst, R., Primet, P., Quetier, B., Richard, O., Talbi, E.G., Irena, T.: Grid’5000: a large scale and highly reconfigurable experimental grid testbed. International Journal of High Performance Computing Applications 20(4), 481–494 (2006)
Dongarra, J., et al.: Basic linear algebra subprograms technical forum standard. International Journal of High Performance Applications and Supercomputing 16(1), 1–111 (2002)
Caron, E., Depardon, B., Desprez, F.: Modelization for the Deployment of a Hierarchical Middleware on a Homogeneous Platform. Technical report, Institut National de Recherche en Informatique et en Automatique, INRIA (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caron, E., Depardon, B., Desprez, F. (2010). Deployment of a Hierarchical Middleware. In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15277-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-15277-1_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15276-4
Online ISBN: 978-3-642-15277-1
eBook Packages: Computer ScienceComputer Science (R0)