E-Book, Englisch, 144 Seiten, Format (B × H): 152 mm x 229 mm
Camara / Cƒmara Bio-Inspired Networking
1. Auflage 2015
ISBN: 978-0-08-100465-4
Verlag: Morgan Kaufmann
Format: EPUB
Kopierschutz: 6 - ePub Watermark
E-Book, Englisch, 144 Seiten, Format (B × H): 152 mm x 229 mm
ISBN: 978-0-08-100465-4
Verlag: Morgan Kaufmann
Format: EPUB
Kopierschutz: 6 - ePub Watermark
Bio-inspired techniques are based on principles, or models, of biological systems. In general, natural systems present remarkable capabilities of resilience and adaptability. In this book, we explore how bio-inspired methods can solve different problems linked to computer networks.
Future networks are expected to be autonomous, scalable and adaptive. During millions of years of evolution, nature has developed a number of different systems that present these and other characteristics required for the next generation networks. Indeed, a series of bio-inspired methods have been successfully used to solve the most diverse problems linked to computer networks. This book presents some of these techniques from a theoretical and practical point of view.
- Discusses the key concepts of bio-inspired networking to aid you in finding efficient networking solutions
- Delivers examples of techniques both in theoretical concepts and practical applications
- Helps you apply nature's dynamic resource and task management to your computer networks
Zielgruppe
Academics and students in the field of computer network engineering, researchers and network engineers
Autoren/Hrsg.
Fachgebiete
Weitere Infos & Material
1. Evolution and Evolutionary Algorithms
2. Chemical Computing
3. Nervous Systems
4. Swarm Intelligence
Introduction
Word cloud representing the full text of this chapter and the words frequencies. Created with Wordle.net Even before the computational meaning it has today, the word “network” was intrinsically linked to biological and natural structures. The earliest occurrence of the word network in print media in English language dates back to the Geneva Bible of 1560 “And thou shalt make unto it a grate like networke of brass” (Exodus xxvii 4). Here it refers to a grid of metal wires; however, according to the Oxford English Dictionary, in 1658, it was already used to designate the reticulate structures found in animals and plants. Later, in 1839, it is introduced as a way to describe the relations among rivers and canals. The very formation of the word is a juxtaposition of “net” and “work”. “Net” is an old English word used to designate a spider's web, moreover the World Wide Web, or just the web, that some use to refer to the Internet refers also to the same spider's structure. Nature has been a source of inspiration to humans for many centuries. We observe what nature has done and use it as a source of inspiration to solve problems in other contexts. This process is called biomimetics, derived from the ancient Greek ßío? (bios), means life, and µíµesi? (mimesis), means imitation, or µiµeis?ai (mimeisthai), means to imitate; thus, biomimetics is the imitation of life processes. The literature is full of examples where nature directly inspired innovation. A particularly interesting case is Velcro®. Velcro's history begins with its creator George de Mestral, a Swiss engineer, who conceived Velcro in 1941. It was inspired by the way bur seeds attached to his dog's fur, and his own clothes, after a trip over the Alps. Examining the seeds, Mestral observed that it had small hooks and these could attach to a series of different materials. In fact, anything with a loop where the hook would fit. From that, Mestral perceived he could use this to easily attach and detach materials. Today, Velcro is considered as a key example of nature inspiring humans [VOG 88] and the way we can apply nature's mechanisms in other domains. Another interesting example is how morpho butterfly wings have inspired the development of display technologies [WAL 07]. The interferometric modulator display [QUA 08], the basis of Qualcomm's Mirasol technology, is inspired by the microstructures that give Morpho butterfly's wings their color. Instead of simply reflecting the light, as any regular pigmentation, morpho butterfly wings use structural coloration, i.e. they have microscopic structured surfaces that interfere with the way light is reflected. These structures have successive layers and they repeatedly reflect the light in different and specific wavelengths. This results in vibrant colors due to a thin multilayer interference film and its scattering properties. History is full of examples where nature has inspired people and their work. A good example is the Ornithopter, one of the most famous inventions of Leonardo da Vinci. By imitating and adapting the very same methods that nature uses in other contexts, the ornithopter reflects well this desire man has to go beyond the limits nature imposes on him. Even if Da Vinci's ornithopter never worked the way he had intended, it is clearly inspired by the flying characteristics of winged animals, especially bats. In fact, it took more than 500 years after Da Vinci's first designs for a fully man-powered flying mechanism to be built. In 2010, researchers at the University of Toronto at the Institute for Aerospace Studies were able to build, and successfully fly, a man-powered ornithopter, the Snowbird, which flew for 19.3 s. Computers have brought us the ability to process large amounts of data and automate a series of processes. They have even made possible efficient communication over large distances through computer networks. However, we are always searching for methods to improve these characteristics and significantly decrease the human intervention in these processes, while improving the speed and agility of computer systems. The efforts in this sense can be either top-down or bottom-up. The reasoning of top-down approaches is to get the broad view of the system and then look into the details, i.e. start from the user requirements and from that, derive the code implementation to solve a given problem. Methods that follow this approach are, among others, protocol synthesis, starting from a high-level specification [SAL 96], and the derivation of policy rules from high-level representations. The bottom-up approaches look at how high-level functionalities would emerge from the interaction of lower level units. Swarm intelligence, artificial life and evolutionary computing are examples of techniques that favor bottom-up kind of thinking. While the top-down approach seeks a more formal way to describe and construct software, closer to the human mental model, in general, nature has a rather more bottom-up approach. Even the simplest life forms possess a level of robustness and adaptation far bigger than the current artificial systems. Considering these, even if sometimes it looks counterintuitive to us, it seems reasonable to learn from biology in order to draw inspiration for the design of new computer systems. Nature's methods are the result of centuries of a continuous massively distributed trial-and-error process. The whole process is so vast in terms of time and number of attempts that it is even difficult for us to imagine and completely understand it. Even though we ignore the influences of man in the evolutive process, globally, hundreds of new species appear and disappear each year [GOR 00]. The survival of a given species is linked to its capacity to adapt to the environment and find a niche where it can evolve and reproduce. It is estimated that more than 99% of all species that ever lived on our planet are now extinct, most of them even before the arrival of humans [NEW 97]. Even more, half of the species that currently exist may become extinct by 2100 [TTV 12]. Understanding this process is important for many reasons, including our own survival as living beings. The world has already seen many changes, and a number of other changes will still happen. Equilibrium is an important concept in nature, every time a new and more suited species appears it influences the environment where it is inserted. This environmental change may affect other species, which need to adapt to the new conditions. This adaptation process will eventually reach an equilibrium point. In general, stability is a desirable characteristic for both biological and synthetic systems. “Homeostasis” is the name of the property of some systems to self-regulate and remain in a relatively stable condition. The term “homeostasis” was first used to describe a series of processes internal to living organisms, e.g. body temperature self-regulation process. However, today, it has a broader usage; any natural or artificial system capable of self-regulation and having the tendency of converging to an equilibrium state is said to have a homeostatic behavior. In nature, we have a number of processes that present this predisposition. For example, the delicate balance between species in a given ecosystem is proof of this. An ecosystem, a main concept in biology and ecology, is defined as a set of integrated living beings interacting with each other and with the surrounding environment. The predator–prey relationship is fundamental in most ecosystems. Predators have a major role in the equilibrium of the ecosystem; they help to regulate the population of prey. However, the amount of prey, in turn, also helps to determine the number of predators. Both populations, predators and prey, are strongly linked with each other. The relationship of food chains is a basic mechanism in nature. An interesting way to observe these relationships are food webs. Charles Elton introduced the concept of food webs in his classical book Animal Ecology [ELT 27]. The concept of food webs, which is now a basic concept in ecology, tries to represent the relationships, and dependencies, among producers and consumers organizing the elements into functional groups. Groups that have the same predators and prey are considered as functionally equivalent. This organization makes it clear who is higher in the trophic pyramid, as shown in Figure I.1, and helps in the evaluation of how energy, or nutrients, are transmitted from the plants to top predators. In his book, Elton speculates, for example, what the consequences would be of removing wolves from the ecosystem. The result would be the widespread increase of deer, as their natural predators would start to decrease. Interestingly enough, this exact scenario happened and could indeed be verified. In 1915, the US Congress authorized the elimination of the remaining wolves and other large predators from the western states. By the 1930s, they had virtually disappeared from the wild, and effectively the deer population increased vertiginously between 1935 and 1945 [RIP 05]. Figure I.1 Trophic pyramid and a food web representation of the relationship among biological entities. Inspired by Charles...
