Bee strategy helps servers run more sweetly
November 16, 2007
Honeybees maximize efficiency with dance communication. Credit: Georgia Institute of Technology
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.”
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.
Source: Georgia Institute of Technology
-
New Kindle Touch is an impressive e-reader
3 hours ago |
5 / 5 (1) |
0
-
Hitachi ships the industry's first 25-nanometer SLC NAND flash enterprise-class SSDs
Feb 08, 2012 |
not rated yet |
0
-
CEO apologizes after Path uploads contact lists
21 hours ago |
not rated yet |
0
-
Facebook's financial details raise red flags for some
Feb 07, 2012 |
not rated yet |
2
-
Toshiba announces family of ultra-efficient, high-speed, low voltage MOSFETs
Feb 06, 2012 |
not rated yet |
0
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (30) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
-
Synergistic relations between computer science and technology.
Feb 06, 2012
-
how do iphone gloves work?
Feb 05, 2012
-
iPhone battery over time
Jan 30, 2012
-
Best alternate Tablet to an iPad for writing math or physics equations?
Jan 26, 2012
-
Sending SMS to a website
Jan 20, 2012
-
Need help with my technical fest!
Jan 19, 2012
- More from Physics Forums - Computing & Technology
More news stories
Soraa LED light may dim 50-watt halogen rivals
(PhysOrg.com) -- Soraa, a Fremont, California company founded in 2008, this week launched its first product, a light that uses LEDS (light emitting diodes). The "Soraa LED MR16 lamp" is the "perfect" replacement ...
Samsung can continue selling Galaxy tabs in Germany: court
South Korea's Samsung Electronics can continue to sell its Galaxy Tab 10.1N tablet computer in Germany, a German court ruled Thursday, rejecting a bid by arch-rival Apple to have them banned.
20 hours ago |
3.7 / 5 (3) |
3
Digital photos could put kids at risk
A study published in the International Journal of Electronic Security and Digital Forensics this month suggests that parents and carers could be putting children at risk if they upload digital photos that are automatically "geota ...
16 hours ago |
5 / 5 (1) |
3
Google launches Chrome browser for Android smartphones
With more and more people connecting to the Internet through a phone or a tablet instead of a PC, Google Inc. is bringing its fast-growing browser, Chrome, to the newest Android-powered mobile devices.
18 hours ago |
5 / 5 (4) |
0
Model analyzes shape-memory alloys for use in earthquake-resistant structures
Recent earthquake damage has exposed the vulnerability of existing structures to strong ground movement. At the Georgia Institute of Technology, researchers are analyzing shape-memory alloys for their potential ...
16 hours ago |
5 / 5 (1) |
0
|
'Dark plasmons' transmit energy
Microscopic channels of gold nanoparticles have the ability to transmit electromagnetic energy that starts as light and propagates via "dark plasmons," according to researchers at Rice University.
FDA-approved drug rapidly clears amyloid from the brain, reverses Alzheimer's symptoms in mice
Neuroscientists at Case Western Reserve University School of Medicine have made a dramatic breakthrough in their efforts to find a cure for Alzheimer's disease. The researchers' findings, published in the journal Science, show t ...
Hydrogen from acidic water: Researchers develop potential low cost alternative to platinum for splitting water
A technique for creating a new molecule that structurally and chemically replicates the active part of the widely used industrial catalyst molybdenite has been developed by researchers with the Lawrence Berkeley ...
Ultraviolet protection molecule in plants yields its secrets
Lying around in the sun all day is hazardous not just for humans but also for plants, which have no means of escape. Ultraviolet (UV) radiation from the sun can damage proteins and DNA inside cells, leading ...
Anyone can learn to be more inventive, cognitive researcher says
There will always be a wild and unpredictable quality to creativity and invention, says Anthony McCaffrey, a cognitive psychology researcher at the University of Massachusetts Amherst, because an "Aha moment" is rare and ...
Engineers find inspiration for new materials in Piranha-proof armor
(PhysOrg.com) -- Its a matchup worthy of a late-night cable movie: put a school of starving piranha and a 300-pound fish together, and who comes out the winner?