3-28 m处理器问题
问题描述
在一个网络通信系统中,要将 n 个数据包依次分配给 m 个处理器进行数据处理,并要求处理器负载尽可能均衡。
设给定的数据包序列为: {
σ0,σ1,...,σn−1} { σ 0 , σ 1 , . . . , σ n − 1 } 。
m处理器问题要求的是 r0=0≤r1≤...≤rm−1≤n=rm r 0 = 0 ≤ r 1 ≤ . . . ≤ r m − 1 ≤ n = r m ,将数据包序列划分为m段: {
σ0,...,σ