<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>Quadratic Lyapunov function based Algorithms (QLAs) for stochastic network optimization problems, which are cross-layer scheduling algorithms designed by Lyapunov optimization technique, have been widely used and studied. In this paper, we investigate the performance of using Lyapunov drift and perturbation in QLAs. By analyzing attraction points and utility performance of four variants of OQLA (Original QLA), we examine the rationality of OQLA for using the first- order part of an upper bound of Lyapunov drift of a function L_1. It is proved that either using the real Lyapunov function (L_2) of networks under QLA or using the entire expression of Lyapunov drift does not improve backlog-utility performance. The linear relationship between the attraction point of backlog and perturbation in the queue is found. Simulations verify the results above.</p>
</abstract>

Quadratic Lyapunov function based Algorithms (QLAs) for stochastic network optimization problems, which are cross-layer scheduling algorithms designed by Lyapunov optimization technique, have been widely used and studied. In this paper, we investigate the performance of using Lyapunov drift and perturbation in QLAs. By analyzing attraction points and utility performance of four variants of OQLA (Original QLA), we examine the rationality of OQLA for using the first- order part of an upper bound of Lyapunov drift of a function L_1. It is proved that either using the real Lyapunov function (L_2) of networks under QLA or using the entire expression of Lyapunov drift does not improve backlog-utility performance. The linear relationship between the attraction point of backlog and perturbation in the queue is found. Simulations verify the results above.

Equivalence on Quadratic Lyapunov Function Based Algorithms in Stochastic Networks

International Journal of Advanced Network, Monitoring and Controls

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Quadratic Lyapunov function based Algorithms (QLAs) for stochastic network optimization problems, which are cross-layer scheduling algorithms designed by...

Equivalence on Quadratic Lyapunov Function Based Algorithms in Stochastic Networks

Published Online: Apr 11, 2018

Page range: 179 - 185

DOI: https://doi.org/10.21307/ijanmc-2017-056

Keywords
Component, Lyapunov optimization, QLA, Lyapunov function, Backlog-utility performanc, Stochastic network optimization

© 2017 Li Hu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Equivalence on Quadratic Lyapunov Function Based Algorithms in Stochastic Networks

Published Online: Apr 11, 2018

Page range: 179 - 185

DOI: https://doi.org/10.21307/ijanmc-2017-056

KeywordsComponent, Lyapunov optimization, QLA, Lyapunov function, Backlog-utility performanc, Stochastic network optimization

© 2017 Li Hu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
Component, Lyapunov optimization, QLA, Lyapunov function, Backlog-utility performanc, Stochastic network optimization