Emergent (mis)behavior vs. complex software systems

Operating Systems Review (ACM)

Volumn 40, Issue 4, 2006, Pages 293-304

  Mogul, Jeffrey C ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

complex systems; emergent behavior; emergent misbehavior

Indexed keywords

COMPUTER SOFTWARE; GEOGRAPHICAL DISTRIBUTION;

COMPLEX SOFTWARE SYSTEMS; EMERGENT BEHAVIORS; SOFTWARE SYSTEMS; TOOLS AND METHODS;

PROGRAM DEBUGGING;

EID: 85101166294     PISSN: 01635980     EISSN: None     Source Type: Journal    
DOI: 10.1145/1218063.1217964     Document Type: Article

References (53)

1. Eric Allman. SENDMAIL-An Internetwork Mail Router. UNIX Programmer's Manual, 4.2BSD, 2C, Comput. Sci. Division, EECS, Univ. of California, Berkeley, , 1985.
2. Dave Anderson, Jim Dykes, and Erik Riedel. More Than an Interface-SCSI vs. ATA. In Proc. FAST, San Francisco, CA, Mar. 2003.
3. Mary Baker. Personal communication, 2005.
4. Howard C. Berkowitz. BBC documentary filming causes Library of Congress computer crashes. Message posted in Risks Digest 5(5), Jun. 1987. http://catless.ncl.ac.uk/Risks/5.05.html#subj2.1.
5. Paul Brett, Rob Knauerhase, Mic Bowman, Robert Adams, Aroon Nataraj, Jeff Sedayao, and Michael Spindel. A Shared Global Event Propagation System to Enable Next Generation Distributed Services. In Proc. First Workshop on Real, Large Distributed Systems (WORLDS), San Francisco, CA, Dec. 2005.
6. Aaron B. Brown and Joseph L. Hellerstein. Reducing the Cost of IT Operations-Is Automation Always the Answer? In Proc. HotOS-X, Santa Fe, NM, June 2005.
7. George Candea. Predictable Software-A Shortcut to Dependable Computing? Technical report, Stanford University, March 11 2004. http://arxiv.org/abs/cs.OS/0403013.
8. Mike Chen, Emre Kiciman, Eugene Fratkin, Armando Fox, and Eric Brewer. Pinpoint: Problem determination in large, dynamic systems. In Proc. 2002 Intl. Conf. on Dependable Systems and Networks, pages 595-604, Washington, DC, June 2002.
9. Yvonne Coady, Russ Cox, John DeTreville, Peter Druschel, Joseph Hellerstein, Andrew Hume, Kimberly Keeton, Thu Nguyen, Christopher Small, Lex Stein, and Andrew Warfield. Falling Off the Cliff: When Systems Go Nonlinear. In Proc. HotOS-X, Santa Fe, NM, June 2005.
10. Ira Cohen, Jeff Chase, Moises Goldszmidt, Terence Kelly, and Julie Symons. Correlating instrumentation data to system states: A building block for automated diagnosis and control. In Proc. OSDI, pages 231-244, San Francisco, CA, December 2004.
11. Ira Cohen, Steve Zhang, Moises Goldszmidt, Julie Symons, Terence Kelly, and Armando Fox. Capturing, indexing, clustering, and retrieving system history. In Proc. 20th SOSP, pages 105-118, Brighton, UK, Oct. 2005.
12. D. Coleman and C. Thompson. Model Based Automation and Management for the Adaptive Enterprise. In Proc. 12th Annual Workshop of HP OpenView University Association, pages 171-184, Porto, Portugal, July 2005.
13. P. Dallard, A. J. Fitzpatrick, A. Flint, S. Le Bourva, A. Low, R. M. Ridsdill Smith, and M. Wilford. The London Millennium Footbridge. Structural Engineer, 79(22):17-35, November 20 2001.
14. George B. Dyson. Darwin Among the Machines: The Evolution of Global Intelligence. Perseus Books Group, 1998.
15. Kutluhan Erol, Renato Levy, and James Wentworth. Application of agent technology to traffic simulation. In Proc. of Complex Systems, Intelligent Systems and Interfaces, Nimes, France, May 1998. http://www.tfhrc.gov/advanc/agent.htm.
16. Nick Feamster and Hari Balakrishnan. Pip: Detecting the unexpected in distributed systems. In Proc. NSDI, pages 43-56, Boston, CA, May 2005.
17. Sally Floyd and Van Jacobson. The synchronization of periodic routing messages. In Proc. SIGCOMM '93, pages 33-44, 1993.
18. Armando Fox. Personal communication, 2005.
19. Martin Gardner. Mathematical games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American, 223(4):120-123, October 1970.
20. Steven D. Gribble. Robustness in complex systems. In Proc. HotOS-VIII, pages 21-26, Elmau, Germany, May 2001.
21. Steven D. Gribble. Personal communication, Aug 2005.
22. Hewlett-Packard. Adaptive Enterprise: Business and IT synchronized to capitalize on change. http://h71028.www7.hp.com/enterprise/cache/7504-0-0-0-121.html, June 2005.
23. John H. Holland. Emergence: From Chaos to Order. Perseus Books, 1998.
24. Bernardo A. Huberman and Tad Hogg. The Ecology of Computation (B. Huberman, ed.), volume 2 of Studies in Computer Science and Artificial Intelligence, chapter The behavior of Computational Ecologies, pages 77-115. North-Holland, Amsterdam, 1988.
25. Van Jacobson. Congestion Avoidance and Control. In Proc. SIGCOMM, pages 314-329, Stanford, CA, August 1988.
26. Mike Jones. What really happened on Mars? http://research.microsoft.com/mbj/Mars Pathfinder /Mars Pathfinder.html, Dec. 1997. (See [43] for an authoritative account.).
27. Gerti Kappel, Gerhard Kramler, and Werner Retschitzegger. TriGS Debugger-A Tool for Debugging Active Database Behavior. In Proc. Database and Expert Systems Applications, pages 410-421, Munich, Germany, Sep. 2001.
28. Jeffrey O. Kephart and David M. Chess. The vision of autonomic computing. IEEE Computer, 36D:41-50, Jan. 2003.
29. Samuel T. King, George W. Dunlap, and Peter M. Chen. Debugging operating systems with time-Traveling virtual machines. In Proc. USENIX, pages 1-15, Anaheim, CA, April 2005.
30. Bhaskar Krishnamachari, Stephen B. Wicker, and Ramon Beja. Phase Transition Phenomena inWireless Ad-Hoc Networks. In Proc. Symposium on Ad-Hoc Wireless Networks, IEEE Globecom, pages 2921-2925, San Antonio, TX, Nov 2001.
31. Edward A. Lee. Embedded Software. In Marvin Zelkowitz, editor, Advances in Computers, volume 56. Academic Press, London, 2002.
32. MacNeil/Lehrer Productions. The Loss of the Shuttle Columbia: An Online NewsHour Special Report. http://www.pbs.org/newshour/bb/science/columbia/, 2003.
33. Petros Maniatis, David S. H. Rosenthal, Mema Roussopoulos, Mary Baker, TJ Giuli, and Yanto Muliadi. Preserving peer replicas by rate-limited sampled voting. In Proc. SOSP, pages 44-59, 2003.
34. Zhuoqing Morley Mao, Ramesh Govindan, George Varghese, and Randy H. Katz. Route flap damping exacerbates internet routing convergence. In Proc. SIGCOMM, pages 221-233, Aug. 2002.
35. Barton P. Miller, Louis Fredriksen, and Bryan So. An empirical study of the reliability of UNIX utilities. CACM, 33(12):32-44, 1990.
36. Jeffrey C. Mogul and Greg Minshall. Rethinking the TCP Nagle Algorithm. Computer Communication Review, 31(6):6-20, Jan. 2001.
37. Jeffrey C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. ACM Trans. on Computer Systems, 15(3):217-252, Aug. 1997.
38. Ed Nisley. Emergent Misbehavior. Dr. Dobb's Journal, Oct 2004.
39. H. Van Dyke Parunak and Raymond S. VanderBok. Managing emergent behavior in distributed control systems. In Proc. ISA-Tech ' 97, 1997. http://www.erim.org/vparunak/isa97.pdf.
40. N. W. Paton and O. Diaz. Active Database Systems. ACM Computing Surveys, 31D:63-103, January 1999.
41. Sharon E. Perl and William E. Weihl. Performance assertion checking. In Proc. SOSP, pages 134-145, 1993.
42. K. K. Ramakrishnan and Henry Yang. The Ethernet Capture Effect: Analysis and Solution. In Proc. IEEE 19th Local Computer Networks Conf., Minneapolis, MN, Oct. 1994.
43. Glenn E. Reeves. Re: [Fwd: FW: What really happened on Mars?]. http://research.microsoft.com/mbj/Mars Pathfinder/Authoritative Account.html, Dec. 1997.
44. Yakov Rekhter and Tony Li. A Border Gateway Protocol 4 (BGP-4). RFC 1771, IETF, March 1995.
45. Patrick Reynolds, Charles Killian, Janet L. Wiener, Jeffrey C. Mogul, Mehul A. Shah, and Amin Vahdat. Pip: Detecting the unexpected in distributed systems. In Proc. NSDI, San Jose, CA, May 2006. To appear.
46. Theodore H. Romer, Dennis Lee, Brian N. Bershad, and J. Bradley Chen. Dynamic page mapping policies for cache conflict resolution on standard hardware. In Proc. OSDI, pages 255-266, Monterey, CA, Nov. 1994.
47. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-Time synchronization. IEEE Trans. Comput., 39(9):1175-1185, 1990.
48. Deborah Estrin et al. Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers. National Academy Press, Washington, DC, 2001.
49. University of Washington Libraries. History of the Tacoma Narrows Bridge. http://www.lib.washington.edu/specialcoll/tnb/, 2004.
50. Curtis Villamizar, Ravi Chandra, and Ramesh Govindan. BGP route flap damping. RFC 2439, IETF, November 1998.
51. Wikipedia. Chaos theory. http://en.wikipedia.org/wiki/Chaos theory.
52. Wikipedia. Livelock. http://en.wikipedia.org/wiki/Deadlock#Livelock.
53. John Wilkes. Personal communication, Aug 2005.