User-level performance of channel-aware scheduling algorithms in wireless data networks
IEEE/ACM Transactions on Networking (TON)
Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm
Queueing Systems: Theory and Applications
Scheduling over a time-varying user-dependent channel with applications to high-speed wireless data
Journal of the ACM (JACM)
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
Scheduling over nonstationary wireless channels with finite rate sets
IEEE/ACM Transactions on Networking (TON)
Routing and scheduling in multihop wireless networks with time-varying channels
ACM Transactions on Algorithms (TALG)
Scheduling algorithms for multi-carrier wireless data systems
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
What is optimal scheduling in wireless networks?
Proceedings of the 4th Annual International Conference on Wireless Internet
IEEE Journal on Selected Areas in Communications - Special issue on broadband access networks: Architectures and protocols
Downlink scheduling and resource allocation for OFDM systems
IEEE Transactions on Wireless Communications
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
Channel-aware inter-cell interference coordination for the uplink of 3G LTE networks
WTS'09 Proceedings of the 2009 conference on Wireless Telecommunications Symposium
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
Distributed adaptive algorithms for optimal opportunistic medium access
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Scheduling and resource allocation for SVC streaming over OFDM downlink systems
IEEE Transactions on Circuits and Systems for Video Technology
Multicast scheduling in cellular data networks
IEEE Transactions on Wireless Communications
Multicast scheduling for scalable video streaming in wireless networks
MMSys '10 Proceedings of the first annual ACM SIGMM conference on Multimedia systems
Downlink scheduling for multiclass traffic in LTE
EURASIP Journal on Wireless Communications and Networking - 3GPP LTE and LTE Advanced
Multicast scheduling with resource fairness constraints
Wireless Networks
Distributed dynamic load balancing in wireless networks
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Joint optimization for integrated wireless and wireline networks
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Optimal feedback allocation algorithms for multi-user uplink
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Long term fair scheduling in a cognitive wireless network with spectrum underlay
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Optimal resource scheduling in wireless multiservice systems with random channel connectivity
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Cross-layer optimization for streaming scalable video over fading wireless networks
IEEE Journal on Selected Areas in Communications
Stochastic resource allocation over fading multiple access and broadcast channels
IEEE Transactions on Information Theory
Joint scheduling and resource allocation in CDMA systems
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
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
IEEE Transactions on Information Theory
IEEE Transactions on Wireless Communications
A cross-layer view of optimal scheduling
IEEE Transactions on Information Theory
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)
Distributed Adaptive Algorithms for Optimal Opportunistic Medium Access
Mobile Networks and Applications
Scheduling in Wireless Networks
Foundations and Trends® in Networking
On the optimal trade-off between SRPT and opportunistic scheduling
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
On the optimal trade-off between SRPT and opportunistic scheduling
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Scheduling algorithms for multicarrier wireless data systems
IEEE/ACM Transactions on Networking (TON)
Dynamic channel, rate selection and scheduling for white spaces
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Optimal scheduling in multi-server queues with random connectivity and retransmissions
Computer Communications
Distributed resource allocation based on queue balancing in multihop cognitive radio networks
IEEE/ACM Transactions on Networking (TON)
Optimal size-based opportunistic scheduler for wireless systems
Queueing Systems: Theory and Applications
International Journal of Ad Hoc and Ubiquitous Computing
| Hi-index | 0.25 |
We consider the model whereN queues (users) are served in discrete time by a generalized switch. The switch state is random, and it determines the set of possible service rate choices (scheduling decisions) in each time slot. This model is primarily motivated by the problem of scheduling transmissions ofN data users in a shared time-varying wireless environment, but also includes other applications such as input-queued cross-bar switches and parallel flexible server systems.The objective is to find a scheduling strategy maximizing a concave utility functionH( u1,..., uN ), whereu n s are long-term average service rates (data throughputs) of the users, assuming users always have data to be served.We prove asymptotic optimality of the gradient scheduling algorithm (which generalizes the well-known proportional fair algorithm) for our model, which, in particular, allows for simultaneous service of multiple users and for discrete sets of scheduling decisions. Analysis of the transient dynamics of user throughputs is the key part of this work.