分布式系统中优先级任务的静态资源映射算法

An Off-line Resources Mapping with Tasks Having Priories in Distributed Systems

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

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.