Rethinking internet traffic management: from multiple decompositions to a practical protocol
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Joint congestion control, contention control and resource allocation in wireless networks
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Cooperative content distribution and traffic engineering in an ISP network
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Rate control for network coding based multicast: a hierarchical decomposition approach
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Power allocation and distributed beamforming optimization in relay-assisted multiuser communications
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
EURASIP Journal on Wireless Communications and Networking - Special issue on optimization techniques in wireless communications
Distributed algorithms for network lifetime maximization in wireless visual sensor networks
IEEE Transactions on Circuits and Systems for Video Technology
Optimized video multicasting over wireless ad hoc networks using distributed algorithm
IEEE Transactions on Circuits and Systems for Video Technology
Optimized multipath network coding in lossy wireless networks
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Combining beamforming and space-time coding using noisy quantized feedback
IEEE Transactions on Communications
Distribllted throughput maximization in P2P VoD applications
IEEE Transactions on Multimedia - Special section on communities and media computing
Low complexity margin adaptive resource allocation in downlink MIMO-OFDMA system
IEEE Transactions on Wireless Communications
Optimal flow control for utility-lifetime tradeoff in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Resource allocation in multiuser OFDMA system: feasibility and optimization study
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Joint opportunistic scheduling and spectrum sharing
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Distributed large scale network utility maximization
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Control-theoretic, mission-driven, optimization techniques for wireless sensor networks
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Multipath protocol for delay-sensitive traffic
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Cognitive multiple access channels: optimal power allocation for weighted sum rate maximization
IEEE Transactions on Communications
IEEE Transactions on Wireless Communications
Distributed transmit power allocation for multihop cognitive-radio systems
IEEE Transactions on Wireless Communications
Transmission control with imperfect CSI in channel-aware slotted ALOHA networks
IEEE Transactions on Wireless Communications
Distributed compression for MIMO coordinated networks with a backhaul constraint
IEEE Transactions on Wireless Communications
Optimization on distributed cross-layer design for MRMC wireless multi-hop networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Probability-based resource allocation in cognitive radio networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Power allocation for OFDM-based cognitive radio systems with hybrid protection to primary users
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Distributed coordinated multi-cell transmission based on dual decomposition
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Optimal power allocation for OFDM cognitive system based on dual decomposition method
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Prioritized flow optimization with generalized routing for scalable multirate multicasting
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Transmission control with imperfect CSI in channel-aware slotted ALOHA networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Downlink resource allocation for OFDMA-based multiservice networks with imperfect CSI
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Power control for cooperative dynamic spectrum access networks with diverse QoS constraints
IEEE Transactions on Communications
Cross-layer QoS-aware communication for ultra wide band wireless multimedia sensor networks
IEEE Journal on Selected Areas in Communications
Delay-optimal power and subcarrier allocation for OFDMA systems via stochastic approximation
IEEE Transactions on Wireless Communications
S-MAPEL: monotonic optimization for non-convex joint power control and scheduling problems
IEEE Transactions on Wireless Communications
Joint energy management and resource allocation in rechargeable sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Fair energy-efficient resource allocation in wireless sensor networks over fading TDMA channels
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Separation principles in wireless networking
IEEE Transactions on Information Theory
Spectrum auction games for multimedia streaming over cognitive radio networks
IEEE Transactions on Communications
IEEE Transactions on Signal Processing
Distributive stochastic learning for delay-optimal OFDMA power and subband allocation
IEEE Transactions on Signal Processing
Probabilistic resource allocation for opportunistic spectrum access
IEEE Transactions on Wireless Communications
Cooperation among wireless service providers: opportunity, challenge, and solution
IEEE Wireless Communications
IEEE Transactions on Signal Processing
Resource-driven mission-phasing techniques for constrained agents in stochastic environments
Journal of Artificial Intelligence Research
Robust MMSE precoding in MIMO channels with pre-fixed receivers
IEEE Transactions on Signal Processing
Layering as optimization decomposition: questions and answers
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Joint routing and resource allocation via superposition coding for wireless data networks
IEEE Transactions on Signal Processing
Streaming scalable videos over multi-hop cognitive radio networks
IEEE Transactions on Wireless Communications
IEEE Transactions on Wireless Communications
EURASIP Journal on Wireless Communications and Networking - Special issue on signal processing-assisted protocols and algorithms for cooperating objects and wireless sensor networks
Jamming-aware traffic allocation for multiple-path routing using portfolio selection
IEEE/ACM Transactions on Networking (TON)
Adaptive resource allocation with strict delay constraints in OFDMA system
EURASIP Journal on Wireless Communications and Networking
Two-layer mesh network optimization based on inter-layer decomposition
Photonic Network Communications
Journal of Network and Computer Applications
Rate control-based framework and algorithm for optimal provisioning
Photonic Network Communications
Maximum utility rate allocation for energy harvesting wireless sensor networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
On distributed power control and transceiver optimization in wireless networks
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Decentralized and optimal control of shared resource pools
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Modeling and analyzing power management policies in server farms using stochastic Petri nets
Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet
Pricing cloud bandwidth reservations under demand uncertainty
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Distributed wide-area traffic management for cloud services
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
A distributed smart application for solar powered WSNs
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Power-efficient resource allocation with QoS guarantees for TDMA fading channels
Wireless Communications & Mobile Computing
Control-theoretic utility maximization in multihop wireless networks under mission dynamics
IEEE/ACM Transactions on Networking (TON)
Performance isolation and fairness for multi-tenant cloud storage
OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation
Fairness and isolation in multi-tenant storage as optimization decomposition
ACM SIGOPS Operating Systems Review
Primal and dual-based algorithms for sensing range adjustment in WSNs
The Journal of Supercomputing
Distributed control of electric vehicle charging
Proceedings of the fourth international conference on Future energy systems
Pathbook: Cross-layer optimization for full-duplex wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Interference Management and Power Allocation for Energy-Efficient Cognitive Femtocell Networks
Mobile Networks and Applications
Slice embedding solutions for distributed service architectures
ACM Computing Surveys (CSUR)
Journal of Parallel and Distributed Computing
A class of distributed optimization methods with event-triggered communication
Computational Optimization and Applications
Path-following gradient-based decomposition algorithms for separable convex optimization
Journal of Global Optimization
Hi-index | 0.15 |
A systematic understanding of the decomposability structures in network utility maximization is key to both resource allocation and functionality allocation. It helps us obtain the most appropriate distributed algorithm for a given network resource allocation problem, and quantifies the comparison across architectural alternatives of modularized network design. Decomposition theory naturally provides the mathematical language to build an analytic foundation for the design of modularized and distributed control of networks. In this tutorial paper, we first review the basics of convexity, Lagrange duality, distributed subgradient method, Jacobi and Gauss-Seidel iterations, and implication of different time scales of variable updates. Then, we introduce primal, dual, indirect, partial, and hierarchical decompositions, focusing on network utility maximization problem formulations and the meanings of primal and dual decompositions in terms of network architectures. Finally, we present recent examples on: systematic search for alternative decompositions; decoupling techniques for coupled objective functions; and decoupling techniques for coupled constraint sets that are not readily decomposable