本文介绍了动态网络的分析、控制和优化的现代理论。发展了李雅普诺夫漂移和李雅普诺夫优化的数学技术,证明了在一般随机系统中,时间平均的约束优化是可行的。重点是通信和排队系统,包括具有时变信道、移动性和随机到达流量的无线网络。一个简单的漂移-加-惩罚框架用于优化时间平均,如吞吐量、吞吐量-效用、功率和失真。提供了显式的性能延迟权衡,以说明接近最优的代价。这一理论也适用于运筹学和经济学的问题,在运筹学和经济学中,能源效率和利润最大化的决策必须在不知道未来的情况下做出。主题在文本中包括以下:-队列稳定性理论反压力max-weight和虚拟队列方法-非非凸随机效用极大化方法普遍任意样本路径-近似调度理论和随机调度理论——优化更新系统和马尔科夫决策系统提供了详细的例子和无数的作业问题,加强的主要概念。目录:介绍/队列介绍/动态调度实例/优化时间平均/优化时间平均函数/近似调度/更新系统优化/结论
1