TY - GEN
T1 - On the Dynamics of Single-Orbit Requester-Provider Systems
AU - Cordero-Fuertes, Juan Antonio
N1 - Publisher Copyright:
© 2023 ACM.
PY - 2023/10/30
Y1 - 2023/10/30
N2 - This paper considers decentralized systems of multiple agents that interact in order to perform distributed computing or efficient information transfer in variant, constrained environments. These systems appear in various relevant use cases, including reliable multicast distribution, or dynamic resource allocation in systems in the Internet edge (datacenters, IOT deployments). This paper introduces an abstract, mathematical model, that allows to study analytically the behavior of these systems, as a set of interacting requesters and providers. The 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. These single-orbit results are a necessary step for the analysis and further optimization of dynamic performance of these systems.
AB - This paper considers decentralized systems of multiple agents that interact in order to perform distributed computing or efficient information transfer in variant, constrained environments. These systems appear in various relevant use cases, including reliable multicast distribution, or dynamic resource allocation in systems in the Internet edge (datacenters, IOT deployments). This paper introduces an abstract, mathematical model, that allows to study analytically the behavior of these systems, as a set of interacting requesters and providers. The 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. These single-orbit results are a necessary step for the analysis and further optimization of dynamic performance of these systems.
KW - adaptive
KW - content distribution
KW - dynamic systems
KW - equilibrium
KW - mathematical model
KW - multi-agent system
KW - networking
KW - simulations
KW - stochastic stability
U2 - 10.1145/3616388.3617517
DO - 10.1145/3616388.3617517
M3 - Conference contribution
AN - SCOPUS:85209116335
T3 - MSWiM 2023 - Proceedings of the International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
SP - 27
EP - 36
BT - MSWiM 2023 - Proceedings of the International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
PB - Association for Computing Machinery, Inc
T2 - 26th ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2023
Y2 - 30 October 2023 through 3 November 2023
ER -