Optimal trunk reservation for a group with multislot traffic streams
Optimal trunk reservation for a group with multislot traffic streams
复制标题
为具有多时隙业务流的组提供最佳中继预留
DOI：
10.1109/26.57515
复制
发表时间：
1990
期刊：
影响因子：
--
通讯作者：
Yuta Watanabe
中科院分区：
文献类型：
--
作者：
Kokusai Oda;Yuta Watanabe
研究了在分组阻塞约束下，通过预留主干以最大化主干利用率的最优控制问题，给出了该优化问题的两种不同的线性规划公式。一种是基于将传统的非线性规划形式转化为线性规划形式的方法，另一种是基于马尔可夫决策过程理论的方法。从理论上讨论了最优控制参数值的一个性质，并对应用最优控制对干线利用率的改善进行了数值评估。此外，还比较了仅观察繁忙中继数的次优控制和包括受控中继群的包溢出峰值在内的最优控制的业务量特性。>；
The problem of finding an optimal control by trunk reservation which maximizes the trunk utilization under parcel blocking constraints is studied, and two different linear programming formulations for this optimization problem are proposed. One is based on the proposed conversion of the conventional nonlinear programming formulation to a linear programming one, and the other is based on the theory of the Markov decision process. A property of the optimal control parameter values is discussed theoretically, and the improvement of trunk utilization achieved by applying the optimal control is evaluated numerically. Moreover, a suboptimal control which observes only the number of busy trunks is compared with the optimal one in traffic characteristics including peakedness of parcel overflows of the controlled trunk group. >