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