A near-optimal randomized algorithm for uplink resource allocation in OFDMA systems

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014

Volumn , Issue , 2014, Pages 218-225

  Yang, Yang ^a   Nam, Changwon ^b   Shroff, Ness B ^a  

^a The Ohio State University   (United States)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

FREQUENCY DIVISION MULTIPLE ACCESS; ITERATIVE METHODS; RESOURCE ALLOCATION; WIRELESS NETWORKS;

ALLOCATION PATTERNS; ALLOCATION PROBLEMS; BROADBAND WIRELESS COMMUNICATIONS; EFFICIENT RESOURCE ALLOCATION; MULTIPLE ACCESS SCHEME; NUMBER OF ITERATIONS; RANDOMIZED ALGORITHMS; SUB-CARRIER ASSIGNMENT;

ALGORITHMS;

EID: 84905014676     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2014.6850302     Document Type: Conference Paper

References (14)

1. K. Kim, Y. Han, and S.-L. Kim, "Joint Subcarrier and Power Allocation in Uplink OFDMA Systems," Communications Letters, IEEE, vol. 9, no. 6, pp. 526-528, 2005.
2. C. Y. Ng and C.-W. Sung, "Low Complexity Subcarrier and Power Allocation for Utility Maximization in Uplink OFDMA Systems," Wireless Communications, IEEE Transactions on, vol. 7, no. 5, pp. 1667-1675, 2008.
3. J. Huang, V. Subramanian, R. Agrawal, and R. Berry, "Joint Scheduling and Resource Allocation in Uplink OFDM Systems for Broadband Wireless Access Networks," Selected Areas in Communications, IEEE Journal on, vol. 27, no. 2, pp. 226-234, 2009.
4. F. Martinelli, Lectures on Glauber Dynamics for Discrete Spin Models, ser. Lecture Notes in Mathematics. Berlin, Germany: Springer Berlin Heidelberg, 1999.
5. D. A. Levin, Y. Peres, and E. L. Wilmer, Markov Chains and Mixing Times. American Mathematical Soc., 2009.
6. L. Jiang and J. Walrand, "A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks," Networking, IEEE/ACM Transactions on, vol. 18, no. 3, pp. 960-972, 2010.
7. J. Ni, B. Tan, and R. Srikant, "Q-CSMA: Queue-Length-Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks," Networking, IEEE/ACM Transactions on, vol. 20, no. 3, pp. 825-836, 2012.
8. S.-Y. Yun, Y. Yi, J. Shin, and D. Y. Eun, "Optimal CSMA: A survey," in Communication Systems (ICCS), 2012IEEE International Conference on, 2012, pp. 199-204.
9. S. M. Ross, Stochastic Processes, 2nd ed. New York: John Wiley & Son, 1996.
10. Y. Yang, C. Nam, and N. B. Shroff, "A Near-Optimal Randomized Algorithm for Uplink Resource Allocation in OFDMA Systems," Technical Report. [Online]. Available: http://www2.ece.ohiostate.edu/?yangy/
11. A. Sinclair, Algorithms for Random Generation and Counting: A Markov Chain Approach. Basel, Switzerland, Switzerland: Birkhauser Verlag, 1993.
12. M. Jain, J. I. Choi, T. Kim, D. Bharadia, S. Seth, K. Srinivasan, P. Levis, S. Katti, and P. Sinha, "Practical, real-time, full duplex wireless," in ACM MobiCom 2011, New York, NY, USA, 2011, pp. 301-312.
13. M. Duarte and A. Sabharwal, "Full-duplex wireless communications using off-the-shelf radios: Feasibility and first results," in ASILOMAR 2010, Nov., pp. 1558-1562.
14. J. I. Choi, M. Jain, K. Srinivasan, P. Levis, and S. Katti, "Achieving single channel, full duplex wireless communication," in ACM MobiCom 2010, New York, NY, USA, 2010, pp. 1-12.