Exploiting Mobility in Proportional Fair Cellular Scheduling: Measurements and Algorithms
| Autor: | Gil Zussman, Robert Margolies, Rittwik Jana, Vinay A. Vaishampayan, Ashwin Sridharan, N. K. Shankaranarayanan, Vaneet Aggarwal |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Channel allocation schemes
Computer Networks and Communications Computer science 020206 networking & telecommunications 020302 automobile design & engineering Throughput 02 engineering and technology Proportionally fair Round-robin scheduling Computer Science Applications Scheduling (computing) Base station 0203 mechanical engineering Channel state information 0202 electrical engineering electronic engineering information engineering Cellular network Leverage (statistics) Maximum throughput scheduling Electrical and Electronic Engineering Algorithm Software Communication channel |
| Zdroj: | INFOCOM |
| ISSN: | 1558-2566 1063-6692 |
| DOI: | 10.1109/tnet.2014.2362928 |
| Popis: | Proportional Fair (PF) scheduling algorithms are the de facto standard in cellular networks. They exploit the users' channel state diversity (induced by fast-fading) and are optimal for stationary channel state distributions and an infinite time-horizon. However, mobile users experience a nonstationary channel, due to slow-fading (on the order of seconds), and are associated with base stations for short periods. Hence, we develop the Predictive Finite-horizon PF Scheduling ((PF)2S) Framework that exploits mobility. We present extensive channel measurement results from a 3G network and characterize mobility-induced channel state trends. We show that a user's channel state is highly reproducible and leverage that to develop a data rate prediction mechanism. We then present a few channel allocation estimation algorithms that exploit the prediction mechanism. Our trace-based simulations consider instances of the ((PF)2S) Framework composed of combinations of prediction and channel allocation estimation algorithms. They indicate that the framework can increase the throughput by 15%-55% compared to traditional PF schedulers, while improving fairness. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|