Power allocation and routing in multibeam satellites with time-varying channels

IEEE/ACM Transactions on Networking

Volumn 11, Issue 1, 2003, Pages 138-152

  Neely, Michael J ^a   Modiano, Eytan ^a   Rohrs, Charles E ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Delay; Dynamic power allocation; Power control; Queueing analysis; Satellite communication; Stability; Wireless downlink

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); POWER CONTROL; QUEUEING NETWORKS; TELECOMMUNICATION LINKS;

POWER ALLOCATION;

SATELLITE COMMUNICATION SYSTEMS;

EID: 0037296769     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2002.808401     Document Type: Article

References (29)

1. M. J. Neely, E. Modiano, and C. E. Rohrs, "Power and server allocation in a multibeam satellite with time-varying channels," in Proc. IEEE INFOCOM, vol. 3, 2002, pp. 1451-1460.
2. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inform. Theory, vol. 39, pp. 466-478, Mar. 1993.
3. _, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks." IEEE Trans. Automat. Contr., vol. 37, pp. 1936-1948, Dec. 1992.
4. L. Tassiulas, "Scheduling and performance limits of networks with constantly changing topology," IEEE Trans. Inform. Theory, vol. 43, pp. 1067-1073, May 1997.
5. B. Hajek, "Optimal control of two interacting service stations," IEEE Trans. Automat. Contr., vol. AC-29, pp. 491-499, June 1984.
6. I. Viniotis and A. Ephremides, "Extension of the optimality of the threshold policy in heterogeneous multiserver queueing systems," IEEE Trans. Automat. Contr., vol. AC-33, pp. 104-109, Jan. 1988.
7. M. Carr and B. Hajek, "Scheduling with asynchronous service opportunities with applications to multiple satellite systems," IEEE Trans. Automat. Contr., vol. 38, pp. 1820-1833, Dec. 1993.
8. G. Bongiovanni, D. T. Tang, and C. K. Wong, "A general multibeam satellite switching algorithm," IEEE Trans. Commun., vol. COM-29, pp. 1025-1036, July 1981.
9. A. Mekkittikul and N. McKeown, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches," in Proc. IEEE INFOCOM, 1998, pp. 792-799.
10. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proc. IEEE INFOCOM, Mar. 1996, pp. 296-302.
11. M. Karol, M. Hluchyj, and S. Morgan, "Input versus output queueing in a space division switch," IEEE Trans. Commun., vol. COM-35, pp. 1347-1356, Dec. 1987.
12. E. Leonardi, M. Mellia, F. Neri, and M. A. Marson, "Bounds on average delays and queue size averages and variances in input-queued cell-based switches," in Proc. IEEE INFOCOM, vol. 2, 2001, pp. 1095-1103.
13. P. R. Kumar and S. P. Meyn, "Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies." IEEE Trans. Automat. Contr., vol. 41, pp. 4-17, Jan. 1996.
14. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, "Energy-efficient packet transmission over a wireless link," IEEE/ACM Trans. Networking, vol. 10. pp. 487-499, Aug. 2002.
15. S. Toumpis and A. Goldsmith, "Some capacity results for Ad Hoc networks," in Proc. 38th Annu. Allerton Conf., 2000. pp. 74-75.
16. I. C. Paschalidis, "Large deviations in high speed communication networks," Ph.D. dissertation, Lab. Information and Decision Syst., Massachusetts Inst. Technol., Cambridge, 1996.
17. S. Asmussen, Applied Probability and Queues. New York: Wiley, 1987.
18. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic routing to parallel time-varying queues with applications to satellite and wireless networks," in Proc. Conf. Information Sciences and Systems, Mar. 2002, pp. 36-39.
19. M. J. Neely and E. Modiano, "Convexity and optimal load distributions in work conserving */*/1 queues," in Proc. IEEE INFOCOM, vol. 2, 2001, pp. 1055-1064.
20. M. J. Neely, "Dynamic power allocation and routing in satellite and wireless networks with time-varying channels," Ph.D. dissertation, Lab. Information and Decision Syst., Massachusetts Inst. Technol., Cambridge, 2003.
21. R. G. Gallager, Discrete Stochastic Processes. Boston, MA: Kluwer, 1996.
22. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena, 1995.
23. J. P. Choi and V. W. S. Chan, "Predicting and adapting satellite channels with weather-induced impairments," IEEE Trans. Aerospace Electron. Syst., vol. 38, pp. 779-790, July 2002.
24. J. P. Choi, "Channel prediction and adaptation over satellite channels with weather induced impairments," Master's thesis, Lab. Information and Decision Syst., Massachusetts Inst. Technol., Cambridge, 2000.
25. C. E. Mayer, B. E. Jaeger, R. K. Crane, and X. Wang, "Ka-Band scintillations: Measurements and model predictions," Proc. IEEE, vol. 85, pp. 936-945, June 1997.
26. M. S. Alouini, S. A. Borgsmiller, and P. G. Steffes, "Channel characterization and modeling for Ka-Band very small aperture terminals," Proc. IEEE, vol. 85, pp. 981-997, June 1997.
27. Y. Karasawa, M. Yamada, and J. E. Allnett, "A new prediction method for tropospheric scintillation on earth-space paths," IEEE Trans. Antennas Propagat., vol. AP-36, pp. 1608-1614, Nov. 1988.
28. E. O. Elliott, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, Sept. 1963.
29. E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39. pp. 1253-1265, Sept. 1960.