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. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3795 LNCS, pp. 633–644). Springer Verlag. https://doi.org/10.1007/11590354_81
Mendeley helps you to discover research relevant for your work.