EE 599: Papers on Stochastic Network Optimization

Transcription

1 UNIVERSITY OF SOUTHERN CALIFORNIA, SPRING EE 599: Papers on Stochastic Network Optimization I. INTRODUCTION The papers listed below are representative of the area of stochastic network optimization. The first set of papers are on the topic of Lyapunov stability and optimization, which is central to the EE 599 course material. Other topics are also listed (mainly focusing on wireless networks) with a sample of papers provided, and may be helpful for course projects. Most papers can be found on author homepages and/or via Google. These sample papers are by no means exhaustive, nor are they necessarily up-to-date. More references can be found on Google. A. Lyapunov Drift for Stability II. PAPERS L. Tassiulas and A. Ephremides, Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks, IEEE Trans. on Automatic Control, vol. 37, no. 12, Dec L. Tassiulas and A. Ephremides, Dynamic Server Allocation to Parallel Queues with Randomly Varying Connectivity, IEEE Trans. on Information Theory, vol. 39, pp , March P. R. Kumar and S. P. Meyn, Stability of Queueing Networks and Scheduling Policies, IEEE Trans. on Automatic Control, vol. 40, no. 2, pp , Feb N. McKeown, V. Anantharam, and J. Walrand, Achieving 100% Throughput in an Input-Queued Switch, Proc. IEEE INFOCOM, N. Kahale and P. E. Wright, Dynamic Global Packet Routing in Wireless Networks, Proc. IEEE INFOCOM, M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting, Providing Quality of Service over a Shared Wireless Link, IEEE Communications Magazine, vol. 39, no. 2, pp , E. Leonardi, M. Mellia, F. Neri, and M. Ajmone Marsan, Bounds on Average Delays and Queue Size Averages and Variances in Input-Queued Cell-Based Switches, Proc. IEEE INFOCOM, M. J. Neely, E. Modiano, and C. E. Rohrs, Power Allocation and Routing in Multi-Beam Satellites with Time Varying Channels, IEEE Transactions on Networking, vol. 11, no. 1, pp , Feb M. J. Neely, E. Modiano, and C. E. Rohrs, Dynamic Power Allocation and Routing for Time Varying Wireless Networks, IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp , Jan B. Lyapunov Drift for Performance Optimization M. J. Neely, E. Modiano, and C. Li, Fairness and Optimal Stochastic Control for Heterogeneous Networks, Proc. IEEE INFOCOM, March M. J. Neely, Energy Optimal Control for Time Varying Wireless Networks, IEEE Transactions on Information Theory, vol. 52, no. 7, July L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource Allocation and Cross-Layer Control in Wireless Networks, Foundations and Trends in Networking, vol. 1, no. 1, pp , M. J. Neely, Super-Fast Delay Tradeoffs for Utility Optimal Fair Scheduling in Wireless Networks, IEEE Journal on Selected Areas in Communications, Special Issue on Nonlinear Optimization of Communication Systems, vol. 24, no. 8, pp , August 2006.

