Robustness, optimization, and architectures. (English) Zbl 1259.93046
Summary: This paper will review recent progress on developing a unified theory for complex networks from biological systems and physics to engineering and technology. Insights into what the potential universal laws, architecture, and organizational principles are can be drawn from three converging research themes: growing attention to complexity and robustness in systems biology; layering and organization in network technology, and new mathematical frameworks for the study of complex networks. We will illustrate how tools in robust control theory and optimization can be integrated towards such unified theory by focusing on their applications in biology, physics, network design, and electric grid.
MSC:
| 93B35 | Sensitivity (robustness) |
Keywords:
robust control theory; complex networks; systems biology; turbulence; layering as optimization; power grid; optimal power flow; glycolysis; wireless networksSoftware:
pstcaReferences:
| [1] | Ahuja, R. K.; Magnanti, T. L.; Orlin, J. B., Network flows: Theory, algorithms, and applications (1993), Prentice-Hall · Zbl 1201.90001 |
| [2] | Alderson, D.; Doyle, J., Contrasting views of complexity and their implications for network-centric infrastructures, IEEE Trans Syst Man Cybern A, Syst Humans, 40, 839-852 (2010) |
| [3] | Alsaç, O.; Bright, J.; Prais, M.; Stott, B., Further developments in LP-based optimal power flow, IEEE Trans Power Syst, 5, 697-711 (1990) |
| [4] | Bai, X.; Wei, H., Semi-definite programming-based method for security-constrained unit commitment with operational and optimal power flow constraints, IEE Proc, Gener Transm Distrib, 3, 182-197 (2009) |
| [5] | Bai, X.; Wei, H.; Fujisawa, K.; Wang, Y., Semidefinite programming for optimal power flow problems, Int J Electr Power Energy Syst, 30, 383-392 (2008) |
| [6] | Bamieh, B.; Dahleh, M., Energy amplification in channel flows with stochastic excitation, Phys Fluids, 13, 3258-3269 (2001) · Zbl 1184.76042 |
| [7] | Barton, J. P.; Infield, D. G., Energy storage and its use with intermittent renewable energy, IEEE Trans Energy Convers, 19, 441-448 (2004) |
| [8] | Bobba KM. Robust flow stability: theory, computations and experiments in near wall turbulence. PhD thesis, California Institute of Technology, Pasadena, CA, USA, 2004.; Bobba KM. Robust flow stability: theory, computations and experiments in near wall turbulence. PhD thesis, California Institute of Technology, Pasadena, CA, USA, 2004. |
| [9] | Bose, J.; Gayme, D.; Low, S. H.; Chandy, M. K., Optimal power flow over tree networks, (Proc Allerton Conf on Comm, Control and Computing, to appear (2011)) |
| [10] | Butler, K. M.; Farrell, B. F., Three-dimensional optimal perturbations in viscous shear flow, Phys. Fluids A, 4, 1637-1650 (1992) |
| [11] | Carpentier, J., Contribution to the economic dispatch problem, Bulletin de la Société Française des Electriciens, 3, 431-447 (1962), in French |
| [12] | Chandra, F. A.; Buzi, G.; Doyle, J. C., Glycolytic oscillations and limits on robust efficiency, Sci, 333, 187-192 (2011) · Zbl 1355.92029 |
| [13] | Chen, L.; Ho, T.; Low, S. H.; Chiang, M.; Doyle, J. C., Optimization based rate control for multicast with network coding, Proceedings of IEEE INFOCOM (2007) |
| [14] | Chen, L.; Low, S. H.; Chiang, M.; Doyle, J. C., Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks, Proceedings of IEEE INFOCOM (2006) |
| [15] | Chen, L.; Low, S. H.; Doyle, J. C., Cross-layer design in multihop wireless networks, Comput Netw, 55, 480-496 (2010) · Zbl 1218.68037 |
| [16] | Chen, L.; Low, S. H.; Doyle, J. C., Random access game and medium access control design, IEEE/ACM Trans Netw, 18, 1303-1306 (2010) |
| [17] | Chiang, M.; Low, S. H.; Calderbank, A. R.; Doyle, J. C., Layering as optimization decomposition: a mathematical theory of network architectures, Proceedings IEEE, 95, 255-312 (2007) |
| [18] | Csete, M.; Doyle, J. C., Reverse engineering of biological complexity, Sci, 295 (2002), 1664-1449 |
| [19] | Cui, T.; Chen, L.; Ho, T., Energy efficient opportunistic network coding for wireless networks, Proceedings IEEE Infocom (2008) |
| [20] | Cui, T.; Chen, L.; Ho, T., On distributed scheduling in wireless networks exploiting broadcast and network coding, IEEE Trans Commun, 58, 1223-1234 (2010) |
| [21] | del Álamo, J. C.; Jiménez, J., Linear energy amplification in turbulent channels, J Fluid Mech, 559, 205-213 (2006) · Zbl 1095.76021 |
| [22] | Doyle, J.; Csete, M., Rules of engagement-Complex engineered and biological systems share protocol-based architectures that make them robust and evolvable, but with hidden fragilities to rare perturbations, Nat, 446, 860 (2007) |
| [23] | Doyle, J.; Francis, B.; Tannenbaum, A., Feedback Control Theory (1992), MacMillan Press: MacMillan Press New York: NY |
| [24] | Dullerud, G. E.; Paganini, F. A., Course in robust control theory: A convex approach, Texts in applied mathematics (2000), Springer-Verlag: Springer-Verlag New York: NY, Vol. 36 · Zbl 0939.93001 |
| [25] | Farrell, B. F.; Ioannou, P. J., Optimal excitation of threedimensiogal perturbations in viscous constant shear flow, Phys Fluids A, 5, 1390-1400 (1993) · Zbl 0779.76030 |
| [26] | Farrell, B. F.; Ioannou, P. J., Stochastic forcing of the linearized Navier-Stokes equations, Phys Fluids A, 5, 2600-2609 (1993) · Zbl 0809.76078 |
| [27] | Gayme, D.; Topcu, U., Optimal power flow with distributed energy storage dynamics, (Proceedings American Control Conf (2011)) |
| [28] | Gayme DF. A Robust Control Approach to Understanding Nonlinear Mechanisms in Shear Flow Turbulence. PhD thesis, California Institute of Technology, Pasadena, CA, USA, 2010.; Gayme DF. A Robust Control Approach to Understanding Nonlinear Mechanisms in Shear Flow Turbulence. PhD thesis, California Institute of Technology, Pasadena, CA, USA, 2010. |
| [29] | Gayme, D. F.; McKeon, B.; Papachristodoulou, A.; Doyle, J. C., 2D=3C model of large scale structures in turbulence in plane Couette flow, (Proc. of 6th Int’l Sym. on Turbulence and Shear Flow Phenomenon. Proc. of 6th Int’l Sym. on Turbulence and Shear Flow Phenomenon, Seoul, Korea (2009)), 283-288, volume I |
| [30] | Gayme, D. F.; McKeon, B. J.; Bamieh, B.; Papachristodoulou, A.; Doyle, J. C., Amplification and nonlinear mechanisms in plane Couette flow, Phys Fluids, 23, 065108 (2011) |
| [31] | Gayme, D. F.; McKeon, B. J.; Papachristodoulou, A.; Bamieh, B.; Doyle, J. C., Streamwise constant model of turbulence in plane Couette flow, J Fluid Mech, 665, 99-119 (2010) · Zbl 1225.76149 |
| [32] | Guala, M.; Hommema, S. E.; Adrian, R. J., Large-scale and verylarge- scale motions in turbulent pipe flow, J Fluid Mech, 554, 521-542 (2006) · Zbl 1156.76316 |
| [33] | Gustavsson, L. H., Energy growth of three-dimensional disturbances in plane Poiseuille flow, J Fluid Mech, 224, 241-260 (1991) · Zbl 0717.76044 |
| [34] | Huneault, M.; Galiana, F. D., A survey of the optimal power flow literature, IEEE Trans Power Syst, 6, 762-770 (1991) |
| [35] | Hutchins, N.; Marusic, I., Evidence of very long meandering structures in the logarithmic region of turbulent boundary layers, J Fluid Mech, 579, 1-28 (2007) · Zbl 1113.76004 |
| [36] | Iglesias, P.; Ingalls, B., Control theory and systems biology (2010), The MIT Press: The MIT Press Cambridge: MA · Zbl 1196.92017 |
| [37] | Clay Mathematics Institute. Millennium problems: Navier- Stokes equations, http://www.claymath.org/millennium, 2000.; Clay Mathematics Institute. Millennium problems: Navier- Stokes equations, http://www.claymath.org/millennium, 2000. |
| [38] | Jabr, R. A., Aconic quadratic format for the load flow equations of meshed networks, IEEE Trans Power Syst, 22, 2285-2286 (2007) |
| [39] | Jabr, R. A., Radial distribution load flow using conic programming, IEEE Trans Power Syst, 21, 1458-1459 (2006) |
| [40] | Jabr, R. A., Optimal power flow using an extended conic quadratic formulation, IEEE Trans Power Syst, 23, 1000-1008 (2008) |
| [41] | Jovanovic, M. R.; Bamieh, B., The spatio-temporal impulse response of the linearized Navier-Stokes equations, (Proc. of the 2001 American Control Conf. Proc. of the 2001 American Control Conf, Arlington, VA, USA (2001)), 1948-1953 |
| [42] | Kunniyur, S.; Srikant, R., End-to-end congestion control schemes: Utility functions, random losses and ecn marks, IEEE/ACM Trans Netw, 11, 689-702 (2003) |
| [43] | Kurata, H.; El-Samad, H.; Iwasaki, R.; Ohtake, H.; Doyle, J.; Grigorova, I.; Gross, C. A.; Khammas, M., Module-based analysis of robustness tradeoffs in the heat shock response system, PLoS Comput Bio, 2, 145-183 (2006) |
| [44] | Lavaei, J., Zero duality gap for classical OPF problem convexifies fundamental nonlinear power problems, (Proceedings. American Control Conf (2011)), 4566-4573 |
| [45] | Lavaei, J.; Doyle, J. C.; Low, S., Utility functionals associated with available congestion control algorithms, (Proceedings of IEEE INFOCOM. Proceedings of IEEE INFOCOM, San Diego, CA (2010)) |
| [46] | Lavaei, J.; Low, S., Zero duality gap in optimal power flow problem, IEEE Trans Power Syst, To Appear (2011) |
| [47] | Lavaei, J.; Sojoudi, S., Competitive equilibria in electricity markets with nonlinearities, IEEE Trans Power Syst, under review (2011) |
| [48] | Lin, X.; Shroff, N., The impact of imperfect scheduling on cross-layer congestion control in wireless networks, IEEE/ACM Trans Netw, 14, 2, 302-315 (2006) |
| [49] | Low, S. H.; Lapsley, D. E., Optimal flow control, i: Basic algorithm and convergence, IEEE/ACM Trans Netw, 7, 861-874 (1999) |
| [50] | Martins, N.; Dahleh, M.; Doyle, J. C., Fundamental limitations of disturbance attenuation in the presence of side information, IEEE Trans Autom Control, 52, 56-66 (2007) · Zbl 1366.93140 |
| [51] | Morrison, J. F.; McKeon, B. J.; Jiang, W.; Smits, A. J., Scaling of the streamwise velocity component in turbulent pipe flow, J Fluid Mech, 1508, 99-131 (2004) · Zbl 1060.76508 |
| [52] | University of Washington. Power systems test case archive.; University of Washington. Power systems test case archive. |
| [53] | Pandya, K. S.; Joshi, S. K., A survey of optimal power flow methods, J Theoretical Applied Inf Technol, 4, 450-458 (2008) |
| [54] | Reddy, S. C.; Schmid, P. J.; Henningson, D. S., Pseudospectra of the Orr-Sommerfeld operator, SIAM J Appl Math, 53, 15-47 (1993) · Zbl 0778.34060 |
| [55] | Richard, P., The rhythm of yeast, FEMS Microb Rev, 27, 547-557 (2003) |
| [56] | Sandberg, H.; Delvenne, J. C.; Doyle, J. C., On lossless approximations, the uctuation-dissipation theorem, and limitations of measurements, IEEE Trans Autom Control, 56, 293-308 (2011) · Zbl 1368.82025 |
| [57] | Sel’kov, E., Stabilization of energy charge, generation of oscillations and multiple steady states in energy metabolism as a result of purely stoichiometric regulation, European J Biochem, 59, 151-157 (1975) |
| [58] | Sjödin, A. E.; Gayme, D.; Topcu, U., Risk-mitigated OPF with high wind penetration, In prep (2011) |
| [59] | Sojoudi, S.; Lavaei, J., Network topologies guaranteeing zero duality gap for optimal power flow problem, Submitted to IEEE Trans. Power Syst (2011) |
| [60] | Stott, B.; Alsaç, O., Fast decoupled load flow, IEEE TransPower Apparatus Syst, 93, 3, 859-869 (1974), PAS |
| [61] | Tassiulas, L.; Ephremides, A., Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks, IEEE Trans Autom Control (1992) · Zbl 0771.60070 |
| [62] | Termonia, Y.; Ross, J., Oscillations and control features in glycolysis: Numerical analysis of a comprehensive model, PNAS, 78, 2952-2956 (1981) |
| [63] | Tester, J. W.; Drake, E. M.; Driscoll, M. J.; Golay, M. W.; Peters, W. A., Sustainable energy: Choosing among options (2005), MIT Press |
| [64] | Warrier, A.; Le, L.; Rhee, I., Cross-layer optimization made practical, (Proc of International Conference on Broadband Communications. Proc of International Conference on Broadband Communications, Networks and Systems (2007)) |
| [65] | Willinger, W.; Alderson, D. L.; Doyle, J. C., Mathematics and the internet: A source of enormous confusion and great potential, Notices AMS, 56, 586-599 (2009) · Zbl 1168.90004 |
| [66] | Zhang, B.; Tse, D., Geometry of feasible injection region of power networks, (Proceedings Allerton Conf. on Comm. Proceedings Allerton Conf. on Comm, Control and Computing, to appear (2011)) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
