Complexity Theory and Software Development

COMPLEXITY THEORY SOFTWARE DEVELOPMENT and by Tim Berglund Monday, June 21, 2010

ACKNOWLEDGMENTS Monday, June 21, 2010

ACKNOWLEDGMENTS http://bit.ly/unde rstanding-compl exity Monday, June 21, 2010

ACKNOWLEDGMENTS http://bit.ly/understanding-complexity Monday, June 21, 2010

The Santa Fe Institute is a private, not-for-profit, independent research and education center founded in 1984, for multidisciplinary collaborations in the physical, http://www.santafe.edu biological, computational, and social sciences. Understanding of complex adaptive systems is critical to addressing key environmental, technological, biological, economic, and political challenges. Renowned scientists and researchers come to Santa Fe Institute from universities, government agencies, research institutes, and private industry to collaborate in attempts to uncover the mechanisms that underlie the deep simplicity present in our complex world. Monday, June 21, 2010

Agents Landscapes Emergence Complexity Criticality Connectedness Monday, June 21, 2010

Agents Monday, June 21, 2010

Agents are... Monday, June 21, 2010

Agents are... Simple Monday, June 21, 2010

Agents are... Simple Interactive Monday, June 21, 2010

Agents are... Simple Interactive Adaptive Monday, June 21, 2010

Why Does TRAFFIC Jam? Monday, June 21, 2010

Stuck TRAFFIC in Monday, June 21, 2010

Stuck in TRAFFIC all this space! I'm'a speed up. Monday, June 21, 2010

Stuck TRAFFIC in Talking on cell phone, not paying attention... Monday, June 21, 2010

Stuck TRAFFIC in I sure am in a hurry! Monday, June 21, 2010

Stuck TRAFFIC in maniAc! Monday, June 21, 2010

Stuck TRAFFIC in Oh, my bad. Monday, June 21, 2010

Stuck TRAFFIC in @%$#%! Monday, June 21, 2010

Gameof Conway’s LIFE Monday, June 21, 2010

Gameof Conway’s LIFE 1. Any live cell with fewer than two live neighbors dies. 2. Any live cell with more than three live neighbors dies. 3. Any live cell with two or three live neighbors lives. 4. Any dead cell with exactly three live neighbors comes to life. Monday, June 21, 2010

Gameof Conway’s LIFE Monday, June 21, 2010

Monday, June 21, 2010

Landscapes Monday, June 21, 2010

Think of a Problem as a SURFACE Monday, June 21, 2010

MT. FUJI Monday, June 21, 2010

Frederick Winslow TAYLOR Monday, June 21, 2010

RUGGED LANDSCAPES Monday, June 21, 2010

Dancing LANDSCAPES Monday, June 21, 2010

What’s the Quickest Way to the SUMMIT? Monday, June 21, 2010

EXPLORATION vs. EXPLOITATION Monday, June 21, 2010

Criticality Monday, June 21, 2010

the Normal DISTRIBUTION Monday, June 21, 2010

the Central LIMIT Theorem Monday, June 21, 2010

the Central LIMIT Theorem “The mean value of a repeatedly sampled random variable approaches a normal distribution as the sample size approaches infinity.” Monday, June 21, 2010

the Central LIMIT Theorem Monday, June 21, 2010

the Central LIMIT Theorem “The world is pretty much a normal place.” Monday, June 21, 2010

the Power Law DISTRIBUTION Monday, June 21, 2010

Monday, June 21, 2010 Rice PILES

Work LOAD Monday, June 21, 2010

Too much Optimization leads to CRITICALITY Monday, June 21, 2010

Connectedness Monday, June 21, 2010

A really basic refresher in Graph THEORY Monday, June 21, 2010

A really basic refresher in Graph THEORY Seriously...BASIC. Monday, June 21, 2010

Degree 5 Monday, June 21, 2010

From here Monday, June 21, 2010

To here From here Monday, June 21, 2010

To here From here Path Length= 3 Monday, June 21, 2010

