Resource Allocation and Cross-Layer Control in Wireless Networks

Information flow in a telecommunication network is accomplished through the interaction of mechanisms at various design layers with the end goal of supporting the information exchange needs of the applications. In wireless networks in particular, the different layers interact in a nontrivial manner in order to support information transfer. In this text we will present abstract models that capture the cross-layer interaction from the physical to transport layer in wireless network architectures including cellular, ad-hoc and sensor networks as well as hybrid wireless-wireline. The model allows for arbitrary network topologies as well as traffic forwarding modes, including datagrams and virtual circuits. Furthermore the time varying nature of a wireless network, due either to fading channels or to changing connectivity due to mobility, is adequately captured in our model to allow for state dependent network control policies. Quantitative performance measures that capture the quality of service requirements in these systems depending on the supported applications are discussed, including throughput maximization, energy consumption minimization, rate utility function maximization as well as general performance functionals. Cross-layer control algorithms with optimal or suboptimal performance with respect to the above measures are presented and analyzed. A detailed exposition of the related analysis and design techniques is provided.

[1]  Wilton R. Abbott,et al.  Network Calculus , 1970 .

[2]  Robert G. Gallager,et al.  A Minimum Delay Routing Algorithm Using Distributed Computation , 1977, IEEE Trans. Commun..

[3]  Y. Ermoliev.  Stochastic quasigradient methods and their application to system optimization , 1983 .

[4]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[5]  Bruce E. Hajek,et al.  Link scheduling in polynomial time , 1988, IEEE Trans. Inf. Theory.

[6]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[7]  J. Allnutt,et al.  A new prediction method for tropospheric scintillation on Earth-space paths , 1988 .

[8]  Fillia Makedon,et al.  Fast approximation algorithms for multicommodity flow problems , 1991, STOC '91.

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[10]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[11]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[12]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[13]  Yuval Tamir,et al.  Dynamically-Allocated Multi-Queue Buffers for VLSI Communication Switches , 1992, IEEE Trans. Computers.

[14]  Leandros Tassiulas.  Dynamic link activation scheduling in multihop radio networks with fixed or changing connectivity , 1992 .

[15]  Leonidas Georgiadis,et al.  Adaptive Lexicographic Optimization in Multi-Class M/GI/1 Queues , 1993, Math. Oper. Res..

[16]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[17]  Leandros Tassiulas,et al.  Dynamic server allocation to parallel queues with randomly varying connectivity , 1993, IEEE Trans. Inf. Theory.

[18]  Thomas E. Anderson,et al.  High-speed switch scheduling for local-area networks , 1993, TOCS.

[19]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[20]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[21]  Leandros Tassiulas,et al.  Adaptive back-pressure congestion control based on local information , 1995, IEEE Trans. Autom. Control..

[22]  S. PapavassiliouDept.  Optimal Anticipative Scheduling with Asynchronous Transmission Opportunities , 1995 .

[23]  Leandros Tassiulas,et al.  Optimal anticipative scheduling with asynchronous transmission opportunities , 1995 .

[24]  Peter Kall,et al.  Stochastic Programming , 1995 .

[25]  Leandros Tassiulas,et al.  Improving the capacity in wireless networks through integrated channel base station and power assignment , 1995, Proceedings of GLOBECOM '95.

[26]  Sean P. Meyn,et al.  Stability of queueing networks and scheduling policies , 1995, IEEE Trans. Autom. Control..

[27]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[28]  Leonidas Georgiadis,et al.  Problems of Adaptive Optimization In Multiclass M/GI/1 Queues with Bernoulli Feedback , 1995, Math. Oper. Res..

[29]  Jean C. Walrand,et al.  Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[30]  S. Papavassiliou,et al.  Joint optimal channel base station and power assignment for wireless access , 1996, TNET.

[31]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[32]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[33]  Leandros Tassiulas,et al.  Scheduling and performance limits of networks with constantly changing topology , 1997, IEEE Trans. Inf. Theory.

[34]  F. Guillemin,et al.  On pathwise analysis and existence of empirical distributions for G/G/1 queues , 1997 .

[35]  Bruce Hajek,et al.  Scheduling nonuniform traffic in a packet-switching system with small propagation delay , 1997, TNET.

[36]  Leandros Tassiulas,et al.  On maximum throughput paging policies in wireless networks , 1997 .

[37]  Nabil Kahale,et al.  Dynamic global packet routing in wireless networks , 1997, Proceedings of INFOCOM '97.

