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.
翻译:在这个研究中,我们考虑在排队系统中持续分配资源的模式,并对系统行为进行局部预测。结果,我们获得了一系列可能的案例,其中一些案例导致非常明显的优化问题。 目前,这一研究方向的主要结果是算法,明确解决将所有排队总数最小化的问题,在所谓的统一稳定的情况下,意味着延迟(这不是整体平均值的延迟 ) 。 基本上,我们处理的是多管线上的convex优化问题。