Abstract
Constellation resource discovery model is a novel model for discovering the dynamic resources in Grid. In constellation model, we propose a new Scalable Multi-tape Universal Turing machine (SMUTM) to present the processes of simultaneous discovery tasks on the constellation nodes, and formally describe the usability of the Grid resource based on the SMUTM. In this research, we design an algorithm used in the constellation resource discovery, which guarantees overlaying all the nodes in Grid and optimizes the network cost. Preliminary simulation shows that this algorithm complexity is linear; the average response time can be reduced by 12%. Constellation model ensures the QoS of the resource discovery in the scalable and dynamic Grid environment.
This research is supported by 863 project of China (Grant No.2002AA104550) and China Education and Research Grid (Grant No.CG2003-CG008).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Iamnitchi, A., Foster, I.: On Fully Decentralized Resource Discovery in Grid Environments. In: Second International Workshop on Grid Computing (2001)
The Globus Toolkit 3 Programmer′s Tutorial3
Liu, Y., Xiao, L., Liu, X., Ni, L.M., Zhang, X.: Location Awareness in Unstructured Peer-to-Peer Systems. IEEE Transactions on Parallel and Distributed Systems 16(2), 163–174 (2005)
Beverly Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings. 19th International Conference on Data Engineering, March 2003, pp. 49–60 (2003)
Zhuge, H.: The Future Interconnection Environment. IEEE Computer 38(4), 27–33 (2005)
Wang, Y., Dong, X., He, X., Guo, H., Zheng, F., Qin, Z.: A Constellation Model for Grid Resource Management. In: Cao, J., Nejdl, W., Xu, M. (eds.) APPT 2005. LNCS, vol. 3756, pp. 263–272. Springer, Heidelberg (2005)
Lewis, H.R., Papadimitrion, C.H.: Elements of the theory of computation, 2nd edn., pp. 247–250. Prentice-Hall, Inc., Englewood Cliffs (1998)
Foster, I., Kishimoto, H.: The Open Grid Services Architecture, Version 1.0 June 7 (2004)
Davis, M.D., Weyuker, E.J.: Computability, Complexity and Languages, pp. 59–60, 66–67. Academic Press, London (1986)
Xiao, B., Cao, J., Sha, E.H.-M.: Maintaining Comprehensive Resource Availability in P2P Networks. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds.) GCC 2004. LNCS, vol. 3251, pp. 543–550. Springer, Heidelberg (2004)
Ali, S., Maciejewski, A.A., Siegel, H.J., Kim, J.-K.: Measuring the robustness of a resource allocation. IEEE Transactions on Parallel and Distributed Systems 15(7), 630–641 (2004)
Talia, D., Trunfio, P.: Web Services for Peer-to-Peer Resource Discovery on the Grid. In: DELOS Workshop: Digital Library Architectures 2004, pp.73–84 (2004)
Preparata, F.P., Vuillemin, J.: The cube-connected cycles: A versatile network for parallel computation. Comm. ACM 24(5), 300–309 (1981)
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
Wang, Y., Dong, X., Guo, H., He, X., Liu, G. (2005). A Constellation Resource Discovery Model Based on Scalable Multi-tape Universal Turing Machine. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_81
Download citation
DOI: https://doi.org/10.1007/11590354_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)