Community Research and Development Information Service - CORDIS

FP7

ProtocolDesign Result In Brief

Project ID: 327546
Funded under: FP7-PEOPLE
Country: Netherlands

Optimal protocols promise to advance resource allocation

Progress in designing better protocols for resource allocation can help overcome road congestion and telecommunications network issues.
Optimal protocols promise to advance resource allocation
Resource allocation is critical for the proper functioning of many fields, such as telecommunication networks and traffic networks. The articulation of better protocols for resource management could help advance related fields, positively impacting our economies, industries and infrastructure networks. The EU-funded project PROTOCOLDESIGN (Designing optimal protocols for resource allocation games) sought to design protocols for resource allocation problems, specifically in cases where independent decision makers interact.

In technical terms, designing ideal protocols involves achieving pure equilibrium existence of the strategic game induced by the protocol, as well as convergence towards equilibria by learning dynamics. It also involves considering good efficiency properties of equilibria, scalability and decentralisation of the protocol, and computational complexity.

To achieve its aims, the project team selected application domains in terms of informational assumptions and developed practically relevant strategy spaces. It then linked resource allocation games with mechanism design, social choice and implementation theory.

Work also involved outlining structural insights and characterisations of feasible protocols within the design spaces developed earlier. The team subsequently addressed the computational complexity of protocols and articulated polynomial time computable protocols with good welfare properties. Lastly, it tested the designed protocols in real-world scenarios.

One of the key project achievements was a new model for decentralised resource allocation that incorporates network design problems, purposely designed for the field of telecommunication networks. Another was a set of mathematical tools to compute the ideal position for toll booths on the road network, potentially reducing road congestion. Both traffic and telecommunications networks can stand to benefit from the project's notable achievements in the field of resource allocation.

Related information

Keywords

Protocols, resource allocation, road congestion, telecommunications network, resource allocation games
Record Number: 175263 / Last updated on: 2016-03-04
Domain: IT, Telecommunications
Follow us on: RSS Facebook Twitter YouTube Managed by the EU Publications Office Top