论文标题

调度的流体模型的优化:本地预测

Optimization of the fluid model of scheduling: local predictions

论文作者

Bogachev, Tikhon

论文摘要

在这项研究中,考虑了排队系统中资源分配的连续模型,并开发了对系统行为的局部预测。结果,我们获得了一组可能的情况,其中一些导致了非常清晰的优化问题。当前,该研究方向的主要结果是一种算法,为在所谓的统一稳定性的情况下,为所有队列总和最小化的最小化总和是指延迟(这不是总体平均延迟)的明确解决方案。基本上,在这种情况下,我们处理多层的凸优化。

In this research a continuous model for resource allocations in a queuing system is considered and a local prediction on the system behavior is developed. As a result we obtain a set of possible cases, some of which lead to quite clear optimization problems. Currently, the main result of this research direction is an algorithm delivering an explicit solution to the problem of minimization of the sum of all queues mean delays (which is not the overall mean delay) in the case of the so-called uniform steadiness. Basically, in this case we deal with convex optimization on a polytope.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源