文章目录 正文Performance analysisAverage penalty analysis 平均惩罚分析Average queue size analysis 平均队列大小分析Probability 1 convergenceApplication to queues with finite capacityTreatment of queueing systemsConvex functions of time averages Delay tradeoffs and related workExtensions to non-i.i.d. event processesExtensions to variable frame length systemsApplication to convex programmingDrift-plus-penalty algorithm for convex programmingDrift-plus-penalty algorithm for linear programming 参考资料 正文 Performance analysis 本节将展示该算法的结果,该算法的平均时间惩罚在最优性的 O ( 1 / V ) O (1/V) O(1/V)以内,并且在平均队列大小上有相应的 O ( V ) O (V) O(V)权衡。 Average penalty analysis 平均惩罚分析 Average queue size analysis 平均队列大小分析 Probability 1 convergence Application to queues with finite capacity Treatment of queueing systems Convex functions of time averages Delay tradeoffs and related work Extensions to non-i.i.d. event processes Extensions to variable frame length systems Application to convex programming Drift-plus-penalty algorithm for convex programming Drift-plus-penalty algorithm for linear programming 参考资料 https://en.wikipedia.org/wiki/Drift_plus_penalty