节点文献

副本定位请求的调度算法

Scheduling Algorithms for Replica Location Request

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 游新冬常桂然陈学耀曾万聃

【Author】 YOU Xin-dong~1,CHANG Gui-ran~2,CHEN Xue-yao~1,ZENG Wan-dan~1(1.School of Information Science & Engineering,Northeastern University,Shenyang 110004,China;2.Computing Center,Northeastern University,Shenyang 110004,China.)

【机构】 东北大学信息科学与工程学院东北大学计算中心东北大学信息科学与工程学院 辽宁沈阳110004辽宁沈阳110004辽宁沈阳110004

【摘要】 针对数据网格中各个网格节点的异构性等特点,提出了基于FCFS和“能者多劳”相结合的调度方法,在假设条件副本定位请求的产生速率相同以及所有宿主节点的定位能力总和相同成立的情况下,假设各个宿主节点之间的定位能力成等比数列.利用Java程序对系统模拟,模拟实验结果表明:系统在采用基于FCFS和“能者多劳”相结合的调度方法时,相比于采用M/M/N模型中基于FCFS的调度方法,能够使系统平均响应时间等多个性能参数得到改善.

【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.

【基金】 高等学校教育博士点专项基金资助项目(20030145017)
  • 【文献出处】 东北大学学报 ,JOURNAL OF NORTHEASTERN UNIVERSITY , 编辑部邮箱 ,2005年11期
  • 【分类号】TN919;
  • 【下载频次】132
节点文献中: 

本文链接的文献网络图示:

本文的引文网络