Skip to ContentSkip to Navigation
About usNews and EventsNews articles

Regularising amorphous peer-to-peer networks with overlay grids generated locally

11 November 2011

PhD ceremony: Ms. P. Sukjit, 11.00 uur, Aula Academiegebouw, Broerstraat 5, Groningen

Dissertation: Regularising amorphous peer-to-peer networks with overlay grids generated locally

Promotor(s): prof. N. Petkov, prof. M. Aiello

Faculty: Mathematics and Natural Sciences

Various ICT applications like those connected with world-wide logistics chains require to handle huge amounts of data as well as to connect complex workflows in flexible and on-time ways. To meet these needs, a communication platform is devised enabling to reflect corresponding business and social relations in logical structures for decentralised networks of heterogeneous computing nodes, and not requiring any further infrastructure such as mainframes or servers.

This is achieved by novel algorithms generating regular logical layers in form of hole-free and non-overlapping rectangular grids on top of existing amorphous physical networks to support the data processing needed by problem-oriented connectivity. These methods' main advantage is that they work locally, i.e. without global knowledge of entire networks. As an important application, the algorithms give rise to a novel approach for message routing allowing to track items equipped with Radio Frequency Identification tags. For numerous further uses, a generalised, biologically inspired algorithm is derived which can locally generate any planar cell structure coverable by a connected graph. Intensive simulations confirm that the structure-building methods introduced are fast enough to react to changes of systems and application requirements in real time. As a result, it is argued that fully decentralised approaches as the one introduced have abilities of self-organisation and can significantly increase scalability, flexibility, fault-tolerance and robustness. Thus, 20-50% of the manual work for IT system administration may be saved.

Last modified:15 September 2017 3.41 p.m.

More news

  • 17 April 2019

    Why lightning often strikes twice

    In contrast to popular belief, lightning often does strike twice, but the reason why a lightning channel is ‘reused’ has remained a mystery. Now, an international research team led by the University of Groningen has used the LOFAR radio telescope to...

  • 16 April 2019

    Still going strong after four decades

    On March 29th professor of Applied Physics Jeff de Hosson was offered a farewell symposium, a few months after his official retirement date near the close of 2018. ‘But 29 March was the 100th birthday of Jan Francken, my predecessor.’ Besides, De Hosson...

  • 11 April 2019

    Ben Feringa in orbit around the Sun

    Dozens of minor planets that used to orbit the Sun anonymously were named by the International Astronomical Union on 6 April 2019. The asteroid that used to be known as ‘minor planet 12655’ was named after Prof. Ben Feringa, winner of the 2016 Nobel...