Back to Search Start Over

Static local coordination avoidance for distributed objects

Authors :
Tim Soethout
Jurgen Vinju
Tijs van der Storm
Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands
Software Engineering
Source :
AGERE!@SPLASH, AGERE 2019-Proceedings of the 9th ACM SIGPLAN International Workshop on Programming Based on Actors, Agents, and Decentralized Control, co-located with SPLASH 2019, 21-30, STARTPAGE=21;ENDPAGE=30;TITLE=AGERE 2019-Proceedings of the 9th ACM SIGPLAN International Workshop on Programming Based on Actors, Agents, and Decentralized Control, co-located with SPLASH 2019
Publication Year :
2019

Abstract

In high-throughput, distributed systems, such as large-scale banking infrastructure, synchronization between actors becomes a bottle-neck in high-contention scenarios. This results in delays for users, and reduces opportunities for scaling such systems. This paper proposes Static Local Coordination Avoidance, which analyzes application invariants at compile time to detect whether messages are independent, so that synchronization at run time is avoided, and parallelism is increased. Analysis shows that in industry scenarios up to 60% of operations are independent. Initial performance evaluation shows that, in comparison to a standard 2-phase commit baseline, throughput is increased, and latency is reduced. As a result, scalability bottlenecks in high-contention scenarios in distributed actor systems are reduced for independent messages.

Details

Language :
English
Database :
OpenAIRE
Journal :
AGERE!@SPLASH, AGERE 2019-Proceedings of the 9th ACM SIGPLAN International Workshop on Programming Based on Actors, Agents, and Decentralized Control, co-located with SPLASH 2019, 21-30, STARTPAGE=21;ENDPAGE=30;TITLE=AGERE 2019-Proceedings of the 9th ACM SIGPLAN International Workshop on Programming Based on Actors, Agents, and Decentralized Control, co-located with SPLASH 2019
Accession number :
edsair.doi.dedup.....2cb36fc99432b76ac487653653e547bb