|
Published Articles >> Table of Contents >> Abstract
March/April 2006 (Vol. 21, No. 2)
pp. 50-58
Interdisciplinary Research: Roles for Self-Organization
Márk Jelasity, Università di Bologna
Ozalp Babaoglu, Università di Bologna
Robert Laddaga, Massachusetts Institute of Technology
Radhika Nagpal, Harvard University
Franco Zambonelli, Università di Modena e Regio Emilia
Emin Gün Sirer, Cornell University
Hakima Chaouchi, National Institute of Telecommunication
Mikhaill Smirnov, Fraunhofer FOKUS
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIS.2006.30
Send link to a friend
| Abstract |
|
Interdisciplinary Research: Roles for Self-Organization
Márk Jelasity and Ozalp Babaoglu, Università di Bologna; Robert Laddaga, Massachusetts Institute of Technology
No generally accepted principles and guidelines currently exist to help engineers design local interaction mechanisms that result in a desired global behavior. However, several communities have developed ways of approaching this problem in the context of niched application areas. We've invited representatives of several communities to review the role of self-organization in their work.
Self-Organizing Shape and Pattern: From Cells to Robots
Radhika Nagpal, Harvard University
Multicellular organisms function as a whole even though they're essentially a colony of cells that are constantly dying and being replaced. If we wanted to create such a systems, what would we tell the cells to do? The Massachusetts Institute of Technology's Amorphous Computing project conducts research to answer this question.
Self-Management and the Many Facets of "Nonself"
Franco Zambonelli, Università di Modena e Regio Emilia
Nearly all "self-*" features of self-managing systems--self-configuration, self-adaptation, self-healing, and so on--consider human beings as "nonself" in relation to the system. Autonomic computing inherits this architecture and merely replaces human managers with digital components. Biologically inspired self-organizing systems are limited in their current development. An ecological perspective on the self-managing problem injects "manager" components into a system with knowledge and capabilities beyond those available to normal components.
Heuristics Considered Harmful: Mathematical Optimization for Resource Management in Distributed Systems
Emin Gün Sirer, Cornell University
Distributed systems often pose difficult resource management problems that involve partitioning a critical resource--such as bandwidth, storage, or computational elements--between competing tasks. Traditionally, such problems are resolved using custom, domain-specific heuristics. Yet heuristics are not robust to fluctuations in load characteristics, nor do they enable the system designer to reason definitively about emergent system properties after deployment. Mathematical optimization offers a more principled approach to distributed systems resource management, and it's ideally suited to resource allocation problems. The author outlines a general approach based on analytical modeling, optimization, and implementation practicalities. Its application to several domains has yield qualitative improvements in performance and robustness.
Autonomic Communication: Business-Driven Revolution
Hakima Chaouchi, National Institute of Telecommunication and Mikhaill Smirnov, Fraunhofer FOKUS
Autonomic communication is an emerging concept to handle the ever-increasing complexity of network control and management. The authors describe the concept in the context of known network self-management features like automation, adaptation, and reconfiguration. They argue that autonomic communication is a natural evolution of network self-management but enables a revolution in communication services. They provide a high-level roadmap toward a totally autonomic communication system that is governed by user and business processes.
|
 References
