Complex Systems

Physiologic systems in health and disease display an extraordinary range of temporal behaviors and structural patterns that defy understanding based on linear constructs, reductionist strategies, and classical homeostasis. Application of concepts and computational tools derived from the contemporary study of complex systems, including nonlinear dynamics, fractals and "chaos theory," is having an increasing impact on biology and medicine. This presentation provides a brief overview of an emerging area of biomedical research, including recent applications to cardiopulmonary medicine and chronic obstructive lung disease.

[1]  A L Goldberger,et al.  Fractal correlation properties of R-R interval dynamics and mortality in patients with depressed left ventricular function after an acute myocardial infarction. , 2000, Circulation.

[2]  C. Peng,et al.  Detection of obstructive sleep apnea from cardiac interbeat interval time series , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[3]  A. Goldberger,et al.  Emergence of complex dynamics in a simple model of signaling networks. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Peter A. Dinda,et al.  An optimization problem in adaptive virtual environments , 2005, PERV.

[5]  Bruce J. West,et al.  The fractal lung: Universal and species-related scaling patterns , 1990, Experientia.

[6]  W. Mutch,et al.  Biologically variable ventilation increases arterial oxygenation over that seen with positive end-expiratory pressure alone in a porcine model of acute respiratory distress syndrome , 2000, Critical care medicine.

[7]  Dong Lu,et al.  Nondeterministic Queries in a Relational Grid Information Service , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[8]  A. Goldberger.  Non-linear dynamics for clinicians: chaos theory, fractals, and complexity at the bedside , 1996, The Lancet.

[9]  Peter A. Dinda,et al.  Increasing application performance in virtual environments through run-time inference and adaptation , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[10]  Peter A. Dinda,et al.  Dynamic topology adaptation of virtual networks of virtual machines , 2004 .

[11]  Peter A. Dinda,et al.  An Implementation of Diffusion in the Linux Kernel , 2002 .

[12]  Peter A. Dinda,et al.  Effects and implications of file size/service time correlation on Web server scheduling policies , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[13]  L. Glass,et al.  Understanding Nonlinear Dynamics , 1995 .

[14]  Ming-Yang Kao,et al.  Reverse Hashing for High-Speed Network Monitoring: Algorithms, Evaluation, and Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  H. Stanley,et al.  Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. , 1995, Chaos.

[16]  Andrew H. Liu,et al.  Self-Organized Patchiness in Asthma as a Prelude to Catastrophic Shifts , 2006, Pediatrics.

[17]  Dong Lu,et al.  Synthesizing Realistic Computational Grids , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[18]  Peter A. Dinda,et al.  The CMU task parallel program suite , 1994 .

[19]  G.B. Moody,et al.  PhysioNet: a Web-based resource for the study of physiologic signals , 2001, IEEE Engineering in Medicine and Biology Magazine.

[20]  Peter A. Dinda,et al.  The user in experimental computer systems research , 2007, ExpCS '07.

[21]  Anne Beuter,et al.  Nonlinear dynamics in physiology and medicine , 2003 .

[22]  R.P. Dick,et al.  Lucid Dreaming: Reliable Analog Event Detection for Energy-Constrained Applications , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[23]  R. Glenny,et al.  Fractal properties of pulmonary blood flow: characterization of spatial heterogeneity. , 1990, Journal of applied physiology.

[24]  Peter A. Dinda,et al.  Towards Virtual Networks for Virtual Machine Grid Computing , 2004, Virtual Machine Research and Technology Symposium.

[25]  Peter A. Dinda,et al.  Scoped and approximate queries in a relational grid information service , 2003, Proceedings. First Latin American Web Congress.

[26]  Béla Suki,et al.  Fluctuations and power laws in pulmonary physiology. , 2002, American journal of respiratory and critical care medicine.

[27]  A. Goldberger.  Fractal Variability Versus Pathologic Periodicity: Complexity Loss and Stereotypy in Disease , 1997, Perspectives in biology and medicine.

[28]  Peter A. Dinda,et al.  Time-Sharing Parallel Applications with Performance Isolation and Control , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[29]  Peter A. Dinda,et al.  Measuring and understanding user comfort with resource borrowing , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[30]  Peter A. Dinda,et al.  Free network measurement for adaptive virtualized distributed computing , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[31]  M. Cheang,et al.  Fractal or biologically variable delivery of cardioplegic solution prevents diastolic dysfunction after cardiopulmonary bypass. , 2002, The Journal of thoracic and cardiovascular surgery.

[32]  Peter A. Dinda,et al.  Windows Performance Monitoring and Data Reduction Using WatchTower , 2001 .

[33]  Peter A. Dinda,et al.  An Extensible Toolkit for Resource Prediction In Distributed Systems , 1999 .

[34]  P. Fadel,et al.  Fractal fluctuations in human respiration. , 2004, Journal of applied physiology.

[35]  Jeffrey M. Hausdorff,et al.  Fractal dynamics in physiology: Alterations with disease and aging , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[36]  J E McNamee,et al.  Fractal perspectives in pulmonary physiology. , 1991, Journal of applied physiology.

[37]  A L Goldberger,et al.  Heartbeats, hormones, and health: is variability the spice of life? , 2001, American journal of respiratory and critical care medicine.

[38]  Peter A. Dinda,et al.  An empirical study of the multiscale predictability of network traffic , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[39]  L. Amaral,et al.  Multifractality in human heartbeat dynamics , 1998, Nature.

