Scheduling and performance limits of networks with constantly changing topology
IEEE Transactions on Information Theory
Capacity and optimal resource allocation for fading broadcast channels .I. Ergodic capacity
IEEE Transactions on Information Theory
Opportunistic beamforming using dumb antennas
IEEE Transactions on Information Theory
Opportunistic transmission scheduling with resource-sharing constraints in wireless networks
IEEE Journal on Selected Areas in Communications
Distributed Fair Resource Allocation in Cellular Networks in the Presence of Heterogeneous Delays
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
The impact of imperfect scheduling on cross-layer congestion control in wireless networks
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Scheduler design for heterogeneous traffic in cellular networks with multiple channels
WICON '07 Proceedings of the 3rd international conference on Wireless internet
Mathematics of Operations Research
Multi-rate multicasting with network coding
Proceedings of the 4th Annual International Conference on Wireless Internet
Scheduling in multi-channel wireless networks: rate function optimality in the small-buffer regime
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
A calculus approach to energy-efficient data transmission with quality-of-service constraints
IEEE/ACM Transactions on Networking (TON)
Joint channel- and queue-aware scheduling for multiuser diversity in wireless OFDMA networks
IEEE Transactions on Communications
A fundamental characterization of stability in broadcast queueing systems
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
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
IEEE/ACM Transactions on Networking (TON)
Downlink scheduling for multiclass traffic in LTE
EURASIP Journal on Wireless Communications and Networking - 3GPP LTE and LTE Advanced
Cross-layer rate control and dynamic scheduling in mobile ad hoc networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Practical scheduling schemes with throughput guarantees for multi-hop wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance analysis of a fluid queue with random service rate in discrete time
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Opportunistic scheduling of wireless links
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Scheduling policies for single-hop networks with heavy-tailed traffic
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
On scheduling in multi-channel wireless downlink networks with limited feedback
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Scheduling in multichannel wireless networks with flow-level dynamics
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Delay analysis for wireless networks with single hop traffic and general interference constraints
IEEE/ACM Transactions on Networking (TON)
Distributed cross-layer algorithms for the optimal control of multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Joint scheduling and resource allocation in CDMA systems
IEEE Transactions on Information Theory
IEEE Transactions on Wireless Communications
Low-complexity scheduling algorithms for multi-channel downlink wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Stable maximum throughput broadcast in wireless fading channels
INFOCOM'10 Proceedings of the 29th conference on Information communications
Throughput-optimal opportunistic scheduling in the presence of flow-level dynamics
INFOCOM'10 Proceedings of the 29th conference on Information communications
Large deviations sum-queue optimality of a radial sum-rate monotone opportunistic scheduler
IEEE Transactions on Information Theory
On optimal feedback allocation in multichannel wireless downlinks
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Distributed SINR based scheduling algorithm for multi-hop wireless networks
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
A modeling framework for optimizing the flow-level scheduling with time-varying channels
Performance Evaluation
On wireless scheduling algorithms for minimizing the queue-overflow probability
IEEE/ACM Transactions on Networking (TON)
On optimal scheduling algorithms for small generalized switches
IEEE/ACM Transactions on Networking (TON)
A unified approach to optimizing performance in networks serving heterogeneous flows
IEEE/ACM Transactions on Networking (TON)
Distributed Adaptive Algorithms for Optimal Opportunistic Medium Access
Mobile Networks and Applications
On combining shortest-path and back-pressure routing over multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Throughput-optimal opportunistic scheduling in the presence of flow-level dynamics
IEEE/ACM Transactions on Networking (TON)
Stability and benefits of suboptimal utility maximization
IEEE/ACM Transactions on Networking (TON)
Stability with file arrivals and departures in multichannel cellular wireless networks
Queueing Systems: Theory and Applications
Stability and asymptotic optimality of opportunistic schedulers in wireless systems
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Exploring the throughput boundaries of randomized schedulers in wireless networks
IEEE/ACM Transactions on Networking (TON)
Asymptotically tight steady-state queue length bounds implied by drift conditions
Queueing Systems: Theory and Applications
On distributed scheduling with heterogeneously delayed network-state information
Queueing Systems: Theory and Applications
Low-complexity scheduling algorithms for multichannel downlink wireless networks
IEEE/ACM Transactions on Networking (TON)
Inefficiency of MaxWeight scheduling in spatial wireless networks
Computer Communications
Scheduling in a random environment: stability and asymptotic optimality
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Multirate multicasting with intralayer network coding
IEEE/ACM Transactions on Networking (TON)
Delay-based back-pressure scheduling in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Throughput-optimal CSMA with imperfect carrier sensing
IEEE/ACM Transactions on Networking (TON)
Delay-guaranteed cross-layer scheduling in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Approaching throughput optimality with limited feedback in multichannel wireless downlink networks
IEEE/ACM Transactions on Networking (TON)
Max-Weight Scheduling in Queueing Networks With Heavy-Tailed Traffic
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.12 |
We study the problem of stable scheduling for a class of wireless networks. The goal is to stabilize the queues holding information to be transmitted over a fading channel. Few assumptions are made on the arrival process statistics other than the assumption that their mean values lie within the capacity region and that they satisfy a version of the law of large numbers. We prove that, for any mean arrival rate that lies in the capacity region, the queues will be stable under our policy. Moreover, we show that it is easy to incorporate imperfect queue length information and other approximations that can simplify the implementation of our policy.