From honeybees to Internet servers: Biomimicry for distributed management of Internet hosting centers

Bioinspiration and Biomimetics

Volumn 2, Issue 4, 2007, Pages

  Nakrani, Sunil ^a,b   Tovey, Craig ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATION OPTIMIZATION; BIO-MIMETIC ALGORITHM; COMPARATIVE TESTING; COMPUTATIONAL RESULTS; CONVENTIONAL ALGORITHMS; DISTRIBUTED MANAGEMENT; EXTERNAL ENVIRONMENTS; SELF-ORGANIZING MODEL;

ARTIFICIAL INTELLIGENCE; BIOMIMETICS; INTERNET; OPTIMIZATION;

ALGORITHMS;

ANIMAL; ANIMAL BEHAVIOR; ANIMAL COMMUNICATION; BEE; BIOLOGICAL MODEL; BIOMIMETICS; CONFERENCE PAPER; INTERNET; METHODOLOGY; ORGANIZATION AND MANAGEMENT; PHYSIOLOGY; SOCIAL BEHAVIOR;

ANIMAL COMMUNICATION; ANIMALS; BEES; BEHAVIOR, ANIMAL; BIOMIMETICS; INTERNET; MODELS, BIOLOGICAL; SOCIAL BEHAVIOR;

APIS MELLIFERA;

EID: 36549040474     PISSN: 17483182     EISSN: 17483190     Source Type: Journal    
DOI: 10.1088/1748-3182/2/4/S07     Document Type: Conference Paper

References (63)

