User-level performance of channel-aware scheduling algorithms in wireless data networks
IEEE/ACM Transactions on Networking (TON)
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
The weighted proportional fair scheduler
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
High speed downlink packet access (HSDPA): enhanced data rates for UMTS evolution
Computer Networks: The International Journal of Computer and Telecommunications Networking - Selected papers from the European wireless 2004 conference
Scheduling streaming flows on the downlink shared channel of UMTS
International Journal of Network Management
Optimal and Approximate Mobility-Assisted Opportunistic Scheduling in Cellular Networks
IEEE Transactions on Mobile Computing
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 14th ACM international conference on Mobile computing and networking
Experiences in a 3G network: interplay between the wireless channel and applications
Proceedings of the 14th ACM international conference on Mobile computing and networking
Power Control in Wireless Cellular Networks
Foundations and Trends® in Networking
Prioritization function for packet data scheduling in OFDMA systems
Proceedings of the 4th Annual International Conference on Wireless Internet
What is optimal scheduling in wireless networks?
Proceedings of the 4th Annual International Conference on Wireless Internet
Cooperative proportional fairness scheduling for wireless transmissions
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Spatial and temporal fairness in heterogeneous HSDPA-enabled UMTS networks
EURASIP Journal on Wireless Communications and Networking - Special issue on fairness in radio resource management for wireless networks
EURASIP Journal on Wireless Communications and Networking - Special issue on OFDMA architectures, protocols, and applications
An adaptive framework for addressing fairness issues in wireless networks
Computer Communications
High Speed Downlink Packet Access (HSDPA)-Enhanced Data Rates for UMTS Evolution
Computer Networks: The International Journal of Computer and Telecommunications Networking - Selected papers from the European wireless 2004 conference
Dynamic association for load balancing and interference avoidance in multi-cell networks
IEEE Transactions on Wireless Communications
Joint network-wide opportunistic scheduling and power control in multi-cell networks
IEEE Transactions on Wireless Communications
Flow-level performance and capacity of wireless networks with user mobility
Queueing Systems: Theory and Applications
Game theoretic rate control for mobile devices
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Wireless Personal Communications: An International Journal
Adaptive multi-pattern reuse in multi-cell networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
IEEE Transactions on Communications
IEEE/ACM Transactions on Networking (TON)
Fairness constrained optimization of channel allocation for open spectrum networks
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Downlink scheduling for multiclass traffic in LTE
EURASIP Journal on Wireless Communications and Networking - 3GPP LTE and LTE Advanced
Throughput-optimal scheduling for downlink zero-forcing SDMA systems
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Modeling seed scheduling strategies in BitTorrent
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Beyond proportional fair: designing robust wireless schedulers
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Exploiting cooperative diversity and spatial reuse in multihop cellular networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Video streaming performance under proportional fair scheduling
IEEE Journal on Selected Areas in Communications
Stochastic resource allocation over fading multiple access and broadcast channels
IEEE Transactions on Information Theory
Fair scheduling in cellular systems in the presence of noncooperative mobiles
INFOCOM'10 Proceedings of the 29th conference on Information communications
Bartendr: a practical approach to energy-aware cellular data scheduling
Proceedings of the sixteenth annual international conference on Mobile computing and networking
Fair WLAN backhaul aggregation
Proceedings of the sixteenth annual international conference on Mobile computing and networking
A modeling framework for optimizing the flow-level scheduling with time-varying channels
Performance Evaluation
Cell association and interference coordination in heterogeneous LTE-A cellular networks
IEEE Journal on Selected Areas in Communications - Special issue on cooperative communications in MIMO cellular networks
Cross-layer design in multihop wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fast algorithms for resource allocation in wireless cellular networks
IEEE/ACM Transactions on Networking (TON)
Scheduling in Wireless Networks
Foundations and Trends® in Networking
Distributed scheduling in a time-varying ad hoc network
Journal of Mobile Multimedia
On the impact of seed scheduling in peer-to-peer networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Static noise margin analysis of sub-threshold SRAM cells in deep sub-micron technology
PATMOS'05 Proceedings of the 15th international conference on Integrated Circuit and System Design: power and Timing Modeling, Optimization and Simulation
Flexible UL-DL Switching Point in TDD Cellular Local Area Wireless Networks
Mobile Networks and Applications
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
PROTEUS: network performance forecast for real-time, interactive mobile applications
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
Scheduling of users with markovian time-varying transmission rates
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
QoS-aware downlink packet scheduling for LTE networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Comparative Performance Study of LTE Downlink Schedulers
Wireless Personal Communications: An International Journal
Hi-index | 0.07 |
We are concerned with the allocation of the base station transmitter time in time-varying mobile communications with many users who are transmitting data. Time is divided into small scheduling intervals, and the channel rates for the various users are available at the start of the intervals. Since the rates vary randomly, in selecting the current user there is a conflict between full use (by selecting the user with the highest current rate) and fairness (which entails consideration for users with poor throughput to date). The proportional fair scheduler of the Qualcomm High Data Rate system and related algorithms are designed to deal with such conflicts. The aim here is to put such algorithms on a sure mathematical footing and analyze their behavior. The available analysis, while obtaining interesting information, does not address the actual convergence for arbitrarily many users under general conditions. Such algorithms are of the stochastic approximation type and results of stochastic approximation are used to analyze the long-term properties. It is shown that the limiting behavior of the sample paths of the throughputs converges to the solution of an intuitively reasonable ordinary differential equation, which is akin to a mean flow. We show that the ordinary differential equation (ODE) has a unique equilibrium and that it is characterized as optimizing a concave utility function, which shows that PFS is not ad-hoc, but actually corresponds to a reasonable maximization problem. These results may be used to analyze the performance of PFS. The results depend on the fact that the mean ODE has a special form that arises in problems with certain types of competitive behavior. There is a large set of such algorithms, each one corresponding to a concave utility function. This set allows a choice of tradeoffs between the current rate and throughout. Extensions to multiple antenna and frequency systems are given. Finally, the infinite backlog assumption is dropped and the data is allowed to arrive at random. This complicates the analysis, but the same results hold.