Flowshop与连续工序
多个任务按相同顺序经过认证、解析、连接和传输,适合用flowshop理解。总完成时间受到最慢阶段和资源等待影响。
优化局部延迟不一定缩短全部任务,前置工序拥塞时更换后端节点帮助有限。
Job shop与不同路径
现实任务不一定经过相同资源。视频、文件和网页可能走不同协议与目标,更接近job shop的异构路径。
调度前应先分类任务,不要用一个综合分数替代所有使用场景。
动态到达与切换成本
连接请求持续到达,节点状态也会变化。系统需要在重新排程的收益与切换代价之间取舍。
设置观察窗口和迁移门槛,可以避免短暂波动触发反复切换。