{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:10:33Z","timestamp":1742973033744,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319690834"},{"type":"electronic","value":"9783319690841"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-69084-1_11","type":"book-chapter","created":{"date-parts":[[2017,10,5]],"date-time":"2017-10-05T23:30:06Z","timestamp":1507246206000},"page":"157-171","source":"Crossref","is-referenced-by-count":3,"title":["Ant-Inspired Dynamic Task Allocation via Gossiping"],"prefix":"10.1007","author":[{"given":"Hsin-Hao","family":"Su","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lili","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Dornhaus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nancy","family":"Lynch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,7]]},"reference":[{"issue":"4","key":"11_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00446-005-0138-3","volume":"18","author":"D Angluin","year":"2006","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. Distrib. Comput. 18(4), 235\u2013253 (2006)","journal-title":"Distrib. Comput."},{"issue":"1","key":"11_CR2","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1146\/annurev.ento.46.1.413","volume":"46","author":"SN Beshers","year":"2001","unstructured":"Beshers, S.N., Fewell, J.H.: Models of division of labor in social insects. Annu. Rev. Entomol. 46(1), 413\u2013440 (2001)","journal-title":"Annu. Rev. Entomol."},{"issue":"1376","key":"11_CR3","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1098\/rspb.1996.0229","volume":"263","author":"E Bonabeau","year":"1996","unstructured":"Bonabeau, E., Theraulaz, G., Deneubourg, J.-L.: Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies. Proc. R. Soc. Lond. B: Biol. Sci. 263(1376), 1565\u20131569 (1996)","journal-title":"Proc. R. Soc. Lond. B: Biol. Sci."},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1006\/bulm.1998.0041","volume":"60","author":"E Bonabeau","year":"1998","unstructured":"Bonabeau, E., Theraulaz, G., Deneubourg, J.-L.: Fixed response thresholds and the regulation of division of labor in insect societies. Bull. Math. Biol. 60, 753\u2013807 (1998)","journal-title":"Bull. Math. Biol."},{"key":"11_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/978-3-662-45174-8_4","volume-title":"Distributed Computing","author":"A Cornejo","year":"2014","unstructured":"Cornejo, A., Dornhaus, A., Lynch, N., Nagpal, R.: Task allocation in ant colonies. In: Kuhn, F. (ed.) DISC 2014. LNCS, vol. 8784, pp. 46\u201360. Springer, Heidelberg (2014). doi:\n10.1007\/978-3-662-45174-8_4"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: Proceedings of 6th ACM Symposium on Principles of Distributed Computing (PODC), pp. 1\u201312 (1987)","DOI":"10.1145\/41840.41841"},{"issue":"12","key":"11_CR7","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/32.58762","volume":"15","author":"ML Dertouzos","year":"1989","unstructured":"Dertouzos, M.L., Mok, A.K.: Multiprocessor online scheduling of hard-real-time tasks. IEEE Trans. Softw. Eng. 15(12), 1497\u20131506 (1989)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"11_CR8","first-page":"215","volume":"11","author":"A Dornhaus","year":"2008","unstructured":"Dornhaus, A., Franks, N.: Individual and collective cognition in ants and other insects (Hymenoptera: Formicidae). Myrmecological News 11, 215\u2013226 (2008)","journal-title":"Myrmecological News"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Drucker, A., Kuhn, F., Oshman, R.: The communication complexity of distributed task allocation. In: Proceedings of 31st ACM Symposium on Principles of Distributed Computing (PODC), pp. 67\u201376 (2012)","DOI":"10.1145\/2332432.2332443"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s00446-016-0285-8","volume":"30","author":"O Feinerman","year":"2012","unstructured":"Feinerman, O., Korman, A.: The ANTS problem. Distrib. Comput. 30, 149\u2013168 (2012). Extended abstracts appeared in PODC, : (together with Z, p. 2012. Lotker and J.S, Sereni) and in DISC","journal-title":"Distrib. Comput."},{"issue":"1","key":"11_CR11","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0166-218X(85)90059-9","volume":"10","author":"AM Frieze","year":"1985","unstructured":"Frieze, A.M., Grimmett, G.R.: The shortest-path problem for graphs with random arc-lengths. Discret. Appl. Math. 10(1), 57\u201377 (1985)","journal-title":"Discret. Appl. Math."},{"issue":"9","key":"11_CR12","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939\u2013954 (2004)","journal-title":"Int. J. Robot. Res."},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Ghaffari, M., Musco, C., Radeva, T., Lynch, N.A.: Distributed house-hunting in ant colonies. In: Proceedings of 34th ACM Symposium on Principles of Distributed Computing (PODC), pp. 57\u201366 (2015)","DOI":"10.1145\/2767386.2767426"},{"key":"11_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-642-41527-2_14","volume-title":"Distributed Computing","author":"G Giakkoupis","year":"2013","unstructured":"Giakkoupis, G., Kermarrec, A.-M., Woelfel, P.: Gossip protocols for renaming and sorting. In: Afek, Y. (ed.) DISC 2013. LNCS, vol. 8205, pp. 194\u2013208. Springer, Heidelberg (2013). doi:\n10.1007\/978-3-642-41527-2_14"},{"issue":"1","key":"11_CR15","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/cplx.10048","volume":"8","author":"DM Gordon","year":"2002","unstructured":"Gordon, D.M.: The organization of work in social insect colonies. Complexity 8(1), 43\u201346 (2002)","journal-title":"Complexity"},{"issue":"3","key":"11_CR16","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/S0022-5193(05)80677-0","volume":"156","author":"DM Gordon","year":"1992","unstructured":"Gordon, D.M., Goodwin, B.C., Trainor, L.: A parallel distributed model of the behaviour of ant colonies. J. of Theor. Biol. 156(3), 293\u2013307 (1992)","journal-title":"J. of Theor. Biol."},{"issue":"2","key":"11_CR17","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1093\/beheco\/arl105","volume":"18","author":"MJ Greene","year":"2007","unstructured":"Greene, M.J., Gordon, D.M.: Interaction rate informs harvester ant task decisions. Behav. Ecol. 18(2), 451\u2013455 (2007)","journal-title":"Behav. Ecol."},{"issue":"16","key":"11_CR18","doi-asserted-by":"publisher","first-page":"9394","DOI":"10.1073\/pnas.1633701100","volume":"100","author":"WO Hughes","year":"2003","unstructured":"Hughes, W.O., Sumner, S., Borm, S.V., Boomsma, J.J.: Worker caste polymorphism has a genetic basis in acromyrmex leafcutting ants. Proc. Nat. Acad. Sci. 100(16), 9394\u20139397 (2003)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: IEEE 44th Symposium on Foundations of Computer Science (FOCS), pp. 482\u2013491 (2003)","DOI":"10.1109\/SFCS.2003.1238221"},{"key":"11_CR20","unstructured":"Kozub, S.: Amazons new drone delivery plan includes package parachutes. The Verge (2017)"},{"key":"11_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-662-45174-8_3","volume-title":"Distributed Computing","author":"T Langner","year":"2014","unstructured":"Langner, T., Uitto, J., Stolz, D., Wattenhofer, R.: Fault-tolerant ANTS. In: Kuhn, F. (ed.) DISC 2014. LNCS, vol. 8784, pp. 31\u201345. Springer, Heidelberg (2014). doi:\n10.1007\/978-3-662-45174-8_3"},{"issue":"1","key":"11_CR22","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46\u201361 (1973)","journal-title":"J. ACM"},{"issue":"3","key":"11_CR23","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10514-012-9303-2","volume":"33","author":"L Liu","year":"2012","unstructured":"Liu, L., Shell, D.A.: Large-scale multi-robot task allocation via dynamic partitioning and distribution. Auton. Robot. 33(3), 291\u2013307 (2012)","journal-title":"Auton. Robot."},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Musco, C., Su, H., Lynch, N.A.: Ant-inspired density estimation via random walks: extended abstract. In Procceedings of 35th ACM Symposium on Principles of Distributed Computing (PODC), pp. 469\u2013478 (2016)","DOI":"10.1145\/2933057.2933106"},{"issue":"2","key":"11_CR25","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01241782","volume":"10","author":"SW Pacala","year":"1996","unstructured":"Pacala, S.W., Gordon, D.M., Godfray, H.C.J.: Effects of social group size on information transfer and task allocation. Evol. Ecol. 10(2), 127\u2013165 (1996)","journal-title":"Evol. Ecol."},{"issue":"2","key":"11_CR26","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1006\/jtbi.2000.2210","volume":"208","author":"HM Pereira","year":"2001","unstructured":"Pereira, H.M., Gordon, D.M.: A trade-off in task allocation between sensitivity to the environment and response time. J. Theor. Bio. 208(2), 165\u2013184 (2001)","journal-title":"J. Theor. Bio."},{"key":"11_CR27","unstructured":"Radeva, T.: A Symbiotic Perspective on Distributed Algorithms and Social Insects. Dissertation, Massachusetts Institute of Technology (2017)"},{"key":"11_CR28","unstructured":"Radeva, T., Dornhaus, A., Lynch, N., Nagpal, R., Su, H.-H.: Costs of task allocation with local feedback: effects of colony size and extra workers in social insects and other multi-agent systems. Preliminary version appeared as a brief announcement In: Proceedings of 28th Symposium on Distributed Computing (DISC), pp. 657\u2013658 (2014, submitted)"},{"issue":"1","key":"11_CR29","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1146\/annurev.en.37.010192.003225","volume":"37","author":"GE Robinson","year":"1992","unstructured":"Robinson, G.E.: Regulation of division of labor in insect societies. Annu. Rev. Entomol. 37(1), 637\u2013665 (1992)","journal-title":"Annu. Rev. Entomol."},{"issue":"1","key":"11_CR30","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1006\/anbe.1995.0226","volume":"50","author":"AB Sendova-Franks","year":"1995","unstructured":"Sendova-Franks, A.B., Franks, N.R.: Spatial relationships within nests of the ant leptothorax unifasciatus (latr.) and their implications for the division of labour. Anim. Behav. 50(1), 121\u2013136 (1995)","journal-title":"Anim. Behav."},{"issue":"11","key":"11_CR31","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1111\/j.1439-0310.2004.01023.x","volume":"110","author":"F Tripet","year":"2004","unstructured":"Tripet, F., Nonacs, P.: Foraging for work and age-based polyethism: the roles of age and previous experience on task choice in ants. Ethology 110(11), 863\u2013877 (2004)","journal-title":"Ethology"},{"issue":"2","key":"11_CR32","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF00299521","volume":"7","author":"EO Wilson","year":"1980","unstructured":"Wilson, E.O.: Caste and division of labor in leaf-cutter ants (Hymenoptera: Formicidae: Atta). Behav. Ecol. Sociobiol. 7(2), 157\u2013165 (1980)","journal-title":"Behav. Ecol. Sociobiol."}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-69084-1_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,7,11]],"date-time":"2018-07-11T08:08:31Z","timestamp":1531296511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-69084-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319690834","9783319690841"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-69084-1_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}