A constellation resource discovery model based on scalable multi-tape universal turing machine

Authors:
Yinfeng Wang;Xiaoshe Dong;Hua Guo;Xiuqiang He;GuoRong Liu
Affiliations:
School of Electronics and Information Engineerin, Xi′an Jiaotong University, Xi′an, China;School of Electronics and Information Engineerin, Xi′an Jiaotong University, Xi′an, China;School of Electronics and Information Engineerin, Xi′an Jiaotong University, Xi′an, China;School of Electronics and Information Engineerin, Xi′an Jiaotong University, Xi′an, China;School of Electronics and Information Engineerin, Xi′an Jiaotong University, Xi′an, China
Venue:
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Year:
2005

Citing 8
Cited 2

Computability, complexity, and languages (2nd ed.): fundamentals of theoretical computer science

Computability, complexity, and languages (2nd ed.): fundamentals of theoretical computer science
The cube-connected cycles: a versatile network for parallel computation

Communications of the ACM
Elements of the Theory of Computation

Elements of the Theory of Computation
On Fully Decentralized Resource Discovery in Grid Environments

GRID '01 Proceedings of the Second International Workshop on Grid Computing
Measuring the Robustness of a Resource Allocation

IEEE Transactions on Parallel and Distributed Systems
Location Awareness in Unstructured Peer-to-Peer Systems

IEEE Transactions on Parallel and Distributed Systems
The Future Interconnection Environment

Computer
A constellation model for grid resource management

APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies

A Framework for Reputation Management in Large-Scale Distributed Systems

Computer Supported Cooperative Work in Design IV
Key techniques of software sharing for on demand service-oriented computing

GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing

Quantified Score

Hi-index	0.00

Visualization

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.