LOGNET Research team

Logical Networks: Self-organizing Overlay Networks and Programmable Overlay Computing Systems

Team presentation

We propose foundations for "programmable overlay networks and overlay computing systems. Such overlays are built over a large number of distributed "computational agents", virtually organized in colonies, and ruled by a leader (broker) who is elected democratically ("vox populi, vox dei") or imposed by system administrators ("primus inter pares"). Every agent asks the broker to log in the colony by declaring the resources that can be offered (with variable guarantees). Once logged in, an agent can ask the broker for other resources.
Colonies can recursively be considered as "evolved agents" who can log in an outermost colony governed by another super-leader. Communications and routing intra-colonies goes through a broker-2-broker PKI-based negotiation. Every broker routes intra- and inter-service requests by filtering its "resource routing table", and then forwarding the request first inside its colony, and second outside, via the proper super-leader (thus applying an "endogenous-first-estrogen-last" strategy). Theoretically, queries are formulae in first-order logic equipped with a small program used to "orchestrate" and "synchronize" atomic formulae (atomic services). When the client agent receives notification of all (or part of) the requested resources, then the real resource exchange is performed directly by the server(s) agents, without any further mediation of the broker, in a pure peer-to-peer fashion.
The proposed overlay promotes an intermittent participation in the colony, since peers can appear, disappear, and organize themselves dynamically. This implies that the routing process may lead to failures, because some agents have quit or are temporarily unavailable, or they were logged out "manu militari" by the broker due to their poor performance or greediness. We aim to design, validate through simulation, and implement these foundations in a programmable overlay network computer system.

Research themes

  • Virtual organizations and registration protocols
  • Resource representation and discovery protocols
  • Execution models

Keywords

  • Internet of the Future
  • Overlay, P2P, and Social Networks
  • Overlay and Ubiquitous Computing

International and industrial relations

  • ACADEMIC: U. Turin (I), Politech Turin (I), U. Udine (I), U. Gênes (I), TU Dresden (DE), TU Berlin (DE), WPI (USA)
  • INDUSTRIAL: Imaging Solutions (F), Centro Supercalcolo Piemonte (I)
  • LogNet obtained in 2007 the SCS Pôle SCS - Solutions Communicantes Sécurisées label

Keywords: Internet of the Future Overlay Networks P2P Networks Social Networks Overlay Computing Ubiquitous Computing

Research teams of the same theme :

Inria Headquarters and research centres

Direct links

Social