2 UNIVERSITY OF SOUTHERN CALIFORNIA, SPRING C. Alternative Stochastic Network Optimization Techniques A. Eryilmaz and R. Srikant, Fair Resource Allocation in Wireless Networks using Queue-Length-Based Scheduling and Congestion Control, Proc. IEEE INFOCOM, March A. Stolyar. Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm, Queueing Systems, vol. 50, pp , J. W. Lee, R. R. Mazumdar, and N. B. Shroff, Opportunistic Power Scheduling for Dynamic Multi-Server Wireless Systems, IEEE Transactions on Wireless Communications, vol. 5, no. 6, pp , June D. Convex Optimization for Static Networks F. Kelly, Charging and Rate Control for Elastic Traffic, European Transactions on Telecommunications, vol. 8., pp , F. P. Kelly, A. Maulloo, and D. Tan, Rate Control for Communication Networks: Shadow Prices, Proportional Fairness, and Stability, Journal of the Operational Research Society, 49, pp , S. H. Low and D. E. Lapsley, Optimization Flow Control, i: Basic Algorithm and Convergence, IEEE/ACM Transactions on Networking, vol. 7(6): , Dec S. H. Low, A Duality Model of TCP and Queue Management Algorithms, IEEE Transactions on Networking, vol. 11(4), August L. Xiao, M. Johansson, and S. Boyd, Simultaneous Routing and Resource Allocation for Wireless Networks, Proc. of the 39th Annual Allerton Conference on Communication, Control, and Computing, Oct J. W. Lee, R. R. Mazumdar, and N. B. Shroff, Downlink Power Allocation for Multi-Class CDMA Wireless Networks, Proc. IEEE INFOCOM, R. Cruz and A. Santhanam, Optimal Routing, Link Scheduling, and Power Control in Multi-Hop Wireless Networks, Proc. IEEE INFOCOM, April M. Chiang, Balancing Transport and Physical Layer in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control, IEEE Journal on Selected Areas in Communications, vol. 1, no. 23, pp , Jan X. Liu, E. K. P. Chong, and N. B. Shroff, A Framework for Opportunistic Scheduling in Wireless Networks, Computer Networks, vol. 41, no. 4, pp , March B. Krishnamachari and F. Ordonez, Analysis of Energy-Efficient, Fair Routing in Wireless Sensor Networks Through Non-Linear Optimization, IEEE Vehicular Technology Conference, Oct E. Imperfect Scheduling and Alternative Lyapunov Functions X. Lin and N. B. Shroff, The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Wireless Networks, Proc. IEEE INFOCOM, March X. Wu and R. Srikant, Regulated Maximal Matching: A Distributed Algorithm for Multi-Hop Wireless Networks with Node-Exclusive Spectrum Sharing, IEEE Conf. on Decision and Control, X. Wu and R. Srikant, Bounds on the Capacity Region of Multi-Hop Wireless Networks Under Distributed Greedy Scheduling, Proc. IEEE INFOCOM, April P. Chaporkar and K. Kar and S. Sarkar, Throughput Guarantees Through Maximal Scheduling in Wireless Networks, Proc. of 43rd Annual Allerton Conf. on Communication, Control, and Computing, September D. Shah, Maximal Matching Scheduling is Good Enough, Proc. IEEE Globecom, Dec

