有限容量キューのためのリャプノフドリフトプラスペナルティ最適化

リャプノフ最適化は、パフォーマンス目標を最適化しながら、実際のまたは仮想のキューを安定化する強力な制御技術です。この手法は、基礎となるプロセスの統計的知識に依存しない貪欲最適化を適用するため、人気が高まっています。さらに、この技術には、安定性と有用性のトレードオフを制御するパラメータVが含まれており、パフォーマンスに対する理論的な制約を提供します。しかし、その基本的な形では、最適化はキューが漸近的に安定することを保証するだけであり、キューが常に与えられた閾値を下回ることが保証されないため、有限容量のキューや、同等に厳しい遅延制約があるシステムへの適用可能性に影響を与える可能性があります。このレターでは、キューの最大容量制約を設定することが可能な条件を分析し、そのような制約を強制するためのパラメータVに対する追加の境界を設定する技術を提供します。