C++具有依赖关系的队列
我正在寻找具有各个任务之间的依赖关系的排队/调度系统的原型或实现。更具体地说:
task_0、task_1、task_2、...任务 10 到达队列。任务是http请求。
我只想在任务_0 完成后才发送任务_2。 task_1 可以在没有预期的情况下发送 task_1 完成,但 task_2 必须等待。
有想法吗?已经存在且符合此描述的型号?
I am looking for a prototype or implementation for a queueing/scheduling system with dependencies between the individual tasks. To be more specific:
task_0, task_1, task_2, ... task 10 arrive at the queue. Tasks are http requests.
I want to send task_2 only if task_0 is completed. task_1 can be sent without expecting
task_1 to complete but task_2 has to wait.
Ideas? Models that already exist and match this description?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
队列可以进行拓扑排序。
http://en.wikipedia.org/wiki/Topological_sorting
http://www.cs.sunysb.edu/~algorith/files/topological-sorting.shtml
The queue can be topologically sorted.
http://en.wikipedia.org/wiki/Topological_sorting
http://www.cs.sunysb.edu/~algorith/files/topological-sorting.shtml