The suggested cloud solutions make it possible to solve a wide range of tasks. In this paper we consider the applied aspect of organising distributed service systems in a cloud. In particular, we consider the advantages provided by cloud solutions: geographical distribution, operating stability, and scaling flexibility. We show the drawbacks of existing broker and brokerless solutions of organising messaging between the nodes of distributed service systems. In this context, we describe a solution that will use the existing transportation scheme as the basis and will allow to solve fundamental issues, such as expanding the database of messaging patterns, system scaling, and flexible workload redistribution between the heterogeneous nodes of a cloud system.