本文探讨了如何在具有m个处理器的网络通信系统中，将n个数据包进行分配，以实现处理器负载的均衡。核心问题是找到划分序列的方式，使得每个处理器处理的数据包平方和的平方根之差的最小值最大化。文章提供了问题描述、Java解决方案及输入输出说明。
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,...,σ
最低0.47元/天 解锁文章
522
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
