Abstract
In a grid environment, it is of primary concern to make efficient use of the resources that are available at run-time. If new computational resources become available, then requests shall also be sent to these newly added resources in order to balance the overall load in the system. However, scheduling of requests in a service grid considers each single service invocation in isolation and determines the most appropriate provider, according to some heuristics. Even when several providers offer the same service, only one of them is chosen. In this paper, we provide a novel approach to the parallelization of individual service requests. This approach makes dynamic use of a set of service providers available at the time the request is being issued. A dynamic service uses meta information on the currently available service providers and their capabilities and splits the original request up into a set of simpler requests of the same service types, submits these requests in parallel to as many service providers as possible, and finally integrates the individual results to the result of the original service request.
This work has been partially funded by the EU in the 6th Framework Programme under the network of excellence DELOS (contract no. G038-507618) and by the Austrian Industrial Research Promotion Fund (FFF) under the project HGI.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Wurz, M., Brettlecker, G., Schuldt, H.: Data Stream Management and Digital Library Processes on Top of a Hyperdatabase and Grid Infrastructure. In: Pre-Proceedings of the 6th Thematic Workshop of the EU Network of Excellence DELOS: Digital Library Architectures - Peer-to-Peer, Grid, and Service-Orientation (DLA 2004), Cagliari, Italy, pp. 37–48. Edizioni Progetto Padova (2004)
Baumgartner, C., Böhm, C., Baumgartner, D.: Modelling of Classification Rules on Metabolic Patterns Including Machine Learning and Expert Knowledge. Journal of Biomedical Informatics (2004) (In Press)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Academic Press, London (2001)
Baumgartner, C., Plant, C., Kailing, K., Kriegel, H.P., Kröger, P.: Subspace Selection for Clustering High-Dimensional Data. In: ICDM 2004 (2004)
Foster, I., Kesselman, C. (eds.): The Grid 2, Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (2004)
Linderoth, J., et al.: An Enabling Framework for Master-Worker Applications on the Computational Grid. In: 9th IEEE Int’l Symp. on High Performance Dist. Comp., pp. 43–50. IEEE Computer Society Press, Los Alamitos (2000)
Anstreicher, K., et al.: Solving Large Quadratic Assignment Problems on Computational Grids. Mathematical Programming 91(3), 563–588 (2002)
Shao, G.: Adaptive Scheduling of Master/Worker Applications on Distributed Computational Resources. PhD thesis, University of California - San Diego (2001)
Foster, I.: Automatic Generation of Self-Scheduling Programs. IEEE Transactions on Parallel and Distributed Systems 2(1), 68–78 (1991)
Nieuwpoort, R.V., et al.: Efficient Load Balancing for Wide-Area Divide-And-Conquer Applications. In: 8th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 34–43 (2001)
Iamnitchi, A., et al.: A Problem-specific Fault-tolerance Mechanism for Asynchronous Distributed Systems. In: Int’l Conference on Parallel Processing (2000)
Sun Microsystems: Java Technology (2004), http://java.sun.com/
Izatt, M., Chan, P., Brecht, T.: Ajents: Towards an Environment for Parallel, Distributed and Mobile Java Applications. Concurrency: Practice and Experience 12, 667–685 (2000)
Bull, M., Telford, S.: Programming Models for Parallel Java Applications. Technical report, Edinburgh Parallel Computing Centre, Edinburgh (2000)
Miles, S., Papay, J., Payne, T.R., Decker, K.S., Moreau, L.: Towards a Protocol for the Attachment of Semantic Descriptions to Grid Services. In: Dikaiakos, M.D. (ed.) AxGrids 2004. LNCS, vol. 3165, pp. 230–239. Springer, Heidelberg (2004)
Schuler, C., Weber, R., Schuldt, H., Schek, H.J.: Scalable Peer-to-Peer Process Management - The OSIRIS Approach. In: Proceedings of the 2nd International Conference on Web Services (ICWS 2004), pp. 26–34. IEEE Computer Society, San Diego (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wurz, M., Schuldt, H. (2005). Dynamic Parallelization of Grid–Enabled Web Services. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_19
Download citation
DOI: https://doi.org/10.1007/11508380_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26918-2
Online ISBN: 978-3-540-32036-4
eBook Packages: Computer ScienceComputer Science (R0)