1. Nakrani S and Tovey C 2003 Proc. 2nd Int. Workshop on The Mathematics and Algorithms of Social Insects (Atlanta) pp 115-22
2. Arlitt M and Jin T 1999 Workload characterization of the 1998 World Cup web site Technical Report HPL-1999-35R1 HP Laboratories
3. Chase J, Anderson C, Thakar P and Vahdat A 2001 Proc. 18th ACM Symp. on Operating Systems Principles (SOSP)
4. Cherkasova L 1999 Technical Report HPL-1999-52(R.1) HP Laboratories
5. Jayram T, Kimbrel T, Krauthgamer R, Schieber B and Sviridenko M 2001 Proc. STOC (Hersonissos, Crete, Greece)
6. Manasse M S, McGeoch L A and Sleator D D 1988 Competitive algorithm for online problems 20th Annual ACM Symp. on Theory of Computing pp 323-33
7. Banga G, Druschel P and Mogul J C 1999 Resource containers: a new facility for resource management in server systems Proc. 3rd USENIX Symp. on Operating Systems Design and Implementation (OSDI) (New Orleans, LA)
8. Dusseau A C, Arpaci R H and Culler D E 1996 Effective distributed scheduling of parallel workloads ACM SIGMETRICS'96 Conf. on the Measurement and Modeling of Computer Systems
9. Ford B and Susarla S 1996 CPU inheritance scheduling Usenix Association Second Symposium on Operating Systems Design and Implementation (OSDI) pp 91-105
10. Jones M B, Rosu D and Rosu M 1995 Modular real-time resource management in the Rialto operating system Technical Reposrt MSR-TR-95-16 Microsoft Research
11. Jones M B, Rosu D and Rosu M 1997 CPU reservations and time constraints: efficient, predictable scheduling of independent activities Symp. on Operating Systems Principles pp 198-211
12. Waldspurger C A and Weihl W E 1995 Stride scheduling: deterministic proportional-share resource management Technical Memorandum MIT/LCS/TM-528 MIT Laboratory for Computer Science
13. Waldspurger C A and Weihl W E 1994 Lottery scheduling: flexible proportional-share resource management Operating Systems Design and Implementation pp 1-11
14. Dusseau A C and Culler D E 1997 Extending proportional-share scheduling to a network of workstations Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'97)
15. Buyya R, Abramson D and Giddy J 2000 Economy driven resource management architecture for computational power grids Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA2000) (Las Vegas, USA)
16. Baker M, Buyya R and Laforenza D 2000 The grid: international efforts in global computing Proc. Int. Conf. on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet (31 July-6 August, L'Aquila, Italy)
17. Baratloo A, Dasgupta P and Kedem Z M 1995 CALYPSO: a novel software system for fault-tolerant parallel processing on distributed platforms Proc. 4th IEEE Int Symp. on High Performance Distributed Computing HPDC-4
18. Baratloo A, Itzkovitz A, Kedem Z M and Zhao Y 1998 Just-in-time transparent resource management in distributed systems Technical Reposrt TR1998-762 Computer Science Department, New York University
19. Czajkowski K, Foster I T, Karonis N T, Kesselman C, Martin S, Smith W and Tuecke S 1998 A resource management architecture for metacomputing systems Proc. IPPS/SPDP '98 Workshop on Job Scheduling Strategies for Parallel Processing pp 62-82
20. Dasgupta P, Kedem Z M and Rabin M O 1995 Parallel processing on networks of workstations: a fault-tolerant, high performance approach Int. Conf. on Distributed Computing Systems
21. Hill J M D, Donaldson S R and Lanfear T 1998 Process migration and fault tolerance of BSPlib programs running on networks of workstations European Conf. on Parallel Processing
22. Litzkow M, Tannenbaum T, Basney J and Livny M 1997 Checkpoint and migration of UNIX processes in the condor distributed processing system Tech. Rep. 1346 Computer Science Department, University of Wisconsin at Maddison
23. Wolf J L and Yu P S 2001 On balancing the load in a clustered web farm ACM Trans. Internet Technol. 1 231-61
24. De Farias D P, King A J, Squillante M S and Roy B V 2002 Dynamic control of web server farms INFORMS Conf.-Revenue Management Section (Columbia University, New York, 13-14 June)
25. Palmer J and Mitrani I 2003 Dynamic server allocation in heterogeneous clusters Technical Report CS-TR: 799 School of Computing Science, University of Newcastle
26. Appleby K, Fakhouri S, Fong L, Goldszmidt G, Kalantar M, Krishnakumar S, Pazel D P, Pershing J and Rochwerger B 2001 Oceano-SLA based management of a computing utility 7th IFIP/IEEE Int. Symp. on Integrated Network Management
27. Seeley T 1995 The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies (Cambridge, MA: Harvard University Press)
28. Charnov E L 1976 Optimal foraging: the marginal value theorem Theor. Pop. Biol. 9 129-36
29. Bonabeau E, Dorigo M and Theraulaz G 1999 Swarm Intelligence: From Natural to Aritificial Systems (Oxford: Oxford University Press)
30. Seeley T, Camazine S and Sneyd J 1991 Collective decision making in honey bees: how colonies choose among nectar sources Behav. Ecol. Sociol. 28 277-90
31. Bartholdi J III, Seeley T, Tovey C and Vate J 1993 The pattern and effectiveness of nectar forager allocation J. Theor. Biol. 160 23-40
32. Pai V, Aron M, Banga G, Svendsen M, Druschel P, Zwaenepoel W and Nahum E 1998 Locality-aware request distribution in cluster-based network servers Proc. 8th ACM Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII) (San Jose, CA, USA)
33. Nakrani S and Tovey C 2004 On honey bees and dynamic server allocation in internet hosting centers Adapt. Behav. 12 223-40
34. Little M C 1994 C++SIM. University of Newcastle Upon Tyne. http://cxxsim.ncl.ac.uk/
35. Nielsen J 2000 Designing Web Usability (Indianapolis: New Riders Publishing)
36. Brown L, Gans N, Mandelbaum A, Sakov A, Shen H, Zeltyn S and Zhao L 2002 Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective http://stat.wharton.upenn.edu/∼haipeng/
37. Crovella M E and Bestavros A 1997 Self-similarity in world wide web traffic: evidence and possible causes IEEE/ACM Trans. Netw. 5 835-46
38. Gelenbe E (ed) 2000 Internet traffic: periodicity, tail behavior and performance implication System Performance Evaluation: Methodologies and Application (Boca Raton, FL: CRC Press) chapter 2
39. Conover W J 1980 Practical Nonparametric Statistics 2nd edn (New York: Wiley) pp 278-92
40. Haahr M 2005 Random Number Service http://www.random.org/
41. Schoonderwoerd R, Holland O, Bruten J and Rothkrantz L 1996 Technical Report (HPL-96-76) HP Laboratories
42. Merloti P 2004 http://www.merlotti.com/EngHome/Computing/AntsSim/ants.htm
43. Di Caro G and Dorigo M 1998 AntNet: distributed stigmergetic control for communication network J. Artif. Intell. Res. 9 317-65
44. Ramos V, Muge F and Pina P 2002 Self-organized data and image retrieval as a consequence of inter-dynamic synergistic relationships in artificial ant colonies Proc. 2nd Int. Conf. on Hybrid Intelligent Systems (Santiago, Chile)
45. Bullnheimer B, Hartl R and Strauss C 1997 An improved ant system algorithm for the vehicle routing problem Technical Report POM-10/97 Institute of Management Science, University of Vienna
46. Cicirello V and Smith S 2001 Ant colony control for autonomous decentralized shop floor scheduling Proc. 5th Int. Symp. on Autonomous Decentralized Systems (ISAD-2001)
47. Cicirello V and Smith S 2001 Improved routing wasps for distributed factory control Proc. Workshop on AI and Manufacturing (IJCAI-01)
48. Cicirello V and Smith S 2001 Wasps nests for self-configurable factories Proc. 5th Int. Conf. on Autonomous Agents (Agents 2001)
49. Bonabeau E and Meyer C 2001 Harvard Business Review May edition
50. Dorigo M and Gambardella L 1997 Ant colonies for the travelling salesman problem BioSystem 43 73-81
51. Colorni A, Dorigo M and Maniezzo V 1991 Distributed optimization by ant colony Proc. European Conf. on Artificial Life (ECAL91) (Paris, France)
52. Colorni A, Dorigo M, Maffioli F, Maniezzo V, Righini G and Trubian M 1996 Heuristics from nature for hard combinatorial optimization problems Int. Trans. Oper. Res. 2 1-21
53. Aarts E and Lenstra J (ed) 1997 Local Search in Combinatorial Optimization (New York: Wiley) pp 215-310
54. Applegate D, Bixby R, Chv'atal V and Cook W 1998 The solution of traveling salesman problems Documenta Mathematica 645-56
55. Cook W 2006 Optimal tour of Sweden, available at http://www.tsp.gatech. edu/sweden/index.html
56. Cormen T, Leiserson C and Rivest R 1990 Introduction to Algorithms (Cambridge, MA: MIT Press) pp 329-55
57. Tovey C A 2002 Tutorial on computational complexity Interfaces 32 30-61
58. Storer R H, Wu S D and Vaccari R 1992 New search spaces for sequencing problems with applications to job shop scheduling Manage. Sci. 37 10
59. Surowiecki J 2004 The Wisdom of Crowds: Why the Many Are Smarter Than the Few and How Collective Wisdom Shapes Business, Economies, Societies and Nations (New York: Random House)
60. Passino K 2005 Biomimicry for Optimization, Control, and Automation (Berlin: Springer)
61. Sesay S, Yang Z and He J 2004 A survey on mobile ad hoc wireless network Inform. Technol. 3 168-75
62. Clerc M 2006 Particle Swarm Optimization (London: ISTE)
63. Goldberg D 1989 Genetic Algorithms in Search, Optimization and Machine Learning (Reading, MA: Addison-Wesley)