arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.1645cs.NI
收藏

有限度卫星网络中的效用最优调度

Utility Optimal Scheduling in Degree-Limited Satellite Networks

Li Hu, Liu Yuan`an, Yuan Dongming, Hu Hefei, Duan Sirui

摘要:

在本文中,我们考虑的问题,流量控制与功率分配的天线在卫星上的任意链路状态,以最大化的效用函数,同时稳定的网络。受李雅普诺夫优化方法的启发,提出了一种不需要链路状态随机知识的带控制参数V的限度调度算法(DLSA)。讨论了DLSA算法的实现复杂度和降低复杂度的几种近似方法。分析表明,DLSA稳定了网络,DLSA下的效用函数与最优值之间的差距是任意接近零的O(1/V)的顺序。仿真结果验证了DLSA在一个简单的网络。

英文摘要:

In this paper, we consider the problem of flow control together with power allocation to antennas on satellite with arbitrary link states, so as to maximize the utility function while stabilizing the network. Inspired by Lyapunov optimization method, a Degree-Limited Scheduling Algorithm (DLSA) is proposed with a control parameter V, which requires no stochastic knowledge of link state. Discussion about implementation is carried out about the complexity of DLSA and several approximation methods to reduce complexity. Analyze shows DLSA stabilizes the network and the gap between utility function under DLSA and the optimal value is arbitrarily close to zero on the order of O(1/V). Simulation results verify DLSA on a simple network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