Host selection through collective decision

ACM Transactions on Autonomous and Adaptive Systems

Volumn 7, Issue 1, 2012, Pages

  Saffre, Fabrice ^a   Simaitis, Aistis ^b  

^a KHALIFA UNIVERSITY   (United Arab Emirates)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Agent based systems; Collective decision making

Indexed keywords

AGENT-BASED SYSTEMS; ANALYTICAL AND NUMERICAL METHODS; BIOLOGICAL SWARMS; COLLECTIVE DECISION; COLLECTIVE DECISION-MAKING; CONFIDENCE INDICES; DECISION-MAKING FRAMEWORKS; FUNDAMENTAL PROPERTIES; MONTE CARLO SIMULATION; PREDICTIVE METHODS; STIGMERGY;

DECISION MAKING; MONTE CARLO METHODS;

POPULATION STATISTICS;

EID: 84862075638     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/2168260.2168264     Document Type: Article

References (43)

1. AME, J., HALLOY, J., RIVAULT, C., DETRAIN, C., AND DENEBOURG, J. 2006. Collegial decision making based on social amplification leads to optimal group formation. Proc. Nat. Acad. Sci. USA 103, 5835-5840.
2. ARDAGNA, D., TRUBIAN, M., AND ZHANG, L. 2007. Sla based resource allocation policies in autonomic environments. J. Paral. Distrib. Comput. 67, 259-270. (Pubitemid 46149234)
3. BECKERS, R., DENEUBOURG, J., GOSS, S., AND PASTEELS, J. 1990. Collective decision making through food recruitment. Insectes Sociaux 37, 258-267.
4. BERGERUD, A. 2000. Ecology and Management of Large Mammals in North America. Prentice Hall, Upper Saddle River, New Jersey, Chapter Caribou.
5. BONABEAU, E., THERAULAZ, G., DENEBOURG, J., ARON, S., AND CAMAZINE, S. 1997. Self-Organization in social insects. Trends Ecol. Evolut. 12, 188-193.
6. CHOW, K. AND KWOK, Y. 2002. On load balancing for distributed multi-agent computing. IEEE Trans. Paral. Distrib. Syst. 13, 787-801. (Pubitemid 35242573)
7. CONRADT, L. AND ROPER, T. 2005. Consensus decision making in animals. Trends Ecol. Evolut. 20, 449-456. (Pubitemid 41026731)
8. COUZIN, I., KRAUSE, J., FRANKS, N., AND LEVIN, S. 2005. Effective leadership and decision-making in animal groups on the move. Nature 433, 513-516. (Pubitemid 40204306)
9. CSORBA, M., MELING, H., HEEGAARD, P., AND P., H. 2009. Foraging for Better Deployment of Replicated Service Components. Lecture Notes in Computer Science, vol. 5523, Springer.
10. DORIGO, M. AND STUETZLE, T. 2004. Ant Colony Optimization. MIT Press, Cambridge, MA.
11. DYER, F. AND T. D., S. 1994. Colony migration in the tropical honey beeapis dorsata f. (hymenoptera: Apidae). Insectes Sociaux 41, 129-140. (Pubitemid 2081367)
12. FISCHER, M. J., LYNCH, N. A., AND PATERSON, M. S. 1985. Impossibility of distributed consensus with one faulty process. J. ACM 32, 2, 374-382.
13. FU, C. AND XU, C. 2005. Service migration in distributed virtual machines for adaptive grid computing. In Proceedings of the International Conference on Parallel Processing. IEEE Computer Society, 358-365.
14. GUERON, S. AND LEVIN, S. 1993. Self-Organization of front patterns in large wildebeest herds. J. Theor. Biol. 165, 541-552. (Pubitemid 24044954)
15. GUPTA, S. AND SRIMANI, P. 2003. Adaptive core selection and migration method for multicast routing in mobile ad hoc networks. IEEE Trans. Paral. Distrib. Syst. 14, 27-38.
16. HANDL, J. AND MEYER, B. 2002. Improved ant-based clustering and sorting in a document retrieval interface. In Proceedings of Parallel Problem Solving from Nature. Vol. 7.
17. HEIMFARTH, T. AND JANACIK, P. 2006. Ant based heuristic for os service distribution on ad-hoc networks. Biol. Inspired Coop. Comput. 75-84. (Pubitemid 44822710)
18. HEUSSE, M., GUERIN, S., SNYERS, D., AND KUNTZ, P. 1998. Adaptive agent-driven routing and load balancing in communication networks. Adv. Complex Syst. 1, 234-257.
19. HOLDO, R., HOLT, R., AND FRYXELL, J. 2009. Opposing rainfall and plant nutritional gradients best explain the wildebeest migration in the serengeti. Amer. Natural. 173, 431-445.
20. KENNEDY, J., EBERHART, R., AND SHI, Y. 2001. Swarm Intelligence. Morgan Kaufmann, San Francisco.
21. KOSHI, K., HILTUNEN, M., AND JUNG, G. 2009. Performance aware regeneration in virtualized multitier applications. In Proceedings of the DSN09 Workshop on Proactive Failure Avoidance, Recovery and Maintenance (PFARM). IEEE Computer Society.
22. LINDAUER, M. 1951. Bienentänze in der schwarmtraube. Naturwissenschaften 38, 509-513.
23. LINDAUER, M. 1953. Bienentänze in der schwarmtraube ii. Naturwissenschaften 40, 379-385.
24. LINDAUER, M. 1955. Schwarmbienen auf wohnungssuche. Zeitschrift Fuer Vergleichende Physiologie 37, 263-324.
25. MALLON, E., PRATT, S., AND FRANKS, N. 2001. Individual and collective decision-making during nest selection by the ant leptothorax albipennis. Behav. Ecol. Sociobiol. 50, 352-359. (Pubitemid 32895132)
26. MESSIG, M. AND GOSCINSKI, A. 2007. Autonomic system management in mobile grid environments. In Proceedings of the 5th Australasian Symposium on Grid Computing and e-Research. Vol. 68. 49-58.
27. MONTRESOR, A., MELING, H., AND BABAOGLU, O. 2002. Messor: Load-balancing through a swarm of autonomous agents. In Agents and Peer-to-Peer Computing, 125-137.
28. MUSUNOORI, S. B. AND HORN, G. 2007. Application service placement in stochastic grid environments using learning and ant-based methods. Multiagent Grid Syst. 3, 1, 19-41.
29. PARKER, C. A. AND ZHANG, H. 2009. Cooperative decision-making in decentralized multiple-robot systems: the best-of-n problem. IEEE/ASME Trans. Mechatron. 14, 2, 240-251.
30. PEASE, M., SHOSTAK, R., AND LAMPORT, L. 1980. Reaching agreement in the presence of faults. J. ACM 27, 2, 228-234.
31. PEYSAKHOV, M., DUGAN, C., JODI, P. J., AND REGLI, W. 2006. Quorum sensing on mobile ad-hoc networks. In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'06). 1104-1106. (Pubitemid 46609605)
32. PRATT, S. C., SUMPTER, D. J., MALLON, E. B., AND FRANKS, N. R. 2005. An agent-based model of collective nest choice by the ant temnothorax albipennis. Animal Behav. 70, 5, 1023-1036. (Pubitemid 41505428)
33. SAFFRE, F., MAILLEUX, A., AND DENEUBOURG, J. L. 2000. Exploratory recruitment plasticity in a social spider (anelosimus eximius). J. Theor. Biol. 205, 37-46.
34. SAFFRE, F., TATESON, R., HALLOY, J., SHACKLETON, M., AND DENEUBOURG, J. L. 2009. Aggregation dynamics in overlay networks and their implications for self-organised distributed applications. Comput. J. 52, 4, 397-412.
35. SCHAERF, A., SHOHAM, Y., AND TENNENHOLTZ, M. 1995. Adaptive load balancing: A study in multi-agent learning. J. Artif. Intell. Res. 2, 475-500.
36. SEELEY, T. 2003. Consensus building during nest-site selection in honey bee swarms: The expiration of dissent. Behav. Ecol. Sociobiol. 53, 417-424. (Pubitemid 36708340)
37. SEELEY, T. AND BUHRMAN, C. 1999. Group decision making in swarms of honey bees. Behav. Ecol. Sociobiol. 45, 19-31. (Pubitemid 29157889)
38. SEELEY, T., CAMAZINE, S., AND SNEYD, J. 1991. Collective decision-making in honey bees: How colonies choose among nectar sources. Behav. Ecol. Sociobiol. 28, 227-290.
39. SEELEY, T. AND MORSE, R. 1978. Nest site selection by the honey bee apis mellifera. Insectes Sociaux 25, 323-337.
40. SEELEY, T. AND VISSCHER, P. 2004. Group decision making in nest-site selection by honey bees. Apidologie 35, 101-116. (Pubitemid 38473493)
41. SHEN, K., TANG, H., AND YANG, T. 2002. A flexible qos framework for cluster-based network services. In Proceedings of the USENIX Annual Technical Conference.
42. SUMPTER, D. AND PRATT, S. 2009. Quorum responses and consensus decision making. Philosoph. Trans. Roy. Soc. B 364, 743-753.
43. WOLF, J. AND YU, P. 2001. On balancing the load in a clustered web farm. ACM Trans. Internet Technol. 1, 231-261.