Allocation of QoS connections in MF-TDMA satellite systems: A two-phase approach

IEEE Transactions on Vehicular Technology

Volumn 54, Issue 1, 2005, Pages 177-190

  Park, Jung Min ^a   Savagaonkar, Uday ^b   Chong, Edwin K P ^c,d   Siegel, Howard Jay ^c,e   Jones, Steven D ^f  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

^c Engineering Research Center and Hydraulics Laboratory   (United States)

^d Department of Environmental and Radiological Health Sciences   (United States)

^e Colorado State University   (United States)

^f JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Bin packing; Markov modeling; Multifrequency time division multiple access (MF TDMA); Prediction; Quality of service (QoS); Resource allocation; Satellite

Indexed keywords

BIT ERROR RATE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FREQUENCY DIVISION MULTIPLE ACCESS; MARKOV PROCESSES; MATHEMATICAL MODELS; PHASE SHIFT KEYING; PROBABILITY; QUALITY OF SERVICE; TELECOMMUNICATION LINKS; TIME DIVISION MULTIPLE ACCESS;

BIN PACKING; MARKOV MODELING; MULTIFREQUENCY TIME DIVISION MULTIPLE ACCESS (MF-TDMA);

SATELLITE COMMUNICATION SYSTEMS;

EID: 13444293211     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2004.838836     Document Type: Article

References (13)

1. G. Açar and C. Rosenberg, "Algorithms to compute bandwidth on demand requests in a satellite access unit," in Proc. 5th Ka-Band Utilization Conf., Oct. 1999.
2. E. G. Coffman Jr., K. So, M. Hofri, and A. C. Yao, "A stochastic model of bin-packing," Inform. Control, vol. 44, no. 2, pp. 105-115, 1980.
3. E. G. Coffman Jr., M. R. Garey, and D. S. Johnson, "Dynamic bin packing," SIAM J. Comput., vol. 12, no. 2, pp. 227-258, 1983.
4. T. H. Corman, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. New York: McGraw-Hill, 1990.
5. M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness. New York: W. H. Freeman, 1979.
6. R. D. Gaudenzi, "Payload nonlinearity impact on the Globalstar forward link multiplex. Part I: Physical layer analysis," IEEE Trans. Veh. Technol., vol. 48, no. 3, pp. 960-976, May 1999.
7. D. M. Goebel, R. R. Liou, W. L. Menninger, X. Zhai, and E. A. Adler, "Development of linear traveling wave tube amplifiers for telecommunications applications," IEEE Trans. Electron Devices, vol. 48, no. 1, pp. 74-81, Jan. 2001.
8. T. T. Ha, Digital Satellite Communications, 2nd ed. Singapore: Mc-Graw-Hill, 1990.
9. D. S. Johnson, A. Demers, J. D. Ullman, M. R. Garey, and R. L. Grahm, "Worst-case performance bounds for simple one-dimensional packing algorithms," SIAM J. Comput., vol. 3, no. 4, pp. 299-325, 1974.
10. S. D. Jones, "EHF Network QoS derivations," Internal Tech. Memo., Johns Hopkins Univ. Appl. Phys. Lab., Mar. 1999.
11. A. Mathur, T. M. Nguyen, and G. Goo, "Propagation effects on the wide-band gapfiller communication link," in Proc. IEEE Military Communications Conf. (MILCOM'00), Oct. 2000, Sec. U19.4.
12. R. A. Nichols and R. E. Conklin, Jr., "Uplink packing of army Milstar services," in Proc. IEEE Military Communications Conf. (MILCOM'98) Oct. 1998, pp. 634-639.
13. J.-M. Park, U. Savagaonkar, E. K. P. Chong, H. J. Siegel, and S. D. Jones, "Efficient resource allocation for QoS channels in MF-TDMA satellite systems," in Proc. IEEE Military Communications Conf. (MILCOM'00), Oct. 2000, pp. 645-649.