Power and server allocation in a multi-beam satellite with time varying channels

Proceedings - IEEE INFOCOM - Tập 3 - Trang 1451-1460 vol.3
M.J. Neely1, E. Modiano1, C.E. Rohrs1
1Lab. for Inf. & Decision Syst., MIT, Cambridge, MA, USA

Tóm tắt

We consider power and server allocation in a multi-beam satellite downlink which transmits data to N different ground locations over N time-varying channels. Packets destined for each ground location are stored in separate queues, and the server rate for each queue i depends on the power p/sub i/(t) allocated to that server and the channel state c/sub i/(t) according to a concave rate-power curve /spl mu//sub i/(p/sub i/, c/sub i/). We establish the capacity region of all arrival rate vectors which admit a stabilizable system. For the case when channel states and arrivals are iid from timeslot to timeslot, we develop a particular power allocation policy which stabilizes the system whenever the rate vector lies within the capacity region. Such stability is guaranteed even if the channel model and the specific arrival rates are unknown. As a special case, this analysis verifies the stability of the "choose-the-K-largest-connected-queues" policy when channels can be in one of two states (ON or OFF) and K servers are allocated at every timestep (K

Từ khóa

#Satellites #Downlink #Time-varying channels #Power system modeling #Algorithm design and analysis #Stability analysis #Routing #Throughput #Interchannel interference #Interference constraints

Tài liệu tham khảo

neely, 0, Packet routing over parallel time-varying queues with application to satellite and wireless networks, Proceedings of 39th Allerton Conf on Comm Contr Comput Oct 2001 10.1109/INFCOM.2001.916299 paschalidis, 1996, Large deviations in high speed communication networks asmussen, 1987, Applied Probability and Queues 10.1109/INFCOM.2001.916721 toumpis, 0, Some capacity results for ad hoc networks, 38th Annual Allerton Conf Proceedings 2000 10.1109/INFCOM.2001.916303 10.1109/9.341782 tassiulas, 1997, Scheduling and performance limits of networks with time varying connectivity, IEEE Trans on Information Theory, 10.1109/18.568722 10.1109/9.182479 10.1109/18.212277 10.1109/TCOM.1987.1096719 10.1109/TCOM.1981.1095097 10.1109/9.250559 10.1109/9.371 10.1109/TAC.1984.1103577 10.1109/INFCOM.1996.497906 10.1109/INFCOM.1998.665102