Minimization methods for non-differentiable functions
Minimization methods for non-differentiable functions
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Fair end-to-end window-based congestion control
IEEE/ACM Transactions on Networking (TON)
Stability and performance analysis of networks supporting elastic services
IEEE/ACM Transactions on Networking (TON)
On the stability of input-queued switches with speed-up
IEEE/ACM Transactions on Networking (TON)
Impact of fairness on Internet performance
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Power allocation and routing in multibeam satellites with time-varying channels
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)
Stable scheduling policies for fading wireless channels
IEEE/ACM Transactions on Networking (TON)
Price-based resource allocation in wireless ad hoc networks
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Capacity regions for wireless ad hoc networks
IEEE Transactions on Wireless Communications
Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks
IEEE Transactions on Mobile Computing
Adaptive network coding and scheduling for maximizing throughput in wireless networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
A local greedy scheduling scheme with provable performance guarantee
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Communication models for throughput optimization in mesh networks
Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Distributed throughput maximization in wireless mesh networks via pre-partitioning
IEEE/ACM Transactions on Networking (TON)
A refined performance characterization of longest-queue-first policy in wireless networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 4th Annual International Conference on Wireless Internet
IEEE/ACM Transactions on Networking (TON)
Airtime fair distributed cross-layer congestion control for real-time video over WLAN
IEEE Transactions on Circuits and Systems for Video Technology
Rate control for delay-sensitive traffic in multihop wireless networks
Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Cross-layer optimization for wireless multihop networks with pairwise intersession network coding
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Performance of random access scheduling schemes in multi-hop wireless networks
IEEE/ACM Transactions on Networking (TON)
Dynamic algorithms for multicast with intra-session network coding
IEEE Transactions on Information Theory
Flow-level performance and capacity of wireless networks with user mobility
Queueing Systems: Theory and Applications
Low complexity stable link scheduling for maximizing throughput in wireless networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Distributed scheduling for multi-hop wireless networks
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Joint resource allocation and admission control in wireless mesh networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Distributed throughput maximization in wireless networks via random power allocation
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Low-complexity distributed scheduling algorithms for wireless networks
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Practical scheduling schemes with throughput guarantees for multi-hop wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
Self-configuration and self-optimization for LTE networks
IEEE Communications Magazine
Wireless Innovations as Enablers for Complex & Dynamic Artificial Systems
Wireless Personal Communications: An International Journal
On channel access delay of CSMA policies in wireless networks with primary interference constraints
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Delay analysis for wireless networks with single hop traffic and general interference constraints
IEEE/ACM Transactions on Networking (TON)
Low-complexity and distributed energy minimization in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Channel-assignment and scheduling in wireless mesh networks considering switching overhead
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
On distributed scheduling in wireless networks exploiting broadcast and network coding
IEEE Transactions on Communications
S-MAPEL: monotonic optimization for non-convex joint power control and scheduling problems
IEEE Transactions on Wireless Communications
MAC-layer time fairness across multiple wireless LANs
INFOCOM'10 Proceedings of the 29th conference on Information communications
Optimal control of wireless networks with finite buffers
INFOCOM'10 Proceedings of the 29th conference on Information communications
Analyzing the performance of greedy maximal scheduling via local pooling and graph theory
INFOCOM'10 Proceedings of the 29th conference on Information communications
An investigation on the nature of wireless scheduling
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
Analyzing the performance of greedy maximal scheduling via local pooling and graph theory
Proceedings of the 2010 ACM workshop on Wireless of the students, by the students, for the students
Longest-queue-first scheduling under SINR interference model
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
On the queue-overflow probabilities of a class of distributed scheduling algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed network control for mobile multi-modal wireless sensor networks
Journal of Parallel and Distributed Computing
Rate control with pairwise intersession network coding
IEEE/ACM Transactions on Networking (TON)
Cross-layer optimization of wireless multihop networks with one-hop two-way network coding
Computer Networks: The International Journal of Computer and Telecommunications Networking
XPRESS: a cross-layer backpressure architecture for wireless multi-hop networks
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Discrete Applied Mathematics
Utility optimal scheduling in processing networks
Performance Evaluation
Stability and benefits of suboptimal utility maximization
IEEE/ACM Transactions on Networking (TON)
Utility optimal scheduling in energy harvesting networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
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)
Analyzing the performance of greedy maximal scheduling via local pooling and graph theory
IEEE/ACM Transactions on Networking (TON)
Low-complexity scheduling for wireless networks
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
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
Distributed network coding-based opportunistic routing for multicast
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Backpressure scheduling in IEEE 802.11 wireless mesh networks: Gap between theory and practice
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal control of wireless networks with finite buffers
IEEE/ACM Transactions on Networking (TON)
On the interaction between TCP-like sources and throughput-efficient scheduling policies
Performance Evaluation
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
On downlink capacity of cellular data networks with WLAN/WPAN relays
IEEE/ACM Transactions on Networking (TON)
Context-aware nanoscale modeling of multicast multihop cellular networks
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Fast algorithms and performance bounds for sum rate maximization in wireless networks
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Utility optimal scheduling in energy-harvesting networks
IEEE/ACM Transactions on Networking (TON)
FlashLinQ: a synchronous distributed scheduler for peer-to-peer ad hoc networks
IEEE/ACM Transactions on Networking (TON)
On the credit evolution of credit-based incentive protocols in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Delay-based back-pressure scheduling in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
A context-aware cross-layer broadcast model for ad hoc networks
Personal and Ubiquitous Computing
| Hi-index | 0.06 |
In this paper, we study cross-layer design for congestion control in multihop wireless networks. In previous work, we have developed an optimal cross-layer congestion control scheme that jointly computes both the rate allocation and the stabilizing schedule that controls the resources at the underlying layers. However, the scheduling component in this optimal cross-layer congestion control scheme has to solve a complex global optimization problem at each time, and is hence too computationally expensive for online implementation. In this paper, we study how the performance of cross-layer congestion control will be impacted if the network can only use an imperfect (and potentially distributed) scheduling component that is easier to implement. We study both the case when the number of users in the system is fixed and the case with dynamic arrivals and departures of the users, and we establish performance bounds of cross-layer congestion control with imperfect scheduling. Compared with a layered approach that does not design congestion control and scheduling together, our cross-layer approach has provably better performance bounds, and substantially outperforms the layered approach. The insights drawn from our analyzes also enable us to design a fully distributed cross-layer congestion control and scheduling algorithm for a restrictive interference model.