On the Dynamics of Single-Orbit Requester-Provider Systems

Abstract

is paper considers decentralized systems of multiple agents that interact in order to perform distributed computing or e cient information transfer in variant, constrained environments. ese systems appear in various relevant use cases, including reliable multicast distribution, or dynamic resource allocation in systems in the Internet edge (datacenters, IOT deployments). is paper introduces an abstract, mathematical model, that allows to study analytically the behavior of these systems, as a set of interacting requesters and providers. e paper describes system orbits, and concentrates on the study of single-orbit systems. Ergodicity of system behavior in the single-orbit case is proved, and a full description of the stationary system behavior is derived. Closed expressions of the stationary distribution of requester decisions are provided. Analytical results are validated through extensive simulations. ese single-orbit results are a necessary step for the analysis and further optimization of dynamic performance of these systems.