分布式系统中的任务分配方法是什么？

分布式系统是由一系列机器组成的网络，这些机器可以通过消息传递的方式相互交换信息。这种系统非常有用，因为它有助于资源的共享。在本文中，我们将探讨分布式系统中任务分配的概念。

资源管理：

在分布式系统中，系统管理的一个重要功能就是资源管理。当用户请求某个进程的执行时，资源管理器会为该进程分配相应的资源。此外，资源管理器还会根据分配的结果，将各个进程分配到合适的节点（处理器）上进行处理。

在分布式系统中，存在多种资源可供使用。因此，系统需要具备一定的透明性，以便用户能够了解系统的运作情况。系统中的资源可以是逻辑上的，也可以是物理上的。例如，共享模式下的数据文件、中央处理单元（CPU）等。

顾名思义，任务分配方法就是将整个过程分解为多个任务来进行的。 这些任务被分配给相应的处理器上，以提升性能与效率。 这种方法的缺点在于，它要求事先了解所有参与过程的特性。 此外，它也没有考虑到系统状态随着时间而发生的动态变化。 这种方法的首要目标是以最佳方式分配单个进程中的任务，因为它基于系统中任务的划分原则来实施。 为此，需要确定实施该政策的最佳方式。

任务分配方法的运作方式：

在任务分配方法的运作过程中，存在以下假设：

• 将一个单独的过程分解为多个任务。
• 每个任务的计算需求，以及各个处理器的性能表现都是已知的。
• 在系统中，每个节点所执行的各项任务的处理成本都是已知的。
• IPC（进程间通信）的成本，是每对在节点之间执行的任务所消耗的成本。
• 其他限制因素也是众所周知的，比如任务所需的资源、每个节点上可用的资源数量、任务的优先级以及相关的连接情况等。

任务分配算法的目标：

• 降低进程间通信的成本
• 整个流程的快速处理时间或响应时间
• 高度并行性
• 以有效的方式利用系统资源

上述目标之间存在着矛盾。例如，以目标1为例，该目标要求将进程中的所有任务分配给单个节点上，以此来降低进程间通信的成本。而目标4则强调系统资源的有效利用，这意味着需要将进程中的所有任务分配给系统中的适当节点来处理。

注意：任务分配给各个节点的可能数量：

For m tasks and n nodes= m x n

但实际上，由于系统中对任务分配有特定的要求，比如需要考虑到节点的内存空间等因素，因此任务分配给节点的数量最多只能为 m x n。

在分布式系统中，任务分配的需求：

为了实现既定的性能目标，分布式系统中对任务管理的需求变得非常重要。 为了实现最优分配，应该根据成本和时间因素来进行任务分配。具体来说，就是要尽量减少总的执行和通信成本、完成任务所需的时间、以及执行、通信和干扰所产生的总成本。同时，还要考虑到分配给每个处理器的任务数量上限。此外，还需要考虑执行和通信成本与完成任务所需时间这两个成本因素的加权乘积。 所有这些因素都可以在任务分配过程中被考虑进去，从而确保系统能够取得最佳的运行效果。

任务分配方法的示例：

假设有两个节点，分别命名为n1和n2。还有六个任务，分别命名为t1、t2、t3、t4、t5和t6。那么，这两个任务的分配参数就是：

• 执行成本：xab指的是在节点B上执行某项任务所需的成本。
• 任务间通信成本：cij指的是任务i和任务j之间的通信成本。

任务/工作

t1

t2

t3

t4

t5

t6

执行成本

任务/工作

节点

n1

n2

注意：在节点(n2)上执行任务(t2)，以及在节点(n1)上执行任务(t6)，都是不可能的。从上述的“执行成本”表格中可以看出来，当前没有足够的资源可供使用。

案例1：串行赋值

任务/工作

节点