Stochastic network optimization with application to communication and queueing systems [electronic resource] / Michael J. Neely.
This text presents a modern theory of analysis, control, and optimization for dynamic networks. Mathematical techniques of Lyapunov drift and Lyapunov optimization are developed and shown to enable constrained optimization of time averages in general stochastic systems. The focus is on communication...
Saved in:
Online Access: |
Full Text (via Morgan & Claypool) |
---|---|
Main Author: | |
Format: | Electronic eBook |
Language: | English |
Published: |
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :
Morgan & Claypool,
©2010.
|
Series: | Synthesis lectures on communication networks (Online) ;
# 7. |
Subjects: |
MARC
LEADER | 00000nam a2200000 a 4500 | ||
---|---|---|---|
001 | b6694971 | ||
003 | CoU | ||
005 | 20101018134752.0 | ||
006 | m o d | ||
007 | cr ||||||||||| | ||
008 | 101013s2010 caua foab 000 0 eng d | ||
020 | |a 9781608454563 (electronic bk.) | ||
020 | |z 9781608454556 (pbk.) | ||
024 | 7 | |a 10.2200/S00271ED1V01Y201006CNT007 | |
035 | |a sdl201006cnt007 | ||
035 | |a (CaBNvSL)gtp00544199 | ||
040 | |a CaBNvSL |c CaBNvSL |d CaBNvSL | ||
050 | 4 | |a T57.83 |b .N447 2010 | |
100 | 1 | |a Neely, Michael J. |0 http://id.loc.gov/authorities/names/n2006049368 |1 http://isni.org/isni/0000000036248287. | |
245 | 1 | 0 | |a Stochastic network optimization with application to communication and queueing systems |h [electronic resource] / |c Michael J. Neely. |
260 | |a San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : |b Morgan & Claypool, |c ©2010. | ||
300 | |a 1 electronic text (xii, 199 pages : illustrations) : |b digital file. | ||
336 | |a text |b txt |2 rdacontent. | ||
337 | |a computer |b c |2 rdamedia. | ||
338 | |a online resource |b cr |2 rdacarrier. | ||
490 | 1 | |a Synthesis lectures on communication networks, |x 1935-4193 ; |v # 7. | |
500 | |a Part of: Synthesis digital library of engineering and computer science. | ||
500 | |a Series from website. | ||
504 | |a Includes bibliographical references (pages 181-198) | ||
505 | 0 | |a 1. Introduction -- Example opportunistic scheduling problem -- General stochastic optimization problems -- Lyapunov drift and Lyapunov optimization -- Differences from our earlier text -- Alternative approaches -- On general Markov decision problems -- On network delay -- Preliminaries -- | |
505 | 8 | |a 2. Introduction to queues -- Rate stability -- Stronger forms of stability -- Randomized scheduling for rate stability -- Exercises -- | |
505 | 8 | |a 3. Dynamic scheduling example -- Scheduling for stability -- Stability and average power minimization -- Generalizations -- | |
505 | 8 | |a 4. Optimizing time averages -- Lyapunov drift and Lyapunov optimization -- General system model -- Optimality via [omega]-only policies -- Virtual queues -- The min drift-plus-penalty algorithm -- Examples -- Variable V algorithms -- Place-holder backlog -- Non-i.i.d. models and universal scheduling -- Exercises -- Appendix 4.A, proving theorem 4.5 -- | |
505 | 8 | |a 5. Optimizing functions of time averages -- Solving the transformed problem -- A flow-based network model -- Multi-hop queueing networks -- General optimization of convex functions of time averages -- Non-convex stochastic optimization -- Worst case delay -- Alternative fairness metrics -- Exercises -- | |
505 | 8 | |a 6. Approximate scheduling -- Time-invariant interference networks -- Multiplicative factor approximations -- | |
505 | 8 | |a 7. Optimization of renewal systems -- The renewal system model -- Drift-plus-penalty for renewal systems -- Minimizing the drift-plus-penalty ratio -- Task processing example -- Utility optimization for renewal systems -- Dynamic programming examples -- Exercises -- | |
505 | 8 | |a 8. Conclusions -- Bibliography -- Author's biography. | |
520 | 3 | |a This text presents a modern theory of analysis, control, and optimization for dynamic networks. Mathematical techniques of Lyapunov drift and Lyapunov optimization are developed and shown to enable constrained optimization of time averages in general stochastic systems. The focus is on communication and queueing systems, including wireless networks with time-varying channels, mobility, and randomly arriving traffic. A simple drift-plus-penalty framework is used to optimize time averages such as throughput, throughput-utility, power, and distortion. Explicit performance-delay tradeoffs are provided to illustrate the cost of approaching optimality. This theory is also applicable to problems in operations research and economics, where energy-efficient and profit-maximizing decisions must be made without knowing the future. | |
650 | 0 | |a Dynamic programming. |0 http://id.loc.gov/authorities/subjects/sh85040313. | |
650 | 0 | |a Queuing networks (Data transmission) |0 http://id.loc.gov/authorities/subjects/sh2007002386. | |
650 | 0 | |a Stochastic systems. |0 http://id.loc.gov/authorities/subjects/sh85128185. | |
650 | 0 | |a Lyapunov functions. |0 http://id.loc.gov/authorities/subjects/sh85076428. | |
830 | 0 | |a Synthesis lectures on communication networks (Online) ; |v # 7. |0 http://id.loc.gov/authorities/names/no2006131963. | |
856 | 4 | 8 | |u https://colorado.idm.oclc.org/login?url=http://dx.doi.org/10.2200/S00271ED1V01Y201006CNT007 |z Full Text (via Morgan & Claypool) |
907 | |a .b66949713 |b 03-20-20 |c 08-09-11 | ||
998 | |a web |b 08-09-11 |c b |d b |e - |f eng |g cau |h 0 |i 1 | ||
907 | |a .b66949713 |b 07-24-19 |c 08-09-11 | ||
944 | |a MARS - RDA ENRICHED | ||
956 | |a Synthesis | ||
907 | |a .b66949713 |b 11-05-13 |c 08-09-11 | ||
999 | f | f | |i 5ec848aa-c3d0-536e-9d5b-403e3cce3bcf |s bac66a84-f6d3-5bd4-b426-f9577043ff8f |
952 | f | f | |p Can circulate |a University of Colorado Boulder |b Online |c Online |d Online |e T57.83 .N447 2010 |h Library of Congress classification |i web |n 1 |