计算电话系统中最大繁忙信道数

问题描述 投票:0回答:0

我正在尝试提出一种算法来计算电话系统中繁忙信道的最大数量。 有一个呼叫数据注册(CDR)文件,它指定每个呼叫的开始(TB)和结束(TE)时间。 由此可以构建一个数组 T: ( (T1B, T1E), (T2B, T2E), (T3B, T3E), (T4B, T4E), (T5B, T5E), (T6B, T6E), (T7B, T7E ), (T8B, T8E), (T9B, T9E) ) 多个呼叫可以同时发生。每个呼叫占用一个信道。 示例在附图中。 T - 时间,N - 通道数。 可以看到,T6B和T2E之间最多有4个被占用的通道。 原则上,可以有多个这样的最大值。 我有一些如何开始解决这个问题的基本想法,但我确信这是一个众所周知的问题,并且有经过验证的算法形式的解决方案。

algorithm telephony
© www.soinside.com 2019 - 2024. All rights reserved.