Abstract
In this paper, we introduce a model for deployment and hosting of a hierarchical gird service wherein the service provider must pay to a resource provider for the use of resources. Our model produces policies that balance the number of required resources with the desire to keep the cost of hosting the service to a minimum. In each layer of our framework, we quantify the cost increase of reserved resources caused by the fluctuation of the users’ demand. A stochastic control algorithm is cast in order to resolve the problem. The results show that the model makes good decisions in the face of such uncertainties as random demand for the service.
This work has been supported by National Natural Science Foundation of China. (No. 90412012).
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
Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling scalable virtual organizations. International Journal of Supercomputer Applications 15(3) (2001)
Foster, I., et al.: Grid services for distributed system integration. Computer 35(6) (2002)
England, D., Weissman, J.B.: A Stochastic Control Model for the Deployment of Dynamic Grid Services. In: 5th IEEE/ACM International Workshop on Grid Computing (2004)
Weissman, J.B., Kim, S.H., England, D.A.: A Dynamic Grid Service Architecture (2004) (in submission)
Weissman, J.B., Lee, B.D.: The service grid: Supporting scalable heterogenous services in wide-area networks. In: IEEE Symposium on Applications and the Internet, San Diego, CA (2001)
Weissman, J.B., Lee, B.-D.: The virtual service grid: An architecture for delivering high-end network services. Concurrency: Practice and Experience 14(4), 287–319 (2002)
Buyya, R., et al.: Economic models for resource management and scheduling in grid computing. Concurrency and Computation: Practice and Experience 14(13-15), 1507–1542 (2002)
Wolski, R., et al.: Grid resource allocation and control using computational economies. In: Berman, F., Fox, G., Hey, A. (eds.) Grid Computing: Making the Global Infrastructure a Reality, ch. 32, pp. 747–769. John Wiley and Sons, Chichester (2003)
Shanglai, G.: A Stochastic Control, pp. 185–203. Tsinghua University, Beijing (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Tian, Z., Liu, L., Yang, Y., Zhai, Z. (2005). A Stochastic Control Model for Hierarchical Grid Service. In: Jin, H., Reed, D., Jiang, W. (eds) Network and Parallel Computing. NPC 2005. Lecture Notes in Computer Science, vol 3779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577188_10
Download citation
DOI: https://doi.org/10.1007/11577188_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29810-6
Online ISBN: 978-3-540-32246-7
eBook Packages: Computer ScienceComputer Science (R0)