[40]  W. Mutch,et al.  Biologically variable or naturally noisy mechanical ventilation recruits atelectatic lung. , 2000, American journal of respiratory and critical care medicine.

[41]  E. Weibel.  Fractal geometry: a design principle for living organisms. , 1991, The American journal of physiology.

[42]  B. McManus,et al.  Improved arterial oxygenation with biologically variable or fractal ventilation using low tidal volumes in a porcine model of acute respiratory distress syndrome. , 2002, American journal of respiratory and critical care medicine.

[43]  From Clocks to Chaos: The Rhythms of Life , 1988 .

[44]  Peter A. Dinda,et al.  A prediction-based real-time scheduling advisor , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[45]  Peter A. Dinda,et al.  A Unified Relational Approach to Grid Information Services , 2003, ICDCS 2003.

[46]  Peter A. Dinda,et al.  Tsunami: A Wavelet Toolkit for Distributed Systems , 2003 .

[47]  Peter A. Dinda,et al.  Towards Scheduling Virtual Machines Based On Direct User Input , 2006, First International Workshop on Virtualization Technology in Distributed Computing (VTDC 2006).

[48]  R W Glenny,et al.  Fractal modeling of pulmonary blood flow heterogeneity. , 1991, Journal of applied physiology.

[49]  Bruce J. West,et al.  Fractal physiology , 1994, IEEE Engineering in Medicine and Biology Magazine.

[50]  Yi Qiao,et al.  Network Traffic Analysis, Classification, and Prediction , 2003 .

[51]  A L Goldberger,et al.  On a mechanism of cardiac electrical stability. The fractal hypothesis. , 1985, Biophysical journal.

[52]  J. Butler,et al.  Chaotic mixing deep in the lung , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[53]  Peter A. Dinda,et al.  Key Concepts and Services of a Grid Information Service , 2002 .

[54]  M. Riley,et al.  IN FRACTAL PHYSIOLOGY , 2022 .

[55]  Peter A. Dinda,et al.  Modeling and taming parallel TCP on the wide area network , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[56]  D R Rigney,et al.  Nonlinear mechanics of the heart's swinging during pericardial effusion. , 1989, The American journal of physiology.

[57]  Peter A. Dinda,et al.  Looking at the server side of peer-to-peer systems , 2004, LCR.

[58]  G. B. Moody,et al.  Heart rate and respiratory rhythm dynamics on ascent to high altitude. , 1995, British heart journal.

[59]  H. E. Stanley,et al.  Life-support system benefits from noise , 1998, Nature.

[60]  Jeffrey M. Hausdorff,et al.  Quantifying Fractal Dynamics of Human Respiration: Age and Gender Effects , 2002, Annals of Biomedical Engineering.

[61]  Peter A. Dinda,et al.  Automatic dynamic run-time optical network reservations , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[62]  Robb W. Glenny,et al.  Physiological Implications of the Fractal Distribution of Ventilation and Perfusion in the Lung , 2000, Annals of Biomedical Engineering.

[63]  R. Thomas,et al.  An electrocardiogram-based technique to assess cardiopulmonary coupling during sleep. , 2005, Sleep.

[64]  Peter A. Dinda.  The Minet User-level Network Stack , 2002 .

[65]  P D Esser,et al.  Fractal Analysis of Pulmonary Arteries: The Fractal Dimension Is Lower in Pulmonary Hypertension , 1994, Journal of thoracic imaging.

[66]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[67]  B Suki,et al.  Branching design of the bronchial tree based on a diameter-flow relationship. , 1997, Journal of applied physiology.

[68]  Peter A. Dinda,et al.  Addressing the trust asymmetry problem in grid computing with encrypted computation , 2004, LCR.

[69]  Renato J. O. Figueiredo,et al.  A case for grid computing on virtual machines , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[70]  Albert-László Barabási,et al.  Avalanches and power-law behaviour in lung inflation , 1994, Nature.

[71]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[72]  Peter A. Dinda,et al.  User-driven scheduling of interactive virtual machines , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[73]  Tadashi Yokoi,et al.  Complexity of terminal airspace geometry assessed by computed tomography in asthma. , 2003, American journal of respiratory and critical care medicine.

[74]  Peter A. Dinda,et al.  Power reduction through measurement and modeling of users and CPUs: summary , 2007, SIGMETRICS '07.

[75]  George C. Necula,et al.  MacFS: A Portable Macintosh File System Library , 1998 .

[76]  Peter A. Dinda,et al.  Size-based scheduling policies with inaccurate scheduling information , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[77]  Peter A. Dinda,et al.  VSched: Mixing Batch And Interactive Virtual Machines Using Periodic Real-time Scheduling , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[78]  C. Sparrow.  The Fractal Geometry of Nature , 1984 .

[79]  Peter A. Dinda,et al.  Hardness of Approximation and Greedy Algorithms for the Adaptation Problem in Virtual Environments , 2006, 2006 IEEE International Conference on Autonomic Computing.

[80]  Jacques Bélair,et al.  Dynamical disease : mathematical analysis of human illness , 1995 .

[81]  Peter A. Dinda,et al.  Characterizing and Predicting TCP Throughput on the Wide Area Network , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[82]  Peter A. Dinda,et al.  FatNemo: Building a Resilient Multi-source Multicast Fat-Tree , 2004, WCW.