Title
Brief announcement: Asynchronous, distributed, optical mutual exclusion
Document Type
Conference Proceeding
Publication Date
1-1-2017
Abstract
We propose an optical network and an algorithm for it to distribute a token (shared resource) mutually exclusively among a set of n processing elements (nodes). The token is granted in constant amortized time following a request, assuming constant propagation time for light within the environment. Additionally, the distribution of tokens is fair, ensuring that no token request is denied more than n-1 times in succession. The proposed algorithm is distributed (nodes operate without centralized control) and asynchronous (does not use a common clock).
Publication Source (Journal or Book title)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
First Page
399
Last Page
404
Recommended Citation
Mansour, A., Vaidyanathan, R., & Wei, S. (2017). Brief announcement: Asynchronous, distributed, optical mutual exclusion. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10616 LNCS, 399-404. https://doi.org/10.1007/978-3-319-69084-1_29