Algebraic topology and distributed computing
Algebraic topology and distributed computing
Algebraic topology has proved to be a useful tool in the study of distributed computing. In this paper, we take a geometric realization problem that arises in distributed computing and formulate it as a more general problem in algebraic topology. We go on to give solutions in some initial cases, show that a modified problem has solutions in a wider range of cases, and relate the solutions back to distributed computing.
distributed computing, rendezvous task, geometric realization
Liu, Xingwu
574ccdd3-f28a-40bc-ba28-f13014baff00
Theriault, Stephen
5e442ce4-8941-41b3-95f1-5e7562fdef80
Wu, Jie
2ae4aab0-b362-47bd-b494-e25fb2ea0889
Yue, Yunguang
e9a715bd-e5ff-454f-bb78-e12b19b8063c
Liu, Xingwu
574ccdd3-f28a-40bc-ba28-f13014baff00
Theriault, Stephen
5e442ce4-8941-41b3-95f1-5e7562fdef80
Wu, Jie
2ae4aab0-b362-47bd-b494-e25fb2ea0889
Yue, Yunguang
e9a715bd-e5ff-454f-bb78-e12b19b8063c
Liu, Xingwu, Theriault, Stephen, Wu, Jie and Yue, Yunguang
(2024)
Algebraic topology and distributed computing.
Foundations of Data Science.
(In Press)
Abstract
Algebraic topology has proved to be a useful tool in the study of distributed computing. In this paper, we take a geometric realization problem that arises in distributed computing and formulate it as a more general problem in algebraic topology. We go on to give solutions in some initial cases, show that a modified problem has solutions in a wider range of cases, and relate the solutions back to distributed computing.
Text
distributed_computing_revised
- Accepted Manuscript
Available under License Other.
More information
Accepted/In Press date: 8 March 2024
Additional Information:
This article has been accepted for publication in a revised form in Foundations of Data Science (https://www.aimsciences.org/FoDS). This version is free to download for private research and study only. Not for redistribution, re-sale or use in derivative works.
Keywords:
distributed computing, rendezvous task, geometric realization
Identifiers
Local EPrints ID: 488361
URI: http://eprints.soton.ac.uk/id/eprint/488361
PURE UUID: 0441cebf-b95d-48a3-9cbf-315bdb599eec
Catalogue record
Date deposited: 21 Mar 2024 17:30
Last modified: 22 Mar 2024 02:45
Export record
Contributors
Author:
Xingwu Liu
Author:
Jie Wu
Author:
Yunguang Yue
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
