A symmetric protocol to establish service level agreements (Logical Methods in Computer Science, 2020)