[38]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[39]  David Tse,et al.  Multiaccess Fading Channels-Part II: Delay-Limited Capacities , 1998, IEEE Trans. Inf. Theory.

[40]  Rafail Ostrovsky,et al.  Adaptive packet routing for bursty adversarial traffic , 1998, STOC '98.

[41]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[42]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[43]  Leandros Tassiulas,et al.  Joint optimal power control and beamforming in wireless networks using antenna arrays , 1998, IEEE Trans. Commun..

[44]  Leandros Tassiulas,et al.  Linear complexity algorithms for maximum throughput in radio networks and input queued switches , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[45]  S. Stidham,et al.  Sample-Path Analysis of Queueing Systems , 1998 .

[46]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[47]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[48]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[49]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[50]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[51]  Jihwan P. Choi,et al.  Channel prediction and adaptation over satellite channels with weather-induced impairments , 2000 .

[52]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[53]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[54]  Balaji Prabhakar,et al.  The throughput of data switches with and without speedup , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[55]  L. Tassiulas,et al.  Allocation of interdependent resources for maximal throughput , 2000 .

[56]  Christian Scheideler,et al.  Simple routing strategies for adversarial systems , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

[57]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[58]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[59]  P. R. Kumar,et al.  Internets in the sky: The capacity of three-dimensional wireless networks , 2001, Commun. Inf. Syst..

[60]  Andrea J. Goldsmith,et al.  Capacity and optimal power allocation for fading broadcast channels with minimum rates , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[61]  Marco Ajmone Marsan,et al.  Bounds on average delays and queue size averages and variances in input-queued cell-based switches , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[62]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation for wireless networks , 2001 .

[63]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[64]  Marco Ajmone Marsan,et al.  On the stability of input-queued switches with speed-up , 2001, TNET.

[65]  Konstantinos Psounis,et al.  A randomized Web-cache replacement scheme , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[66]  Nick McKeown,et al.  Analysis of scheduling algorithms that provide 100% throughput in input-queued switches , 2001 .

[67]  R. Gallager,et al.  Communication over fading channels with delay constraints , 2002, IEEE Trans. Inf. Theory.

[68]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[69]  Eytan Modiano,et al.  Optimal energy allocation and admission control for communications satellites , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[70]  Marco Ajmone Marsan,et al.  On the throughput achievable by isolated and interconnected input-queueing switches under multiclass traffic , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[71]  Vincent W. S. Chan,et al.  Predicting and adapting satellite channels with weather-induced impairments , 2002 .

[72]  Leandros Tassiulas,et al.  Joint transmitter receiver diversity for efficient space division multiaccess , 2002, IEEE Trans. Wirel. Commun..

[73]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

[74]  Leandros Tassiulas,et al.  A framework for routing and congestion control for multicast information flows , 2002, IEEE Trans. Inf. Theory.

[75]  Michael L. Honig,et al.  Design and analysis of downlink utility-based schedulers , 2002 .

[76]  Peter Marbach,et al.  Priority service and max-min fairness , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[77]  George Michailidis,et al.  ON PARALLEL QUEUING WITH RANDOM SERVER CONNECTIVITY AND ROUTING CONSTRAINTS , 2002, Probability in the Engineering and Informational Sciences.

[78]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[79]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[80]  Eytan Modiano,et al.  Tradeoffs in Delay Guarantees and Computation Complexity for Packet Switches NN , 2002 .

[81]  Jon M. Kleinberg,et al.  Stability of load balancing algorithms in dynamic adversarial systems , 2002, STOC '02.

[82]  Devavrat Shah,et al.  Delay bounds for approximate maximum weight matching algorithms for input queued switches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[83]  Jean-Yves Le Boudec,et al.  Network Calculus , 2001, Lecture Notes in Computer Science.

[84]  Ness B. Shroff,et al.  Downlink power allocation for multi-class CDMA wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[85]  Eytan Modiano,et al.  Optimal energy allocation for delay-constrained data transmission over a time-varying channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[86]  B. Krishnamachari,et al.  Analysis of energy-efficient, fair routing in wireless sensor networks through non-linear optimization , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[87]  Atilla Eryilmaz,et al.  Stable scheduling policies for fading wireless channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[88]  Eytan Modiano,et al.  Power allocation and routing in multibeam satellites with time-varying channels , 2003, TNET.

[89]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[90]  Andrea J. Goldsmith,et al.  Capacity and optimal power allocation for fading broadcast channels with minimum rates , 2003, IEEE Trans. Inf. Theory.

