Emergent Sorting in Networks of Router Agents

  • Alexander Scheidler
  • Christian Blum
  • Daniel Merkle
  • Martin Middendorf
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5217)


In this paper we study basic properties of so called Emergent Sorting Networks. These are directed networks which consist of router agents and buffer sites that are located between every two neighbouring agents. The agents can move objects from their input buffer sites to their output buffers. It is assumed that the objects may differ in type and are inserted randomly at an input agent. Brueckner (2000) presented a set of simple local policies for the agents which lead to a sorted outflow (batches of objects of the same type) of the objects out of an output agent. In this paper we introduce a pheromone based variant of the routing policies. The different policies are studied on quadratic and linear network topologies in terms of sorting performance and fairness.


Original System Swarm Intelligence Object Type Agent Behaviour Insect Coloni 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brueckner, S.A.: Return From the Ant—Synthetic Ecosystems for Manufacturing Control. PhD thesis, Humbold University, Berlin (2000)Google Scholar
  2. 2.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  3. 3.
    Blum, C., Merkle, D. (eds.): Swarm Intelligence – Introduction and Applications. Natural Computing. Springer, Berlin (2008)zbMATHGoogle Scholar
  4. 4.
    Tozier, W.A., Chesher, M.R., Devgan, T.S.: The brueckner network: An immobile sorting swarm. In: Cattolico, M., et al. (eds.) Proceedings of GECCO 2006 – Genetic and Evolutionary Computation Conference, pp. 91–92. ACM Press, New York (2006)CrossRefGoogle Scholar
  5. 5.
    Wyatt, T.D.: Pheromones and Animal Behaviour: Communication by Smell and Taste. Cambridge University Press, Cambridge (2003)Google Scholar
  6. 6.
    Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Alexander Scheidler
    • 1
  • Christian Blum
    • 2
  • Daniel Merkle
    • 1
    • 3
  • Martin Middendorf
    • 1
  1. 1.Department of Computer ScienceUniversity of LeipzigLeipzigGermany
  2. 2.ALBCOM, Dept. Llenguatges i Sistemes InformàticsUniversitat Politècnica de CatalunyaBarcelonaSpain
  3. 3.Department of Mathematics and Computer ScienceUniversity of Southern DenmarkOdenseDenmark

Personalised recommendations