| 副本定位请求的调度算法 |
| |
| 引用本文： | 游新冬,常桂然,陈学耀,曾万聃.副本定位请求的调度算法[J].东北大学学报(自然科学版),2005,26(11):38-40. |
| |
| 作者姓名： | 游新冬 常桂然 陈学耀 曾万聃 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 东北大学,计算中心,辽宁,沈阳,110004 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 针对数据网格中各个网格节点的异构性等特点,提出了基于FCFS和“能者多劳”相结合的调度方法,在假设条件副本定位请求的产生速率相同以及所有宿主节点的定位能力总和相同成立的情况下,假设各个宿主节点之间的定位能力成等比数列.利用Java程序对系统模拟,模拟实验结果表明:系统在采用基于FCFS和“能者多劳”相结合的调度方法时,相比于采用M/M/N模型中基于FCFS的调度方法,能够使系统平均响应时间等多个性能参数得到改善.
|
| 关 键 词： | 副本定位 排队论 DHT 数据网格 网格计算 任务调度 |
| 文章编号： | 1005-3026（2005）11-1055-03 |
| 收稿时间： | 2005-01-24 |
| 修稿时间： | 2005年1月24日 |
Scheduling Algorithms for Replica Location Request |
| |
| YOU Xin-dong,CHANG Gui-ran,CHEN Xue-yao,ZENG Wan-dan.Scheduling Algorithms for Replica Location Request[J].Journal of Northeastern University(Natural Science),2005,26(11):38-40. |
| |
| Authors: | YOU Xin-dong CHANG Gui-ran CHEN Xue-yao ZENG Wan-dan |
| |
| Institution: | (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Computing Center, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | According to the heterogeneous characteristics of the data grid nodes,a scheduling algorithm based on FCFS and the idea "able person should do more work" is proposed.The simulation experiments using Java program showed that when employing this scheduling algorithm the simulation system performs better than employing the scheduling algorithm based only on FCFS in the M/M/N queuing model if the rate generating of the replica location requests and the total locatabilities of the home nodes in the former are both the same to those in the later and,locatabilities among all home nodes are in geometrical series.The algorithm proposed will therefore improve several performance parameters in the simulated system,such as the average response time of replica location requests. |
| |
| Keywords: | DHT |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