[91]  Vinod Sharma,et al.  Power constrained and delay optimal policies for scheduling transmission over a fading channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[92]  Paolo Giaccone,et al.  Randomized scheduling algorithms for high-aggregate bandwidth switches , 2003, IEEE J. Sel. Areas Commun..

[93]  Michael J. Neely,et al.  Dynamic power allocation and routing for satellite and wireless networks with time varying channels , 2003 .

[94]  Peter Marbach,et al.  Priority service and max-min fairness , 2003, TNET.

[95]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[96]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[97]  Eytan Modiano,et al.  Improving Delay in Ad-Hoc Mobile Networks Via Redundant Packet Transfers , 2003 .

[98]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[99]  Marco Ajmone Marsan,et al.  On the stability of local scheduling policies in networks of packet switches with input queues , 2003, IEEE J. Sel. Areas Commun..

[100]  Søren Asmussen,et al.  Applied probability and queues, Second Edition , 2003, Applications of mathematics.

[101]  Eytan Modiano,et al.  Optimal energy allocation and admission control for communications satellites , 2003, TNET.

[102]  Nicholas Bambos,et al.  Queueing Dynamics and Maximal Throughput Scheduling in Switched Processing Systems , 2003, Queueing Syst. Theory Appl..

[103]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[104]  Leandros Tassiulas,et al.  Optimal transmission scheduling with base station antenna array in cellular networks , 2004, IEEE INFOCOM 2004.

[105]  Edmund M. Yeh,et al.  Throughput optimal power and rate control for queued multiaccess and broadcast communications , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[106]  Rate performance objectives of multihop wireless networks , 2004, IEEE Transactions on Mobile Computing.

[107]  Rene L. Cruz,et al.  Power control and scheduling for interfering links , 2004, Information Theory Workshop.

[108]  Closed-loop architecture and protocols for rapid dynamic spreading gain adaptation in CDMA networks , 2006, IEEE INFOCOM 2004.

[109]  Leandros Tassiulas,et al.  Exploiting wireless channel State information for throughput maximization , 2004, IEEE Transactions on Information Theory.

[110]  Anthony Ephremides,et al.  Joint scheduling and power control for wireless ad hoc networks , 2004, IEEE Trans. Wirel. Commun..

[111]  Mung Chiang,et al.  To layer or not to layer: balancing transport and physical layers in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[112]  G. Michailidis,et al.  Queueing and scheduling in random environments , 2004, Advances in Applied Probability.

[113]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[114]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .

[115]  E. Modiano,et al.  A Novel Auction Algorithm for Fair Allocation of A Wireless Fading Channel , 2004 .

[116]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[117]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[118]  J. Boudec,et al.  Optimal power control, scheduling, and routing in UWB networks , 2004, IEEE Journal on Selected Areas in Communications.

[119]  A. Stolyar.  MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[120]  Ao Tang,et al.  Is fair allocation always inefficient , 2004, IEEE INFOCOM 2004.

[121]  Leandros Tassiulas,et al.  Exploiting wireless channel State information for throughput maximization , 2004, IEEE Trans. Inf. Theory.

[122]  Leandros Tassiulas,et al.  A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks , 2004, IEEE INFOCOM 2004.

[123]  Ashutosh Sabharwal,et al.  Delay-constrained scheduling: power efficiency, filter design, and bounds , 2004, IEEE INFOCOM 2004.

[124]  Ness B. Shroff,et al.  The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks , 2004 .

[125]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[126]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[127]  Murali S. Kodialam,et al.  On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control , 2004, IEEE INFOCOM 2004.

[128]  Eytan Modiano,et al.  Minimum energy transmission scheduling subject to deadline constraints , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[129]  Leonidas Georgiadis,et al.  An adaptive framework for addressing fairness issues in wireless networks , 2005, Comput. Commun..

[130]  Eytan Modiano,et al.  A calculus approach to minimum energy transmission policies with quality of service guarantees , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[131]  R. Srikant,et al.  Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[132]  Jean-Yves Le Boudec,et al.  Power control is not required for wireless networks in the linear regime , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[133]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[134]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[135]  Matthew Andrews,et al.  Maximizing profit in overloaded networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[136]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless ad hoc networks , 2005 .

[137]  Anthony Ephremides,et al.  On the throughput, capacity, and stability regions of random multiple access , 2005, IEEE Transactions on Information Theory.

[138]  E. Modiano,et al.  Fairness and Optimal Stochastic Control for Heterogeneous Networks , 2005, IEEE/ACM Transactions on Networking.