3 UNIVERSITY OF SOUTHERN CALIFORNIA, SPRING A. Mekkittikul and N. McKeown, A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches, Proc. IEEE INFOCOM, M. J. Neely, Order Optimal Delay for Opportunistic Scheduling in Multi-User Wireless Uplinks and Downlinks, Proc. of Allerton Conf. on Communication, Control, and Computing, Sept F. Multi-Receiver Diversity M. Zorzi and R. Rao, Geographic Random Forwarding (GERAF) for Ad Hoc and Sensor Networks: Multihop Performance, IEEE Trans. on Mobile Computing, vol. 2, no. 4, Oct.-Dec S. Biswas and R. Morris, Exor: Opportunistic Multi-Hop Routing for Wireless Networks, Proc. of Sigcomm, F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler, An Aloha Protocol for Multihop Mobile Wireless Networks, IEEE Transactions on Information Theory, M. J. Neely, Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity, Conference on Information Sciences and Systems (CISS), March G. MIMO, Network Coding, Cooperative Transmission with Queues A. Khandani and J. Abounadi and E. Modiano and L. Zheng, Cooperative Routing in Wireless Networks, Proc. of Allerton Conf. on Comm., Control, and Computing, pp , Oct C. Swannack, E. Uysal-Biyikoglu, and G. Wornell, Low Complexity Multiuser Scheduling for Maximizing Throughput in the MIMO Broadcast Channel, Proc. of 42nd Allerton Conf. on Communication, Control, and Computing, September M. Kobayashi, G. Caire, and D. Gesbert, Impact of Multiple Transmit Antennas in a Queued SDMA/TDMA Downlink, Proc. of 6th IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC), June T. Ho and H. Viswanathan, Dynamic Algorithms for Multicast with Intra-Session Network Coding, Proc. of 43rd Allerton Conf. on Communication, Control, and Computing, Sept E. Yeh and R. Berry, Throughput Optimal Control of Cooperative Relay Networks, Proc. of International Symposium on Information Theory, Adelaide, Australia, pp , Sept S. Katti and D. Katabi and W. Hu and H. Rahul and M. Medard, The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments, Proc. of 43rd Annual Allerton Conference on Communciation, Control, and Computing, Oct S. Bhadra and S. Shakkottai, Looking at Large Networks: Coding vs. Queueing, Proc. IEEE INFOCOM, H. Energy and Delay Optimality R. Berry and R. Gallager, Communication Over Fading Channels With Delay Constraints, IEEE Transactions on Information Theory, vol. 48, no. 5, pp , May M. Zafer and E. Modiano, A Calculus Approach to Minimum Energy Transmission Policies with Quality of Service Guarantees, Proc. IEEE INFOCOM, March A. Fu and E. Modiano and J. Tsitsiklis, Optimal Energy Allocation for Delay-Constrained Data Transmission over a Time-Varying Channel, Proc. IEEE INFOCOM, M. Goyal and A. Kumar and V. Sharma, Power Constrained and Delay Optimal Policies for Scheduling Transmission over a Fading Channel, Proc. IEEE INFOCOM, 2003.

4 UNIVERSITY OF SOUTHERN CALIFORNIA, SPRING M. A. Khojastepour and A. Sabharwal, Delay-Constrained Scheduling: Power Efficiency, Filter Design, and Bounds, Proc. IEEE INFOCOM, March M. J. Neely, Optimal Energy and Delay Tradeoffs for Multi-User Wireless Downlinks, Proc. IEEE INFOCOM, April W. Chen and U. Mitra, Delay-Constrained Energy-Efficient Packet Transmissions, Proc. IEEE INFOCOM, April I. Capacity and Delay Tradeoffs for Ad Hoc and Mobile Networks P. Gupta and P. R. Kumar, The Capacity of Wireless Networks, IEEE Transactions on Information Theory, vol. 46, no. 2, pp , March M. Grossglauser and D. Tse, Mobility Increases the Capacity of Ad-Hoc Wireless Networks, IEEE/ACM Trans. on Networking, vol. 10, no. 4, pp , Aug M. J. Neely and E. Modiano, Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks, IEEE Transactions on Information Theory, vol. 51, no. 6, pp , June S. Toumpis and A. J. Goldsmith, Large Wireless Networks under Fading, Mobility, and Delay Constraints, IEEE Proc. of INFOCOM, X. Lin and N. B. Shroff, The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad-Hoc Networks, Purdue University Tech. Report, X. Lin and N. B. Shroff, Towards achieving the Maximum Capacity in Large Mobile Wireless Networks, Journal of Communications and Networks, Special Issue on Mobile Ad Hoc Wireless Networks, vol. 6, no. 4, Dec G. Sharma and R. Mazumdar and N. Shroff, Delay and Capacity Trade-Offs in Mobile Ad-Hoc Networks: A Global Perspective, Proc. IEEE INFOCOM, April J. Network Pricing and Auctions J. Sun and E. Modiano and L. Zheng, Competitive Fairness: Wireless Channel Allocation Using an Auction Algorithm, IEEE Journal on Selected Areas in Communications, J. Huang and R. Berry and M. Honig, Auction-Based Spectrum Sharing, ACM/Kluwer Journal of Mobile Networks and Applications (MONET), special issue on WiOpt 04, to appear. T. Alpcan and T. Basar, Distributed Algorithms for Nash Equilibria of Flow Control Games, Advances in Dynamic Games: Applications to Economics, Finance, Optimization, and Stochastic Control, Annals of Dynamic Games, vol. 7, pp , I. Ch. Paschalidis and J. N. Tsitsiklis, Congestion-Dependent Pricing of Network Services, IEEE/ACM Transactions on Networking, vol. 8, no. 2, pp , April X. Lin and N. B. Shroff, Simplification of Network Dynamics in Large Systems, IEEE/ACM Transactions on Networking, vol. 13, no. 4, pp , Aug L. He and J. Walrand, Pricing Differentiated Internet Services, Proc. IEEE INFOCOM, March J. K. MacKie-Mason and H. R. Varian, Pricing Congestible Network Resources, IEEE Journal on Selected Areas in Communications, vol. 13, no. 7, September D. Acemoglu and A. Ozdaglar and R. Srikant, The Marginal User Principle for Resource Allocation in Wireless Networks, Proc. of 43rd Conf. on Dec. and Control, Dec

