长期演进系统(long term evolution,LTE)中的分组调度算法需要满足一定的QoS。针对最大权值时延优先算法(modified large weighted delay first,M-LWDF)在用户公平性方面的缺陷,提出了基于线性优先级和非线性优先级的M-LWDF算法,以达到...长期演进系统(long term evolution,LTE)中的分组调度算法需要满足一定的QoS。针对最大权值时延优先算法(modified large weighted delay first,M-LWDF)在用户公平性方面的缺陷,提出了基于线性优先级和非线性优先级的M-LWDF算法,以达到提升用户公平性的目的。仿真结果表明,所提出的算法能够在牺牲少量系统吞吐量的情况下,较大程度地改善用户公平性和业务的丢包率。展开更多
Using outward rotations, we obtain an approximation algorithm for MAXn/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equalcardinality such that the total weight of edges that ...Using outward rotations, we obtain an approximation algorithm for MAXn/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equalcardinality such that the total weight of edges that do not cross the cut is maximized. In manyinteresting cases, the algorithm performs better than the algorithms of Ye and of Halperin andZwick. The main tool used to obtain this result is semidefinite programming.展开更多
The stabilization with receding horizon control (RHC) of It5 stochastic time-varying systems is studied in this paper. Based on monotonically non-increasing of optimal cost and stochastic Lyapunov stability theory, ...The stabilization with receding horizon control (RHC) of It5 stochastic time-varying systems is studied in this paper. Based on monotonically non-increasing of optimal cost and stochastic Lyapunov stability theory, a necessary and sufficient stabilization condition on the terminal weighting matrix is proposed, which guarantees the mean-square stability of the closed-loop system. The explicit receding horizon controller is obtained by employing stochastic maximum principle. Simulations demonstrate the effectiveness of the proposed method.展开更多
文摘长期演进系统(long term evolution,LTE)中的分组调度算法需要满足一定的QoS。针对最大权值时延优先算法(modified large weighted delay first,M-LWDF)在用户公平性方面的缺陷,提出了基于线性优先级和非线性优先级的M-LWDF算法,以达到提升用户公平性的目的。仿真结果表明,所提出的算法能够在牺牲少量系统吞吐量的情况下,较大程度地改善用户公平性和业务的丢包率。
基金This research is partly supported by Chinese NSF grant 19731001 and National 973 Information Technol- ogy High-Performance Software Program of China with grant No. G1998030401The author gratefully acknowledges the support of K. C. Wong Education
文摘Using outward rotations, we obtain an approximation algorithm for MAXn/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equalcardinality such that the total weight of edges that do not cross the cut is maximized. In manyinteresting cases, the algorithm performs better than the algorithms of Ye and of Halperin andZwick. The main tool used to obtain this result is semidefinite programming.
基金supported by the Taishan Scholar Construction Engineering by Shandong Governmentthe National Natural Science Foundation of China under Grant Nos.61120106011 and 61573221
文摘The stabilization with receding horizon control (RHC) of It5 stochastic time-varying systems is studied in this paper. Based on monotonically non-increasing of optimal cost and stochastic Lyapunov stability theory, a necessary and sufficient stabilization condition on the terminal weighting matrix is proposed, which guarantees the mean-square stability of the closed-loop system. The explicit receding horizon controller is obtained by employing stochastic maximum principle. Simulations demonstrate the effectiveness of the proposed method.