CAJ | 학술논문

网格调度的目标提高网格资源的利用率、改善网格应用的性能,它是网格中需着力解决的问题之一.目前,围绕着网格中的任务调度算法,国内外已做了大量的研究工作,先后提出了各种调度算法.但是,这些调度算法不能很好地适应网格环境下的自治性、动态性、分布性等特征.针对目前网格调度机制存在的问题,提出了一种动态的网格调度技术--基于Cache的反馈调度方法(cache based feedback scheduling,简称CBFS).该调度方法依据Cache中所存放的最近访问过的资源信息,如最近一次请求提交时间、任务完成时间等信息进行反馈调度,将任务提交给负载较小或性能较优的资源来完成.实验结果表明,CBFS方法不但可以有效减少不必要的延迟,而且在任务响应时间的平滑性、任务的吞吐率及任务在调度器等待调度的时间方面比随机调度等传统算法要好.
망격조도적목표제고망격자원적이용솔、개선망격응용적성능,타시망격중수착력해결적문제지일.목전,위요착망격중적임무조도산법,국내외이주료대량적연구공작,선후제출료각충조도산법.단시,저사조도산법불능흔호지괄응망격배경하적자치성、동태성、분포성등특정.침대목전망격조도궤제존재적문제,제출료일충동태적망격조도기술--기우Cache적반궤조도방법(cache based feedback scheduling,간칭CBFS).해조도방법의거Cache중소존방적최근방문과적자원신식,여최근일차청구제교시간、임무완성시간등신식진행반궤조도,장임무제교급부재교소혹성능교우적자원래완성.실험결과표명,CBFS방법불단가이유효감소불필요적연지,이차재임무향응시간적평활성、임무적탄토솔급임무재조도기등대조도적시간방면비수궤조도등전통산법요호.