| 文件分配问题的一种动态解决算法 |
| |
| 引用本文： | 陈俊杰,张武生,沈美明,郑纬民. 文件分配问题的一种动态解决算法[J]. 小型微型计算机系统, 2004, 25(7): 1329-1332 |
| |
| 作者姓名： | 陈俊杰 张武生 沈美明 郑纬民 |
| |
| 作者单位： | 清华大学,计算机系,高性能计算研究所,北京,100084 |
| |
| 基金项目： | 国家"863"高科技项目基金资助(863-306-ZT01-03-1) |
| |
| 摘 要： | 文件分配问题 (FAP)是计算机网络和分布式系统优化中的经典问题 .分析了 FAP的主要特征 ,提出了一种需求驱动的动态分配算法 ,该算法避免了复杂的运算 ,参数较少且容易采集 ,既能进行文件分配 ,也能回收闲置文件副本 .仿真实验表明 ,该算法在负载平衡、吞吐率和响应时间等方面有明显优势
|
| 关 键 词： | 文件分配问题 动态分配 需求驱动 负载平衡 |
| 文章编号： | 1000-1220(2004)07-1329-04 |
Dynamic Algorithm for File Allocation Problem |
| |
| CHEN Jun jie,ZHANG Wu sheng,SHEN Mei ming,ZHENG Wei min. Dynamic Algorithm for File Allocation Problem[J]. Mini-micro Systems, 2004, 25(7): 1329-1332 |
| |
| Authors: | CHEN Jun jie ZHANG Wu sheng SHEN Mei ming ZHENG Wei min |
| |
| Abstract: | File Allocation Problem (FAP) is one of the classical problems in computer network and distribution system. This paper analyzes the main characteristic of FAP and presents a dynamic algorithm which is based on demand driven. It can simplify the complex computation process and tough parameter collection. As a result, not only can files be allocated properly among several nodes, but also resources occupied by otiose file copies can be reclaimed. Simulation results show that this algorithm has large improvement in load balancing, throughput, and response time, etc. |
| |
| Keywords: | file allocation problem dynamic distribution demand-driven load balancing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
