The impact of imperfect scheduling on cross-layer rate control in wireless networks

By Xiaojun Lin, Ness B. Shroff. Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 2005

418 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/4774e5978e2d31e706a575fb25e7d298e110c37b

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures (2007, background): “A generalized NUM is formulated in [17], [35], [36], [90], [81], [99], [129] where the key additional feature is the optimization over not just source rates but also scheduling of medium access and the incorporation of scheduling constraint.”
Maximizing throughput in wireless networks via gossiping (2006, methodology): “The impact of imperfect scheduling on cross-layer rate control has been studied in [6, 17].”
Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks (2008, background): “Similar maximal scheduling algorithms for constant factor guarantees have been investigated in recent works [16]–[18], [14].”
On the Complexity of Scheduling in Wireless Networks (2006, background): “Note that a simple distributed maximal scheduling policy can be developed by extending the randomized maximal scheduling of [8] to the K-hop interference model.”
Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks (2006, result): “As for the overall performance of our cross-layer design with this approximate scheduling, we can extend the results in [ 19 ] to show that the performance is no worse than that achieved by an exact design with a feasible rate region 12ƒ (and in practice, 45ƒ) at the link layer.”
Stochastic models of load balancing and scheduling in cloud computing clusters (2012, methodology): “This is somewhat similar to the performance of the LQF (Longest-Queue-First) algorithm in wireless networks which is not known to be throughput optimal for all topologies but performs nearly as well as the MaxWeight algorithm in simulations [20].”
Fairness and Optimal Stochastic Control for Heterogeneous Networks (2005, background): “However, there are several basic network models for which it is possible to come within a constant factor of optimality using simplified scheduling techniques, and this is an area of recent active interest [15], [42], [43].”
A tutorial on cross-layer optimization in wireless networks (2006, methodology): “Channel variations: Both formulations can be generalized to the case with channel variations (e.g., due to fading and/or mobility of the nodes), in which case only the scheduling component needs to be changed [30], [33], [ 40 ].”
Energy optimal control for time-varying wireless networks (2005, methodology): “Distributed algorithms and random-access methods for approximately solving resource allocation problems in networks with interference are developed in [37], [22], [2], [38], and such algorithms can likely be applied in this context to yield simple distributed approximations of energy optimal control”
The impact of imperfect scheduling on cross-Layer congestion control in wireless networks (2006, background): “ROSS-LAYER design is becoming increasingly important for improving the performance of multihop wireless networks (see, e.g., [ 1 ]–[14] and the reference therein).”