协同流是网络中一组相关的并行数据流。协同流调度的目标是处理给定协同流的所有需求,同时最小化加权完成时间。众所周知,协同流调度问题包含几个多项式时间5近似算法,这些算法通过问题的四舍五入线性规划(LP)松弛来计算解。本文研究了用于协同流调度的时间索引LP松弛算法。我们证明了时间索引LP松弛的完整性缺口最多为4。我们还表明,通过将解舍入到时间索引LP松弛,可以获得另一种多项式时间5近似算法。