链路饱和/容量优化算法

Question

我的问题与电信有关，但它仍然是一个纯粹的编程挑战，因为我使用的是软开关。

目标：

• 呼叫路由引擎使用的创建算法，以尽可能高的速率出售流量，使可用链路容量完全饱和。

情况：

• 有通信链路(E1/T1)，固定容量为30个话音信道(1个信道=终端用户之间的一个语音呼叫，因此每个链路最多可以有30个并发呼叫)
• link每个月的运行成本是固定的，所以最好是充分利用它(固定成本除以更多分钟会带来更高的利润)
• 有用户通过发送呼叫路由引擎来“争夺”链路容量。
• 每个用户都可以在给定的时间消耗随机的链路容量，有可能一个用户一次占用全部容量(即浏览时间)，而在非高峰时间则不消耗容量。
• 每个用户每分钟有不同的呼叫速率。
• 理想情况:充分利用链路(24/7/365)，由每分钟通话率最高的用户拨打

可利用的控制：

• 呼叫路由引擎可以接受呼叫并使用此链接发送呼叫或拒绝呼叫。

现有数据：

• 当前链路使用
• 每分钟用户率
• 每个用户每分钟最近的电话
• 用户调用历史记录(访问成本很高，但有可能)

示例：

• 用户A为每分钟1美分，B为0.8 %，C为0.7 %
• 如果用户A能够填满全部链路容量，最好接受用户A的呼叫，并拒绝其他呼叫。
• 但是用户A通常无法填补整个链路容量，我们需要接受来自其他人的呼叫来填补空白
• 我们无法控制用户在给定时刻会发送多少电话，所以很难计划要接什么电话和拒绝什么电话。

对这个问题有什么想法或建议吗？

Answer 1

我怀疑您能想出的最简单的算法可能是最好的--例如，如果您收到来自用户类型B或C的调用，只需检查是否有来自用户类型A的调用，如果没有接受，则进行调用。

为什么最好采用最简单的方法：

• 更容易！
• 根据地区的不同，监管机构可能不允许拒绝这样的呼叫。
• 如果这里确实有强大的商业机会，那么VoIP解决方案可能会更容易，而且如果您的客户不要求您这样做，其他人也可能会这么做。VoIP作为一种用于高成本TDM调用的替代传输方式是一种非常常见的方法。