CLUSTERING Monday, June 21, 2010

SmallWORLDS Monday, June 21, 2010

Network FUNCTIONALITY Monday, June 21, 2010

Information DIFFUSION Monday, June 21, 2010

Information DIFFUSION depends on Path Length Monday, June 21, 2010

Robustness to FAILURE depends on degree distribution Monday, June 21, 2010

Networks and COMPLEXITY Monday, June 21, 2010

NODES Monday, June 21, 2010

AGENTS Monday, June 21, 2010

Schools of FISH Monday, June 21, 2010

Schools of FISH Flocks of BIRDS Monday, June 21, 2010

Standing OVATIONS Monday, June 21, 2010

Standing OVATIONS Audience PARTICIPATION Monday, June 21, 2010

Emergence Monday, June 21, 2010

Slime Monday, June 21, 2010 MOLD

Slime Mold Emergence Monday, June 21, 2010

Conway’s Game of Monday, June 21, 2010 LIFE

Gameof Conway’s LIFE 1. Any live cell with fewer than two live neighbours dies. 2. Any live cell with more than three live neighbours dies. 3. Any live cell with two or three live neighbors lives. 4. Any dead cell with exactly three live neighbors comes to life. Monday, June 21, 2010

Surprise! it’s a COMPUTER Monday, June 21, 2010

Von Neumann ARCHITECTURE Monday, June 21, 2010

Ant COLONIES Monday, June 21, 2010

Proceed with CAUTION Monday, June 21, 2010

Weak EMERGENCE Monday, June 21, 2010

Weak EMERGENCE Can’t predict it Monday, June 21, 2010

Weak EMERGENCE Can’t predict it CAN explain it after the fact Monday, June 21, 2010

Strong EMERGENCE Monday, June 21, 2010

Strong EMERGENCE Can’t predict it Monday, June 21, 2010

Strong EMERGENCE Can’t predict it Can’t explain it after the fact either! Monday, June 21, 2010

Strong EMERGENCE Can’t predict it Can’t explain it after the fact either! It’s just there, man Monday, June 21, 2010

Strong EMERGENCE Can’t predict it Can’t explain it after the fact either! It’s just there, man Deal with it Monday, June 21, 2010

I said... CAUTION Monday, June 21, 2010

Software as a COMPLEX Profession Monday, June 21, 2010

Lean says: Monday, June 21, 2010

Lean says: Optimize the WHOLE Monday, June 21, 2010

Lean says: Optimize the WHOLE http://agilesoftwaredevelopment.com/blog/pbielicki/optimize-the-whole Monday, June 21, 2010

Optimize THIS! Monday, June 21, 2010

“This is the constitutional limitation of man's knowledge and interests, the fact that he cannot know more than a tiny part of the whole of society and that therefore all that can enter into his motives are the immediate effects which his actions will have in the sphere he knows.” —F.A. Hayek Monday, June 21, 2010

AGENT- BASED DECISION MAKING Monday, June 21, 2010

Software Architecture Monday, June 21, 2010

What kind of Software Architecture would look like an ANT Monday, June 21, 2010 COLONY?

SOAP the way Works Monday, June 21, 2010

SOAP the way Works Desktop App Web Service Monday, June 21, 2010

SOAP the way Works Desktop App <soap:Envelope> make me a sandwich </soap:Envelope> Web Service Monday, June 21, 2010

the way <soap:Envelope> SOAP Works FAIL DELI009283 </soap:Envelope> Desktop App Web Service Monday, June 21, 2010

SOAP the way Works Desktop App <soap:Envelope> make me a pastrami on rye? </soap:Envelope> Web Service Monday, June 21, 2010

the way <soap:Envelope> SOAP Works FAIL DELI276193 </soap:Envelope> Desktop App Web Service Monday, June 21, 2010

Contracts are Imposed from the TOP Monday, June 21, 2010 DOWN

Hypertext as the Engine of APPLICATION STATE http://bit.ly/HATEOAS Monday, June 21, 2010

