Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Bee Strategy Helps Servers Run More Sweetly

20.11.2007
Computer version of bee dance directs server power
Honeybees somehow manage to efficiently collect a lot of nectar with limited resources and no central command — after all, the queen bee is too busy laying eggs to oversee something as mundane as where the best nectar can be found on any given morning. According to new research from the Georgia Institute of Technology, the swarm intelligence of these amazingly organized bees can also be used to improve the efficiency of Internet servers faced with similar challenges.

A bee dance-inspired communications system developed by Georgia Tech helps Internet servers that would normally be devoted solely to one task move between tasks as needed, reducing the chances that a Web site could be overwhelmed with requests and lock out potential users and customers. Compared with the way server banks are commonly run, the honeybee method typically improves service by 4 percent to 25 percent in tests based on real Internet traffic. The research was published in the journal Bioinspiration and Biomimetics.

After studying the efficiency of honeybees, Craig Tovey, a professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Tech, realized through conversations with Sunil Nakrani, a computer science colleague visiting from the University of Oxford, that bees and servers had strikingly similar barriers to efficiency.

“I studied bees for years, waiting for the right application,” Tovey said. “When you work with biomimetics (the study of how biological principles can be applied to design and engineering), you have to look for a close analogy between two systems — never a superficial one. And this definitely fit the bill.”

... more about:
»Access »Efficiency »Source »Tovey »certain »hive »limited »nectar

The more Tovey and Nakrani discussed bees and servers, the surer they became that somehow the bees’ strategies for allocating limited resources in an unpredictable and constantly changing environment could be applied to Internet servers.

Honeybees have a limited number of workers at any given time to fly out to flowers, collect nectar, return to the hive and repeat until the nectar source is depleted. Sometimes, there’s an abundance of nectar to be collected; at other times nectar is scarce. The bees’ environment is constantly changing — some flower patches occasionally yield much better nectar than others, the seasons shift and rainy days make nectar collection difficult. So how do the bees manage to keep a steady flow of nectar coming into the hive?

Internet servers, which provide the computing power necessary to run Web sites, typically have a set number of servers devoted to a certain Web site or client. When users access a Web site, the servers provide computing power until all the requests to access and use the site have been fulfilled. Sometimes there are a lot of requests to access a site (for instance, a clothing company’s retail site after a particularly effective television ad during a popular sporting event) and sometimes there are very few. Predicting demand for Web sites, including whether a user will access a video clip or initiate a purchase, is extremely difficult in a fickle Internet landscape, and servers are frequently overloaded and later become completely inactive at random.

Bees tackle their resource allocation problem (i.e. a limited number of bees and unpredictable demand on their time and desired location) with a seamless system driven by “dances.” Here’s how it works: The scout bees leave the hive in search of nectar. Once they’ve found a promising spot, they return to the hive “dance floor” and perform a dance. The direction of the dance tells the waiting forager bees which direction to fly, the number of waggle turns conveys the distance to the flower patch; and the length conveys the sweetness of the nectar.

The forager bees then dance behind the scouts until they learn the right steps (and the particulars about the nectar), forming a bobbing conga line of sorts. Then they fly out to collect the nectar detailed in the dance. As long as there’s still nectar to be found, the bees that return continue the dance. Other forager bees continue to fly toward the source until the dancing slowly tapers off or a new bee returns with a more appealing dance routine (Hey, the nectar over here is even better!).

While all that dancing may not sound like a model of efficiency, it’s actually optimal for the unpredictable nectar world the bees inhabit, Tovey said. The system allows the bees to seamlessly shift from one nectar source to a more promising nectar source based on up-to-the-minute conditions. All this without a clear leader or central command to slow the decision making process.

“But the bees aren’t performing a computation or strategy, they ARE the computation,” Tovey added.

Internet servers, on the other hand, are theoretically optimized for “normal” conditions, which are frequently challenged by fickle human nature. By assigning certain servers to a certain Web site, Internet hosts are establishing a system that works well under normal conditions and poorly under conditions that strain demand. When demand for one site swells, many servers sit idly by as the assigned servers reach capacity and begin shifting potential users to a lengthening queue that tries their patience and turns away potential customers.

