Scheduling nonuniform traffic in a packet-switching system with small propagation delay
IEEE/ACM Transactions on Networking (TON)
Optimization flow control—I: basic algorithm and convergence
IEEE/ACM Transactions on Networking (TON)
Bluetooth revealed: the insider's guide to an open specification for global wireless communication
Bluetooth revealed: the insider's guide to an open specification for global wireless communication
A game theoretic framework for bandwidth allocation and pricing in broadband networks
IEEE/ACM Transactions on Networking (TON)
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
The impact of imperfect scheduling on cross-layer congestion control in wireless networks
IEEE/ACM Transactions on Networking (TON)
The capacity of wireless networks
IEEE Transactions on Information Theory
Robust resource management for predictable services in wireless healthcare
Proceedings of the 1st ACM international workshop on Medical-grade wireless networks
Delay analysis for maximal scheduling with flow control in wireless networks with bursty traffic
IEEE/ACM Transactions on Networking (TON)
MAC protocol design and optimization for multi-hop ultra-wideband networks
IEEE Transactions on Wireless Communications
Low-complexity distributed scheduling algorithms for wireless networks
IEEE/ACM Transactions on Networking (TON)
Control of wireless networks with rechargeable batteries
IEEE Transactions on Wireless Communications
Low-complexity and distributed energy minimization in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Minimum energy scheduling in multi-hop wireless networks with retransmissions
IEEE Transactions on Wireless Communications
On providing non-uniform scheduling guarantees in a wireless network
INFOCOM'10 Proceedings of the 29th conference on Information communications
Energy-conserving scheduling in multi-hop wireless networks with time-varying channels
INFOCOM'10 Proceedings of the 29th conference on Information communications
A greedy link scheduler for wireless networks with Gaussian multiple access and broadcast channels
INFOCOM'10 Proceedings of the 29th conference on Information communications
On the achievable forwarding capacity of an infinite wireless network
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
On the stability of flow-aware CSMA
Performance Evaluation
Cross-layer interactions in multihop wireless sensor networks: A constrained queueing model
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Joint congestion control and distributed scheduling for throughput guarantees in wireless networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Scheduling in multi-channel wireless networks
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
A refined performance characterization of longest-queue-first policy in wireless networks
IEEE/ACM Transactions on Networking (TON)
A greedy link scheduler for wireless networks with Gaussian multiple-access and broadcast channels
IEEE/ACM Transactions on Networking (TON)
Stability analyses of longest-queue-first link scheduling in MC-MR wireless networks
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
IEEE/ACM Transactions on Networking (TON)
Multidirectional forwarding capacity in a massively dense wireless network
Proceedings of the 24th International Teletraffic Congress
Inefficiency of MaxWeight scheduling in spatial wireless networks
Computer Communications
Throughput-optimal scheduling in multihop wireless networks without per-flow information
IEEE/ACM Transactions on Networking (TON)
Distributed scheduling schemes for wireless mesh networks: A survey
ACM Computing Surveys (CSUR)
Peer-assisted video on-demand streaming system in practical WiFi-based mobile opportunistic networks
Journal of Network and Computer Applications
Delay-based back-pressure scheduling in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Delay-guaranteed cross-layer scheduling in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
We consider the problem of distributed scheduling in wireless networks subject to simple collision constraints. We define the efficiency of a distributed scheduling algorithm to be the largest number (fraction) such that the throughput under the distributed scheduling policy is at least equal to the efficiency multiplied by the maximum throughput achievable under a centralized policy. For a general interference model, we prove a lower bound on the efficiency of a distributed scheduling algorithm by first assuming that all of the traffic only uses one hop of the network. We also prove that the lower bound is tight in the sense that, for any fraction larger than the lower bound, we can find a topology and an arrival rate vector within the fraction of the capacity region such that the network is unstable under a greedy scheduling policy. We then extend our results to a more general multihop traffic scenario and show that similar scheduling efficiency results can be established by introducing prioritization or regulators to the basic greedy scheduling algorithm.