【摘要】 分布式系统中多任务对共享资源的竞争是一个亟待解决的问题,该文针对分布式系统中的非计算资源,提出了一种静态分配调度算法。在给定任务的执行时间和资源间通信代价的前提下,利用任务相容图,对资源进行分配。经实验表明,该算法具有较好的性能。更多还原

【Abstract】 In distributed systems,the competition of multiple tasks for the share resources is the problem that should be solved urgently.The resources we study in this paper is non-compute resources and the algorithm which we present is an off-line mapping on the assumption that the execute time of every task on every machine and the communication cost among resources are known.Through constructing the compatibility graph,map the resources to all the tasks.The result of experiment indicates that the algorithm has a high efficiency.更多还原