Tovey and Nakrani set to work translating the bee strategy for these idle Internet servers. They developed a virtual “dance floor” for a network of servers. When one server receives a user request for a certain Web site, an internal advertisement (standing in a little less colorfully for the dance) is placed on the dance floor to attract any available servers. The ad’s duration depends on the demand on the site and how much revenue its users may generate. The longer an ad remains on the dance floor, the more power available servers devote to serving the Web site requests advertised.

Megan McRainey | EurekAlert!
Further information:
http://www.icpa.gatech.edu

Further reports about: Access Efficiency Source Tovey certain hive limited nectar

More articles from Life Sciences:

nachricht Multi-institutional collaboration uncovers how molecular machines assemble
02.12.2016 | Salk Institute

nachricht Fertilized egg cells trigger and monitor loss of sperm’s epigenetic memory
02.12.2016 | IMBA - Institut für Molekulare Biotechnologie der Österreichischen Akademie der Wissenschaften GmbH

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Novel silicon etching technique crafts 3-D gradient refractive index micro-optics

A multi-institutional research collaboration has created a novel approach for fabricating three-dimensional micro-optics through the shape-defined formation of porous silicon (PSi), with broad impacts in integrated optoelectronics, imaging, and photovoltaics.

Working with colleagues at Stanford and The Dow Chemical Company, researchers at the University of Illinois at Urbana-Champaign fabricated 3-D birefringent...

Im Focus: Quantum Particles Form Droplets

In experiments with magnetic atoms conducted at extremely low temperatures, scientists have demonstrated a unique phase of matter: The atoms form a new type of quantum liquid or quantum droplet state. These so called quantum droplets may preserve their form in absence of external confinement because of quantum effects. The joint team of experimental physicists from Innsbruck and theoretical physicists from Hannover report on their findings in the journal Physical Review X.

“Our Quantum droplets are in the gas phase but they still drop like a rock,” explains experimental physicist Francesca Ferlaino when talking about the...

Im Focus: MADMAX: Max Planck Institute for Physics takes up axion research

The Max Planck Institute for Physics (MPP) is opening up a new research field. A workshop from November 21 - 22, 2016 will mark the start of activities for an innovative axion experiment. Axions are still only purely hypothetical particles. Their detection could solve two fundamental problems in particle physics: What dark matter consists of and why it has not yet been possible to directly observe a CP violation for the strong interaction.

The “MADMAX” project is the MPP’s commitment to axion research. Axions are so far only a theoretical prediction and are difficult to detect: on the one hand,...

Im Focus: Molecules change shape when wet

Broadband rotational spectroscopy unravels structural reshaping of isolated molecules in the gas phase to accommodate water

In two recent publications in the Journal of Chemical Physics and in the Journal of Physical Chemistry Letters, researchers around Melanie Schnell from the Max...

Im Focus: Fraunhofer ISE Develops Highly Compact, High Frequency DC/DC Converter for Aviation

The efficiency of power electronic systems is not solely dependent on electrical efficiency but also on weight, for example, in mobile systems. When the weight of relevant components and devices in airplanes, for instance, is reduced, fuel savings can be achieved and correspondingly greenhouse gas emissions decreased. New materials and components based on gallium nitride (GaN) can help to reduce weight and increase the efficiency. With these new materials, power electronic switches can be operated at higher switching frequency, resulting in higher power density and lower material costs.

Researchers at the Fraunhofer Institute for Solar Energy Systems ISE together with partners have investigated how these materials can be used to make power...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

ICTM Conference 2017: Production technology for turbomachine manufacturing of the future

16.11.2016 | Event News

Innovation Day Laser Technology – Laser Additive Manufacturing

01.11.2016 | Event News

#IC2S2: When Social Science meets Computer Science - GESIS will host the IC2S2 conference 2017

14.10.2016 | Event News

 
Latest News

UTSA study describes new minimally invasive device to treat cancer and other illnesses

02.12.2016 | Medical Engineering

Plasma-zapping process could yield trans fat-free soybean oil product

02.12.2016 | Agricultural and Forestry Science

What do Netflix, Google and planetary systems have in common?

02.12.2016 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>