HATEOAS the way Works Monday, June 21, 2010

HATEOAS the way Works Service Web Service Monday, June 21, 2010

HATEOAS the way Works Service GET /sandwich Web Service Monday, June 21, 2010

the way HATEOAS Works 500 ERROR <link rel=”bread” /> <link rel=”ingredient” /> Service Web Service Monday, June 21, 2010

HATEOAS the way Works Service POST /sandwich bread=rye meat=pastrami Web Service Monday, June 21, 2010

the way HATEOAS Works 200 OK <link href=”eat” /> <link href=”side” /> Service <sandwich-body>... Web Service Monday, June 21, 2010

Make me a Add Toppings Sandwich Checkout Toast Bun Monday, June 21, 2010

Make me a Add Toppings Sandwich I make sandwiches. Checkout Toast Bun Monday, June 21, 2010

Make me a Add Toppings Sandwich Give me a sandwich, and I can decorate it with toppings. Checkout Toast Bun Monday, June 21, 2010

Make me a Add Toppings Sandwich I toast sandwich buns. Checkout Toast Bun Monday, June 21, 2010

Make me a Add Toppings Sandwich I exchange sandwiches for Federal Reserve Notes. Checkout Toast Bun Monday, June 21, 2010

Make me a Add Toppings Sandwich Checkout Toast Bun Monday, June 21, 2010

Behavior Emerges from the EDGES Monday, June 21, 2010 IN

Class Are your Dependencies like a RICE PILE? Monday, June 21, 2010

Afferent COUPLING A class's afferent coupling is a measure of how many other classes are coupled to it through method calls, field accesses, inheritance, arguments, return types, and exceptions. Monday, June 21, 2010

remember the Power Law DISTRIBUTION Monday, June 21, 2010

grails-web 900 675 450 225 0 Monday, June 21, 2010

Hibernate 3 1500 1125 750 375 0 Monday, June 21, 2010

Spring 3 Core 300 225 150 75 0 Monday, June 21, 2010

having a Monday, June 21, 2010

having a Scale-Free CODE BASE Monday, June 21, 2010

toward a COMPLEX THEORY of SOFTWARE DEVELOPMENT Monday, June 21, 2010

Thank You Tim Berglund www.augusttechgroup.com tim.berglund@augusttechgroup.com @tlberglund Monday, June 21, 2010

Photo Credits Slime Mold Cells http://campus.queens.edu/faculty/jannr/Botany/images/slimies/slimeMolds/slimeMold1152.jpg Car Top View http://www.motiontrends.com/2006/m09/Volvo/C30.shtml Ants http://www.flickr.com/photos/binux/2495709841 Traffic Jam http://www.flickr.com/photos/lynac/321100379/ Turning Machine http://www.ecs.syr.edu/faculty/fawcett/handouts/webpages/CoreTechnologies.htm VonNeumann Machine http://en.wikipedia.org/wiki/File:Von_Neumann_architecture.svg Ant Colony http://www.bioone.org/doi/full/10.1672/1536-2442%282004%29004%5B0001%3ATNAOTF%5D2.0.CO%3B2 Mt. Fuji http://www.flickr.com/photos/mtsn/229410448 Snowy Mountains http://www.flickr.com/photos/huzhead/85362599 Portrait of Frederick Winslow Taylor http://upload.wikimedia.org/wikipedia/commons/9/90/Frederick_Winslow_Taylor_crop.jpg Female Velvet Ant (in Work Load Illustration) http://www.flickr.com/photos/markop/1036891509 Frederick Hayek http://www.lancs.ac.uk/staff/ecagrs/Hayek%20quotes.htm Monday, June 21, 2010

http://10.239.12.87:3001	1851
http://10.239.12.87	349
url_unknown	26

Complexity Theory and Software Development

by Tim Berglund on Jun 18, 2010

Accessibility

Categories

Upload Details

Usage Rights

3 Embeds 2,226

Statistics

Complexity Theory and Software Development Presentation Transcript