一种支持负载均衡的存储调度算法

颜秉珩 1; 钱德沛 1; 2

您当前的位置：

首页 >

文章列表页 >

一种支持负载均衡的存储调度算法

更新时间：2025-07-09

- 一种支持负载均衡的存储调度算法
- A Scheduling Algorithm for Load Balance Sensitive Storage
- 西安交通大学学报 2009年43卷第10期页码：61-65
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2009-02-11. 作者简介: 颜秉珩(1982-),男,博士生;钱德沛(联系人),男,教授,博士生导师. 基金项目: 国家高技术研究发展计划资助项目(2006AA01A106,2006AA01A124);科技部国际合作项目(2006DFA11080);欧盟IST资助项目(IST-2006-045609)
- DOI：
  中图分类号： TP393
- 网络首发：2009-10-10，
  
  纸质出版：2009
- 稿件说明：
移动端阅览
颜秉珩 1, 钱德沛 1, 2. 一种支持负载均衡的存储调度算法[J]. 西安交通大学学报, 2009,43(10):61-65.

A Scheduling Algorithm for Load Balance Sensitive Storage[J]. 2009, 43(10): 61-65.
颜秉珩 1, 钱德沛 1, 2. 一种支持负载均衡的存储调度算法[J]. 西安交通大学学报, 2009,43(10):61-65. DOI：

A Scheduling Algorithm for Load Balance Sensitive Storage[J]. 2009, 43(10): 61-65. DOI：

摘要

针对应用层存储聚合中的调度问题

提出了一种支持负载均衡的存储调度(LBS)算法.LBS是一种基于策略的调度算法

它将应用对存储资源的需求转换为一系列约束

再通过分析约束之间的关系选择合适的存储节点或者已有的调度方案

从而提高了调度方案的复用率

维护了策略复用与节点负载之间的平衡关系

寻找到最佳的负载均衡策略.模拟测试表明

LBS算法在负载均衡方面和策略耦合方面明显优于Least和Random算法

负载均衡指标最高可提升10倍左右.

Abstract

According to the scheduling problem in storage aggregating of application-level

a scheduling algorithm for load balance sensitive storage(LBS)is proposed based on policy. In the LBS algorithm

requirements from applications for storage are represented as a series of restrictions. The LBS then makes choice between new appropriate storage nodes and existing scheduling scenario by analyzing relations between restrictions so that the reusability of scheduler scenarios can be improved. The LBS maintains the balance between the reusability of policy and the load of storage

and achieves the goal of load balance finally. The simulation and comparisons show that the LBS outperforms the Random and the Least obviously in load balancing

policy decupling and scalability

and that the load balance of the LBS improves 10 times against the two baseline algorithms.

关键词

Keywords

references

GANTZ J. The diverse and exploding digital universe: an updated forecast of worldwide information growth through 2011 [M]. Framingham, MA,USA:IDC, 2008.

胡周君,胡志刚,李林.一种基于性能评估的元任务调度算法 [J].西安交通大学学报, 2008, 42(8): 972-976.

HU Zhoujun, HU Zhigang, LI Lin. Performance evaluation based meta-task scheduling algorithm [J]. Journal of Xi'an Jiaotong University, 2008,42(8):972-976.

MCNAB R, HOWELL F. Using java for discrete event simulation [C]∥Proceedings of 12th UK Computer and Telecommunications Performance Engineering Workshop. Edinburgh, UK:UKPEW,1996:219-228.

GABBER E, FELLIN J, FLASTER M, et al. Starfish: highly-available block storage [C]∥Proceedings of the Freenix Track: 2003 USENIX Annual Technical Conference. San Antonio, Texas, USA:USENIX, 2003: 151-163.

CRAINICEANU A, LINGA P, MACHANAVAJJHALA A, et al. P-ring: an efficient and robust P2P range index structure[C]∥Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. New York, USA: ACM, 2007: 223-234.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

语义区分和子图整合驱动的知识图谱表示学习方法

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

面向高海拔空冷发电机防晕性能演化规律的电热耦合研究

不同板叠材料热声热机能量转换过程数值模拟研究

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素