It is well known that the MaxWeight scheduling algorithm is throughput-optimal in wireless networks. However, its complexity is exponential in the number of links in an ad hoc network. In this work, we consider a greedy variant of the MaxWeight algorithm, called Longest Queue First (LQF). A synchronous version of LQF is known to be throughput-optimal under a topological condition called local pooling. Here we study an asynchronous version of LQF which is suitable for implementation in networks with variable packet sizes. We show that asynchronous LQF is also throughput-optimal under the local pooling condition
Throughput and latency are two important QoS metrics in communication networks. Ideally, we would li...
abstract: The rapid advancement of wireless technology has instigated the broad deployment of wirele...
In this paper, we characterize the performance of an important class of scheduling schemes, called g...
It is well known that the MaxWeight scheduling algorithm is throughput-optimal in wireless networks....
Abstract—It is well known that the MaxWeight scheduling algorithm is throughput-optimal in wireless ...
Due to its low complexity, Greedy Maximal Scheduling (GMS), also known as Longest Queue First (LQF),...
We consider the problem of throughput-optimal scheduling in wireless networks subject to interferenc...
textThe problem of designing scheduling algorithm for multi-channel (e.g., OFDM-based) wireless down...
Efficient operation of wireless networks and switches requires using simple (and in some cases distr...
Abstract — We investigate the fairness and throughput properties of a simple distributed scheduling ...
The question of providing throughput guarantees through distributed scheduling, which has remained a...
We investigate the fairness and throughput properties of a simple distributed scheduling policy, max...
We address the question of providing throughput guarantees through distributed scheduling, which has...
We address the question of providing throughput guarantees through distributed scheduling, which has...
The question of providing throughput guarantees through distributed scheduling, which has remained a...
Throughput and latency are two important QoS metrics in communication networks. Ideally, we would li...
abstract: The rapid advancement of wireless technology has instigated the broad deployment of wirele...
In this paper, we characterize the performance of an important class of scheduling schemes, called g...
It is well known that the MaxWeight scheduling algorithm is throughput-optimal in wireless networks....
Abstract—It is well known that the MaxWeight scheduling algorithm is throughput-optimal in wireless ...
Due to its low complexity, Greedy Maximal Scheduling (GMS), also known as Longest Queue First (LQF),...
We consider the problem of throughput-optimal scheduling in wireless networks subject to interferenc...
textThe problem of designing scheduling algorithm for multi-channel (e.g., OFDM-based) wireless down...
Efficient operation of wireless networks and switches requires using simple (and in some cases distr...
Abstract — We investigate the fairness and throughput properties of a simple distributed scheduling ...
The question of providing throughput guarantees through distributed scheduling, which has remained a...
We investigate the fairness and throughput properties of a simple distributed scheduling policy, max...
We address the question of providing throughput guarantees through distributed scheduling, which has...
We address the question of providing throughput guarantees through distributed scheduling, which has...
The question of providing throughput guarantees through distributed scheduling, which has remained a...
Throughput and latency are two important QoS metrics in communication networks. Ideally, we would li...
abstract: The rapid advancement of wireless technology has instigated the broad deployment of wirele...
In this paper, we characterize the performance of an important class of scheduling schemes, called g...