副本定位请求的调度算法

来源期刊：东北大学学报(自然科学版)2005年第11期

论文作者：游新冬 常桂然 陈学耀 曾万聃

关键词：副本定位;排队论;DHT;数据网格;网格计算;任务调度;

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