如何将完成时间不定的任务分配到多个服务器中去执行？

yisong 2005-05-12 12:09:34

对于一个大的任务可以分为多个独立的子任务，但是每个子任务的完成时间不确定，只知道子任务的最短完成时间和最大完成时间，请问下如何将这些任务分配到多个服务器中去完成，从而尽可能的减少完成时间？我初学分布式程序设计，请大家多多指教，谢谢！

...全文

102 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

zzwu 2005-05-13

打赏
举报

回复

可借本<运筹学>的书来参看一下.

zzwu 2005-05-13

打赏
举报

回复

如果子任务有规定的先后次序,那就要采用PERT(计划评审技术)来求解.

gnefuil 2005-05-12

打赏
举报

回复

是个npc问题吧

yisong 2005-05-12

打赏
举报

回复

是呀，次优解也行亚

13_1第一节课接触多任务技术.mp4 13_2第二节课第一个多线程抢火车票.mp4 13_3第三节课线程同步.mp4 13_4第四节课线程队列模块.mp4 13_5第五节课并发进程模块....

任务分配与负载平衡 6．1 任务分配 （task allocation）若干个模块构成一个任务，一个任务是单一的处理实体。任务分解：把一个提交的任务划分成若干个独立的，具有最小IMC的模型。 IMC：每对模块间的数据...

在上一节分析了TaskTracker和JobTracker之间通过周期的心跳消息获取任务分配结果的过程。中间留了一个问题，就是任务到底是怎么分配的。任务的分配自然是由JobTracker做出来的，具体来说，存在一个抽象类：Task...

Java多线程个人觉得需要进行并发处理时使用，例如服务器需要同时接受多个客户端连接，且有无需实时等待的服务处理。比方说我们系统中短信发送任务，上万...因为总有些子任务是可以并发的，多个子任务并发执行了很可...

浏览器拥有多个进程浏览器进程: 1 Brower 浏览器自身的一些功能 2 GPU 处理不同tab的内容渲染到统一显示区域 3 Renderer tab页内的网页展示，js代码运行在此进程 4 Plugin 控制网页使用的所有插件我们没开启一个...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章