基于贪婪算法的航空存储资源共享机制研究  

Greedy Algorithm Based on Aero Storage Resources Sharing Mechanism

作　　者：刘小军[1] 

机构地区：[1]西北工业大学机电学院,西安710072

出　　处：《航空工程进展》2010年第3期297-300,共4页Advances in Aeronautical Science and Engineering

摘　　要：航空存储网格存储服务是汇聚航空高性能计算中心、各个组织服务器以及单个PC机贡献的存储资源,按照一定规则为用户提供数据存储的注册、分配、调度、释放的共享资源的三级存储架构。在此条件下的资源共享问题属于NP完全问题。为此,我们提出启发式贪婪算法,并对系统性能进行仿真,得出用户请求与负载关系。航空存储网格存储服务是汇聚航空高性能计算中心、各个组织服务器以及单个PC机贡献的存储资源,按照一定规则为用户提供数据存储的注册、分配、调度、释放的共享资源的三级存储架构。在此条件下的资源共享问题属于NP完全问题。为此,我们提出启发式贪婪算法,并对系统性能进行仿真,得出用户请求与负载关系。

关 键 词：航空存储网格 存储资源共享 贪婪算法 NP完全问题 

分 类 号：V[航空宇航科学技术]