From honeybees to Internet servers: biomimicry for distributed management of Internet hosting centers
Source abstract
Abstract
An Internet hosting center hosts services on its server ensemble. The center must allocate servers dynamically amongst services to maximize revenue earned from hosting fees. The finite server ensemble, unpredictable request arrival behavior and server reallocation cost make server allocation optimization difficult. Server allocation closely resembles honeybee forager allocation amongst flower patches to optimize nectar influx. The resemblance inspires a honeybee biomimetic algorithm. This paper describes details of the honeybee self-organizing model in terms of information flow and feedback, analyzes the homology between the two problems and derives the resulting biomimetic algorithm for hosting centers. The algorithm is assessed for effectiveness and adaptiveness by comparative testing against benchmark and conventional algorithms. Computational results indicate that the new algorithm is highly adaptive to widely varying external environments and quite competitive against benchmark assessment algorithms. Other swarm intelligence applications are briefly surveyed, and some general speculations are offered regarding their various degrees of success.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Complex Network Analysis Techniques · Advanced Optical Network Technologies · Optical Network Technologies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (63)
Show source-provided references
1. Nakrani S Tovey C · Proc. 2nd Int. Workshop on The Mathematics and Algorithms of Social Insects · 2003 · 115
2. Arlitt M · Technical Report HPL-1999-35R1 HP Laboratories · 1999
3. Chase J Anderson C Thakar P Vahdat A · Proc. 18th ACM Symp. on Operating Systems Principles (SOSP) · 2001
4. Cherkasova L · 1999
5. Jayram T Kimbrel T Krauthgamer R Schieber B Sviridenko M · Proc. STOC · 2001
6. Manasse M S McGeoch L A Sleator D D · 20th Annual ACM Symp. on Theory of Computing · 1988 · 323
7. Banga G Druschel P Mogul J C · Proc. 3rd USENIX Symp. on Operating Systems Design and Implementation (OSDI) · 1999
8. Dusseau A C Arpaci R H Culler D E · ACM SIGMETRICS'96 Conf. on the Measurement and Modeling of Computer Systems · 1996
9. 10.1145/238721.23876510.1145/238721.238765 ↗
10. Jones M B Rosu D Rosu M · 1995
11. Jones M B Rosu D Rosu M · Symp. on Operating Systems Principles · 1997 · 19810.1145/269005.266689 ↗
12. Waldspurger C A Weihl W E · 1995
13. Waldspurger C A · Operating Systems Design and Implementation · 1994 · 1
14. Dusseau A C Culler D E · Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'97) · 1997
15. Buyya R Abramson D Giddy J · Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA2000) · 2000
16. Baker M Buyya R Laforenza D · Proc. Int. Conf. on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet · 2000
17. Baratloo A Dasgupta P Kedem Z M · Proc. 4th IEEE Int Symp. on High Performance Distributed Computing HPDC-4 · 1995
18. Baratloo A Itzkovitz A Kedem Z M Zhao Y · 1998
19. 10.1007/BFb005398110.1007/BFb0053981 ↗
20. Dasgupta P Kedem Z M Rabin M O · Int. Conf. on Distributed Computing Systems · 1995
21. Hill J M D Donaldson S R Lanfear T · European Conf. on Parallel Processing · 1998
22. Litzkow M Tannenbaum T Basney J Livny M · 1997
23. 10.1145/502152.50215510.1145/502152.502155 ↗
24. De Farias D P King A J Squillante M S Roy B V · INFORMS Conf.-Revenue Management Section · 2002
25. Palmer J Mitrani I · 2003
26. Appleby K Fakhouri S Fong L Goldszmidt G Kalantar M Krishnakumar S Pazel D P Pershing J Rochwerger B · 7th IFIP/IEEE Int. Symp. on Integrated Network Management · 2001
27. Seeley T · The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies · 199510.4159/9780674043404 ↗
28. 10.1016/0040-5809(76)90040-X10.1016/0040-5809(76)90040-X ↗
29. Bonabeau E · Swarm Intelligence: From Natural to Aritificial Systems · 199910.1093/oso/9780195131581.001.0001 ↗
30. Seeley T · Behav. Ecol. Sociol. · 1991 · 28 · 27710.1007/BF00175101 ↗
31. 10.1006/jtbi.1993.100210.1006/jtbi.1993.1002 ↗
32. Pai V Aron M Banga G Svendsen M Druschel P Zwaenepoel W Nahum E · Proc. 8th ACM Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII) · 1998
33. 10.1177/10597123040120030810.1177/105971230401200308 ↗
34. Little M C · 1994
35. Nielsen J · Designing Web Usability · 2000
36. Brown L Gans N Mandelbaum A Sakov A Shen H Zeltyn S Zhao L · 2002
37. 10.1109/90.65014310.1109/90.650143 ↗
38. Gelenbe E · System Performance Evaluation: Methodologies and Application · 200010.1201/9781482274530 ↗
39. Conover W J · Practical Nonparametric Statistics · 1980 · 278
40. Haahr M · 2005
41. Schoonderwoerd R Holland O Bruten J Rothkrantz L · 1996
42. Merloti P · 2004
43. Di Caro G · J. Artif. Intell. Res. · 1998 · 9 · 31710.1613/jair.530 ↗
44. Ramos V Muge F Pina P · Proc. 2nd Int. Conf. on Hybrid Intelligent Systems · 2002
45. Bullnheimer B Hartl R Strauss C · 1997
46. Cicirello V Smith S · Proc. 5th Int. Symp. on Autonomous Decentralized Systems (ISAD-2001) · 2001
47. Cicirello V Smith S · Proc. Workshop on AI and Manufacturing (IJCAI-01) · 2001
48. Cicirello V Smith S · Proc. 5th Int. Conf. on Autonomous Agents · 2001
49. Bonabeau E · Harvard Business Review · 2001
50. 10.1016/S0303-2647(97)01708-510.1016/S0303-2647(97)01708-5 ↗
51. Colorni A Dorigo M Maniezzo V · Proc. European Conf. on Artificial Life (ECAL91) · 1991
52. 10.1111/j.1475-3995.1996.tb00032.x10.1111/j.1475-3995.1996.tb00032.x ↗
53. Aarts E · Local Search in Combinatorial Optimization · 1997 · 215
54. Applegate D · Documenta Mathematica · 1998 · 645
55. Cook W · 2006
56. Cormen T · Introduction to Algorithms · 1990 · 329
57. 10.1287/inte.32.3.30.3910.1287/inte.32.3.30.39 ↗
58. Storer R H · Manage. Sci. · 1992 · 37 · 10
59. Surowiecki J · The Wisdom of Crowds: Why the Many Are Smarter Than the Few and How Collective Wisdom Shapes Business, Economies, Societies and Nations · 2004
60. Passino K · Biomimicry for Optimization, Control, and Automation · 2005
61. Sesay S · Inform. Technol. · 2004 · 3 · 16810.3923/itj.2004.168.175 ↗
62. Clerc M · Particle Swarm Optimization · 200610.1002/9780470612163 ↗
63. Goldberg D · Genetic Algorithms in Search, Optimization and Machine Learning · 1989