A Novel Peer-to-peer Scheme for Distributed Systems

<strong>Technology</strong><br>

We offer a powerful peer-to-peer scheme for the efficient organization of very large scale dynamically distributed systems such as ad hoc mobile networks and computer grids. The architecture is realized as a logical overlay of a two-dimensional concentric multi-ring topology (illustrated above) with the best robust resource distribution and discovery algorithm available. The latter allows no more than DHiPeer steps to retrieve any resource in the network with DHiPeer = logd (N(d-1) +d) -1, where DHiPeer is the minimum diameter (distance between nodes), d is a given fixed maximum degree (connectivity) of each node and N is the number of nodes. Each node holds a routing table of constant size 2d + 3 and can join or leave the network for a controlled constant cost ~O(d) which is independent of the number of nodes in the network. This solution does not exhibit the typical disadvantages of common computation and communication architectures such as high bandwidth consumption, centralized directory structure and non-consistent distribution of resources. It is fast, reliable and cost efficient and can be implemented in systems of unlimited size.<br><br> <p><strong>Benefits</strong><br> <ul type=”disc”> <li> High efficiency</li> <li>Constant low overhead</li> <li>Scalable</li> <li>High error tolerance</li> </ul> <p><strong>IP Rights</strong><br> European Patent EP 1748604 B1<br> US Patent US 7 660 320 B2 <br> <br> <strong>Origin</strong><br> Technische Universität Berlin, Germany</p>

Further Information: PDF

ipal GmbH
Phone: +49 (0)30/2125-4820

Contact
Dr. Dirk Dantz

Media Contact

info@technologieallianz.de TechnologieAllianz e.V.

All latest news from the category: Technology Offerings

Back to home

Comments (0)

Write a comment

Newest articles

Lighting up the future

New multidisciplinary research from the University of St Andrews could lead to more efficient televisions, computer screens and lighting. Researchers at the Organic Semiconductor Centre in the School of Physics and…

Researchers crack sugarcane’s complex genetic code

Sweet success: Scientists created a highly accurate reference genome for one of the most important modern crops and found a rare example of how genes confer disease resistance in plants….

Evolution of the most powerful ocean current on Earth

The Antarctic Circumpolar Current plays an important part in global overturning circulation, the exchange of heat and CO2 between the ocean and atmosphere, and the stability of Antarctica’s ice sheets….

Partners & Sponsors