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

WANG Tie-jun; LIU Heng; SUN Ming; ZHOU Ming-tian

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- Research on the Model and Algorithms Based on Distributed Spanning Tree for Resource Location Service
- Acta Electronica Sinica Vol. 39, Issue 2, Pages: 364-369(2011)
- 作者机构：
  
  电子科技大学计算机科学与工程学院,四川,成都,610054
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2011
- 稿件说明：
移动端阅览
WANG Tie-jun, LIU Heng, SUN Ming, et al. Research on the Model and Algorithms Based on Distributed Spanning Tree for Resource Location Service[J]. Acta Electronica Sinica, 2011, 39(2): 364-369.
DOI：

WANG Tie-jun, LIU Heng, SUN Ming, et al. Research on the Model and Algorithms Based on Distributed Spanning Tree for Resource Location Service[J]. Acta Electronica Sinica, 2011, 39(2): 364-369. DOI：

摘要

针对云计算中资源定位索引的瓶颈问题

基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模型以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则

使代表元均衡分布在DST-RLS模型中

提高了资源定位服务的负载均衡性.SRL算法支持复杂查询和灵活的搜索策略

算法的时间复杂度为常数阶.数学分析和仿真实验表明

DST-RLS模型具有较好的负载均衡性、可靠性和自适应性;通过限制搜索半径

SRL算法缩短了资源定位时间

减少了网络带宽耗用

性能优于DST定位算法.

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.

关键词

Keywords

references

Views

1444

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A CP-ABE Scheme with Cloud Proxy Re-Encryption

Study on the P2P Cloud Storage System

A Layout-Based Energy-Aware Approach for Virtual Disk Scheduling in Cloud Storage

Optimizing Multi-Dimensional QoS Cloud Resource Scheduling by Immune Clonal with Preference

A New Cloud Operating System:Design and Implementation Based on Transparent Computing

Related Author

ZHAO Kai-qiang

KANG Ping

LIU Bin

GUO Zhen

FENG Chao-sheng

QING Yu

XIE Qi

WU Ji-yi

Related Institution

Department of Computer Science， Sichuan Normal University

Network and Data Security Key Laboratory of Sichuan Province， University of Electronic Science and Technology of China

The No.30 institute of China Electronic Technology Corporation

School of Computer ScienceUniversity of BirminghamBirmingham UK

Key Laboratory of E-Business and Information SecurityHangzhou Normal UniversityHangzhouZhejiang 310036China

⁰