In frequency division multiplexing systems, a dynamic scheduling policy that depends on both the channel rates (averaged over the measurement interval) and the queue lengths, attains the maximum possible throughput.
Abstract:
We consider the problem of uplink/downlink scheduling in a multichannel wireless access point network where channel states differ across channels as well as users, vary with time, and can be measured only infrequently. We demonstrate that, unlike the infrequent measurement of queue lengths, infrequent measurement of channel states reduce the maximum attainable throughput. We then prove in frequency division multiplexing systems, a dynamic scheduling policy that depends on both the channel rates (averaged over the measurement interval) and the queue lengths, attains the maximum possible throughput. We also generalize the scheduling policy to solve the joint power allocation and scheduling problem in orthogonal frequency division multiplexing systems. In addition, we provide simulation studies that demonstrate the impact of the frequency of channel and queue state measurements on the average delay and attained throughput.
TL;DR: In this paper, the authors investigated the performance of joint flow control, routing, and scheduling algorithms which achieve high network utility and deterministically bounded backlogs inside the network, and showed that these algorithms can achieve the same utility performance with delayed ingress queue length information.
TL;DR: The optimal network throughput regions are characterized under the above described NSI models and it is shown that the throughput regions shrinks with the increase of delay.
TL;DR: This work studies the impact of limited channel information on the stability of the system, and describes its stability region, and shows that an adaptive queue length-based policy can achieve stability whenever doing so is possible.
TL;DR: In this paper, the authors considered the problem of maximizing the network utility over partially observable Markov ON/OFF channels, where instantaneous channel states are never known, and at most one user is selected for service in every slot according to the partial channel information provided by past observations.
TL;DR: The FBDC policy is applicable to a broad class of network control systems, with or without reconfiguration delays, and provides a new framework for developing throughput-optimal network control policies using state-action frequencies.
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
TL;DR: This paper has always been one of my favorite children, combining as it does elements of the duality of linear programming and combinatorial tools from graph theory, and it may be of some interest to tell the story of its origin this article.
TL;DR: This second edition reflects the same discipline and style that marked out the original and helped it to become a classic: proofs are rigorous and concise, the range of applications is broad and knowledgeable, and key ideas are accessible to practitioners with limited mathematical background.
TL;DR: In this article, a language similar to logo is used to draw geometric pictures using this language and programs are developed to draw geometrical pictures using it, which is similar to the one we use in this paper.
Q1. What contributions have the authors mentioned in the paper "Throughput-optimal scheduling in multichannel access point networks under infrequent channel measurements" ?
The authors consider the problem of uplink/downlink scheduling in a multichannel wireless access point network where channel states differ across channels as well as users, vary with time, and can be measured only infrequently. The authors demonstrate that, unlike infrequent measurement of queue lengths, infrequent measurement of channel states reduce the maximum attainable throughput. The authors then prove that in frequency division multiplexed systems, a dynamic scheduling policy that depends on both the channel rates ( averaged over the measurement interval ) and the queue lengths, is throughput optimal. In addition, the authors provide simulation studies that demonstrate the impact of the frequency of channel and queue state measurements on the average delay and attained throughput.
Q2. How is the packet queueing policy calculated?
In their packet queueing policy, the arriving packets are routed to the corresponding queue (i.e., are considered eligible for scheduling) only at the beginning of each interval.
Q3. What is the effect of infrequent knowledge of channel lengths on throughput?
While infrequent knowledge of queue lengths does not alter the maximum achievable throughput region (as shown by several previous results in different settings [1], [2], [20], [21], [22], [23], [24], [25], [26], [27]), the authors show in this paper that infrequent knowledge of service rates substantially reduces the maximum achievable throughput region.
Q4. What is the way to determine the optimal policy for a single-channel transmission system?
Since the channels are statistically identical and there is only one user, it can be shown that in each slot the optimal policy is to transmit a packet in any channel that has rate 1 provided the user has a packet to transmit.
Q5. How do the authors obtain the expression for f2(k)?
The authors obtain this expression for f2(k) by setting the “channel measurement interval T ” to 1 in the proof for Theorem 2, and augmenting the resulting expression with MNTa2 as per the above discussions, where T is the queue length measurement interval in this case.
Q6. How many levels of power can be chosen for each user?
The maximum power Pi is unity for each user i, and the transmission power pij can be chosen from three different levels − 0, 0.5 and 1.
Q7. How can the maximum weighted bipartite matching problem be solved?
The maximum weighted bipartite matching problem, also popularly known as the assignment problem, can be solved efficiently using the well-known Hungarian Method [13].
Q8. What is the way to schedule a multichannel wireless access point network?
The authors have presented a throughput-optimal uplink/downlink scheduling policy in a multichannel wireless access point network where the time-varying channel rates can be measured only infrequently.
Q9. What is the interior of the stability region T?
the interior of the stability region ΛT is given by 0 < λ < 1−p2. Now, consider measurement intervals of size lT , i.e., channel measurements are done in alternate slots.