[139]  Andrea J. Goldsmith,et al.  Energy-delay tradeoffs for data collection in TDMA-based sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[140]  L. Georgiadis,et al.  Optimal downlink scheduling policies for slotted wireless time-varying channels , 2005, IEEE Transactions on Wireless Communications.

[141]  Mari Kobayashi.  On the use of multiple antennas in a downlink of wireless systems , 2005 .

[142]  Eytan Modiano,et al.  Dynamic power allocation and routing for time-varying wireless networks , 2005 .

[143]  R. Srikant,et al.  Stable scheduling policies for fading wireless channels , 2005, IEEE/ACM Transactions on Networking.

[144]  R. Srikant,et al.  Regulated Maximal Matching: A Distributed Scheduling Algorithm for Multi-Hop Wireless Networks With Node-Exclusive Spectrum Sharing , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[145]  G. Caire,et al.  Impact of multiple transmit antennas in a queued SDMA/TDMA downlink , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[146]  Leandros Tassiulas,et al.  Back pressure based multicast scheduling for fair bandwidth allocation , 2005, IEEE Trans. Neural Networks.

[147]  J. G. Dai,et al.  Maximum Pressure Policies in Stochastic Processing Networks , 2005, Oper. Res..

[148]  Bhaskar Krishnamachari,et al.  Delay efficient sleep scheduling in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[149]  Ness B. Shroff,et al.  Downlink power allocation for multi-class wireless systems , 2005, IEEE/ACM Transactions on Networking.

[150]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[151]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2005, IEEE Trans. Inf. Theory.

[152]  Sem C. Borst.  User-level performance of channel-aware scheduling algorithms in wireless data networks , 2005, IEEE/ACM Transactions on Networking.

[153]  Hao Che,et al.  Decentralized optimal traffic engineering in connectionless networks , 2005, IEEE Journal on Selected Areas in Communications.

[154]  Leandros Tassiulas,et al.  End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks , 2005, IEEE Transactions on Automatic Control.

[155]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[156]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[157]  John N. Tsitsiklis,et al.  Efficiency loss in a network resource allocation game: the case of elastic supply , 2004, IEEE Transactions on Automatic Control.

[158]  R. Cruz,et al.  Opportunistic Link Scheduling, Power Control, and Routing for Multi-hop Wireless Networks over Time Varying Channels , 2005 .

[159]  Leandros Tassiulas,et al.  Back pressure based multicast scheduling for fair bandwidth allocation , 2005, IEEE Transactions on Neural Networks.

[160]  Alexander L. Stolyar,et al.  Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm , 2005, Queueing Syst. Theory Appl..

[161]  Leandros Tassiulas,et al.  Throughput Scalability of Wireless Hybrid Networks over a Random Geometric Graph , 2005, Wirel. Networks.

[162]  Michael J. Neely,et al.  Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[163]  Michael J. Neely,et al.  Super-Fast Delay Tradeoffs for Utility Optimal Fair Scheduling in Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[164]  Michael J. Neely,et al.  Energy optimal control for time-varying wireless networks , 2005, IEEE Transactions on Information Theory.

[165]  Daniel Chonghwan Lee,et al.  Closed-loop architecture and protocols for rapid dynamic spreading gain adaptation in CDMA networks , 2006, IEEE/ACM Transactions on Networking.

[166]  Michael J. Neely.  Super-Fast Delay Tradeoffs for Utility Optimal Fair Scheduling in Wireless Networks , 2006, IEEE J. Sel. Areas Commun..

[167]  Michael J. Neely,et al.  Optimal Energy and Delay Tradeoffs for Multi-User Wireless Downlinks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[168]  Michael J. Neely.  Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity , 2006 .

[169]  Fernando Paganini,et al.  IEEE Transactions on Automatic Control , 2006 .

[170]  Michael J. Neely,et al.  Capacity Region, Minimum Energy and Delay for a Mobile Ad-Hoc Network , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[171]  R. Srikant,et al.  Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[172]  Ness B. Shroff,et al.  Opportunistic power scheduling for dynamic multi-server wireless systems , 2006, IEEE Transactions on Wireless Communications.

[173]  Leandros Tassiulas,et al.  Optimal overload response in sensor networks , 2006, IEEE Transactions on Information Theory.

[174]  R. Srikant,et al.  Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[175]  Chung-Piaw Teo,et al.  Berth Allocation Planning Optimization in Container Terminals , 2008 .

[176]  Prasanna Chaporkar,et al.  Throughput Guarantees Through Maximal Scheduling in Wireless Networks , 2008 .