我想知道文献中是否存在与以下问题类似的问题： 假设信号的实时流。每个信号都有到达时间，持续时间和优先级编号。 如果两个信号在某个时间点重叠，则会发生冲突。
我想要输入X个源（每个源实时向我发送信号），并能够调度信号并将它们发送到输出中的Y队列。 输出中的每个队列将接收不重叠信号流。 约束是我不想丢弃优先级为j的信号而另一个优先级为k的重叠信号
现在，在输入中定义了信号量的情况下，可以查找必须发送的局部最大值，并根据优先级搜索兼容的信号。但是在实时流传输中，可能会长时间接收优先级不断提高的信号，因此局部最大值可能需要很多时间才能达到。为了获得快速响应，我考虑过根据时间窗口或#signals窗口对流进行划分，然后对其进行分析，以使错误的一小部分成为最佳解决方案。
文献中是否有任何问题，也许考虑窗口与错误信号百分比之间的权衡？
一个小例子：
----(1)
..-----(2)
.....-------(5)
......----(3)
在2个队列中输出结果将是：
1) 5
2) 1 3
最坏的情况是：
----1
..-----2
...------3
.....------4
.......-----5
........------6
.........----------7
，依此类推，优先级总是增加，您永远不能选择不与其他优先级更高的信号发生冲突的信号，并向后开始分析以找到可以发送的兼容信号。