A symmetric protocol to establish service level agreements

01/21/2020
by   J. F. Groote, et al.
0

We present a symmetrical protocol to repeatedly negotiate a desired service level between two parties, where the service levels are taken from some totally ordered finite domain. The agreed service level is selected from the levels proposed by both parties and parties can only decrease the desired service level during a negotiation. The correctness of the protocol is stated using modal formulas and its behaviour is explained using behavioural reductions of the external behaviour modulo weak trace equivalence and divergence-preserving branching bisimulation. Our protocol originates from an industrial use case and it turned out be remarkably tricky to design correctly.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/13/2022

MOPaC: The Multiple Offers Protocol for Multilateral Negotiations with Partial Consensus

Existing protocols for multilateral negotiation require a full consensus...
research
03/15/2021

Multi-party Private Set Operations with an External Decider

A Private Set Operation (PSO) protocol involves at least two parties wit...
research
12/14/2018

Utility Ghost: Gamified redistricting with partisan symmetry

Inspired by the word game Ghost, we propose a new protocol for bipartisa...
research
04/18/2021

Fair Coin Flipping: Tighter Analysis and the Many-Party Case

In a multi-party fair coin-flipping protocol, the parties output a commo...
research
05/24/2019

Atomic Cross-Chain Swaps with Improved Space and Time Complexity

An effective atomic cross-chain swap protocol is introduced by Herlihy [...
research
04/05/2019

A Conceptual Architecture for Contractual Data Sharing in a Decentralised Environment

Machine Learning systems rely on data for training, input and ongoing fe...
research
03/12/2018

Design of Virtualized Network Coding Functionality for Reliability Control of Communication Services over Satellite

Network coding (NC) is a novel coding technology that can be seen as a g...

Please sign up or login with your details

Forgot password? Click here to reset