Avoidance, adjacency, and association in distributed systems design

Patterns of avoidance, adjacency, and association in complex systems design emerge from the system’s underlying logical architecture (functional relationships among components) and physical architecture (component physical properties and spatial location). Understanding the physical–logical architecture interplay that gives rise to patterns of arrangement requires a quantitative approach that bridges both descriptions. Here, we show that statistical physics reveals patterns of avoidance, adjacency, and association across sets of complex, distributed system design solutions. Using an example arrangement problem and tensor network methods, we identify several phenomena in complex systems design, including placement symmetry breaking, propagating correlation, and emergent localization. Our approach generalizes straightforwardly to a broad range of complex systems design settings where it can provide a platform for investigating basic design phenomena.

[1]  Adam S. Jermyn,et al.  Automatic contraction of unstructured tensor networks , 2017, SciPost Physics.

[2]  Greg van Anders,et al.  When does entropy promote local organization? , 2020, Soft matter.

[3]  J Roth,et al.  Solid-phase structures of the dzugutov pair potential. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Joseph W. Dorsey.  Brownfields and Greenfields: The Intersection of Sustainable Development and Environmental Stewardship , 2003 .

[5]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[6]  Michael C. Dorneich,et al.  GLOBAL OPTIMIZATION ALGORITHMS FOR CHIP LAYOUT AND COMPACTION , 1995 .

[7]  M. Rosenblatt.  Remarks on Some Nonparametric Estimates of a Density Function , 1956 .

[8]  Colin P.F. Shields,et al.  Investigating physical solutions in the architectural design of distributed ship service systems , 2017 .

[9]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

[10]  Roman Orus,et al.  A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States , 2013, 1306.2164.

[11]  Sandeep Sharma,et al.  The density matrix renormalization group in quantum chemistry. , 2011, Annual review of physical chemistry.

[12]  Eating the IT Elephant: Moving from Greenfield Development to Brownfield , 2008 .

[13]  Adam S. Jermyn.  Efficient tree decomposition of high-rank tensors , 2019, J. Comput. Phys..

[14]  A. Klishin,et al.  Robust design from systems physics , 2018, Scientific Reports.

[15]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[16]  Ivan Oseledets,et al.  Tensor-Train Decomposition , 2011, SIAM J. Sci. Comput..

[17]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[18]  S. Mayboroda,et al.  Strong localization induced by one clamped point in thin plate vibrations. , 2009, Physical review letters.

[19]  D. Thouless,et al.  Electrons in disordered systems and the theory of localization , 1974 .

[20]  F. Verstraete,et al.  Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems , 2008, 0907.2796.

[21]  U. Schollwoeck.  The density-matrix renormalization group in the age of matrix product states , 2010, 1008.3477.

[22]  Michael Levin,et al.  Tensor renormalization group approach to two-dimensional classical lattice models. , 2006, Physical review letters.

[23]  C. H. Aikens,et al.  Facility location models for distribution planning , 1985 .

[24]  P. Steinhardt,et al.  Bond-orientational order in liquids and glasses , 1983 .

[25]  Julie Chalfant,et al.  Early-Stage Design for Electric Ship , 2015, Proceedings of the IEEE.

[26]  George E. Nicholson,et al.  Combinatorial Mathematics and Its Applications Year. , 1971 .

[27]  Colin Shields,et al.  Investigating Emergent Design Failures Using a Knowledge-Action-Decision Framework , 2017 .

[28]  Jason Morton,et al.  Tensor Network Contractions for #SAT , 2014, Journal of Statistical Physics.

[29]  Claudio Chamon,et al.  Fast counting with tensor networks , 2018, SciPost Physics.

[30]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

[31]  Frank Verstraete,et al.  Faster identification of optimal contraction sequences for tensor networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Andrzej Cichocki,et al.  Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 1 Low-Rank Tensor Decompositions , 2016, Found. Trends Mach. Learn..

[33]  Z. Y. Xie,et al.  Second renormalization of tensor-network states. , 2008, Physical review letters.

[34]  N. Goldenfeld.  Lectures On Phase Transitions And The Renormalization Group , 1972 .

[35]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[36]  Hans Hopman,et al.  An architectural framework for distributed naval ship systems , 2018 .

[37]  Masashi Sugiyama,et al.  Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 2 Applications and Future Perspectives , 2017, Found. Trends Mach. Learn..

[38]  Henri Pierreval,et al.  Facility layout problems: A survey , 2007, Annu. Rev. Control..

[39]  A. Klishin,et al.  Statistical physics of design , 2017, New Journal of Physics.