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

问题描述

世界现状。

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

问题:

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

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

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

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

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)