As information infrastructure move towards open systems where agents come and go, new facilities are required so that these agents can take advantage of each other's functionalities. We need agent systems that can provide to newcomer agents a place and the right agent to interact with. Such functionality must cope with high rate of agent entrance, with high load of agents, with vanishing agents or nodes in the agent system. Given these requirements, agents are constantly facing a problem of deciding where to go and with whom to work with. These two decisions, pertaining to mobility and interaction, have been singled out as fundamental for every agent system. We present an algorithm targeted at these two decisions while it fulfils the aforementioned requirements.