摘要
分布式系统中多任务对共享资源的竞争是一个亟待解决的问题,该文针对分布式系统中的非计算资源,提出了一种静态分配调度算法。在给定任务的执行时间和资源间通信代价的前提下,利用任务相容图,对资源进行分配。经实验表明,该算法具有较好的性能。
In distributed systems,the competition of multiple tasks for the share resources is the problem that shouldbe solved urgently.The resources we study in this paper is non-compute resources and the algorithm which we presentis an off-line mapping on the assumption that the execute time of every task on every machine and the communicationcost among resources are known.Through constructing the compatibility graph,map the resources to all the tasks.Theresult of experiment indicates that the algorithm has a high efficiency.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第22期80-82,共3页
Computer Engineering and Applications
关键词
分布式系统
任务分配
相容图
目标函数
distributed system ,task allocation ,compatibility graph,object function