找到一个算法来动态优化队列的大小

如何解决找到一个算法来动态优化队列的大小

世界现状。

• 我有一个固定大小的项目队列。
• 消费者以不同的速率从队列中获取物品。它会超时更改，即每分钟 10 个请求，明天可以是每分钟 20 个请求，依此类推。它会随着时间的推移而改变。
• 项目被放入队列以跟上队列所需的大小。
• 将项目放入队列的速度也不是恒定的加班时间。它可能会有所不同。

问题：

• 找到确保队列不为空的队列大小。

对于固定大小的队列，我们​​需要保持一个巨大的队列大小，以便减少使队列变干的变化

因此，更好的方法是动态更改队列的大小，以便根据消费者的速率和生产者的速率找到队列的最佳大小，例如：

• 我们避免用完队列中的项目
• 我们通过在队列中保留大量项目来避免浪费项目。
• 也许理想的大小是让 25% 的队列不会变空。