Abstract:A self-adaptive resource location service model(DST-RLS) based on distributed spanning tree(DST) and search radius limited resource location algorithms SRL were proposed to resolve the bottleneck of the resource location index in the cloud computing.The rule of selecting representative was also presented to make the representatives distributed uniformly in the DST-RLS model,and which improves the load balance of the resource location service.The SRL algorithm supports the complex queries and has time complexity of constant level.The mathematical analysis and simulation results show that the DST-RLS model provides good load balance,reliability and self-adaptive;by limiting the search radius,the SRL algorithm can reduce the search time,lower the network bandwidth usage,and whose performance is better than DST resource location algorithm.

Research on the Model and Algorithms Based on Distributed Spanning Tree for Resource Location Service