SCHEDULING METHODS

从工序顺序看懂连接瓶颈

flowshop、job shop与动态调度提供不同的观察框架。

Flowshop与连续工序

多个任务按相同顺序经过认证、解析、连接和传输,适合用flowshop理解。总完成时间受到最慢阶段和资源等待影响。

优化局部延迟不一定缩短全部任务,前置工序拥塞时更换后端节点帮助有限。

Job shop与不同路径

现实任务不一定经过相同资源。视频、文件和网页可能走不同协议与目标,更接近job shop的异构路径。

调度前应先分类任务,不要用一个综合分数替代所有使用场景。

动态到达与切换成本

连接请求持续到达,节点状态也会变化。系统需要在重新排程的收益与切换代价之间取舍。

设置观察窗口和迁移门槛,可以避免短暂波动触发反复切换。