Select a calendar:
Filter May Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for May 26, 2015
-
CS Colloquium: Jelena Marašević (Columbia U.) - Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models
Tue, May 26, 2015 @ 10:00 AM - 12:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
Speaker: Jelena MaraÅ¡eviÄ, Columbia University
Talk Title: Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models
Series: CS Colloquium
Abstract: Full-duplex communication -“ simultaneous transmission and reception on the same frequency channel -- has the potential to substantially increase the throughput in wireless networks. The achievable rate gains and the effect of full-duplex capabilities on physical and medium access control (MAC) layers, however, are still not fully understood. In this talk, I will present our recent results on power allocation in single-channel and multi-channel settings, where the objective is to maximize the sum of the rates on uplink and downlink full-duplex channels. Specifically, I will discuss power allocation in the single-channel use cases, and present a sufficient condition under which the sum of uplink and downlink rates on a full-duplex channel is concave in the transmission power levels. This condition is essential for the design of a power allocation algorithm in the multi-channel setting. For the multi-channel setting, I will present a new realistic model of a small form-factor (e.g., a smartphone) full-duplex receiver, demonstrating its accuracy via measurement results. For the problem of jointly allocating power levels to different channels, where the objective is maximizing the sum of the rates over uplink and downlink OFDM channels, I will present two algorithms. The first is a polynomial-time algorithm that is nearly optimal under very mild restrictions. The second algorithm reduces the running time substantially, and is nearly-optimal under the high SINR approximation. Overall, our results provide a precise quantification of the achievable rate gains as a function of signal-to-noise ratios and (self-)interference-to-noise-ratios.
Based on joint work with J. Zhou, H. Krishnaswamy, Y. Zhong, and G. Zussman that will appear in Proc. ACM SIGMETRICS '15.
Biography: Jelena MaraÅ¡eviÄ is a Ph.D. student at Columbia University. Her research focuses on algorithms for fair resource allocation problems, with applications in wireless networks. She received her B.Sc. degree from University of Belgrade, School of Electrical Engineering, in 2011, and her M.S. degree in electrical engineering from Columbia University in 2012. Jelena is a recipient of the M.S. Award of Excellence and the Jacob Millman Prize for Excellence in Teaching Assistance from Columbia University. She is also a winner of the Qualcomm Innovation Fellowship 2015 award.
Host: CS Department
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Assistant to CS chair
-
CS Colloquium: Jelena Marasevic (Columbia U.) - Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models
Tue, May 26, 2015 @ 10:00 AM - 12:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
Speaker: Jelena Marasevic, Columbia University
Talk Title: Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models
Series: CS Colloquium
Abstract: Full-duplex communication -“ simultaneous transmission and reception on the same frequency channel -- has the potential to substantially increase the throughput in wireless networks. The achievable rate gains and the effect of full-duplex capabilities on physical and medium access control (MAC) layers, however, are still not fully understood. In this talk, I will present our recent results on power allocation in single-channel and multi-channel settings, where the objective is to maximize the sum of the rates on uplink and downlink full-duplex channels. Specifically, I will discuss power allocation in the single-channel use cases, and present a sufficient condition under which the sum of uplink and downlink rates on a full-duplex channel is concave in the transmission power levels. This condition is essential for the design of a power allocation algorithm in the multi-channel setting. For the multi-channel setting, I will present a new realistic model of a small form-factor (e.g., a smartphone) full-duplex receiver, demonstrating its accuracy via measurement results. For the problem of jointly allocating power levels to different channels, where the objective is maximizing the sum of the rates over uplink and downlink OFDM channels, I will present two algorithms. The first is a polynomial-time algorithm that is nearly optimal under very mild restrictions. The second algorithm reduces the running time substantially, and is nearly-optimal under the high SINR approximation. Overall, our results provide a precise quantification of the achievable rate gains as a function of signal-to-noise ratios and (self-)interference-to-noise-ratios.
Based on joint work with J. Zhou, H. Krishnaswamy, Y. Zhong, and G. Zussman that will appear in Proc. ACM SIGMETRICS '15.
Biography: Jelena Marasevic is a Ph.D. student at Columbia University. Her research focuses on algorithms for fair resource allocation problems, with applications in wireless networks. She received her B.Sc. degree from University of Belgrade, School of Electrical Engineering, in 2011, and her M.S. degree in electrical engineering from Columbia University in 2012. Jelena is a recipient of the M.S. Award of Excellence and the Jacob Millman Prize for Excellence in Teaching Assistance from Columbia University. She is also a winner of the Qualcomm Innovation Fellowship 2015 award.
Host: CS Department
Location: 248
Audiences: Everyone Is Invited
Contact: Assistant to CS chair