5 UNIVERSITY OF SOUTHERN CALIFORNIA, SPRING D. Acemoglu and A. Ozdaglar, Price Competition in Communication Networks, Proc. IEEE INFOCOM, April L. Buttyan and J.-P. Hubaux, Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks, ACM/Kluwer Mobile Networks and Applications (MONET), vol. 8, no. 5, pp , Oct J. Crowcroft and R. Gibbens and F. Kelly and S. Ostring, Modeling incentives for collaboration in mobile ad-hoc networks, Proc. 1st Int. Symp. Modeling and Optimization in Mobile, Ad-Hoc, and Wireless Networks (WiOpt 03), Sophia-Antipolis, France, March L. Shang and R. P. Dick and N. K. Jha, DESP: A Distributed Economics-Based Subcontracting Protocol for Computation Distribution in Power-Aware Mobile Ad Hoc Networks, IEEE Trans. Mobile Computing, vol. 3, no. 1, Jan.-March P. Marbach and Y. Qui, Cooperation in Wireless Ad Hoc Networks: A Market-Based Approach, IEEE/ACM Transactions on Networking, vol. 13, no. 6, Dec M. J. Neely, Optimal Pricing in a Free Market Wireless Network, Proc. IEEE INFOCOM, May K. Scheduling for the Low SINR Regime R. Cruz and A. Santhanam, Optimal Routing, Link Scheduling, and Power Control in Multi-Hop Wireless Networks, Proc. IEEE INFOCOM, April B. Radunovic and J.-Y. LeBoudec, Optimal Power Control, Scheduling, and Routing in UWB Networks, IEEE Journal on Selected Areas in Communications, vol. 22, no. 7, pp , Sept B. Radunovic and J.-Y. LeBoudec, Power Control is not Required for Wireless Networks in the Linear Regime, Proceedings of WoWMoM, Taormina, Italy, June L. Scheduling for the High SINR Regime D. Julian and M. Chiang and D. O Neill and S. Boyd, QoS and Fairness Constrained Convex Optimization of Resource Allocation for Wireless Cellular and Ad Hoc Networks, Proc. IEEE INFOCOM, M. Chiang, Balancing Transport and Physical Layer in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control, IEEE Journal on Selected Areas in Communications, vol. 1, no. 23, pp , Jan Y. Xi and E. M. Yeh, Throughput Optimal Distributed Control of Stochastic Wireless Networks, Proc. of 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), April M. Low Complexity Algorithms L. Tassiulas, Linear Complexity Algorithms for Maximum Throughput in Radio Networks and Input Queued Switches, Proc. IEEE INFOCOM, E. Modiano, D. Shah, and G. Zussman, Maximizing Throughput in Wireless Networks via Gossiping, Proc. ACM Sigmetrics/IFIP Performance 06, June Y. Yi, G. de Veciana, and S. Shakkottai, On Optimal MAC Scheduling with Physical Interference, Proc. of IEEE INFOCOM, 2007.