|
[1] H. Abelson et al., "Amorphous Computing," Comm. ACM, vol. 43, no. 5, 2000, pp. 74–82.
[2] R. Nagpal, A. Kondacs, and C. Chang, "Programming Methodology for Biologically Inspired Self-Assembling Systems," Computational Synthesis: From Basic Building Blocks to High-Level Functionality," tech. report SS-03-02, AAAI, Mar. 2003.
[3] J. Cheng, W. Cheng, and R. Nagpal, "Robust and Self-Repairing Formation Control for Swarms of Mobile Agents," Proc. 20th Nat'l Conf. Artificial Intelligence (AAAI 05), AAAI Press, 2005, pp. 59–64.
[4] K. Støy and R. Nagpal, "Self-Reconfiguration Using Directed Growth," Proc. 7th Int'l Symp. Distributed Autonomous Robotic Systems (DARS 05), Springer, 2005.
[5] J. Werfel, Y. Bar-Yam, and R. Nagpal, "Building Patterned Structures with Robot Swarms," Proc. 19th Int'l Joint Conf. Artificial Intelligence (IJCAI 05), 2005, pp. 1495–1502.
[6] P. Silver and J. Way, "Cells by Design," The Scientist, vol. 18, no. 18, 2004, p. 30.
[7] S. Basu et al, "A Synthetic Multicellular System for Programmed Pattern Formation," Nature, vol. 434, 28 Apr. 2005, pp. 1130–1134.
Additional References
[1] J. Kephart and D.M. Chess, "The Vision of Autonomic Computing," Computer, vol. 36, no. 1, 2003, pp. 41–50.
[2] O. Babaoglu et al., "Design Patterns from Biology for Distributed Computing," Proc. European Conf. Complex Systems, 2005; www.cs.unibo.it/babaoglu/paperseccs05.pdf .
[3] M. Mamei, A. Roli, and F. Zambonelli, "Emergence and Control of Macro Spatial Structures in Perturbed Cellular Automata, and Implications for Pervasive Computing Systems," IEEE Trans. Systems, Man, and Cybernetics—Part A, vol. 36, no. 5, 2005, pp. 337–348.
[4] M. Mamei and F. Zambonelli, Field-Based Coordination for Pervasive Multiagent Systems, Springer, 2006.
[5] G. Caprari et al., "Animal and Robot Mixed Societies—Building Cooperation between Microrobots and Cockroaches," IEEE Robotics & Automation, vol. 12, no. 2, 2005, pp. 58–65.
Additional References
[1] J. Nabrzyski, J.M. Schopf, and J. Weglarz eds., , Grid Resource Management: State of the Art and Future Trends, Kluwer Academic, 2004.
[2] V. Ramasubramanian and E.G. Sirer, "Beehive: Exploiting Power Law Query Distributions for O(1) Lookup Performance in Peer-to-Peer Overlays," Proc. Networked Systems Design and Implementation (NSDI 04), Usenix, 2004, pp. 99–112.
[3] V. Ramasubramanian and E.G. Sirer, "The Design and Implementation of a Next Generation Name Service for the Internet," Proc. SIGCOMM, ACM Press, 2004, pp. 331–343.
[4] J. Jung et al., "DNS Performance and Effectiveness of Caching," Proc. ACM SIGCOMM Internet Measurement Workshop, 2001; www.imconf.net/imw-2001proceedings.html.
[5] L. Breslau et al., "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. 18th Ann. Joint Conf. IEEE Computer and Communications Societies (Infocom 99), vol. 1, IEEE Press, 1999, pp. 126–134.
[6] H. Liu and E.G. Sirer, "Client Behavior and Feed Characteristics of RSS, a Publish-Subscribe System for Web Micronews," Proc. Internet Measurement Conf., Usenix, 2005; www.usenix.org/ events/imc05/tech/full_papers.liu_hongzhou/liu_hongzhou_html.
[7] A. Wolman et al., "On the Scale and Performance of Cooperative Web Proxy Caching," Proc. 17th ACM Symp. Operating System Principles (SOSP), ACM Press, 1999, pp. 16–31.
[8] V. Ramasubramanian, R. Peterson, and E.G. Sirer, "Corona: A High-Performance Publish-Subscribe System for the World Wide Web," to be published in Proc. 3rd Usenix/ACM Symp. Networked System Design and Implementation (NSDI 06), 2006.
[9] D. Williams and E.G. Sirer, "Optimal Parameter Selection for Efficient Memory Integrity Verification Using Merkle Hash Trees," Proc. 3rd Int'l Symp. Network Computing, IEEE CS Press, 2004, pp. 383–388.
Additional References
[1] T. Nolle, "A New Business Layer For IP Networks," Business Communications Rev., July 2005, pp. 24–29.
[2] K. Nichols and B. Carpenter, Definition of Differentiated Services per Domain Behaviors and Rules for Their Specification, IETF RFC 3086, Apr. 2001; www.ietf.orgrfc.rfc3086.txt.
[3] G. Cortese et al., "CADENUS: Creation and Deployment of End-User Services in Premium IP Networks," IEEE Communications, vol. 41, no 1, 2003, pp. 54–60.
[4] D.D. Clark et al., "Making the World (of Communication) a Different Place," ACM Computer Communication Rev., vol. 35, no. 2, 2005, pp. 91–96.
[5] P. Demestichas et al., "Evolution in Wireless Systems Management Concepts: From Composite Radio Environments to Reconfigurability," IEEE Communications, vol. 42, no. 5, 2004, pp. 90–98.
[6] N. Niebert et al., "Ambient Networks—An Architecture for Communication Networks Beyond 3G," IEEE Wireless Communications, vol. 11, no. 2, 2004, pp. 14–22.
[7] J. Crowcroft et al., "Plutarch: An Argument for Network Pluralism," ACM Computer Communication Rev., vol. 33, no. 4, 2003, pp. 258–266.
|
 Additional Information
|
Index Terms- distributed systems, research, self-organization, amorphous computing, adaptive structures, self-adaptive systems, distributed systems, resource management, resource optimization, self-management, adaptation, automation, reconfiguration, autonomic communication
Citation:
Márk Jelasity, Ozalp Babaoglu, Robert Laddaga, Radhika Nagpal, Franco Zambonelli, Emin Gün Sirer, Hakima Chaouchi, Mikhaill Smirnov,
"Interdisciplinary Research: Roles for Self-Organization,"
IEEE Intelligent Systems,
vol. 21,
no. 2,
pp. 50-58,
Mar/Apr,
2006
|
|
RSS Feed